- 博客(17)
- 资源 (8)
- 收藏
- 关注
原创 Android LayoutInflater原理解析
最近在看开源项目的时候,发现很多地方用到了inflate这个方法,于是乎就想总结一下Android中加载xml布局的方法,然后就有了这篇博客。本博客参考了网上许多大神的博客,会在博客结尾列出,感谢。一、得到LayoutInflater想要调用inflate这个方法,首先需要得到LayoutInflater对象。先来看看官方给出的解释:文档说,这个类是用来
2017-03-13 13:07:08 575
原创 判断链表是否为回文串以及关于回文串问题的讨论
最近在看程序员面试金典,在链表部分看到有一题问如何判断链表是否是回文串,然后想到白书中也有对最长回文子串的讨论,故想做一点总结。一、判断链表是否为回文串链表的数据结构是这样子滴:public class Node { public int val; public Node next; public Node(int val) {
2017-03-13 12:54:32 973
原创 Ubuntu内核编译和CPU Hot-Plug特性配置全过程及遇到问题记录
最近编译Palacios需要linux的内核支持CPU Hot-Plug(内存热插拔)特性,无奈我机器上安装的Ubuntu10.04系统默认不支持内存热插拔特性,所以需要修改配置文件并重新编译linux内核,然后就开始了漫长的linux内核编译过程,幸好有个大神帮我,然后参考了网上很多朋友的博客,才让我快速结束了这个痛苦的经历。记于此,备忘、分享。一、查看自己的机器是否支持CPU Ho
2017-03-13 12:42:51 2001
原创 对Java中String类的一点点理解
最近在复习Java的时候遇到关于String类型的一些疑惑,查阅了一些资料后算是有一点点心得,记于此。一、看如下代码:String a = "programming";String b = new String("programming");String c = "program" + "ming";System.out.println(a == b);System.
2017-03-13 12:26:49 1254
原创 将Excel表格或者CSV文件导入到Mysql中
最近老师让我把小范同学的数据导入到OpenStack平台虚拟机的Mysql中,他给我的数据格式是Excel和CSV。因为Excel文件可以导出成CSV格式的文件,所以归根结底还是如何将CSV文件导入到Mysql中。在导入的过程中遇到了很多问题,而且发现网上的文档都不怎么靠谱,弄了好久最后算是导入成功。其中最头痛的问题就是编码问题,由于我的linux是英文版的,所以中文数据在上面显示乱码,需要安装中
2017-03-13 12:19:15 13389
原创 各种排序算法总结
暂做笔记,以后再详细整理。一、插入排序1、直接插入排序public class InsertSort { public static void insertSort(int[] nums) { int size = nums.length; for (int i = 1; i < size; i++) { if
2017-03-13 12:12:13 304
原创 LeetCodeP134 Gas Station
There are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station i to
2017-03-13 12:06:07 338
原创 LeetCodeP331 Verify Preorder Serialization of a Binary Tree
One way to serialize a binary tree is to use pre-order traversal. When we encounter a non-null node, we record the node’s value. If it is a null node, we record using a sentinel value such as #.
2017-03-13 11:56:22 278
原创 LeetCode P275 H-Index II
Follow up for H-Index: What if the citations array is sorted in ascending order? Could you optimize your algorithm?Hint:Expected runtime complexity is in O(log n) and the input is sorted.
2017-03-13 11:52:19 282
原创 二叉树三种遍历递归及非递归实现
二叉树的三种遍历方式包括:前序遍历中序遍历后序遍历三种遍历的递归方法都非常好实现,而且简单易懂。非递归实现也是通过使用栈来模拟遍历的过程。顺便提一句,能用递归做的,基本都能用栈来实现。前序遍历和中序遍历的非递归写法相对比较简单,只需要模拟遍历过程即可。后序遍历非递归写法比较难,需要借助一个辅助指针来记录右子树是否访问过,以防止重复访问陷入死循环。下面分别给出三种遍历方法的递归和非递
2017-03-13 11:48:34 601
原创 腾讯2016研发工程师编程题(两题)
第一题在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。给定一个整数n,请返回n位的格雷码,顺序为从0开始。测试样例:1返回:["0","1"]题解:该题考察格雷码生成规则。具体思想参考我的另一篇博文。本题注意以下几点:1、要求返回的是字符
2017-03-13 11:41:25 436
原创 LeetCodeP89 Gray Code
The gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integer n representing the total number of bits in the code, print the sequence of
2017-03-13 11:38:58 350
原创 LeetCodeP22 Generate Parentheses
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:"((()))", "(()())", "(())()", "()(())", "()
2017-03-13 11:37:29 300
原创 LeetCode P318 Maximum Product of Word Lengths
Given a string array words, find the maximum value of length(word[i]) * length(word[j]) where the two words do not share common letters. You may assume that each word will contain only lower case
2017-03-13 11:36:06 358
原创 Hadoop运行步骤
在保证正确安装和配置的前提下,进行一下几步删除master和slave上Hadoop目录下的tmp文件夹格式化namenodehdfs namenode -format启动hadoopstart-dfs.shstart-yarn.shmr-jobhistory-daemon.sh start historyserver
2017-03-13 11:34:23 342
转载 对Java回调函数的理解
最近在看Java的时候看到了回调函数。只看书写的没有弄明白,于是乎去网上搜了搜相关内容。 首先先看一个比较生动的例子: 某天,我打电话向你请教问题,当然是个难题,^_^,你一时想不出解决方法,我又不能拿着电话在那里傻等,于是我们约定:等你想出办法后打手机通知我,这样,我就挂掉电话办其它事情去了。过了XX分钟,我的手机响了,你兴高采烈的说问题已经搞定,应该如此这般处理。故事到此结束。这个例
2017-03-13 11:13:39 1977 2
原创 Android实现两次按下返回按钮后退出应用程序
最近做项目突然想到要加上这个功能,然后就想有什么实现方法。第一种:首先想到的是使用一个布尔型标志flag1、如果flag是true,则关闭。2、如果flag是false就修改为true并提示再按一次,然后开个线程延迟两秒后修改flag为false。首先在MainActivity中添加一个内部类:class closeApp implements Runnable{ @Override
2017-03-13 10:55:13 460
dom4j jdom XML dom4j JavaXML API
2015-07-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人