xqCui

2016年5月31日

android中将EditText改成不可编辑的状态

摘要: 今天在做项目的时候,要想实现一个将EditText变成不可编辑的状态,通过查找博客,发现一个好方法,对于单独的EditText控件我们可以单独设置 1.首先想到在xml中设置Android:editable="false",但是如果想在代码中动态设置可编辑状态,没有找到对应的函数。 2。然后尝试使用 阅读全文

posted @ 2016-05-31 11:30 xqCui 阅读(5299) 评论(0) 推荐(0) 编辑

链表合成

摘要: 题目描述:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 方法一:递归 方法二:非递归 阅读全文

posted @ 2016-05-31 11:07 xqCui 阅读(218) 评论(0) 推荐(0) 编辑

关于Linkedlist 和 ArrayDeque的讨论

摘要: 转自:http://blog.csdn.net/f2006116/article/details/51375470 其中:我们要讨论的LinkedList和ArrayDeque都是实现Deque接口,所以,可以说他们俩都是双向队列。 阅读全文

posted @ 2016-05-31 11:03 xqCui 阅读(1599) 评论(0) 推荐(0) 编辑

2016年5月30日

数据流中的中位数

摘要: 题目描述:如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。 如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 解法一: 解法二: 用Java中自带的工具类处理,更方便 解法三:是从别人的代码中看到的,采用的是堆 阅读全文

posted @ 2016-05-30 11:42 xqCui 阅读(186) 评论(0) 推荐(0) 编辑

反转链表

摘要: 题目描述:输入一个链表,反转链表后,输出链表的所有元素。 阅读全文

posted @ 2016-05-30 10:08 xqCui 阅读(169) 评论(0) 推荐(0) 编辑

第一个只出现一次的字符位置

摘要: 题目描述:在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符的位置。 * 若为空串,返回-1。位置索引从0开始 解法一: 解法二:不占用内存 阅读全文

posted @ 2016-05-30 09:40 xqCui 阅读(152) 评论(0) 推荐(0) 编辑

2016年5月29日

二叉树的下一个结点

摘要: 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。 * 注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针 首先,二叉树的定义是: 题目分析:分析二叉树的下一个节点,一共有以下情况: 1.二叉树为空,则返回空; 2.节点右孩子存在,则设置一个指针从该节点的右孩子出发, 阅读全文

posted @ 2016-05-29 18:57 xqCui 阅读(156) 评论(0) 推荐(0) 编辑

链表中环的入口结点

摘要: 链表中环的入口结点 * 题目描述:一个链表中包含环,请找出该链表的环的入口结点。 解题思路一: *第一步,找环中相汇点。分别用p1,p2指向链表头部,p1每次走一步,p2每次走二步,直到p1==p2找到在环中的相汇点。 第二步,找环的入口。接上步,当p1==p2时,p2所经过节点数为2x,p1所经过 阅读全文

posted @ 2016-05-29 18:28 xqCui 阅读(263) 评论(0) 推荐(1) 编辑

整数中1出现的次数(从1到n整数中1出现的次数)

摘要: 题目描述:求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13.因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 /* 阅读全文

posted @ 2016-05-29 12:45 xqCui 阅读(202) 评论(0) 推荐(0) 编辑

孩子们的游戏(圆圈中最后剩下的数)

摘要: 题目描述: 每年六一儿童节,NowCoder都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为NowCoder的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m的那个小朋友要出列唱首歌 阅读全文

posted @ 2016-05-29 11:09 xqCui 阅读(281) 评论(0) 推荐(0) 编辑

导航