- 博客(28)
- 收藏
- 关注
原创 Latent Dirichlet Allocation 记要
最近一段时间一直在学习LDA模型以及相关变体,从graphic model到gibbs sampling,再到variational inference,这其中涉及较多数学知识,而且概念较为抽象。在这里写一篇关于LDA的完整理解。1 两种重要的概率分布 想要理解LDA,不得不熟悉两种概率分布:多项式分布和dirichlet分布。 1.1 Dirichlet
2013-03-21 16:28:36 890
原创 关于责骂 批评的单词
最近背了许多关于责骂与斥责的单词,记录下来! 1 deprecate 声明不赞成,反对。通常用于反对某事。eg: The peace-loving people deprecate war. 2 impute 归罪与、嫁祸 I impute his failure to laziness. 3 rebuke 斥责、反对。同时是名词和动词。He received
2013-01-29 16:21:24 1201
原创 Quick Sort
Quick Sort firstly introduced by Tony Hoare in 1960 is a divide and conquer algorithm . It is a mostly wide-used algorithm among others. The main process of quick sort is as following: Qui
2012-10-10 17:05:09 268
原创 A Summary of RB Tree
Red-Black Tree is a Balanced Search Tree. Being a BST means that the time complex of its operations is lgN. But, to construt a valid RB tree is a little tricky. It is the main reason i post a summary
2012-10-07 16:33:23 264
原创 The Understanding of KMP
Recently, preparing for interview, I have review the algorithm of KMP. The KMP is a algorithm that designed to find specified pattern in a given string. Comparing to naive matching algorithm, the time
2012-10-07 16:05:57 256
原创 一些体验
好久没来写点东西了。最近出来实习了,见了好多人,也交流了好多。有一些感想,想记录下来,自励一下。 最大的感触是,很多人的失败在于太懦弱,不敢依靠自己。说到努力、勤奋的字眼就习惯性的选择逃避。总是无意识地自己欺骗自己。这个不行换另一个,其实就是自己失败了,找借口而已。有很多事情,明知道是没有损失的,也因为心理障碍、胆小怕事,而不敢尝试。这些问题,自己也有些,既然从别人那里看到了,就更应该改正自
2012-05-07 17:15:15 257
原创 NLP学习心得
看NLP的书有一段时间了,可貌似什么也没学到,没有静下来看。。现在把仅有的一点东西记录下吧,省得又忘了。 句法分析:句法分析的思想是根据某种语法G给出一个句子S的句法分析树。句法分析也就相当于对一个句子进行语法结构的分析,这对消除句子歧义、自然语言生成很有用。 搭配:搭配是由两个或者两个以上的词所组成的语言表示,也就是人们的习惯用法。例如,我们可以说a stiff breeze,而
2011-11-01 23:04:20 1356
转载 [转载]Linux程序存储结构与进程结构
1.Linux可执行文件结构 在Linux系统下,程序是一个普通的可执行文件。可执行文件在存储时分为代码区、数据区和未初始化数据区3个部分。各段基本内容说明如下: 代码区:存放CPU执行的机器指令。通常代码区是可共享的(即另外的执行程序可以调用它),使其可共享的目的是对于频繁被执行的程序,只需要在内存中有一份代码即可。代码区通常是只读的,使其只读的目的是对于频繁被执行的
2011-11-01 16:01:49 286
原创 UNIX环境高级编程第九章进程关系 读后笔记
(1)本章首先介绍了UNIX/LINUX的终端登录。 终端即字符型设备,可以通过串口直接和计算机连接,也可以远程的。这两种情况下,登录都要经过内核中的设备驱动程序。TTY这个名词既可以指物理的串行端口,也可以指Linux中检视串行端口、读取数据的程序(叫做TTY ).下面说一下,在BSD中用户通过终端登录的过程。系统创建名为/etc/ttys的文件,每一行都说明每个终端的设备名和
2011-11-01 16:00:59 309
原创 UNIX环境高级编程第十章信号 读后笔记
(1) 信号的来源 《1》 当用户按某些终端键时,引发终端产生信号。 《2》 硬件异常产生的信号。由硬件检测,通知内核,由内核产生适当的信号。 《3》 进程调用kill函数可将信号发送给另一个进程或者进程组。但是接受和发送信号进程的所有者必须相同,除了超级用户。 《4》 当检测到某种软件条件发生,应将其通知有关进程时,也产生信号。(2
2011-11-01 16:00:22 232
原创 关于动态规划
关于动态规划,有几点感悟,记录下来。 (1) 同分治法一样,动态规划同样由子问题构成大问题,所以往往要用到递归解决问题。但是和分治不同的是,动态规划的子问题之间往往是相互关联的,解决一个问题往往要用到其他子问题的结果。所以经常要用一个数组记录下已得到的问题答案。 (2) 使用动态规划的还有一个诀窍是要找到问题解的结构,什么决定了问题的答案,一个问题的关键参数是什么,搞清楚了
2011-11-01 15:59:36 232
转载 c/c++数组名与指针区别深入探索
引言 指针是C/C++语言的特色,而数组名与指针有太多的相似,甚至很多时候,数组名可以作为指针使用。于是乎,很多程序设计者就被搞糊涂了。而许多的大学老师,他们在C语言的教学过程中也错误得给学生讲解:"数组名就是指针"。很幸运,我的大学老师就是其中之一。时至今日,我日复一日地进行着C/C++项目的开发,而身边还一直充满这样的程序员,他们保留着"数组名就是指针"的误解。 想必这种误
2011-11-01 15:58:27 255
原创 C++中整型和字符型的转换
今天写程序用到整型和字符的强制转换,错误地以为是字面上的转换,结果是转换成相应的ASIIC码。例如,字符0,转换成整型不是0,而是48. 还有就是写程序是要注意边界问题,往往出问题都是在边界上。。。。。
2011-11-01 15:57:36 594
翻译 The C++ programming language Part Two 10(译)
10.1 介绍 C++的类概念的目的是为了给程序员提供一种创造像内嵌类型方便使用的工具。另外,继承类和模板提供一种组织相关类的方法,这种方法允许程序源利用他们之间的关系。 一个类是一个概念的具体表示。例如,C++的内嵌类型:float 和他的操作符 +,-,*等提供了一种数学概念上的小数的具体近似。一个类是用户定义的类型。我们设计一个新类以提供在内嵌类型中没有直接相似
2011-11-01 15:56:58 393
原创 C++ 虚函数的使用
这两天看了C++虚函数的相关机制,有必要记录下自己的心得体会。 C++的虚函数机制主要依赖C++的指针和引用的静态类型(编译时确定的类型)和动态类型(运行时确定的类型)的不同来实现动态绑定的,也就是在运行时来确定基类指针和引用的类型,是本身基类类型还是其某个子类类型。这样,就可以在动态时确定通过指针或者引用调用的是基类或者子类的虚函数。注意要实现动态绑定函数需两个条件(1) 必须使用基
2011-11-01 15:56:11 292
原创 C++ 数组指针 和 指针
C++/C 中数组名以及char* a = new char[4];声明的数组指针,其类型都是数组指针类型,在内存中分配一段连续的空间,指向一段字符串。而char* b;则仅是字符指针,指向一段字符大小的内存空间。 而cout而coutC和C++标准对char型数组的首地址输出做了个特殊规定,直接输出首地址的话,会输出数组内容。而如果是int* a = new int[4];的话
2011-11-01 15:55:30 274
原创 Android ExpandableListView样式定制
最经搞Android的项目,需要使用ExpandableListView,需要使用XML定制每个选项的样式。具体步骤如下: (1) 先用XML 定义 ExpandableListView android:id="@+id/widget30" android:layout_width="317px"
2011-11-01 15:46:04 565
原创 ListView 的使用
ListView是Android中的基本控件,学会使用它非常重要。下面详细描述一下它的使用方法:(1)生成动态数组,加入数据 使用 ArrayList 和 HashMap 数据结构作为要动态数据。 例如: ArrayList> list = new ArrayList>(); HashMap map = new HashMap();
2011-11-01 15:44:58 204
转载 转:关于内核空间和用户空间的理解
内核空间与用户空间 做驱动算来快6年了,今天突然看到一个问题:你自己是怎么样理解内核空间和用户空间的?乍一看到这问题,说实话,自己头脑有点空白的感觉。很奇怪的感觉,因为在我脑海里潜意识我对这个问题应该还是很清楚的,内核驱动,用户程序,系统调用什么的,信手拈来,就是画模块图都是一上来就画一条粗横线,上面是user space,下面是kernel space。但是自己仔细一想想,却发
2011-11-01 15:43:28 357
原创 一些有用的话
Learning to program is like learning to write good natural language. The best way to do it is to read some stuff written by masters of the form, write some things yourself, read a lot more, write a
2011-11-01 15:42:50 239
转载 Linux中tty、pty和pts概念及区别
基本概念①tty(终端设备的统称):tty一词源于Teletypes,或者teletypewriters,原来指的是电传打字机,是通过串行线用打印机键盘通过阅读和发送信息的东西,后来这东西被键盘与显示器取代,所以现在叫终端比较合适。终端是一种字符型设备,它有多种类型,通常使用tty来简称各种类型的终端设备②pty(虚拟终端):但是如果我们远程telnet到主机或使用xterm时
2011-11-01 15:42:08 499
原创 linux 登录文件及守护程序
先来说说守护程序,英文名为daemon,意即恶魔、守护者。很多由d结尾的程序就是守护进程。Linux在平时需要提供一些网络服务和日常维护,所以一些程序有必要在后台运行完成这些工作,这些程序就是守护进程。文件/etc/services记录了提供网络服务的守护进程名称,以及他们所监听的端口。使用命令netstat可以查看当前正在运行的守护进程。 守护程序分为两类,独立守护进程和超级守护进程。
2011-11-01 15:41:26 363
原创 初学sed、awk和grep
今天上午学写了会儿awk,sed和grep的使用,说说使用它们的一点小心得。 先说说它们之间的区别吧,grep的全称是Global Regular Expression Print,即全局正则表达式输出,是一种文本搜索工具。 AWK是一种具有搜索,并将结果处理成报表格式的文本处理工具。 SED则是文本编辑工具,用于在文本中添加、删除、替换字符串。 至于每个工
2011-11-01 15:40:39 282
原创 UNIX环境高级编程第六章 读后笔记
看了UNIX环境高级编程的第六章:系统数据文件和信息,现记录读后心得。本章主要介绍了系统数据文件的结构和用途,以及在编程中读取、设置的方式。开头介绍了/etc/passwd,即口令文件。口令文件中使用“:”分隔开各个字段,记录了系统的现有的用户名、用户ID、组ID、主目录、默认shell。相似得系统文件有/etc/shadow、/etc/group、/etc/services、/etc/p
2011-11-01 15:39:57 253
原创 UNIX环境高级编程第三章文件I/O 读后笔记
昨天读了UNIX环境高级编程第三章:文件I/O,现记录一下读书笔记。 先澄清一个概念,文件描述符不是整个系统唯一的,而是对于进程来说唯一的。 该章说明的函数都是不带缓冲的I/O。它们都是属于POSIX和UNIX的组成部分,而不是ISO C的组成部分。该章介绍了open(),create(),read(),write(),来seek(), 等常用文件操作函数。需要注意的是文件
2011-11-01 15:39:11 376
原创 linux内核的运行
有一个问题一直困扰我,linux内核常驻内存中,那它是怎么占用cpu运行的呢??现在貌似问题有了答案:内核是以内核线程的特权进程在CPU中运行。他们以内核态运行在内核地址空间、不与用户交互(所以不需要终端)、系统启动时创建且一直活跃到系统关闭。
2011-11-01 15:37:25 414
转载 X Windows与GNOME,KDE的关系
接触linux有一段时间了,最近在尝试debian,下了CD1之后不知道怎么进不了图形界面,在网上google了半天,原来自己没有装GNOME,也就是桌面环境,安装的时候碰到几个概念没搞清:X Window是什么?X,X11,以及XFree86跟GNOME,KDE之间都是什么关系,最后终于在一个论坛上找到一个结果,感觉说的很有道理,回帖者也都认为是正解,所以把内容转载过来,希望能够对有同样疑问
2011-11-01 15:35:38 561
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人