- 博客(24)
- 资源 (2)
- 收藏
- 关注
原创 Android控件之自动匹配输入内容AutoCompleteTextView
今天在尝试写自己第一个android小项目即英语词典的过程中,碰到了AutoCompleteTextView控件的使用问题,上网查了诸多资料,决定还是自己写篇随笔记录此控件的应用及加深印象。此控件的作用相当于是智能提示输入框,如下图所示: 当我们输入“con”三个英文字母后,下面类似下拉别表的提示框出现几个以“con”开头的英文单词,在这里便是用到了A
2015-04-27 23:02:16
774
原创 每日一道算法题:数组中出现次数超过一半的数字
题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过了数组长度的一半,因此输出2。解题思路:如果某个数字在数组中出现的次数超过了数组长度的一半,我们将数组排序后,数组中间的数字必为次数。按照这种思路,我们先将数组排序,再直接输出数组中间的数即可,代码如下:#include
2014-12-09 22:32:00
571
原创 每日一道算法题:一个整数数组,长度为n,将其分为m份,使各份的和相等,求m的最大值
题目:一个整数数组,长度为n,将其分为m份,使各份的和相等,求m的最大值。 比如{3,2,4,3,6}可以分为{3,2,4,3,6}, m = 1; {3,6},{2,4,3}, m = 2;
2014-12-08 17:58:56
4020
2
原创 每日一道算法题:输入一个表示整数的字符串,把该字符串转换成整数并输出
题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。解题思路:针对此字符串,从头到尾开始遍历,首先判断第一个字符,如果没有负号,继续遍历,有负号,将最终输出的整数以负数形式输出即可;其次针对后面的数字字符,将前面得到的整数乘以10再加上此字符对应的数字即可;碰到非法字符,转换停止;最后大数问题也是需要考虑的。代码如下:#include using namespace std;
2014-12-05 23:54:39
7150
1
原创 每日一道算法题:a~z包括大小写与0~9组成的N个数,用最快的方式把其中重复的元素挑出来。
题目:a~z包括大小写与0~9组成的N个数,用最快的方式把其中重复的元素挑出来。解题思路:这是百度2010年的一道面试题。题目要求是用最快的方式查找,那么可以想到利用hashtable,将a~z、A~Z和0~9作为hashtable的键,将它们各自出现的次数作为hashtable的值,只要hashtable中的值大于1,那么其对应的元素即为重复元素,代码如下:#include using
2014-12-02 15:58:47
1059
原创 每日一道算法题:寻找丑数
题目:把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做第一个丑数。求按从小到大的顺序的第1500个丑数。解题思路:第一种方法,暴力解法,从数字1开始遍历,一直找到第1500个丑数为止,这种穷举的思路是最简单的,效率也是最低的。代码如下:#include using namespace std;bool
2014-12-01 22:25:59
468
原创 每日一道算法题:输出和为n的连续正整数序列
题目:输入一个正数n,输出所有和为n连续正数序列。例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3个连续序列1-5、4-6和7-8。解题思路:我们以正数21为例,由于21=1+2+3+4+5+6=6+7+8=10+11,那么题目要求输出的连续序列为1-6、6-8和10-11。假设计算出的某个序列为m-n,那么这个序列中正数的个数为(n-m+1),这里,可以参照高斯
2014-11-30 21:45:40
5685
原创 每日一道算法题:求一个矩阵中最大的二维矩阵(元素和最大)
题目:求一个矩阵中最大的二维矩阵(元素和最大),如:1 2 0 3 42 3 4 5 11 1 5 3 0中最大的是:4 55 3要求:(1)写出算法;(2)分析时间复杂度;(3)用C写出关键代码。解题思路:暴力解法,将原始数组的每个二维子数组的和计算出来,找出最大值,再将此最大值对应的二维子数组输出即可,时间复杂度为O(m*n),m为行
2014-11-29 21:21:02
721
原创 每日一道算法题:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。解题思路:对于一般字符串或整数数组是否存在某对象,或者判断对象个数问题,都可以利用hashtable来完成,这里,我们利用数组构建一个简单的hashtable,第一次遍历字符串,记录每个字符出现的次数;第二次遍历记录个数的数组,找到第一个值为1的位置对应的字符,就是本题所求的字符,代码如下:#include
2014-11-29 20:28:14
2885
原创 每日一道算法题:奇偶排序
题目:在一个N个整数数组里面,有多个奇数和偶数,设计一个算法,令所有的奇数都在偶数左边。解题思路:想到的第一个思路是定义两个指针,第一个指针p指向数组的第一个元素,第二个指针q指向数组的最后一个元素,然后让p向后遍历,让q向前遍历,直到p找到第一个偶数,q找到第一个奇数,交换两个元素,继续让两个指针遍历数组,直到q在p的前面,这样就保证数组中所有奇数在偶数前面。代码如下:#include
2014-11-20 19:23:13
1144
原创 每日一道算法题:Google 2009年某笔试题:求出元素位于0到9之间的集合A中大于某个给定正整数K的组成的最小正整数。
这题是Google 2009年在华南地区的笔试题,题目如下:给定一个集合A = [0,1,3,8]
2014-11-12 23:22:09
819
原创 每日一道算法题:Single Number I
算法题:Single Number题目来自LeetCode,如下: Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a
2014-11-08 18:31:45
511
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人