KesarChen-CSDN博客

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

问题描述：给定一个整型的数组，找出其中的两个数使其和未指定的值，返回两个数的数组下标（假定是无序数组，数组元素各不相同，要求时间复杂度为O(n),n为数组长度,可以使用辅助空间）分析：时间复杂度是O(n)，即是扫描一遍数组，不可嵌套扫描。必须全部数组扫描和查找全部，扫描+查找=O(n)，可以使用数据结构哈希表，哈希表的查找的时间复杂度是O(1)。理一理代码思路（1）. 因为输出是数组下

2016-01-28 14:06:42 10596 1

原创 [算法学习]给定一个整型数组，找出两个整数为指定整数的和(1)

问题描述：给定一个整型数组，是否能找出其中的两个数使其和为某个指定的值？（假定是无序数组）解法一：暴力破解（穷举法，不提倡） /** * 暴力破解 * (穷举，时间复杂度：O(n^2)，正常是不会用这个滴，假如只是为了快速解题，对时间没有限制，用这个最简单) * * @param nums * @param target */

2016-01-28 14:05:07 8417

原创 [C++学习]奇怪的除法

重新复习C++，买了本《C++ primer plus》看看。记录一些学习心得。#include<iostream>using namespace std;int main(){ long size_long; cin >> size_long; cin.get(); double size_ma = size_long / 0.0; // 0.0算是除数为0了吧？

2016-01-25 13:47:24 8316 1

原创 [java学习]移位运算交换两数的值的出错情况

移位运算，交换两数的值 int a=10; int b=52; System.err.println("开始："+a+","+b); a=a^b; b=a^b; a=a^b; System.err.println("结束："+a+","+b);结果是：开始：10,52结束：52,10什么时候会出错呢？当两个数都是自己时，将会计算出错，结果都会

2016-01-25 13:46:26 6497

原创 ubuntu下使用hexo搭建博客

1.安装Node.jssudo add-apt-repository ppa:chris-lea/node.jssudo apt-get updatesudo apt-get install nodejs2.安装Gitsudo apt-get install git3.安装hexo sudo npm install hexo -g初始你博客的根目录（或者cd到指定目录下，然后执行hexo ini

2016-01-25 13:45:36 15092

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

思路：这里用到递归的方式完成字符数据的全排列，递归确实很方便。看似没用到辅助空间，实际上却是消耗了栈空间（“递归栈”），递归用起来也不是那么简单，解决问题用递归的时候，一定要关注到两个零界点，怎么开始和怎么结束。代码/** * 实现字符数组全排列 * * @author kesar * */public class TestPermute { public static v

2016-01-25 13:42:55 6436 5

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

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

2015-12-19 00:18:44 13007 2

原创 openfire的安装和配置

1. 下载下载最新的openfire安装文件官方下载站点：http://www.igniterealtime.org/downloads/index.jsp#openfire 我下载的是zip版，我不太喜欢exe，比较喜欢压缩包，因为假如电脑重装了，那么exe的话，双击安装了。2. 配置（1）解压zip后，点击进入 openfire>>bin 目录中（2）双击 openfire.exe

2015-12-05 00:46:58 10615

原创 Android学习:TextUtils类介绍

对于字符串处理Android为我们提供了一个简单实用的TextUtils类，如果处理比较简单的内容不用去思考正则表达式不妨试试这个在android.text.TextUtils的类

2015-11-14 15:40:41 6023

原创开源混淆工具ProGuard配置详解及配置实例

ProGuard的作用:1.创建紧凑的代码文档是为了更快的网络传输,快速装载和更小的内存占用; 2.创建的程序和程序库很难使用反向工程; 3.所以它能删除来自源文件中的没有调用的代码; 4.充分利用java6的快速加载的优点来提前检测和返回java6中存在的类文件;

2015-11-14 11:45:20 5833

原创 Java学习：获取当前类名、方法名

为了测试各个函数，如果手动打印每个类名、函数名，那么多函数的话能把人累死，Java早已准备好了一堆记录自身的函数。

2015-11-14 11:14:56 6438

原创 Java学习：协变数组和类型擦除(covariant array ; type erasure)

数组的协变性数组的协变性(covariant)是指：如果类Base是类Sub的基类，那么Base[]就是Sub[]的基类。而泛型是不可变的(invariant)，List不会是List 的基类，更不会是它的子类。

2015-11-14 10:49:24 5857

原创 mysql乱码：解决网页中乱码的问题

1. 将网站编码设为 utf-8,这样可以兼容世界上所有字符；2. 如果网站已经运作了好久,已有很多旧数据,不能再更改简体中文的设定,那么建议将页面的编码设为 GBK, GBK与GB2312的区别就在于:GBK能比GB2312显示更多的字符,要显示简体码的繁体字,就只能用GBK；3. 编辑/etc/my.cnf　,在[mysql]段加入default_character_set=utf8；4. 在编

2015-11-14 01:12:49 5964

原创 MySql修改编码

通过MySQL命令行修改数据库编码

2015-11-14 01:05:23 5281

原创 mysql，sql server，access数据类型汇总

Microsoft Access 数据类型MySql 数据类型Sql Server 数据类型

2015-11-14 00:24:17 4304

原创 Android学习笔记（一） View、ViewGroup的测量绘制

UI界面架构View的测量View的绘制ViewGroup的测量ViewGroup的绘制

2015-11-11 12:50:07 4603

原创 Android 自定义AlertDialog 去黑边终极解决方案（亲测有效！）

解决自定义AlertDialog出现黑边的问题

2015-11-11 10:34:24 6245 2

KesarChen的博客