摘要: leetcode中一个题目,让统计二进制中1的个数。首先第一个想法便是用位运算一位一位的去判断,这样便可以了,但是题目却有个要求复杂度小于 O(n*sizeof(integer))。 这样便无法按着integer的size去逐个计算。 n&(n-1)每次计算都会将最末尾的1去掉这样就可以更快的计算出 阅读全文
posted @ 2018-06-07 21:12 Mr.Struggle 阅读(796) 评论(0) 推荐(0) 编辑
摘要: 344. Reverse String Write a function that takes a string as input and returns the string reversed. Example:Given s = "hello", return "olleh". 一开始写了一个代 阅读全文
posted @ 2018-06-04 22:27 Mr.Struggle 阅读(582) 评论(0) 推荐(0) 编辑
摘要: 近期学习java,发现String有很多好用并且常用的方法,这里取几个较为常用的做下笔记! 1. length() 获得字符串长度 输出结果为:12 2. charAt() 获取一个字符 输出结果为:e 3. getchars() 获取连续的几个字符,并存在char数组中 截取a的从0开始的5个字符 阅读全文
posted @ 2018-05-27 23:05 Mr.Struggle 阅读(190) 评论(0) 推荐(0) 编辑
摘要: vector> flipAndInvertImage(vector>& A) { for (auto & row : A) reverse(row.begin(), row.end()); for (auto & row : A) for (int & i: row) i^=1; return A; } 阅读全文
posted @ 2018-05-16 00:00 Mr.Struggle 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度o(N²),需要进行n*n次对比,每n次对比排好一个数的位置 阅读全文
posted @ 2018-04-15 21:52 Mr.Struggle 阅读(95) 评论(0) 推荐(0) 编辑
摘要: SharedPreference 是一种轻型的数据存储方式 是基于XML文件存储key-value键值对 通常用来存储简单的配置信息 //获取实例 SharedPreferences mysharedpreferences = getSharedPreferences("test",Activity 阅读全文
posted @ 2018-04-08 20:42 Mr.Struggle 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 递归实现 迭代实现 递归实现在数组较大的情况下会出现“爆栈”(栈的深度为log₂N),为了避免出现这种情况尽量使用非递归的方式。 阅读全文
posted @ 2018-04-07 22:39 Mr.Struggle 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 记录调用的Acticity 使用一个list将打开的Activity都存起来,统一finish(). 发送特定广播 为此App下的Acticity定义一个特定广播,当发送此广播时Activity执行finish(). 通过Activity的启动模式 singleTop以及singleTask可以通过 阅读全文
posted @ 2018-04-03 20:50 Mr.Struggle 阅读(98) 评论(0) 推荐(0) 编辑
摘要: Activity类中共7个回调方法 onCreate() 此方法在活动第一次被创建的时候调用 onStart() 此方法在活动由不可见变为可见的时候调用 onResume() 此方法在活动与用户交互的时候调用,此时活动位于返回栈的顶 onPause() 此方法在准备启动或恢复另一个活动的时候调用,会 阅读全文
posted @ 2018-03-29 21:31 Mr.Struggle 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 在getView()方法中,每次都将布局重新加载了一遍,当ListView快速滚动的时候,这就会成为性能的瓶颈。 getView()方法中还有一个convertView参数,这个参数用于将之前加载好的布局进行缓存,以便之后可以进行重用。 因此我们可以通过他来进行优化: 不过,目前我们的这份代码还是可 阅读全文
posted @ 2018-01-15 09:51 Mr.Struggle 阅读(100) 评论(0) 推荐(0) 编辑