wanyisjtu-CSDN博客

原创 python module package import

今天主要研究了一下python的import。首先要明确两个概念，模块和包模块一般指一个python文件，类似于.c文件。其中包含了很多def的函数和一些变量。包一般指一个目录，下面有一些模块。我做了一些实验，如果没有包的情况下，假如我有一个模块在./pythonmod/文件夹下。那么在.文件夹下的一个py文件中执行from pythonmod import aa.say(

2015-07-11 17:52:25 512

原创 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 3547

原创 computer go

这学期做了一个计算机围棋的项目，也因此自学了围棋，就程序而言虽然最后比赛结果不是很好，但仍然有了一个初步的轮廓。先上一个程序自己跟自己下的截图接下来我来逐步介绍一些细节，里面会涉及到很多围棋方面的知识，但大部分是简单的，因为复杂的围棋概念，例如薄厚，眼形，模样，目前还是很难用计算机程序来描述的。另外这个程序还存在一些其他更重要的问题尚未解决，下面我会一一道来。如果你有任何问题，也可

2015-01-26 17:42:25 721

转载 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 3999 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 824

转载 LCS, longest common sequence

http://blog.csdn.net/yysdsyl/article/details/4226630

2014-11-04 13:31:26 402

原创 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 476

原创 KMP string matching algorithm

给定两个串A,BA = abcbbc

2014-11-04 00:17:46 538

原创 alpha-beta pruning

博弈搜索中，例如下五子棋，既要使我方

2014-10-11 12:16:10 622

原创 searching (informed and non-informed)

搜索基础：搜索算法需要构造搜索树，树中的每个节点应该包括以下元素：1. 对应状态空间中的状态2. 父节点3. 父节点产生该节点时产生的行动4. 代价，初始状态到该节点的路径消耗无信息搜索策略：1. 宽度优先搜索：用先进先出的队列模拟搜索树，迭代搜索，宽度优先搜索出来的一定是最优解，因为不可能存在更短的路径已经全都搜索过了。时间复杂度: O(b^d)空间复杂度

2014-10-07 16:09:20 917

原创 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 591

原创 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 505

原创 type conversion of array and pointer in C(2)

这两天出去玩了，所以没有写波

2014-08-18 23:48:28 577

原创 type conversion of array and pointer in C(1)

这个问题肯定是初学者的一个非常头痛的问题，甚至一些有变成进

2014-08-14 16:51:04 497

原创 divide and conquer

这部分是只有视频里面有shus

2014-08-13 17:53:05 1035

原创 asymptotic notation and recursion

终于放暑假啦。在家窝了两天，changs

2014-08-12 19:10:57 799

原创 "static" in C

写这篇短文主要是两个原因，

2014-06-26 21:35:57 455

转载 SVM

结构之法，算法之道http://blog.csdn.net/v_july_v/article/details/7624837?reload#csharp

2014-06-15 21:17:22 403

转载 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 944

转载 HMM--hidden markov model

Hmm讲解隐马尔科夫模型是指我现在有一个状态序列，每个状态对应一个观测量，我现在只知道每个时刻的观测量，我想知道这个状态序列最可能是什么。举个例子，假如有三种天气，晴，雨，云；有一个人会逛街，郊游，或者在家。我现在知道他这几天的行为(观测值)是逛街，逛街，在家，郊游，我想知道这几天最可能的天气(状态)。这就是HMM解决的问题。直观上来说,我们很容易想到：1. 一个人显然在

2014-06-05 17:08:22 1507

转载 Poisson Distribution and American shooting rampage

非常有趣和 http://www.ruanyifeng.com/blog/2013/01/poisson_distribution.html

2014-05-27 23:11:36 835

转载 EM algorithm and GMM -- Gaussian Mixed Model

这篇讨论使用期望最大化算法（Expectation-Maximization）来进行密度估计（density estimation）。与k-means一样，给定的训练样本是，我们将隐含类别标签用表示。与k-means的硬指定不同，我们首先认为是满足一定的概率分布的，这里我们认为满足多项式分布，，其中，有k个值{1,…,k}可以选取。而且我们认为在给定后，满足多值高斯分布，即。由

2014-05-26 21:09:05 928

原创 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 1160

转载 the use of mmap

本文转自kenby 链接：http://kenby.iteye.com/blog/1164700

2014-05-16 12:32:29 447

转载 hard link and soft link in Linux

链接文件链接有两种方式，软链接和硬链接。　　1 软链接文件　　软链接又叫符号链接，这个文件包含了另一个文件的路径名。可以是任意文件或目录，可以链接不同文件系统的文件。 **********链接文件甚至可以链接不存在的文件，这就产生一般称之为"断链"的问题(或曰“现象")，链接文件甚至可以循环链接自己。类似于编程语言中的递归。　　用ln -s 命令可以生成一个软连接

2014-05-16 11:19:27 621

转载 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 910 1

转载 an interview question about fork

这题主要考察fork系统调用掌握和printf函数的理解www.oschina.net/question/195301_62902

2014-05-11 11:58:58 450

原创 About myself

本人SJTU大三，做speech recognization已经近

2014-05-10 16:21:54 487

Wan Yi