2015年09月_菜鸟闯天下zxl

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创 40亿个非负整数中找到出现两次的数和所有数的中位数

40亿个非负整数中找到出现两次的数和所有数的中位数【题目】　　32位无符号整数的范围是0-4294967295，现在有40亿个无符号整数，可以使用的最大内存是1GB，找出所有出现了两次的数。【解答】　　对于在很多整数中找出现次数的题，一般是使用哈希表对出现的每一个数做词频统计的。但是这个题只需要找出现2次的整数，如果还使用哈希表 key表示出现的数，value表示出现的数的次数，那

2015-09-30 20:00:11 1370

原创只用2GB内存在20亿个整数中找到出现次数最多的数

只用2GB内存在20亿个整数中找到出现次数最多的数

2015-09-30 13:45:06 2276 8

原创 40亿个非负整数中找到没出现的数

40亿个非负整数中找到没出现的数【题目】　　32位无符号整数的范围是0 - 4294967295，现在有一个正好包含40亿个无符号整数的文件，所以在整个范围中必然有没出现过的数。可以使用最多1GB的内存，怎么找到所有没出现过的数？【解答】　　对于原问题，如果使用哈希表来保存出现过的数，那么最坏情况下是40亿个数都不相同，那么哈希表则需要保存40亿条数据，一个32位整数需要4B，那么

2015-09-29 16:55:14 3707 2

原创布隆过滤器(Bloom Filter)基础知识

布隆过滤器(Bloom Filter)基础知识　　布隆过滤器 (Bloom Filter)是由Burton Howard Bloom于1970年提出，它是一种space efficient的概率型数据结构，用于判断一个元素是否在集合中。在网页黑名单系统、垃圾邮件过滤的黑白名单方法、爬虫(Crawler)的网址判重模块中等等经常被用到。哈希表也能用于判断元素是否在集合中，但是布隆过滤器只需要哈希

2015-09-29 13:51:49 742

原创去掉字符串中连续出现k个0的子串

去掉字符串中连续出现k个0的子串【题目】　　给定一个字符串str和一个整数k,如果str中正好有连续的k个'0'字符出现时，把k个连续的'0'去掉，返回处理后的字符串。【举例】　　str = "A00B"，k = 2，返回"A**B"；　　str = "A0000B000"，k = 3，返回"A0000B***";【解答】　　使用变量count统计连续出现的0的次数，如

2015-09-28 18:55:42 1312

原创字符串中数字子串的求和

字符串中数字子串的求和【题目】　　给定一个字符串str，求其中全部数字串所代表的数字之和。【要求】　　1、忽略小数点字符，例如＂A1.3＂,其中包含两个数字1和3。　　2、如果紧贴数字子串的左侧出现字符'-'，当连续出现的数量为奇数时，则数字为负数，连续出现的数量为偶数时，则数字为正数。例如，"A-1BC--12"，其中包含数字是-1和12。【举例】　　str="",返

2015-09-28 18:08:35 2824

原创判断两个字符串是否互为变形词

判断两个字符串是否互为变形词【题目】　　　给定两个字符串str1和str2，如果str1和str2中出现的字符种类一样且每种字符出现的次数也一样，那么str1和str2互为变形词。请实现函数判断两个字符串是否互为变形词。【举例】　　str1="123",str2="231",返回true。　　str1="123",str2="2331",返回false。【解答】　　此题

2015-09-28 16:50:14 1776

原创 Linux学习之磁盘管理（一）

Linux学习之磁盘管理（一）检查文件系统的磁盘空间占用情况。可以利用该命令来获取硬盘被占用了多少空间，目前还剩下多少空间等信息。# df [选项] 查看磁盘分区使用状况选项：-l 仅显示本地磁盘（默认） -a 显示所有文件系统的磁盘使用情况，包含比如/proc/ -h 以1024进制计算最合适的单位显示磁盘容量 -H 以1000

2015-09-28 11:22:04 494

原创 Linux常用命令之文件处理命令

Linux学常用命令之文件处理命令一、目录处理命令 Linux中目录的概念就是Windows中文件夹的意思。建立目录# mkdir -p [目录名] -p 递归创建(创建多级目录) 命令英文含义：makedirectories二、文件处理命令三、链接命令

2015-09-27 11:48:34 997

原创 Linux学习之VIM文本编辑器

Linux学习之VIM文本编辑器　　vi编辑器通常被简称为vi，而vi又是visual editor的简称[1] 。它在Linux上的地位就像Edit程序在DOS上一样。它可以执行输出、删除、查找、替换、块操作等众多文本操作，而且用户可以根据自己的需要对其进行定制，这是其他编辑程序所没有的。　　vi 编辑器并不是一个排版程序，它不像Word或WPS那样可以对字体、格式、段落等其他属性进行

2015-09-27 00:26:15 619 2

原创 Linux常用命令之压缩与解压命令

