nciaebupt-CSDN博客

转载 vim 根据不同目录设置不同的vimrc

zz from http://blog.csdn.net/sunlylorn/article/details/8920444一、背景目录/home/user下有.vimrc目录 /home/user/dir1有.vimrc1目录 /home/user/dir2有.vimrc2二、期望目标：当在/home/user/dir1下面打开vim时，自动调用.vi

2014-01-14 15:16:32 2662

转载随机森林与GBDT

zz from http://www.cnblogs.com/leftnoteasy/archive/2011/03/07/random-forest-and-gbdt.html前言：决策树这种算法有着很多良好的特性，比如说训练时间复杂度较低，预测的过程比较快速，模型容易展示（容易将得到的决策树做成图片展示出来）等。但是同时，单决策树又有一些不好的地方，比如说容易over-fi

2013-12-31 12:11:23 1924

转载 Boosting与Gradient Boosting

zz from http://www.cnblogs.com/LeftNotEasy/archive/2011/01/02/machine-learning-boosting-and-gradient-boosting.html前言：本来上一章的结尾提到，准备写写线性分类的问题，文章都已经写得差不多了，但是突然听说最近Team准备做一套分布式的分类器，可能会使用Random For

2013-12-31 12:08:46 1235

转载损失函数-经验风险最小化-结构风险最小化

1、损失函数最简单的理解就是，给定一个实例，训练的模型对它的预测结果错了，就要受到惩罚，因此需要定义一个量度量预测错误的程度，而损失函数就是用来衡量错误的程度。常见的损失函数有如下几类（用来表示损失函数）：假设输入是X，输出是f(X)，真实值是Y。（1）0-1损失函数（0-1 loss function）（2）平方损失函数（quadratic loss functi

2013-12-31 11:21:49 5431

原创用alias命令设置永久别名

我们在用alias设置别名的时候，如果只是在命令行下设置下alias ll='ls -l'，则只能在当前的终端命令窗口中有效，将alias ll='ls -l'加入到~/.bashrc中则在所有的终端命令行中都将有效

2013-12-17 17:45:15 1542

转载用vim阅读代码的最好方法

zz from http://www.linux-ren.org/thread-66415-1-1.html刚发现了一套阅读代码的好工具，更为欣喜之处是作者北京的，在此推荐与各位，并向作者表达敬意与感谢。这套工具的核心是 srcexpl 和 Trinity，作者博客：http://weibo.com/2404376375/info。srcexpl 和 Tri

2013-12-10 22:21:08 3474

转载 vim常用技巧

ps:转，收藏备忘1 全局替换%s/old/new/g2 多文件替换多文件替换，比如要替换所有.c文件中a_value为a_value，可以使用如下方法：vi *.c:argdo %s/a_value/b_value/ge | update其中update是直接替换覆盖原文件，若需要确认，则可使用:argdo %s/a_v

2013-12-05 14:31:03 825

转载对Python中文分词模块结巴分词算法过程的理解和分析

zz from http://www.ttsgs.com/2013/06/16/%E5%AF%B9python%E4%B8%AD%E6%96%87%E5%88%86%E8%AF%8D%E6%A8%A1%E5%9D%97%E7%BB%93%E5%B7%B4%E5%88%86%E8%AF%8D%E7%AE%97%E6%B3%95%E8%BF%87%E7%A8%8B%E7%9A%84%E7%90%86

2013-11-26 15:25:33 1750

转载单调栈：柱形统计图中最大面积（POJ 2559）

zz from http://www.cnblogs.com/legendmaner/archive/2013/04/18/3028748.html题目大意：给出一个柱形统计图(histogram), 它的每个项目的宽度是1，高度和具体问题有关。现在编程求出在这个柱形图中的最大面积的长方形。例如： 7 2 1 4 5 1 3 3 7表示柱形图有7

2013-10-20 10:30:34 1458

转载最长连续回文串（Longest Palindromic Substring）

