T*n已经最大已经是10的7次方了，所以这道题虽然暴力枚举前面不完整歌单的情况的思路好想，但是必须用滑动窗口（或者叫尺取法）的技巧来预处理两个数组，这样可以O（n）完成每组数据。#include#include#include#include#include#include#include#incl...
分类：
其他好文 时间：
2015-03-02 19:03:23
阅读次数：
140
//因为2^64次方不可能表示，直接定义unsigned __int64，可以自动截断。其他和POJ 2778差不多。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ...
分类：
其他好文 时间：
2015-03-02 18:36:35
阅读次数：
191
题目意思：http://acm.hdu.edu.cn/showproblem.php?pid=1061求N^N的最后一位数。题目分析：此题有非常多种方法，主要是中循环节，看自己怎么找了。我的方法是找到全部个位数（０～９）数的循环节，详见代码。AC代码：/** *全部数的循环节是12 */#inclu...
分类：
其他好文 时间：
2015-03-01 11:42:52
阅读次数：
126
1.计算机通信网络中，要求误码率低于10的-6次方，即平均传送一百万的比特位才允许1比特位的差错。
2.运输层的TCP协议中有保证端到端可靠交付的控制机制，那为什么还要在PPP协议中要求差错检测？
若不在数据链路层进行差错检测，那么已经出现差错的帧就还要在网络中继续转发，白白的浪费了许多网络资源。然而在数据链路层没有必要去纠错。因为纠错是不仅要发现差错，而且还要把差错改正过来。
3...
分类：
其他好文 时间：
2015-02-28 11:31:10
阅读次数：
134
1.1GS/s指的是示波器的采样率，前面的S是Sample采样的意思，后面的s是秒，也就是示波器一秒采样1G个点，1G是10的9次方。也就是一次AD采样在1ns内就可以完成了。
2.通常选用高输入阻抗的探头，探头又分为有源和无源。应用较多的是无源，Probe Comp是探头补偿的意思。
3.FFT是快速傅里叶变换分析功能，用来进行震动的频谱分析，也就是看看复杂的震动是由哪些最基本的最简单的间谐...
分类：
其他好文 时间：
2015-02-28 08:52:49
阅读次数：
253
publicstaticclassTest3{ publicstaticvoidmain(String[]args){ inti=4; System.out.println(~i);//-5(i的二进制为0100 System.out.println(~i&i);//0 System.out.println(~i|i);//-1 System.out.println(i>>2);//14/2的2次方 System.out.println(i<<2)..
分类：
编程语言 时间：
2015-02-27 18:49:06
阅读次数：
227
题意：求A经过K个点到B方案数
方法一：
1个0 1 的矩阵 A
a[i][j] = 1 表示i 到 j可达 或者说 i 到 j 有1条路 或者说i到j经过一个点的方案数 路可以重复走
而A2 = A* A
a[i][j] 的含义是
从i到j经过2个点的方案数
A的k次方 A[i,j]代表 i到j走k步的方案有a[i][j]
矩阵乘法的定义居然和这个模型如此契合，佩服，所...
分类：
其他好文 时间：
2015-02-27 17:13:16
阅读次数：
169
题意：判断P是否为素数，是即输出no，不是就计算a的p次方是否等于a，是就输出yes，否则输出no；key：快速幂，判断素数，两个函数即可；/*快速幂， Carmicharl numbers*/#include #include #include using namespace std;typede...
分类：
其他好文 时间：
2015-02-27 16:31:06
阅读次数：
105
本函数是计算x的y次方，如果z在存在，则再对结果进行取模，其结果等效于pow(x,y) %z。其中pow(x, y)与x**y等效。采用一起计算的方式是为了提高计算的效率，要求三个参数必须为数值类型。例子：#pow()
print(pow(2, 2), 2**2)
print(pow(2, 8), 2**8)
print(pow(2, 8, 3), 2**8 % 3)
print(pow(2, ...
分类：
编程语言 时间：
2015-02-27 08:47:17
阅读次数：
286
一、iOS与图片内存在iOS上，图片会被自动缩放到2的N次方大小。比如一张1024*1025的图片，占用的内存与一张1024*2048的图片是一致的。图片占用内存大小的计算的公式是；长*宽*4。这样一张512*512 占用的内存就是 512*512*4 = 1M。其他尺寸以此类推。（ps:iOS上支...
分类：
移动开发 时间：
2015-02-26 17:55:21
阅读次数：
114
