码迷,mamicode.com
首页 > 2015年05月18日 > 全部分享
sodeforce 66 D. Petya and His Friends(数论)
给定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
二叉查找树的表示javascript
树是一种非线性的数据结构,以分层的方式存储数据。树被用来存储具有层级关系的数据,比如文件系统中的文件;树还被用来存储有序列表。这里将研究一种特殊的树:二叉树。选择树而不是那些基本的数据结构,是因为在二叉树上进行查找非常快(而在链表上查找则不是这样),为二叉树添加或删除元素也非常快(而对数组执行添加或删除操作则不是这样)。 树是n个结点的有限集。最上面的为根,下面为根的子树。树的节点包含一个数据元...
分类:编程语言   时间:2015-05-18 09:14:54    阅读次数:132
二叉树的遍历javascript
三种遍历的代码: 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
二叉树的查找javascript
现在谈谈在二叉树中进行查找。对二叉查找树来说,一般有以下三类查找:最大值,最小值和给定值。         查找最小值就是遍历左子树,直到找到最后一个结点,这是因为在二叉查找树中较小的值总是在左子节点上的。         代码如下: function getMin(){//查找最小值 var current=this.root;//指向根节点 while(current.left!...
分类:编程语言   时间:2015-05-18 09:14:04    阅读次数:122
二叉树的删除javascript
从二叉查找树上删除节点的操作复杂程度取决于删除哪个节点。如果删除没有子节点的节点就非常简单,如果节点只有一个子节点,不管是左子节点还是右子节点,就变得稍微有点复杂,如果节点包含两个子节点就最复杂。         如果待删除节点是叶子节点,那么只需要将从父节点指向它的链接指向null。         如果待删除节点只包含一个子节点,那么原本指向它的节点就得使其指向它的子节点。       ...
分类:编程语言   时间:2015-05-18 09:13:39    阅读次数:127
mybatis学习笔记(1):搭建开发环境,以及mybatis各个配置文件之间的关系
mybatis学习笔记(1):搭建开发环境,以及mybatis各个配置文件之间的关系...
分类:其他好文   时间:2015-05-18 09:13:33    阅读次数:119
Java设计模式——备忘录模式(Memento)
又名快照模式或者token模式 备忘录对象是一个用来存储另一个对象内部状态的快照(snapshot)的对象。备忘录模式用意是在不破坏封装的条件下,将下一个对象的状态捕捉(capture),并外部化(externalize),存储起来,从而可以在将来合适的时候把这个对象还原到存储起来的状态。备忘录模式常常与命令模式和迭代子模式一起使用。 备忘录模式涉及的角色:备忘录角色、发起人角色、负责人角色...
分类:编程语言   时间:2015-05-18 09:11:54    阅读次数:193
Makefile 中条件表达式 以及函数
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
leetcode--Gray Code
题目描述 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
第十一周上机实践项目3——点类派生直线类
定义点类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
awk命令行参数
直接举个例子来说明 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
hdu 1272 小希的迷宫 并查集
#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
杭电 HDU ACM 1213 How Many Tables
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 集群与负载均衡配置实例
一、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
第十一周上机实践项目4——类族的设计(2)
(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
ios学习2-图片切换
用到的知识点有: 1.storyboard和viewcontroller.m之间的连线 2.资源文件.plist  使用 3.NSDictionary类的使用 4.NSArray使用 5.UIImageView使用 自己跟着视屏学习做的第二个例子:一共五张图片,点击按钮左右切换显示图片,功能很基础。 写ios程序的步骤:写布局,连线,写action等 就几个布局,拖...
分类:移动开发   时间:2015-05-18 09:09:53    阅读次数:138
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!