- 博客(28)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 python module package import
今天主要研究了一下python的import。首先要明确两个概念，模块和包模块一般指一个python文件，类似于.c文件。其中包含了很多def的函数和一些变量。包一般指一个目录，下面有一些模块。我做了一些实验，如果没有包的情况下，假如我有一个模块在./pythonmod/文件夹下。那么在.文件夹下的一个py文件中执行from pythonmod import aa.say(
2015-07-11 17:52:25
540
原创 python脚本调用c/c++库，以opencv的python接口为例
第一部分转自 http://blog.csdn.net/yjfkpyu/article/details/3941878Python开发效率高，运行效率低。而c/c++恰恰相反。因此在python脚本中调用c/c++的库，对python进行扩展，是很有必要的。使用python api，http://www.python.org/doc/，需要安装python-dev。test.c文件如下
2015-07-11 17:42:30
3590
原创 computer go
这学期做了一个计算机围棋的项目，也因此自学了围棋，就程序而言虽然最后比赛结果不是很好，但仍然有了一个初步的轮廓。先上一个程序自己跟自己下的截图接下来我来逐步介绍一些细节，里面会涉及到很多围棋方面的知识，但大部分是简单的，因为复杂的围棋概念，例如薄厚，眼形，模样，目前还是很难用计算机程序来描述的。另外这个程序还存在一些其他更重要的问题尚未解决，下面我会一一道来。如果你有任何问题，也可
2015-01-26 17:42:25
806
转载 Voronoi Diagram and Fortune Algorithm
FROM: http://www.cnblogs.com/Seiyagoo/p/3339886.htmlVoronoi Diagram——维诺图Voronoi图定义 任意两点p 和q 之间的欧氏距离，记作 dist(p, q) 。就平面情况而言，我们有 dist(p, q) = (px-qx)2+ (py-qy)2 设P := {p1, …,
2015-01-12 15:09:27
4189
1
转载 sweeping line algorithm -- calculate line segment intersections
转自：http://blog.csdn.net/sunmenggmail/article/details/7994299将所有线段的左右端点以X坐标升序放入顶点优先队列中，然后初始化扫描线链表（查找二叉树）依次取出顶点优先队列中的点，1 左端点：将其线段插入到扫描线链表中，按照y的升序排列链表，找到在此线段上面相邻和下面相邻的线段，并依次计算此线段与其上面线段的
2015-01-11 17:26:47
877
转载 LCS, longest common sequence
http://blog.csdn.net/yysdsyl/article/details/4226630
2014-11-04 13:31:26
425
原创 sequence comparison
given 2 sequenceA and BHow many step needed to convert B to A? Suppose any insertion, dele
2014-11-04 10:41:27
501
原创 searching (informed and non-informed)
搜索基础：搜索算法需要构造搜索树，树中的每个节点应该包括以下元素：1. 对应状态空间中的状态2. 父节点3. 父节点产生该节点时产生的行动4. 代价，初始状态到该节点的路径消耗无信息搜索策略：1. 宽度优先搜索：用先进先出的队列模拟搜索树，迭代搜索，宽度优先搜索出来的一定是最优解，因为不可能存在更短的路径已经全都搜索过了。时间复杂度: O(b^d)空间复杂度
2014-10-07 16:09:20
953
原创 Eight Queen recursive
//递归求解八皇后，回溯深搜#include #include #include int d[8] = {-1,-1,-1,-1,-1,-1,-1,-1};//记录棋盘位置int IFOK(int column, int row){//判断新增加的皇后是否与之前的皇后碰头，若是则返回0,否则返回1 if(column == 0) return 1; int i;
2014-10-07 12:01:25
616
原创 Eight Queen, non-recursive
//非递归求解八皇后，回溯算法#include #include #include int d[8] = {-1,-1,-1,-1,-1,-1,-1,-1};//记录棋盘位置int IFOK(int column, int row){//判断新增加的皇后是否与之前的皇后碰头，若是则返回0,否则返回1 if(column == 0) return 1; int i; fo
2014-10-07 11:25:50
535
原创 type conversion of array and pointer in C(1)
这个问题肯定是初学者的一个非常头痛的问题，甚至一些有变成进
2014-08-14 16:51:04
520
转载 SVM
结构之法，算法之道http://blog.csdn.net/v_july_v/article/details/7624837?reload#csharp
2014-06-15 21:17:22
424
转载 LWR--local weighted regression
简单回顾一下线性回归。我们使用了如下变量：x—输入变量/特征；y—目标变量；(x,y)—单个训练样本；m—训练集中的样本数目；n—特征维度；(x(i),y(i))—第i个训练样本。在接下来的内容中，仍沿用这些标识。我们给定的模型假设为：hθ(x)=θ0+θ1x1+⋯+θnxn=∑i=1nθixi=θTx(1)代价函数定义如下：J(θ)=12∑i=0m(hθ(x(i)
2014-06-14 22:38:50
1071
转载 HMM--hidden markov model
Hmm讲解隐马尔科夫模型是指我现在有一个状态序列，每个状态对应一个观测量，我现在只知道每个时刻的观测量，我想知道这个状态序列最可能是什么。举个例子，假如有三种天气，晴，雨，云；有一个人会逛街，郊游，或者在家。我现在知道他这几天的行为(观测值)是逛街，逛街，在家，郊游，我想知道这几天最可能的天气(状态)。这就是HMM解决的问题。直观上来说,我们很容易想到：1. 一个人显然在
2014-06-05 17:08:22
1555
转载 Poisson Distribution and American shooting rampage
非常有趣和 http://www.ruanyifeng.com/blog/2013/01/poisson_distribution.html
2014-05-27 23:11:36
858
转载 EM algorithm and GMM -- Gaussian Mixed Model
这篇讨论使用期望最大化算法（Expectation-Maximization）来进行密度估计（density estimation）。 与k-means一样，给定的训练样本是，我们将隐含类别标签用表示。与k-means的硬指定不同，我们首先认为是满足一定的概率分布的，这里我们认为满足多项式分布，，其中，有k个值{1,…,k}可以选取。而且我们认为在给定后，满足多值高斯分布，即。由
2014-05-26 21:09:05
957
原创 digestion of file system of minix 3.1.8
文件系统Minix文件系统的在磁盘中常驻的数据结构有引导块，超级块（部分），i节点位图，区段位图，i节点。而在只在内存中的数据结构有文件描述符，块高速缓存，超级块（部分）。2.1 Minix文件系统的物理布局MINIX文件系统是一个逻辑的、自包含的实体，它含有i-节点、目录和数据块。MINIX文件系统可以存储在任何块设备中。MINIX的文件系统都有相同的布局。如图1所示：
2014-05-21 14:52:27
1197
转载 hard link and soft link in Linux
链接文件 链接有两种方式，软链接和硬链接。 1 软链接文件 软链接又叫符号链接，这个文件包含了另一个文件的路径名。可以是任意文件或目录，可以链接不同文件系统的文件。 **********链接文件甚至可以链接不存在的文件，这就产生一般称之为"断链"的问题(或曰“现象")，链接文件甚至可以循环链接自己。类似于编程语言中的递归。 用ln -s 命令可以生成一个软连接
2014-05-16 11:19:27
646
转载 GMM algorithm
上一次我们谈到了用 k-means 进行聚类的方法，这次我们来说一下另一个很流行的算法：Gaussian Mixture Model (GMM)。事实上，GMM 和 k-means 很像，不过 GMM 是学习出一些概率密度函数来（所以 GMM 除了用在 clustering 上之外，还经常被用于 density estimation ），简单地说，k-means 的结果是每个数据点被 assi
2014-05-14 21:41:29
958
1
转载 an interview question about fork
这题主要考察fork系统调用掌握和printf函数的理解www.oschina.net/question/195301_62902
2014-05-11 11:58:58
472
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人