2012年07月_sndnyangd

翻译 Six Reading Myths（阅读的六个误区）

Six Reading Myths （阅读的六个误区）原文地址： http://www.dartmouth.edu/~acskills/success/reading.html ©Academic Skills Center, Dartmouth College 2001 误区一：逐字阅读？其实，很多单词、文字只是用来在

2012-07-31 19:16:50 3116

原创 ACM解题报告 XOJ 1004

什么？不知道XOJ是哪个？没关系，http://acm.xmu.edu.cn/ 厦门大学的OJ，比起POJ、ZOJ这两个大而全的ACM OJ来说，厦门大学的OJ题目少了很多，但是有个好处就是，作为用于算法课的辅助系统，上面有很多原封不动的算法书上的题目。这不，我就来介绍下1004 http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=

2012-07-27 16:51:10 1262

原创算法系列（三）快速排序

快速排序终于到我们人见人爱，花见花开，鸟见鸟呆，车见车爆胎的快速排序了！快排的好处不用多说，平均时间的NlogN，O(1)的辅助空间，一般比其他的排序算法要快得多。当然也有些不足，首先，不稳定，所以多关键字排序的最后一排肯定不能用了，另外，最坏情况下则为N^2。快速排序和归并排序一样，都属于分治的排序方法。据说当年Hoar

2012-07-27 16:20:13 1274

原创 ACM解题报告 POJ1012

本问题的原始版在智力题中是有名的约瑟夫问题。我看到的第一个版本是奴隶英雄斯巴达（汗，是斯巴达克）的一个故事。当时看到答案，没记清，后来自己写链表实现时和印象中的答案不一致，还让我怀疑了半天。先上网址：http://poj.org/problem?id=1012 我先解释下问题吧：约瑟夫问题：有n个人，从1-n按序围成一圈。然后从

2012-07-26 20:56:00 647

原创算法系列（二）归并排序

归并排序为什么写归并排序？很简单，昨天才用归并排序解决了POJ2299一题http://poj.org/problem?id=2299 ，相比起几乎没有纯粹的排序题，归并排序好歹还可以用来解决逆序数问题。嗯，快排也可以解决第k元素问题，只不过，这是老早就知道的事了，而逆序数则是前段时间在COURSERA上算法设计与分析时，才知道要用归并来解决的，另外，刚刚在网上

2012-07-26 16:24:35 935

原创推荐编程练习网站

有好东西要分享，不过我不知道这几个网站有没有别人分享过，毕竟，CSDN上面文章这么多，根本就没看过几篇……新加一个中文网站：http://fenby.com/welcome 想来很多人听说过codecademy吧，虽然有人吐槽codecademy网站内容的不足，不过本来就是定位给初学者来玩编程的，达不到某些人的“高要求”也就不足为奇了。 Fenby(粉笔)网和c

2012-07-26 15:14:27 14308 9

原创算法系列（一）堆排序

堆排序现在的目标是每天学点新的东西，同时复习过去学过的算法和数据结构。在我今天找排序的题目时，发现在O(nlogn)的排序方法中，前段时间才使用过快排和归并，堆排最久未用，快忘光了。思想只记得个大概，但是具体实现的细节则记不清了，正好复习下。所以，第一篇是这个没有任何特殊原因目前在锻炼我的文笔水平，有什么地方写错了，或者矛盾了，还请各位

2012-07-25 22:15:16 737

原创线段树总结（补）

线段树总结昨天写得太慢了，以致于忘了写总结了。所以，特来补下。首先，是离散化压缩空间，虽然，可能存在不要离散化的情况，但那主要是用于线段不长的情况下，对于比较长的线段，就需要有到离散化，把线段的端点进行排序，确定端点数后再建树。这里很抱歉，昨天的算法只提到了离散化，但是实际上并没有完成，所以对于未离散的数据来说，比较好理解，

2012-07-23 13:46:37 566

原创 ACM斩草除根系列（二）线段树

在好不容易把树状数组大概看懂的情况下，现在又紧接着挑战线段树了。这些相对高级的数据结构都是从基础的数据结构加上一些思想后创造出来，比如，线段树的亲属就有平衡二叉树。所以，在学习这些高级的数据结构时，多多汲取里面的思想，对我们编程有莫大的益处，相对来说，它们在实际的工作中直接使用到的机会反而不多了。按百度百科的定义，线段树是一种二叉搜索树，与区间树相似，它将一个区

2012-07-22 22:37:13 939

原创 ACM斩草除根系列（一）树状数组

话说，就是周二的那次面试，被鄙视不热爱编程，编程能力差；周四听个讲座，讲到优秀程序员三大品质——懒惰、急躁和傲慢。琢磨下自己的态度及能力，发现了自己的问题，开始新的学习。我个人什么问题呢？俗话说得好：人不犯我，我不犯人，人若犯我，礼让三分，人再犯我？斩草除根！！！所以，我猜测，好的程序员以及ACMer都不会让同一个问题出现在自己面前，羞辱自己好几次，却一直不去寻找解决方案。而我就

