2017年02月_鹿海园

12月 10月 04月 03月 02月

原创结构体、共用体和枚举之名单真相

名单真相Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description马上就要考试了，小银变的非常的紧张（平时不好好的听课），昨天小银得到了一个成绩单，但是小银在打印的时候将名单上人的顺序倒置了，所以小银想知道真正的顺序。成绩单的每一行包括：姓名城市成绩。姓名和城市保证全

2017-02-28 17:13:31 372

原创结构体、共用体和枚举之英文金曲大赛

英文金曲大赛Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description我们在“渊子数”的题目中已经了解了渊子是个什么样的人了，他在大一的时候参加过工商学院的“英语聚乐部”。告诉你个秘密，这个俱乐部是个好地方，不但活动精彩而且有MM。这不，英语俱乐部举办了一个叫做“英文金曲

2017-02-28 17:12:17 235

转载字符串系列：字母打印机

字母打印机Time Limit: 1000MS Memory Limit: 512KBSubmit StatisticProblem DescriptionbLue 有一个神奇的机器，这个机器会根据获得的一个数字 n，然后根据这个获得数字打印一串包含 n 个字符的字符串。打印规则：从 'a' 开始，按字母递增的顺序打印，到 'z' 之后调转方向，按递减顺序打印，

2017-02-27 07:17:55 303

原创数据结构实验之链表四：有序链表的归并

数据结构实验之链表四：有序链表的归并Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。Input第一行

2017-02-23 10:09:10 257

转载 2017年寒假集训分组测试赛2 Ranklist

初级二十四点游戏Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description受李老师的影响，他4岁的孩子明明也开始喜欢传统的二十四点游戏了。不过，李老师觉得孩子太小，传统的二十四点的游戏太难了。于是，他把游戏作了简化：给明明两张牌，只能用一次加法或一次乘法运算，看看明明能不能算

2017-02-23 09:39:10 461

原创数据结构实验之链表三：链表的逆置

数据结构实验之链表三：链表的逆置Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。Input输入多个整数，以-1作为结束标志。

2017-02-22 15:06:21 408

转载迪杰斯特拉算法

1.首先，引入一个辅助向量D，它的每个分量 D 表示当前所找到的Dijkstra算法运行动画过程从起始点（即源点）到其它每个顶点的长度。例如，D[3] = 2表示从起始点到顶点3的路径相对最小长度为2。这里强调相对就是说在算法执行过程中D的值是在不断逼近最终结果但在过程中不一定就等于长度。[1] 2.D的初始状态为：若从

2017-02-22 08:57:06 428

原创数据结构实验之链表九：双向链表

数据结构实验之链表九：双向链表Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的

2017-02-21 17:16:27 244

转载 #include <algorithm> 常用函数

accumlate ： iterator 对标志的序列中的元素之和，加到一个由 init 指定的初始值上。重载的版本不再做加法，而是传进来的二元操作符被应用到元素上。adjacent_different ：创建一个新序列，该序列的每个新值都代表了当前元素与上一个元素的差。重载版本用指定的二元操作计算相邻元素的差。adjacent_find ：在 iterator 对标志的元素范围内

2017-02-20 14:54:31 169

原创 c++中常用的库函数

很多呢。怎么跟你说啊。把最常用给你贴出来，看看吧标准 C++ #include //STL 通用算法#include //STL 位集容器#include #include #include //定义本地化函数#include //定义数学函数#include //复数类#include //定义输入／输出函数#include

2017-02-18 15:00:17 328

转载 c++中的vector

在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#includevector>.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout(5)使用迭代器访问元素.vectorint>::iterator it;fo

2017-02-17 20:37:07 260

原创数据结构实验之二叉树六：哈夫曼编码

数据结构实验之二叉树六：哈夫曼编码Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，

2017-02-17 20:26:42 275

原创树的遍历

方法/步骤哈夫曼树，类似于算法中的二叉树，说白了哈夫曼树就是一种二叉树，只是是一种最优二叉树。我们准备一组数以 1，7，3，4，9，8为例子吧，请忽略12第一步，我们对这一组数字进行排序。规则是从小到大排列。排列之后的顺序是 1，3，4，7，8，9，请忽略12

2017-02-17 09:35:06 203

原创动态规划之小鑫去爬山

小鑫去爬山Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description马上就要放假了，小鑫打算去爬山。小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。第i个区间有i个落脚点，每一个落脚点都有一个危险值。小鑫需要在第n个海拔区间挑选一个点向

