_Griffith-CSDN博客

原创不带头结点的单链表的各种操作实现c语言

#include #include #include using namespace std;typedef int ElementType;typedef struct Node{ ElementType element; struct Node* next;}Node;void creatList(Node ** pL){ *pL = NULL;}

2017-08-08 23:33:18 6700

转载 c++多态的实现及其原理（超级全面）

C++的多态性用一句话概括就是：在基类的函数前加上virtual关键字，在派生类中重写该函数，运行时将会根据对象的实际类型来调用相应的函数。如果对象类型是派生类，就调用派生类的函数；如果对象类型是基类，就调用基类的函数 1：用virtual关键字申明的函数叫做虚函数，虚函数肯定是类的成员函数。 2：存在虚函数的类都有一个一维的虚函数表叫做虚表，类的对象有一个指向虚表开始的虚指针。虚表是和类...

2018-06-12 16:48:35 518

类的产生：提供了一种可以重用代码的机制，使得程序员编程的代码可以相互利用类实际上是一种新产生的数据类型，那就要求给数据类型命名，数据类型名称采用大写字母开头的命名方法。类包括数据成员和成员函数，成员函数可以在类内部定义，也可以在类外部定义，如果采用在外部定义的话，就要在函数名称前面加上类名Date和名空间引导符"::"。成员函数的定义：成员函数一定从属于类，而不能独立存在，则也就是为什么在函数名前...

2018-06-07 20:24:28 307

原创寻找最大数（三）

描述给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。样例输入1990 1100 09090000078

2017-09-13 21:38:02 463

原创 ArrayList的扩容

