2012年05月_Galaxy_Li

11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

转载 ACMer Blog

http://hi.baidu.com/acmer%CE%CF%C5%A3/home

2012-05-31 23:19:00 513

转载 2009年ACM-ICPC——瑞典取双

抵达瑞典的当天晚上，我们就体会到了北欧的高纬度特色，晚上十点钟时天空仍然是亮的，据当地人说，到了夏至日前后，每天太阳只落山3个小时左右。瑞典之旅的前两天以游玩为主，练习赛（试机）安排在第三天，练习赛前，我们深刻体会到了瑞典的第二个特点——冷。赛会要求所有选手身穿ICPC的t-shirt参加比赛，并且还强制要求最外面的一件衣服是ICPC的t-shirt。Bill大叔一如既往

2012-05-31 23:15:02 4257

转载楼教主的ACM心路历程

利用假期空闲之时，将这几年 GCJ ， ACM ， TopCoder 参加的一些重要比赛作个回顾。首先是 GCJ2006 的回忆。Google Code Jam 2006一波三折：Google Code Jam 2006 是我第一次到美国参加现场的程序设计比赛。 Google Code Jam 2006 的比赛地点设在了纽约，这次纽约之行之前的签证出了不小的问题，这里非常感

2012-05-31 23:09:44 8854

转载程序员必知8大排序3大查找（三）

前两篇《程序员必知8大排序3大查找（一）》《程序员必知8大排序3大查找（二）》三种查找算法:顺序查找，二分法查找（折半查找），分块查找，散列表（以后谈）一、顺序查找的基本思想：从表的一端开始，顺序扫描表，依次将扫描到的结点关键字和给定值（假定为a）相比较，若当前结点关键字与a相等，则查找成功；若扫描结束后，仍未

2012-05-18 22:38:47 557

转载从B 树、B+ 树、B* 树谈到R 树

从B 树、B+ 树、B* 树谈到R 树作者：July、weedge、Frankie。编程艺术室出品。说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R 树。其中B树、B+树及B*树部分由weedge完成，R 树部分由Frankie完成，全文最终由July统稿修订完成。出处：http://blog.csdn.net/v_JULY_v 。第一节、B树、B+树、B*

2012-05-14 19:17:25 469

转载一件被误导很久的事：关于new和delete

