正整数

一个搞ACM需要掌握的算法 2015-10-18

ACM的竞赛性强,因此自己应该和自己的实际应用联系起来.适合自己的才是好的,有的人不适合搞算法,喜欢系统架构,因此不要看到别人什么就眼红,发挥自己的长处,这才是重要的. 第一阶段:练经典常用算法,下面的每个算法要打得非常的熟练,同时自己精简代码, 因为太常用,所以要练到写时不用想,5分钟内打完 1.最短路(Floyd.Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集,不好写) 3.大数(高精度)加减乘除 4.二分查找. (代码可在五行以内

js验证一个文本输入是否是正整数 2015-10-17

验证一个输入是否是正整数,包含零: var reg=/^(0|([]\d*))$/; reg.test("要验证的值");//返回true则表示符合要求(全为数字),false则不符合要求 验证一个输入是否是正整数,不包含零: var reg=/^([]\d*)$/; reg.test("要验证的值");//返回true则表示符合要求(全为数字),false则不符合要求 参考链接:http://topic.csdn.net/u/20110221/10/7

jQuery 顺便学习下CSS选择器 奇偶匹 2015-10-16

今天学习jQuery,看到nth-child(even)用法,特意找了下这个选择器的用法,在CSS3标准中,用法很强大.对此,我把CSS3标准中nth-child()用法大致介绍下: CSS3伪类选择器:nth-child() 简单的归纳下nth-child()的几种用法. 第一:nth-child(number) 直接匹配第number个元素.参数number必须为大于0的整数. (EG) li:nth-child(3){background:orange;} 第二:nth-child(an)

css使背景透明内容不透明的方法 2015-10-16

以前是这样实现背景透明内容不透明的:将背景与内容分别放在两个DIV中,然后使背景DIV透明,最终达到背景透明内容不透明的效果(挺麻烦的),背景透明使用的样式是{opacity:0.5;filter:alpha(opacity=50);}. 最近才发现,原来还有更好的方法. 支持CSS3的浏览器我们可以使用background-color:rgba(0,0,0,0.5)来实现透明,rgba中的a则代表透明度,取值范围在之间. 对于不支持CSS3的IE浏览器我们可以使用滤镜来达到使背景透明的目

java每日小算法(24) 2015-10-16

/* [程序24] 题目:给一个不多于5位的正整数,要求:一.求它是几位数,二.逆序打印出各位数字. */ package test; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class test { public static List<String> integer(int num) { List<String> number = new ArrayL

1、对一个正整数算到1需要的最少操作次数 2015-10-15

题1:实现一个函数,对一个正整数n,算得到1需要的最少操作次数.操作规则为:如果n为偶数,将其除以2:如果n为奇数,可以加1或减1:一直处理下去: 例子: func(7) = 4,可以证明最少需要4次运算 n = 7 n-1 6 n/2 3 n-1 2 n/2 1 要求:实现函数(实现尽可能高效) int func(unsign int n):n为输入,返回最小的运算次数.给出思路(文字描述),完成代码,并分析你算法的时间复杂度. java源程序: package bfgy.lab.work;

求随机数,按后三位排序 2015-10-10

编写程序实现以下功能: //随机产生20个正整数存入数组a中,且每个数均在999之间(包含1000和9999).对数组进行排序,要求按每个数的后三位的大小进 行升序排列,然后取出满足此条件的前10个数放入数组b中,如果后三位的数值相等,则按原先的数值进行降序排列.最后输出数组b的内容 #import <Foundation/Foundation.h> int value(int x) { //如何求出5609 的后三位数 int y = x /1000; int c = x % (

几个函数定理 2015-09-22

1.深刻理解同余式和方程式所代表的意义及转换 a ≡ 1 mod n 等同于 a mod n = 1 2.逆元的概念 1> 若 ax mod n = 1,则称 a 与 x 对于模 n 互为逆元 2> 若 a 和 n 互素,则 a 在模 n 下有逆元 ax mod n = 1 3.欧拉函数 1> n 为正整数,以 φ(n)表示不超过 n 且与 n 互素的正整数的个数,称为n的欧拉函数值(实质就是素数减 1 ) 例如: φ( 3 ) = φ( 4 ) = 2 2> 若 n = p *

整数划分 2015-09-22

整数划分问题是算法中的一个经典命题之一,有关这个问题的讲述在讲解到递归时基本都将涉及.所谓整数划分,是指把一个正整数n写成如下形式: n=m1+m2+...+mi; (其中mi为正整数,并且1 <= mi <= n),则{m1,m2,...,mi}为n的一个划分. 如果{m1,m2,...,mi}中的最大值不超过m,即max(m1,m2,...,mi)<=m,则称它属于n的一个m划分.这里我们记n的m划分的个数为f(n,m); 例如但n=4时,他有5个划分,{4},{3,1},{2,2}

文件指针和文件描述符 2015-09-10

文件描述符:在linux系统中,设备也是以文件的形式存在,要对该设备进行操作就必须先打开这个文件,打开文件就会获得文件描述符,它是个很小的正整数.每个进程在PCB(Process Control Block)中保存着一份文件描述符表,文件描述符就是这个表的索引,每个表项都有一个指向已打开文件的指针.文件描述符的优点:兼容POSIX标准,许多Linux和UNIX系统调用都依赖于它.文件描述符的缺点:不能移植到UNIX以外的系统上去,也不直观. 文件指针:C语言中使用的是文件指针而不是文件描述符做为

java每日小算法(4) 2015-09-09

[程序4] 题目:将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可. (2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步. (3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步. package test; import java.util.ArrayList;

正则表达式之捕获组/非捕获组 2015-09-09

原文来自:http://www.cnblogs.com/wuhong/archive/2011/02/18/1957017.html 捕获组 语法: 字符 描述 示例 (pattern) 匹配pattern并捕获结果,自动设置组号. (abc)+d 匹配abcd或者abcabcd (?<name>pattern) 或 (?'name'pattern) 匹配pattern并捕获结果,设置name为组名. \num 对捕获组的反向引用.其中 num 是一个正整数. (\w)(\w)\2\1 匹配a

ActionScript学习笔记 2015-09-09

ActionScript学习笔记 ActionScript中预定义的数据类型:Boolean.int.Number.String.uint 其中,int.Number.uint是处理数字的.int用来处理整数,Number用来处理很长又有小数点的数字,uint处理很大的正整数. 复杂数据类型:Array.Date.Error.Function.RegExp.XML.XMLList 自定义类属于复杂数据类型. public class AS_001 extends Sprite { public

Centos6.5 DNS搭建 2015-08-11

在DNS以前人们都是利用hosts文件来将hostname和ip一一对应,如此一来,我们就可以通过主机名上网啦.但是这个方法是有缺陷的,主机名和ip的对应关系无法自动在所有的计算机内更新,而且当ip和主机名关系增多的时候,hosts文件将会越来越大.极大降低了查询效率.在这种需求下DNS(domain namesystem)诞生了. Linux下使用的DNS服务器软件是Bind,其守护进程是named,用于提供域名解析服务 DNS的基本介绍: DNS系统在网络中的作用就是维护着一个地址数据库,其
一周排行
  • http://poj.org/problem?id=2195 题意:一个n*m的矩阵,其中每个'm'代表一个人,每个'H'代表一个房子,且人和房子的数目相同,要求每个人找到一个属于自己的房子,每个房子只能住一个人,人 ...
  • 用惯了Visual Studio,像被惯坏了孩子,很难适应别的IDE.   上个月Win7系统崩溃了,重装后,自然VS也没了.这次下定决心,绝对不在自己电脑上用VS了,于是重新捡起SharpDevelop,晚上下班后 ...
  • 程序中的不同类型的变量在内存中的存储方式不同的,以前写程序时对这方面不是很了解,当了解了操作系统后总算是对这方面有点认识了,在这里总结一下. 首先,来看一下进程中的内存分布图. 可以看到内存被分成了几个部分,下面分别 ...
  •  转载请注明出处:優YoU  http://blog.csdn.net/lyy289065406/article/details/6661449     大致题意: 有分别价值为1,2,3,4,5,6的6种物品,输入 ...
  • 在并发编程时,一般使用runnable,然后扔给线程池完事,这种情况下不需要线程的结果.  所以run的返回值是void类型.  如果是一个多线程协作程序,比如菲波拉切数列,1,1,2,3,5,8...使用多线程来计 ...
  • 共享锁 又称读锁,若事务T对数据对象A加上S锁,则事务T可以读A但不能修改A,其他事务只能再对A加S锁,而不能加X锁,直到T释放A上的S锁.这保证了其他事务可以读A,但在T释放A上的S锁之前不能对A做任何修改. 排他 ...
  • http://blog.csdn.net/woaifen3344/article/details/29261667
  • 假设我们有以下要求   路径 权限 备注 /ftp/open 公司所有人员包括来宾均可以访问 只读 /ftp/private 仅允许Alice.Jack.Tom三个人访问 Alice.Jack只允许下载, Tom可以 ...
  • 作者: ---------- ,如转载请保证本文档的完整性,并注明出处.欢迎光临 C++ Builder 研究,http://www.ccrun.com/doc/go.asp?id=235    绝大多数情况下我们都 ...
  • 苹果CEO库克(TechWeb配图)