09 2015 档案

解线性同余方程—欧几里德与扩展欧几里德算法
摘要：欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 第一种证明： a可以表示成a = kb + r，则r = a mod ... 阅读全文
posted @ 2015-09-30 11:41 _tham 阅读(425) 评论(0) 推荐(0)
linux VPS服务器的一些配置
摘要：SSH密钥登录让Linux VPS/服务器更安全 2011年01月10日 上午 | 作者：VPSer 随着PHP越来越流行，Linux VPS/服务器的使用也越来越多，Linux的安全问题也需要日渐加强，如果你安装过DenyHosts并设置过邮件提醒，你每天可能会受到数封DenyHos... 阅读全文
posted @ 2015-09-29 16:30 _tham 阅读(273) 评论(0) 推荐(0)
SSH密钥登录让Linux VPS/服务器更安全
摘要：查看 /var/log 登录日志文件，突然发现服务器被人扫描端口在进行暴力攻击 平常登录服务器，都是使用用户密码登录，看来这样的做法并不安全，不得不关闭密码登录了。 总结了一个putty使用密钥自动登录 ssh 的实践报告： 安装 openssh sudo apt-get install o... 阅读全文
posted @ 2015-09-23 16:41 _tham 阅读(217) 评论(0) 推荐(0)
C++ Primer 与“类”有关的注意事项总结
摘要：C++ 与“类”有关的注意事项总结（一） 1. 除了静态 static 数据成员外，数据成员不能在类体中被显式地初始化。 例如 ： class First{ int memi = 0; // 错误 double memd = 0.0; // 错误 }; 类的数据成员通... 阅读全文
posted @ 2015-09-21 10:17 _tham 阅读(526) 评论(0) 推荐(0)
双向BFS—>NOIP2002 字串变换
摘要：如果目标也已知的话，用双向BFS能很大提高速度 单向时，是 b^len的扩展。 双向的话，2*b^(len/2) 快了很多，特别是分支因子b较大时 至于实现上，网上有些做法是用两个队列，交替节点搜索 ×，如下面的伪代码： while(!empty()) { ... 阅读全文
posted @ 2015-09-17 21:01 _tham 阅读(211) 评论(0) 推荐(0)
Usaco 4.3.1 Buy Low, Buy Lower 逢低吸纳详细解题报告
摘要：问题描述： "逢低吸纳”是炒股的一条成功秘诀。如果你想成为一个成功的投资者，就要遵守这条秘诀: "逢低吸纳,越低越买" 这句话的意思是：每次你购买股票时的股价一定要比你上次购买时的股价低.按照这个规则购买股票的次数越多越好，看看你最多能按这个规则买几次。 给定连续的N天中每天的股价。你... 阅读全文
posted @ 2015-09-14 10:41 _tham 阅读(501) 评论(0) 推荐(0)
全国青少年信息学奥林匹克分区联赛(N)竞赛大纲
摘要：全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲 一、初赛内容与要求：（#表示普及组不涉及，以下同） 计算机的基本发展 诞生与发展 特点 在现代社会中的应用 计算机系统的基本组成 计算机的工作原理# 计算机中的数的表示 计算机信息安全基础知识 计算机网络 ... 阅读全文
posted @ 2015-09-06 21:30 _tham 阅读(833) 评论(0) 推荐(1)