Coding

摘要： 题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1204 题目描述： x*x ≡ x (mod n) ，求解所有满足该式的x值，其中n为两个不同的素数的积，并且有x<n; 那么假设n=p*q，且 x mod n = x, 然后易得到 x*x = a 阅读全文

摘要： 题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1049 题目描述： 题目大意为给定10个数，然后求这10个数之积所对应的数的所有正因子的个数N的个位数。 那么直接对10个数进行质因数分解即可。（注意%10） 阅读全文

摘要： 题目链接：http://acm.timus.ru/problem.aspx?space=1&num=2070 题目描述： 题目大意是给定范围[L, R]，求该范围中interesting数的个数。 interesting数的定义为： 1.素数 2.不为素数且其正因子的个数不为素数个（如：6： 1，2 阅读全文

摘要： 参考：http://blog.csdn.net/Sky_qing/article/details/44303221环境：ubuntu14.04 64位因为该版本的ubuntu中已经包含OpenSSL，可以使用：openssl version –a查看。1.安装apache2sudo apt-get ... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2243题目意思很简单，一个8*8的棋盘，给定两个点的坐标，问国际象棋里面的骑士从一个点走到另一个点所需要的最小步数。走的方式就是类似于中国象棋里面的马，八个方位。一般就会直接使用BFS搜了，8*8直接搜也不会爆，现在看下使用A*。A*的... 阅读全文

摘要： 最近突然想到A*这个启发式搜索，一般是用于求最短路径的，但是感觉对其估价函数还不是很清楚，其实问题也就落在了A*的有效性上面了。参考：http://liyanblog.cn/articles/2012/09/19/1348045903617.htmlhttps://en.wikipedia.org/... 阅读全文

摘要： 其实Python是不存在指针这一个说法的，更不用说是函数指针了，但是也有相应的处理方式。我这里使用这一个函数指针，其实也是为了代码的简洁以及扩展性，也就是说还是可以用其他的方式来实现其所需要实现的功能的。遇到的情况是：有一个Status状态，当其为1的时候，需要执行函数A， 为2的时候需要执行函数B... 阅读全文

摘要： 对于如何结束一个Python程序或者用Python操作去结束一个进程等，Python本身给出了好几种方法，而这些方式也存在着一些区别，对相关的几种方法看了并实践了下，同时也记录下。参考：Python 核心编程（第二版）http://www.zhihu.com/question/211878391. ... 阅读全文

摘要： URL的结构，关于这方面的blog也能一搜一大把。。。最近也在看方面的基础，也记录下。。。参考：Web之困什么是URLURL(Uniform Resource Locator)统一资源定位符，就是由一串简单的文本字符组成。一条符合规范的URL对应的是服务器的一个特定的资源(如HTML页面，一张图片等... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2449 题目描述： 其实题目的大意就是求 第k短路， 存在就输出， 不存在就输出-1。 注意当起点和终点一致的时候，需要k++， 因为在OUTPUT时提到the length (time required) to welcome Pri 阅读全文