ausjtgn-CSDN博客

原创 “红蓝眼人”问题中旅行者说的话的作用

“红眼人与蓝眼人”是一道很好的逻辑推理题，题目如下：在一个与世隔绝的小岛上住着100个村民，每个人的眼睛可能是红色或者蓝色。已知：1.他们可以看到别人眼睛的颜色，却没有镜子、水等物体通过反射来得知自己眼睛的颜色。2.村民之间不能互相交流。3.每天早上村民们会汇聚在岛中央的广场静坐，思考自己眼睛的颜色。若一个人得知自己的眼睛是红色后，当天晚上便会在家中自杀。这样便可以升入

2015-06-07 17:08:57 5541 1

转载 python-ConfigParser模块【读写配置文件】

以下的文章就是对python 读写配置文件的具体方案的介绍1，函数介绍1.1.读取配置文件-read(filename) 直接读取ini文件内容-sections() 得到所有的section，并以列表的形式返回-options(section) 得到该section的所有option-items(section) 得到该section的所有键值对-

2014-09-28 09:44:24 526

原创 Implementation codes of Data Structures and Algorithm Analysis in C (1)

CHAPTER 1P23

2014-09-01 23:30:03 770

转载主成分分析

问题：假设在IR中我们建立的文档-词项矩阵中，有两个词项为“learn”和“study”，在传统的向量空间模型中，认为两者独立。然而从语义的角度来讲，两者是相似的，而且两者出现频率也类似，是不是可以合成为一个特征呢？《模型选择和规则化》谈到的特征选择的问题，就是要剔除的特征主要是和类标签无关的特征。比如“学生的名字”就和他的“成绩”无关，使用的是互信息的方法。

2014-08-10 14:38:55 829

转载奇异值分解

2014-08-10 11:47:06 343

转载 SVM入门

（一）SVM的简介支持向量机(Support Vector Machine)是Cortes和Vapnik于1995年首先提出的，它在解决小样本、非线性及高维模式识别中表现出许多特有的优势，并能够推广应用到函数拟合等其他机器学习问题中[10]。支持向量机方法是建立在统计学习理论的VC 维理论和结构风险最小原理基础上的，根据有限的样本信息在模型的复杂性（即对特定训练样本的学习精度，Acc

2014-08-09 23:24:46 496

转载主成分分析在nlp中的应用

问题：假设在IR中我们建立的文档-词项矩阵中，有两个词项为“learn”和“study”，在传统的向量空间模型中，认为两者独立。然而从语义的角度来讲，两者是相似的，而且两者出现频率也类似，是不是可以合成为一个特征呢？《模型选择和规则化》谈到的特征选择的问题，就是要剔除的特征主要是和类标签无关的特征。比如“学生的名字”就和他的“成绩”无关，使用的是互信息的方法。

2014-08-08 23:07:49 1366

转载各种优化算法

穷举法列举所有可能,然后一个个去,得到最优的结果。如图一，需要从A点一直走到G点，才能知道，F是最高的（最优解）。这种算法得到的最优解肯定是最好的，但也是效率最低的。穷举法虽然能得到最好的最优解，但效率是极其低下的。为了能提高效率，可以不要枚举所有的结果，只枚举结果集中的一部分，如果某个解在这部分解中是最优的，那么就把它当成最优解。显然这样有可能不能得到真正的最优解，

2014-08-05 16:08:45 3574

转载遗传算法简单示例

遗传算法的手工模拟计算示例为更好地理解遗传算法的运算过程，下面用手工计算来简单地模拟遗传算法的各个主要执行步骤。例：求下述二元函数的最大值： (1) 个体编码遗传算法的运算对象是表示个体的符号串，所以必须把变量 x1, x2 编码为一种符号串。本题中，用无符号二进制整数来表示。

2014-08-05 16:02:11 491

转载 python调用bing翻译API V2

最近要整点自动翻译的东东，发现最亲民的Google的翻译API关闭了。那么摆在码农的面前大概也只有2条路，一是，直接使用web版本的的google翻译，然后分析URL，和结果得到翻译结果。然后直接调用，网上好像已经有兄弟们这样干了。二是，投奔微软的阵营，使用Bing的API，由于我要翻译的东东好像在bing这儿的翻译效果还可以，另外也训练一下自己的Python能力，

2014-07-26 14:54:51 3147 2

转载 python字典方法

1.clear清除字典中所有的项。原地操作，无返回值（或说返回值为None）。>>> d = {}>>> d['name'] = 'Gumby'>>> d['age'] = 42>>> d{'age':42, 'name': 'Gumby'}>>> returned_value = d.clear()>>> d{}>>

2014-07-26 10:21:09 398

转载文本处理

日常操作中，少不了文本处理，如程序输入数据准备，python凭借其简洁优雅的语法，在文本处理上比C++等编译型语言开发效率高出一大截。文件操作示例#输入文件f = open(r'D:\Python27\pro\123.bak') #输出文件fw = open(r'D:\Python27\pro\123e.bak','w')#按行读出所有文本lines = f.readl

2014-07-25 17:25:16 508

转载 python中join()和split()使用方法

python join 和 split方法的使用,join用来连接字符串，split恰好相反，拆分字符串的。1.join用法示例 >>>li = ['my','name','is','bob'] >>>' '.join(li) 'my name is bob' >>>'_'.join(li) 'my_name_is_bob'

2014-07-21 12:21:51 1113

转载 python字符转换

python 有str object 和 unicode object 两种字符串, 都可以存放字符的字节编码，但是他们是不同的type，这一点很重要，也是为什么会有encode 和decode。encode 和 decode在pyhton 中的意义可表示为

2014-07-21 12:19:51 526

原创 python文本处理中\r回车\n换行的问题

在weindows系统中，每一行文本末尾都默认有\n\r，所以每行实际占用的字节数是显示出来的字节数+2。

2014-07-20 18:36:54 11885

原创 hello world!

Haha! My first day on CSDN :)

2014-07-01 21:56:39 317

ausjtgn的专栏