Follow_Inner_Heart-CSDN博客

转载看懂信息检索和网络数据挖掘领域论文的必备知识总结

信息检索和网络数据领域（WWW, SIGIR, CIKM, WSDM, ACL, EMNLP等）的论文中常用的模型和技术总结引子：对于这个领域的博士生来说，看懂论文是入行了解大家在做什么的研究基础，通常我们会去看一本书。

2015-05-29 10:23:24 549

转载 Installing Python 2.7 on Ubuntu

Installing Python 2.7 on UbuntuThis week I upgraded the main installation of Python on my Ubuntu 10.04 machines to version 2.7. Here's a short documentation of this process.Step 1: Pre

2015-05-18 11:56:16 552

转载 Ubuntu 命令行下字典配置

首先你需要本地设置dictd。dictd 是一个字典数据库服务器。它允许你访问在线字典。但是等一下，我们不是要离线使用么？这是为什么我们要将其安装到本地的原因。它带有一个命令行客户端。要在Ubuntu或者Debian上安装你要输入：$ sudo apt-get install dictd这个很简单。现在你需要安装用的字典。安装完每个字典插件后dictd都会自动重新加载它的数据库。让

2015-05-15 15:54:29 1023

转载 Linux中fork（）函数详解

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

2014-10-10 22:39:12 600

转载 C 位域

所谓”位域“是把一个字节中的二进位划分为几个不同的区域，并说明每个区域的位数。每个域有一个域名，允许在程序中按域名进行操作。它实际上是C语言提供的一种数据结构。使用位域的好处是： 1.有些信息在存储时，并不需要占用一个完整的字节，而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态，用一位二进位即可。这样节省存储空间，而

2014-09-24 14:11:56 437

转载网络常用端口号大全

转自：http://blog.163.com/tab_98/blog/static/11924097200941082839615/本人（tab_98）整理，应该是最全的，而且修改了2处错误。TCP/UDP常用端口号******************************************************7 Echo(PING)

2014-09-23 11:52:12 746

原创图算法总结

连接：http://dsqiu.iteye.com/blog/1694439

2014-08-29 21:35:39 399

转载并查集(Union-Find)算法介绍

本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。更多的信息可以参考Algorithms 一书的Section 1.5，实际上本文也就是基于它的一篇读后感吧。原文中更多的是给出一些结论，我尝试给出一些思路上的过程，即为什么要使用这个方法，而不是别的什么方法。我觉得这个可能更加有意义一些，相比于记下一些结论。

2014-08-26 16:43:49 502

转载组合数学——排列数生成算法详解（一）

组合数学中的全排列生成算法历来是组合数学考试的重要考察点，因此在这里我简单的介绍一下6种全排列生成算法的详细过程，并借此比较它们之间的优劣之处。不论是哪种全排列生成算法，都遵循着“原排列”→“原中介数”→“新中介数”→“新排列”的过程。其中中介数依据算法的不同会的到递增进位制数和递减进位制数。关于排列和中介数的一一对应性的证明我们不做讨论，这里仅仅给出了排列和中介数的详细映射方法。

2014-08-25 10:45:31 737

转载 static_cast和reinterpret_cast

[cpp] view plaincopy static_cast和reinterpret_cast揭秘收藏本文讨论static_castreinterpret_cast reinterpret_cast可以转换任意一个32bit整数，包括所有的指针和整数。可以把任何整数转成指针，也可以把任何指针转成整数，以及把指针转化为任意类型的指针，威力最

2014-08-19 10:00:09 503

原创【leetcode】Permutation Sequence

链接：https://oj.leetcode.com/problems/permutation-sequence/描述：The set [1,2,3,…,n] contains a total of n! unique permutations.By listing and labeling all of the permutations in order,

2014-08-16 20:39:33 718

转载数据结构复习之【图】二

