算法
文章平均质量分 65
主要以常见的算法思路和实战为主
AI-Candy
世界上值得羡慕的人太多,羡慕不过来,现在的我没有那么厉害的技术,也没有那么好的机遇,那我选择踏踏实实的丰富自己的知识,每天进步一点点,借用别人的一句话:如果做不了伟大的事情,那就把平凡的事情做伟大
展开
-
打印二叉树节点
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。解题思路条件反射地想通过递归解决,结果硬是没有找到合适的解决思路,也许递归的方式不是很适合这种类型的题目吧~ 利用队列的先进先出(FIFO)特性解决。每从队列头部获取一个节点,就将该节点的左右子节点存入队列的尾部。如此往复,直至队列为空。这...转载 2019-03-13 16:55:02 · 480 阅读 · 0 评论 -
动态规划常见面试编程题(python)
在线编程——动态规划常见的面试问题总结(Python) O、求解方法:阶段 + 状态变量 + 状态转移方程 + 边界条件(1)划分...转载 2019-03-13 12:22:13 · 1910 阅读 · 0 评论 -
Hash算法应用场景
一.哈希算法的定义1.哈希算法又叫散列算法,是将任意长度的二进制值映射为较短的固定长度的二进制值,这个小的二进制值称为哈希值。它的原理其实很简单,就是把一段交易信息转换成一个固定长度的字符串。2.散列表是基于快速存取的角度设计的,是一种典型的空间换时间的做法,二.从set/map谈到hash_set/hash_map1.set/map都是基于RB-tree之上,所以有自动排序的功能;has...原创 2019-03-09 18:07:04 · 643 阅读 · 0 评论 -
七大排序算法python编程实现
一.时间复杂度和空间复杂度的概率1.时间复杂度一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n)) 为算法的渐进时间复杂度,简称时间复杂度2.空间复杂度空间复杂度(Space Compl...原创 2019-03-09 18:05:37 · 128 阅读 · 0 评论