首页 > 2014年03月09日 > 全部分享
UVA 10006 - Carmichael Numbers 快速幂
我们把对任意的1<x<n都有x^n=x mod n成立的合数n称为Carmichael number,给定一个整数n,判断它是不是Carmichael number。...
分类:其他   时间:2014-03-09 03:04:14    收藏:0  评论:0  赞:0  阅读:387
设计模式19——行为型模式之备忘录模式
定义:备忘录模式(MementoPattern),在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态。这样以后就可将该对象恢复到原先保存的状态。 类型:对象行为型模式。 概述:           备忘录模式使用的范围比较窄,即比较复杂的状态需要恢复到之前的状态。现实更多的情况只有很简单的状态需要恢复,如果用备忘录模式有点大材小用的感觉。就像用大炮打蚊子,...
分类:其他   时间:2014-03-09 03:52:32    收藏:0  评论:0  赞:0  阅读:424
亲和数
Problem G: 亲和数 Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 296  Solved: 129 [Submit][Status][Web Board] Description 如果a的因子和等于b,b的因子和等于a,且a≠b,则称a,b为亲密数对。比如220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10...
分类:其他   时间:2014-03-09 03:13:35    收藏:0  评论:0  赞:0  阅读:485
POJ 1182 食物链 并查集
N只动物编号为1~N,所有动物都属于A,B,C中的一种,已知A吃B,B吃C,C吃A。 现在给你两种信息 1 x y表示x和y为同一种,2 x y表示x吃y。 给你K条这样的信息,让你判断有多少信息有错(x和y超过N也算错)...
分类:其他   时间:2014-03-09 03:51:38    收藏:0  评论:0  赞:0  阅读:619
流程模式
软件设计模式大致可以分为三类,共23种。创建型模式:单例模式、抽象工厂模式、建造者模式、工厂模式、原型模式。结构型模式:适配器模式、桥接模式、装饰模式、组合模式、外观模式、享元模式、代理模式。行为型模式:模版方法模式、命令模式、迭代器模式、观察者模式、中介者模式、备忘录模式、解释器模式、状态模式、策略模式、职责链模式、访问者模式。今天看到一段抽奖的代码,感觉流程设计的不错,有点小清新感觉,但跟上面...
分类:其他   时间:2014-03-09 03:37:22    收藏:0  评论:0  赞:0  阅读:602
九度OJ 1544 数字序列区间最小值
嗷嗷嗷!!! 太难过了。 本来以为是线段树的建树问题,原来用O(n*log n)超时。 然后用O(n)的写法建树。还是超时。 突然发现是不是cin 和 cout 的问题。 于是改成 scanf 和 printf 。AC了。 花费时间前后对比。 然后改成 scanf printf 以后 嗷嗷嗷!!!这尼玛以后老老实实用 scanf printf...
分类:其他   时间:2014-03-09 03:12:42    收藏:0  评论:0  赞:0  阅读:508
poj3067之树状数组
Japan Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 19073   Accepted: 5170 Description Japan plans to welcome the ACM ICPC World Finals and a lot of road...
分类:其他   时间:2014-03-09 02:29:06    收藏:0  评论:0  赞:0  阅读:422
B树、B-树、B+树、B*树的区别
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: B树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中; 否则,如果查询关键字比结点关键字小,就进入左儿子;如果比结点关键字大,就进入...
分类:其他   时间:2014-03-09 03:53:31    收藏:0  评论:0  赞:0  阅读:688
Tomcat源码阅读之StandardService与MapperListener分析
而Service可以有多个connector对象,但是只能有一个container(一般就是engine对象)对象。。 所以分析各个不同的container对象的入口就在于service对象。。。而在tomcat中一般都是用StandardService这个类型。。。 先来看看一个初略的继承结构吧:...
分类:移动平台   时间:2014-03-09 02:43:12    收藏:0  评论:0  赞:0  阅读:593
Construct Binary Tree from Inorder and Postorder Traversal(给出中序后序求二叉树)
Given inorder and postorder traversal of a tree, construct the binary tree. Note: You may assume that duplicates do not exist in the tree....
分类:其他   时间:2014-03-09 03:54:28    收藏:0  评论:0  赞:0  阅读:398
java设计模式之简单工厂模式
在简单的工厂模式中,工厂类根据工厂方法所传入的参数来动态的决定应该创建出哪一个产品类的实例。 上代码: //抽象产品类TV public interface TV { public void play(); } //具体产品类 public class HaierTV implements TV{ @Override public void play() { System.out...
分类:其他   时间:2014-03-09 03:15:30    收藏:0  评论:0  赞:0  阅读:491
Python Supervisord 进程管理工具
Supervisord是用Python实现的一款非常实用的进程管理工具,在批量服务化管理时特别有效。环境centospython2.4安装 wget http://pypi.python.org/packages/ ... 87301296b7a597fb68etar zxvf supervisor-3.0a10.tar.gzcd supervisor-3.0a10python setup.py...
分类:编程语言   时间:2014-03-09 03:22:19    收藏:0  评论:0  赞:0  阅读:542
ARCH UEFI 安装问题
今天搞了一天,从九点搞到现在,就在UEFI的主板设置grub时,重装了三次,一次也没有成功,各种方法都试了,中文英文的全去看了,但是对于UEFI没有办法 每次在安装完成时,都会在进入系统时出现 GURB Resuce》 面对这个我找了各种set root 什么的,但是最后出现invalid arch independent EFI magic 明天找大神问问!看看谁遇到过这个问题,...
分类:其他   时间:2014-03-09 04:00:14    收藏:0  评论:0  赞:0  阅读:679
HDU 1576 A/B
题意很清楚,给出n = A % 9973, B gcd(B, 9973)为1, 求(A/B)%9973. 模运算有很多性质:(a+b) % c==(a % c + b % c)  %c , (a-b) % c==(a % c - b % c), (a*b) % c==(a % c * b % c),但是除法没有这个性质. 不过可以通过求B的乘法逆元来求得. 解法:(a / b) % c ==...
分类:其他   时间:2014-03-09 03:21:23    收藏:0  评论:0  赞:0  阅读:521
POJ 2125 最小割最大流
Destroying The Graph Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 6732   Accepted: 2120   Special Judge Description Alice and Bob play the following game....
分类:其他   时间:2014-03-09 03:59:21    收藏:0  评论:0  赞:0  阅读:412
poj 1417 True Liars (并查集+dp)
True Liars Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 1776   Accepted: 535 Description After having drifted about in a small boat for a couple of days,...
分类:其他   时间:2014-03-09 03:31:39    收藏:0  评论:0  赞:0  阅读:739
python进阶二_基本数据类型与操作
一.数据类型 1.整数,长整数,浮点数,复数     在python中尤其要注意的是复数,复数由实数部分和虚数部分构成,real + imag(j/J)它们都是浮点数,其中虚数后缀j/J 例如: 注意: Conjugate()求的是该复数的共轭复数 2.字符串       这里只简单做一下说明,关于字符串,有很多需要了解的知识,在python中单引号’与双引号’’均可指示...
分类:编程语言   时间:2014-03-09 03:30:45    收藏:0  评论:0  赞:0  阅读:600
树莓派学习笔记——webiopi安装与入门
0.前言     webiopi是一个可控制树莓派GPIO的web框架,该框架面向物联网IoT开发。该项目托管于google,并可在sourceforge上下载到源代码。现在webiopi已经发展到0.7版本,webiopi支持REST Server,CoAP server,并提供python库和javascript库,毫无疑问的说webiopi是一个优秀的框架。从sourceforge上的信息...
分类:Web开发   时间:2014-03-09 03:20:30    收藏:0  评论:0  赞:0  阅读:717
uva 11600 - Masud Rana(记忆化搜索)
题目链接:uva 11600 - Masud Rana 题目大意:给出n和m,表示说有n座城市,每两座城市间有一条路,每条路上都有怪物,现在有m条路上没有怪物,给出没有怪物的路。现在任选一座城市移过去,清除路上的怪物,当所有城市可以直接连接时终止,问说需要移动次数的期望。 解题思路:首先将已经联通的城市算成是一个联通集,这样的话,就有k个联通集,k小于三十,所以可以用二进制数来...
分类:其他   时间:2014-03-09 03:58:25    收藏:0  评论:0  赞:0  阅读:541
ubuntu 常用命令
系统配置1 关闭独立显卡,貌似不是所有电脑都有效:echo IGD > /sys/kernel/debug/vgaswitcheroo/switchecho OFF > /sys/kernel/debug/vgaswitcheroo/switchcat /sys/kernel/debug/vgasw...
分类:其他   时间:2014-03-09 04:08:46    收藏:0  评论:0  赞:0  阅读:418
815条   上一页 1 ... 23 24 25 26 27 ... 41 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!