摘要： RT: 假设当前这个人所在的点和家所在位置表示的梯形顶边长度为n,高为m,f(n,m)表示从工作地点走到该点的所有走法，则从上一个状态到该状态可能是往左走，也可能是往下走走到该状态(前提是不越过对角线)，所以F(n,m)=f(n-1,m+1)+f(n+1,m)f(0)(0)即是满足条件的所有走法。代码如下： 1 #include <stdio.h> 2 #include <string.h> 3 #define N 5 4 5 void main() 6 { 7 int n_ways; 8 9 int num[N+1][N+1];10 int i,j;11 ... 阅读全文

摘要： RT：一个凸多边形区域，有N条边，将其划分为三角形区域，问共有多少种分割方法。1.我们从最简单情况开始：N=3，f(3)=1;2.当N=4，f(4)=2；3.N边时我们从节点1开始考虑，要想分割成三角形区域，1不能和与它相邻的点连接，所以1可以连接3,4,...,N-1;假设1连接i,则分割成的两个区域分别为i凸多边形和N+2-i凸多边形，即对于节点1,f1(N)=f(3)f(N+2-3)+f(4)f(N+2-4)+...+f(N-1)f(3);N多边形共N个点，对应于每个点有f1(N)中分割方法，总的分割方法为f(N)=Nf1(N),但是每增加一条边，其连接两个点，所以在f(N)中有一半是重 阅读全文

摘要： RT：代码如下： 1 int lisq(int * a,int N) 2 { int e1=a[0],e2=a[0]; 3 int L1=1,L2=1; 4 int i; 5 6 for(i=1;i<N;i++) 7 { 8 if(a[i]>e1) 9 {10 e1=a[i];11 L1++;12 }13 14 if(a[i]>e2)15 {16 e2=a[i];17 L2++;18 ... 阅读全文

摘要： 转自ChinaUnix论坛，感谢作者整理。在文本处理的工作中，awk的数组是必不可少的工具，在这里，同样以总结经验和教训的方式和大家分享下我的一些学习心得，如有错误的地方，请大家指正和补充。awk的数组，一种关联数组（Associative Arrays），下标可以是数字和字符串。因无需对数组名和元素提前声明，也无需指定元素个数 ，所以awk的数组使用非常灵活。首先介绍下几个awk数组相关的知识点：<1>建立数组array[index] = value ：数组名array，下标index以及相应的值value。复制代码<2>读取数组值{ for (item in arr 阅读全文

摘要： 转自wanghetao博文，感谢作者整理！逆波兰表达式表达式一般由操作数(Operand)、运算符(Operator)组成，例如算术表达式中，通常把运算符放在两个操作数的中间，这称为中缀表达式(Infix Expression)，如A+B。波兰数学家Jan Lukasiewicz提出了另一种数学表示法，它有两种表示形式：把运算符写在操作数之前，称为波兰表达式(Polish Expression)或前缀表达式(Prefix Expression)，如+AB；把运算符写在操作数之后，称为逆波兰表达式(Reverse Polish Expression)或后缀表达式(Suffix Expressio 阅读全文

摘要： 转自royen博客，感谢作者整理!本文所用到的Perl调试器为Perl解释器本身，可以通过-d开关打开调试功能。本文不会将涵盖所有的调试命令，只会解释一些我们常用的调试命令，希望对热爱Perl的朋友有所帮助。 打开调试开关 Perl是解释型语言，运行一个Perl脚本，可以通过在命令行中敲入形如 Perl Test.pl 的命令直接解释执行。如果想调试我们的脚本程序，可以加上-d选项，命令为perl -d Test.pl,回车后程序会停在DB<1>处，如下图所示：从上图看出程序执行到主(main)程序的第二行（Test.pl 2） 插入/查看/删除断点 插入断点可以使用b命令，命令格 阅读全文

摘要： View Code 1 #include<iostream> 2 using namespace std; 3 int atoi1(char *s) 4 { 5 int sign=1,num=0; 6 if(*s=='-') 7 sign=-1; 8 else if(*s=='+') 9 sign=1;10 s++;11 while((*s)!='\0')12 {13 num=num*10+(*s-'0');14 s++;15 } 16 return num*sign;... 阅读全文

摘要： 注：本文转载自网络，笔者略有改动，感谢作者整理。 欧几里得旅行商问题，又叫货郎问题(Traveling Salesman Problem，简称“TSP”)也叫货郎担问题，中国邮路问题，旅行商问题等,是计算机算法理论历史上的经典问题。在过去几十年中，它成为许多重要算法思想的测试平台，同时也促使一些新的理论领域的产生，比如多面体理论和复杂性理论。 货郎问题：给定n个结点和任意一对结点{i，j}之间的距离为dist(i，j)，要求找出一条闭合的回路，该回路经过每个结点一次且仅一次，并且该回路的费用最小，这里的费用是指每段路径的距离和。 货郎问题求解其精确解是NP难的，并且求解任意常数因子近以度的解. 阅读全文

摘要： 注：本博文转载自焦萌 csdn博客 感谢作者整理！Bloom Filter概念和原理Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可能会把不属于这个集合的元素误认为属于这个集合（false positive）。因此，Bloom Filter不适合那些“零错误”的应用场合。而在能容忍低错误率的应用场合下，Bloom Filter通过极少的错误换取了存储空间的极大节省。集合表示和元素查询下面我们具体来看Bloom Filter是如何用 阅读全文

摘要： 注：本文转载自 计算机艺术 的博客，感谢作者整理！http://blog.csdn.net/walkinginthewind/article/details/7393134链表是最基本的数据结构，面试官也常常用链表来考察面试者的基本能力，而且链表相关的操作相对而言比较简单，也适合考察写代码的能力。链表的操作也离不开指针，指针又很容易导致出错。综合多方面的原因，链表题目在面试中占据着很重要的地位。本文对链表相关的面试题做了较为全面的整理，希望能对找工作的同学有所帮助。链表结点声明如下：structListNode{ int m_nKey; ListNode * m_pNext;};题目列表：.. 阅读全文