数据结构和算法
superxiaoying
喵喵,我的世界五彩缤纷~
展开
-
判断两棵二叉树是否相同
判断两棵二叉树是否相同: 从二叉树的根节点开始,向下逐个判断左右孩子。以下为代码实现boolean isEqualTree(treeNode *p,treeNode *m){ if(p==NULL || m==NULL){ if(p==NULL && m==NULL) return true; else ret原创 2017-03-02 20:30:18 · 1112 阅读 · 0 评论 -
...
请设计一个算法,在满足质因数仅为3,5,7或其组合的数中,找出第K大的数。比如K=1,2,3时,分别应返回3,5,7。要求算法时间复杂度最优。 解析: 我们可以用3个队列来维护这些数。第1个队列负责乘以3,第2个队列负责乘以5, 第3个队列负责乘以7。算法描述如下: 1. 初始化结果res=1和队列q3,q5,q7 2. 分别往q3,q5,q7插入1*3,1*5,1*7 3. 求出三原创 2017-03-02 21:46:24 · 369 阅读 · 0 评论 -
快速排序の正确姿势
废话不多说,直接上代码。对照代码自行理解其实比别人灌输更好。void quick_sort(int s[], int l, int r) { if (l < r) { //Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1 int i = l, j = r, x = s[l];原创 2017-03-12 09:11:26 · 534 阅读 · 0 评论 -
shell 命令备忘录
sed 's/\t/ /g' filename 将文件中的tab全部更换成空格原创 2017-07-25 14:17:03 · 302 阅读 · 0 评论 -
递归
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...原创 2019-07-07 21:32:24 · 447 阅读 · 0 评论 -
斐波那契数列
斐波那契数列的多种解决方法原创 2019-07-07 21:50:45 · 237 阅读 · 0 评论