当你写下new和delete的时候，到底发生了什么事呢，让我们来做个试验看看。写一段小代码：class a{public: a() { foo(); } int foo() { return 0; } ~a() { bar(); } int bar() { return 1; }};int _tmain(int argc, _TCHAR* argv[]){ a* tmp = n

2012-05-10 20:58:36 517

原创 ACM术语（不断整理中）

ACM/ICPC 术语： ICPC (International Collegiate Programming Contest)国际大学生程序设计竞赛 AC (Accepted)程序通过 WA (Wrong Answer)错误的答案 (读做“哇”) PE (Presentation Error)输出格式错误 RE (Runtime Error)程序

2012-05-10 00:06:53 3087

转载 “菜鸟”程序员和“大神”程序员差距在哪里

“菜鸟”和“大神”刚刚走出就业的程序员，技术是刚刚起步的基点。那下面我们就聊一聊有关技术的东西。首先请您先想想这几个问题。现在社会上有很多程序员，CSDN就是我们程序员的家，那您是否可想过程序员为什么会有不同的水平？你又是哪一类的程序员？“菜鸟”程序员和“大神”程序员差在哪里？真是差在技术上了吗？那不是差在技术上那差在了哪里？上面很多一连串的问题，没有把你搞晕吧！那就听我一一给您分

2012-05-09 23:54:34 515

转载总结程序员的技能杀伤力：程序员高薪背后的秘密

总结出这些规则的意义在于可以大致的照明方向，免得努力来努力去却走到了阴沟里。现实中种种利益纷争、观点之争看似纷繁，但在大时间尺度下来看却都是规则的实现手段。这就好比下围棋，每一手都要为谋得利益而计算，但结局却只有三种：赢、输或和，这就是规则的力量。民以食为天，所以第一定律从收入开始。程序员第一定律可以表述为：程序员的收入是技能复杂度和技能实现

2012-05-09 23:53:06 432

转载程序员必知8大排序3大查找（二）

本文我们先把剩余的三大排序说完，然后讨论一下排序的稳定性问题，最后再总结一下排序的时间复杂度和空间复杂度。（1到5见上篇）6、快速排序（1）基本思想：选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。

2012-05-08 00:22:15 520

转载 Windows 7中快速在当前目录打开cmd

首先按住Shift键，然后选择某文件夹后或在某文件夹中的空白处右键单击，快捷菜单中会多出“在此处打开命令窗口”，选择这个选项即可。如下图

2012-05-08 00:21:12 1372

原创 Doxyfile的使用

Doxygen是一个开源软件，它类似javadoc，能够根据源代码和源代码中特定格式的注释，生成文档和UML图（如果要生成UML图，需要下载可选组件Graphviz）的。多平台支持（Linux, Windows, Mac），多编程语言支持（C++, C, Java, Python, Fortran, VHDL, PHP, C#等等）。使用方法：首次使用，先要制作一个Doxyfile，也

2012-05-08 00:17:03 15412

转载九宫格与广度优先搜索

一、题目说明：　　（九宫问题）在一个３×３的九宫中有１－８这８个数及一个空格随机的摆放在其中的格子里，如图１－１所示。现在要求实现这个问题：将该九宫格调整为如图１－１右图所示的形式。调整的规则是：每次只能将与空格（上、下、或左、右）相邻的一个数字平移到空格中。试编程实现这一问题的求解。（图１－１）二、题目分析：

2012-05-05 23:07:42 2435

转载程序员必知8大排序3大查找（一）

每天都在叫嚣自己会什么技术，什么框架，可否意识到你每天都在被这些新名词、新技术所迷惑，.NET、XML等等技术固然诱人，可是如果自己的基础不扎实，就像是在云里雾里行走一样，只能看到眼前，不能看到更远的地方。这些新鲜的技术掩盖了许多底层的原理，要想真正的学习技术还是走下云端，扎扎实实的把基础知识学好，有了这些基础，要掌握那些新技术也就很容易了。要编写出优秀的代码同样要扎实的基础，如

2012-05-04 21:49:58 462

转载八种常用的排序算法

下面要讲到的8种排序都属于内部排序，既在内存中完成，主要从理论原理方面来分析的。插入排序①直接插入排序例：六个数12 15 9 20 6 31 24 用直接插入排序，如下图：思路：第一步：从给出的六个数中，随便拿出一个数，比如12，形成一个有序的数据序列（一个数当然是有序的数据序列了，不看12之外的数，就当其他的数不存在）；第二步：从

2012-05-04 21:47:45 1434

转载同时寻找最大数和最小数的最优算法

我们知道，在一个容量为n的数据集合中寻找一个最大数，不管用什么样的比较算法，至少要比较n-1次，就算是用竞标赛排序也得比较n-1次，否则你找到的就不能保证是最大的数。那么，在一个容量为n的数据集合中同时寻找最大数和最小数的最小比较次数是多少呢？从一个容量为n的数据集合中同时找到最大数和最小数的最优方法是：首先让所有的元素参与两两比较，这样总共比较了n/2次，最大数肯定在胜者组中，最小

2012-05-02 16:35:20 1192

转载 C++中实现Singleton的正确方法

如果某个类管理了系统中唯一的某种资源，那么我们只能创建该类的一个实例，此时用到singleton设计模式（后面为了简化将省略“设计模式”四个字）就比较合适了。然而，如果不注意实现方法，就很有可能会让我们碰到一些莫名其妙的错误。图1是经过简化所得到的一个实现错误的例子。main.c 00001: #include 00002: 00003: using namespace std; 00004

2012-05-02 14:43:13 445

转载 UML中的stereotype

在UML中，采用stereotype、constraint和tagged value来对UML语言本身进行扩展。对于UML的扩展问题，以后大家能看到一篇专门的文章。这里我想说一说stereotype在UML中的意思及其在中文中的翻译问题。 Stereotyp英文的原意是印刷中的铅字。比如，如果我们需要印一本书，而这本书中有一个字目前没有其铅字，那么我们就得造一个铅字出来，这样

2012-05-02 14:39:54 2089