经典的约瑟夫环，n个人排成一圈，第m个出队。 递归 code1 非递归 code2 ...
分类：
其他好文 时间：
2020-03-30 11:15:17
阅读次数：
52
树遍历： 根节点=D=Degree 左节点=L=Left 右节点=R=Right 1.前序遍历（DLR） 2.中序遍历(LDR) 3.后序遍历(LRD) 4.层次遍历(一层一层的遍历) 前三种遍历均可用递归或者非递归的方式来遍历。 层次遍历可以设一个队列，把元素放在队列里，每次输出队头元素。 图遍历 ...
分类：
其他好文 时间：
2020-03-23 18:40:30
阅读次数：
84
普通平衡树： 非递归查询： 无旋Treap维护序列： 操作1翻转序列[L,R]，操作2查询pos位置的字符。 需要搭配快读和线性建树才能卡过去。 ...
分类：
其他好文 时间：
2020-03-21 09:40:52
阅读次数：
54
一、题目说明 题目148. Sort List，对链表进行排序，时间复杂度要求是O(nlog(n))，空间复杂度要求是常量。难度是Medium！ 二、我的解答 根据要求，唯一符合标准的是归并排序。 性能如下： 三、优化措施 将merge函数，修改为非递归版本： 性能如下： ...
分类：
其他好文 时间：
2020-03-21 09:21:44
阅读次数：
61
题解大部分都是递归实现的，给出一种非递归的形式 话说上课老师讲的时候没给代码，然后自己些就写成了这样 对于质数$p$给出卢卡斯定理： $$\tbinom{n}{m}=\tbinom{n \bmod p}{m \bmod p}\tbinom{\lfloor \frac{n}{p}\rfloor}{\l ...
分类：
其他好文 时间：
2020-03-19 21:49:28
阅读次数：
65
递归和非递归分别实现求第n个斐波那契数例如：输入：5输出：5输入：10，输出：55输入：2，输出：1#include<stdio.h>intmain(){intn;intc=2;inta=1;intb=1;scanf("%d",&n);for(inti=0;i<n-1;i++){a=b;b=c;c=a+b;}printf("%d",
分类：
编程语言 时间：
2020-03-19 09:34:20
阅读次数：
101
#include<stdio.h>#include<string.h>intmy_strlen(char*str){intcount=0;while(*str!=‘\0‘){count++;*str++;}returncount;}intmain(){chararr[]={"iloveyou"};intlen=my_strlen(arr);printf("%d",len);
分类：
编程语言 时间：
2020-03-19 09:26:40
阅读次数：
54
#include<stdio.h>#include<math.h>intmain(){intn;intsum=1;scanf("%d",&n);for(inti=1;i<=n;i++){sum*=i;}printf("%d",sum);return0;}//非递归#include<stdio.h>intfloor(intn){if(n==1){re
分类：
编程语言 时间：
2020-03-19 09:14:18
阅读次数：
80
递归实现 #include <stdio.h> #include <string> using namespace std; int partition(int s[],int l,int r); void quickSort(int s[],int l,int r); int main(){ in ...
分类：
编程语言 时间：
2020-03-18 13:20:22
阅读次数：
89
**算法不一定是首创，但一定是原创哈！我自己给这个算法取个名字，叫“一致无限分类法”。。哈哈！**奉上代码：（使用的thinkphp框架）publicfunctionmenu(){$data=M(‘menu‘)->select();//获取数据$data=$this->index_to_key($data,‘menu_id‘);//把primarykey转移到数组索引上去foreach
分类：
编程语言 时间：
2020-03-17 11:29:12
阅读次数：
100