Linux常用命令之压缩与解压命令常用压缩格式：.zip .gz .bz2常用压缩格式：.tar.gz .tar.bz2.zip格式压缩命令：zip 压缩文件名源文件命令：zip -r 压缩文件名源目录 #zip压缩目录，会压缩目录和目录下所有文件。.zip格式解压缩命令：unzip 压缩文件

2015-09-26 18:01:25 540

原创 Shell基础之Bash的基本功能

Shell基础之Bash的基本功能 Bash是众多Shell中Linux使用的一个版本，由于早年的 Unix 年代，发展者众，所以由于 shell 依据发展者的不同就有许多的版本，例如常听到的 Bourne SHell (sh) 、在 Sun 里头预设的 C SHell、商业上常用的 K SHell、, 还有 TCSH 等等，每一种 Shell 都各有其特点。至于 Linux 使用的

2015-09-25 21:44:21 3198

转载面试心得与总结

转载LZ写的太棒了，转过来，抽时间好好看看。之前实习的时候就想着写一篇面经，后来忙就给忘了，现在找完工作了，也是该静下心总结一下走过的路程了，我全盘托出，奉上这篇诚意之作，希望能给未来找工作的人一点指引和总结，也希望能使大家少走点弯路，如果能耐心读完，相信对你会找到你需要的东西。先说一下LZ的基本情况，LZ是四川某985学校通信专业的研究生（非计算机），大学阶段也就学

2015-09-22 20:24:50 1755

原创 Linux的echo输出命令详解

Linux的echo输出命令详解echo输出命令，顾名思义就是输出字符提示的，命令格式如下： echo [选项] [输出内容] 选项：-e：支持反斜线控制的字符转换，前面有斜线的字符将作为转义字符。控制字符\a 输出警告音\b 退格键，也就是向左删除\n 换行符\r 回车键\t 制表符，Tab键\v 垂直制表符\0

2015-09-22 19:46:31 35279 4

原创 &&和&的联系与区别

&&和&的联系与区别联系：都是逻辑与运算符，双目运算符，比如 a = 1; if(a == 0 && ++b > 0) 只有两边都为true时，整个式子为true。区别：1、&&具有短路的功能，比如 a = 1; if(a == 0 && ++b > 0) ,a==0为false，++b不会进行判断，也就是b的值不会增加。 &没有短路功能，运算符两边都会运算，a =

2015-09-16 00:23:08 910

转载 HTTPS那些事（一）HTTPS原理

HTTPS那些事（一）HTTPS原理原博客谣言粉碎机前些日子发布的《用公共WiFi上网会危害银行账户安全吗？》，文中介绍了在使用HTTPS进行网络加密传输的一些情况，从回复来看，争议还是有的。随着网络越来越普及，应用越来越广泛，一些网络安全问题也会越来越引起网民的关注，在这里和大家一起聊聊TLS/SSL也就是我们常说的HTTPS，从原理到实际应用看清它到底是怎么一回事，以及在使用HTTPS

2015-09-11 22:32:15 383

转载深入Java集合学习系列：HashMap的实现原理

深入Java集合学习系列：HashMap的实现原理1、HashMap概述 HashMap是基于哈希表的Map接口的非同步实现（Hashtable跟HashMap很像，唯一的区别是Hashtalbe中的方法是线程安全的，也就是同步的）。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。2、HashMap的数据结构

2015-09-07 22:18:38 808

原创 Android网络编程之Volley开发笔记

Android网络编程之Volley开发笔记Android网络编程几乎是每个APP必不可少的功能，Android系统对应网络编程提供了两种http通信方式，HttpURLConnection和HttpClient，这两个的使用率非常高，但是，这两种方式的开发相对比较复杂。于是，谷歌开发团队也意识到了有必要对Http通信操作做一些简化，在2013年的Google I/O大会上发布了一个新的网络通

2015-09-05 22:51:45 567

原创常见的http状态响应码和判断手机网络是否连接以及连接类型

常见的http状态响应码和判断手机网络是否连接以及连接类型200 OK：客户端请求成功400 Bad Request：客户端请求有语法错误，不能被服务器所理解401 Unauthorized：请求未经授权，这个状态代码必须和www-Authenticate报头域一起使用403 Forbidden：服务器收到请求，但是拒绝提供服务404 Not Found：请求资源不存在，例如：

2015-09-03 15:31:40 1268

原创 Android开发自定义UI组件

Android开发自定义UI组件一些复用的UI组件，可以通过设置模板复用，接口回调等方法提高开发效率，降低代码耦合度。自定义组件大概分为3步： 1、自定义标签属性 2、定义组件类 3、在XML界面布局使用自定义标签下面举例实现一个TopBar和一个GridItem的自定义组件。这是项目目录结构一、自定义标签属性 //TopBar标

2015-09-01 23:19:41 2086