Determine whether an integer is a palindrome. Do this without extra space.
判断一个int值是否为回文数。
本题有几点需要注意：
（1）不能用额外存储空间，也就是说只能用常数空间解决；诸如将int转换为string再去比较字符是不可行的；
（2）判断回文数的方法有两个：从中间开始向两头判断、从两头向中间判断；后者更简...
分类：
其他好文 时间：
2014-07-19 23:22:39
阅读次数：
345
看看有几重for循环，只有一重则时间复杂度为O(n)，二重则为O(n^2)，依此类推，如果有二分则为O(logn)，如二分查找，如果一个for循环套一个二分，那么时间复杂度则为O(nlogn)。 常数阶O(1)、对数阶O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n...
分类：
其他好文 时间：
2014-07-19 21:11:57
阅读次数：
148
线性，称系统具有线性，如果：Y1(t) = F{ X1(t) }Y2(t) = F{ X2(t) }且对于任意的常数a, b都有：aY1(t) + bY2(t) = F{ aX1(t) + bX2(t) }移不变（Shift Invariance）系统：假设，对某线性系统有：X(t)——〉Y(t)现...
分类：
其他好文 时间：
2014-07-19 20:35:54
阅读次数：
275
二进制的语法 C/C++默认数字使用十进制，八进制使用前缀 0， 十六进制使用前缀 0x 或 0X，二进制常数的提议被否决（引用C 语言程序原理国际标准的 6.4.4.1 章节字段 "A proposal to add binary constants was rejected due to la....
分类：
编程语言 时间：
2014-07-19 20:07:01
阅读次数：
240
题目链接：点击打开链接
题意：
给定 a个箱子 b个球 常数n （球和箱子都是各不相同的，不会出现有一样的物品）
设 way = 把b个球放到a个箱子中的方法数， 若way >= n则游戏结束
有2个人玩游戏。
若当前轮到 X时
1、 X选择增加一个箱子或增加一个球
2、若增加完后方法数>=n 则X失败
若先手必胜，则输出 Masha ，若先手必败则输出 Stas ，若为平局则输出...
分类：
其他好文 时间：
2014-07-18 22:31:42
阅读次数：
282
数据结构应用场景示例哈希表要求所有键值对放入内存，查找可以在常数时间内完成。l 提取某日志访问百度次数最多的IPl 统计不同电话号码的个数堆插入和调整需要O(logn)时间，n为堆元素的个数，而获取堆顶元素只需要常数时间。l 求出海量数据前K大的数l 求海量数据流的中位数BitMap通常记录整数出现...
分类：
其他好文 时间：
2014-07-18 19:32:31
阅读次数：
218
定时器Constant Throughput Timer (常数吞吐量定时器)参数介绍：Target throughput(in samples per minute)：目标吞吐量。注意这里是每分钟发送的请求数Calculate Throughput based on ：有5个选项，分别是：This...
分类：
其他好文 时间：
2014-07-17 23:24:06
阅读次数：
269
题目链接：点击打开链接
给定n*m 的矩阵 常数k
下面一个n*m的矩阵，每个位置由 0-9的一个整数表示
问：
从最后一行开始向上走到第一行使得路径上的和 % (k+1) == 0
每个格子只能向↖或↗走一步
求：最大的路径和
最后一行的哪个位置作为起点
从下到上的路径
思路：
简单dp
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-17 20:15:08
阅读次数：
283
1. 引言 哈希表（Hash Table）的应用近两年才在NOI中出现，作为一种高效的数据结构，它正在竞赛中发挥着越来越重要的作用。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的....
分类：
编程语言 时间：
2014-07-17 14:13:26
阅读次数：
272
电源和地层大块平面间构成了谐振腔，高速数字信号经过时，犹如快艇在湖面掀起一阵波浪，电源地之间电压起了波动。既然是谐振（机械上叫共振），就要固有频率，这个固有频率是与电源和地平面的形状、中间的介质参数（介电常数、损耗、厚度）有关系的。一旦这些参数定下来，固有频率就定下来了，犹如铜锣一旦造好，它能发出的声音就固定了。固有频率有很多，犹如铜锣发出的声音有很多谐波一样。对于pcb这个铜锣，打击它的锤子就是...
分类：
其他好文 时间：
2014-07-16 17:22:57
阅读次数：
227