import java.util.*;public class TestJcf{ public static void main(String []args){ Listlist = new ArrayList(50); Collections.addAll(list,1,2,3,4,5); Collections.sort(list);

2017-09-11 20:41:16 309

原创 ArrayList的使用说明

哈哈import java.util.*;public class TestArrayList{ public static void main(String []args){ //jdk5.0之前 //List list = new ArrayList(); //jdk5.0开始 //Listlist = new A

2017-09-11 20:34:07 296

原创 equals的使用

import java.util.*;public class TestArrayList{ public static void main(String []args){ Student s1 = new Student("小明",15,"男"); Student s2 = new Student("小明",16,"男"); System.ou

2017-09-11 19:12:32 361 1

原创 n-1位数

描述已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。输入第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输出0。样例输入4102359239231000样例输出2392

2017-09-09 14:35:33 294

原创吝啬的国度深搜

描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输入一个正整数N(1随后的N-1行，每行有两个正整数a,b(1输出每组测试数据输N

2017-09-08 09:39:44 242

原创擅长排列的小明 II 递推公式

描述小明十分聪明，而且十分擅长排列计算。有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列：1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种数。输入多组数据。每组数据中输入一个正整数n（n输出输出种数。样例输入4样例输出4

2017-09-02 16:43:29 254

原创还是回文

描述判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？输入多组数据第一个有两个数n,m，分别表示字符的种数和字符串的长度第二行给出一串字符，接下来n行，每行有一个字符(a~z)和两个整数，分别表示添加和删除这个字符的花费所有数都不

2017-09-01 17:05:00 259

原创硬币找零完全背包

描述在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是 100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，0.02，0.01 元，采用这些硬币我们可以对任何一个工资数用贪心算法求出其最少硬币数。但不幸的是：我们可能没有

2017-09-01 16:11:50 270

原创又见01背包

描述有n个重量和价值分别为wi 和 vi 的物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。　　1 　　1 　　1 　　1 输入多组测试数据。每组测试数据第一行输入，n 和 W ，接下来有n行，每行输入两个数，代表第i个物品的wi 和 vi。输出满足题意的最大价值，每组测试数据占一行。样例输入

2017-09-01 11:11:58 203

原创找数达人 01背包

描述小明最近做出了一道题：如何在一组数中寻找三个数,这三个数的和等于一给出的定值m，洋洋得意。于是小华不乐意了，小华说，你能找找在一组数字中是否有n个数,使得这n个数的和等于一给定的定值m吗？ 1.0 2. 0 3. 0 输入多组数据，每组两行，第一行为序列内容，第二行为m的值。输出如能找到，输出Yes，否则，输出No。样例输入1 3 4 551 3 4

2017-09-01 10:18:28 231

原创 +-字符串

描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行，每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。输出仅一个整数，输出最少需要操作的次数。如果答案不存

2017-08-29 08:50:05 408

原创 01串动态规划初级

描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0随后有n行，每行有一个整数m(2输出输出不含有“11”子串的这种长度的01串共有多少个，占一行。样例输入223样例输出3

2017-08-28 18:48:52 872

原创会场安排问题区间重叠问题

描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m每组测试数据的第一行是一个整数n(1随后的n行，每行有两个正整数Bi,Ei(0输出对于每一组

2017-08-28 11:21:58 646

原创 B - Cleaning Shifts POJ - 2376 区间长度贪心

Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided the day into T

2017-08-28 10:08:03 237

原创喷水装置（二）区间长度贪心

描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的第一行有三个整数n,w,h，n表示共有n个喷水装置，w表示草坪的横向长度，

2017-08-27 21:29:03 238

原创喷水装置（一）贪心

描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n，n表示共有n个喷水装

2017-08-27 20:33:48 315

原创括号配对问题栈

描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes分析：该题目使用栈来实现，使用stl中的stack实现，注意使用stack时

2017-08-27 17:02:28 214

原创 1069. The Black Hole of Numbers (20)

For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decreasing order, a new number can be obtained by takin

2017-08-26 11:52:20 233

原创 1065. A+B and C (64bit) (20) 大数据溢出问题

Given three integers A, B and C in [-263, 263], you are supposed to tell whether A+B > C.Input Specification:The first line of the input gives the positive number of test cases, T (Output

2017-08-26 11:01:39 279

转载 int,long,long,double,float的范围

unsigned int 0～4294967295 int -2147483648～2147483647 unsigned long 0～4294967295long -2147483648～2147483647long long的最大值：9223372036854775807long long的最小值：-9223372036854775808unsigned lo

2017-08-26 10:44:47 928

原创 1041. Be Unique (20) Hash散列

Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1, 104]. The first one who bets on

2017-08-25 21:22:05 199

原创 A - A + B Problem II

I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of the input contains an integer T(1<=T<=20) which means the numb

2017-08-25 17:05:48 192

原创 1052. 卖个萌 (20) 字符串处理

萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的：[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合，请你按用户的要求输出表情。输入格式：输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]内。题目保证每个集合都至少有一个符号，并不超过10个符号；每个符号包含1到4个非

2017-08-25 15:33:47 220

原创 1051. 复数乘法 (15)

复数可以写成(A + Bi)的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i2 = -1；也可以写成极坐标下的指数形式(R*e(Pi))，其中R是复数模，P是辐角，i是虚数单位，其等价于三角形式 R(cos(P) + isin(P))。现给定两个复数的R和P，要求输出两数乘积的常规形式。输入格式：输入在一行中依次给出两个复数的R1, P1, R2, P2，数字间

2017-08-25 11:30:13 261

原创 1058. 选择题(20) 字符串处理

批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数N（输出格式：按照输入的顺序给出每个学生的得分，每个分数占一行。注意判题时只有选择全部正确才能得到该题的分数。最后一行输出错得最多的题目的错误次数和编号（题目按照输入的顺序从1开始编号）。如果有并列，则按编号递增顺序输出。数字间用空格分隔，

2017-08-25 10:53:04 381

原创 1054. 求平均值 (20) 字符串处理

本题的基本要求非常简单：给定N个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[-1000，1000]区间内的实数，并且最多精确到小数点后2位。当你计算平均值的时候，不能把那些非法的数据算在内。输入格式：输入第一行给出正整数N（输出格式：对每个非法输入，在一行中输出“ERROR: X is not a legal number”，其

2017-08-24 20:15:16 391

原创 1068. 万绿丛中一点红(20)

对于计算机而言，颜色不过是像素点对应的一个24位的数值。现给定一幅分辨率为MxN的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围8个相邻像素的颜色差充分大。输入格式：输入第一行给出三个正整数，分别是M和N（24)内。所有同行数字间用空格或TAB分开。输出格式：在一行中按照“(x, y): color”的格式输出所求像素点的位置以

2017-08-24 11:16:01 167

原创 1038. 统计同成绩学生(20) Hash散列

本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出不超过105的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。输

2017-08-23 16:42:54 264

原创 1039. 到底买不买（20） Hash散列

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠

2017-08-23 16:32:02 217

原创 1043. 输出PATest(20) Hash散列

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest....”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：在

2017-08-23 16:13:15 173

原创 1033. 旧键盘打字(20) Hash散列

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”（代表空格）、“,”、“.”、“-”、“+”（代

2017-08-23 15:45:57 203

原创贪吃蛇源代码

#include #include #include #include #define FrameX 4#define FrameY 4#define Frame_width 20#define Frame_height 20struct Snack{ int x[100]; int y[100]; int length; int spe

2017-08-22 18:56:37 401

原创游戏辅助函数

光标的控制：移动光标到指定位置：///移动光标到指定位置void Gotoxy(int x,int y){ HANDLE hout = GetStdHandle(STD_OUTPUT_HANDLE); COORD pos; pos.X = x; pos.Y = y; SetConsoleCursorPosition(hout,pos);//

2017-08-22 10:14:43 1341

原创开始界面的显示

颜色控制：system("color f3");表示的是改变控制台的背景和前景色f表示背景色，3表示前景色更改控制台大小：///设置窗口大小void setWindowsSize(int w,int h){ ///声明一个句柄 HANDLE hout; ///获得标准输出句柄 hout = GetStdHandle(STD_

2017-08-22 09:55:06 333

原创排序+01背包

Problem DescriptionLYD loves codeforces since there are many Russian contests. In an contest lasting for T minutes there are n problems, and for the ith problem you can get ai−di∗ti points,

2017-08-16 17:20:37 593

原创求最大子序列和及其子序列的左端点和右端点 A - Max Sum

Time limit1000 msMemory limit32768 kBOSWindowsGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6

2017-08-13 18:43:37 425

空空如也

空空如也