算法与数据结构笔记
来源:互联网 发布:蔬菜交易软件 编辑:程序博客网 时间:2024/05/01 04:10
1. 求两个数的最大公约数: 辗转相除法
int gcd(int x,int y){ if(y==0) return x; else return gcd(y,x%y);}
void f(int x){ while(x>1) { for(int i=2;i<x;++i){ if(x%i==0) { cout<<i<<endl; x=x/i; break; } } }}
3.next数组的求解方法:
next数组下标从1开始计算
next[1] 肯定是 0
next[2] 肯定是 1
next[n] 的情况,将前面n-1个字符,计算从首尾开始组成最大的相同子串的长度,如果找到,那么next值是该长度加1,否则next值是1。
举例
next[6]的计算,字符串第六位是 a ,( ababa a ababaa)
将前面的5个字符,从头尾开始取4个组成子串比较,如果不相等,则从首尾取3个字符组成子串继续比较,并以此类推, 如果一直比较到最后一个字符都不相等,那么该next值为1。
4个字符的情况:abab : baba
3个字符的情况:aba : aba 此时相等,那么next[6] = 3+1 = 4
4.n个数进栈,可能的出栈顺序有多少种?
卡塔兰数,
0 0
- 数据结构笔记-----数据结构与算法
- 数据结构与算法笔记
- 算法与数据结构笔记
- 数据结构与算法笔记:1
- 数据结构与算法笔记:二
- 数据结构与算法笔记:三
- 数据结构与算法学习笔记
- 数据结构与算法笔记一
- 算法与数据结构笔记三
- 算法与数据结构笔记四
- 数据结构与算法学习笔记
- 数据结构与算法学习笔记
- 算法 与 数据结构 学习笔记
- 数据结构与算法复习笔记
- 数据结构与算法笔记一
- 算法与数据结构学习笔记
- 数据结构与算法学习笔记之--数据结构
- 数据结构与算法复习笔记--排序算法
- 黑马程序员--protocol代理模式
- android图像图像处理——自定义组件的属性
- Servlet-文件上传@MultipartConfig,Part
- iOS9 HTTP 不能正常使用的解决办法
- 级联菜单-初始化
- 算法与数据结构笔记
- ios9 http请求报错
- 微信主打的语聊功能真能替代打字吗?
- MQTT Paho之Android service源码分析
- Linux 搭建 SVN 服务器端【完全可以执行】
- Servlet-异步执行AsyncContext
- setsockopt :SO_LINGER 选项设置
- 基础数学总结
- 项目总结之论经理的自我修养