夏天下雨-优快云博客

转载信息检索领域书籍推荐【转】

River’s comment这里的书涉及到信息检索，自然语言处理，机器学习，模式识别，数据挖掘的方方面面，每一本书都是值得读者深入的阅读，研究和讨论的。因此，我只能就我个人的理解对几本相对熟悉的或者读者的评价很高的书做一些简单的介绍，一来抛砖引玉，希望大牛来多给些指正，二来也为他人的学习提供一些经验。Natural Language ProcessingFoundations

2014-10-08 14:24:45 1826

转载 2014年计算机求职总结--准备篇

2014-10-04 13:22:34 681

转载 http://www.cnblogs.com/tornadomeet/archive/2012/05/24/2515980.html

转载：Deep Learning（深度学习）：ufldl的2个教程(这个没得说，入门绝对的好教程，Ng的，逻辑清晰有练习)：一ufldl的2个教程(这个没得说，入门绝对的好教程，Ng的，逻辑清晰有练习)：二Bengio团队的deep learning教程，用的theano库，主要是rbm系列，搞python的可以参考，很不错。deeplearning.net

2014-09-27 16:30:32 10046

转载进程的通信方式及特点

转载 http://blog.youkuaiyun.com/chenhuajie123/article/details/9315477进程通信的含义进程是转入内存并准备执行的程序,每个程序都有私有的虚拟地址空间,由代码,数据以及它可利用的系统资源(如文件,管道)组成.多进程/多线程是windows操作系统的一个基本特征.Linux系统一般都统称为进程.由于不同的进程运行在各自不同的内存

2014-09-17 20:44:45 766

转载 Storm集群安装部署步骤【详细版】

网址: http://www.cnblogs.com/panfeng412/archive/2012/11/30/how-to-install-and-deploy-storm-cluster.html本文以Twitter Storm官方Wiki为基础，详细描述如何快速搭建一个Storm集群，其中，项目实践中遇到的问题及经验总结，在相应章节以“注意事项”的形式给出。1. Storm

2014-08-14 18:40:11 678

转载 Storm集群安装实践

转载：http://hitina.lofter.com/post/a8c5e_136579Twitter Storm 安装实战实际上安装Twitter Storm是上周三的事情了，周三的时候安装了一个单机版的，用WordCount跑了一下，感觉还不错。周四试着在集群上安装，碰到了一些问题，一直折腾到周五，留了个尾巴（没有做测试），这周一终于跑了WordCount，先开始出了一些

2014-08-14 18:37:27 617

原创 m2e

在安装m2e, maven eclipse时候发现常用的maven官网shang

2014-08-08 15:59:23 1237

转载 maven入门

转载 http://www.oracle.com/technetwork/cn/community/java/apache-maven-getting-started-1-406235-zhs.html转载 http://www.cnblogs.com/fnng/archive/2011/12/02/2272610.html

2014-08-06 20:01:12 556

转载 String,StringBuffer与StringBuilder的区别??

String 字符串常量StringBuffer 字符串变量（线程安全）StringBuilder 字符串变量（非线程安全）简要的说， String 类型和 StringBuffer 类型的主要性能区别其实在于 String 是不可变的对象, 因此在每次对 String 类型进行改变的时候其实都等同于生成了一个新的 String 对象，然后将指针指向新的 String 对象，所以经常

2014-07-25 14:54:48 421

转载 Java环境设置、HelloWorld例子、Ant环境及运行

转载自一段时间不用Java，经常忘记一些烦琐的设置，特意写此文档备案。-------------java环境设置-------------在环境变量中设置以下三个变量：JAVA_HOME=C:\j2sdk1.4.1 //可以改为相应的目录CLASSPATH=%JAVA_HOME%\lib\tools.jar;%JAVA_HOME%\lib\dt.

2014-07-21 09:08:06 495

转载函数指针

C指针——函数指针函数名与函数指针一通常的函数调用一个通常的函数调用的例子：//自行包含头文件void MyFun(int x); //此处的申明也可写成：void MyFun( int );int main(int argc, char* argv[]){ MyFun(10); //这里是调用MyFun(10);函数

2014-07-02 14:07:27 470

原创函数指针例子

#include #include typedef int (*pf)(int) ;int print_self(int value){ printf("the value is %d\n",value); return 1;}int test(int dd, pf ppp){ ppp(dd); return 1;}int main(){ int i

2014-05-05 20:50:54 445

转载 C中堆管理——浅谈malloc,calloc,realloc函数之间的区别

转载自：http://www.cppblog.com/sandywin/archive/2011/09/14/155746.html

2014-05-05 19:54:46 676

转载 Java环境设置、HelloWorld例子、Ant环境及运行

原文转载自： http://www.blogjava.net/wxb_nudt/archive/2007/01/16/94268.html一段时间不用Java，经常忘记一些烦琐的设置，特意写此文档备案。-------------java环境设置-------------在环境变量中设置以下三个变量：JAVA_HOME=C:\j2sdk1.4.1 //可以改为相应