zz from http://blog.csdn.net/hopeztm/article/details/7932245题目： Given a string S, find the longest palindromic substring in S.给出一个字符串S，找到一个最长的连续回文串。例如串 babcbabcbaccba 最长回文是:a

2013-10-20 10:28:30 945

转载百度笔试题目剖析——拼写纠错

zz from http://summerbell.iteye.com/blog/492343更多百度笔试题汇总参见http://summerbell.iteye.com/blog/486677（百度笔试题汇总）以及http://summerbell.iteye.com/blog/486792（百度笔试题目剖析——寻找热门查询）网上流传的百度笔试题目部分附有答案。但一

2013-09-09 19:23:16 1593

原创 google校招笔试题最小编辑距离

/*copyright@nciaebupt 转载请注明出处2013 google校招笔试题2.3 给定一个原串和目标串，能对源串进行如下操作：1.在给定位置插入一个字符2.替换任意字符3.删除任意字符要求写一个程序，返回最少的操作数，使得源串进行这些操作后等于目标串。源串和目标串长度都小于2000。在日常应用中，文本比较是一个比较常见的问题。文本比较算法也是一个老生常谈的

2013-09-09 19:19:17 1241 1

原创 google校招笔试题 2.2 长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap，请设计并实现排序。

/*copyright@nciaebupt 转载请注明出处2013 google校招笔试题2.2 长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap，请设计并实现排序。*/#include #include void swap(int * arr, int i, int j){ int tmp = arr[i]; arr[i] = arr[j];

2013-09-09 19:12:58 4179

原创 google校招笔试题 2.1 写函数，输出前N个素数

/*copyright@nciaebupt 转载请注明出处2013 google校招笔试题2.1 写函数，输出前N个素数。不需要考虑整数溢出问题，也不需要使用大数处理算法。*/#include #include int prime(int n){ if(n < 1){ return 0; } if(n == 1){ std::cout<<"2"<<st

2013-09-09 19:11:04 2042 1

转载 N个鸡蛋放进M个篮子问题

zz from http://www.cnblogs.com/shuaiwhu/archive/2012/06/20/2555541.html题目：有N个鸡蛋和M个篮子，把鸡蛋放到M个篮子里，每个篮子都不能为空。另外，需要满足：任意一个小于N的正整数，都能由某几个篮子内蛋的数量相加的和得到。写出程序，使得输入一个(N,M)，输出所有可能的分配情况。从题意中应该可以得出

2013-08-14 16:46:43 1680 1

转载 wget 下载网站的指定目录

zz from http://www.umang.cn/post/80/ 1、安装wget 网址：http://gnuwin32.sourceforge.net/packages/wget.htmhttp://downloads.sourceforge.net/gnuwin32/wget-1.11.4-1-setup.exe双击安装2、系统环境

2013-08-01 12:48:28 1384

原创数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字

