skyline0623-CSDN博客

原创关于Facebook Graph Search的起源与背后架构的笔记

最近读了一些关于Facebook Graph Search的资料，整理如下。本人对语义搜索也很感兴趣，希望对你有帮助。1 起源 Graph Search beta是Facebook于今年年初推出的一款搜索产品。与传统的搜索引擎不同，它基于的不是分散在网络上的网页，而是Facebook拥有的十亿用户及其产生海量数据的结构化的数据库。让用户仅通过自然语言描述就能在 Facebook

2013-02-22 00:48:51 4417 2

原创动态规划应用之将拼音序列分隔为音节

最近在使用java模拟一个中文拼音输入法，之所以说模拟是因为此输入法只能够在特定的文本框中输入（用java编写嘛）。为了要能够实现连续拼音序列的识别，我们使用HMM作为模型，而大名鼎鼎的Viterbi算法也是动态规划的经典应用，此算法名气之大已无需我来解释，网络上自有高人。为了能够找到构建HMM模型的观察序列（建模的第一步），对于用户输入的连续的字母序列，我们需要得到对这个序列用户最可能输入的音节

2012-11-20 16:00:42 5069 2

原创【机器学习】K-means聚类算法初探

算法代码 Github传送门：K-MeansCluster@skyline0623数据聚类是对于静态数据分析的一门技术，在许多领域内都被广泛地应用，包括机器学习、数据挖掘、模式识别、图像分析、信息检索以及生物信息等。聚类是把相似的对象通过静态分类的方法分成不同的组别或者更多的子集，这样让在同一个子集中的成员对象都有相似的一些属性，常见的包括在坐标系中更加短的空间距离等。我们拿2

2012-11-06 20:38:24 72676 7

原创成为究极程序员的艰难的六步

翻译精编自Become A Good Programmer In Six Really Hard Steps（http://www.gamedev.net/blog/355/entry-2250592-become-a-good-programmer-in-six-really-hard-steps/）Step 1 别抱怨了.准备好漫长的征程，或者晾在一边赏鸟去吧对于真正

2012-10-20 11:49:01 3386 3

原创《Ph.D Grind》阅读笔记——CS的研究生生涯

最近在微博上恰巧看到了华裔Stanford CS博士Philip Guo 的 The Ph.D. Grind – A Ph.D. StudentMemoir（http://pgbovine.net/PhD-memoir.htm），对其博士6年半自传形式的长文，较有感触。PhilipGuo本科在MIT毕业，在Stanford得到CS博士学位，可谓是优等生。但看完整个文章，虽然不短却读的很有味道，其中

2012-08-07 10:08:26 4470

原创关于二叉树，我们的中国特色

国内关于数据结构的教材，不可不提严蔚敏的《数据结构-C语言实现》这本书。想必科班出身的，尤以考研族甚为熟悉。可谓国内权威教材。本人刚考完研，其内容自然是读过不下3遍。其内容非常基础，乃是介绍了数据结构的基本内容，作为广大程序员的入门教材，却也足够。语言许多地方有些晦涩，但认真推敲也无较大瑕疵。本人也看过耿国华版本的《数据结构》，与前者差别不大，语言更加亲和，但深度广度不及严版。 ...

2012-04-08 20:01:40 188

原创关于二叉树，我们的中国特色

国内关于数据结构的教材，不可不提严蔚敏的《数据结构-C语言实现》这本书。想必科班出身的，尤以考研族甚为熟悉。可谓国内权威教材。本人刚考完研，其内容自然是读过不下3遍。其内容非常基础，乃是介绍了数据结构的基本内容，作为广大程序员的入门教材，却也足够。语言许多地方有些晦涩，但认真推敲也无较大瑕疵。本人也看过耿国华版本的《数据结构》，与前者差别不大，语言更加亲和，但深度广度不及严版。最

2012-01-27 13:25:18 19828 34

转载学习重要，还是经营人脉重要？(转自李笑来)