2014-04-30 01:23:32 606

转载 jdk与jre的区别

很多程序员已经干了一段时间java了依然不明白jdk与jre的区别。JDK就是Java Development Kit.简单的说JDK是面向开发人员使用的SDK，它提供了Java的开发环境和运行环境。SDK是Software Development Kit 一般指软件开发包，可以包括函数库、编译程序等。JRE是Java Runtime Enviroment是指Java的运行环境，是面向Ja

2014-04-30 00:08:41 548

转载 C#关于static类

原文转载：“http://blog.youkuaiyun.com/eclipseluo/article/details/4822148”C#语言的另一个特性是可以将一个类声明为static类。static类中只能包含static成员（使用该类创建的所有成员将共享这些成员的同一个副本）。静态类纯粹作为工具方法和字段的一个容器来使用。static类中不能包含任何实例数据或方法。另外，使用new

2013-05-24 17:29:01 840

转载 windows + visual studio 2010 配置SVN

本文转载自：http://www.cnblogs.com/blackcore/archive/2010/09/21/1832693.html本文仅记载供后期使用而已，图片较多，网速慢请勿查阅！一直以来，使用SVN习惯了，这次的AMP需要一个内部项目，所以就自己搭建一个SVN，虽然现在只有我一个人使用，但为了方便整理代码及其往后的维护，所以就在本机搭建了一个版本库。

2013-05-21 22:27:10 713

原创 PHP环境搭建:Windows 7下安装配置PHP+Apache+Mysql环境教程

这几天在配PHP+APACH+MYSQL，在网上看到许多关于这个的文章，由于很多文章给出软件的链接都是官网上面的，因为软件的更新等问题不太一样，所以这里把这几个软件传到在csdn里面了，这样更方便安装。csdn软件下载：http://download.youkuaiyun.com/detail/daxiamit/4560351包括PHP+APACH+MYSQL 以及配置说明。配

2012-09-10 13:00:39 851

原创微软等数据结构与算法面试100题第二十一题

第二十一题题目：输入两个整数n 和m，从数列1，2，3.......n 中随意取几个数,使其和等于m ,要求将其中所有的可能组合列出来.分析：本题目主要考察的是动态规划知识点。和最长公共子序列题目比较相似，递归方程为 / sumk(m-n,n-1)sumk(m,n)=

2012-09-08 00:22:31 1417 1

原创微软等数据结构与算法面试100题第二十题

第二十题题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。分析：这道题主要要考虑全面即可，比如“-213”，“+234”，“-pox”，“123”分别输出为-213， 234，错误，123代码：#includeusing namespace std;int char2int(char *b, int length){ int star

2012-09-01 22:13:14 1305

原创微软等数据结构与算法面试100题第十九题

第十九题题目：定义Fibonacci数列如下： / 0 n=0f(n) = 1 n=1 \ = f(n-1)+f(n-2) n=2输入n，用最快的方法求该数列的第n项。分析：对于解决斐波那契数列问题，目前主要有三类方法：1，递归方法；复杂度应该是指数的。2，非递归的方法，应该可以叫做动态规划方法。由于存在大量的重

2012-09-01 19:40:15 622

原创微软等数据结构与算法面试100题第十八题

第十八题题目：n 个数字（0,1,…,n-1）形成一个圆圈，从数字0 开始，每次从这个圆圈中删除第m 个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m 个数字。求出在这个圆圈中剩下的最后一个数字。分析：这道题有很多解法，http://blog.youkuaiyun.com/v_july_v/article/de

2012-09-01 16:14:27 607

原创微软等数据结构与算法面试100题第十七题

第十七题题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。分析：这道题比较简单，其实和哈希表的原理差不多，就是创建一个表，储存每个字符出现的次数，然后遍历这个表直到找到第一次出现的一次的那个字符。关于哈希表的大小，因为ASCII表的大小是255，因此数组的长度为255。代码其实很简单，参考了链接：http://www.d

2012-08-29 10:02:30 873

原创微软等数据结构与算法面试100题第十六题

第十六题题目:输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。分析：这道题主要考察的是二叉树的广度优先周游，比较简单。就是使用队列（queue）作为辅助实现。#include#includeusing namespace std;struct node{ node * nodeLeft; node * node

2012-08-29 09:10:42 747

原创微软等数据结构与算法面试100题第十五题

第十五题题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。分析：题目要求求解一个二元搜索树的镜像，用两种方法实现，递归和非递归。首先，对于求解一个二元搜索树镜像其实就是把树中的每个节点的左右子树调换了即可，因此思路就是周游一个树的所有节点，对于每个节点其左

2012-08-28 15:40:46 768

原创微软等数据结构与算法面试100题第十四题

第十四题题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。分析：这道题目比较简单，见代码。说明：代码是给出的所有的组合。代码：#includeusing namespace std;bool findSum(int *

2012-08-20 12:57:16 663

原创微软等数据结构与算法面试100题第十三题

