N个人围成一圈报数，报到某一个数m的就出局，问你最后剩下来的人的号码？网上通用约瑟夫环的算法是：//函数接收n和m，返回最后出圈的是第几个人/*e.g.yuesefu(5,2)=3yuesefu(2,100)=1*/intyuesefu(intn,intm){inti,r=0;for(i=2;i<=n;i++)r=(r+m)%i;returnr+1;}用python实现..
分类：
编程语言 时间：
2017-02-19 19:13:02
阅读次数：
232
//1、逆向打印链表(递归)
voidPrintTailToHead(ListNode*pHead)
{
ListNode*cur=pHead;
if(cur!=NULL)
{
PrintTailToHead(cur->_next);
printf("%d",cur->_data);
}
}
//2、删除无头链表中的非尾节点
voidDelNoTail(ListNode*pos)
{
assert(pos&&pos->_next);..
分类：
其他好文 时间：
2016-04-05 20:14:33
阅读次数：
155
1 /* 2 约瑟环问题其实就是一个循环链表的问题 3 */ 4 #include 5 #include 6 using namespace std; 7 8 //动态规划的思想，有点类似解决主元素问题的思路 9 //巧妙的用0，1数组代替链表节点的删除 10 int...
分类：
其他好文 时间：
2015-07-01 21:52:54
阅读次数：
121
