正整数

一个搞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系统在网络中的作用就是维护着一个地址数据库,其
一周排行
  • 上周末,两名安全人员研究发现,大多数操作系统所使用的网络堆栈中存在的漏洞很容易被攻击者所利用来攻击用户,攻击者可以通过这种漏洞来发送一个低带宽的拒绝服务攻击(DoS),导致受害者的系统无法响应. 漏洞评测公司Outp ...
  • 1.概述 Struts2 简单来说,就是一个拦截器栈 也就是一系列的拦截器. 处理用户的请求,OGNL的使用,表单验证 等都是默认的拦截器在起作用. 而spring的拦截器,主要体现在AOP的事务管理方面,还有比如一 ...
  • 前言 前几天有在微博上推荐过一个博客,看他文章时发现了这个属性.有些属性不常用,但需要的时候非常有用,于是做了个例子,正好项目用到,与大家分享一下. 声明 欢迎转载,请注明出处! 博客园:http://www.cnb ...
  •   有许多的应用程序你可以找到,但是获得免费并且好用 的程序不是一件容易的事情,每当你需要这样的软件的时候,你就会网上搜啊搜,结果下载下来一运行达不到想要的效果,这就是今天我分享我收藏的8个工具原因,这几个工具绝对牛 ...
  • 关于RSA算法,前面有介绍,点击打开链接. 这里直接有实现. 代码太多就不直接贴了,免积分下载. http://download.csdn.net/detail/acmjk/7310847
  • CreateThread是Windows的API函数(SDK函数的标准形式,直截了当的创建方式,任何场合都可以使用),提供操作系统级别的创建线程的操作,且仅限于工作者线程.不调用MFC和RTL的函数时,可以用Crea ...
  • The owner-ownee relationship is used to designate a parent-child relationship with React components as it di ...
  • 很好的一个自动机的题目. 给原串,和若干个询问串.求原串里有多少个不同子串可以通过询问串循环移动得到. 有点类似求两个串的lcs,但是灵活一点. 首先我们把询问串长度扩大一倍,去掉最后一个字符.因为最后那个字符结尾的 ...
  • 用户环境 #locale 显示系统语言环境 语言环境参数保存在/etc/sysconfig/i18n文件里 LANG最主要 #locale –a 查看系统对语言的支持情况 #LANG=zh_CN.GB2312 使系统 ...
  • 遭遇Win32.Loader.c,Trojan.PSW.Win32.GameOnline,Trojan.PSW.Win32.AskTao等1 endurer 原创2 第1版 昨天中午,一位网友说他的 ...