stongan-优快云博客

转载 CentOS 6编译安装yum和配置常用的yum源

出处：http://www.ni8.com/service1/index-282.html安装环境：VPS,CentOS 6 + devel包一、安装相应的软件1.安装python下载Python源码包[root@akinlau ~]# wget http://www.python.org/ftp/python/2.4.3/Python-2.4.3.tar.

2016-01-15 15:51:29 3535

转载【转载】【JAVA自然语言处理NLP工具包】

出处：http://usenrong.iteye.com/blog/2015711 1. Java自然语言处理 LingPipeLingPipe是一个自然语言处理的Java开源工具包。LingPipe目前已有很丰富的功能，包括主题分类（Top Classification）、命名实体识别（Named Entity Recognition）、词性标注（Part-of

2016-01-15 10:44:57 1656

原创【EPI-6.6】最长连续递增子序列-启发式搜索

思路：维护一个当前递增子序列的长度maxLen，通过比较当前 i -> i+maxLen-1,从后往前进行比较，若发现存在非递增，则i可以调到j+1的位置，当前maxLen不变，若i -> i+maxLen-1满足递增，则对i进行跳到i+maxLen-1处，继续往后搜索元素（i++,maxLen++），结果返回二元组{i-maxLen+1, i}；//// main

2015-06-09 09:40:20 458

原创【EPI】通过位运算求集合的全排列

void generate_power_set(vector& s){ for(int i = 0; i < (1 << s.size()); i++){ int x = i; while(x) { int tar = (log10(x & ~(x-1))) / log10(2); cout <<s[tar];

2015-06-07 10:36:17 588

原创【Leetcode】Surrounded Regions

很好的广度优先的题。刚开始思路采用最基本的思路，遍历棋盘进行搜索比较。此方式的需加visited[i][j]进行标识其是否访问过（可使用一维数组存储二维数组i*row+j来访问）。当此方式遍历时，只需要考虑右方和下方即可，因为是整个棋盘的遍历，所以不存在漏选的情况。=========此方式过不了大数据。。。思路（from net）既然已经知道连通区域必须至少一个元素是在四边

2015-06-01 15:49:50 359

原创【Effective C++】必须返回对象时，别妄想返回引用

const Rational& operator(const Rational& lhs, const Rational& rhs){ Rational* result = new Rational(lhs.n*rhs.n, lhs.d*rhs.d); return *result;}

2015-05-20 10:33:06 307

原创【Leetcode】Remove Duplicates from Sorted List II

问题：Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.For example,Given 1->2->3->3->4->4->5, return 1->2->5.Gi

2015-04-29 16:55:40 291

原创【Leetcode】Reorder List

遇到问题：判断fast->next->next是否为空，需要先判断fast->next是否为空。题目：Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes'

2015-04-29 10:29:33 274

转载 fork（）函数详解

一、fork入门知识一个进程，包括代码、数据和分配给进程的资源。fork（）函数通过系统调用创建一个与原来进程几乎完全相同的进程，也就是两个进程可以做完全相同的事，但如果初始参数或者传入的变量不同，两个进程也可以做不同的事。一个进程调用fork（）函数后，系统先给新的进程分配资源，例如存储数据和代码的空间。然后把原来的进程的所有值都复制到新的新进程中，只有少数值与原来

2015-03-12 14:39:17 343

stongan_PJA