edan_deng-优快云博客

原创 eclipse+CDT+Cygwin，调试debug时报错“找不到…………文件”的修改方法。

详见http://dev.eclipse.org/newslists/news.eclipse.tools.cdt/msg11853.html 简单说是文件映射问题。

2010-08-12 14:52:00 747

原创 2006年百度之星复赛第5题追捕解法源代码

源代码中有注释，因此不再写思路了。该代码已通过acm.pku.edu.cn测试。/* * common.h * * Created on: 2010-2-6 * Author: edan.deng */#ifndef COMMON_H_#define COMMON_H_#include #include #include #include #include #include using namespace std;#define m

2010-08-12 14:48:00 1133 1

原创数组元素交叉排列的算法题(a1 a2 a3 .. an b1 b2 b3 .. bn -->a 1 b1, a2 b2, a3 b3, .. an bn )

题目：给定整数数组，元素为a1 a2 a3 .. an b1 b2 b3 .. bn元素个数为 2n 要求：请生成如下数组，a1 b1, a2 b2, a3 b3, .. an bn. 条件：时间复杂度为O(N),空间复杂度为O(1). 来源：http://topic.youkuaiyun.com/u/20100623/09/dd25166f-bac4-4b2d-98ab-71cab69f4241.html?54216 //*******

2010-06-30 08:16:00 2866 1

转载 latex 章节行间距等控制

转至http://tech.idv2.com/2006/04/05/latex-memo-3/章节定义章节的命令部/partLevel -1(书籍、报告)，Level 0(论文)章/chapterLevel 0节/sectionLevel 1小节/subsectionLevel 2小

2010-04-08 23:57:00 13117

原创网上的一些it面试题

