- 博客(38)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 暂时总结一下
<br />总结一下，这几天一直在准备一个我很想去的公司的面试，笔试据说还挺好的。但是，我怕面试时问的问题太犀利，毕竟面试的人是公司的技术总监，而我投的职位偏向于算法，一般公司在这方面招人还会很少的。不管怎么样，元旦后面试，我会拼了最大努力准备的。<br /> <br />在准备面试的同时，总结一下自己以前的经验教训，也为下一步铺路，希望我能够在元旦后的面试中，顺利拿到offer。<br /> <br />首先，回顾一下，最开始找工作，不管什么样子吧，开始时组里可以留下，但是因为要去SH，所以早早告诉了不留
2010-12-30 22:15:00
1015
1
原创 佩服啊
<br />佩服啊，想想看，创业的人中，自己接触的行业里，那些人都是怎么做到的啊？<br /> <br />柳传志，任正非，看看联想、华为的今天，谁想到他们创业时的昨天。刘强东，京东的今天大家都看到了，可开始时又有谁知道其中的艰辛。<br /> <br /> <br />没有体会过创业，但是一直想做个生意。父母虽然不是什么知识分子，但是坚决不让我们当睁眼瞎，所以我才读书到现在。可父母一辈子都在做生意，父亲的眼光是独特的，每次都能抢到第一桶金。我想，如果家里的资金充足，一定能办个不小的规模吧。其实，虽然生意不
2010-12-29 15:39:00
807
原创 LDA和PLSA的区别
<br />上半年总结的，从另外一个博客粘贴过来。<br /> <br />LDA克服了PLSA的缺点，LDA为每一个文档的topics的分布给了一个dirichlet distribution的prior。而PLSA没有。有人算过了，PLSA其实和LDA中取uniform dirichlet distribution的MAP/ML估计是一样的。从图上来说的话，产生式过程中，LDA在文档这一级别的外层多了一个参数a，用来生成不同文档中topics的分布。而PLSA，要么分开为每个文档单独分配topics的分
2010-12-27 23:12:00
10749
1
原创 概率图模型的讨论
<br />因为个人原因，最近一直没有更新这一块了。<br /> <br />HDP模型，我用在自己的数据中，效果并不如当初想的好，这也是论文整到现在的一个原因。当初自己想的模型，其实后来想想比现在有的模型，从构成上是一样的，而人家的模型比我的描述的更有统一性。所以，后来也就没有再去实现了。只是简单地用了K-MEANS.这是非常郁闷的事情，从学习HDP得到了很多人的帮助，其中一个是计算所的师弟，可后来没能在他需要的时候给他讲解一下他的疑惑，到现在都觉得非常对不住，因为那几天改论文改的每天只睡几个小时，有时候
2010-12-27 21:13:00
1914
原创 了解一下一些新词or 旧词
<br />c2c consumer to consumer <br />c2c实际是电子商务的专业用语，是个人与个人之间的电子商务。c2c即消费者间 ，因为英文中的2的发音同to，所以c to c简写为c2c。c指的是消费者，因为消费者的英文单词是Consumer，所以简写为c，而C2C即 Consumer to Consumer。 <br />在快速变化的互联网行业当中，12个月的时间能够让沧海变成桑田。<br />c2c<br />多年之前（06年），拍拍网的强势介入让C2C领域形成了四足鼎立之势
2010-12-26 19:49:00
775
原创 都是工作整的
<br />因为找工作，和老公不知道吵了多少次了。<br /> <br />不知道别人都是怎么想的，感觉老公找工作时对我的事情丝毫不上心。每次质问他，都觉得自己很委屈一样还跟我争辩，最可气的是，开始时还怪我没准备充分，气的我想掐死他。吼吼，原谅我女博士的心情吧。<br /> <br />找老板谈了，也不知道别人都怎么找老板谈的，我说了一家单位，他说他认识一个人，我说我投了两次都没人理我。结果他也没接下文。我也不知道是他不想主动提出帮忙推荐，还是压根不愿意帮忙。不敢贸然提出来求他帮推荐，万一不帮，该怎么办呢？
2010-12-24 14:10:00
632
原创 难道又被鄙视了？
<br />互动通电话上说一周内给答复，明天就真正的一周了，到现在还没有联系，难道是被鄙视了？<br /> <br />明天给他们打电话问问吧。
2010-12-20 17:27:00
596
原创 云计算平台
<br />google的GAE，百度的BAE，新浪的SAE,还有amazon的AWS，都是云计算平台。<br /> <br />我不知道什么是云计算其实，感觉听了baidu infoQ第二期的活动后，云里雾里全是基于web的云计算服务平台，其实就是多服务器平台的数据库操作。我不知道我理解的是否沾上边了，其实，我还是不理解云计算。<br /> <br /> <br />我没想到亚马逊的云计算平台如此成功，令我很吃惊，原来amazon有如此大的实力和市场啊。
2010-12-19 21:55:00
706
原创 单向链表的操作
<br />1.单向链表的创建<br /> <br />class Node{public: Node(int k=0,Node *n =0):key(k),next(n){} int key; Node *next;};void main(){ Node *listest= new Node; Node *head = new Node; listest->key = 1; listest->next = NULL; head->next = list
2010-12-16 14:38:00
650
原创 今天一天
上午面了互动通，聊的过程中还可以，不过即使是不好，人家也不会轻易显露出来的吧。不过，还是有点自信心地说，面试过程还算可以。感觉应该是个技术部门的人面的，开始商定是视频面试，但是由于我改时间改的没有视频可以用了，只好电话面试，还好，在他们的办公室里电面，我一个人在房间，而且我又不用直接面对面试官，所以不用那么紧张了。但是好像面试官不是做这个方向的，他问的问题基本上没有深入的，可能是他们想展开视频方向的工作吧，其实我很希望能进一个有基础的团队，读博士期间就没有团队，没有人带领，所以很是郁闷。anyway，先等结
2010-12-14 18:40:00
609
原创 面试和笔试
明天上午面试，下午笔试，两家单位。型号都在朝阳区，而且我不用来回北京城跑了。希望一切顺利。整理几个问题：1.优缺点分析：优点，好学、上进、坚韧、喜欢新的东西；缺点：社会经验不足、对社会了解太少、再者，我比较喜欢新的东西，什么都想学。这个我一直在改正。比如，我无论是哪个阶段的读书阶段，都喜欢看些杂书，原来大学时一边做家教、勤工俭学，另一方面又学习日语。结果，一个学期我挺累的，而且主要课程没有像上学期一样进系前三名。所以，后来我就注意调节自己了，除了本专业的课程和相关知识外，我会花少量的时间读写课外书，比如历史
2010-12-13 21:35:00
610
原创 数据结构的使用和学习
<br />大概翻看了一半的算法导论，虽然看的过程中没有做习题，但是每章都是看懂了才进行下一章的。初步打算是，首先将每章的知识结构有了解了，各个部分的内容有个大概掌握了再回头细看。<br /> <br />从笔试等的题目来看，这本书是非常有用的，只是想都吸收，是有难度的。<br /> <br />加油，这本算法导论要好好看，看完第一遍后，第二遍好好实现一下书中的伪代码和每章的习题。
2010-12-12 21:49:00
644
转载 数据结构小结
<br /><br />数据结构和算法到底有什么用？<br />数据结构是对在计算机内存中（有时在磁盘中）的数据的一种安排。数据结构包括数组、链表、栈、二叉树、哈希表等等。算法对这些结构中的数据进行各种处理。例如，查找一条特殊的数据项或对数据进行排序。<br />掌握这些知识以后可以解决哪些问题呢？<br />现实世界数据存储<br />程序员的工具<br />建模<br />数据结构的特性：<br />数组：优点是插入快，如果知道下标，可以非常快地存取。缺点是查找慢，删除慢，大小固定。<br />有序数组
2010-12-12 21:40:00
796
转载 程序员面试题精选(02)－设计包含min函数的栈
<br />程序员面试题精选(02)－设计包含min函数的栈<br />题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。 分析：这是去年google的一道面试题。<br />我看到这道题目时，第一反应就是每次push一个新元素时，将栈里所有逆序元素排序。这样栈顶元素将是最小元素。但由于不能保证最后push进栈的元素最先出栈，这种思路设计的数据结构已经不是一个栈了。<br />在栈里添加一个成员变量存放最小元素（或最小元素的位置
2010-12-12 21:33:00
738
转载 程序员面试题精选(03)－求子数组的最大和
<br />程序员面试题精选(03)－求子数组的最大和<br />题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。<br />例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。<br />分析：本题最初为2005年浙江大学计算机系的考研题的最后一道程序设计题，在2006年里包括google在内的很多知
2010-12-12 21:32:00
674
转载 程序员面试题精选(04)－在二元树中找出和为某一值的所有路径
<br />程序员面试题精选(04)－在二元树中找出和为某一值的所有路径<br />题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。<br />例如输入整数22和如下二元树<br /> 10<br /> / /<br />
2010-12-12 21:23:00
745
转载 查找最小的k个元素
<br /><br />题目：输入n个整数，输出其中最小的k个。<br />例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。<br />分析：这道题最简单的思路莫过于把输入的n个整数排序，这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nlogn)。我们试着寻找更快的解决思路。<br />我们可以开辟一个长度为k的数组。每次从输入的n个整数中读入一个数。如果数组中已经插入的元素少于k个，则将读入的整数直接放到数组中。否则长度为k的数组已经满了，不能再
2010-12-12 21:18:00
2771
转载 程序员面试题精选(06)－判断整数序列是不是二元查找树的后序遍历结果
<br />程序员面试题精选(06)－判断整数序列是不是二元查找树的后序遍历结果 <br />题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。 例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：<br /> 8<br /> / /<br /> 6 10<br /> / / / /<br /> 5 7 9 11<br />因此返回true。<br
2010-12-12 21:16:00
647
转载 求1+2+...+n(很多限制条件)
题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。分析：这道题没有多少实际意义，因为在软件开发中不会有这么变态的限制。但这道题却能有效地考查发散思维能力，而发散思维能力能反映出对编程相关技术理解的深刻程度。通常求1+2+…+n除了用公式n(n+1)/2之外，无外乎循环和递归两种思路。由于已经明确限制for和while的使用，循环已经不能再用了。同样，递归函数也需要用if语句或者条件判断语句来判断是继续递归下去还是终止
2010-12-12 21:13:00
987
转载 程序员面试题精选(09)－查找链表中倒数第k个结点
程序员面试题精选(09)－查找链表中倒数第k个结点题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下： struct ListNode{ int m_nKey; ListNode* m_pNext;};分析：为了得到倒数第k个结点，很自然的想法是先走到链表的尾端，再从尾端回溯k步。可是输入的是单向链表，只有从前往后的指针而没有从后往前的指针。因此我们需要打开我们的思路。既然不能从尾结点开始遍历这个链表，我们还是把思路回到头
2010-12-12 21:07:00
701
转载 程序员面试题精选(10)－在排序数组中查找和为给定值的两个数字
程序员面试题精选(10)－在排序数组中查找和为给定值的两个数字题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。分析：如果我们不考虑时间复杂度，最简单想法的莫过去先在数组中固定一个数字，再依次判断数组中剩下的n-1个数字与它的和是不是等于输入的数字。可惜这种思路需要的时间复杂度是O(n2)。我
2010-12-12 21:03:00
727
转载 圆圈中最后剩下的数字
<br />程序员面试题精选(14)－圆圈中最后剩下的数字 <br />题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。<br />分析：既然题目有一个数字圆圈，很自然的想法是我们用一个数据结构来模拟这个圆圈。在常用的数据结构中，我们很容易想到用环形列表。我们可以创建一个总共有m个数字的环形列表，然后每次从这个列表
2010-12-12 21:00:00
2206
转载 二叉查找树
<br />程序员面试题精选(11)－求二元查找树的镜像<br />题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。 例如输入：<br /> 8<br /> / /<br /> 6 10<br />// //<br />5 7 9 11<br />输出：<br /> 8<br /> / /<br /> 10 6<br />//
2010-12-12 20:57:00
756
原创 感兴趣的一家小公司
<br />福特安（苏州）图像管理有限公司，资料不多，能查到的就是公司网站的一点东西。不过，看了看网站上的一些东西，感觉还是很感兴趣的，很对我的方向，不过只是在智联上有招聘信息，找不到其它的投简历方式，希望能够看到我的简历吧。<br /> <br />加油。
2010-12-12 20:45:00
931
2
转载 程序员面试题精选(01)－把二元查找树转变成排序的双向链表
<br /><br />题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。<br /> 比如将二元查找树<br /> 10<br /> / /<br /> 6 14<br />
2010-12-11 22:47:00
625
转载 翻转句子中单词的顺序
<br /><br />程序员面试题精选(07)－翻转句子中单词的顺序<br />题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。<br />例如输入“I am a student.”，则输出“student. a am I”。<br />分析：由于编写字符串相关代码能够反映程序员的编程能力和编程习惯，与字符串相关的问题一直是程序员笔试、面试题的热门题目。本题也曾多次受到包括微软在内的大量公司的青睐。<br />由于本题需
2010-12-11 22:36:00
1905
转载 第一个只出现一次的字符
这个是很老的题目了。字符串，第一个只出现一次的字符。思路是，26个字母，小写的，统计每一个字符出现的次数，现在大多数都是只有小写的。不知道为何，没有人统计大写的字符呢？小写字母的ASCII大32位，为何没有这么处理呢？但是在，总体来说，这个题目其实不算难，只要首先扫描统计一下就行了。然后再追个扫描一下，看看该字母的次数是否为1。
2010-12-11 22:10:00
479
原创 tips
<br /> <br />在编程中，单引号和双引号的区别<br /> <br />“a”是一个字符串，一般占用两个字节"a/0"。一般在字符串后面补有0字符，表示结束。sizeof("abcd")为5，并不是4.而strlen("abcd")的大小是4.也就是说，sizeof表示的是占用的内存量大小，而strlen表示的字符串长度，不包括最后一个结束的字符。<br />'a'是一个字符，只有一个字节。<br /> <br />“abcd”是对的，而‘abcd’不对。<br /> <br />另在，接着siz
2010-12-09 22:24:00
510
原创 踏入社会的繁琐和天真
找工作中，一网友帮我介绍他们单位，他们现在很缺人。但是，这家小公司的老板实在是让人受不了，我体会到了踏入社会第一步的繁琐和我的天真。这位老板，是韩国人，我估计他也看不到我的文章，嘿嘿，所以说说他的坏话。开始时，这位老板觉得我是大龄女青年，将来要生孩子，所以要修产假，所以提出让我做兼职。我当时其实挺郁闷，但是为了不打击他，我说这个主意不错。因为刚开始找工作，所以我压根就把其鄙视了。后来，再联系时，我说我不会做兼职。如果应聘，我就应聘全职，否则我连他们的测试题都不想做了，反正我已经看过了，题目也不难。他很遗憾说
2010-12-08 19:21:00
705
1
原创 加油，坚持
<br />加油，坚持。<br /> <br />感觉最近老板对自己工作不满意，找工作又错过了最佳时机，别人拿到offer了，我才开始找。本来北京机会多，可我偏偏无法留在北京。人家说，找工作是打击自信心和恢复自信心的过程，我现在就是最黑暗的时候。<br />每天两眼发黑，从早到晚没有休息过，工作啊，毕业啊。<br /> <br />换了个完全不同的专业来读博，这个过程，只有我自己能够体会到。编程、算法和数学都需要从头开始学，可自己还是有很多需要补充的，我的天呢，你说我咋过啊。<br /> <br />加油，
2010-12-07 17:01:00
582
原创 MediaV
<br />看到他们的招聘信息，错过了校园招聘，真的很可惜，因为对这个单位很感兴趣，虽然是刚成立的。<br /> <br />网申着实费了一把功夫，写在这里，希望能有人看到，在网申时可以更好地解决问题。<br /> <br />开始用google的浏览器，结果很多地方无法输入信息。给MediaV校招网站留的邮箱发邮件，很快回复我了，给我两种方案，换台机子或者发给他他帮我提交。<br /> <br />换了IE浏览器后，很多地方可以输入信息了，可照片依旧没办法，我觉得应该是大小的问题，改了半天，总是不行，最后
2010-12-07 14:51:00
745
原创 MediaV
<br />看到他们的招聘信息，错过了校园招聘，真的很可惜，因为对这个单位很感兴趣，虽然是刚成立的。<br /> <br />网申着实费了一把功夫，写在这里，希望能有人看到，在网申时可以更好地解决问题。<br /> <br />开始用google的浏览器，结果很多地方无法输入信息。给MediaV校招网站留的邮箱发邮件，很快回复我了，给我两种方案，换台机子或者发给他他帮我提交。<br /> <br />换了IE浏览器后，很多地方可以输入信息了，可照片依旧没办法，我觉得应该是大小的问题，改了半天，总是不行，最后
2010-12-07 14:51:00
934
原创 程序调试
<br />从上周五开始，程序就开始出现问题，查了几天了。知道哪些地方出错了，开始时是因为添加的一部分出错了，去掉这部分后加的功能，程序就没问题了。后来发现，是因为顺序容器vector的使用溢出了。回顾vector的使用，并不会是因为数据的维度太大，而出现问题，因为我的数据维度虽然大，可不至于那么大，而且电脑配置好，再者比起来文本数据的处理，我的数据维度并不算什么。后来，觉得肯定是程序的某个地方出问题了，就像我老公说的一句话，一切问题都是程序的问题，任何奇怪的现象出现，都是因为程序有误。再继续查找，一个一个
2010-12-06 14:42:00
569
原创 分治法排序
<br />合并排序的关键步骤在于合并步骤中的合并两个已排序子序列MERGE(A,p,q,r)。假设子数组A[p..q]和A[q+1..r]均已经排好序，并将它们合并成一个已排好序的子数组代替当前子数组A[p..r]。<br /> <br />关键是两个子数组都是排好序的，这样的话，在合并时，比较时就比较简单了。因此，在分治法中，递归调用，然后合并。<br /> <br />自底向上进行排序，算法导论中将过程很好地呈现了。<br /> <br />留个记号，回头把程序补充上。
2010-12-04 21:26:00
572
原创 奇怪的虹软
<br />好奇怪啊，和虹软的招聘要的条件一样，可连个笔试的机会都没有。后来看看，他们只到几个城市进行了宣讲会，当然没有北京。估计因为这个，压根就不问了，毕竟要有笔试等过程。像另外一家一样，问我在北京还是上海，因为他们没来北京宣讲，要进行两轮笔试呢。我回复说我可以去上海参加笔试的，可人家还是没回复我。<br /> <br /> <br />奇怪的是，虹软投简历时还要提交导师推荐信和成绩单，成绩单就算了，导师推荐信，这个觉得怪怪的。呵呵，改天找老师开推荐信去。<br /> <br /> <br />哎，人在北
2010-12-04 17:20:00
1642
原创 sizeof
计算机中信息的存储单位（1）位（Bit）：表示一个二进制数码0或1，是计算机存储处理信息的最基本的单位。（2）字节（Byte）：一个字节由8个位组成。它表示作为一个完整处理单位的8个二进制数码。现目前计算机上多使用《美国国家信息交换标准代码》——ASCII编码（由美国国家标准委员会制定）如：字符“A”的二进制编码是“0100 0001”即41H或65D “#”的二进制编码是“0010 0011”即23H或35D（3）字（Word）：16个位为一个字，它代表计算机处理指令或数据的二进制数位数，是计算
2010-12-03 17:29:00
694
1
原创 Sharp
<br />今天投了IBM的上海职位；<br />另外投了上海第二工业大学电子与电气工程学院；<br /> <br />投了两份简历，接到一个夏普的电话，一位部长打过来的。因为是通过51投的，所以没有发表文章一项，让我把详细简历发给他。下午发过去，还没有大话打来，都是模式识别技术，希望别这一轮就被鄙视啊。<br /> <br />加油。
2010-12-02 23:28:00
544
KLINEMathematicalThoughtFromAncientToModernTimes3.pdf
2019-07-21
dtw for time series data
2019-01-16
Handbook of Statistics Vol 21
2018-12-26
pattern recognition, third edtion,PART3
2009-04-08
pattern recognition,third edtion,PART2
2009-04-08
pattern recognition third edition,PART1
2009-04-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人