2013年10月_ice110956

12月 11月 10月 09月 08月 07月

原创 acm.njupt 1001-1026 简单题

acm.njupt 1001-1026简单题第一页许多是简单题,每题拿出来说说,没有必要,也说不了什么. 直接贴上AC的代码.初学者一题题做,看看别人的AC代码,寻找自己的问题. 记得实习公司的经理说过,最快提高编码水平的方法有一个就是看别人的代码.简单题没有太多需要解释的方法,就是训练一些编码方法. 由于第一页的许多题目都是大二的时

2013-10-31 20:19:28 3382

原创半监督学习(一)

什么是半监督学习?传统的机器学习技术分为两类，一类是无监督学习，一类是监督学习。无监督学习只利用未标记的样本集，而监督学习则只利用标记的样本集进行学习。但在很多实际问题中，只有少量的带有标记的数据，因为对数据进行标记的代价有时很高，比如在生物学中，对某种蛋白质的结构分析或者功能鉴定，可能会花上生物学家很多年的工作，而大量的未标记的数据却很容易得到。这就促使能同时利用标记

2013-10-31 18:05:49 57270 12

原创 NLP（一）--自然语言处理简介

自然语言处理--NLP的一个简单介绍,学习自然语言处理的第一课,也是入门课.介绍了1.自然语言处理的运用2.发展现状3.难题4.解决方式等等

2013-10-30 14:46:59 6684 1

原创快速幂取模

如何快速地求A^B,特别是当A,B都很大的时候.结果取A^BmodC 菜鸟解法:Result=pow(A,B)modC.超过int范围,挂掉. 菜鸟想了想,每次乘一个A,modC :Result=1;While(B--){ Result*=A; Result%=C;}超时,挂掉.

2013-10-21 20:07:36 1310

原创哈夫曼编码正确性之屌丝证明法

哈夫曼编码是数据结构中比较基础的东西。最近遇到一个类似哈夫曼编码的问题，解法却截然不同。问题A君：N堆石子排成一列，两两合并成一堆，只能相邻的合并。合并的代价为两堆石子个数之和。总的代价为所有中间结果之和。求最小总代价。也就是有次序的哈夫曼树。对比两个问题后，开始思考哈夫曼编码的正确性问题。对比两个问题后，开始思考哈夫曼编码的正确性问题。回顾一下哈夫曼编码：哈夫曼编码的构造代价为Cost=所有叶

2013-10-21 19:05:00 8251 2

原创约瑟夫问题的N种解法

有n个囚犯站成一个圆圈，准备处决。首先从一个人开始报数,报到k的人被处死,剩下n-1个人继续这个过程,直到最终只剩下一个人留下.问题是，给定了n和k，一开始要站在什么地方才能避免被处决？ 1. 模拟实现我们利用计算机来模拟这个过程,可以得到最后的结果.具体的编码中,考虑到每次要随机删除一个人,用链表实现比较方便.然后又是一个圈,可以考虑用循环链表.指针从头到尾遍历

2013-10-21 16:30:12 4135