- 博客(26)
- 资源 (6)
- 收藏
- 关注
RSS订阅转载 算术编码简介
refer here： http://jpkc.zust.edu.cn/2007/dmt/course/MMT03_03_1.htm 写的真好，简单易懂，我这种小白也在半个小时之内看明白了。=======================================以下为原文================================早在1948年，香农就提出将信源符号依
2014-01-08 19:54:13
1299
原创 二叉树遍历：递归方法与非递归方法——递归程序修改为非递归的方法
前天去美团面试，二面基本一路顺风，后来，碰到一个用非递归的方法求解二叉树高度，并要求现场写程序，一下就卡住了，非常不爽。这两天把这个部分恶补了一下，总结了一下思路如下。1、考虑清楚解题类似于遍历中的前序 or 中序 or 后续；2、考虑清楚在递归程序中，每次会有哪些内容需要进栈：节点本身、返回地址（用于告诉程序返回后应该从何处执行）、局部变量、返回值。下面先上代码，并比较得出思路。
2012-10-24 21:23:38
645
转载 K近邻分类算法与kdTree实现的伪代码（构造kdTree 和 kdTree上搜索最近邻）
今天阅读了李航博士的《统计学习方法》第三章:k近邻分类方法，其中讲到kdTree的搜索时，没有特别弄清楚，遂在网上找到这样一篇文章，有详细的伪代码，理解轻松。链接为：http://underthehood.blog.51cto.com/2531780/687160全文如下：By RaySaint 2011/10/12动机先前写了一篇文章《SIFT算法研究》讲了讲SI
2012-10-23 16:41:44
6343
原创 2012大众点评网笔试题
========================================1、走台阶问题——一次可以走1,2,3级台阶，N级台阶，共有多少种走法？ 看过了hulu笔试题中关于卡特兰数的应用，我们应该很清楚，对于复杂问题简单化的思路： 关键是把原问题分解成不相交的子问题的并集。 这里，我们仍然采用这样的思路，第一步走1级，剩下N-1级台阶，第一步走2级，剩下N-2级
2012-10-04 00:27:10
4567
原创 2012hulu笔试题
========================================1、1,2,3...n入栈，问有多少种出栈的可能性，递归式和解析式。百度百科中卡特兰数：http://baike.baidu.com/view/2499752.htm#1原理：令h(0)=1,h(1)=1，catalan数满足递推式[1]： h(n)= h(0)*h(n-1)+h(1)*h(n-
2012-10-03 23:49:07
998
原创 《Effective C++》之继承与OO设计读书笔记
================================================条款35：确定你的public inheritance模塑出“is-a”的关系1、public inheritance描述的是“is-a（是一种）”的关系（牢记这一条）。2、每一个型别为Derived的对象同时也是一个型别为base的对象，反之不成立。意思是Base比Derived表现出
2012-09-24 22:31:49
422
原创 2012-09-21凤凰网——软件工程师笔试题
1、友元：友元可以使普通的非成员函数、其他类成员函数，或整个类。友元可以直接引用类的私有成员。2、模板表示方法：每个模版类型形参前面必须带上关键字class 或者 template，每个非类型形参前面必须带上类型名字，省略关键字或类型说明符是错误的。template T fun(T1 t1, T2 t2); // oktemplate T fun(T1
2012-09-21 22:17:24
1067
原创 各种小函数——C/C++源码
1、strcpy：char *strcpy(char *strDest, const char *strSrc){ assert((strDest!=NULL) && (strSrc !=NULL)); char *address = strDest; while( (*strDest++ = * strSrc++) != '\0'
2012-09-21 22:01:07
552
原创 凸函数的性质
今天公司开机器学习的讨论班，期间，一个同学问道：为什么线性回归的均方误差函数是凸的（好像是这个吧）？我一激动来了一句“凸函数被多项式复合也是凸函数”，这个结论是不对的。应该是“凸函数在仿射变化下保持凸性不变”，也就是x^2是凸函数，那么（a1*x1+a2*x2+...an*xn）^2也是凸函数。 按照维基百科的观点，凸函数的性质，总结起来不过下面三点：http://zh.wikipedia
2012-09-13 21:55:10
2634
转载 单链表 与 环 的相关问题
感谢这个哥的总结。http://blog.youkuaiyun.com/liuxialong/article/details/6555850http://blog.youkuaiyun.com/liuxialong/article/details/6556096 问题：对于问题1、2、3，思考如何给出严谨的数学证明呢？给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道
2012-09-05 22:07:50
608
转载 二分查找 源代码
/* 二分查找 * 算法思想：1、将数组排序(从小到大)；2、每次跟中间的数mid比较，如果相等可以直接返回， * 如果比mid大则继续查找大的一边，否则继续查找小的一边。 输入：排序好的数组 - sSource[]，数组大小 - array_size，查找的值 - key 返回：找到返回相应的位置，否则返回-1*/int BinSearch(int sSource[], int
2012-09-03 17:25:03
1374
原创 编程之美1.12 —— 寻找满足条件的两个数、三个数
http://blog.youkuaiyun.com/linyunzju/article/details/7720413这篇文章总结的比较好，代码也写的比较清晰。原创部分：上面的博文，在应用“两个下标夹逼”解决“三个数字”问题、能否“重复使用数字”两个方面，给出了非常好的解释，代码清晰明了，不愧是浙大才子。下面，自己补充一些东西。1、用排序+查找思路解决“三个数字”问题。先确定
2012-09-02 15:00:54
1445
转载 尾递归
近日，读到编程之美中最大公约数和斐波那契数列，两个都是经典的递归问题，由此学习了尾递归，找到两篇经典博客。你是否遇到过要求把一个递归程序改成非递归形式？或者如何避免递归导致stack overflow的问题？如果想解决这个问题，参看下面的两篇博客，细致而精彩，特此推荐。 老赵：尾递归的本质，其实是将递归方法中的需要的“所有状态”通过函数（原文为方法）的参数传入下一次调用中。
2012-09-01 08:48:55
473
原创 各种分布及应用场合（建模对象）
1、高斯分布高斯分布是最常见的分布，我现在觉得高斯分布中最难的就是，如何说服别人，你假设某个分布是高斯，是有依据的，而不是一个所谓的“经验假设”。高斯分布的概率密度函数为：各种各样的心理学测试分数、各种各样的无力现象、测量误差等都被发现近似地服从正态分布。尽管这些现象的根本原因经常是未知的， 但是理论上可以证明如果把许多小作用加起来看做一个变量，那么这个变量服从正态分布。由
2012-08-26 11:34:34
3178
原创 概率与统计里的重要概念
1、大数定理参考资料：http://zh.wikipedia.org/wiki/%E5%A4%A7%E6%95%B0%E5%AE%9A%E5%BE%8B这个最好理解，却又时常和中心极限定理混淆。大数定理：意指数量越多，从平均值的角度来说，其平均值就越趋近期望值，（这里，注意区分“平均”和“期望”的概念）；从事件发生的频率来说，其频率值就越接近概率值。用数学语言描述为。
2012-08-25 22:44:45
806
原创 linux相关操作积累
1、SCPhttp://www.cnblogs.com/xuxm2007/archive/2010/08/04/1792179.htmlscp是 secure copy的缩写, scp是linux系统下基于ssh登陆进行安全的远程文件拷贝命令。linux的scp命令可以在linux服务器之间复制文件和目录.1） 从本地服务器复制到远程服务器scp /home/lin
2012-08-21 16:51:24
468
原创 python：从任意格式的时间转换为Unix时间戳（Unix timestamp）
Unix timestamp：是从1970年1月1日（UTC/GMT的午夜）开始所经过的秒数，不考虑闰秒。以25/Jul/2012:13:26:58为例python程序：import timeimport datetimex = datetime.datetime.strptime('25/Jul/2012:13:26:58', '%d/%b/%Y:%H:%M:%S')
2012-08-08 16:30:37
1931
原创 估计子的性能——从最大似然估计到方差定义式为什么以n-1作为分母
我们都知道，给定N个一维实数空间上的样本点{ xi，i=1,2,3... }，假定样本点服从单峰高斯分布，那么，最大似然估计的参数表达式为：期望： 方差：可是，你是否注意过，在我们从小接受到的方差定义公式，却与最大似然估计的不一样，一个分母为n-1，一个为n。这是不是意味着最大似然估计的不准确？如何衡量这种不准确？换个角度，更进一步，方差的定义公式为什么要除以n-1？本文将从最
2012-06-11 10:20:30
3994
原创 非参数估计（持续……慎入！）
进来经常遇到非参数估计的问题——k近邻，meanshift，核密度估计等，因此，打算这两天把这个部分的理论知识系统的学习一遍，并在此做好感受。1、引子：关于男女身高差异的问题。这是我在某网络公司面试机器学习岗位时，面试官问我的一个问题：如何度量男女身高分布的差异性？我当时的第一反应是均值和方差。但是，均值和方差是在默认数据服从正态分布的情况下的统计量，那男女身高的分布都服从
2012-06-07 17:41:17
2384
原创 CVPR2012
CVPR2012文章链接：http://www.cvpr2012.org/program-details/papers好多，看的头都有些晕。以后到这里边挑几篇看看自己感兴趣的吧。
2012-05-24 11:14:20
663
原创 windows环境下内存泄露的检查
参考文献：主要：http://www.cnblogs.com/dhbzzz/archive/2009/06/04/1495973.html其他：http://www.oschina.net/question/161952_24831http://msdn.microsoft.com/zh-cn/library/e5ewb1h3(v=vs.80).aspxhttp://top
2012-05-18 15:48:58
964
原创 库布奇沙漠穿越（1）——后期准备工作
适逢周末，晓龙、禹翔还有我，三人在一块讨论了一下，凭借这禹翔丰富的户外经验，我们对此次行程的安排做了最后的部署：1、准备了哪些东西，还需要准备哪些东西；2、所有的装备如何装，由谁来背等；具体来说，则是一些细节上的问题，比如气罐不让带上火车，而达拉特旗（终点站）
2011-09-25 21:22:01
1087
原创 初窥多线程：多线程的优点、缺点 以及 应用场合
最近有个任务涉及到多线程编程，就在网上了解了一些多线程的相关内容，总结如下。 优势：·在一些需要等待的任务实现上如用户输入、文件读写和网络收发数据等，线程就比较有用了。在这种情况下可以释放一些珍贵的资源如内存占用等等。·程序的运行速度可能加快 劣势：(1)等候使用共享资源时造成程序的运行速度变慢。这些共享资源主要是独占性的资源 ,如打印机等。因此，如果能够
2011-05-20 16:44:00
1354
原创 C++ Primer学习笔记：STL顺序容器
熊金水 2011-05-141、三种顺序容器的特点：Vector：在内存中顺序存储，支持快速随机访问，类似于C里的数组。可以高效的在vector尾部添加删除元素，但是，在vector开头或中间插入、删除元素要花费高昂的代价，因为需要移动元素。Deque：设
2011-05-14 20:56:00
764
原创 关于Dijkstra算法的总结
2011 - 04 - 10应用场合：解决带权图（不带亦可）的有向图（无向亦可）的最短路径问题。优势：目前该问题的公认的最好的解法。劣势：无算法实现：初始化：标号、路径；while找T标号最小点；若为
2011-04-10 20:36:00
682
原创 大家都来说说自己调试程序的方法吧！
我最近正在学习ARM的编程，用的是C语言，在调试程序的时候，用的方法一般就是猜，猜问题可能出现在什么地方，然后在这个地方加上显示某些变量的方法调试，这个方法就是很费劲，有的时候很久都猜不出来问题出在哪里。 今天，大家不妨把自己调试程序的方法在这里都晒一晒吧。
2010-01-25 22:05:00
421
void 指针详解（用法、注意事项等等 ）
2010-03-03
uc/OS II 源代码
2010-01-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人