linleiqin

转载 （转）我是如何挑选刚毕业的学生的

     我们公司最近在招聘，我负责VC面试。我面试的有两种人：一种有工作经验的，一种没经验的学生；对于有工作经验的我的要求会高一些，对于没经验的学生我的要求不高。我们公司招聘一般没有笔试，都是第一轮面试，如果有第二轮就是上机考试。      我说说我是如何挑选刚毕业的学生的吧。首先是面试，面试的时候我会问三类问题：      第一类是书本上的基础知识，例如：会不会C和C++，C和

原创 爱的方程式

原创 Fibonacci数列转二进制图形的惊异发现

 上面这个图是由前500多位Fibonacci数列的二进制数组成的，二进制数从左到右排列，从上到下书写，每一个“1”都用一个像素表示。下图是上图最左下角的几个像素放大后的图片，更有助于理解的。神奇的是，想来应该是乱如麻的图形竟然出现了大大小小的直角三角形，神奇啊。  

原创 qsort()用法整理

的头文件里，strcmp包含在的头文件里>一、对int类型数组排序 int num[100];int cmp ( const void *a , const void *b ){ return *(int *)a - *(int *)b;}qsort(num,100,sizeof(num[0]),cmp);  二、对char类型数组排序

原创 乘方(幂)算法比较

#include #include //m>=0, n>=0 int power1(int m, int n) { if(n == 0) return 1; if(n == 1) return m; if(n&1) return

转载 求二项式因子的算法

组合数C(n, k)的求法:  1. 浮点数迭代法 缺点: 当数比较大的时候, 可能结构不够精确.使用公式  #include using namespace std;int main(){ long double n, k, ans; while(cin >> n >> k && (n || k)){ ans = 1;

原创 程序员能力矩阵 你属于哪一层？

注意:每个层次的知识都是渐增的，位于层次n，也蕴涵了你需了解所有低于层次n的知识。 计算机科学 Computer Science 软件工程 Software Engineering  程序设计 Programming          经验 Experience   

转载 关于动态规划（入门篇）

题记：网上DP总结如云……但较于杂乱，对新手的入门无层次渐进的指导，故写此篇。 动态规划的启蒙题目题目：Pku 1163 the Triangle http://acm.pku.edu.cn/JudgeOnline/problem?id=1163      HDU 2084 数塔 http://acm.hdu.edu.cn/showproblem.php?pid=2084对

原创 C++ string详解

之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我们尽可以把它看成是C++的基本数据类型。    好了，进入正题……… 首先，为了在我们的程序中使用str

原创 位运算常见应用即ACM题优化实例

文章组织：1、基本操作符2、需要注意的问题3、一些小应用4、针对具体题目的应用1> 搜索类2> 字符串类3> 其他类 基本操作符与 &或 |异或 ^左右移位 >取反 ~需要注意的问题：1、优先级，这是个非常严重的问题，在进行位运算的时候优先级太容易被忽略掉了尤其要注意的：移位运算符, 单目的取反运算符~的优先级比比较运算符高。但是，&, |, ^的优先级是比比较运算符低的！，这点一定要

原创 ACM-位运算

运算方法有六种：& 与运算 | 或运算 ^ 异或运算 ~ 非运算(求补) >> 右移运算  运用这些基本的运算，我们可以解决acm所需的各种运算,给Bit赋1，赋0，给他的值取反，还有好多段操作。如下： 功能 | 示例 | 位运算----------------------+---------------------------+--------------------

原创 关于高精度

关于高精度                                                                                                  作者：焦祺         08-11-8 所谓的高精度运算,是指参与运算的数(加数,减数,因子……）范围大大超出了标准数据类型（整型，实型）能表示的范围的运算。高精度的特征使我

原创 超经典网络基础

超经典计算机主机网关的作用是什么？假设你的名字叫小不点，你住在一个大院子里，你的邻居有很多小伙伴，在门口传达室还有个看大门的李大爷，李大爷就是你的网关。当你想跟院子里的某个小伙伴玩，只要你在院子里大喊一声他的名字，他听到了就会回应你，并且跑出来跟你玩。但是你不被允许走出大门，你想与外界发生的一切联系，都必须由门口的李大爷（网关）用电话帮助你联系。假如你想找你的同学小明聊天，小明家住在很远的

原创 hdu1715 ( 大菲波数 )

版本一：#include #include using namespace std;string add(string s1,string s2){ if(s1==""&&s2=="") return "0"; if(s1=="") return s2; if(s2=="") return s1; int j,l,la,lb;

原创 HDOJ1042

#include using namespace std; const int MOD=1000000000;const int LEN=4000; /*计算 n!*/ int mut(int r[], int n) { int i, j, p=1; __int64 t = 0; r[0] = 1;

原创 qsort()用法整理

的头文件里，strcmp包含在的头文件里>一、对int类型数组排序int num[100]; int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp);

