[微软面试100题] memmove

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

2012-12-04 17:24:53

阅读数 3806

评论数 0

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

题目 定义栈的数据结构,要求添加一个 min函数,能够得到栈的最小元素。 要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。 分析 栈是LIFO的队列,当一个新元素入栈时,栈的最小值状态是已经确定的,这时只需比较新元素与最小值的大小,并将新的最小值记录在该元素上。 ...

2012-12-04 14:54:44

阅读数 3718

评论数 0

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

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

2012-12-04 14:38:56

阅读数 4104

评论数 0

《成语接龙》之成语表

哀哀父母 哀哀欲绝 哀兵必胜 哀而不伤 哀感天地 哀感顽艳 哀感中年 哀告宾服 哀鸿遍野 哀毁骨立 哀梨蒸食 哀丝豪竹 哀思如潮 哀天叫地 哀痛欲绝 唉声叹气 挨风缉缝 挨家挨户 挨肩并足 挨肩擦膀 挨肩擦背 挨肩擦脸 挨肩搭背 挨门逐户 挨三顶五 ...

2012-11-28 23:31:42

阅读数 56858

评论数 1

《成语接龙》隐私说明

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

2012-11-28 23:07:56

阅读数 6924

评论数 0

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

题目 幼儿园考题就是数数字里的圈圈数,比如6有一个圈圈、8有2个圈圈、9有一个圈圈,所以8809=6。 在机器学习思维里,可以表示为一个求每个数字的权重的回归问题。闲来无事、加之刚学完coursesa上的andrew ng的课程,尝试用线性回归解决一下这个问题。 线性回归 ...

2012-11-18 17:59:32

阅读数 4427

评论数 0

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

当进行“2分类”时,线性回归的h(x)计算的结果范围是无界限的,不能做出分类。 引入sigmoid函数 g(z) = 1 / ( 1 + e^(-z)),将z映射到-1到1的区间内。 如果g(z)>=0,分为正例;否则为范例。 参看interviewstreer里的qu...

2012-09-09 21:28:08

阅读数 3921

评论数 0

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

一. 概念 在二分查找的基础上,在右区间(或左区间)再进行一次二分,这样的查找算法称为三分查找,也就是三分法。 三分查找通常用来迅速确定最值。 二分查找所面向的搜索序列的要求是:具有单调性(不一定严格单调);没有单调性的序列不是使用二分查找。 与二分查找不同的是,三分法所面向的搜索...

2012-08-18 09:36:28

阅读数 7992

评论数 1

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

1. Model Representation 一元线性回归也称为“单变量的线性回归”。也即根据一个输入变量来预测一个输出结果。由于这里是监督学习,我们已经知道输入输出之间的因果关系。 2. The Hypothesis Function 一元线性回归的假设拟合函数是:。也就是一条直线。 ...

2012-08-13 16:13:50

阅读数 4431

评论数 0

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

来自coursera的课程:普林斯顿大学的算法。 通俗地讲,在一堆item上进行两种操作,一是合并,即将某两个item所在的集合合并为一个大集合;二是查询,即给定的两个item是否属于同一个集合。 高效快速地支持这种操作的数据结构就是并查集。 先看数学原理: 等...

2012-08-13 13:18:40

阅读数 3782

评论数 0

【机器学习笔记】简介

参见Coursesa的机器学习课程,来自斯坦福大学人工智能实验室的Andrew Ng。 什么是机器学习? Arthur Samuel在1959年给出过一个非正式的定义:“the field of study that gives computers the ability to lea...

2012-08-11 23:38:46

阅读数 4574

评论数 0

C++多进程并发框架FFLIB

转载自 http://www.cnblogs.com/zhiranok/archive/2012/07/30/fflib_framework.html C++多进程并发框架FFLIB 三年来一直从事服务器程序开发,一直都是忙忙碌碌,不久前结束了职业生涯的第一份工作,有了一个礼拜的休息时...

2012-08-08 11:15:08

阅读数 4078

评论数 0

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

经常会用到比较两个文件中相同行的数量,也就是把文件当作集合,求集合的交集差集等。 假设有两个文件a.file和b.file,分别代表集合A和集合B。 a.file的内容如下: a b c d e b.file的内容如下: c d e f g 可选用的命令有两...

2012-07-27 11:37:52

阅读数 8682

评论数 1

uint8_t的问题

经常会用到从一个字符串中读取各种类型的变量,从而诞生了以下的函数。 template inline bool ParseString(const std::string& str, T& data) { std::istringstream istr(str); ...

2012-06-27 11:58:52

阅读数 5986

评论数 0

winphone7.5使用

老婆公司发了HTC 310e,搭建Windows Phone7.5。使用了近两周多,发现以下几个问题: 1. “图片”应用中,背景图片容易出现乱码,很容易复现 2. 拨打电话时,如果对方未接通,想挂机时,屏幕显示忽明忽暗,无法按到挂机键 3. 极度恶心的充电设计。关机充电时,屏幕上必...

2012-05-21 11:00:26

阅读数 4165

评论数 0

TF/IDF/DF算法

TF-IDF TF-IDF(term frequency - inverse document frequency) 是一种用于信息检索与文本挖掘的常用加权技术。TF-IDF是一种统计方法,用以评估一个字词对于一个文件集合或一个语料库中的其中一份文件的重要程度。字词的重要性随着它在文件中出现的次...

2012-05-15 11:52:47

阅读数 6847

评论数 0

生活中的定律之约拿情结

约拿情结:渴望成长却又因为某些内在阻碍而害怕成长的畏惧心理。 约拿情结是人类普遍存在的一种心理现象。其由来则取自圣经中的一个故事: 约拿是圣经《旧约》里面的一个人物。他是亚米太的儿子,也是一名虔诚的基督教徒,并且一直渴望能够得到神的差遣。有一天,神耶和华终于交给了他一个光荣的任务:...

2012-03-12 11:14:13

阅读数 3484

评论数 0

生活中的定律之刺猬理念

刺猬理念:狐狸知道很多事,但是刺猬知道最重要的事 弥缝在阅读吉姆·柯林斯的《从优秀到卓越》书中了解到“刺猬理念”,分享自己的一些心得。刺猬理念源自古希腊的寓言《刺猬与狐狸》,它讲述的是: 狐狸是一种狡猾的动物,它能够设计无数复杂的策略,偷偷向刺猬发动进攻。但每一次刺猬都蜷缩成一个圆...

2012-03-12 11:13:32

阅读数 3544

评论数 0

生活中的定律之青蛙效应

青蛙效应:生于忧患,死于安乐 “青蛙效应”源自十九世纪末,美国康奈尔大学曾进行过一次著名的“青蛙试验”(此实验是假的~)。 他们将一只青蛙放在煮沸的大锅里,青蛙触电般地立即窜了出去。后来,人们又把它放在一个装满凉水的大锅里,任其自由游动。然后用小火慢慢加热,青蛙虽然可以感觉到外界温...

2012-03-12 11:12:57

阅读数 3480

评论数 0

生活中的定律之晕轮效应

晕轮效应:你对人或事物留下的最初印象将会影响到你对此人或此事件其他方面的判断。 晕轮效应,又称光环效应,最早是由美国著名心理学家爱德华·桑戴克提出的。晕轮是一种当月亮被光环笼罩时产生的模糊不清的现象。爱德华认为,人对事物和人的认知和判断往往从局部出发,然后扩散而得出整体现象。就像晕轮一样...

2012-03-12 11:11:31

阅读数 3006

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