算法笔记
给自己的9999封信
有很多很多问题只能自己去寻找答案
展开
-
基本算法思想
穷举算法:从所有可能情况中搜索正确答案,效率并不高,适用于没有明显规律可循的场合。 执行步骤: (1)确定所有可能结果范围 (2)对于一种可能的结果,计算其结果 (3)判断结果是否满足要求,不满足搜索下一个可能结果,满足则表示寻找到一个正确答案 例子:鸡兔同笼问题public class P3_1 { static int chicken,rabbit; public st转载 2017-03-19 16:28:56 · 402 阅读 · 0 评论 -
排序算法
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2017-03-20 12:38:29 · 405 阅读 · 0 评论 -
二叉树按层遍历
题目:从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行 方法一:一个队列实现 先将根节点入队列,需要一个变量记录当前层的结点个数 end=queue.size(),第一次循环end=1; 根节点出队列,根节点有左孩子,左孩子入队列,有右孩子右孩子入队列,完成后队列中有2个节点(假设左右孩子都在),记录当前层的结点个数 end=queue.size(),这两个结点依次出队列,并将其原创 2017-07-04 14:55:01 · 620 阅读 · 0 评论