一、基本术语图：由有穷、非空点集和边集合组成，简写成G(V,E);Vertex：图中的顶点；无向图：图中每条边都没有方向；有向图：图中每条边都有方向；无向边：边是没有方向的，写为(a,b)有向边：边是有方向的，写为有向边也成为弧；开始顶点称为弧尾，结束顶点称为弧头；简单图：不存在

2014-08-16 16:35:36 665

转载数据结构之图（存储结构、遍历）

一、图的存储结构1.1 邻接矩阵图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为：看一个实例，下图左就是一个无向图。从上面可以看出，无向图的边数组是一

2014-08-16 16:26:33 540

原创【leetcode】Valid Number

连接：https://oj.leetcode.com/problems/valid-number/

2014-08-16 09:28:39 579

原创 CodeList汉化及gdb支持STL显示

最近换了台笔记本，配置稍低点，随想着找一个轻量级的C++开发环境，试了VC感觉很不好用，于是转向了CodeList，于是载了一个安装了，试用了下感觉还行，就是有几个功能还需要加强一下：汉化和调试时支持STL容器内容的显示。 1 汉化首先下载codelite_zh_CN，然后将下载的文件解压到codelist安装目录下的local文件加下（带一个文件建zh_CN）。

2014-08-15 15:08:01 843

原创【leetcode】Simplify Path

链接：https://oj.leetcode.com/submissions/detail/9774025/描述：Given an absolute path for a file (Unix-style), simplify it.For example,path = "/home/", => "/home"path = "/a/./b/../../c/"

2014-08-14 21:44:21 500

转载布隆过滤器（Bloom Filter）

来源：http://www.cnblogs.com/kevinyang/archive/2009/02/01/1381803.html 发表者：Google（谷歌）研究员吴军在日常生活中，包括在设计计算机软件时，我们经常要判断一个元素是否在一个集合中。比如在字处理软件中，需要检查一个英语单词是否拼写正确（也就是要判断它是否在已知的字典中）；在 FBI，一个嫌疑人的名字是否已经

2014-08-09 09:41:10 636

转载 16个很有用的在线工具

1. ExplainShell.com 命令解释对于Linux用户来说每天都会写各种命令和脚本，那么你可以使用这个网站工具来查看命令式如何工作的,这样可以避免不必要的错误出现；也是一个很好的学习命令的方式2. BashrcGenerator.com 定制个性命令提示符简单说就是个性化生成命令提示符，可将生成的代码写入到用户家目录的.bashrc或者可以设置全局变

2014-08-08 21:03:45 668

转载 Decorator装饰模式

Decorator装饰模式是一种结构型模式，它主要是解决：“过度地使用了继承来扩展对象的功能”，由于继承为类型引入的静态特质，使得这种扩展方式缺乏灵活性；并且随着子类的增多（扩展功能的增多），各种子类的组合（扩展功能的组合）会导致更多子类的膨胀（多继承）。继承为类型引入的静态特质的意思是说以继承的方式使某一类型要获得功能是在编译时。所谓静态，是指在编译时；动态，是指在运行时。GoF《设计模式》

2014-08-08 14:09:30 481

转载操作系统常见面试题总结

1、什么是进程（Process）和线程（Thread）？有何区别？　　进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如程序计数器，一组寄存器和栈），但是它可与同属一个进程的其他的

2014-08-08 09:06:41 571

转载确保对象的唯一性——单例模式

目录(?)[+]前言：这是一篇我见过的讲单例模式最完整的，也是讲的最好的一篇博客文章。3. 1 单例模式的动机对于一个软件系统的某些类而言，我们无须创建多个实例。举个大家都熟知的例子——Windows任务管理器，如图3-1所示，我们可以做一个这样的尝试，在Windows的“任务栏”的右键弹出菜单上多次点击“启动任务管理器”，看能否打开多个任务管理

2014-08-07 22:31:25 621

转载 C＋＋中的引用与指针的区别

