八数码问题的A*算法求解 A*算法是启发式搜素算法中较为出名和高效的算法之一，其关键是对于启发式函数的实际，启发式函数h(x)需要尽可能的接近实际的h(x)^\*。下面是人工智能八数码问题使用A*算法求解的源码放在博客上记录一下。程序使用放错位置的棋子的个数作为启发式函数。 123456789101112131415161718192021222324252627282930313233343536373839404142 2018-05-11 学术向 题解
密码学笔记（一）古典密码 密码学的阶段划分 密码学的发展按照其对算法和秘钥的保密程度大致可以分为如下三个阶段。 古典密码阶段（1949年前） 在这个阶段算法和秘钥都是保密的，秘钥空间较小，信息的安全性主要依赖于对于加密和解密算法的保密。 对称密码阶段（1949-1975年） 在这之后就进入到了现代密码学的阶段，和古典密码阶段的主要区别在于这个阶段的加密和解密算法无需保密，信息的安全性主要依赖于对秘钥的保密。需要解决的主 2018-04-06 学术向 笔记 密码学
logistic regression 前面的课程学习了线性回归，可以用于预测房价这一类的问题。预测房价这种问题是连续的而且值域是[0,+∞]。但是生活中并不仅是有这类问题，还有一类非常常见的问题种类叫做分类问题。比如说对常见的对邮件进行分类是正常邮件还是垃圾邮件等等。在这节课程中学习使用logistic regression来处理这种问题。 首先在学习logistic regression之前课程通过一个简单的例子来告诉我们为什么线性 2017-11-05 学术向 机器学习
CodeForces - 803C Maximal GCD(贪心) 刚开始一直没有看懂这个题目的意思，看了很久才明白。题目的意思就是给你两个数n和k，然后让你干下面这些事情。 构造一个k位严格递增的序列。 序列和为n 同时使得这个序列的最大公约数最大、 这题毕竟关键的就是求这个最大公约数q，因为序列和为n，也就是q*(1+2+3+…k-1+k)<=n。显然q也是n的一个因数，通过这样的方法就可以求得最大共约数了，不过要注意如果直接遍历n的话是会超时的，因 2017-08-01 学术向 题解
机器学习笔记——线性回归 在写线性回归的笔记前，我觉得有必要介绍一下机器学习的概念和现在机器学习的大体的一些架构和概念。 机器学习的定义 套用coursera上的说法。对于机器学习，并没有一个一致认同的定义，一个比较古老的定义是由Arthur Samuel在1959 年给出的： “机器学习研究的是如何赋予计算机在没有被明确编程的情况下仍能够学习的能力。 (Field of study that fives compute 2017-05-24 学术向 机器学习 笔记
正方形（squares,UVa201) 这个题目思路还是比较简单的，两个数组储存行和列的情况。然后再遍历各个顶点的情况就可以了。其他的见源码中的注释。 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767 2017-04-06 学术向 题解
ubuntu下搜狗输入法突然无法输入中文 最近在elementary os下搜狗输入法用着好好的突然无法输入中文了。下面是解决方法，原文链接http://blog.csdn.net/kiss_the_sky/article/details/62238529。 方法一:重新启动搜狗输入法 通过下面的两个命令重启搜狗输入法,看重启之后是否可以正常使用: ~$ killall fcitx ~$ killall sogou-qinpanel 2017-04-01 工程向 Linux 教程 Ubuntu
象棋 UVa1589 看到这个题目基本的想法是，将黑将能走的四个方向都遍历一遍，然后再判断判断红方能否吃掉它。如果所有可能的走向都会被将死，则黑将被将死。需要注意越界，吃子，和马被别脚的情况。附上一张自己画的一张简图可能会清楚一些： 下面贴一下代码，更详细的解释在代码的注释里，代码有点冗长，有能力的可以把相同的地方写成函数（比如说帅和车的判断是可以放一起的） 123456789101112131415161718 2017-03-27 学术向 题解
elementary os初体验 因为想学习linux，所以在自己的电脑上分了一个区装了个linux和win10的双系统。但是装的Ubuntu自己感觉太丑了，而且桌面用起来也不是那么的好用。在网上看看有什么比较好看的linux发行版没有，然后就找到了elementary os，在虚拟机上先装了一下。看起来的确比原装的Ubuntu漂亮多了，虽然电脑现在基本上是生产力工具但是不希望自己的电脑漂亮一点呢？附上一张桌面的截图 桌面非常 2017-03-22 工程向 Linux 科技体验
纵横字谜的答案(Crossword Answers UVa232) 做到这个题目的时候发现和前面的那个题目非常的像，都是字符都是表格。依然是用一个二维字符数组，储存表格的状况，然后进行搜索判断。 先写一下我犯的错误吧，读者看到我犯过的错误之后说不定就找到自己的方法了呢。毕竟题目还是要自己想出来的比较好。 错误的认为字符字串前的数字是第几个字母 错误的使用对行处理的方法处理列，字串乱序输出 遇到的问题： 找不到字符子串前的数字的规律。(解决方法：在书上发现 2017-03-11 学术向 题解