2016年12月_China震震

12月 11月 10月 09月 07月 06月 01月

原创 HDU1060 Leftmost Digit

Problem DescriptionGiven a positive integer N, you should output the leftmost digit of N^N. InputThe input contains several test cases. The first line of the input is a single integer T whic

2016-12-30 14:54:29 478 1

描述There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It was possible to

2016-12-29 12:46:00 475

原创 DEPRECATION: The default format will switch to columns in the future. You can use --format=(legacy|c

我用的是win10系统；解决的办法是：在C:\\ProgramData文件夹下创建pip文件夹，然后在该文件夹下新建pip.ini 文件（例如C:\ProgramData\pip\pip.ini）然后打开文件，在文件中写入[list]format=columns这样的内容

2016-12-26 15:41:46 7009 1

原创 python库函数安装方法

python库函数一共有三种安装方法，现在学了一种，记录下来，其他的以后慢慢补充。1.使用pip命令步骤：特别简单，win+R 打开命令行输入cmd然后再输入相应的指令就好安装：pip install xxx （xxx为库的名称）卸载：pip unistall xxx升级包：pip install -U XXX查看帮助:pip -h

2016-12-26 14:15:46 6474 1

原创查看python安装路径

python2的查看方法：import sys print sys.path python3:import sys print (sys.path)

2016-12-26 13:21:22 76527 4

原创公共子序列（lcs）

lcs类问题是比较实用的一类问题，运用动态规划的方法求解最长公共子序列。思路dp[i][j]代表的是到带一个字符串第i个字符与第二个字符串第j个字符最长的序列长度。如这两个字符相等就等于dp[i-1][j-1]+1否则 max(dp[i][j-1],dp[i-1][j])简单lcs先上poj原题描述我们称序列Z = 1, z2, ..., zk >是序列X = 1, x

2016-12-25 14:11:50 432

原创约瑟夫问题（猴子选大王）链表实现

总时间限制: 1000ms 内存限制: 65536kB描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输入每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 0 0

2016-12-24 17:28:20 6056 1

原创 find your present (2)

find your present (2)Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8213 Accepted Submission(s): 2224 Problem Descript

2016-12-18 19:00:59 685

原创 Biker's Trip Odometer（水题）

Biker's Trip OdometerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5389 Accepted Submission(s): 2360 Problem Descript

2016-12-13 15:20:16 303

原创最大子段和

水题最大子段和时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 7[提交][状态][讨论版]题目描述有一行n个数，在这一行数中取连续的一段，问取到的段的和最大为多少，段的长度至少要为1输入第一行一个数n(n输出一个数，表示和最大的段的和样例输入5-2 4

2016-12-07 18:31:02 312

原创（acm） The Triangle

The Triangle时间限制: 1 Sec 内存限制: 128 MB提交: 5 解决: 1[提交][状态][讨论版]题目描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program t

2016-12-06 23:10:18 791

原创位运算用法总结

位运算（对每个二进制位进行操作）程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。比如，and运算本来是一个逻辑运算符，但整数与整数之间也可以进行and运算。举个例子，6的二进制是110，11的二进制是1011，那么6 and 11的结果就是2，它是二进制对应位进行逻辑运算的结果（0表示False，1表示True，空位都当0

2016-12-06 11:03:52 331

原创数据结构顺序查找验证程序

算法分析：顺序查找是在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最后一个开始逐个比较，直到找出与给定关键字相同的数为止，它的缺点是效率低下。题目：输入描述:各个命令以及相关数据的输入格式如下：第一行输入关键码集合中关键码的数目，假设输入的值为n（n为大于0的正整数） ;第二行输入n个关键码，以空格隔开，注意是整型;

2016-12-03 09:24:42 2652

原创无向图有向图邻接矩阵表示法

1.无向图的邻接矩阵表示法验证程序采用邻接矩阵表示无向图，完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型，图中顶点序号按字符顺序排列。本输入样例中所用的图如下所示：输入描述:第一行输入两个值，第一个是图中顶点的个数，第二个是图中边的条数第二行输入各顶点的信息，即输入每个顶点字符第三行开始输入每条边，每条边的形式为两个

2016-12-03 09:16:52 6591

原创判断一个字符串中括号是否匹配

从键盘读入一个字符串，其中只含有() {} [ ] ，判断该字符串中的每种括号是否成对出现。提示：可借助栈来实现，括号必须配对出现，如()[ ]{}，这是匹配的括号，如([{])}，这是不匹配的括号（中间无空格）。输入描述:输入一个字符串（中间不包含空格）输出描述:匹配输出yes，否则输出no输入样例:(([{}]))输出样例:yes思路：

2016-12-03 09:02:26 16194 3

TA关注的人

china震震的博客