1. 数组和指针 2. 字符串赋值 3. memset&memcpy 4. 机器数和真值,原码,反码和补码 5. 文件指针和文件描述符 6. 内存泄露和内存损坏 7. 什么是不可移植的程序 8. 动态库文件和静态库文件 9. make的行为 10. 库函数调用和系统调用 数组和指针 数组:同类型的数 ...
分类:
其他好文 时间:
2016-11-15 17:00:23
阅读次数:
273
Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 对于吃货来说,过年最幸福的事就是吃了,没有之一! 但是对于女生来说,卡路里(热量)是天敌啊! 资深美女湫湫深谙“胖来如山倒,胖去如抽丝”的道理,所 ...
分类:
其他好文 时间:
2016-11-13 16:23:37
阅读次数:
211
这道题用到了4个dfs,分别是找出所有家的最小生成树,找出一点距离树的最小距离,找出每个点儿子距离的最大值(不包括父亲,也就是指不包括根节点的子树),用父亲的值来更新自己 因为我们可以知道:如果我们在树上,那么最短的距离就是树的长度的两倍-距自己最远的点的距离,当我们不在树上时,就得先走到树上(这条 ...
分类:
其他好文 时间:
2016-11-13 09:33:20
阅读次数:
153
题意:给定一个N*M的矩阵,每次可以选择同一行中的若干个数,把它们变成它们的质因子。问说先手的可否获胜。 同一行相当于1堆,数量就是所有数的质因子个数之和 ...
分类:
其他好文 时间:
2016-11-12 11:33:08
阅读次数:
128
费用流。 源点连到n辆车,容量为1,费用为0 把每个工人拆成n个点,对于第j个工人第p个点,表示该工人 倒数 第p个完成该任务的代价,因为你现在做的任务不会影响到你的前几个任务,只会给后面添加代价,所以n辆车连到这些点,容量为1,代价为map[i][j]*p 这些点再连到汇点,容量为1,代价为0 最 ...
分类:
其他好文 时间:
2016-11-11 23:35:02
阅读次数:
214
prim算法很难,但是我也把他写出来了。usaco3.1.1 ...
分类:
其他好文 时间:
2016-11-11 15:02:59
阅读次数:
166
前段项目中发现一个问题,程序总是在某个dynamic_cast进行动态转换时出异常,查了半天才发现问题原来是出在memset的使用上,虽然问题本身显而易见,但当处于几十万行代码量级中时,就变得不太那么容易定位了。 本文归纳了下使用memset几个需要注意的地方,虽然内容很简单,但也希望对大家有所帮助 ...
分类:
其他好文 时间:
2016-11-11 14:39:35
阅读次数:
201
题目:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=839&page=show_problem&problem=653 思路:当前结点为k,左走则 2k,右走则 2k + 1,得到最后的点 ...
分类:
其他好文 时间:
2016-11-11 01:06:51
阅读次数:
181