GraveDiggerKIng-CSDN博客

转载 eclipse编译器启动故障：Failed to create the Java Virtual Machine

版本：eclipse-jee-helios-win32 自己电脑上装的jdk版本是：1.6.0_20 解压后启动，发现弹出提示框“ Failed to create the Java Virtual Machine” 解决方法：找到eclipse目录下的eclipse.ini，可以看到如下内容： -startup plugins/org.e

2014-01-10 09:14:34 738

转载优先队列及重载的使用

优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~ 优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有1) 查找;2) 插入一个新元素

2013-07-23 11:23:09 770

原创 NYOJ 551 移动小球

移动小球时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述给你n个小球，从左到右编号依次为1,2,3,4,5,6.........n，并规定小球1的左边的球号为n，小球n的右边的球号为1.现在有以下3种操作：A x y表示把编号为x小球移动到编号为y的小球的左边，B x y表示把编号为x小球移动到编号为y的小球的右边，Q 1 m为询问编号为m的小球右

2013-07-22 18:04:43 936

原创学生成绩管理系统

这是进入大学以来，第一次做的C语言课程设计，觉得挺有意义，把代码贴上来，晒一下！代码： //学生成绩管理系统 //教师，管理员密码 //输入学生的基本信息 //输出学生的基本信息 //查找学生的基本信息 //学生成绩分析 //排序 //统计 //退出 #include #include #include #include #include #inc

2013-07-22 15:25:49 2295

原创 STL之list双向链表容器入门

STL泛型编程的功能是很强大的，list就是其中容器之一。今天上午用了近3个小时的时间，算是把list的简单操作掌握了，其中用来实现list的代码我也保存下来了，供想学list容器的童鞋，不必再想我一样苦逼的巧一上午代码了！在此献上代码一枚： #include #include #include using namespa

2013-07-22 11:28:53 979

原创我排第几个？

该题的解答用到了：康托展开我排第几个时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0 随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例

2013-07-22 08:41:48 914

原创第几是谁？

这一个题目涉及到的算法是：逆康托展开第几是谁？时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现在有"abcdefghijkl”12个字符，将其按字典序排列，如果给出任意一种排列，我们能说出这个排列在所有的排列中是第几小的。但是现在我们给出它是第几小，需要你求出它所代表的序列. 输入第一行有一个整数n（0 随后有n行，每行

2013-07-21 13:20:36 727

原创 UVA Twin Primes

10394 - Twin Primes Time limit: 3.000 seconds Twin Primes Input: standard input Output: standard output Time Limit: 30 seconds Twin primes are pairs of primes of the form (p, p+2). The

2013-07-20 18:32:58 767

原创光棍的yy之大数加法模板

不知道被说了多少次，这一次终于想起来把大数加法的模板写一下了！光棍的yy 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 yy经常遇见一个奇怪的事情，每当他看时间的时候总会看见11:11，这个很纠结啊。现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种？？例如（111 可以拆分为 111 12 21 有三

2013-07-17 18:17:41 1232

转载数字的字符串处理

在一些情况下，我们可能需要把一个字符串中的数字提取出来，这时候如果自己写函数就太麻烦了，c语言标准库中有一些弄好的函数供我们使用。现在我们来一起学习一下吧。 1、atoi(char* buf)，atof(char* buf)。这两个函数一看名字就猜到了，前者是转换成int，后者是转换成double。我们以atoi为例讲下它的用法。头文件：参数：如上所示。函

2013-07-11 19:05:58 580

原创 map容器在解决字符串问题的方便之处

题目：UVa OJ 第401题 Palindromes 题目链接：点击打开链接代码如下： #include #include #include #include using namespace std; int main() { map m; m['E']='3';m['3']='E';m['J']='L';m['L']='J';

2013-07-11 17:42:21 790

原创有关回文字符串