/*copyright@nciaebupt 转载请注明出处题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。分析： 1.首先我们想到如果是一个排序好的数组，那么我们只需要遍历一次数组，统计好每个数字出现的次数，如果大于数组长度的一半就输出这个数字。或者只需要直接输出array[N/2]的值即可。 2.如果是杂乱无章的数据我们可能回想先排序，然后

2013-07-25 15:06:24 2549 1

原创给你一个字符串，找出该字符串中对称的子字符串的最大长度。

#if 0/*copyright@nciaebupt 转载请注明出处问题：给你一个字符串，找出该字符串中对称的子字符串的最大长度。所谓对称子字符串，就是这个子字符串要么是以其中一个词对称：比如 "aba"， "abcba"；要么就完全对称：比如"abba", "abccba"。首先，我们用字符数组 char[] array 来保持这个字符串，假设现在已经遍历到第 i 个字符，

2013-07-25 15:05:49 1968

原创实现函数double Power(double base,int exponent)，求base的exponent次方

/*copyright@nciaebupt 转载请注明出处题目：实现函数double Power(double base,int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大树问题。分析：这道题目有以下几点需要注意：1. 0的0次方是无意义的，非法输入2. 0的负数次方相当于0作为除数，也是无意义的，非法输入3. base如果非0，如

2013-07-24 14:15:43 2391

原创把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。

/*copyright@nciaebupt 转载请注明出处题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。分析：这道题最直观的解法并不难。从头到尾遍历数组一次，就能找出最小的元素，时间复杂度显然

2013-07-23 19:43:48 5200

原创输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个

/*copyright@nciaebupt 转载请注明出处题目：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32, 321}，则输出这两个能排成的最小数字32132。请给出解决问题的算法，并证明该算法。分析：这道题其实是希望我们能找到一个排序规则，根据这个规则排出来的数组能排成一个最小的数字。要确定排序规则，就得比较两个数字，也就是给出两

2013-07-23 19:43:14 5775

原创把n个骰子扔在地上，所有骰子朝上一面的点数之和为S

/*题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。分析：利用基本的概率论知识，而不需要统计所有可能的S出现的次数。为了方便，这里先讨论某个S出现的概率，设为P(S),则有 P(S) = P(S1) + P(S2) + ... + P(Sk)S1,S2...Sk表示和为S的各种骰子组合。另外， P(Si) = P(a1

2013-07-23 13:40:50 5367

转载 n个骰子的点数--总结

zz from http://blog.csdn.net/xianliti/article/details/5644118百度2010年某个部门（不记得是哪个了）的实习生笔试题第一题就是这种题，只是一点小小的改动而已。原题依然来源于网络中某位大侠的BLOG，感谢提供素材：）写这篇blog是因为原文中提到的方法和原文评论中的方法相关比较大，评论中的方法用到

2013-07-23 12:48:22 2052

原创从扑克牌中随机抽5张牌，判断是不是一个顺子

/*copyright@nciaebupt 转载请注明出处题目：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2-10为数字本身，A为1，J为11，Q为12，K为13，而大小王可以看成任意数字。思路一:我们需要把扑克牌的背景抽象成计算机语言。不难想象，我们可以把5张牌看成由5个数字组成的数组。大小王是特殊的数字，我们不妨把它们都当成0，这样和其他扑克牌代表的数字

2013-07-18 17:11:36 5921

原创用递归颠倒一个栈

/*copyright@nciaebupt 转载请注明出处题目：用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5}，1在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1}，5处在栈顶。分析：我们把栈{1, 2, 3, 4, 5}看成由两部分组成：栈顶元素1和剩下的部分{2, 3, 4, 5}。如果我们能把{2, 3, 4, 5}颠倒过来，变成{5, 4, 3, 2}，然后在把原来的

2013-07-18 15:32:03 1368

原创寻找丑数

/*copyright@nciaebupt 转载请注明出处题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。分析：寻找一个数是不是满足某种数（质数，水仙数）等，最简单的方法就是遍历，对于任意一个丑数必定可以写成2^m*3^n*5^p，因而对于一个

2013-07-10 23:08:15 1055

原创两个单向链表，找出它们的第一个公共结点。

/*copyright@nciaebupt 转载请注明出处题目：两个单向链表，找出它们的第一个公共结点。链表的结点定义为：struct ListNode{ int m_n Key ; ListNode * m_pNe xt ;};分析：这是一道微软的面试题。微软非常喜欢与链表相关的题目，因此在微软的面试题中，链表出现的概

2013-07-10 19:53:21 1360

原创输入一个链表的头结点，从尾到头反到来输出每个结点的值。

/*copyright@nciaebupt 转载请注明出处题目：输入一个链表的头结点，从尾到头反到来输出每个结点的值。链表结点定义如下：struct ListNode{int m_nKey;ListNode* m_pNext;};分析：这是一道很故含义的面试题。该题以及它的变体经常展目前各大公司的面试、笔试题中。看到这道题后，第一反响是过去到后输出比拟容易。于是很慷慨地想到把链

2013-07-08 21:49:10 1726

原创给定链表的头指针和一个结点指针，在O(1)时间删除该结点。

/*copyright@nciaebupt 转载请注明出处题目：给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};函数的声明如下：void DeleteNode( ListNode* pListHead, ListNo

2013-07-08 21:28:21 2203

原创输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。

/*copyright@nciaebupt 转载请注明出处题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。分析：如果不考虑时间复杂度，最简单的思路应该是从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个数字后面的所有数字往前挪动一位。挪完之后在数组的末尾有一个空位，这时把该偶数放入这个空位。

2013-07-06 16:43:11 4226

原创输入一个字符串，输出该字符串中字符的所有组合

/*copyright@nciaebupt 转载请注明出处问题：输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。分析：用递归求解。可以考虑求长度为n的字符串中m个字符的组合，设为C(n,m)。原问题的解即为C(n, 1), C(n, 2),...C(n, n)的总和。对于求C(n,m)，从第一个字符开始扫描，每个字符有

2013-07-06 15:39:43 4627

原创输入一个字符串，打印出该字符串中字符的所有排列。

/*copyright@nciaebupt 转载请注明出处题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。分析：这是个递归求解的问题。递归算法有四个特性：（1)必须有可达到的终止条件，否则程序将陷入死循环；（2）子问题在规模上比原问题小；（3）子问题可通过再次递归调用求解

2013-07-06 14:37:17 7496

原创输入一棵二元树的根结点，求该树的深度

/*copyright@nciaebupt 转载请注明出处题目：输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。例如：输入二元树： 10

2013-07-06 10:37:12 1799

原创输入一个表示整数的字符串，把该字符串转换成整数并输出

/*copyright@nciaebupt 转载请注明出处题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数345。分析：这道题尽管不是很难，学过C/C++语言一般都能实现基本功能，但不同程序员就这道题写出的代码有很大区别，可以说这道题能够很好地反应出程序员的思维和编程习惯，因此已经被包括微软在内的多家公司用作面试题。建议读者在往下看之前自

2013-07-04 15:01:58 6669 1

原创输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来.

/*copyright@nciaebupt 转载请注明出处题目：输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.e.gn=6,m=6 1,2,3 2,4 1,5*/#include #include #include int vecsum(std::vector & ive

