beiyouyu-CSDN博客

原创 [微软面试100题] memmove

题目用C 语言实现函数void * memmove(void *dest, const void *src, size_t n)。memmove 函数的功能是拷贝src 所指的内存内容前n 个字节到dest 所指的地址上。代码void * memmove(void *dest, const void *src, size_t n){ if (dest==NULL || s

2012-12-04 17:24:53 4001

原创 [微软面试100题] 设计包含min函数的栈

题目定义栈的数据结构，要求添加一个 min函数，能够得到栈的最小元素。要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。分析栈是LIFO的队列，当一个新元素入栈时，栈的最小值状态是已经确定的，这时只需比较新元素与最小值的大小，并将新的最小值记录在该元素上。显然，只用在标准的栈实现上，为每个元素加入一个伴随值min。代码class Stac

2012-12-04 14:54:44 3916

原创 [微软面试100题] 二元查找数变成有序的双向链表

题目输入一颗二元查找树，将该二元查找树转换成一个排序的双向链表。要求：不能创建任何新的节点，只能调整指针的指向。例如： 10 / \ 6 14 / \ / \4 8 12 16转换后的结果为 4--6--8--10--12--14--16struct BSTreeNo

2012-12-04 14:38:56 4266

原创《成语接龙》之成语表

哀哀父母哀哀欲绝哀兵必胜哀而不伤哀感天地哀感顽艳哀感中年哀告宾服哀鸿遍野哀毁骨立哀梨蒸食哀丝豪竹哀思如潮哀天叫地哀痛欲绝唉声叹气挨风缉缝挨家挨户挨肩并足挨肩擦膀挨肩擦背挨肩擦脸挨肩搭背挨门逐户挨三顶五挨山塞海蔼然可亲蔼然仁者矮人看场矮子看戏碍口识羞碍手碍脚爱别离苦爱不

2012-11-28 23:31:42 118552 1

原创《成语接龙》隐私说明

隐私政策涵盖您对本应用的使用。《成语接龙》不会收集、存储、分享您的任何个人信息或者与您的设备相关的信息。我们不会收集任何统计数据和分析数据，也不会跟踪用户的行为。

2012-11-28 23:07:56 7174

原创【机器学习】机器学习方法解幼儿园考题

题目幼儿园考题就是数数字里的圈圈数，比如6有一个圈圈、8有2个圈圈、9有一个圈圈，所以8809=6。在机器学习思维里，可以表示为一个求每个数字的权重的回归问题。闲来无事、加之刚学完coursesa上的andrew ng的课程，尝试用线性回归解决一下这个问题。线性回归模型表示特征提取：对于0-9，数它在等式左侧出现的次数即为特征。例如：样例

2012-11-18 17:59:32 4589

原创【机器学习笔记】逻辑回归

当进行“2分类”时，线性回归的h(x)计算的结果范围是无界限的，不能做出分类。引入sigmoid函数 g(z) = 1 / ( 1 + e^(-z))，将z映射到-1到1的区间内。如果g(z)>=0，分为正例；否则为范例。参看interviewstreer里的quora的 Quora Answer Classifier题目：代码如下：#include #inc

2012-09-09 21:28:08 4047

原创【算法与数据结构】三分查找

一. 概念在二分查找的基础上，在右区间（或左区间）再进行一次二分，这样的查找算法称为三分查找，也就是三分法。三分查找通常用来迅速确定最值。二分查找所面向的搜索序列的要求是：具有单调性（不一定严格单调）；没有单调性的序列不是使用二分查找。与二分查找不同的是，三分法所面向的搜索序列的要求是：序列为一个凸性函数。通俗来讲，就是该序列必须有一个最大值（或最小值），在最大值（最小值）

2012-08-18 09:36:28 13862

原创【机器学习笔记】一元线性回归

1. Model Representation一元线性回归也称为“单变量的线性回归”。也即根据一个输入变量来预测一个输出结果。由于这里是监督学习，我们已经知道输入输出之间的因果关系。2. The Hypothesis Function一元线性回归的假设拟合函数是：。也就是一条直线。需要对参数进行学习。3. Cost FunctionCost Function J 通俗讲就是

2012-08-13 16:13:50 4637

原创【算法与数据结构】不相交集合——并查集

来自coursera的课程：普林斯顿大学的算法。通俗地讲，在一堆item上进行两种操作，一是合并，即将某两个item所在的集合合并为一个大集合；二是查询，即给定的两个item是否属于同一个集合。高效快速地支持这种操作的数据结构就是并查集。先看数学原理：等价关系与等价类从数学上看，等价类是一个对象(或成员)的集合，在此集合中的所有对象应满足等价关系

2012-08-13 13:18:40 4094

翻译【机器学习笔记】简介

参见Coursesa的机器学习课程，来自斯坦福大学人工智能实验室的Andrew Ng。什么是机器学习？Arthur Samuel在1959年给出过一个非正式的定义：“the field of study that gives computers the ability to learn without being explicitly programmed”。通俗地讲，就是赋予计算

2012-08-11 23:38:46 4701

转载 C++多进程并发框架FFLIB

转载自 http://www.cnblogs.com/zhiranok/archive/2012/07/30/fflib_framework.htmlC++多进程并发框架FFLIB三年来一直从事服务器程序开发，一直都是忙忙碌碌，不久前结束了职业生涯的第一份工作，有了一个礼拜的休息时间，终于可以写写总结了。于是把以前的开源代码做了整理和优化，这就是FFLIB。虽然这边总结看起来像日记

2012-08-08 11:15:08 4227

原创 Linux Shell下求两个文件的交集差集

经常会用到比较两个文件中相同行的数量，也就是把文件当作集合，求集合的交集差集等。假设有两个文件a.file和b.file，分别代表集合A和集合B。a.file的内容如下：abcdeb.file的内容如下：cdefg可选用的命令有两个，comm和grep。分别介绍下：comm命令comm命令可以求出两个文件的比较结果。默认输

2012-07-27 11:37:52 9506 2

原创 uint8_t的问题

经常会用到从一个字符串中读取各种类型的变量，从而诞生了以下的函数。template inline bool ParseString(const std::string& str, T& data){ std::istringstream istr(str); istr >> data; return !istr.fail();}问题：对于uint8_t、u

2012-06-27 11:58:52 7330

原创 winphone7.5使用

老婆公司发了HTC 310e，搭建Windows Phone7.5。使用了近两周多，发现以下几个问题：1. “图片”应用中，背景图片容易出现乱码，很容易复现2. 拨打电话时，如果对方未接通，想挂机时，屏幕显示忽明忽暗，无法按到挂机键3. 极度恶心的充电设计。关机充电时，屏幕上必显示一个硕大的“正在充电的电池”，更狗血的是，这个不能黑屏；如果按一下锁屏键，变为自动重启。“节点模式

2012-05-21 11:00:26 4272

转载 TF/IDF/DF算法

TF-IDFTF-IDF(term frequency - inverse document frequency) 是一种用于信息检索与文本挖掘的常用加权技术。TF-IDF是一种统计方法，用以评估一个字词对于一个文件集合或一个语料库中的其中一份文件的重要程度。字词的重要性随着它在文件中出现的次数成正比，但同事会随着它在语料库中出现的频率成反比。TF-IDF加权的各种形式常被搜索引擎应用，作为文

2012-05-15 11:52:47 9422

转载生活中的定律之约拿情结

约拿情结：渴望成长却又因为某些内在阻碍而害怕成长的畏惧心理。约拿情结是人类普遍存在的一种心理现象。其由来则取自圣经中的一个故事：约拿是圣经《旧约》里面的一个人物。他是亚米太的儿子，也是一名虔诚的基督教徒，并且一直渴望能够得到神的差遣。有一天，神耶和华终于交给了他一个光荣的任务：以神的旨意去宣布赦免一座本来要被罪行毁灭的城市——尼尼微城。可是约拿却畏惧了，逃避了这个任务。直到耶和

2012-03-12 11:14:13 3688

转载生活中的定律之刺猬理念

刺猬理念：狐狸知道很多事，但是刺猬知道最重要的事弥缝在阅读吉姆·柯林斯的《从优秀到卓越》书中了解到“刺猬理念”，分享自己的一些心得。刺猬理念源自古希腊的寓言《刺猬与狐狸》，它讲述的是：狐狸是一种狡猾的动物，它能够设计无数复杂的策略，偷偷向刺猬发动进攻。但每一次刺猬都蜷缩成一个圆球，浑身的尖刺指向四面八方。狐狸行动迅速，皮毛光滑，脚步飞快，阴险狡猾，看上去准是赢家。而刺猬则毫不起

2012-03-12 11:13:32 3764

转载生活中的定律之青蛙效应

青蛙效应：生于忧患，死于安乐“青蛙效应”源自十九世纪末，美国康奈尔大学曾进行过一次著名的“青蛙试验”（此实验是假的～）。他们将一只青蛙放在煮沸的大锅里，青蛙触电般地立即窜了出去。后来，人们又把它放在一个装满凉水的大锅里，任其自由游动。然后用小火慢慢加热，青蛙虽然可以感觉到外界温度的变化，却因惰性而没有立即往外跳，直到到后来热度难忍而失去逃生能力而被煮熟。青蛙效应强调

2012-03-12 11:12:57 3737

转载生活中的定律之晕轮效应

晕轮效应：你对人或事物留下的最初印象将会影响到你对此人或此事件其他方面的判断。晕轮效应，又称光环效应，最早是由美国著名心理学家爱德华·桑戴克提出的。晕轮是一种当月亮被光环笼罩时产生的模糊不清的现象。爱德华认为，人对事物和人的认知和判断往往从局部出发，然后扩散而得出整体现象。就像晕轮一样，这些认知和判断常常都是以偏概全的。一个人如果被标明是好的，他就会被一种积极肯定的光环笼罩，并

2012-03-12 11:11:31 3242

转载生活中的定律之马太效应

马太效应：好的愈好，坏的愈坏，多的愈多，少的愈少在《圣经·新约》的“马太福音”第二十五章中有这么说道：“凡有的，还要加给他叫他多余；没有的，连他所有的也要夺过来。”它表达的是这么一个故事：一个国王远行前，交给三个仆人每人一锭银子，吩咐道：“你们去做生意，等我回来时，再来见我。”国王回来时，第一个仆人说：“主人，你交给我的一锭银子，我已赚了10锭。”于是，国王奖励他10座城邑。第

2012-03-12 11:10:52 1310

转载生活中的定律之蝴蝶效应

蝴蝶效应：一只蝴蝶在巴西轻拍翅膀，可能导致美国德克萨斯州的一场龙卷风弥缝的地理老师最喜欢说的一句话是：“Study the Earth as a whole”，其意指世间万物都是联系在一起的。其实，蝴蝶效应说明的同样是这个道理：事物都是有联系的，一件小事都有可能引起周围事物的相应变化。自1979年，洛伦兹在华盛顿的美国科学促进会上演讲时，说道“可预言性：一只蝴蝶在巴西扇动翅膀会

2012-03-12 11:10:03 1327 1

转载生活中的定律之破窗理论

破窗理论：没修复的破窗，导致更多的窗户被打破由美国政治学家威尔逊和犯罪学家凯琳观察总结的“破窗理论”指出环境可以对一个人产生强烈的暗示性和诱导性。读读下面这个例子：如果有人打坏了一栋建筑上的一块玻璃，又没有及时修复，别人就可能受到某些暗示性的纵容，去打碎更多的玻璃。久而久之，这些窗户就给人造成一种无序的感觉，在这种麻木不仁的氛围中，犯罪就会滋生、蔓延。要想引导一个好

2012-03-12 11:08:21 817

转载生活中的定律之减法哲学

减法哲学：化复杂为简单现在的时代里，我们总是奉行着加法和乘法，不断地追求更大的利益和权力，不断地索取。其实，人生有一种哲学叫减法：化复杂为简单，化多为少，化粗为精。有这么一个故事：一位踌躇满志的老板，在事业上发达了，建了别墅也买了车。他的公司年纯赢利上百万，可是他对员工却非常小气，连自己也是非常节俭。为了省钱，他不坐飞机，坐火车、吃的是方便面、住的是小旅馆。一次

2012-03-12 11:06:45 796

转载生活中的定律之酒与污水定律

酒与污水定律：一匙酒倒进一桶污水，得到的是一桶污水；把一匙污水倒进一桶酒里，得到的还是一桶污水酒与污水定律说的道理其实大家都明白，中国有谚语“一粒老鼠屎坏了一锅粥”、“一块臭肉坏了满锅汤”也指的是同样的道理。一个组织其实就是一群人的集合，这个组织的整体效率就是取决于其内部组员的行为。若其中一个组员总是把事件弄糟，或者搬弄是非、传播流言、破坏整个组织内部和谐，这样的组员就是一个组织内的污

2012-03-12 11:05:50 1088

转载生活中的定律之华盛顿合作定律

华盛顿合作规律：一个人敷衍了事，两个人互相推诿，三个人则永无成事之日。初中物理中学过作用于同一物体上的几个力的方向相同时，其合力就是这几个力的相加；若作用于同一物体上的几个力方向不同，其合力就会总比这几个里的和少。事实上，人与人的合作便有着这相同的性质，但却又比普通的力的简单相加复杂和微妙得多：在人与人的合作中，假定每一个人的能力都为1,那么10个人的合作结果有时比10大得多，

2012-03-12 11:05:04 695

转载生活中的定律之二八法则

80/20法则（二八法则）：世界80%的财富来至于20%的人80/20法则（二八法则）是由意大利经济家帕累托提出的，也就是大家所熟悉的帕累托定律。80/20法则指在众多现象中，80%的结果，来自20%的原因；20%的努力，常产生80%的结果。这一法则在很多方面被广泛的应用：如80%的劳动成果取决于20%的前期努力、20%的人做了80%的工作或者20%的维基人贡献了80%的维基条

2012-03-12 11:04:29 1329

转载生活中的定律之水表定律

手表定理：带两只手表也未必能告诉你更准确的时间只带一只手表可以很容易的知道现在的时间，那是不是带两只手表就可以精准的确定你刚才看到的时间是正确的呢？答案是否定的，拥有两只或者两只以上的手表并不能告诉你更准备的时间，它只会让你失去对准确时间的信息。当然前提是这两只表时间并不一样。手表定理常应用于企业管理之中：对一个企业，不能同时采用两种不同的管理方法，不能同时设置

2012-03-12 11:03:52 841

转载生活中的定律之不值得定律

不值得定律：不值得做的事情，就不值得做好你可以从字面上来理解不值得定律，它看起来非常简单直白。但往往简单的定律，其重要性却常常被人们疏忘。从心理学角度上看，不值得定律反映了人性的一种心浮气躁的心理——倘若一个人从事的是一份自认为不值得做的事情，则往往会保持冷嘲热讽，敷衍了事的态度。这种态度使人缺乏激情去对待事物，降低自己的自信心。从而导致事件的成功率低，哪怕最终成功了，自己也不会有

2012-03-12 11:03:09 617

转载生活定律之水桶定律

水桶定律：一只水桶能装多少水, 完全取决于它最短的那块木板。盛水的木桶是由许多块木板箍成的，盛水量也就是由这些木板共同决定的。若其中一块木板很短，则此木桶的盛水量就被短板所限制。这块短板就成了这个木桶盛水量的“限制因素”。若要使此木桶盛水量增加，只有换掉短板或将短板加长才可以。所以这一规律就被总结为“水桶定律”，也常称为“短板理论”。水桶定律说明了个人或组织的能力与水平并非由最

2012-03-12 11:02:26 747

转载生活定律之墨菲定律

墨菲定律：如果有两种选择，其中一种将导致灾难，则必定有人会作出这种选择。“墨菲定律”源自于一位名叫墨菲的美国上尉。因为他认为某位同事是个倒霉蛋，便不经意地说了句笑话：“如果一件事情有可能被弄糟，让他去做就一定会弄糟。”后来这句话也就被延伸拓展，出现了一些其他的表达形式，比方说“如果坏事有可能发生，不管这种可能性多么小，它总会发生，并引起最大可能的损失”，“会出错的，终将会出错”等等。基本上

2012-03-12 10:59:56 818

转载基于综合兴趣度的协同过滤推荐算法

基于综合兴趣度的协同过滤推荐算法1 概述电子商务推荐系统最大的优点在于它能收集用户的兴趣资料和个人信息，根据用户兴趣偏好主动为用户做出个性化推荐。推荐技术指的是如何找出用户感兴趣的商品并列出推荐清单，在用户信息获取差别不大的情况下，推荐技术成为决定一个推荐系统性能的关键，其中推荐算法是推荐技术的核心[1]。协同过滤技术是实际应用中使用最广泛的推荐技术，包括A

2012-02-09 10:54:31 1643

互联网规模和覆盖面的迅速增长带来了信息超载（information overload）的问题：过量信息同时呈现使得用户无法从中获取对自己有用的部分，信息使用效率反而降低。现有的很多网络应用，比如门户网站、搜索引擎和专业数据索引本质上都是帮助用户过滤信息的手段。然而这些工具只满足主流需求，没有个性化的考虑，仍然无法很好地解决信息超载的问题。推荐系统（recommender system）作为一种信息

2012-01-31 11:32:22 7489

原创 gdb读不出core时

导出二进制的汇编代码：objdump -d exe导出二进制的符号表：readelf -s exe有时候编译环境和运行环境不一致，core文件不能被gdb识别，用上面命令转储汇编代码，以及dmsg的log，可以定位到汇编代码，再反推回程序的源代码。

2011-12-29 10:27:01 1061

原创 =引发的错误

问题#include using namespace std;bool Gt(const int &a, const int &b) { return a >= b; }int num[100];int main(){ num[0] = 100; num[1] = 100; num[3] = 10; sort(num, num+3

2011-11-15 15:58:26 477

转载 PHP pack unpack 用法

在看下面一个例子前先提及一组函数pack,unpack。任何一款拥有socket操作能力的语言都有一个专门用于组包的函数，php也不例外当然这组函数的用途不仅仅是组包。下面简单的介绍一下：应用一:输入16进制或者2进制流。$src="3B06";$binvar = pack('H*',$src);echo $binvar;?>看看这个程序，相当于下面的程

2011-11-09 16:25:17 1005

原创查看共享内存等信息并清除

在unix/linux下，经常有因为共享内存、信号量，队列等共享信息没有干净地清楚而引起一些问题。ipcsipcrs [-m|-s|-q|-a] id。-m 列出共享内存，-s 列出共享信号量，-q 列出共享队列。-a

2011-09-27 17:24:47 3525 2

原创 PersonRank

1. 自己要行 2. 得有人说你能行 3. 说你行的人得行老祖宗在N久就为我们奠定了PageRank的算法。

2010-11-07 13:50:00 1643

原创压缩的学习1

0. 为什么需要压缩？数据存储的需要：像google、baidu这样的搜索引擎公司，需要大量的存储设备来保存spider down的网页；如果不压缩的话，呵呵，结果可想而知。网络传输的需要：传输1T的数据与传输100GB的数据相比，所耗的时间显而易见。1. 为什么可以压缩？数据的

2009-03-22 20:47:00 717

ICTPOS3.0汉语词性标记集

搜索引擎应用技术--cache技术

Data Compression Using Long Common Strings

空空如也