算法
文章平均质量分 78
Alexander_pu
You are the best world
展开
-
[LeetCode]66-Plus One
大整数加法--数组表示解法:直接反转-注意进位标志问题-最后反转回来 解法比较唯一class Solution {public: vector plusOne(vector& digits) { vector result(digits); reverse(result.begin(),result.end());原创 2015-08-08 23:09:59 · 275 阅读 · 0 评论 -
上机编程题-迷宫问题
algorithm原创 2015-08-03 17:09:50 · 1510 阅读 · 0 评论 -
上机编程题-约瑟夫问题(升级版)
java 实现数据链表,动态模拟约瑟夫问题求解package huawei;public final class Demo { /* 功能: 约瑟夫问题众所周知,原始的约瑟夫问题是这样的:有n个人,编号为1,2,..., n,站成一圈, 每次第m个将会被处决,直到只剩下一个人。约瑟夫通过给出m来决定赦免其中的一个人。 例如当n=6,m=5时,5,4,6,2,3将会被依次处原创 2015-08-03 17:18:38 · 461 阅读 · 0 评论 -
编程小技巧
1 判断奇数:if(n & 0x1) 或用用 x % 2 != 0,不要用 x % 2 == 1,因为x可能是负 数。 2 在判断两个浮点数 a 和 b 是否相等时,不要用 a==b,应该判断二者之差的绝对值 fabs(a-b) 是否小于某个阈值,例如 1e-93 用 char 的值作为数组下标(例如,统计字符串中每个字符出现的次数),要考虑到 char 可能是负数。有的人考虑到了,原创 2015-08-11 10:53:18 · 262 阅读 · 0 评论 -
[LeetCode]217-Contains Duplicate 几种解法
数组重复元素查找:解法一 :sort 后相邻位比较 40msclass Solution {public: bool containsDuplicate(vector& nums) { if(nums.size() <= 1) return false; sort(nums.begin(),nums.end());原创 2015-08-08 09:34:55 · 582 阅读 · 0 评论