有一次在北大讲座，遇到一位学生问我，“老师，你说学习重要，还是经营人脉重要？”看着他一脸大杂烩的表情，我先拿出本子记下了这个问题，然后告诉他说，这是个比较大的话题，我会仔细写篇文章放在网上的，然后给了他我的博客地址。而后又补了一句，“相信我，所谓的人脉就算重要，也根本没他们说的那么重要”。　　让我们细说从头。先动脑思考一下，你愿意与什么样的人成为朋友？从幼儿园开始，每个人就都已经有

2011-09-24 09:58:09 3254 10

学习重要，还是经营人脉重要？(转自李笑来)

有一次在北大讲座，遇到一位学生问我，“老师，你说学习重要，还是经营人脉重要？”看着他一脸大杂烩的表情，我先拿出本子记下了这个问题，然后告诉他说，这是个比较大的话题，我会仔细写篇文章放在网上的，然后给了他我的博客地址。而后又补了一句，“相信我，所谓的人脉就算重要，也根本没他们说的那么重要”。　　让我们细说从头。先动脑思考一下，你愿意与什么样的人成为朋友？从幼儿园开始，每个人就都已经有一些选择朋友的...

2011-09-24 09:58:00 196

翻译 Nobody's Perfect-But It Won't Stop Us Trying

写在前面：在英语文摘中看到了这篇文章，文章本身写得很好，而且内容也吸引了我这半个完美主义者。所以在紧张的考研复习中抽出半天时间google到这篇文章，在尽量不受英语文摘翻译的影响下做一个全文翻译练习，算是英语实习作业吧。考研英语中也有翻译题，经过这次练习对于

2011-09-11 12:48:36 7238

Nobody's Perfect-But It Won't Stop Us Trying

写在前面： 在英语文摘中看到了这篇文章，文章本身写得很好，而且内容也吸引了我这半个完美主义者。所以在紧张的考研复习中抽出半天时间google到这篇文章，在尽量不受英语文摘翻译的影响下做一个全文翻译练习

2011-09-11 12:48:00 178

深入浅出算法分析(上)——如何进行算法分析&渐近符号介绍

最近开始了考研专业课数据结构的复习，严蔚敏的教材在第一章绪论中肤浅地介绍了算法分析的概念和方法，包括时间复杂度的分析，鉴于前段时间在看《算法导论》这本书，也有看MIT的算法导论的开放课程，所以结合书和课程的听课笔记来深入算法的时间复杂度分析。为何算法分析很重要，度量算法好坏的标准是什么，为何引入时间复杂度分析，如何计算一个算法的时间复杂度？本人刚开始学习数据结构和算法时，觉得一个算法写出来就可以...

2011-07-28 20:52:00 195

原创【绪论】算法为什么重要？

最近开始了考研专业课的复习，由于一直以来对数据结构和算法的喜爱，所以在考研复习中希望结合考研复习和之前学习《算法导论》和MIT开放课程学到的知识和自己的一些编程经验写写博客，以达到巩固知识和学习交流的目的。这篇文章就当是绪论吧！本人也还在象牙塔下学习，实际项目参与的很不多，所以侃

2011-07-20 17:14:08 2178

【绪论】算法为什么重要？

最近开始了考研专业课的复习，由于一直以来对数据结构和算法的喜爱，所以在考研复习中希望结合考研复习和之前学习《算法导论》和MIT开放课程学到的知识和自己的一些编程经验写写博客，以达到巩固知识和学习交流的目的。这篇文章就当是绪论吧！本人也还在象牙塔下学习，实际项目参与的很不多，所以侃侃而谈这个问题脱离现实也有些不切实际，没有说服力。算法为什么重要？李开复有一篇文章——《算法的力量》（点击打开链接）。《...

2011-07-20 17:14:00 163

原创 C语言中的位运算&结构体浅析 — <编程之美>1.2学习笔记

