标签：head head2 head1 int 笔试 next rel
简单编程 有一个数组a[1000]存放0–1000;要求每隔二个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以7个数为例：{0,1,2,3,4,5,6,7} 0–>1–>2（删除）–>3–>4–>5(删除)–>6–>7–>0（删除），如此循环直到最后一个数被删除。
简单约瑟夫环（注意：个人觉得题目有问题，0-7是8个数，但是题目写7个数）
以下是数组实现，数组实现有一种较好理解，就是没第三个就删除（后面的一次往前移一个）但是此方法当数量大时，像这道题有1000个数，就太过慢了
以下是不移动的数组方法
#include <iostream>
using namespace std;
int a[1000];
int main()
{
int n;
cin>>n;
n++;//为了满足题意，输入7就是0-7一共8个数
for(int i=0;i<n;i++)
{
a[i]=i;
}
int result=0 ,time=0;
int rel=-1;
while(time!=n)
{
//第一层while循环，找出两个不为-1的数
while(result!=3)
{
if(a[rel]==-1)
{
rel = (rel+1)%n;
}
else
{
rel = (rel+1)%(n);
++result;
}
}
//第二个while循环是为了避免两个不为-1的数后面接着-1；
while(a[rel]==-1)
{
rel = (rel+1)%n;
}
//将第三个数置为-1，将result置1；
a[rel]=-1;
time++;
result=1;
//打印现在数组内的数
for(int i=0;i<n;i++)
{
cout<<a[i]<<" ";
}
cout<<"------"<<endl;
}
cout<<rel;
return 0;
}
已知两个链表head1和head2各自有序，请把他们合并成一个链表一人有序
不用递归实现（更好理解），仅为理论可行，没有测试过
Node* Merge(Node* head1,Node* head2)
{
Node* head;
Node* ptr;
if(head1->data<head2->data)
{
head = head1;
head1=head1->next;
}else
{
head = head2;
head2=head2->next;
}
head->next=ptr;
while(head1->next!=NULL||head2->next!=NULL)
{
if(head1->data<head2->data)
{
ptr->next=head1;
ptr=head1;
head1=head1->next;
}else
{
ptr->next=head2;
ptr=head2;
head2=head2->next;
}
}
if(head1->next==NULL)
{
ptr->next=head2;
}else
{
ptr->next=head1;
}
return head;
}
递归实现也没有测试过
Node* Merge(Node* head1,Node* head2)
{
if(head1==NULL)
{
return head2;
}
if(head2==NULL)
{
return head1;
}
Node *head;
if ( head1->data < head2->data )
{
head=head1;
head->next=Merge(head1->next,head2);
}else
{
head=head2;
head->next=Merge(head1,head2->next);
}
return head;
}
题目要求：使用二分查找法，查找出第一个大于或等于某个数的下标。例如：int[]a = {1,2,2,2,4,8,10},查找2，返回第一个2的下标1，查找3返回4的下标4，查找4返回4的下标4，如果没有则返回-1.
#include <iostream>
#include <cstring>
using namespace std;
int a[1000];
//参数解释：1、数组 2、最左3、最有4、目标5、数组最大值的下标
int Half_Find(int* a,int left,int right,int target,int Max)
{
if(target>a[Max])
{
return -1;
}
int mid=(left+right)/2;
if(left>right)
{
return left;
}
if(a[mid]<target)
{
Half_Find(a,mid+1,right,target,Max);
}else{
Half_Find(a,left,mid-1,target,Max);
}
}
int main()
{
int a[] = {1,2,2,2,4,8,10};
//得到数组有几个值；
int b = sizeof(a)/sizeof(int);
cout<<Half_Find(a,0,b-1,11,b-1);
return 0;
}
标签：head,head2,head1,int,笔试,next,rel 来源： https://blog.csdn.net/CY_612/article/details/113356301
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。