摘要：
算法竞赛中围绕数论三个重要问题 素数运算 求解不定方程和同余房程 积性函数的应用 1.素数运算实验范例 1).计算[2,n]区间中所有素数 2) 大整数素数测试 1.1 使用筛法生成[2,n]区间中所有素数 a. 最简单之埃拉托斯特尼筛法 思想：辅助数组做筛子，递增搜索筛子中最小数，把被搜索数的倍数 阅读全文
摘要：
画图说话： 分析：9937 为质数，费马小定理+逆元，除法变乘法，快速幂取余 "费马小定理" 公式推导：(b/a)mod p= (b a的逆元)mod p 根据费马小定理，a^(p 1) =1 mod p a^(p 2) a= 1 mod p a的逆元为 a^(p 2),所以(b/a)mod p ( 阅读全文
摘要：
C++期中总结笔记 1.C++不仅支持面向对象,也可以像C一样支持面向过程. 2.OOP三大特性:封装 继承 多态 3.函数重载依据:函数类型and形参个数,返回类型不能作为依据 4.常成员函数是指通过函数获得成员的值,不一定用const修饰返回值. 5.引用就是取别名 6... 阅读全文
摘要：
笔试面试算法题解之华为 成绩排序 题目描述 用一维数组存储学号和成绩，然后，按成绩排序输出。 输入描述 输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。 输出描述 按照学生的成绩从小到大进行排序，并将排序后的学生信息... 阅读全文
摘要：
一、Vmware Worktion 11 下傻瓜式安装Centos 6.5 1.Vmware Worksation 简述 VMware Workstation（中文名“威睿工作站”）是一款功能强大的桌面虚拟计算机软件，提供用户可在单一的桌面上同时运行不同的操作系统，和进行开发、测试 、部署新... 阅读全文