实验一： 实验要求： 实验代码： 运行结果： 实验二： 实验要求： 实验代码： 运行结果： 实验三： 实验要求： 实验代码： 运行结果: 实验总结： 1.第一题中，一开始运行时，当输入不合法的数据时，既输出数据错误，也输出结果为零。室友大神告诉我需要强制输出，用了exit（0）。包括第三题中也是这样 ...
分类：
其他好文 时间：
2016-11-05 23:39:21
阅读次数：
174
一概念 定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数 T(n)称为这一算法的“时间复杂性”。当输入量n逐渐加大时，时间复杂性的极限情形称为算法的“渐近时间复杂性”。我们常用大O表示法表示时间复杂性，注意它是某一个算法的时间复杂性。大O表示只是说有上界，由 ...
分类：
其他好文 时间：
2016-11-05 23:39:49
阅读次数：
220
《算法导论》《算法竞赛入门经典》 《代码整洁之道：程序员的职业素养》 《程序员的自我修养》 《Metasploit渗透测试魔鬼训练营》 《Linux/UNIX系统编程手册》上下册 《UNIX网络编程》上下卷 《UNIX环境高级编程》 《TCP/IP详解》三卷 《C指针编程之道》 《WinSock网络 ...
分类：
其他好文 时间：
2016-11-05 23:38:46
阅读次数：
171
序：一个文件夹下面有很多层的小文件，如何算出这个文件夹下面有多少文件？递归遍历，简单暴力，递归在一般情况确实是比较方便的解决方案，但是当文件夹深度多深，递归的反复调用会导致方法一直无法释放，造成jvm的栈溢出。那我们该怎么办？ 原文和作者一起讨论：http://www.cnblogs.com/int ...
分类：
其他好文 时间：
2016-11-05 23:39:14
阅读次数：
170
1. 问题来源： 汉诺塔（河内塔）问题是印度的一个古老的传说。 据传开天辟地之神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个， ...
分类：
其他好文 时间：
2016-11-05 23:38:26
阅读次数：
183
1.输入两个正整数m和n（要求m<=n）, 求m!+(m+1)!+(m+2)!…+n! 2.输出1000以内的所有完数。所谓完数是指这个数恰好等于除他本身外的所有因子之和。例，6的因子为1,2,3,6=1+2+3,所以6是完数。 3.奇偶归一猜想——对于每一个正整数，如果它是奇数，则对它乘3再加1， ...
分类：
其他好文 时间：
2016-11-05 23:38:11
阅读次数：
236
题意：问用不超过 m 颗种子放到 n 棵树中，有多少种方法。 析：题意可以转化为 x1 + x2 + .. + xn = m，有多少种解，然后运用组合的知识就能得到答案就是 C(n+m, m)。 然后就求这个值，直接求肯定不好求，所以我们可以运用Lucas定理，来分解这个组合数，也就是Lucas(n ...
分类：
其他好文 时间：
2016-11-05 23:36:16
阅读次数：
254
4.1 管道 管道是由pipe函数创建的，提供一个单向数据流。 4.2 管道实现半双工通讯 实现的步骤： （1）创建管道（fd[0]和fd[1]） （2）fork （3）父进程关闭管道的读端（fd[0]） （4）子进程关闭管道的写端（fd[1]） （5）父进程往管道的写端（fd[1]）写入数据 （6 ...
分类：
其他好文 时间：
2016-11-05 23:37:50
阅读次数：
205
P76竞赛时间： ????年??月??日??:??-??:?? 他【问题描述】一张长度为N的纸带， 我们可以从左至右编号为0 ? N（ 纸带最左端标号为0）。 现在有M次操作， 每次将纸带沿着某个位置进行折叠， 问所有操作之后纸带的长度是多少。【输入格式】第一行两个数字N, M如题意所述。接下来一行 ...
分类：
其他好文 时间：
2016-11-05 23:34:15
阅读次数：
304
最近在搞一个比赛，经常要用到csv文件的读写，开始用的是Java，有CsvReader、CsvWriter包，读写的格式大致如下： 用起来也并不是很麻烦，但是有些需求，用Java处理真的是太繁琐了，想了好久也没什么头绪，最后决定还是用Python写吧，果然，用起来顺手多了，这里不介绍我的需求是什么， ...
分类：
其他好文 时间：
2016-11-05 23:33:45
阅读次数：
192
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出 ...
分类：
其他好文 时间：
2016-11-05 23:34:06
阅读次数：
290
一般来说，日常使用只要记住下图6个命令，就可以了。但是熟练使用，恐怕要记住60～100个命令。 下面是我整理的常用 Git 命令清单。几个专用名词的译名如下。Workspace：工作区Index / Stage：暂存区Repository：仓库区（或本地仓库）Remote：远程仓库一、新建代码库# ... ...
分类：
其他好文 时间：
2016-11-05 23:34:35
阅读次数：
307
题目描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87： STEP1：87+78 = 165 STEP2：165+561 = 726 STEP3：72 ...
分类：
其他好文 时间：
2016-11-05 23:30:10
阅读次数：
179
第八周 日期 星期一 星期二 星期三 星期四 星期五 星期六 所花时间（包括上课） 19:30-21:10 (学习SVN服务器） 8:00-10:00 (上课) 16:30-20:00 (学习Oracle数据库语句) 16:20-21:00 (用C#编写进销存软件) 18:45-20:40 （学习S ...
分类：
其他好文 时间：
2016-11-05 23:31:51
阅读次数：
209
http://www.lydsy.com/JudgeOnline/problem.php?id=4551 题目描述 给定一棵有根树（根为 1），有以下两种操作：1. 标记操作:对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。）2. 询问操作：询问某... ...
分类：
其他好文 时间：
2016-11-05 23:30:11
阅读次数：
201
这里谈一下最小生成树 生成树的概念：连通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树。生成树是连通图的极小连通子图。所谓极小是指：若在树中任意增加一条边，则将出现一个回路；若去掉一条边，将会使之变成非连通图。 生成树各边的权值总和称为生成树的权。权最小的生成树称为最小生成树。 ...
分类：
其他好文 时间：
2016-11-05 23:31:00
阅读次数：
444
