??
第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,
因为太常用,所以要练到写时不用想,10-15
分钟内打完,甚至关掉显示器都可以把程序打
出来.
1.最短路(Floyd、Dijstra,BellmanFord)
2.最小生成树(先写个
prim,kruscal 要用并查集,不好写)
3.大数(高精度)加减乘除...
分类:
其他好文 时间:
2014-05-18 18:31:25
阅读次数:
281
背景,任务栏(开始按钮等都算这里),桌面图标
屏幕下方整个的长条部分、也就是从“开始”一直到系统时钟这个整体,总称为任务栏。
任务栏由下面几部分组成
1、“开始”按钮。
2、当前运行任务的按钮,也就是你说的“【开始】和【输入法】中间那长长的部分”
3、自定义工具栏。就是1和2之间的部分,就是有快速启动按钮的那一部分。
4、系统通知区域。也就是你现在提问的部分。
5、系统时钟。
这...
今天下午做了一下之前晚上的CF,晚上强哥就来了。
又见到强哥了,感受挺多的,还记得大二上学期的区域赛就是强哥带着我们打的,但是没打好,给强哥丢人了。这次强哥来,我省赛又打成那样,真是没脸见人了。。。
想想现在已经坚持做ACM三年了,一路走来,颇为艰辛。自己总是没有一个固定的队友。大一的时候,ZRQ和YST跟我一队,当时我们还是一个宿舍,讨论问题什么的都挺方便的。可是后来的时候,他们俩都退队了。...
分类:
其他好文 时间:
2014-05-18 13:36:58
阅读次数:
208
ACMer
必备知识(这么多呀,慢慢学了……
图论
路径问题
0/1
边权最短路径
BFS
非负边权最短路径(Dijkstra)
(可以用 Dijkstra
解决问题的特征)
负边权最短路径
Bellman-Ford
Bellman-Ford
的 Yen...
分类:
其他好文 时间:
2014-05-18 09:00:32
阅读次数:
245
C++对象模型内存布局如下:
非静态数据成员在对象之内静态数据成员在对象之外静态、非静态成员函数在对象之外类中存在虚函数时,一个类对应一个virtual table放在对象之外,对象中安插一个指针vptr指向这个表。
测试例程:
#include
using namespace std;
class A {
public:
int x, y;
static...
分类:
编程语言 时间:
2014-05-18 07:46:31
阅读次数:
234
前面讲到对于中断来说,eventCombiner将INTC的输入event 4~127分为四个group,即evenCombiner的四个输出event 0~3. 这样event 0~3与event 4~127一起作为Interrupt Sector的输入。之所以这样做是因为CPU仅有12个INT输入(INT4~15),而systemEvent有4~127共124个event,所以12个CPU的I...
分类:
其他好文 时间:
2014-05-18 06:12:14
阅读次数:
304
模板方法模式定义了一个操作中的算法的骨架,将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。
结构图:
AbstractClass是抽象模板,定义并实现一个模板方法,这个模板方法一般是一个具体方法,它给出一个顶级逻辑的骨架。
ConcreteClass是具体模板,实现父类所定义的一个或多个抽象方法,每一个AbstractClass可以有任...
分类:
其他好文 时间:
2014-05-18 05:52:38
阅读次数:
243
[ grep简介: ]
grep是用来过滤含有特定字符的行
用法: grep 关键字 file
如: grep 'bbb' aaa.txt --color # 从文件aaa.txt中搜索关键词bbb, 并高亮显示。...
分类:
系统相关 时间:
2014-05-18 03:26:10
阅读次数:
357