C＋＋中的引用与指针的区别指向不同类型的指针的区别在于指针类型可以知道编译器解释某个特定地址（指针指向的地址）中的内存内容及大小，而void*指针则只表示一个内存地址，编译器不能通过该指针所指向对象的类型和大小，因此想要通过void*指针操作对象必须进行类型转化。 ★ 相同点： 1. 都是地址的概念；指针指向一

2014-08-07 10:16:09 525

转载 C++ inline

一、什么叫inline函数？ inline（小心，不是online），翻译成“内联”或“内嵌”。意指：当编译器发现某段代码在调用一个内联函数时，它不是去调用该函数，而是将该函数的代码，整段插入到当前位置。这样做的好处是省去了调用的过程，加快程序运行速度。（函数的调用过程，由于有前面所说的参数入栈等操作，所以总要多占用一些时间）。这样做的不好处：由于每当代码调用到内联函数，就需要在调用处直接插入

2014-08-06 12:16:45 478

原创【leetcode】Populating Next Right Pointers in Each Node

Populating Next Right Pointers in Each Node链接：https://oj.leetcode.com/problems/populating-next-right-pointers-in-each-node/

2014-07-28 23:12:59 566

原创【leetcode】Pascal's Triangle && Pascal's Triangle II

链接：https://oj.leetcode.com/problems/pascals-triangle/描述：Given numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5,Return[ [1], [1,1],

2014-07-28 23:06:30 412

原创【leetcode】Triangle

链接：https://oj.leetcode.com/problems/triangle/描述：Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For exam

2014-07-28 23:00:01 402

原创【leetcode】Best Time to Buy and Sell Stock I && II && III

Best Time to Buy and Sell Stock链接

2014-07-28 22:59:44 641

原创 ×【leetcode】Binary Tree Maximum Path Sum

链接：https://oj.leetcode.com/problems/binary-tree-maximum-path-sum/描述：Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:

2014-07-28 22:45:52 702

原创【leetcode】Valid Palindrome

链接：https://oj.leetcode.com/problems/valid-palindrome/描述：Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A ma

2014-07-28 22:41:02 422

原创【leetcode】Word Ladder

Word Ladder链接：https://oj.leetcode.com/problems/word-ladder/ 描述：Given two words (start and end), and a dictionary, find the length of shortest transfor

2014-07-26 15:21:57 582

原创【leetcode】Surrounded Regions

链接：https://oj.leetcode.com/problems/surrounded-regions/描述：

2014-07-26 14:13:36 488

原创 Sum Root to Leaf Numbers

链接：描述：

2014-07-26 14:11:03 411

原创【leetcode】Longest Consecutive Sequence

链接：https://oj.leetcode.com/problems/longest-consecutive-sequence/描述：

2014-07-26 14:06:56 493

原创【leetcode】Palindrome Partitioning && Palindrome Partitioning II

Palindrome Partitioning链接：https://oj.leetcode.com/problems/palindrome-partitioning/ 描述：Given a string s, partition s such that every substring of the partitio

2014-07-25 17:33:38 463

原创【leetcode】Clone Graph

链接：https://oj.leetcode.com/problems/clone-graph/描述:Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serializatio

2014-07-25 17:21:41 531

原创【leetcode】Gas Station

int start = 0;int total = 0;int tank = 0;for(int i=0; i {tank = tank + gas[i] - cost[i];if( tank {start = i + 1;total += tank;tank = 0;}}return (total + tank)>= 0 ? s

2014-07-22 23:33:08 445

原创【leetcode】Candy

Candy链接：

2014-07-22 22:36:48 414

原创【leetcode】Single Number && Single Number II

Single Number

2014-07-22 21:54:01 652

原创【leetcode】Copy List with Random Pointer

链接：描述：A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy of the list.

2014-07-22 17:15:22 405

原创【leetcode】Word Break && Word Break II

Word Break II 链接：https://oj.leetcode.com/problems/word-break-ii/描述：Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid

2014-07-22 15:54:00 555

空空如也

空空如也