原创 方法论、方法论——程序员的阿喀琉斯之踵

以前，我认为一个事物对我没有直接用途的时候就不会去理会它，心理学上说我们都戴着自己的认知偏见的有色眼镜去有选择性地看待这个世界，纷繁的信息经过我们的认知图式过滤之后便成为少量有序的事件，所以我们都在有强烈选择性地关注一些事物和忽视另一些事物，然而，这样可能会导致丧失一些很有价值的信息，而总是将知识面停留在自己的小世界中——当然这倒也不是说看到什么都要凑上去学一学。如何在这两者中间取得折中，我觉得一

原创 暗时间

如果你有一台计算机，你装了一个系统之后就整天把它搁置在那里，你觉得这台计算机被实际使用了吗？没有。因为CPU整天运行的就是空闲进程。运行空闲进程也是一天，运行大数据量计算的程序也是一天，对于CPU来说同样的一天，价值却是完全不一样的。大脑也是如此。善于利用思维时间的人，可以无形中比别人多出很多时间，从而实际意义上能比别人多活很多年。我们经常听说“心理年龄”这个词，思考得多的人，往往心理

原创 HDU1061

一道提倡和谐的找规律题目，看到数据规模就知道暴力是不可能的了。一开始我想，只去最后一位来计算便可以简化计算，但是忽略了重复那么多次依然会让你超时。所以只能通过最后一位数相乘后的结果取最后一位来找规律，其实是有周期的。如2^2=4,2^3=8,2^4=6,2^5=2,2^6=4……最先我写得是用IF判断所有个位数的情况，结果代码冗长。参考他人的做法，可以用数组来储存，简化代码。  一

原创 HDU1215(七夕节)-----数论

七夕节Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9169    Accepted Submission(s): 2335Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字

原创 穷人和富人的区别

今天看到一个帖子，讲的是《决定你是穷人还是富人的12条标准》。还是有点道理，我要向着富人的目标努力！1、 自我认知 　　穷人：很少想到如何去赚钱和如何才能赚到钱，认为自己一辈子就该这样，不相信会有什么改变。富人：骨子里就深信自己生下来不是要做穷人，而是要做富人，他有强烈的赚钱意识，这也是他血液里的东西，他会想尽一切办法使自己致富。2、休闲 　　穷人：在家看电视，为肥皂剧的剧情感动得痛苦流涕，还要仿

原创 计算几何初步认识

 一、点。l        点的坐标A(x1, y1)，B(x2, y2)二、向量。l        向量AB = (x2-x1, y2-y1) = (x3,y3) ，CD = (x4, y4)。l        向量的模|AB| = sqrt(x3*x3 + y3*y3) 即向量的长度。三、点积。l        点积的结果为一个数值。l        数值计算方

转载 七条对于中国大学软件专业同学一些建议

Seven Suggestions to Computer Science Students 1，不要玩游戏，至少不要玩网络游戏 我认识计算机专业比较好的大学朋友中没有一个玩网络游戏的 .2 ，不要用分数衡量自己专业能力。 自己一定要多去写程序，多去看代码肯定是对的。对于软件专业同学千万不要认为一分纸上试题可以代表你专业的能力。最初学习程序语言都是坚持每天写 50-100 行以上代码，这样才能快速

原创 掌握链表的必备知识点

//////////////////////下面给出链表LINKEDLIST 的完整申明 LINKEDLIST.H，假设结点的申明在头文件node.h中////////////////////////////////    掌握链表的必备知识点   //////////////////////////////////////////本人仓促整理 应该有不少错误,node.h会马上给出///////

原创 终生学习的内容(置顶)

Learning For a Lifetime软本领和硬本领—— 最重要是发挥才能的才能 硬本领指专业技术；软本领包括人际关系处理能力、人生态度、心理调控能力、策划能力等人际关系处理能力。著名成人教育家卡耐基有一句名言：一个人事业上的成功，只有15% 是由于他的专业技术，另外的 85%要依靠人际关系、外世技巧。软与硬是相对而言的。专业的技术是硬本

原创 ACM会用到的一点数学知识

