随笔分类 - 数据结构和算法
摘要：各个语言算法库，值得借鉴一下 The Algorithms Open Source resource for learning Data Structures & Algorithms and their implementation in any Programming Language http
阅读全文
摘要：https://archive.codeplex.com/?p=timsort4net 117964 download archive https://codeplexarchive.blob.core.windows.net/archive/projects/timsort4net/timsort
阅读全文
摘要：CRC wiki，历史发展，各个版本的用途 等 https://en.wikipedia.org/wiki/Cyclic_redundancy_check (apple)crc32.c crc32 c
阅读全文
摘要：https://en.wikipedia.org/wiki/Pi code https://github.com/HHS IntroProgramming/Calculate Pi https://github.com/morphx666/CalcPi https://github.com/Dret
阅读全文
摘要：https://github.com/xtaci/algorithms "go queue" "awesome lockfree" Libraries Boost.Lockfree Boost lock free data structures. ConcurrencyKit Concurrency
阅读全文
摘要：https://techiedelight.quora.com/500 Data Structures and Algorithms practice problems and their solutions?__filter__&__nsrc__=2&__snid3__=1594232728&sh
阅读全文
摘要：http://web.eecs.utk.edu/~huangj/CS302S04/notes/external sorting2.html https://en.wikipedia.org/wiki/External_sorting
阅读全文
摘要："What are the lesser known but useful data structures?" There are some data structures around that are really useful but are unknown to most progr...
阅读全文
摘要：via http://ask.julyedu.com/question/136向量空间中点与点集的相似度计算需求：向量空间中，假设我有一个已知的点集S，现在我有两个点a和b，我想度量a和b哪一个点与S中的点更相似，应该用什么度量呢？我现在用的是余弦距离求和，但感觉不是很对，似乎欧式距离更合理一些问题...
阅读全文
摘要："缓存算法" Bélády's Algorithm The most efficient caching algorithm would be to always discard the information that will not be needed for the longest...
阅读全文
摘要：前序遍历：先访问该节点，然后在递归遍历其左子树，然后再访问其右子树 中序遍历：先递归遍历其左子树，然后访问该节点，然后再递归遍历其右子树 后序遍历：先递归遍历其左子树，然后递归遍历其右子树，然后在访问该节点。 层级遍历，就从上到下，一层一层（这个没什么说的） 有个题目： 某二叉树 中序遍历为：A、B
阅读全文
摘要：http://www.datasciencecentral.com/profiles/blogs/collection of svm libraries by language Support vector machines (SVMs) are supervised learning...
阅读全文
摘要：公式：某些无法用markdown表达的公式，比如【底数】就用word 生成，转成图片。 cnblog markdown引擎 不支持平方公式 2^2 = 4，因为都能看懂，就没有转换 成图片 结构体 struct c struct 声明 定义 c与cpp struct声明 定义 区别：http://w
阅读全文
摘要：STL 一般分为2种： 序列式容器(vector,list,deque,stack,queue,heap,stack，array(c++11)等 。。。) 关联式容器(每个元素都有Key和Value) 内部结构可能是红黑树，或者散列表 set/map multiset/multimap 都是基于红黑
阅读全文
摘要：介绍 http://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F 用些里面的c++ 实现，感觉这个空间复杂度比较小。还挺好 int partition(int* array, int left, int right){ int
阅读全文
摘要：先了解下什么都有什么排序算法https://en.wikipedia.org/wiki/Sorting_algorithm http://zh.wikipedia.org/zh/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95http://student.zjzk.cn/co...
阅读全文
摘要：http://www.infoq.com/cn/news/2012/08/32-most-important-algorithms?utm_source=infoq&utm_medium=popular_links_homepagehttp://www.risc.jku.at/people/ckoutsch/stuff/e_algorithms.html奥地利符号计算研究所（Research Institute for Symbolic Computation，简称RISC）的Christoph Koutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参与者大多数是计算
阅读全文