题目来源[http://google-interview.com/google-interview/post/2009/08/01/Real-interview-questions.aspx] 1. Please describe a data structure that accomplishes the functions INSERT and FIND EDIAN in the

2010-04-01 23:11:00 591

原创一道面试题，据说是阿里巴巴的。

有一个函数int getNum()，每运行一次可以从一个数组V[N]里面取出一个数，N未知，当数取完的时候，函数返回NULL。现在要求写一个函数int get()，这个函数运行一次可以从V[N]里随机取出一个数，而这个数必须是符合1/N平均分布的，也就是说V[N]里面任意一个数都有1/N的机会被取出，要求空间复杂度为O（1）(http://topic.youkuaiyun.com/u/20091024/12/

2010-03-31 13:56:00 739

原创程序员能力矩阵 Programmer Competency Matrix

转自：http://static.icybear.net/[CN]Programmer%20competency%20matrix.htm 优快云表格显示较难堪，建议看原文。注意:每个层次的知识都是渐增的，位于层次n，也蕴涵了你需了解所有低于层次n的知识。计算机科学 Computer Science 2n (Level 0)n2 (

2010-03-13 21:33:00 739

原创 windows的DOS环境中，批量转化图片格式(fig png)到eps格式的方法

问题：使用latex，一般使用eps格式的图片文件。但是，图片常常是fig或png格式。虽然，可以用latex自带的bmeps软件，将fig/png格式的图片转化为eps。可是，每次只能转化一个，较麻烦。需要批量转化的方法。方法：使用DOS中的for命令(命令格式，键入"for/?"即可)批处理文件bm2eps.bat的内容： for %%a

2010-03-12 17:30:00 2819 1

转载 DOS 下循环命令 FOR

DOS 循环 FOR以前常觉得DOS的命令行功能太弱，无法象UNIX一样可以用命令行完成非常复杂的操作。实际上，当MS从WIN2K开始将命令行增强后，已经借鉴了相当多UNIX的优点，虽然还无法做到象UNIX那么灵活，但已可完成绝大多数的任务，比如用&&和||连接两个（或更多）命令，由前一个的返回值来决定下一个是否执行，等等。而在这些增强中，最明显的，就是FOR命令。举个例子，用适当的参数，可用FO

2010-03-12 17:06:00 2575

转载企业家基因

原文http://www.bothsidesofthetable.com/2009/11/19/what-makes-an-entrepreneur-four-lettersjfdi/ 我初次创业时办公室墙上曾贴有以上图片和四个大写字母 JFDI（如果你不知其所指，它是对耐克标语「Just Do It」的改写 Just F敏感词进行时态 Do It）。我相信作一名成功的企业家需要能搞

2010-03-09 00:49:00 558

原创彩色的石子题目和解法 (附源代码)

/*题目描述：-----------------------------------------------------------------------------------------------*/ 把含有k种不同颜色的m个石子放成一条线上。现在要问你怎么才能取走最少的石子，使得没有两个相同颜色的石子之间含有其它的颜色输入：有多组测试数据，每组测试数

2010-03-05 23:16:00 1459 1

原创 2006年百度之星程序设计大赛复赛第4题彩球游戏(zuma) 题目及解法

修改源代码，增加注释。 /* * common.h * * Created on: 2010-2-6 * Author: edan.deng */#ifndef COMMON_H_#define COMMON_H_#include #include #include #include #include #includ

2010-02-13 11:14:00 2330 6

转载 Joel Spolsky对计算机学生的七大建议（英文原稿）

转载自http://www.joelonsoftware.com/articles/CollegeAdvice.htmlJoel on SoftwareAdvice for Computer Science College Studentsby Joel SpolskySunday, January 02, 2005Despite the fact that it was

2010-01-30 15:19:00 7653

原创 2008年百度之星程序设计大赛初赛第1场第4题公平数解法

2008年百度之星程序设计大赛初赛第1场第4题解法 /*题目描述：-----------------------------------------------------------------------------------------------*/问题背景如果一个整数的十六进制表示（不含前导0）中，前一半数字之和等于后一半数字之和，我们称它为公平数。注意，

2010-01-30 01:47:00 733

原创算法题编译环境和运行环境说明

如无特别说明，本blog中，所有算法题的C/C++源代码的编译环境为：eclipse 3.5.1 + CDT 6.0.1 + MinGW 5.1.6 如无特别说明，本blog中，所有算法题的源代码的运行环境为：dell inspiron 1501: tk51+ 1G memery + windows xp (sp2)

2010-01-26 20:46:00 1140

原创 2008年百度之星程序设计大赛初赛第2场第4题圆面覆盖解法

/*题目描述：-----------------------------------------------------------------------------------------------*/圆面覆盖在平面上有一个长为L，宽为W的长方形，左下角坐标为(0,0)，右上角坐标为(L,W)。给定一些圆，第i个圆的圆心坐标为(xi,yi)，半径为 Ri。你的任务是求最小的正实数

2010-01-26 15:40:00 1058 1

原创打印组合数

打印从小于等于n的正整数选k的所有组合。 static unsigned int num[100];static unsigned int sum=0;int printcomp(unsigned int n, unsigned int k){ for(int i=n;i>0;i--){ num[sum]=i;sum++;

2010-01-23 12:57:00 791

原创 2006年百度之星程序设计大赛复赛第1题另类杀人游戏

/*题目描述：-----------------------------------------------------------------------------------------------*/另类杀人游戏周末的晚上，百度的员工们总喜欢聚集在公司的会议室玩杀人游戏。从1警1匪到n警n匪，他们尝试了几乎所有流行的杀人游戏规则。终于有一天，连最热衷杀人游戏，“杀人”不眨眼的Aus

2010-01-22 22:16:00 1287

原创 2007年百度之星程序设计大赛初赛试题与解答第1场大话西游与数字游戏

/*题目描述：-----------------------------------------------------------------------------------------------*/大话西游与数字游戏“叉烧鸡翅膀，我呀最爱吃！……”百度spider组的“黑龙潭之行”在烤着鸡翅，唱着星爷的经典时达到高潮。大家在篝火旁围成一圈，开始玩“数7”加强版游戏，规

2010-01-20 23:46:00 981

原创 2005年百度之星程序设计大赛初赛试题与解答第2题动态规划解法

/***********************************************************************************************题目描述：请编写程序，找出下面 “ 输入数据及格式 ” 中所描述的输入数据文件中最大重叠区间的大小。对一个正整数 n ，如果 n 在数据文件中某行的两个正整数（假设为 A 和 B ）之间，即

2010-01-17 20:08:00 839

原创 2005年百度之星程序设计大赛初赛试题与解答第1题

/*********************************************************************************************** 题目描述：一个正整数有可能可以被表示为 n(n>=2) 个连续正整数之和，如：15=1+2+3+4+515=4+5+615=7+8请编写程序，根据输入的任何一个正整数，找出符合这

2010-01-16 10:25:00 1196

edan_deng