2014年2月25日
Putty与FileZilla相关操作
本篇文章谈论一下putty与FileZilla的一些问题。 在我看来，putty就是一个远程登录软件。特点是免费、占用磁盘小（300kb左右）、操作简单等。整个软件界面如下： 如果你要远程登录一个服务器，需要管理员给你提供IP：端口、用户名及密码等，然后把IP以及端口分别输入Host Name以及port，点击“Open”，最后输入用户名和密码就好了。 一般情况下，你每次打开Putty软件，都需要按照以上步骤进行。当然也可以输入Host name以及Port之后，在Saved Sessions中输入你随便起的名字，比如上面的“Banana”，点击“Save”，以后你每次打开Put... Read More
posted @ 2014-02-25 16:03 yiyi_xuechen Views(3752) Comments(0) Diggs(0)
2014年2月23日
稀疏问题的解决——数据平滑
在上一篇N-gram模型中提到稀疏问题，即某些在文本中通常很少出现的词,在某一局部文本中突然大量地出现，本篇主要讨论它的解决办法--数据平滑（datasmoothing）。问题描述 N-gram存在问题，训练语料毕竟是有限的，这样导致很多事件，如trigram中，w1w2w3根本没有出现过。根据最大似然估计，这些事件的概率为零。然而这些事件的真实概率并不一定为零。这个问题被成为数据稀疏问题。 -- MLE给训练样本中未观察到的事件赋以0概率。 -- 若某n-gram在训练语料中没有出现,则该n-gram的概率必定是0。 -- 解决的办法是扩大训练语料的规模。但是无论怎样扩大训练语料... Read More
posted @ 2014-02-23 12:26 yiyi_xuechen Views(12871) Comments(0) Diggs(0)
N-Gram模型
在谈N-Gram模型之前，我们先来看一下Mrkove假设： 1.一个词的出现仅仅依赖于它前面出现的有限的一个或者几个词； 2.一个词出现的概率条件地依赖于前N-1个词的词类。定义 N-Gram是大词汇连续语音识别中常用的一种语言模型，对中文而言，我们称之为汉语语言模型（CLM，ChineseLanguageModel）。汉语语言模型利用上下文中相邻词之间的搭配信息，在需要把连续无空格的拼音、比划，或者代表字母或者比划的数字，转换成汉字串（即句子）时，可以计算出具有最大概率的句子，从而实现到汉字之间的自动转换，无需用户手动选择，避开了许多汉字对应一个相同的拼音的重码问题。 该模型基于这样... Read More
posted @ 2014-02-23 12:14 yiyi_xuechen Views(1338) Comments(0) Diggs(0)
2014年2月12日
2014——为梦想，启程
去年年底因为考试还有写论文的缘故，没有更新自己的博客，今年只剩下两门课程，课余时间上还是蛮轻松的，以后会多多挂贴的。 相对于去年半年的适应期，今年在交大就要步入正轨了。我给自己定下来很多学习计划，包括课程、研究、项目、GT等，当然做研究写论文是第一位的，在时间之余还是要做很多有创意性的工作。 打算做一个智能论坛来着的，以此论坛为基础来测试自己的一些研究工作，然后最主要的是在将来找工作或者可能性比较小的读博面试中可以展示给别人看一下自己的研究成果，希望能给自己加分吧。 时光如梭，未来两年是真正决定研究生毕业后薪水或者读博院校的关键时期，希望自己能认真对待自己该做的事情，然后在力所能及的情况下多. Read More
posted @ 2014-02-12 15:54 yiyi_xuechen Views(143) Comments(0) Diggs(0)
2013年12月1日
关于本博客的声明
本博客只是本人学习程序语言以及算法设计过程中的心得以及笔记，主要参考资料如下： ACM基本培训资料（属于内部资料）； ACM、ICPC代码库（吉林大学）； 算法导论（MIT神书）； 2013年王道论坛计算机考研机试指南以及王道程序员求职宝典（王道论坛）； 编程珠玑； 编程之美； 剑指offer； C++primer et.al.主要分成三个阶段： （1）模仿阶段：主要是学习别人的，所以说在第一阶段的博客里面有很多是重复别人的，甚至是直接copy的，在这里我已经做了说明，所以跟你写的代码一样，就担待一些吧~~ （2）理解阶段：对于一些比较难的算法，提出自己的一些见解，便于自己... Read More
posted @ 2013-12-01 11:25 yiyi_xuechen Views(180) Comments(0) Diggs(0)
Algorithm Design——Hash表
1 /** 2 哈希表的几个概念： 3 映像：由哈希函数得到的哈希表是一个映像。 4 冲突：如果两个关键字的哈希函数值相等，这种现象称为冲突。 5 6 处理冲突的几个方法： 7 1、开放地址法：用开放地址处理冲突就是当冲突发生时，形成一个地址序列，沿着这个序列逐个深测，直到找到一个“空”的开放地址，将发生冲突的关键字值存放到该地址中去。 8 例如：hash(i)=(hash(key)+d(i)) MOD m (i=1,2,3,......,k(k 16 using namespace std; 17 18 typedef int KeyType; //设关键字域为... Read More
posted @ 2013-12-01 11:14 yiyi_xuechen Views(324) Comments(0) Diggs(0)
Algorithm Design——广度优先搜索
1 /** 2 题目描述： Ignatius 被魔王抓走了,有一天魔王出差去了,这可是 Ignatius 逃亡的好机会. 3 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩 阵,刚开始 4 Ignatius 被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现 在知道魔王将 5 在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个 坐标中的其中一个. 6 现在给你城堡的地图,请你计算出 Ignatius 能否在魔王回来前 离开城堡 7 (只要走到出口就算离开城堡,如果走到出口的时候魔王刚好回来也算逃 ... Read More
posted @ 2013-12-01 11:13 yiyi_xuechen Views(175) Comments(0) Diggs(0)
Algorithm Design——深度优先遍历
1 /** 2 通过一个题目来认识深度优先搜索 3 题目描述： 4 一个N*M迷宫，入口S，出口D，能走的是.，不能走的是X，问从入口进入后能否在T时间内走出迷宫？ 5 6 输入： 7 N，M，T分别代表迷宫的长度和宽度以及时间，注意三者输入都是0时，结束 8 9 输出： 10 能走出为YES；不能走出为NO 11 12 样例输入： 13 4 4 5 14 S.X. 15 ..X. 16 ..XD 17 .... 18 3 4 5 19 S.X. 20 ..X. 21 ...D 22 0 0 0 23 24 样例输出： 25 NO 26 YES 27 代码用... Read More
posted @ 2013-12-01 11:12 yiyi_xuechen Views(240) Comments(0) Diggs(0)
Algorithm Design——求多边形面积
1 /** 2 对多边形A1A2A3...An(顺或逆时针都可以，逆时针的话就不用加绝对值了~)，设平面上有任意的一点P（0，0），则有： 3 S(A1,A2,A3，... ,An) = abs(S(P,A1,A2) + S(P,A2,A3)+...+S(P,An,A1)) 4 也就是说，假设Ai坐标为(xi,yi),则 5 S(A1,A2,A3，... ,An) =abs(1/2 *(x1y2 - x2y1 + x2y3 - x3y2 + ... + xn-1yn - xnyn-1)) 6 7 输入： 8 n——测试多边形的个数 9 m——当前多边形的点的个数10 x1, y1, x2,.. Read More
posted @ 2013-12-01 11:10 yiyi_xuechen Views(179) Comments(0) Diggs(0)
Algorithm Design——求两条线段的交点
1 /** 2 给出线段AB以及线段CD，只要判断A、B两点在直线CD的两端，并且C、D两点在直线AB的两端即可。 3 用叉乘进行判断。 4 5 问题描述 6 下面给出的是一个判断线段相交的次数 7 8 输入： 9 n：线段的个数 10 seg.begin.x,seg.begin.y,seg.end.x,seg.end.y：分别表示线段p1p2的点坐标 11 12 输出： 13 n个线段中两两相交的次数 14 15 样例输入 16 2 17 1 0 0 0 18 0 1 0 0 19 样例输出： 20 1 21 */ 22 23 #include 24 using... Read More
posted @ 2013-12-01 11:09 yiyi_xuechen Views(328) Comments(0) Diggs(0)