引子问题：中国象棋将帅问题：在一把象棋的残局中，象棋双方的将帅不可以相见，即不可以在中间没有其他棋子的情况下在同一列出现。而将、帅各被限制在己方的3*3的格子中运动。相信大家都非常熟悉象棋的玩法吧，这里就不详细说明游戏规则了。用A、B代表将和帅，请写出一个程序，输出A、B所有合

2011-07-15 15:28:59 4159

C语言中的位运算&结构体浅析 — <编程之美>1.2学习笔记

引子问题：中国象棋将帅问题：在一把象棋的残局中，象棋双方的将帅不可以相见，即不可以在中间没有其他棋子的情况下在同一列出现。而将、帅各被限制在己方的3*3的格子中运动。相信大家都非常熟悉象棋的玩法吧，这里就不详细说明游戏规则了。用A、B代表将和帅，请写出一个程序，输出A、B所有合法的位置。要求在代码中只能用一个变量。分析与解法：这个问题的解法并不复杂。遍历A的所有位置遍历B的所有...

2011-07-15 15:28:00 163

原创让多核CPU占用率曲线听你指挥（Linux实现）——《编程之美》1.1继续学习

本回将尝试在Linux环境下能否在系统监视器中画出一个正弦曲线。本人环境为Ubuntu 11.04.基本思想还是和Windows下面的相同，更换系统调用，便可以实现功能的迁移。#include #include #include #include#include#define DWORD unsigned long#define UINT64 unsigned long longc

2011-06-30 15:52:00 8625 2

让多核CPU占用率曲线听你指挥（Linux实现）——《编程之美》1.1继续学习

本回将尝试在Linux环境下能否在系统监视器中画出一个正弦曲线。本人环境为Ubuntu 11.04.基本思想还是和Windows下面的相同，更换系统调用，便可以实现功能的迁移。#include <time.h>#include <sys/time.h>#include <unistd.h>#include<stdlib.h>#inclu...

2011-06-30 15:52:00 145

原创让多核CPU占用率曲线听你指挥(Windows实现)——《编程之美》1.1学习笔记

让多核CPU占用率曲线听你指挥——《编程之美》1.1学习笔记Problem: 写一个程序，让用户来决定Windows任务管理器（Task Manager）的CPU占用率。有以下几种情况：1.CPU占用率固定在50%，为一条直线；2.CPU的占用率为一条直线，具体占用率由命令行参数决定（范围1~100）；3.CPU的占用率状态为一条正弦曲线。分析与解法：（1）通过观察

2011-06-29 23:26:00 9572

让多核CPU占用率曲线听你指挥(Windows实现)——《编程之美》1.1学习笔记

让多核CPU占用率曲线听你指挥——《编程之美》1.1学习笔记Problem: 写一个程序，让用户来决定Windows任务管理器（Task Manager）的CPU占用率。有以下几种情况： 1.CPU占用率固定在50%，为一条直线； 2.CPU的占用率为一条直线，具体占用率由命令行参数决定（范围1~100）； 3.CPU的占用率状态为一条正弦曲线。分析与解法：（1）通过观...

2011-06-29 23:26:00 220

原创 ZOJ 1004 Anagrams by Stack 分析与解答

问题:How can anagrams result from sequences of stack operations? There are two sequences of stack operators which can convert TROT to TORT:[i i i i o o o oi o i i o o i o]where i stand

2011-06-25 12:03:00 4369

ZOJ 1004 Anagrams by Stack 分析与解答

问题:How can anagrams result from sequences of stack operations? There are two sequences of stack operators which can convert TROT to TORT:[i i i i o o o oi o i i o o i o]whereistands ...

2011-06-25 12:03:00 82

原创 ZOJ 1002 Fire Net 分析与解答

Problem:Fire NetSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse

2011-06-15 11:33:00 2595

ZOJ 1002 Fire Net 分析与解答

Problem:Fire NetSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse...

2011-06-15 11:33:00 139

