3.1.4 无序链表中的顺序查找符号表中使用的数据结构的一个简单选择是链表，每个结点存储一个键值对，如以下代码所示。get()的实现即为遍历链表，用equals()方法比较需被查找的键和每个节点中的键。如果匹配成功我们就返回null。put()的实现也是遍历链表，用equals()方法比较需被查找的...
分类：
其他好文 时间：
2014-07-22 22:48:55
阅读次数：
355
贪心加树状数组
给出的数据可能出现两种情况，包含与不包含，但我们从右向左删就能避免这个问题；
#include
#include
#include
using namespace std;
const int maxn=200010;
int f[maxn],l[maxn],a[maxn];
long long tree[maxn];
int n;
inline int lowbit(int ...
分类：
其他好文 时间：
2014-07-22 00:27:36
阅读次数：
210
对于tr1::shared_ptr在安装vs同时会自带安装，但是版本较低的不存在。而boost作为tr1的实现品，包含
“Algorithms
Broken Compiler Workarounds
Concurrent Programming
Containers
Correctness and Testing
Data Structures
Domain Specific
Fu...
分类：
其他好文 时间：
2014-07-19 23:18:19
阅读次数：
371
Description
Instant Complexity
Analyzing the run-time complexity of algorithms is an important tool for designing efficient programs that solve a problem. An algorithm that r...
分类：
其他好文 时间：
2014-07-19 18:26:15
阅读次数：
268
转载的:今天在网上看到一个关于加密算法的安全性及破解复杂度的表格，特摘录下来以便日后参考使用，原表是英文的，这里直接翻译成中文方便查阅。另外还找了一些关于密码学相关的信息，附录在后。加密算法的安全级别(Security Level of Cryptographic Algorithms) 安全级别 ...
分类：
其他好文 时间：
2014-07-18 20:36:05
阅读次数：
512
Description
Jimmy is studying Advanced Graph Algorithms at his university. His most recent assignment is to find a maximum matching in a special kind of graph. This graph is undirected, has N verti...
分类：
其他好文 时间：
2014-07-16 14:34:42
阅读次数：
239
（1）blog内所有文章并非全部原创，大部分整理参考自Robert Sedgewick and Kevin Wayne 所著Algorithms视频教程和书中例子中提到的数据源文件均可从http://algs4.cs.princeton.edu官方网站中获取（2）blog中算法的描述大部分是java...
分类：
其他好文 时间：
2014-07-14 15:49:04
阅读次数：
164
BACKGROUNDMany algorithms on a graphics processing unit (GPU) may benefit from doing a query in a hierarchical tree structure (including quad-trees, o...
分类：
其他好文 时间：
2014-07-13 19:47:28
阅读次数：
289
Algorithms IN C读书笔记，第一章介绍的解决连通性问题的四个算法...
分类：
其他好文 时间：
2014-07-13 16:54:50
阅读次数：
164
到目前为止， 我们已经学习到了插入排序， 冒泡排序， 选择排序（selection）。 这些排序算法都是comparision based sorting algorithms（即涉及到元素大小的比较来决定元素的先后顺序）。 而且算法的时间复杂度上均为O（n^2）。但是comparision based 的排序算法远非这几个算法。 而且可以通过利用其它的一些手段（例如divide and conq...
分类：
编程语言 时间：
2014-07-11 08:29:25
阅读次数：
441
