正整数

一个搞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系统在网络中的作用就是维护着一个地址数据库,其
一周排行
  • 1.servu 6.3/6.4以及7.0,8.0等都存在目录遍历漏洞.   使用可写帐号登录(如果是匿名ftp,则只有读取权限)   C:\Documents and Settings\Administrator&g ...
  • 易网科技讯 1月14日消息,据国外媒体报道,谷歌今日宣布收购智能家电厂商Nest.此举很快引发了业内人士对隐私的担忧.若这笔规模为32亿美元的交易成型,则意味着这家对用户网络访问.社交对象.以及数百万安卓智能手机使用 ...
  • 易网科技讯 11月2日消息,2009年互联网大会今天在北京举行,易网科技作为大会战略合作门户网站.指定活动合作媒体对会议进行现场直播. 中国电信家庭客户事业部总经理 张新 主题演讲时介绍,截止目前,中国电信天翼3G手 ...
  • 下载的地址:http://java.sun.com/products/archive/j2se/1.4.2_06/index.html 第一步:-安装J2SDK: 到SUN官方站点(http://java.sun.c ...
  • 互联网实验室日前发布的<关于搜索推广中的违法医疗广告情况调查>显示,在百度等搜索引擎上,有四成三甲医院在网上被冒用.有近七成医疗广告涉嫌违法--近日,国内15名两院院士联名向互联网企业和全社会倡议拒绝网络 ...
  • Java代码  import android.app.Activity;  import android.os.Bundle;  import android.view.View;  import android.w ...
  • 现在需要将mysql库中的一些数据导出为excel,然后打印.其实实现上面说的需求很简单,只要你把sql语句写出来,然后导出为excel即可 具体实现流程如下: 1.写出sql语句,查询出结果. 2.在查询的结果上点 ...
  • pstree命令是查看进程树或者结构的命令 [[email protected]~]#pstree [选项]  需要注意的是不能将 -p和-u同时使用 如果同时使用前者生效后者无效但并不报错 选项: -p: 显示进程的PI ...
  • 2010年的QCon大会,4月23日到4月25日会在北京隆重召开,会上会有很多的牛人参加,是真正意义上的牛人,和他们交流,相信我们可以得到很大的提高! 想要知道都有谁会来吗?看看Qcon 2010 北京的介绍吧: h ...
  • 转载请声明出处.by watkins song 鉴于本文比较混乱, 所以写了一个新的PCA的详细介绍, 请参见: http://blog.csdn.net/watkinsong/article/details/385 ...