求余数
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述 现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数
输入第一行有一个整数m(1
随后m行每行有一个自然数n。输出输出n整除10003之后的余数，每次输出占一行。样例输入
3
4
5
465456541
样例输出
4
5
6948...
分类：
其他好文 时间：
2014-08-11 11:59:12
阅读次数：
212
希尔排序的时间复杂度是O(n^1.3)~O(n^2)，空间复杂度是O(1)。
代码如下：
/**
* 源码名称: ShellSort.java
* 日期：2014-08-11
* 程序功能：希尔排序
* 版权：CopyRight@A2BGeek
* 作者:A2BGeek
*/
public class ShellSort {
public void shellSort(i...
分类：
其他好文 时间：
2014-08-11 11:59:02
阅读次数：
212
无锁编程以及CAS
无锁编程 / lock-free / 非阻塞同步
无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫非阻塞同步（Non-blocking Synchronization）。
实现非阻塞同步的方案称为“无锁编程算法”（ Non-blocking algorithm）。
lock-free是目前最...
分类：
其他好文 时间：
2014-08-11 11:58:42
阅读次数：
321
~~~~
题目链接：http://poj.org/problem?id=3221
显然是BFS找最优解，可是终止条件不好写，看到有一只队交上去一直TLE。
比赛完了看题解原来是以目标状态为起点，BFS给每个状态打表，用一个map映射存起来。
~~~~
#include
#include
#include
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-08-11 11:58:32
阅读次数：
276
在写代码的时候，可能会忽略释放内存、缓存之类的处理。
有时使用的类会自动调用释放方法，但在我们不知道是否是否的情况下，建议亲自是否。
方法一：Dispose方法。
主动去调用该方法，清除内存，释放空间。
方法二：继承IDisposable借口。
若没有Dispose方法，那么主动让类去继承IDisposable，可重写Dispose方法。
然后再主动调用方法释放内存。
方法三：usi...
分类：
其他好文 时间：
2014-08-11 11:58:22
阅读次数：
263
ios 导航栏常用设置...
分类：
其他好文 时间：
2014-08-11 11:58:02
阅读次数：
197
Description
0 s, 1 s and ? Marks
Given a string consisting of 0, 1 and ? only, change all the
? to 0/1, so that the size of the largest group is minimized. A group is a subs...
分类：
其他好文 时间：
2014-08-11 11:57:42
阅读次数：
197
The Unique MST
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 20421
Accepted: 7183
Description
Given a connected undirected graph, tell if its minimum s...
分类：
其他好文 时间：
2014-08-11 11:57:22
阅读次数：
293
一Traceview小结Traceview工具是Android平台应用程序性能分析的利器。二Systrace介绍2.1 Systrace简介Systrace是Android4.1中新增的性能数据采样和分析工具。它可帮助开发者收集Android关键子系统（如surfaceflinger、Window....
分类：
其他好文 时间：
2014-08-11 11:56:02
阅读次数：
216
最近在把outlook从2007升级到了2010，但一般WEB邮箱容量很小，得将邮件接收到本地，而outlook2010和outlook2007在设置为接收到本地的方法极不相同，如果按照以前2007的方式设置你会发现根本不能接收到本地。工具/原料outlook2010?邮箱帐号方法/步骤从开始菜单中...
分类：
其他好文 时间：
2014-08-11 11:55:02
阅读次数：
296
【优化tornado阻塞任务的三个选择】1、优化阻塞的任务，使其执行时间更快。经常由于是一个DB的慢查询，或者复杂的上层模板导致的，这个时候首要的是加速这些任务，而不是优化复杂的webserver。可以提升99%的效率。2、开启一个单独的线程或者进程执行耗时任务。这意味着对于IOLoop来说，可以开...
分类：
其他好文 时间：
2014-08-11 11:54:12
阅读次数：
275
北京通信展wifi需要注意的点：1， 情况调查，场地的大小，人数，分布，设备的无线需求，2， 带宽估计，各个设备对wifi的需求，可以做一个qos。3， 首先需要满足布展设备的需求，然后还可能要满足工作人员的个人设备，如手机ipad笔记本上网需求。4， 可能会有的工作人员会上网看视频等等事情占用带宽...
分类：
其他好文 时间：
2014-08-11 11:53:52
阅读次数：
219
Given a binary tree, return the preorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [1,2,3]...
分类：
其他好文 时间：
2014-08-11 11:53:42
阅读次数：
185
单体是一个用来划分命名空间，并将一批相关方法和属性组织在一起的对象，如果它可以被实例化，那么它只能被实例化一次。单体模式，就是将代码组织为一个逻辑单元，这个逻辑单元中的代码可以通过单一的变量进行访问。单体基本结构是这样：var Singleton = { attribute1:true, ...
分类：
其他好文 时间：
2014-08-11 11:53:22
阅读次数：
198
【原理】首先在未排序的数列中找到最小(or最大)元素，然后将其存放到数列的起始位置；接着，再从剩余未排序的元素中继续寻找最小(or最大)元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。【复杂度和稳定性】（1）选择排序时间复杂度选择排序的时间复杂度是O(N2)。假设被排序的数列中有N...
分类：
其他好文 时间：
2014-08-11 11:53:02
阅读次数：
229
WDS是无线分布式系统（Wireless Distribution System）的简称可以利用无线路由器的wds功能进行无线扩展无线连接两个接入点（AP，Acess Point）的协议无线桥接只是WDS的一种常用应用模式，而另外一种常用的模式则是无线中继模式无线桥接通常指的是一对一的情况，桥接两端...
分类：
其他好文 时间：
2014-08-11 11:52:32
阅读次数：
186
jQuery 的选择器可谓之强大无比，这里简单地总结一下常用的元素查找方法 $("#myELement") 选择id值等于myElement的元素，id值不能重复在文档中只能有一个id值是myElement所以得到的是唯一的元素 $("div") 选择所有的div标签元...
分类：
其他好文 时间：
2014-08-11 11:52:22
阅读次数：
152
