算法
文章平均质量分 71
Lucky和小白
搬砖工,ML学渣
展开
-
[算法]红黑树
一.《算法导论》 chapter 131.总述一种很好的“平衡”二叉搜索树;近乎平衡,没有一条路径的长度是其他路径的2倍;最坏情况下,基本动态集合操作(search,insert,delete等)的时间复杂度是O(lgn)2.红黑树满足条件 --定义 红色r,黑色b1.每个节点r/b;2.根节点b;3.所有叶子b;4.若一个节点r,则其2各子节点b;5.从每个节点到叶子节点,路径上包含相同数量的b...原创 2017-11-12 10:15:09 · 219 阅读 · 0 评论 -
[算法]大数相乘
题目:有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。大数的长度:m,n1. 优点:最容易理解,符合草稿纸的写法; 缺点:空间复杂度不是 m+n摘自牛客网 https://www.nowcoder.com/test/question/done?tid=10559365&qid=111150#summary超蓝の悟空的代码//AC代码:#i...转载 2017-09-03 13:52:27 · 606 阅读 · 0 评论 -
[算法]递归(尾递归和非尾递归)
尾递归,性能高,与迭代一致; 非尾递归,性能低,将其转为迭代(注重:出栈压栈操作)以提高性能。ref1. 递归算法转换为非递归算法的技巧2017-11-22 算法与数学之美https://mp.weixin.qq.com/s?__biz=MzA5ODUxOTA5Mg==&mid=2652556683&idx=2&sn=5692497d7b3d352e428be81e73f2...原创 2017-11-24 08:48:50 · 2419 阅读 · 0 评论