[算法学习]给定一个整型数组,找出两个整数为指定整数的和(3)

问题描述:
设计一个类,包含如下两个成员函数:
Save(int input) 插入一个整数到一个整数集合里。
Test(int target) 检查是否存在两个数和为输入值。如果存在着两个数,则返回true,否则返回false
允许整数集合中存在相同值的元素

分析:
[算法学习]给定一个整型数组,找出两个整数为指定整数的和(2)不同,这里需要算出的是存不存在这两个数,可以在上一篇的基础上修改一下数据结构,HashMap其中key是数值,value是数值个数,然后需要作两步判断,map中存在数的两倍等于目标数,这时需要value=2才返回true

[算法学习]给定一个整型数组,找出两个整数为指定整数的和(2)

问题描述:给定一个整型的数组,找出其中的两个数使其和未指定的值,返回两个数的数组下标(假定是无序数组,数组元素各不相同,要求时间复杂度为O(n),n为数组长度,可以使用辅助空间)

分析:时间复杂度是O(n),即是扫描一遍数组,不可嵌套扫描。必须全部数组扫描和查找全部,扫描+查找=O(n),可以使用数据结构哈希表,哈希表的查找的时间复杂度是O(1)。

[算法学习]Java实现字符串全排列

思路:这里用到递归的方式完成字符数据的全排列,递归确实很方便。看似没用到辅助空间,实际上却是消耗了栈空间(“递归栈”),递归用起来也不是那么简单,解决问题用递归的时候,一定要关注到两个零界点,怎么开始和怎么结束。


代码

几种访问谷歌的方法

1.访问国内外的Google镜像(不断补充,亲测有效!)

这里本人找到了一些地址,后续会继续补充,如果大家有好的资源也请告诉我O(∩_∩)O~~。

谷粉搜搜: http://www.gfsoso.com/
Google搜索镜像: http://www.xiexingwen.com/
Googleout:https://www.out1000.com/
谷歌363:http://www.g363.com/
谷歌to:http://www.googto.com

2.浏览器插件

听说这个不错http://www.ggfwzs.com/ Gmail、google和android官网访问都ok

Android 管理多个fragment(处理Activity被回收的情况)

做了好久的项目,由于进度赶,也没怎么闲心来写博客。不过项目赶是赶,也不是一口就能吞掉的,要慢慢来。既然慢慢来,就抽出点时间来写点什么。在项目里遇到好几个棘手的问题。有几个是被我解决掉。其中一个就是多个fragment的管理问题。只能说我是android的新手,也没怎么系统学习android,所以有些东西,只能在项目里摸索,要用到哪个就学哪个,还好我还大概知道哪些该在哪用,哪些该是被学。