随笔分类 -  algorithm

data structure and algorithm
wiki搬运，排序算法
摘要：稳定的排序[编辑] 冒泡排序（bubble sort）— {\displaystyle O(n^{2})} 插入排序（insertion sort）—{\displaystyle O(n^{2})} 鸡尾酒排序（cocktail sort）—{\displaystyle O(n^{2})} 桶排序（ 阅读全文
posted @ 2019-05-29 11:58 soul.stone 阅读(966) 评论(0) 推荐(0)
红黑树rbtree
摘要：红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）。后来，在1978年被 Leo J. Guibas 阅读全文
posted @ 2017-12-17 12:38 soul.stone 阅读(175) 评论(0) 推荐(0)
平衡二叉树link
摘要：https://baike.baidu.com/item/%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91/10421057?fr=aladdin https://www.cnblogs.com/huangxincheng/archive/2012/07/2 阅读全文
posted @ 2017-12-17 12:18 soul.stone 阅读(205) 评论(0) 推荐(0)
身份证号码的编排规则
摘要：作者：知乎用户链接：https://www.zhihu.com/question/19823489/answer/13074347来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 身份证号码中这些数字是怎样排列的，每个数字表示什么意思呢？下面就让我们一起来探索其中的规律 阅读全文
posted @ 2017-12-17 12:11 soul.stone 阅读(12984) 评论(0) 推荐(0)
七大查找算法zz
摘要：http://blog.jobbole.com/111629/ 原文出处： Poll的笔记 查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归 阅读全文
posted @ 2017-12-17 12:04 soul.stone 阅读(1356) 评论(0) 推荐(0)
linux通用双向链表
摘要：1, 基于linux4.9版本 2，测试代码 阅读全文
posted @ 2017-05-15 21:41 soul.stone 阅读(377) 评论(0) 推荐(0)
排序算法代码
摘要：测试代码： 阅读全文
posted @ 2017-05-14 20:32 soul.stone 阅读(221) 评论(0) 推荐(0)
双向链表
摘要：测试代码： 阅读全文
posted @ 2017-05-14 13:20 soul.stone 阅读(320) 评论(0) 推荐(0)
long与int的区别？（zz)
摘要：C语言标准是这样规定的：int最少16位（2字节），long不能比int短，short不能比int长，具体位长由编译器开发商根据各种情况自己决定。在32位x86处理器上，short、int、long普遍的长度是2字节、4字节、4字节。当然如果编译器开发商愿意，long完全可以是8字节。 在 win6 阅读全文
posted @ 2017-05-14 13:08 soul.stone 阅读(30261) 评论(1) 推荐(3)
排序算法
摘要：https://en.wikipedia.org/wiki/Sorting_algorithm http://www.cnblogs.com/eniac12/p/5329396.html Computational complexity theory Big O notation Total ord 阅读全文
posted @ 2017-05-14 12:48 soul.stone 阅读(223) 评论(0) 推荐(0)
数独暴力遍历代码
摘要：还是递归大法好。 阅读全文
posted @ 2017-02-09 23:09 soul.stone 阅读(361) 评论(0) 推荐(0)