这两天决心专门搞好网络流了 - -题解在什么瞎胡搞跟我说要连n+2和n+1容量为无穷的边…我看了下std才做的…坑死人的地方就是,需要求多次网络流,每次别忘了把流给清空了…这次是用链表所以专门写了一个clearflow过程,如果是静态链表就可以fillchar了…program allot2;typ...
分类:
其他好文 时间:
2014-07-14 09:48:54
阅读次数:
219
桶排序
桶排序(Bucket Sort)是对基数排序的一个变种。在排序过程中没有用到计数数组,而是用不同的桶来暂时存储关键字。看一个示意图:
整个过程就是在不断地分配、收集。
在实际应用中,根据桶的创建策略,桶排序也有不同的写法。下面给出两种不同的桶创建方式。一、使用静态队列创建桶。二、使用二维数组模拟桶。...
分类:
其他好文 时间:
2014-07-12 21:48:07
阅读次数:
352
我们知道要实现单链表,必须要有指针,那么像Java这样没有指针的的语言就略显蛋疼了。
没关系,我们有静态链表,其本质就是用采用数组的方式实现单链表的功能。
1,静态链表其实是单链表的另一种实现方式
2,静态链表的实现“媒介”不是指针而是数组
3,静态链表主要用于不支持指针的程序设计语言中
4,静态链表的实现是一种内存管理的简易方法...
分类:
编程语言 时间:
2014-06-20 11:30:38
阅读次数:
227
C 语言静态链表实现可运行源代码staticlink.h#include #include
#define OK 1#define TRUE 1#define FALSE 0#define ERROR 0#define MAX_SIZE 100
typedef int Status;typed...
分类:
其他好文 时间:
2014-06-06 14:14:15
阅读次数:
220
为什么选用开发工具开发C?1.这几天在linuxdeepin下写了两个程序,一个是静态链表
用了两天零散时间,一个搜索二叉树,用了五天零散时间,纯vim下编辑,写起来比较费力,需要自己注意拼写错误等低级错误2.习惯了IDE
的开发环境,IDE还是能提高一些效率的,决定采用Eclipse C/C++ ...
分类:
编程语言 时间:
2014-06-05 21:38:31
阅读次数:
298
用静态链表(数组)去解这道二叉搜索树的题目。无需使用链表、指针,无需自定义结点类型,操作简单。仅仅是将空间上的二叉搜索树映射到一维数组上。...
分类:
其他好文 时间:
2014-05-22 07:20:53
阅读次数:
209
这一章虽然长,但因为我不太重视里面繁琐的计算过程所以也没有多少新东西。线性表中每个元素的类型是相同的。表示的方法有顺序映像的顺序表,实际上就是个一维数组,书上用了变长的存储方式;链式表示有线性链表,就是一个结点指向下一个结点,还有静态链表,就是用数组来实现链表,数组内要存储一个元素的位置。又讲了循环...
分类:
其他好文 时间:
2014-05-16 06:09:47
阅读次数:
270
//***************************************************************
//结构体:简单的静态链表
#include
#include
#define NULL 0
#define SIZE 10
struct student
{
char num[SIZE];
float score;
struct student *next;
...
分类:
编程语言 时间:
2014-05-15 02:55:09
阅读次数:
359
昨天晚上我们进行了第一次小组赛,做的是12年的湘潭市比赛的题,我们队只ac了两个题,做这次题的时候,感觉是挺简单的,我们就开始着手做,提交了好几次都是TLE,后面就基本一直在搞这个题,对这个题进行优化,一直到最后,我们还是没能ac。。程序的优化真的很重要啊,特别是比赛的时候,在选对算法后,还要对算法进行一定的优化,在一次一次的优化后,找到更加好的方法,这才是算法的魅力所在吧。今天早上在网上搜了一下...
分类:
数据库 时间:
2014-05-10 10:39:37
阅读次数:
520
链表中结点的分配和回收是由系统提供的标准函数malloc和free动态实现的,称之为动态链表。
如果程序支持指针,则可按照我们的一般形式实现链表, 需要时分配,不需要时回收即可.
动态链表的空间是可以动态扩展的。
typedef struct node{
EleType data;
struct node * pNext;
}Node;
有些高级语言中没有“指...
分类:
其他好文 时间:
2014-05-10 10:38:07
阅读次数:
297