- 博客(18)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 和为S的连续正数序列
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出描述: 输出所有和为S的连续正数序列。序
2016-05-25 12:00:33
1678
原创 数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路： 此题考察的是异或运算的特点：即两个相同的数异或结果为0。 此题用了两次异或运算特点： （1）第一次使用异或运算，得到了两个只出现一次的数相异或的结果。 （2）因为两个只出现一次的数肯定不同，即他们的异或结果一定不为0，一定有一个位上有1。另外一个此位上没有1，我们可以根据此位上是否有1
2016-05-24 22:37:22
293
原创 二叉树的深度和平衡二叉树
求平衡二叉树二叉树要用到二叉树的深度，所以将这两个算法放在一起。首先来看球二叉树的深度。 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路比较简单，就是递归比较左右子树的高度值，取较大的值。//二叉数的数据结构public class TreeNode { int val = 0;
2016-05-17 12:03:06
2377
原创 数字在排序数组中出现的次数
题目描述统计一个数字在排序数组中出现的次数。思路一： 暴力求解，遍历，累加和k值相等的个数。public int GetNumberOfK(int [] array , int k) { if(array.length == 0) return 0; int res = 0; for(int i=0;i<array.length;i++){ if(array
2016-05-13 23:09:57
220
原创 数组中的逆序对
题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。思路一： 暴力破解，通过两次for循环来判断。public int InversePairs(int [] array) { if(array.length<2) return 0; int nums = 0; for(int i=0;i<ar
2016-05-13 14:46:51
234
原创 第一个只出现一次的字符位置
题目描述在一个字符串(1<=字符串长度<=10000，全部由字母组成，都是大写或者小写)中找到第一个只出现一次的字符的位置。若为空串，返回-1。位置索引从0开始思路一： 暴力求解，将字符串转化为char数组，之后用嵌套for循环找到第一个不重复的，期中用int数组保存重复的位置标记出来，以便后面重新遍历。public int FirstNotRepeatingChar(String str) {
2016-05-12 12:21:25
542
原创 丑数
题目描述把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。package cn.yzx.nowcoder;import java.util.ArrayList;/** * 题目描述 * 把只包含因子2、3和5的数称作丑数（Ugly Number）。 * 例如6、8都是
2016-05-12 09:12:52
262
原创 把数组排成最小的数
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路： 先将两个int的数字分别组合成两个不同的字符串，然后将字符串比较，最后将排好序的字符串数组拼接出来。关键就是制定排序规则。public String PrintMinNumber(int [] numbers
2016-05-09 15:43:21
328
原创 连续子数组的最大和
题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？思路一： 要注意
2016-05-07 14:49:07
490
原创 最小的K个数
题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路一： 先将整个数组排序，之后取其中的前k个。public ArrayList<Integer> GetLeastNumbers_Solution(int[] input, int k) { ArrayList<Integer> res = new Array
2016-05-06 23:33:05
252
原创 数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路一： 暴力法，循环遍历每个数，并计算此数的出现的次数，如果大于一般就直接返回并终止遍历，因为大于一般的数只有一个。public int MoreThanHalfNum_Solut
2016-05-06 13:28:51
453
1
原创 字符串的排列
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。解题思路：本题我用的回溯法，此方法有全排序的模板代码，但是要深入思考才能真正理解。import java.
2016-05-06 09:40:08
307
转载 onCreate()方法中获取View的宽高为0的原因及解决方法
如果需要开发一些需要依赖UI控件的宽度和高度的功能，很多人可能会用到View的getHeight()和getWidth()方法。对于新手来说这里会有一个小小的陷阱需要注意。如果你试图在onCreate()方法里获取控件的宽高时，发现返回值是0。为什么会是这样的呢。因为当onCreate()方法被调用的时候会通过LayoutInflater将xml文件填充到ContentView。填充过程中只包括创建
2016-05-05 17:53:48
1147
原创 二叉搜索树与双向链表
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路1：用递归将中序遍历数列存到一个队列中，之后循环出队列实现双向链表。//中序遍历就是已经排序号的数列public TreeNode Convert(TreeNode pRootOfTree) { if(pRootOfTree == null) return null
2016-05-03 17:08:01
252
原创 【Android UI】动态改变ListView布局
当点击了Item时，其布局文件发生改变来达到一个Focus的效果。一般有两种方法。一种是将两种布局文件写在一起，通过控制布局的显示。隐藏，来达到切换布局的效果；另一种则是在getView()的时候，通过判断来选择加载不同的布局，这样就要在每次点击操作后刷新布局，重写调用getView()，使用notifyDataSetChanged()方法来实现。运行效果：
2016-05-03 11:34:18
2357
原创 【Android UI】具有弹性的ListView
要实现的效果就是，滑动ListView到顶部或者底部时会继续向上或者向下滑动一段距离。效果如下： 通过查看ListView源码，ListView中有一个控制滑动到边缘的处理方法，如下所示：protected boolean overScrollBy(int deltaX, int deltaY,
2016-05-03 11:20:00
345
原创 【Android UI】自动显示、隐藏布局的ListView
先描述一下要实现的效果：当我们在ListView上滑动的时候顶部的ActionBar或者ToolBar就会相应的隐藏或显示。滚动前的界面滚动后的界面要实现此效果，关键就在于如何获得ListView的各种滑动事件，所以要借助View的OnTouchListener接口监听ListView的滑动，以判断显示或隐藏ToolBar。首先，需要给ListView添加一个HeaderView，避免第一个Item
2016-05-03 10:52:05
1055
原创 【Android UI】ListView使用ViewHolder模式提高效率
ViewHolder模式是提高ListView效率的一个很重要的方法。ViewHolder模式充分利用了ListView的视图缓存机制，避免了每次在调用getView()的时候都去通过findViewById()实例化控件。根据测试，使用ViewHolder将提高50%以上的效率。使用方式是在Adapter中定义一个内部类ViewHolder，并将布局中的控件作为成员变量。public final
2016-05-03 10:20:55
514
bcb6.hlp, C++ builder 6.0 Help Files帮助文件完整版
2016-11-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人