给定n,要求给出n个数,是的任意两数不互质,但所有数的最大公约数为1
很简单,所有数的最大公约数为1只需三个数最大公约数为1,假设a,b,c为素数,设第一个数为ab,第二个数为ac,第三个数为bc,则这三个数最大公约数已经为1,那么剩下的数只要满足与他们不互质即可,不妨令以后的数为 bc*i(i>1),则问题已解。
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2015-05-18 09:14:04
阅读次数:
93
树是一种非线性的数据结构,以分层的方式存储数据。树被用来存储具有层级关系的数据,比如文件系统中的文件;树还被用来存储有序列表。这里将研究一种特殊的树:二叉树。选择树而不是那些基本的数据结构,是因为在二叉树上进行查找非常快(而在链表上查找则不是这样),为二叉树添加或删除元素也非常快(而对数组执行添加或删除操作则不是这样)。
树是n个结点的有限集。最上面的为根,下面为根的子树。树的节点包含一个数据元...
分类:
编程语言 时间:
2015-05-18 09:14:54
阅读次数:
132
三种遍历的代码:
function inOrder(node){//中序遍历
if(node!=null){
inOrder(node.left);
document.write(node.show()+" ");
inOrder(node.right);
}
}
function preOrder(node){//先序遍历
if(node!=null){
...
分类:
编程语言 时间:
2015-05-18 09:15:22
阅读次数:
175
现在谈谈在二叉树中进行查找。对二叉查找树来说,一般有以下三类查找:最大值,最小值和给定值。
查找最小值就是遍历左子树,直到找到最后一个结点,这是因为在二叉查找树中较小的值总是在左子节点上的。
代码如下:
function getMin(){//查找最小值
var current=this.root;//指向根节点
while(current.left!...
分类:
编程语言 时间:
2015-05-18 09:14:04
阅读次数:
122
从二叉查找树上删除节点的操作复杂程度取决于删除哪个节点。如果删除没有子节点的节点就非常简单,如果节点只有一个子节点,不管是左子节点还是右子节点,就变得稍微有点复杂,如果节点包含两个子节点就最复杂。
如果待删除节点是叶子节点,那么只需要将从父节点指向它的链接指向null。
如果待删除节点只包含一个子节点,那么原本指向它的节点就得使其指向它的子节点。
...
分类:
编程语言 时间:
2015-05-18 09:13:39
阅读次数:
127
mybatis学习笔记(1):搭建开发环境,以及mybatis各个配置文件之间的关系...
分类:
其他好文 时间:
2015-05-18 09:13:33
阅读次数:
119
又名快照模式或者token模式
备忘录对象是一个用来存储另一个对象内部状态的快照(snapshot)的对象。备忘录模式用意是在不破坏封装的条件下,将下一个对象的状态捕捉(capture),并外部化(externalize),存储起来,从而可以在将来合适的时候把这个对象还原到存储起来的状态。备忘录模式常常与命令模式和迭代子模式一起使用。
备忘录模式涉及的角色:备忘录角色、发起人角色、负责人角色...
分类:
编程语言 时间:
2015-05-18 09:11:54
阅读次数:
193
Makefile中条件表达式的语法为:
endif或者
else
endif
表示条件关键字:
关键字
说明
ifeq
ifeq (arg1,arg2) 比较参数arg1和arg2的值,相同返回true
ifneq
ifneq (arg1,arg2) 比较参数arg1和arg2的值,不同返回true
...
分类:
其他好文 时间:
2015-05-18 09:14:29
阅读次数:
174
题目描述
The gray code is a binary numeral system where two successive values differ in only one bit.
Given a non-negative integer n representing the total number of bits in the code, print the se...
分类:
其他好文 时间:
2015-05-18 09:12:13
阅读次数:
118
定义点类Point,并以点类为基类,派生出直线类Line,从基类中继承的点的信息表示直线的中点。请阅读下面的代码,并将缺少的部分写出来。代码#include
#include
using namespace std;
class Point //定义坐标点类
{
public:
Point():x(0),y(0) {};
Point(double x...
分类:
其他好文 时间:
2015-05-18 09:11:50
阅读次数:
133
直接举个例子来说明
code lang="powershell">
$ cat datafile
northwest NW Joel Craig 3.0 .98 3
4
western WE Sharon Kelly 5.3 .97 5
23
southwest SW Chris Foster 2.7 .8...
分类:
其他好文 时间:
2015-05-18 09:11:29
阅读次数:
133
#include
#include
#include
#include
using namespace std;
struct node{
int x,y;
};
int fa[100015];
int find(int x){
while(fa[x]!=x){
x = fa[x];
}
return x;
}
int d[100015];
node b[100015];
i...
分类:
其他好文 时间:
2015-05-18 09:12:29
阅读次数:
135
How Many Tables
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17049 Accepted Submission(s): 8349
Problem Description
Today is Igna...
分类:
其他好文 时间:
2015-05-18 09:13:15
阅读次数:
132
一、nginx tomcat 中用到的概念介绍
1、反向代理,当客户端的请求到来之后,反向代理接收这个请求然后将这个请求转发到后台的服务器上,如果做负载均衡的话,就会将这个请求分发到负载均衡的那些服务器上去。
正向代理端代理的是客户端
反向代理代理的是服务端。请求这个反向代理服务器,就好比是直接请求资源所在的服务端。
2、这里说到的负载均衡,就是nginx接收到客户端的请求之后将这些请求按...
分类:
其他好文 时间:
2015-05-18 09:11:25
阅读次数:
206
首先,三层登陆由四部分组成。分别是UI层、BLL层、DAL层和Models实体。UI层的作用是接收用户输入的数据,显示用户查询的数据,为用户提供一种交互式操作界面;BLL层是起到数据的承上启下作用,对数据进行业务逻辑处理;DAL层的作用是具体操作数据库,如连接、查询、更改、删除等;Models层的作用是抽象数据库对象,如表实体、视图实体、存储过程实体等。将一个系统分为三层,会增强系统的逻辑性,使其结构清晰明了。...
分类:
其他好文 时间:
2015-05-18 09:12:09
阅读次数:
197
(2)以Point为基类,派生出一个Circle(圆)类,增加数据成员r(半径),以及求面积的成员函数area,实现其他需要的成员函数,设计main函数完成测试;代码#include
#include
using namespace std;
class Point
{
protected:
double x,y;
public:
Point(dou...
分类:
其他好文 时间:
2015-05-18 09:11:25
阅读次数:
106
用到的知识点有:
1.storyboard和viewcontroller.m之间的连线
2.资源文件.plist 使用
3.NSDictionary类的使用
4.NSArray使用
5.UIImageView使用
自己跟着视屏学习做的第二个例子:一共五张图片,点击按钮左右切换显示图片,功能很基础。
写ios程序的步骤:写布局,连线,写action等
就几个布局,拖...
分类:
移动开发 时间:
2015-05-18 09:09:53
阅读次数:
138