2013-07-03 17:24:53 1447

原创单链表就地逆置

/*copyright@nciaebupt 转载请注明出处题目:单链表就地逆置，*/#include #include struct List{ int value; List * next;};void createList(List ** head, int * array, int len){ if(array == NULL || len < 1) ret

2013-07-03 15:45:00 873

原创在字符串中找出连续最长的数字串，并把这个串的长度返回

/*copyright@nciaebupt 转载请注明出处题目:在字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一个函数参数outputstr所指内存。例如："abcd12345ed125ss123456789"的首地址传给intputstr 后，函数将返回9，outputstr所指的值为123456789*/#include #include #i

2013-07-02 16:14:20 1666

原创一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法。

/*copyright@nciaebupt 转载请注明出处题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法。分析：这道题最近经常出现，包括MicroStrategy等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。首先我们考虑最简单的情况。如果只有1级台阶，那显然只有一种跳法。如果有2级台阶，那就有两种跳的方法了：一种是分两次跳，每次跳1

2013-07-02 14:42:30 4362

原创统计整数二进制表示中1的个数

/*copyright@nciaebupt 转载请注明出处题目：统计整数二进制表示中1的个数分析：可以考虑每次找到从最低位开始遇到的第一个1，计数，再把它清零，清零的位运算操作是与一个零，但是在有1的这一位与零的操作要同时不影响未统计过的位数和已经统计过的位数，于是可以有这样一个操作 n&(n-1) ，这个操作对比当前操作位高的位没有影响，对低位则完全清零。拿6（110）来做例子

2013-07-02 14:30:00 1022

原创栈的push、pop序列

/*copyright@nciaebupt 转载请注明出处题目：输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列：push 1，push 2，push

2013-07-02 11:25:36 1080