摘要: 整数转换为罗马字符注意事项:1 将常用罗马字符保存咋二维数组中,供后期映射查询。存放规则:各位、十位等各一行2 每次从数字的个位映射,循环直至为03 字符串result链接时注意顺序,与普通整数连接顺序不同class Solution {public: char* roman[4][10] = {... 阅读全文
posted @ 2015-05-11 10:49 自信乐观 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 罗马字符转整数注意事项:1 几个罗马字符对应的整数'I': 1;'V': 5;'X':10;'L': 50;'C': 100;'D': 500;'M': 1000;2 对于DC这种前者大于后者的好处理,对于CD这种前者小于后者的,相当于C+D-2*Cclass Solution {public: i... 阅读全文
posted @ 2015-05-11 10:05 自信乐观 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 判断是否为回文数注意事项;1 负数不是回文数2 0是回文数3 如果按照reverse integer,会产生溢出4 如果int x 转换为string,则另辟空间,与题目不符5 取头尾两数,比较元素是否相等;根据x获得x的位数,以此为基准进行取位操作,每次循环后基准除以100,因为每次操作比较两元素... 阅读全文
posted @ 2015-05-10 21:52 自信乐观 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 考虑几点:1 字符串首端是空格2 正负号3 溢出INT_MAX (2147483647)INT_MIN (-2147483648)4 题目测试案例中没有考虑非字符串的情况5最好是char* str而不是stringint myAtoi(char* str) { if(*str==NULL) ret... 阅读全文
posted @ 2015-05-10 20:39 自信乐观 阅读(108) 评论(0) 推荐(0) 编辑
摘要: Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321注意:1 溢出 2 多用三目表达式 3 逆置处理:(先算位数,再求,比较麻烦导致超时;直接在上次计算基础上rest*1... 阅读全文
posted @ 2015-05-10 16:19 自信乐观 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 构建MinStack,实现一系列操作,包括push,pop,top,minstack(返回栈中最小元素)思路:利用原始栈,不过这里需要两个栈,一个栈mystack用于存储元素,另一个栈otherstack元素由小到大排列关键:mystack进行push(x)时,判断x与mystack的top()元素... 阅读全文
posted @ 2015-05-07 21:52 自信乐观 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 描述:数组元素个数为n,右移k位,如12345,右移3位后是34512解答思路:将12345全旋转得到54321 将前3位旋转34521 将后两位旋转34512处理核心是旋转reverse(vector &nums,int begin,int end)旋转分隔点是k=k%n(k是移动... 阅读全文
posted @ 2015-05-07 09:28 自信乐观 阅读(393) 评论(0) 推荐(0) 编辑
摘要: reverse bits 阅读全文
posted @ 2015-05-06 21:54 自信乐观 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 最初用staf,主要是为了实现自动化测试中版本下发问题,避免手动更改版本。1 安装stafhttp://staf.sourceforge.net/getcurrent.php 我选择win32安装时注意:选择Python版本(与自己电脑的Python版本一致)如果选择默认版本并与本地Python不一... 阅读全文
posted @ 2015-05-06 16:37 自信乐观 阅读(692) 评论(1) 推荐(0) 编辑
摘要: (一) 如何收集蓝屏dump1.进入系统设置,“我的电脑——属性”2. 点击标签中的“高级”在下面启动和故障恢复中点击“设置”3. 在写入调试信息中,如果电脑内存小于2g,选择“完全内存转储”。内存大于2g,选择“核心内存转储”4.点击“确定”,需要重启计算机生效5.收集到的蓝屏dump地址为C盘w... 阅读全文
posted @ 2015-05-06 16:23 自信乐观 阅读(606) 评论(0) 推荐(0) 编辑