摘要: 最近没有怎么更新博客,因为一直比较忙。最近发现所里在做的一个项目中,可以抽出一部分内容和0-1背包问题、子集合加总问题非常相似(虽然表面上不容易看出相似点),所以看了一些这方面的资料和论文,这里主要对问题特点和算法思想做一些整理。这类问题其实很有意思,做数学和做计算机的人都会研究,而且我这里将要提到... 阅读全文
posted @ 2015-11-09 12:01 GodWU 阅读(3421) 评论(0) 推荐(0) 编辑
摘要: 解法1: 1 class Solution{ 2 public: 3 uint32_t reverseBits(uint32_t x){ 4 uint32_t res=0; 5 for (int i=0;i>i)&1)>1; } ... 阅读全文
posted @ 2015-03-26 12:46 GodWU 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 先进的自动布局工具箱英文原文链接:http://www.objc.io/issue-3/advanced-auto-layout-toolbox.html中文翻译原文链接:http://objccn.io/issue-3-5/在我的上一个项目中,因为是面向公司内部使用的客户端,所以我直接抛弃了iOS... 阅读全文
posted @ 2015-03-19 15:03 GodWU 阅读(566) 评论(0) 推荐(0) 编辑
摘要: 上一篇文章《iOS 8界面自动布局系列-1》简要介绍了iOS界面布局方式的前世今生。本篇文章将详细介绍如何使用自动布局实现不同屏幕尺寸的适配。添加自动布局约束(下文简称约束)有以下三种方式:使用Xcode的Interface Builder界面设计器添加并设置约束通过代码逐条添加约束通过可视化格式语... 阅读全文
posted @ 2015-03-19 13:51 GodWU 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 苹果今年(2014年)如约放出了新的iPhone 6与iOS 8系统,SDK针对新的设备和系统的界面适配也进行了若干改进,因此我也想借此机会跟大家分享一下我自己关于界面自动布局的理解,如有错误请不吝指教。一、视图定位的基本原理视图(View)是一个用于显示内容的矩形区域,它是构成app界面的最基本单... 阅读全文
posted @ 2015-03-19 13:29 GodWU 阅读(488) 评论(0) 推荐(0) 编辑
摘要: 在ios中经常会遇到:ARC forbids explicit message send of 'autorelease' 或“ARC forbids explicit message send of release”这样的错误。原因可能是项目使用了arc机制而有些文件禁止使用而报错.解决方法:1.... 阅读全文
posted @ 2015-03-17 13:23 GodWU 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 逻辑与、逻辑或、逻辑非是对boolean值得操作,属于离散数学范畴。按位与、按位或、按位非是对计算机位的操作,属于计算机二进制位运算范畴。逻辑与 都是真才真 c中区分&、&&的区别。逻辑或 有真就是真 c中区分|、||的区别。逻辑非 假才真 c中为!。按位与、按位或、按位非按照上面的规则对每一位进行... 阅读全文
posted @ 2015-03-15 16:40 GodWU 阅读(21793) 评论(0) 推荐(2) 编辑
摘要: LeetCode 191 Number of 1 Bits解法一(较为传统都解法):使用将n不断右移,并与1想&得到1的个数;(也有使用除法/2的,明显除法的运行效率要低于位移)时间复杂度:0(logn) 1 int hammingWeight(uint32_t n){ 2 int coun... 阅读全文
posted @ 2015-03-14 11:58 GodWU 阅读(173) 评论(0) 推荐(0) 编辑
摘要: HDOJ1002 A+B Problem IIWrong Answer.代码如下: 1 #include 2 3 using namespace std; 4 5 6 int main() 7 { 8 int n; 9 while(cin>>n &&n)10 {11 ... 阅读全文
posted @ 2015-03-12 21:31 GodWU 阅读(145) 评论(0) 推荐(0) 编辑
摘要: HDOJ1008 ElevatorWrong Answer.代码如下: 1 #include 2 3 using namespace std; 4 5 6 int main() 7 { 8 int n; 9 while(cin>>n &&n)10 {11 ... 阅读全文
posted @ 2015-03-12 21:28 GodWU 阅读(152) 评论(0) 推荐(0) 编辑