码迷,mamicode.com
首页 >  
搜索关键字:栈 队列 数据结构    ( 69881个结果
MySQL源码 数据结构hash
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
MVVM Light Toolkit
DispatcherHelper因为 ViewModel 是一个 POCO,它不能访问 Dispatcher 属性,因此我需要通过另一种方式来访问主线程,以将操作加入队列中。这是 MVVM Light DispatcherHelper 组件的作用。CheckBeginInvokeOnUI:顾名思义,...
分类:其他好文   时间:2014-05-09 04:13:44    阅读次数:280
javascript小数相减会出现一长串的小数位数的原因
javascript小数相减会出现一长串的小数位数的原因以上代码为什么产生一长串小数位出来,虽然比较精确,可没必要呀。这个和数据结构有关系,整数型自动转换成正型计算,小数型直接转成double型计算。这是在内存中运算的时候必须这样,你该知道计算机只认识0和1吧,具体的就是浮点精准度的问题。float...
分类:编程语言   时间:2014-05-09 03:09:27    阅读次数:310
C语言学习之路,第一篇章。
看的书是 C primer plus ,这本书好评很多,学过C#,没有精通,了解Java,所以看这本书会很容易上手,编译器用的是VC++6.0,因为VS2010好像不支持C99标准,有些代码功能会报错,所以新手的话还是用专业写C的IDE吧,加油,准备先看C,在看,汇编和数据结构,然后进军C++,之后...
分类:编程语言   时间:2014-05-09 03:00:41    阅读次数:296
C算法与数据结构-线性表的应用,多项式求和---ShinePans
/*---上机作业作业,二项式加法---*/ /*---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
HDU - 3415 Max Sum of Max-K-sub-sequence
题意:求长度不超过K的最大的连续序列的和 思路:采用单调队列,我们要求的是Max{sum[i]-sum[j]}(i-j#include #include #include #include using namespace std; const int MAXN = 1000005; const int INF = 0x3f3f3f3f; int n,k; int arr[MAXN],s...
分类:其他好文   时间:2014-05-09 01:57:07    阅读次数:264
数据库原理常见问答
常见问答 1.    试述数据库系统有哪些特点(特别是相对于文件系统)? ①数据共享,特别是实现数据字段的共享。②较高的数据独立性。③面向整体的数据结构话模型。④可控冗余度。⑤数据的统一管理和控制。 2.    简述关系的性质? ①任意两个元组不能全同。②元组是非排序的。③属性是非排序的。④属性必须有不同的名称,而不同属性可以来自一个域。⑤同一属性名处的诸属性值(同列)是同类型数据,且必须...
分类:数据库   时间:2014-05-09 01:16:24    阅读次数:344
linux下的fork和execve函数使用
fork函数是linux中创建进程的函数,linux创建进程只有用fork,别无他法。我自己写代码fork用的不多,对它的一些细节还不是清楚,今天抽空研究了下fork,把它的一些关键点总结一下,以后用到了自己也好有个参考。1)fork函数会在父进程中创建子进程,子进程的堆,栈,数据段,PC..
分类:系统相关   时间:2014-05-09 00:42:46    阅读次数:600
引用类型与值类型在编码上的区别
一、引入类型与值类型简介 值类型:直接存放于栈中,取的时候是直接取得值。(自定义对象) 引用类型:存在于托管堆中,取的时候取的是该对象的地址,然后用这个地址去托管堆中取值。(int,bool)二、在代码上的区别 修改时的区别 代码示例: static void Main(string[...
分类:其他好文   时间:2014-05-08 23:28:29    阅读次数: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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!