2012-07-21 19:13:01 846

原创面试指南笔记（十） volatile

最后一则，因为后面的指针、数据结构什么的都更适合作为另外的单元了，比如《C和指针》什么的。话说，第一次见到 volatile 还是看《UNIX环境高级编程》的第十章信号的时候，在中文版255页 volatile int k；。前面有没有出现过我就不确定了，当时也不知道这个volatile是什么，在那儿计算k += i * j；。第一题：volatile的作用是

2012-07-21 12:42:52 377

原创面试指南笔记（九） static 和 extern

在C和C++的区别中，已经提到了static，现在再回顾一下：第一题：static 的作用。 1、定义全局静态变量。在全局数据区内分配内存，未初始化则默认值为0，在本文件内从定义到文件结束可见。 2、定义局部静态变量。也在全局数据区分配内存，如果不初始化则隐式初始化为0，始终驻留在全局数据区，直到程序运行结束，

2012-07-21 12:20:16 435

原创面试指南笔记（八） typedef 和 define

本来这个是属于预处理部分的，但是考虑到合到一起会比较长，我就分开了，当然，可能的原因还有，两篇博文毕竟比一篇好……第一题：对typedef的认识。说些题外话，自从学数据结构——清华严版以来，我习惯于这么用typedef:typedef struct words{ char word[10]; char sort[10];}Dictionary, *dictrio

2012-07-20 16:19:18 1486

原创面试指南笔记（七）常量

#define 也可以定义常量，不过，我记得，在哪本什么 c++中，可能是effective中一本，第一条就是用const而不是define来定义常量。可见，define还是尽量不用的好？第一题：关键字const是什么？有什么作用？ 1、定义一个常量，定义时即初始化。 2、便于类型检查，可以保护被 const修饰的内容，增强程序的健壮性。

2012-07-19 21:32:38 509

原创面试指南笔记（六）预处理

第一题：简述#ifdef,#else,#endif, #ifndef的作用 1、利用#ifdef, #endif可以将某程序功能模块包括进去，以身特定用户提供该功能，如果不许向别的用户提供功能，则在#ifdef MATH 前的MATH加个下画线即可。 2、用于在子程序前加上标记，便于追踪和调试。 3、应对硬件的限制。第二题：

2012-07-19 21:11:24 253

原创面试指南笔记（五） C和C++的区别

基础部分就快完了，高兴啊！ C和C++的最大区别当然是面向对象，不过不在这部分的考虑范围内。这里主要讨论static，结构体，malloc和new，引用和指针四部分。第一题：static在C/C++中的区别在C中，static主要有以下两种用途：1、定义局部静态变量。局部静态变量具有局部变量的记忆性和生存周期的全局性特点。2、限定访问区域。被s

2012-07-19 09:10:55 825

原创面试指南笔记（四）运算符

那个++， --的问题我就不写了…… 第一题：运算符优先级问题所有C语言教程上都有吧……《C程序设计语言》第二版中文版 P42页。大致一些规律：1、单目优先2、带赋值符的特别低，=，+=， -=……==（等等）3、位逻辑优先于代数逻辑，即&，^,| 先于 &&,||，另外，& > ^ > | > && > |

2012-07-19 09:10:15 734

原创面试指南笔记（三）数据类型

在C语言中，数据类型可分为：基本数据类型、构造数据类型、指针类型、VOID类型。构造数据类型又包括数组、结构体和联合（union，这个我几乎没用过）。第一题：int a = 167; int b = 025; printf("%d %d", a, b); 本题涉及各种进制的表示。比如：八进制整数以0开头，并且通常是无符号数；十六进制数

2012-07-19 09:09:37 860

原创面试指南笔记（二）编程规范

这个名字文绉绉的，其实就是编程的风格，包括命名风格、排版什么的。印象中，二元运算符左右两边都应该空一格，一个函数代码行数不要超过X行，K&R风格、匈牙利命名法（JAVA的？）什么的，就是所谓的编程风格了，可能还有其它的，待我看程序设计实践再说了…… 第一题：谈谈你对编程规范的理解和认识？好题！如果问我的同学的话，多数人犯傻，我最多也

2012-07-19 09:08:37 1194

原创面试指南笔记（一）基本概念

重复发贴，莫怪…… 据说再过一两个月，就是我们这些大四（刚转正）的校园招聘时间了，无奈之下，遵从学长学姐的建议，找面试方面的书来一探究竟。本来是推荐《程序员面试宝典》的，但是，可能是推荐过多，比较热门，图书馆借不到，我也不打算花钱买一本，找到另一本《C/C++程序员面试指南》，先凑合着用吧。开篇第一章，讲面试准备、简

2012-07-19 09:08:02 634

sndnyangd的专栏