数据结构
文章平均质量分 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 · 276 阅读 · 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 · 462 阅读 · 0 评论 -
[LeetCode]217-Contains Duplicate 几种解法
数组重复元素查找: 解法一 :sort 后相邻位比较 40ms class 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 评论 -
C++ 的Vector增长方式
vector其中一个特点:内存空间只会增长,不会减小,援引C++ Primer:为了支持快速的随机访问,vector容器的元素以连续方式存放,每一个元素都紧挨着前一个元素存储。设想一下,当vector添加一个元素时,为了满足连续存放这个特性,都需要重新分配空间、拷贝元素、撤销旧空间,这样性能难以接受。因此STL实现者在对vector进行内存分配时,其实际分配的容量要比当前所需的空间多一些。就是说,转载 2015-08-04 20:55:25 · 442 阅读 · 0 评论 -
上机编程题-迷宫问题
algorithm原创 2015-08-03 17:09:50 · 1510 阅读 · 0 评论