这个问题就是判断整数是否为回文。
思路1:利用一个字符串,将int转换为字符串,但这样会需要使用额外的内存
思路2:经整数翻转,然后与原来的整数比较是否相等,但这样可能翻转后的整数会溢出
思路3:不断取整数的最高位和最低位(10进制下)进行比较,相等则取次高位和次低位进行比较
class Solution {
public:
bool isPalindrome(int x) {
...
分类:
其他好文 时间:
2015-02-08 16:52:51
阅读次数:
123
Codeforces Rockethon 2015 C
Problem
N个公司在拍卖标价一件商品,每个公司会在各自的[Li,Ri][L_i,R_i]区间内等概率选取整数出价。出最高价的公司会赢得商品,若有多个公司出最高价,随机一个公司赢得商品。但是,有一条特殊规矩,赢得商品的公司所需付的钱不是它所标价的钱,而是除去它以外的其它公司所标价的钱的最大值。现求,赢得的公司所需付钱的期望。...
分类:
其他好文 时间:
2015-02-08 12:56:21
阅读次数:
271
问题:编写一个程序,它调用uname并输出utsname结构中的所有字段,并将输出与uname(1)命令的输出结构做比较。我本来以为utsname结构也跟passwd结构一样,也有那三个函数来获取整个结构的内容,但是看了头文件后才发现,头文件里面除了结构体的定义就只有这个uname函数了。我用逐项输...
分类:
其他好文 时间:
2015-02-07 13:06:53
阅读次数:
116
背景:wrong在几组坑数据上,如果不看discuss,打死我也想不出来还有那些坑数据,o(︶︿︶)o 唉。
思路:用数组存储那个数字,然后进行想加,相加的时候记住取余和取整运算,还得注意几组特别坑的数据,这里提供几组坑数据。
0000 0000 99 1 001245 1000
学习:了解用数组去存储一个大数。
#include
#include
void Sum(in...
分类:
其他好文 时间:
2015-02-06 23:15:37
阅读次数:
166
--日常使用的sql语句和oracle语句,有些相对使用的频率比较高,收藏起来还是比较值得的 -- 绝对值 SQL:select abs(-1) value Oracle:select abs(-1) value from dual -- 2.取整(大) SQL:select...
分类:
数据库 时间:
2015-02-06 12:59:01
阅读次数:
219
1.绝对值 S:select abs(-1) value O:select abs(-1) value from dual 2.取整(大) S:select ceiling(-1.001) value O:select ceil(-1.001) value from dual 3....
分类:
数据库 时间:
2015-02-04 20:11:17
阅读次数:
229
题意:
初始状态为:1个物品,总价为1。
目标状态为:x个物品,总价为y。
操作A:变为x+1,y+y/x。(y不取整)
操作B:变为x, y+1
问最少多少步可以达成条件?(最后操作结束后对y取整)
如果不行输出-1。
题解:
先说"-1"
首先如果x,那么我们可以先一直做操作一,使得状态变为(x,x),然后暴力给y+1
一定可以达成,...
分类:
其他好文 时间:
2015-02-03 17:21:57
阅读次数:
157
//poj 3016 K-Monotonic//分析:与2005年集训队论文黄源河提到的题目类似,给定序列a,求一序列b,b不减,且sigma(abs(ai-bi))最小。//思路:去除左偏树(大根堆)一半的节点(向上取整),让左偏树的根节点上存放中位数;每个左偏树的根节点表示一个等值区间//在本题...
分类:
其他好文 时间:
2015-02-01 23:07:17
阅读次数:
299
http://acm.hdu.edu.cn/showproblem.php?pid=1060题意:求N^N的首位数字解法:取对数orz不然肯定溢出n=10^x*m => lgn=x+lg(m)注意用long long取整代码: 0MS 1068K#include #include using nam...
分类:
其他好文 时间:
2015-02-01 21:47:40
阅读次数:
206
redis hash 是一个string类型的field和value 的映射表.它的添加、删除操作都是O(1) . hash特别适合用于存储对象.相较于将对象的每个字段存成单个string类型 . 将一个对象存储在hash类型中会占用更少的内存,并且可以更方便的存取整个对象 .hset : 设置.....
分类:
其他好文 时间:
2015-02-01 19:05:48
阅读次数:
102