MySQL源码自定义了hash表，因为hash表具有O(1)的查询效率，所以，源码中大量使用了hash结构。下面就来看下hash表的定义：【源代码文件include/hash.h
mysys/hash.c】typedef uint my_hash_value_type;typedef uchar *...
分类：
数据库 时间：
2014-05-09 10:50:26
阅读次数：
485
1 //Accepted 312 KB 63 ms 2
//kruskal算法，求最小生成树，把已经存在边的两点之间的权值置为0； 3 #include 4 #include 5 #include 6 using
namespace std; 7 cons...
分类：
其他好文 时间：
2014-05-09 09:52:12
阅读次数：
300
1 //Accepted 200 KB 16 ms 2 //kruskal
判断最小生成树是否唯一，找到一条边后判断该边是否可以被取代 3 #include 4 #include 5 #include 6 using namespace
std; 7 const i...
分类：
其他好文 时间：
2014-05-09 09:45:12
阅读次数：
361
作用： 插入元素，O(lgN) 修改元素，O(lgN) 删除元素，O(lgN)
查询元素，O(1) 动态查询最值，O(NlgN)-O(lgN)-O(1) 核心操作： 上浮与下沉 最小堆：上浮是指较小值上浮，下沉是指较大值下沉。
最大堆：上浮是指较大值上浮，下沉是指较小值下沉。 具体操作： 预处理中，...
分类：
其他好文 时间：
2014-05-09 09:38:29
阅读次数：
315
从这篇文章开始介绍图相关的算法，这也是Algorithms在线课程第二部分的第一次课程笔记。图的应用很广泛，也有很多非常有用的算法，当然也有很多待解决的问题，根据性质，图可以分为无向图和有向图。本文先介绍无向图，后文再介绍有向图。之所以要研究图，是因为图在生活中应用比较广泛：无向图图是若干个顶点(V...
分类：
其他好文 时间：
2014-05-09 09:36:01
阅读次数：
395
javascript小数相减会出现一长串的小数位数的原因以上代码为什么产生一长串小数位出来，虽然比较精确，可没必要呀。这个和数据结构有关系，整数型自动转换成正型计算，小数型直接转成double型计算。这是在内存中运算的时候必须这样，你该知道计算机只认识0和1吧，具体的就是浮点精准度的问题。float...
分类：
编程语言 时间：
2014-05-09 03:09:27
阅读次数：
310
看的书是 C primer plus
，这本书好评很多，学过C#,没有精通，了解Java，所以看这本书会很容易上手，编译器用的是VC++6.0，因为VS2010好像不支持C99标准，有些代码功能会报错，所以新手的话还是用专业写C的IDE吧，加油，准备先看C，在看，汇编和数据结构，然后进军C++，之后...
分类：
编程语言 时间：
2014-05-09 03:00:41
阅读次数：
296
/*---上机作业作业,二项式加法---*/
/*---By 潘尚 ---*/
/*---日期: 2014-5-8 . ---*/
/*---题目:---*/
//假设有两个稀疏多项式A和B,设计算法完成下列任务
//1.输入并建立多项式A和B;
//2.求两个多项式的和多项式C;
//3.求两个多项式的积多项式D;
//输出4个多项式A,B,C,D;
#include
#include
#i...
分类：
其他好文 时间：
2014-05-09 02:44:41
阅读次数：
345
常见问答
1． 试述数据库系统有哪些特点（特别是相对于文件系统）?
①数据共享，特别是实现数据字段的共享。②较高的数据独立性。③面向整体的数据结构话模型。④可控冗余度。⑤数据的统一管理和控制。
2． 简述关系的性质?
①任意两个元组不能全同。②元组是非排序的。③属性是非排序的。④属性必须有不同的名称，而不同属性可以来自一个域。⑤同一属性名处的诸属性值（同列）是同类型数据，且必须...
分类：
数据库 时间：
2014-05-09 01:16:24
阅读次数：
344
#include using namespace std;void CountSort(int*
a,int k,int n){ int s = 1; for(int i=0;i=0;i--){ tmp1 = a[i]; tmp2 = a[i] % s;
...
分类：
其他好文 时间：
2014-05-08 22:42:33
阅读次数：
382
