POE_Trinity的专栏

前几天看Linux，无意间看见了这道题目,正好拿来练习一下链表的操作 题意：N个人围成一圈，从1号开始数数，数到M的人退出，问最后剩下来的是谁？ 解法一：用双向循环链表 解法二：递推的思想（不过这种方法只能求出最后剩一个人的情况，用循环双向链表能够随意设置还剩几个人） 解法一：双向循环链表 //约瑟夫问题 #include #include #include us

在编程珠矶上面看见一道题目： 原始的二分查找太过容易了，试试这样一个版本：把t在数组x中第一次出现的位置返回给p(如果存在多个t的话，原始算法会任意返回其中一个)。要求代码对数组元素进行对数次比较。 原始二分算法 #include #include #include using namespace std; const int size=100005; int N; int arr[siz