搜索资源列表
C语言文件管理
- 操作系统中的文件是通过文件目录项来管理的,为了管理和查找的方便,按层次把文件目录项组织起来,同一层上的目录构成该层上的目录,第一层为根目录,一下为各层子目录。 假设以一串字符代表一个文件,每个字符表示一个记录。 在建立上述目录结构的基础上,建立相应的管理系统并要求完成以下各项操作: 1. 一次建立各个文件 2. 查访两个用户的所有文件 3. 查访用户sun 是否有文件AB 4. 删除用户sun的文件AC,然后在分别查访两个用户的全部文件,检查是否已经删除文件AC 5. 撤销用户sun,并检查是否
shiyan01
- 功能强大,包括:创建新十字链表、节点删除、节点插入、打印十字链表 、存盘、文件中恢复(读出)矩阵、检索指定矩阵元素(关键字是行列下标) 、检索一个指定矩阵元素(关键字是矩阵元素值)-powerful features, including : creating a new Cross List, delete nodes, the nodes to insert, print Cross Chain, archive, the paper recovery (read) matrix, retr
huffmancode111
- huffman完整源代码C语言实现,有本人超级详细解释(看不懂你去跳楼吧) 算法设计: 1、对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn},其中每棵二叉树Ti中只有一个权值为Wi的根结点,它的左右子树均为空。(为方便在计算机上实现算法,一般还要求以Ti的权值Wi的升序排列。) 2、在F中选取两棵根结点权值最小的树作为新构造的二叉树的左右子树,新二叉树的根结点的权值为其左右子树的根结点的权值之
fordfulkers;
- 一般的Ford-Fulkerson方法具有迭代性质,我们把顶点u和v之间的流记作f(u,v)。那么在最开始,我们对所有的u,v∈V置f(u,v)=0。在每次的迭代过程中,通过找到一条增加路径来使|f|增加。在这里,我们可以简单地认为所谓的“增加路径”就是一条可以传送比当前更多流的从源点s到汇点t的路径,一旦找到了这样的路径,我们就可以得到一个比原流数值更大的新流。重复这个过程,直到不存在增加路径为止,这就是Ford-Fulkerson方法的主要过程,
shopping_Dynamic_Programming
- Jones先生是一位模范丈夫,每个星期六的早晨他的太太都会给它一个购物清单,他只能购买清单上所列的物品并且必须全部买齐。最开始,Jones先生总是穿梭于商店的过道之间,对每样商品选择最便宜的价格购买,但是他逐渐地厌倦了这种方式,并开始了一种新的尝试——对于商店中的每条过道只走一遍,并严格按照清单上物品的顺序购物。现在你要写一个程序来帮助他购物。你所拥有的信息除了清单所列的物品之外,还包括在他选择的整条路线上依次出现的商品和它的价格,你的任务是计算他购齐所有货物的最小花费。-Mr. Jones i
SplitADT
- 链表L,创建公有成员函数Split(A,B ),创建2个新表A,B,使的A 中含有L中奇数位置元数,B中含L偶数位置元数 -Chain L, create public member function Split (A, B), to create two new tables A, B, A so containing L odd position of a few yuan, B-L even a few locations yuan
gaoji
- 系统应实现的操作及其功能定义如下: 1)采编入库:新购入一种书,经分类和确定书号之后登记到图书账目中。如果这种书在账目中,则只将总库存量增加。 2)清除库存:某种书已无保留价值,将它从图书账目中注销。 3)借阅:如果某种书的库存量大于0,则借出一本,登记借阅者的图书证号和归还期限。 4)归还:注销对借阅者的登记,改变该书的现存量。 -system should achieve the operation and function are defined as foll
shuijiwenjian
- 从文件中读入内容,然后系统把这些内容随机大乱,输出到新的文件中-read from the file into the content, then these systems as random chaos, and the output of the new document
zigzagdemo
- 在视频处理中经常要用到Zigzag序号及其逆序号,本文提供了一个新的类CZigzag,可以求任意m×n块的Zigzag序号及其逆序号。 由于所求的Zigzag序号及其逆序号为一次性遍历生成,其时间复杂度仅为O(m×n)。
pinghengerchashu
- 基本思想是在构造二叉检索树的过程中,当插入一个接点后都去检查是否由于该接点的插入而破坏了二叉检索树的平衡性;若出现绝对值超过1的平衡因子,则需要在保持二叉检索树特性的前提下通过调整使之达到新的平衡。
2
- 哈夫曼树的建立 一、 实验目的: 1. 理解哈夫曼树及其应用。 2. 掌握生成哈夫曼树的算法。 二、 实验内容: 哈夫曼树,即最优树,是带权路径长度最短的树。有着广泛的应用。在解决某些判定问题上,及字符编码上,有着重要的价值。 构造一棵哈夫曼树,哈夫曼最早给出了算法,称为哈夫曼算法: (1)根据给定的N个权值 W1,W2,W3,……,Wn ,构成N棵二叉树的集合F= T1,T2,T3,……,Tn ,其中每棵二叉树T1只有一个带
Text
- 编程题(15_01.c) 结构 struct student { long num char name[20] int score struct student *next } 链表练习: (1).编写函数struct student * creat(int n),创建一个按学号升序排列的新链表,每个链表中的结点中 的学号、成绩由键盘输入,一共n个节点。 (2).编写函数void print(struct
Cchangyongsuanfa
- C常用算法程序集 针对工程上常用的行之有效的算法而编写的C语言函数程序集,在第一版的基础上作了修改和扩充。书中包括了近几年出现的许多新算法。全书分为数值计算与非数值计算两部分。其中数值计算部分的内容包括:线性代数方程组的求解、矩阵运算、矩阵特征值与特征向量的计算、非线性方程与方程组的求解、插值、数值积分、常微分方程(组)的求解、拟合与逼近、数据处理与回归分析、极值问题、数学变换与滤波、特殊函数、随机数的产生、多项式与连分式函数的计算、复数运算;非数值计算部分的内容包括:排序、查找、图形模式下
rbtree
- 红黑树节点插入程序。可以在红黑树中插入新节点,插入新节点之后,经过调整,使其再变为红黑树。
从数据文件records.txt中读取学生信息
- 从数据文件records.txt中读取学生信息,建立与源数据同序的学生链表并打印在屏幕上; 统计学生链表中身高达标人数(男女生的身高达标值由键盘输入),并打印结果; 对上述学生链表按学号进行排序,然后将一位学生的相关信息插入到已按学号排序的学生链表中后仍然保持学号的有序性,将结果链表打印在屏幕上; 对上述操作后的学生链表进行倒置,结果输出到数据文件result.txt中; 删除链表中身高为指定值的所有学生结点并打印; 将当前的学生链表拆分为男生链表和女生链表(没有
my-CPP
- 假设某销售公司有销售经理和销售员工,月工资的计算办法是:销售经理的固定月薪为8000元并提取销售额的5/1000作为工资;销售员工只提取销售额的5/1000作为工资。编一程序,定义一个基类Employee,它包含三个数据成员number、name和salary,以及用于输入编号和姓名的构造函数。由Employee类派生Salesman类,再由Salesman类派生Salesmanager类。Salesman类包含两个新数据成员 commrate和sales,还包含用于输入销售额并计算销售员工工资
hash
- 利用hash函数将关键字的key值算出,先检验hash表中key位置是否有关键字。如果没有,则将关键字赋给其关键字域。如果有,则先检验其关键字域的关键字是否与捕捉到的关键字相同。如果相同,只需将关键字的出现次数加1就行了。如果不相同,就依次往后面检验,直到出现相同的关键字,只需将hash表中的冲突域加上循环的次数,出现域加1即可。如果遍寻hash表后都没有找到与之相同的,则要插入一个新的节点-The use of hash function the key key value calculate
2006
- 国家集训队2006论文集 陈启峰:《“约制、放宽”方法在解题中的应用》 陈首元:《维护森林连通性——动态树》 冯威:《数与图的完美结合——浅析差分约束系统》 高逸涵:《对于一道题目的深入分析》 胡伟栋:《演讲的若干建议》 黄劲松:《贪婪的动态规划》 黄晓愉:《深度优先搜索问题的优化技巧》 贾由:《由图论算法浅析算法优化》 李天翼:《从特殊情况考虑》 龙凡:《一类猜数问题的研究》 汤泽:《浅析队列在一类单调性问题中的应用》 唐文斌:《“调整”
Account
- 一、实验名称:银行账户模拟 二、实验目的:这道题的主要目的是加深同学们对于面对对象编程中继承理解 三、实验内容: 创建一个银行账户的继承层次,表示银行的所有客户。所有的客户都能在他们的银行账户中存钱、取钱。任务主要如下: (1)创建Account类,作为基类。Account类应该包含帐户余额,并提供构造函数;向账户中余额加钱的方法;减少账户中余额的方法;获取当前帐户余额的方法。 (2)创建Account类的派生类:储蓄账户SavingAccount类,除去基类Account的
lovesmerging
- 游戏初始状态,假设有一段字母序列,其中任意三个相邻的字母不完全相同。游戏开始后,可以添加字母到所述序列的任意位置。一旦出现三个或更多相同的字母相邻,该连续子列就会消 除;如果一次消除发生后,新产生的序列再次满足消除条件,那么消除连锁发生,直到产生的序 列不再满足消除条件。一次输入后,连续消除的过程中,新字母不会产生;新的字母序列稳定 后,可以进行下一次操作。(The initial state of the game, assuming that there is a sequence of l