数据结构学习笔记——线性表数据结构+算法=程序线性表的定义：具有相同特性的数据元素的一个有限序列。该序列中所含元素的个数叫做线性表长度。定义:L=(a1,a2,a3....an)其中为a1表头元素，为an表尾元素线性表的顺序存储结构其直接将线性表的逻辑结构映射到存储结构上--------------...
分类：
其他好文 时间：
2015-04-24 18:09:30
阅读次数：
252
掷骰子游戏#include<stdio.h>
#include<time.h>
voidplay(intn)
{
inti,m=0,t=0;
for(i=0;i<n;i++)
{
t=rand()%6+1;
m+=t;
printf("\t第%d粒:%d:\n",i+1,t);
}
printf("\t总点数为:%d\n",m);
}
intmain(void)
{
intc;//参赛人数
intn;//骰子数量
..
分类：
编程语言 时间：
2015-04-24 16:50:22
阅读次数：
131
B-树 一种 自平衡的 多路 查找树。它在文件系统里很有用。
一个m阶的B-树，要么是空树，要么是满足这些特性的树。、
1.树 最多 有 m个分支。
2.树的根 最少 两个子树。
3. 树的非终端叶子节点 最少 m/2 向上 取整 个 子树。
4.所有叶子节点 都在 一层。
它的节点 结构： （N，P0，K1，P1，K2，p2......Kn,Pn)
其中 N 是 节...
分类：
其他好文 时间：
2015-04-24 14:25:00
阅读次数：
168
l 利用{}进行所有容器和数据结构的就地初始化，还可以直接用于返回值，对自定义类型进行就地初始化使用initializer_list
l 通过右值引用，函数可以自由的返回大对象，同时带资源赋值更加高效，由此指针可在任何情况下退出使用（库除外）
l 全局唯一资源可封装为只可移动不可拷贝语义
l 任何非引用数据都可以成为联合体的成员
l final、override、virtual等...
分类：
编程语言 时间：
2015-04-24 12:38:50
阅读次数：
121
【题目链接】click here~~
【题目大意】给定多对节点，判断所有节点能否组成一棵树
【解题思路】并查集的基本操作，定义node,edge,统计node和edge的数目，如果（edge==node-1||node==0）则可以成树
树的判定：n个节点，最多n-1条环，只有一个入度为边，不成0 的点，其他入度不大于1，不过要注意poj数据里如果1 1 0 0也会不符合要求，也就是不能...
分类：
其他好文 时间：
2015-04-24 10:44:59
阅读次数：
193
有时候题目看似很简单，似乎非常容易实现，但是，你考虑过效率了吗？...
分类：
编程语言 时间：
2015-04-24 10:40:41
阅读次数：
170
/*
Map--
|--Hashtable:底层是哈希表数据结构，不可以存入null键null值。线程同步。
|--HashMap:底层是哈希表数据结构，可以存入null键null值。线程不同步。
|--TreeMap：底层是二叉树数据结构，线程不同步。可以给键排序 */
package pack;
import java.util.Comparator;
import ja...
分类：
编程语言 时间：
2015-04-24 09:11:31
阅读次数：
147
2.0 线性表的定义与基本运算
线性结构 基本特点: 在 同构的N个数据元素的非有限集中
存在唯一的一个被称作为“第一个” 的数据元素
存在唯一的一个被称作为“最后一个” 的数据元素
除第一个外,集合中的每个数据元素均只有一个直接前驱
除最后一个外,集合中的每个数据元素均只有一个直接后继...
分类：
其他好文 时间：
2015-04-24 09:11:19
阅读次数：
159
C与内存
段：
在UNIX中段表示一个二进制文件的相关的内容块。
而在Inter x86内存模型中，段表示一种设计结果。地址空间并不是一个整体而是分成一些64K大小的区域，称之为段。
对于一个a.out的可执行文件编译器和链接器向其中写入了一些东西：
BSS段，数据段，文本段。
...
分类：
其他好文 时间：
2015-04-24 09:08:33
阅读次数：
195
彩票1-29输出7个不相同的数#include<stdio.h>
intmain()
{
inti[7],j;
for(i[0]=1;i[0]<=29;i[0]++)
for(i[1]=1;i[1]<=29;i[1]++)
{
if(i[0]==i[1])continue;
for(i[2]=1;i[2]<=29;i[2]++)
{
if(i[0]==i[2]||i[1]==i[2])continue;
for(..
分类：
编程语言 时间：
2015-04-24 01:30:02
阅读次数：
191