2017-02-16 17:38:04 271

转载数据结构实验之二叉树二：遍历二叉树

数据结构实验之二叉树二：遍历二叉树Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据，每组数据

2017-02-16 16:23:55 169

转载《二叉树》

二叉树编辑本词条由“科普中国”百科科学词条编写与应用工作项目审核。在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二

2017-02-16 10:04:37 391

原创动态规划之数字三角形问题

数字三角形问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过

2017-02-16 09:06:38 514

原创动态规划之最长递增子序列

最长递增子序列Time Limit: 3000MS Memory Limit: 65536KBSubmit StatisticProblem Description一个数的序列bi，当b1 2 S的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里11

2017-02-15 11:14:29 227

转载数据结构实验之栈一：进制转换

数据结构实验之栈一：进制转换Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入一个十进制非负整数，将其转换成对应的 R (2 Input第一行输入需要转换的十进制非负整数；第二行输入 R。Output输出转换所得的 R

2017-02-14 14:38:58 706

转载数据结构实验之栈四：括号匹配

数据结构实验之栈四：括号匹配Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input 输入数据有多组，处理到文件结束。Ou

2017-02-13 22:14:59 184

原创递推：三国佚事——巴蜀之危

三国佚事——巴蜀之危Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description话说天下大势，分久必合，合久必分。。。却道那魏蜀吴三国鼎力之时，多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺，确是应了那句“一将功成万骨枯”。是夜，明月高悬。诸葛丞相轻摇羽扇，一脸愁苦。原来是日前蜀国战事

2017-02-13 09:01:30 228

原创 -----贪心：商人小鑫-----

商人小鑫Time Limit:1000MSMemory Limit:65536KBSubmitStatisticProblem Description小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付出ci的价钱才能得到。当然，对于第i件商品，小鑫在自己心中有一个估价pi：代

2017-02-10 16:13:44 194

原创贪心：活动选择问题

活动选择问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。Input 输入包括多组输入，每组输入第一行为申请的活动数n(

2017-02-10 14:48:56 247

转载基于贪心算法的几类区间覆盖问题：

区间覆盖问题1）区间完全覆盖问题问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖样例：区间长度8，可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5]解题过程:1将每一个区间按照左端点递增顺序排列，拍完序后为[1,4]，[2,4]，

2017-02-10 09:17:51 518

原创贪心之活动选择问题

活动选择Time Limit: 1000MS Memory Limit: 65536KBProblem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的

2017-02-10 08:49:38 196

原创快速排序

快速排序 Time Limit: 1000MSMemory Limit: 65536KB Problem Description 啦啦有未知数量的不倒翁，这些不倒翁有不同的身高，现在她想把这些不倒翁从大到小打高度排序，但是她不会，

2017-02-09 21:17:35 206

转载数学黑洞

数学黑洞Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description任意一个4位自然数N（N不能是4个数字一样，如1111、2222、….9999是不可以的,N也不能是6174），将组成自然数N的4个数字重新排列，形成一个最大数和最小数，最大数和最小数相减，其差是还是自然数，将差

2017-02-09 15:09:06 301

原创 P08: 泛化物品

定义考虑这样一种物品，它并没有固定的费用和价值，而是它的价值随着你分配给它的费用而变化。这就是泛化物品的概念。更严格的定义之。在背包容量为V的背包问题中，泛化物品是一个定义域为0..V中的整数的函数h，当分配给它的费用为v时，能得到的价值就是h(v)。这个定义有一点点抽象，另一种理解是一个泛化物品就是一个数组h[0..V]，给它费用v，可得到价值h[V]。一个费用为c价值为w的物品

2017-02-09 14:23:26 160

转载 P07: 有依赖的背包问题

简化的问题这种背包问题的物品间存在某种“依赖”的关系。也就是说，i依赖于j，表示若选物品i，则必须选物品j。为了简化起见，我们先设没有某个物品既依赖于别的物品，又被别的物品所依赖；另外，没有某件物品同时依赖多件物品。算法这个问题由NOIP2006金明的预算方案一题扩展而来。遵从该题的提法，将不依赖于别的物品的物品称为“主件”，依赖于某主件的物品称为“附件”。由这个问题的简化条件可知所有

2017-02-09 14:22:37 277

翻译 P04: 混合三种背包问题

问题如果将P01、P02、P03混合起来。也就是说，有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。应该怎么求解呢？01背包与完全背包的混合考虑到在P01和P02中给出的伪代码只有一处不同，故如果只有两类物品：一类物品只能取一次，另一类物品可以取无限次，那么只需在对每个物品应用转移方程时，根据物品的类别选用顺序或逆序的循环

2017-02-09 14:20:43 164

原创蟠桃记

蟠桃记Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description孙悟空在大闹蟠桃园的时候，第一天吃掉了所有桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了，请帮忙计算一下，第一

2017-02-09 11:26:16 206

转载汉诺塔系列2

汉诺塔系列2Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description用1,2,...,n表示n个盘子，称为1号盘，2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造

2017-02-09 10:43:39 307

原创汉诺塔系列1

汉诺塔系列1Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱子从下往上的大小仍保持如下关系：n

2017-02-09 09:52:25 264

转载 P03: 多重背包问题

题目有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本算法这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可，因为对于第i种物品有n[i]+1种策略：取0件，取1件……取n[i]件。令f[i][v]表示前i种物品恰放入一个容量为v的背

2017-02-09 09:27:28 141

转载 P02: 完全背包问题

题目有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这个问题非常类似于01背包问题，所不同的是每种物品有无限件。也就是从每种物品的角度考虑，与它相关的策略已并非取或不取两种，而是有取0件、取1件、取2件……等很多种。如果仍然按照解01背包时的思路，令f

2017-02-09 09:26:37 132

转载 P01: 01背包问题

题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i

2017-02-09 09:25:31 121

转载递归的函数

递归的函数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个函数 f(a, b, c)：如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1；如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)；如

