随笔分类 - 数据结构
学习数据结构与算法的一些行的和心路历程
摘要：位运算这个概念并不陌生，大多数程序员在进入这个领域的时候或多或少都接触过位运算，估计当时都写过不少练习题的。 位运算本身不难，困难的是大家没有学会在系统设计时用上它，提高系统性能，增加你的不可替代性。 就不做太多铺垫了，直接说下今天讲述的干货内容： 位运算使用场景 面试经常问 比如我曾经在面试腾讯的
阅读全文
摘要：TCP粘包问题几乎在每次面试中都会被问到，而很多人经常没有注意，屡屡受挫，本文龙叔带领大家搞明白TCP粘包问题的
阅读全文
摘要：数据结构与算法必须理解一些关键概念
阅读全文
摘要：数据结构知识点史上最全总结
阅读全文
摘要：在这个互联网时代，数据被称为石油，由此数据安全是被看得尤为重要，本篇文章意在普及密码学的基础知识。
阅读全文
摘要：指针是C语言学习者绕不过的一道坎，也是C语言学习者不得绕过的一道坎。辨别一个人C语言学的好赖就看他对指针的理解怎么样。指针内容也是工作面试经常问到的问题。本文将带你重新认识那个绊倒你的指针，以解大家的心头之惑(恨)。
阅读全文
摘要：DES算法为密码体制中的对称密码体制，又被称为美国数据加密标准。DES是一个分组加密算法，典型的DES以64位为分组对数据加密，加密和解密用的是同一个算法。密钥长64位，密钥事实上是56位参与DES运算（第8、16、24、32、40、48、56、64位是校验位，使得每个密钥都有奇数个1），分组后的明文组和56位的密钥按位替代或交换的方法形成密文组。
阅读全文
摘要：原文链接 :http://blog.csdn.net/qq_38646470/article/details/79431659 1.概念： 如果想判断一个元素是不是在一个集合里，一般想到的是将所有元素保存起来，然后通过比较确定。链表，树等等数据结构都是这种思路. 但是随着集合中元素的增加，我们需要的
阅读全文
摘要：原文链接 ：http://blog.csdn.net/qq_38646470/article/details/79427038 `[1.什么是位图？ 2.位图的用处？ 3.位图的结构 4.位图题目操练 5.总结（优缺点分析）]` 1.什么是位图？ 位图就是bitmap的缩写。所谓bitmap，就是用
阅读全文
摘要：开散列法又叫链地址法(开链法)。 开散列法：首先对关键码集合用散列函数计算散列地址，具有相同地址的关键码归于同一子集合，每一个子集合称为一个桶，各个桶中的元素通过一个单链表链接起来，各链表的头结点存储在哈希表中。 设元素的关键码为37, 25, 14, 36, 49, 68, 57, 11, 散列表
阅读全文
摘要：哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 顺序搜索以及二叉树搜索树中，元素存储位置和元素各关键码之间没有对应
阅读全文
摘要：本文在windows下vs2008上测试通过，本文阐述了两个问题 1. 验证一个单词是否拼写正确 2. 请模拟实现一个简单字典 这两个问题都是典型的K（key）V（value）问题，我们用KV算法解决。
阅读全文
摘要：本代码是在windows平台下vs2008上编译通过，包含搜索二叉树的插入，查找和删除算法（采用递归和非递归两种方法）。
阅读全文
摘要：本文详细阐述了大小堆的创建，堆的插入和删除；为了加深记忆还用堆实现了优先级队列问题，topk问题，堆排序问题（包含原理，思路，代码实现，以及测试用例）。本文在windows平台下vs2008上采用C语言实现。
阅读全文
摘要：本文是关于链表的一些操作（包括单链表和双向循环链表）
1、单链表，双链表的创建。
2、单链表和双链表的打印。
3、单链表的插入，删除。
4、双链表的插入和删除。
5、单链表的逆置。
6、单链表节点的个数。
7、单链表，双链表的查找。
阅读全文