（1）回文字符串()：输入字符串，求出其中最长的回文字符串（连续的）样例输入：abccbahjk 样例输出：abccba 从回文字符串的中间位置枚举：代码如下： #include #include #include using namespace std; int main() { string s; char st[5010];

2013-07-09 10:25:45 661

原创大数乘法模板

#include #include #include using namespace std; void multiply(const char *a,const char *b); int main() { string num1,num2; // 初始状态用string来存储大数 while(cin>>num1>>num2) {

2013-07-09 10:19:59 627

原创分组背包

ACboy needs your help Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 29 Accepted Submission(s) : 13 Font: Times New Roman | Verdana | Georg

2013-04-10 15:07:24 722 2

原创单词反转

经典的字符串，STL处理问题！这个题A了，一般的和字符串有关的题目你还会错吗？题意：将一行中的单词一个个的反转过来！还有第一个输入块空着，以后的每个输入块之间空一行！（当时那个郁闷啊!）样例输入： 1 3 I am happy today To be or not to be I want to win the practice contest 样例输出： I

2013-04-07 10:15:23 746

原创经典字典树模板

动物统计加强版时间限制：3000 ms | 内存限制：150000 KB 难度：4 描述在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1<= N <= 4000

2013-04-06 21:08:57 706

原创广搜之最小步数

最少步数时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,

2013-04-06 10:49:03 847

原创动态规划之最长公共子序列

举个例子来说：char a[]="abcd", b[]="acd"; dp[][]用来储存公共子序列的长度；如图所示： a[0] a[1] a[2] a[3] 4 b[0] 0 0 0 0 0 b[1] 0 1 1 1 1 b[2] 0 1 1 2 2 3 0 1 1 2 3

2013-01-26 15:18:18 592

原创动态规划之最长子序列（线性）

最近做了一个有关动态规划最长子序列有关的题，就看了一些有关的资料和博客！以下是本人的一点小心得：最长子序列分为不上升和不下降两种！代码的实现仅仅是一个大于号小于号的区别！就拿最长不下降子序列来说，在这个序列中，例如：a[1,n]；a1 具体的实现：用两个数组：a[],d[]; a[]用来储存序列中的数，d[]用来记录最长子序列的长度！我们要做的就是，使a[x]尽可能的

2013-01-26 10:02:53 510

原创动态规划之最大连续子序列

题目：最大连续子序列 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 9 Accepted Submission(s) : 6 Problem Description 给定K个整数的序列{ N1, N2, ..., NK }

2013-01-25 08:59:55 440

转载 NYOJ 27 水池数目（深搜或广搜）

题目很简单是最基础的搜索题题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=27 首先是深搜写法，递归代码如下： [cpp] view plaincopyprint? #include #include int m[100][100],a,b; int f[4][2]={{-1,0}

2013-01-22 11:16:26 492

原创贪心算法之区间选点

区间选点的主要内容只有一句话：对区间的末端点进行排序！然后便可以简单操作了！题目： Radar 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the oth

2013-01-22 11:01:49 644

原创最短路之令人蛋碎的代码实践之路

首先表示，亲爱的童鞋们，我们在学习新算法，去实现新算法时，对于细节问题一定要慎重慎重再慎重！！！这是本人用死伤无数的脑细胞换来的惨痛经验！！好了，切入正题！最短路之Dijkstra算法实现：题目：畅通工程续 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)

2013-01-21 16:21:12 423

原创贪心算法之田忌赛马

题目地址：http：//acm.nyist.net/JudgeOnline/problem.php?pid=364 表示这个题刚开始比较蛋疼！让我欲仙欲死啊！！！思想如下： 1、先从田忌的最差的马和齐王的最差的马比，如果田马速度大于齐马，拼掉！ 2、如果田忌的最差的马比齐王最差的马还次，让田的最差马拼掉齐王最好的马！ 3、如果田忌的最差的马比齐王最差的马一样速度，则比较田忌最好的马和齐

2013-01-20 14:05:45 1378 1

GraveDiggerKIng的专栏