出题：数值的整数次方（不考虑溢出），实现函数double Power(double base,
int
exponent)；分析：解法1：最简单的方法是使用直接的乘法运算，但是注意处理几种特殊情况：exponent为负数，base为0；解法2：将exponent分解成2的不同次方相加的表达式，通过重...
分类：
其他好文 时间：
2014-05-27 00:36:27
阅读次数：
291
题目：统计一个数字k在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，输出4次
方案一：扫描数组，记录第一个出现的k和最后一个k中间有多少个，时间复杂度为O(n)
方案二：由于数组是有序的，那么我们可以利用二分的思想，求出k在数组中的第一个位置和最后位置相减即可。时间复杂度为O(logN)
注意严格按照良好的C++编码风格
#include...
分类：
其他好文 时间：
2014-05-24 21:09:24
阅读次数：
194
0603封装，1%精度的贴片电阻。其命名方式为：两位数字代码加字母代码的表示方法（两者都是代码，都不是具体阻值数）前两位是阻值代码，如代码01对应阻值是“100欧姆”。后一位字母表示数字零的个数。和在一起就是该电阻的阻值。例如：01代表有效数字是100；C表示×10的二次方，01C=100×100=...
分类：
其他好文 时间：
2014-05-24 12:39:46
阅读次数：
413
近来看到微信朋友圈广传着一条励志公式，演算的结果着实能让人吓一跳：1.01365=37.783434332891.01=1+0.01，也就是每天进步一点。1.01的365次方也就是说你每天进步一点点，一年以后，你将进步很大，远远大于"1"1365=11是指原地踏步，一年以后你还是原地踏步，还是...
分类：
其他好文 时间：
2014-05-22 16:46:38
阅读次数：
189
题意：给定4*4的矩形 由16个矩形组成 上面由w或b 组成 背面相反 每次能翻转3到5个小矩形
求最少的步数能使矩形全部为w或全部为b思路：有固定的2^16次方个状态 也就是矩形的子集的个数 枚举所有的状态就可以了#includeusing
namespace std;int arr[26];i....
分类：
其他好文 时间：
2014-05-21 21:00:53
阅读次数：
292
做过一些的带权并查集，再来做所谓的“种类并查集"，发现好像就顿悟了。
种类并查集与带权并查集实质上的差别并不大， 关键的区别就是种类并查集只是带权并查集再弄个%取余操作而已，然后余数就表示他属于哪个种类。
这题只有两个种类，也就是只有0和1两种， 对于两个不同的种类，那么之间的权值是相差1的，所以按照带权并查集的方法做加上1，然后取余2即可。
#include
const int N = ...
分类：
其他好文 时间：
2014-05-21 07:24:40
阅读次数：
173
D. Number theory
Time Limit: 1000ms
Case Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name: Main
Submit Status PID:
34055
Font Size:
+
...
分类：
其他好文 时间：
2014-05-20 16:24:12
阅读次数：
245
矩阵的特征值之和等于矩阵的行列式 矩阵的特征值之积等于矩阵的迹 简单的理解证明如下：
1、二次方程的韦达定理： 请思考：x^2+bx+c=0 这个方程的所有根的和等于多少、所有根的积等于多少 2、把二次方程推广到 N 次：
对一个一元n次方程，它的根记作 那么接下来可以类似地来思考：(x-x1)(x...
分类：
其他好文 时间：
2014-05-20 12:18:14
阅读次数：
235
接着上一篇博文，继续分析Ext4磁盘布局中的元数据。1.7超级块超级块记录整个文件系统的大量信息，如数据块个数、inode个数、支持的特性、管理信息，等待。如果设置sparse_super特性标志，超级块和块组描述符表的冗余备份仅存放在编号为0或3、5、7的幂次方的块组中。如果未设置sparse_s...
分类：
其他好文 时间：
2014-05-20 11:24:38
阅读次数：
474