~1.费马小定理：a^p mod p=a (p为素数，且a不是p的倍数) 2.数n的约数个数：n分解因数为p1^s1*p2^s2*……pm^sm则约数个数为(s1+1)*(s2+1)*……*(sm+1) 3.Fibonacci数通项公式：Fn=round((1+√5)/2)^n/√5 4.Catalan数通项公式：Cn=C(2n-2,n-1)/n递归式：Cn=∑Ci*C(n

原创 HDOJ1164

http://acm.hdu.edu.cn/showproblem.php?pid=1164  #include int main() { int n,i,j,a[100],k; while (scanf("%d",&n)!=EOF) { i=2;

原创 STL简单讲解

//队列的使用#include//在BFS中会使用到队列//优先队列priority_queue Q;Q.push(); // 压入元素Q.pop； // 弹出Q.front(); // 取顶元素Q.empty(); // 判断是否为空 // 优先队列中默认的是大的先出// 若要使小的先出，则

原创 POJ 计算几何入门题目推荐

计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。如果代码一片混乱，那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数，要想到扩大数据的方法（扩大一倍，或扩大sqrt2）。因为整数不用考虑浮点误差，而且运算比浮点快。一。点，线，

原创 memset用法详解(转）

memest原型 (please type "man memset" in your shell) 一般用memset对数组赋0或-1，赋其他的值就要用循环来实现。  void *memset(void *s,  int c, size_t n); memset:作用是在一段内存块中填充某个给定的值，它对较大的结构体或数组进行清零操作的一种最快方法。 常见的三种错误 第一: 搞

原创 scanf()函数详解

scanf()函数是所有C语言学习者在学习C语言过程中所遇到的第二个函数（第一个函数是printf(),Brian W.Kerninghan & Dennis M.Ritchie的“hello,world”程序基本上是所有的C语言学习者第一个范例），所以scanf()函数应当是C学习者能熟练运用的一个函数，但有很多初学者对此函数不能很好的运用，在实际编程中错误使用scanf()函数，导至程序产生某

原创 最全的acm资料web

http://oistorer.blogspot.com/ 其他链接http://www.vijos.cn/http://www.noi.org.cn/http://www.noi.org.cn/?id=2#http://it.nankai.edu.cn/acm/forum/dispbbs.asp?boardID=2&ID=221&page=1http://www.oifans.c

原创 简单谈谈 C/C++ 递归的思想，实现，以及和循环的关系。

很多初学者往往对递归迷惑不解，也在这上面花了不少的时间。其实教材上的例子很经典，只是它说的有一些唠叨了。初学者会看的头大的。编程是解决问题的，而现实中很多的问题都是比较简单的，没有象汉诺塔那么复杂。我们也不必追究递归到底是怎样实现的，我们只是要会用递归，会用递归来为我们解决一些问题，这就行了。         首先来看一个例子：有一个Febonacci序列：        1,1,2,3,

原创 局域网命令大全

1.最基本，最常用的，测试物理网络的     ping 192.168.0.8 －t ，参数－t是等待用户去中断测试2.查看DNS、IP、Mac等    A.Win98：winipcfg    B.Win2000以上：Ipconfig/all    C.NSLOOKUP：       C:/>nslookup       Default Server: ns.hesjptt.net.cn     

原创 局域网ARP病毒

最近ARP病毒极为猖獗，许多校园网及网吧因受到攻击而导致网络缓慢、时断时续或者彻底无法上网。                                                            病毒故障现象及诊断 　　情况一：在局域网中当有用户木马程序通过ARP欺骗对网络进行攻击，中毒的计算机会根据该网络的设置，克隆一个服务器或者路由器的IP地址和MAC地址出来，以此来截获网内发

原创 求 1到100000000 既是回文又是素数的数字

# include # include # include # include unsigned long data[2000] ; int count; char str[20]; char str1[20]; char str2[20]; int cmp(const void *a,const void *b)

原创 防Ping方法汇总!(转)

防Ping方法汇总!(转)一、用高级设置法预防Ping 默认情况下，所有Internet控制消息协议(ICMP)选项均被禁用。如果启用ICMP选项，您的网络将在 Internet 中是可视的，因而易于受到攻击。 如果要启用ICMP，必须以管理员或Administrators 组成员身份登录计算机，右击“网上邻居”，在弹出的快捷菜单中选择“属性”即打开了“网络连接”，选定已启用Interne

原创 寻找必败态:博弈问题的快速解法

博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态即为针对此类试题给出一种解题思路。 此类问题一般有如下特点： 1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。 2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。 3、公平博弈。即两人进行决策所遵循的规则相同

原创 错排公式

pala提出的问题: 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？　　这个问题推广一下，就是错排问题: n个有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。　　下面用递推的方法推导错排公式:　　当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,那么M(n-1)就表示n-1个

原创 欧几里德辗转相除的扩展函数

#include /*函数名：gcdex返回值: a,b的最大公约数功能:求出a,b最大公约数，并且解出方程 a*u+b*v = gcd(a,b) u,v的值 例子: 24 36 它们的公约数为12 12 = 24*(-1)+36*(1)*//*程序的算法依据：a%b = a-(a/b)*b这个公式可以用矩阵表示出来