0. 引子基础的算法和数据结构已经学习的差不多了，上学期期末就打算重点研究研究STOC和FOCS上面的论文。做这件事情的初衷是了解别人是如何改进原有算法的，搞清楚目前比较热的算法问题有哪些，更重要的是acm的很多算法或者书里的算法都是别人整理的，很多年以前的了，学习新东西总会有很多收获的。关于算法，...
分类：
其他好文 时间：
2015-10-25 22:21:21
阅读次数：
402
Pascal语言： Pascal是一种计算机通用的高级程序设计语言，由瑞士Niklaus Wirth教授六十年代末设计并创立的。 Pascal的主要特点有：严格的结构化形式、丰富完备的数据类型、运行效率高、查错能力强等特点。 由于上述特点，Pascal可以方便用于描述各种算法和数据结构。对于程序设计...
分类：
编程语言 时间：
2015-10-25 16:32:08
阅读次数：
3115
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！在“纸上谈兵: 算法与数据结构”中，我在每一篇都会有一个C程序，用于实现算法和数据结构 (比如栈和相关的操作)。在同一个程序中，还有用于测试的main()函数，结构体定义，函数原型，t...
分类：
其他好文 时间：
2015-10-24 18:50:14
阅读次数：
283
《代码阅读方法与实践之读书笔记之二》 我从本书的第五章《高级控制流程》中总结出一下重点内容以及相应的见解：采用递归定义的算法和数据结构经常用递归的函数定义来实现；在推理递归函数时,要从基准落伍测试开始,并认证每次递归调用如何逐渐...
分类：
其他好文 时间：
2015-10-19 20:40:09
阅读次数：
177
这学期有了C#开发这门课....先做了计算器，还有进制转换，别人看来似乎很强，其实在ACM中算是两个简单的水题了.....参加竞赛一年下来，发现学到的算法和数据结构都是十分有用的东西。计算器最核心的其实就是中缀表达式转后缀表达式，这就是HDU上的那题”简单计算器“，再加上开发工具做一下界面，套上之前...
在做科研，实现一些大数据的算法的时候，经常要调用一些文件的I/O函数，在数据量很大的时候，除了设计的算法和数据结构的耗时以外，其实主要的耗时还是文件的I/O。因为一般常规的方法就是先读出磁盘文件的内容到内存中，然后修改，最后写回到磁盘上。读磁盘文件是要经过一次系统调用，先将文件的内容从磁盘拷贝到内核空间的一个缓冲区，然后再将这些数据拷贝到用户空间，实际上是两次数据拷贝。写回同样也需要经过两次数据拷...
分类：
其他好文 时间：
2015-08-28 17:42:22
阅读次数：
177
计算机程序离不开算法和数据结构,在数据结构算法应用中，栈和队列应用你比较广泛，因为两者在数据存放和读取方面效率比较高，本章节重点讲解两者的基本概念和实现。 基本概念 栈：是一种先进后出，后进先出的数据结构，本质上是线性表，只是限制仅允许在表的一段进行插入和删除工作。此端为栈顶，这是在栈中应用很关键的...
分类：
其他好文 时间：
2015-08-14 20:56:15
阅读次数：
120
虽然有人并不认同，但我保证你看完我的分析以后会站在我这一边。一开始，先不要管算法和数据结构。大多数简单的程序不需要用到算法和数据结构，所以当你真正需要时再去学习。编程一段时间以后，你就会知道在哪些地方用到他们。这时知道算法的名字并了解它们的功能，然后找一些相关的论文去理解算法并动手编程实践。如果没有...
分类：
其他好文 时间：
2015-08-11 17:37:29
阅读次数：
121
1.Bloom Filter
由一个很长的二进制向量和一系列hash函数组成
优点：可以减少IO操作，省空间
缺点：不支持删除，有误判
如果要支持删除操作： 改成计数布隆过滤器
2.SkipList（跳表）
核心思路： 由多层组成，每层都是一个有序链表，最底层包含所有元素，元素数逐层递减。每个节点包含两个指针，一个->,一个向下。
并行编程情况下可以用...
分类：
编程语言 时间：
2015-08-10 14:53:22
阅读次数：
225