第十三题题目：输入一个单向链表，输出该链表中倒数第k个结点。这道题比较简单，就是对于这个链表，定义两个指针head1 head2，然后让head1向前走k-1个位置以后，head2和head1同时向前走，知道head1知道NULL指针，head2的即为倒数第k个指针。代码：#includeusing namespace std;typedef struct

2012-08-19 15:11:37 883

原创微软等数据结构与算法面试100题第十二题

第十二题题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case 等关键字以及条件判断语句（A?B:C）。说明：本文对两种方法进行汇总，参考http://blog.youkuaiyun.com/daxiamit/article/details/7611088 中第12题目中指出美国阿财的解答和 July原先给出的解答。因此这里在写

2012-08-19 11:40:07 1019

原创微软等数据结构与算法面试100题第十一题

第十一题题目：求二叉树中节点的最大距离...如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。分析：对本题而言，有上面两种情况，一个是最大长度的节点里面没有根节点，一个是有根节点。如何求解树中节点的最大距离？-->转换成求解每个节点的左子树的深

2012-08-18 16:03:16 911

原创微软等数据结构与算法面试100题第十题

第十题翻转句子中单词的顺序。题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。分析：可以根据空格符将单词分开，然后针对每个单词进行操作，string类型的有很多库函数，比如可以实现分割str

2012-08-17 16:20:05 562

原创微软等数据结构与算法面试100题第九题

第九题判断整数序列是不是二元查找树的后序遍历结果题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果： 8 / \ 6 10 / \ / \ 5 7 9 11因此返回

2012-08-17 12:22:04 765

原创微软等数据结构与算法面试100题第七题

第七题微软亚院之编程判断俩个链表是否相交给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。为了简化问题，我们假设俩个链表均不带环。问题扩展：1.如果链表可能有环列?2.如果需要求出俩个链表相交的第一个节点列?分析：转自：http://blog.sina.com.cn/s/blog_5e3ab00c0100le4s.html实

2012-08-16 14:46:47 526

原创微软等数据结构与算法面试100题第六题

第六题题目：给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下：【0，1，2，3，4，5，6，7，8，9】分析：这道题拿到题目第一感觉是使用迭代算法计算，终止条件是求解得到上面的解。如果使用迭代算法，会造成一下两个问题：1，迭代算法不能够保证收敛，因此可能陷入死循环，或者说是收敛不到

2012-08-15 18:25:48 521

原创微软等数据结构与算法面试100题第五题

第五题查找最小的k个元素题目：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。分析：本题目要求计算n个整数的最小的K个，题目没有直接给出复杂度的要求，因此有很多种解法。比如排序后一次输出等很多种解法。如果是要求复杂度为klogn的话比较容易想到可以使用分治（递归）算法。在这里我

2012-08-15 14:50:27 610

原创微软等数据结构与算法面试100题第四题

第四题题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树 10 / \ 5 12 / \ 4 7则打印出两条路径：10, 12和10, 5, 7。分析：（本人拙见）这道题目主要考察的

2012-08-14 12:20:26 542

原创微软等数据结构与算法面试100题第三题

第三题题目：输入一个整型数组，数组里面有正数也有负数，数组中连续的一个或者多个数组成一个子数组，每个子数组都有一个和。求，所有子数组的和的最大值。要求时间复杂度为O（n）分析：本题是一个典型的使用动态规划算法的题目。动态规划算法的使用基本要素是1、最优子结构（当问题的最优解包含了其子问题的最优解，成该问题具有最优子结构性质）2、重叠子问题（也就是说如

2012-08-14 10:24:25 606

原创微软等数据结构与算法面试100题第二题

第二题题目：要求设计一个栈，栈包含min函数的功能，即能够在O(1)的时间内做min， pop， push运算。分析：因为传统的栈只有push和pop功能，push和pop功能都是在O（1）的时间内做操作，题目要求具有min函数的功能，也就是在pop操作和push操作以后可以在O（1）的时间内给出最小值的功能。因为如果是直接增加min函数，那么每次计算最小值的

2012-08-13 16:06:23 1115

原创微软等数据结构与算法面试100题第一题

第一题题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的节点，只能调整指针的指向。参考了July的整理。表示感谢。分析：由上面的例子可以看到，在对于树进行遍历的时候使用了中序遍历方法，依次修改树中节点的前指向和后指向。因为是要求不能创建新的节点，因为在中序遍历修改指向的时候，需要一个指针指向上次遍历的那个节点的地址，以便

2012-08-13 15:56:06 757

转载代码字体

日复一日的编写代码，有没有感到审美疲劳？也许些许的改变就能让我们感到生活更美好。换一种编程字体吧！体验一种新的代码感觉。下面我眼中的十大编程字体：10. Courier基本上所有的系统都自带了此种字体，有时候它又以Courier New的名字出现。不幸的是很多终端和编辑器都默认使用此种字体，虽然这不会影响使用，但这会影响心情，它太枯燥了。以前看到这样一句评论：久不见牡丹会以仙人掌为美

2012-07-16 17:03:38 847