Divide two integers without using multiplication, division and mod operator.
思路：1.先将被除数和除数转化为long的非负数，注意一定要为long，因为Integer.MIN_VALUE的绝对值超出了Integer的范围。
2.常理：任何正整数num都可以表示为num=2^a+2^b+2^c+.....
分类：
其他好文 时间：
2014-06-25 19:46:17
阅读次数：
246
题目链接：uva 10843 - Anne's game
题目大意：给出n，问说有n个节点构成的标号树有多少种。
解题思路：cayley定理的躶题。
#include
#include
typedef long long ll;
const ll MOD = 2000000011;
ll Pow (ll x, ll n) {
if (n 0)
ret...
分类：
其他好文 时间：
2014-06-24 23:46:31
阅读次数：
239
如果单纯只想在传输数据时加密传输，那么ssl证书是不需要认证的，但是浏览器打开时会有警告信息。假设我们做的不是一个公众产品那么也还好啦。
如下是今天学习时的一个笔记，其实我用的是真实环境。
环境：CentOS 64， 32bit；Apache 2.2.15；
1.检查apache是否安装了mod_ssl.so模块。
检查方法是查看是否在modules（/etc/httpd/modules/...
分类：
系统相关 时间：
2014-06-24 18:25:40
阅读次数：
278
1Appendable接口如果某个类的实例打算接收取自Formatter的格式化输出，那么该类必须实现Appendable接口。java.lang的StringBuffer、StringBuilder实现了该接口。格式化主要用在文本输出方面，比如，数字、日期、金额等。27064:1983.MOD 1...
分类：
移动开发 时间：
2014-06-24 11:55:12
阅读次数：
213
ASP.NET MVC Model元数据(三)前言在上篇中我们大概的讲解了Model元数据的生成过程，并没有对Model元数据本身和详细的生成过程有所描述，本篇将会对详细的生成过程进行讲解，并且会对Model元数据本身的结构稍作讲解，读完本篇过后你将会对Model元数据的结构有个很清晰的印象。Mod...
分类：
Web程序 时间：
2014-06-24 11:08:39
阅读次数：
163
转载请注明出处：
当一个packet到达openflow交换机，会进行流表的匹配，如果没有找到相应的流表项，就会发送一个packet_in消息
到达SDN controller端，控制器根据一定的路由算法决策后，会向该路径上的所有交换机下发流表（也就是发送FLOW_MOD消息，里面有对应的action）。这里要知道的是在SDN的环境下，控制器具有全局拓扑信息，每当有链路状态改变时就会跟...
分类：
其他好文 时间：
2014-06-22 18:55:50
阅读次数：
311
题目大意：
T组测试数据，求(A1B1+A2B2+ ... +AHBH)mod M.
解题思路：
对于普通暴力算法一定是
A1*A1*A1.....*A1 乘以 B1次，
A2*A2...........*A2 乘以 B2次，
......................................
然后全部相加起来，这样效率很低，肯定是超时了
那么有什么办法解决这一问题，可以用快速幂，
如果 A1^2有了，那么 A1^4就可以得到，A1^8也可以得到，...... ，立刻由n降到了lgn
可以...
分类：
其他好文 时间：
2014-06-22 16:17:10
阅读次数：
178
题目链接：点击打开链接
题意：
给定长度为n的字符串s，常数k
显然s的子串一共有 n(n-1)/2 个
要求找到一个长度为n的字符串t，使得t对应位置的k个子串字典序>s
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 2505
#define mod 10...
分类：
其他好文 时间：
2014-06-22 09:01:38
阅读次数：
367
1、基础
运行 Windows 的计算机中的处理器有两个不同模式：“用户模式”和“内核模式”。根据处理器上运行的代码的类型，处理器在两个模式之间切换。应用程序在用户模式下运行，核心操作系统组件在内核模式下运行。多个驱动程序在内核模式下运行，但某些驱动程序在用户模式下运行。
当启动用户模式的应用程序时，Windows 会为该应用程序创建“进程”。进程为应用程序提供专用的“虚拟地址空间...
Divide two integers without using multiplication, division and mod operator.Analysis: 我自己用binary search做老是出TLE的错误，看了网上思路，有了如下方法：long did = dividend, l...
分类：
其他好文 时间：
2014-06-21 16:06:48
阅读次数：
144
