摘要: 问题描述 解决方案 阅读全文
posted @ 2016-08-08 09:52 弦断 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 问题描述 解决方案 使用计数方法,统计0出现的次数,对下标进行操作。 cpp class Solution { public: void moveZeroes(vector& nums) { int zeroCount=0; for(int i=0;i 阅读全文
posted @ 2016-08-06 09:57 弦断 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 问题描述 解决方案 时间复杂度O(n^2) 时间复杂度O(n) 阅读全文
posted @ 2016-08-06 09:15 弦断 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 问题描述 代码程序 阅读全文
posted @ 2016-08-05 10:52 弦断 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 问题描述 反转二叉树 递归方法 非递归方法 阅读全文
posted @ 2016-08-05 09:48 弦断 阅读(100) 评论(0) 推荐(0) 编辑
摘要: vector与算法 头文件中包含大量与 vector 相关的算法,这些算法同样适用于其它容器,比如 std::list 等。 排序(Sort) 相关函数: :普通排序 | | | | | | | default (1) | template void sort (RandomAccessIterat 阅读全文
posted @ 2016-08-04 19:22 弦断 阅读(1480) 评论(0) 推荐(0) 编辑
摘要: 常用到的位操作 描述 1, 等式: -n = ~(n - 1) = ~n + 1 2, 获取整数n的二进制中最后一个1: n & (-n) 或者 n & ~(n - 1) 如 n = 010100,则 -n = 101100,n & (-n) = 000100 3, 去掉整数n的二进制中最后一个1: 阅读全文
posted @ 2016-08-04 10:50 弦断 阅读(365) 评论(0) 推荐(0) 编辑
摘要: Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary representation and r 阅读全文
posted @ 2016-08-04 10:21 弦断 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 模式简介 定义:一个软件实体如类、模块和函数应该对扩展开放,对修改关闭。 无论模块是多么封闭,都会存在一些无法对之封闭的变化。对设计的模块预估可能发生变化种类,然后构造抽象来隔离变化。 解决:创建抽象来隔离发生的同类变化。面对需求,对程序的改动是通过增加新代码进行的,而不是更改现有的代码。 总结 开 阅读全文
posted @ 2016-04-13 20:14 弦断 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 模式简介 就一个类而言,应该仅有一个引起它变化的原因。不要存在多于一个导致类变更的原因。遵循单一职责原则。分别建立两个类T1和T2,使T1完成P1功能,T2完成P2功能。当修改T1时,不会使职责P2发生故障风险。 遵循单一职责原的优点有: 可以降低类的复杂度,一个类只负责一项职责,其逻辑肯定要比负责 阅读全文
posted @ 2016-04-13 19:55 弦断 阅读(144) 评论(0) 推荐(0) 编辑