2017-02-08 23:23:40 292

转载数据结构实验之链表七：单链表中重复元素的删除

02#include03#include04struct node05{06 int data ;

2017-02-08 22:42:30 222

转载 Fighting_小银考呀考不过四级

Fighting_小银考呀考不过四级Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述四级考试已经过去好几个星期了，但是小银还是对自己的英语水平担心不已。小银打算好好学习英语，争取下次四级考试和小学弟小学妹一起拿下它！四级考试的时候，监考老师会按考号分配固定的座位，但唯一不变的是每两个人之间肯定至少

2017-02-08 19:55:52 149

大数据2017年全套.txt

离线部分课程主要包括：hadoop、hive、flume、azkban、hbase等以及项目实战实时部分课程主要包括：storm、kafka、redis以及项目实战内存计算部分课程主要包括：scala编程、spark原理、spark源码解析、机器学习以及项目实战

2020-02-29

网上书城系统.zip

Java Web，是用Java技术来解决相关web互联网领域的技术总和。web包括：web服务器和web客户端两部分。Java在客户端的应用有java applet，不过使用得很少，Java在服务器端的应用非常的丰富，比如Servlet，JSP和第三方框架等等。Java技术对Web领域的发展注入了强大的动力。

2020-02-21

餐厅点餐系统C.zip

oid show() { printf("+-------------------------------------+\n"); printf("+ +\n"); printf("+ 易用点菜系统 +\n"); printf("+ +\n"); printf("+ +\n"); printf("+-------------------------------------+\n"); }

2020-02-21

switch(choose) { case 1://增加学生信息 creatStudent(stuId,stuName,score1,score2); break; case 2://显示学生信息 showStudent(stuId,stuName,score1,score2); break; case 3://查询学生信息 searchStudent(stuId,stuName,score1,score2); break; /*case 4://修改学生信息 correctStudent(stuId,stuName,score1,score2); break;/*/ case 5://插入学生信息 insertStudent(stuId,stuName,score1,score2); break; /*case 6://删除学生信息 deleteStudent(stuId,stuName,score1,score2); break;*/ }

2020-02-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

算法分析与设计.txt

算法设计与分析--随机算法.ppt

算法设计与分析--近似算法.ppt

算法设计与分析---9分支限界法.ppt

算法设计与分析---8回溯法.ppt

算法设计与分析--7贪心法.ppt

算法设计与分析---6动态规划法.ppt

算法设计与分析--5减治法.ppt

算法设计与分析--4分治法.ppt

算法设计与分析---3蛮力法.ppt

算法设计与分析--2NP完全理论.ppt

算法设计与分析---1绪论.ppt

大数据2017年全套.txt

网上书城系统.zip

餐厅点餐系统C.zip

学生信息管理系统.zip

javaweb基础

bookmanager sql源代码

bookmanager

空空如也