2013年10月_xhrno13

原创学习笔记——函数插值

自己在看一篇论文的时候涉及到了一个单词interpolated，最初的理解是函数插值的意思，就去查看了相关资料参考至维基百科http://zh.wikipedia.org/wiki/%E6%8F%92%E5%80%BC论文中提到的the pixel being interpolated is first classifiedin the context of a window of nei

2013-10-31 10:22:28 677

转载学习笔记——Linux fork vfork exec clone的关系

Linux的用户进程不能直接被创建出来，因为不存在这样的API。它只能从某个进程中复制出来，再通过exec这样的API来切换到实际想要运行的程序文件。复制的API包括三种：fork、clone、vfork。这三个API的内部实际都是调用一个内核内部函数do_fork，只是填写的参数不同而已。 vfork，其实就是fork的部分过程，用以简化并提高效率。

2013-10-30 09:14:10 2025 1

原创学习笔记——利用位运算求数组中只出现一次或奇数次的数字

2013.10.24 早上问题：利用位运算求数组中只出现一次或奇数次的数字问题描述：该问题是我在网易博主何海涛的博文上转载而来，分析部分源自作者的博文用于学习，代码部分是我本人参照是实现的，谢谢指正，其版权归何海涛所有1. 数组中只出现一次的两个数字分析：题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(

2013-10-24 12:17:43 793

原创学习笔记——K-means(1) 简要介绍、算法优劣、简单k-means的实现

l P6 2013.10.22 早上八点问题：简单Kmeans(随机选取初始类中心) 简要介绍: K-means是聚类算法中最简单的一种，聚类属于无监督学习，与监督学习中回归、朴素贝叶斯、SVM等有类别标签y不一样，聚类没有给定y，只有特征x，比如架设宇宙中的星星可以表示成三维空间中的点集(x,y,z)，聚类的目的是找到每个样本x潜在的类别y，并将同类别y的样

2013-10-22 10:32:30 1019

原创学习笔记——已知二叉树的先序中序求后序、中序后序求先序的遍历序列

2013.10.21 早上八点问题：二叉树已知先序中序求后序遍历序列问题问题描述：已知二叉树的先序遍历先序遍历： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树已知二叉树的中序遍历中序遍历：1.中序遍历左子树 2.访问根节点 3.中序遍历右子树求二叉树的额后序遍历序列：1.后序遍历左子树

2013-10-21 09:26:51 2104

原创学习笔记——两单链表的第一个公共结点

201310.15 早上八点问题：两单链表的第一个公共结点问题描述：两个单向链表，找出他们的第一个公共节点分析：如果两个单向链表有公共的结点，也就是说两个链表从某一结点开始，它们的m_pNext都指向同一个结点。但由于是单向链表的结点，每个结点只有一个m_pNext，因此从第一个公共结点开始，之后它们所有结点都是重合的，不可能再出现分叉。所以，两个有公共结点而部分重合的链表，拓扑形

2013-10-15 08:51:59 532

原创学习笔记——二叉树两结点的最低共同父结点

2013.10.8 上午八点半问题：二叉树两结点的最低共同父结点问题描述：二叉树的结点定义如下： struct TreeNode{ int m_nvalue; TreeNode* m_pLeft; TreeNode* m_pRight;};输入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点。分析一：二叉树是二叉排序树

2013-10-08 09:42:42 950

xhrno13的专栏