摘要：看通常做法：首先假设要检查的数是N好了，则事实上只要检查至N的开根号就可以了，道理很简单，假设A*B = N，如果A大于N的开根号，则事实上在小于A之前的检查就可以先检查到B这个数可以整除N。不过在程式中使用开根号会精确度的问题，所以可以使用i*i #includebool * prime(int n){ bool *p=new bool[n]; memset(p,n,sizeof(bool)*n);//可以不要p[0]=p[1]=false; for(int i=2;i#include#define mr 10bool notp[mr];//素数判定int pr[10... 阅读全文
欧拉函数
2012-05-06 00:54 by youxin, 1299 阅读, 0 推荐, 收藏,
摘要：在数论中，对正整数n，欧拉函数是小于n且与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。1、递推求解 欧拉函数可以很方便的计算小于某个数N但N互质的数的个数, 即M(1<=M<N)且gcd(M, N)=1, M的个数很容易由欧拉函数来计算出来. 欧拉函数的表达式为N*(1-1/f_1)*(1-1/f_2)*(1-1/f_3)....依次类推, 其中f_1, f_2, f_3等 阅读全文
java Jbutton常用操作
2012-05-05 23:54 by youxin, 15150 阅读, 0 推荐, 收藏,
摘要：首先看下设置大小。 一般用setBounds函数，setSize只能设置大小，setBounds可以设置位置。当容器的布局管理器为null时setSize和setBounds才能起作用，JPanel p = new JPanel();JFrame f = new JFrame();JButton b = new JButton();f.add(p);p.add(b);//b.setBounds(2,2,33,33);//设置Button的位置、大小f.setBounds(0,0,600,600); //设置Frame的位置、大小如果不设置Button的位置、大小，程序只显示了一点点大的按... 阅读全文
Eclipse同时显示两个编辑窗口
2012-05-05 15:07 by youxin, 2111 阅读, 0 推荐, 收藏,
摘要：同时打开两个编辑窗口，点住一个窗口，拖到编辑窗口的最下面时，会出现上下两个编辑窗口的轮廓，松开即可！ 如果尽量往右拖，会显示左右2个显示窗口。 阅读全文
eclipse导入一个完整的项目
2012-05-04 17:06 by youxin, 842 阅读, 0 推荐, 收藏,
摘要：Eclipse中的菜单File→Import→Existing Projects intoWorkspace中选择Project；再选root directory，选择你要导入的项目，就可以了。 或者整个文件夹直接粘贴到Windows工作区的文件夹下，然后新建工程取和你的工程一样的名字OK,就导进来了 阅读全文
c++流迭代器
2012-05-03 23:25 by youxin, 1065 阅读, 0 推荐, 收藏,
摘要：iostream迭代器(iostream iterator)：与输入或输出流绑定在一起，用于迭代遍历所关联的IO流。虽然iostream类型不是容器，但标准库同样提供了在iostream对象上使用的迭代器：istream_iterator用于读取输入流，而ostream_iterator则用于写输出流。这些迭代器将它们所对应的流视为特定类型的元素序列。使用流迭代器时，可以用泛型算法从流对象中读数据（或将数据写到流对象中）。iostream迭代器的构造函数istream_iterator<T> in(strm);创建从输入流strm中读取T类型对象的istream_iterator对 阅读全文
使用Vmware安装Linux Redhat 9.0
2012-05-02 20:57 by youxin, 682 阅读, 0 推荐, 收藏,
摘要：VMware是提供一套虚拟机解决方案的软件公司,我们通常用的是其中的VMware Workstation,是一款功能强大的桌面虚拟计算机软件，提供用户可在单一的桌面上同时运行 不同的操作系统，和进行开发、测试 、部署新的应用程序的最佳解决方案。VMware Workstation 可在一部实体机器上模拟完整的网络环境，以及可便于携带的虚拟机器，其更好的灵活性与先进的技术胜过了市面上其他的虚拟计算机软件。对于企业的 IT 开发人员和系统管理员而言， VMware 在虚拟网路，实时快照，拖曳共享文件夹，支持 PXE 等方面的特点使它成为必不可少的工具。 不过由于正式版的有四五百M，下了个精简版的. 阅读全文
C++函数模板
2012-05-01 15:20 by youxin, 404 阅读, 0 推荐, 收藏,
摘要：泛型编程是一种思想，模板是实现这种思想的基础，STL则是使用模版技术体现泛型思想的结果。 对不同类型数据施以相同操作的一族函数，为重用代码，我们可以把不同的数据类型抽象为类型参数，从而把这多个函数用统一的函数模板（function template）表示出来。从另一个角度说，函数模板也是生成具体函数的模型和样板。函数模板的定义 template <模板参数表> 类型名 函数名（数据形参表） { 函数体 } <模板参数表> 尖括号中不能为空，参数可以有多个，用逗号分开。模板参数主要是模板类型参数。 模板类型参数代表一种类型，由关键字 class 或 typename（建议 阅读全文
归并排序（递归和非递归）和自然合并排序
2012-04-29 17:06 by youxin, 1540 阅读, 0 推荐, 收藏,
摘要：合并排序是一种分治法，实现上用了递归结构。过程是：先将待排序的元素分为两部分，一般是对等长度的两部分，称为左右L、R，先分别将L，R进行合并排序，然后将排序好的L、R合并在一起，则所有元素都有序。复杂度O(nlgn)。 #include<iostream> using namespace std; 阅读全文
快速排序
2012-04-27 21:54 by youxin, 257 阅读, 0 推荐, 收藏,
摘要：先看普通版本 #include<stdio.h> int Partition(int A[],int p,int r) { //最后一个r做pivot int tmp; int i=p-1; int j=p; for(j=p;j<=r-1;j++) if(A[j]<=A[r]) { i++; tmp 阅读全文
浙公网安备 33010602011771号