原创可怜之人必有可恨之处！！！

最近学校贴出了就业比较好的几个大四学长学姐。不乏我们计算机系的几位优秀的学生。奖学金、专业第一，各种编程比赛、电子竞赛拿奖，目前也都进了腾讯、360、华为等IT界比较NB的公司。成绩、能力出众的同时人品也是好。身边也有许多厉害的人，在人际交往、专业技术、解决问题的能力、学科成绩等方面也是十分优异。真的可以说是，真正优秀的人，做什么都能有模有样，都能看到优于他人的地方。优秀的人一眼就能看得出来是真正的优秀，还是只是一方面比较突出，还是一无是处。而可怜的人必有可悲之处，也适用于这些优秀的

2011-05-23 23:21:00 2534 4

可怜之人必有可恨之处！！！

最近学校贴出了就业比较好的几个大四学长学姐。不乏我们计算机系的几位优秀的学生。奖学金、专业第一，各种编程比赛、电子竞赛拿奖，目前也都进了腾讯、360、华为等IT界比较NB的公司。成绩、能力出众的同时人品也是好。身边也有许多厉害的人，在人际交往、专业技术、解决问题的能力、学科成绩等方面也是十分优异。真的可以说是，真正优秀的人，做什么都能有模有样，都能看到优于他人的地方。优秀的人一眼就能看得出来是...

2011-05-23 23:21:00 210

转载如何有效地对时间进行管理

有同学说现在对于时间管理和效率挺担心的，姐姐分享一个我觉得很好的文章，先来做测评吧。下面是一个评测效率的小试题，大家都来做做看：1，接到一个对自己来说很有难度的任务，你首先做的是：A. 开始喊郁闷，心烦，安慰自己先休息一下，一会再来解决；B. 寻找各种可能的解决办法，或者求助相关的人。2，开始行动之前，你花了多少时间来考虑这件事情可能出现的问题：A. 我只有想清楚，确保每一个步骤都不会出错，才开始动手。B. 大略思考一下可能会出现的情况，作些必须的准备，马上开始动手。3，做一件事情之前，你清楚地明白你要完成

2011-05-20 23:55:00 2701

如何有效地对时间进行管理

有同学说现在对于时间管理和效率挺担心的，姐姐分享一个我觉得很好的文章，先来做测评吧。下面是一个评测效率的小试题，大家都来做做看：1，接到一个对自己来说很有难度的任务，你首先做的是：A.开始喊郁闷，心烦，安慰自己先休息一下，一会再来解决；B.寻找各种可能的解决办法，或者求助相关的人。2，开始行动之前，你花了多少时间来考虑这件事情可能出现的问题...

2011-05-20 23:55:00 146

原创一组数字的全排列按序输出

全排列按序输出间接递归算法分析问题策略

2011-04-16 08:34:00 7617 1

一组数字的全排列按序输出

问题：输入N个0～9的整数，可以重复，从小到大打印出这N个数字组成的所有N位数。e.g输入：4002输出:002400420204024004020420200420402400400240204200策略：这道题是一个同学问我的，她帮一个同学完成作业。我刚看到问题的时候，第一个想法就是求出全排列，时间复杂度是O（n！...

2011-04-16 08:34:00 187

转载 Linux下的链接文件

Ln命令用来在文件之间创建链接，默认为创建硬链接（目录不能创建硬链接），使用选项-s创建符号链接。讲ln以前，我们先来了解一下linux里的链接。 　　一、Linux里的链接又被称为链接文件，它分为硬链接和符号链接两种。两者的区别在于：硬链接指向文件本身，符号链接指向文件名称。这个区别是很重要，它导致了两种链接文件性质以及操作上的差异，反映在各个方面，我会在文章的最后归纳一下。 　　二、如何理解两种链接文件的两种不同指向？如果了解 linux里文件的存

2011-03-05 22:00:00 2532

自底向上语法分析-算符优先分析器（C语言实现）

空空如也