Implement pow(x, n).
思路：快速幂运算，需要考虑指数为负数，同时底数为0的情况，这种属于异常数据，代码里没有体现。
class Solution {
public:
double pow_abs(double x, unsigned int n)
{
if (n == 0)
{
return 1;...
分类：
其他好文 时间：
2014-08-04 21:32:48
阅读次数：
314
XML在java和.NET中转为Json数据时会出现这样一个问题，当节点中只有一个节点数据时是转换为对象，有多个节点则是转为数组，为了应对这个问题我们需要在解析的时候进行如下的处理，不然就会报异常：数据1：数组格式"Field":[{"@name":"APPROVE","@title":"审核人","#text":"维尼..
分类：
编程语言 时间：
2014-08-04 18:15:08
阅读次数：
241
HDU 2842 Chinese Rings （带常数矩阵+矩阵快速幂）
ACM
题目地址：HDU 2842 Chinese Rings
题意：
一种中国环，解开第k个环需要先解开前(k-2)个环，并留有第(k-1)环。问解开n环最少需要几步。
分析：
设f(n)表示解开n环。
1. 由于游戏规则，解开n环不能一下子把n-1全解开了，否则第n个就没法拿掉了。
...
分类：
其他好文 时间：
2014-08-04 02:04:36
阅读次数：
302
对之前网络基础编程用到控制块NCB进行介绍（补充）： 在Win32环境下，使用VC++6.0进行NetBIOS程序开发时， 需要用到nb30.h文件和netapi32.lib静态链接库。前者定义了NetBIOS的所有函数声明和常数定义，后者定义了NetBIOS应用。 Ncb的结构在nb30....
分类：
移动开发 时间：
2014-08-03 23:01:26
阅读次数：
1890
OJ和正式的比赛一定会写明评测机各参数的，如果只是想比较准确的知道实际评测的效率，可以搞一些无聊的大递归交上去试试（比如1e8次求mod），最多不过几个TLE/WA而已。好在大家的机器基本上差不多，除非碰到恶意卡常数的情况，否则凭借一般人的常识足够了（比如1e4^2脸没洗好不要试，几e6的规模nlg...
分类：
其他好文 时间：
2014-08-03 17:56:25
阅读次数：
195
随机函数发生器的设计假设你希望以各1/2的概率输出0和1.你可以自由使用一个输出0或1的过程BIASED-RANDOM。它以概率p输出1，以概率1 - p输出0，其中 0 =n这样能提升查找效率平均要取多少个(0,1)中的随机数才能让和超过1数学常数最令人着迷的就是，它们常常出现在一些看似与之毫不相...
分类：
其他好文 时间：
2014-08-01 22:58:42
阅读次数：
610
Enum为枚举提供基类，其基础类型可以是除 Char 外的任何整型。如果没有显式声明基础类型，则使用 Int32。编程语言通常提供语法来声明由一组已命名的常数和它们的值组成的枚举。注意：枚举类型的基类型是除 Char 外的任何整型，所以枚举类型的值是整型值。Enum 提供一些实用的静态方法：(1)比...
分类：
其他好文 时间：
2014-07-31 19:59:37
阅读次数：
218
题目here
第一道快速幂，同时也是第一道高斯消元。
输入的边的关系矩阵就是系数矩阵co
[co] ^ T * [ans]== (当前0时刻的状态)，[co] ^ T可由矩阵快速幂解得
那么-T时刻的状态便是ans矩阵的值，可由高斯消元解得
判断一下即可
高斯消元中 系数矩阵是a[0...n - 1][0...m - 1] 常数矩阵是a[0...n - 1][m]
返回-1表示...
分类：
其他好文 时间：
2014-07-31 13:34:46
阅读次数：
242
空操作 no-op; 寄存器／寄存器传输：用得很广，包括条件传输在内； 常数加载：作为数值和地址的整型立即数； 算术／逻辑指令； 整数乘法、除法和求余数； 整数乘加； 加载和存储； 跳转、子程序调用和分支； 断点和自陷； ...
分类：
其他好文 时间：
2014-07-28 23:32:04
阅读次数：
674
公式： pH = -log10 [H+] PH值根据氢离子浓度求出 ，【这里的 [H+] 浓度是摩尔每升为单位的】
Ka = [H+] [acid ions] / [acid] 平衡常数K等于分解的氢离子和酸根离子乘积与未分解的酸分子的比值
输入格式： Ka ：常数 ori ：初始酸浓度 m ：1摩酸分子
完全溶解 分解出氢离子数 n ：1摩酸分...
分类：
其他好文 时间：
2014-07-28 15:57:03
阅读次数：
190
