我们的计算机及信息化专业教育，应该抛弃以Windows平台及Visual Studio为基础的专业教育，应多以Linux开源操作系统及底层开发技术的教育（而不是拖拖控件，写几行代码就成为程序员的现状态），只有这样才能培养更多的高水平计算机人才，在未来才有可能拥有更多的核心信息技术，在信息战争中取得优势。在这方面，中国应该向我们的邻国俄罗斯学习。...
问题 C: Repeat Number
时间限制: 1 Sec 内存限制: 128 MB
提交: 23 解决: 7
[提交][状态][论坛]
题目描述
Definition: a+b = c, if all the digits of c are same ( c is more than ten)，then we call a and b are Repeat Number. My...
分类：
其他好文 时间：
2014-05-26 04:03:34
阅读次数：
228
题目：给定两个表示大数的字符串，求乘积，这里只针对正数。
分析：开始的时候打算一位一位的算，按着笔算的形式，但是写着写着发现太麻烦，后来在网上找到计算乘法的令一种技巧，感觉简洁多了。
先看代码，再分析。
string multiply(string num1, string num2) {
if(num1 == "0" || num2 == "0")
return "0";
//...
分类：
其他好文 时间：
2014-05-25 18:24:31
阅读次数：
195
辗转相除法的目的：求两个树的最大公约数
设两数为a、b(a > b)，求它们最大公约数的步骤如下：
设q = a / b，r = a % b, 得a＝bq＋r（0≤r＜b）。
1)若r = 0, 则b是a和b的最大公约数。
2)若r≠0,则继续考虑。可以证明：a 和 b 的最大公约数也是 b 和 r 的最大公约数
那么在第二种情况下公约数的关系就有一个递推传递的关系。
就是 a...
分类：
其他好文 时间：
2014-05-25 11:00:27
阅读次数：
168
寻找图中最小连通的路径，图如下：
算法步骤：
1. Sort all the edges in non-decreasing order of their weight.
2. Pick the smallest edge. Check if it forms a cycle with the spanning tree
formed so far. If cycle is n...
分类：
其他好文 时间：
2014-05-25 07:35:59
阅读次数：
301
ls
-l：长格式
文件类型：
-：普通文件 (f)
d: 目录文件
b: 块设备文件 (block)
c: 字符设备文件 (character)
l: 符号链接文件(symbolic link file)
p: 命令管道文件(pipe)
s: 套接字文件(socket)
文件权限：9位，每3位一组，每一组：rwx(读，写，执行), r--
文件硬链接的次数
文件的属主(o...
分类：
其他好文 时间：
2014-05-25 01:55:01
阅读次数：
262
问题 K: Traveling
时间限制: 1 Sec 内存限制: 128 MB
提交: 13 解决: 4
[提交][状态][论坛]
题目描述
SH likes traveling around the world. When he arrives at a city, he will ask the staff about the number of cities that...
分类：
其他好文 时间：
2014-05-25 01:44:43
阅读次数：
391
题目：这个题目里要求最多交易2次。也就是说可以只交易一次，不交易也可以。
分析：将整个交易序列分割成两部分，求出这样的一种分割，使得两部分连续子序列的和相加的结果最大，当然，如果不进行分割，就是求出整个序列的最大连续子序列的和。
那么分割点就可能是任意位置。找出取得最大值的分割点，返回最大值。
int maxProfit(vector &prices) {
const int le...
分类：
其他好文 时间：
2014-05-24 20:54:57
阅读次数：
402
题目：11218 - KTV
题目大意：ktv里有9个人，唱歌的话分三个一组，然后给出n中可能的分组，和每个分组的得分，求最多的得分。
解题思路：这题就是dfs，但是要注意这里的每个人都需要并且只能在一个组里。
代码：
#include
#include
const int N = 100;
int comb[N][3], score[N];
int n, v...
分类：
其他好文 时间：
2014-05-24 20:38:34
阅读次数：
242
问题：股票交易，交易的次数不限，但是要求在购买新的股票前，必须将旧的股票卖出，即同一时间，最多只能持有一只股票。要求在给定的交易价格序列中，计算出最大的收益。
分析：
保证利润最大，就要求在局部的价格波动中，能在低价买进，高价卖出，也就是说，找个价格走势的递增区间，并且这里可以交易多次，所以可以找到多个价格走势的递增区间，所有区间的收益的和就是最大的利润。
再看下不完全是递增区间的...
分类：
其他好文 时间：
2014-05-24 19:49:02
阅读次数：
349
