2016年8月9日
摘要: 应届生经典面试题:说说进程与线程的区别与联系 这问题,估计计算机专业的同学在找研发等工作的时候都会遇到过。前几天某老牌软件厂商的电话面试就提到了这一经典问题,今天招聘会上又有不少同学说在面试的时候被问到这点。在这里我就起个头,大家有啥想法意见等都欢迎回帖交流。 要了解二者的区别与联系,首先得对进程与 阅读全文
posted @ 2016-08-09 19:11 mukekeheart 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 参见: 8皇后问题(java算法实现) 阅读全文
posted @ 2016-08-09 09:06 mukekeheart 阅读(129) 评论(0) 推荐(0) 编辑
  2016年8月8日
摘要: 魔术师发牌问题 问题描述: 魔术师利用一副牌中的13张黑牌,预先将他们排好后叠放在一起,牌面朝下。对观众说:“我不看牌,只数数就可以猜到每张牌是什么,我大声数数,你们听,不信?现场演示。”魔术师将最上面的那张牌数为1,把他翻过来正好是黑桃A,将黑桃A放在桌子上,第二次数1,2,将第一张牌放在这些牌的 阅读全文
posted @ 2016-08-08 11:21 mukekeheart 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 在一般的数据结构的书中,树的那章后面,著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛,如JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。 哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有 阅读全文
posted @ 2016-08-08 11:03 mukekeheart 阅读(715) 评论(0) 推荐(0) 编辑
  2016年8月7日
摘要: 华山大师兄 排序:拓扑排序算法 字典序算法 编程珠玑:位图法排序 树:红黑树总结 B+树与B*树小结 B-树小结汇总 平衡二叉树(AVL树)小结 Trie--字典树 图的遍历:深度优先遍历与广度优先遍历 最小生成树:最小生成树-Prim算法和Kruskal算法 最短路径:最短路径—Dijkstra算 阅读全文
posted @ 2016-08-07 15:48 mukekeheart 阅读(469) 评论(0) 推荐(0) 编辑
  2016年8月6日
摘要: 转自:Android之 对话框 的使用 一个对话框通常是在当前Activity之前显示的一个小的窗口。下面的Activity失去了焦点,上面的对话框接收用户的交互信息。对话框通常用来作为提示以及直接与程序运行过程相关的短暂停留界面。 AlertDialog 描述:一个可以处理0个、1个、2个或3个按 阅读全文
posted @ 2016-08-06 00:27 mukekeheart 阅读(269) 评论(0) 推荐(0) 编辑
  2016年8月5日
摘要: 转自:Android中Parcelable接口用法 1. Parcelable接口 Interface for classes whose instances can be written to and restored from a Parcel。 Classes implementing the 阅读全文
posted @ 2016-08-05 17:28 mukekeheart 阅读(312) 评论(0) 推荐(0) 编辑
摘要: (转自)可以参见:http://www.2cto.com/kf/201406/312244.html 1、为什么要有AIDL? 无论学什么东西,最先得弄明白为什么要有这个东西,不要说存在即是合理,存在肯定合理,但是你还是没有明白。对于AIDL有一些人的浅显概念就是,AIDL可以跨进程访问其他应用程序 阅读全文
posted @ 2016-08-05 17:13 mukekeheart 阅读(216) 评论(0) 推荐(0) 编辑
  2016年8月4日
摘要: 数据结构中常见的树(BST二叉搜索树、AVL平衡二叉树、RBT红黑树、B-树、B+树、B*树) 二叉排序树、平衡树、红黑树 红黑树 第四篇:一步一图一代码,一定要让你真正彻底明白红黑树 很好 阅读全文
posted @ 2016-08-04 10:12 mukekeheart 阅读(210) 评论(0) 推荐(0) 编辑
  2016年8月3日
摘要: 计算机网络基础知识复习汇总:计算机网络基础知识复习 HTTP协议的解析:剖析 HTTP 协议 一个系列的解析文章: TCP/IP详解学习笔记(1)-- 概述 TCP/IP详解学习笔记(2)-- 数据链路层 TCP/IP详解学习笔记(3)-- IP:网际协议 TCP/IP详解学习笔记(4)-- ARP 阅读全文
posted @ 2016-08-03 16:54 mukekeheart 阅读(686) 评论(0) 推荐(0) 编辑
摘要: 关于Linux详细介绍可以参见:http://blog.csdn.net/hguisu/article/details/6122513 关于Linux的常用命令可以参见:http://blog.csdn.net/xiaoguaihai/article/details/8705992 【Linux】L 阅读全文
posted @ 2016-08-03 11:29 mukekeheart 阅读(2573) 评论(0) 推荐(0) 编辑
摘要: 1、操作系统分类 批处理操作系统、分时操作系统(Unix)、实时操作系统、网络操作系统、分布式操作系统、微机操作系统(Linux、Windows、IOS等)、嵌入式操作系统。 2、操作系统的4个特征:并发性、共享性、虚拟性、不确定性。 3、操作系统的功能有:处理机管理、文件管理、存储管理、设备管理、 阅读全文
posted @ 2016-08-03 10:27 mukekeheart 阅读(14619) 评论(0) 推荐(1) 编辑
  2016年8月2日
摘要: 1、NDK开发所需要的工具 windows 需要在windows下的环境 把c代码打包成 手机能用的函数库 首先模拟手机的环境 1 NDK .sh linux 批处理文件 .bat windows 头文件 stdio.h 编译器 interface 库函数 连接器 class 实现类 由于ndk有很 阅读全文
posted @ 2016-08-02 15:52 mukekeheart 阅读(331) 评论(0) 推荐(0) 编辑
  2016年8月1日
摘要: 题目描述: 已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素,使得组成的三元组距离最小。 三元组的距离定义是:假设a[i]、b[j]和c[k]是一个三元组,那么距离为:Distance = max(|a[i]–b[j]|,|a[i]–c[k]|,|b[j]–c[k]|) 阅读全文
posted @ 2016-08-01 20:11 mukekeheart 阅读(1385) 评论(0) 推荐(1) 编辑
摘要: 问题描述: 数组arr[0...mid-1]和arr[mid..n-1]是各自有序的,对数组arr[0..n-1]的两个有序段进行合并,得到arr[0..n-1]整体。要求空间复杂度为O(1) eg:{1,3,5,7,2,4,6}合并成{1,2,3,4,5,6,7} 思路: 方法一 很显然,看到这个 阅读全文
posted @ 2016-08-01 18:59 mukekeheart 阅读(4677) 评论(0) 推荐(0) 编辑
摘要: 参考自:求连续子数组的最大和 求子数组的最大和题目描述:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为 阅读全文
posted @ 2016-08-01 11:08 mukekeheart 阅读(349) 评论(0) 推荐(0) 编辑
  2016年7月29日
摘要: 比较好的博客: 设计模式系列 java常用设计模式 Java开发中的23种设计模式详解(转) 设计模式总结 http://tedyin.me/2016/03/13/singlton-pattern/ 跬步致远——Ai92 阅读全文
posted @ 2016-07-29 14:36 mukekeheart 阅读(179) 评论(0) 推荐(0) 编辑
  2016年7月28日
摘要: XML和JSON解析 在网络上传输数据时最常用的格式有两种:XML和JSON。本文主要就是学习如何对这两种常用的数据格式进行解析。 1、XML和JSON的定义 XML:扩展标记语言 (Extensible Markup Language, XML) ,用于标记电子文件使其具有结构性的标记语言,可以用 阅读全文
posted @ 2016-07-28 14:25 mukekeheart 阅读(334) 评论(0) 推荐(0) 编辑
  2016年7月27日
摘要: 服务(Service)是Android中实现程序后台运行的解决方案,它非常适合用于去执行哪些不需要和用户交互而且还要长期运行的任务。服务的运行不依赖任何用户界面,即使当程序被切换到后台,或者用户打开了另外一个应用程序,服务仍然能够保持正常运行。不过需要注意的是:服务并不是运行在一个独立的进程当中,而 阅读全文
posted @ 2016-07-27 13:02 mukekeheart 阅读(314) 评论(0) 推荐(0) 编辑
摘要: Java中多线程的应用是非常多的,我们在Java中又该如何去创建线程呢? http://www.jianshu.com/p/40d4c7aebd66 一、常用的有三种方法来创建多线程 新建一个类继承自Thread类,具体步骤如下: 定义Thread类的子类,并重写该类的run方法,该run方法的方法 阅读全文
posted @ 2016-07-27 09:52 mukekeheart 阅读(254) 评论(0) 推荐(0) 编辑
  2016年7月26日
摘要: Android提供了一系列的API,是我们可以在程序中调用很多手机的多媒体资源,从而编写出更加丰富的应用程序。 1、通知的使用 通知(Notification)是Android中比较有特色的一个功能,当某个应用程序希望向用户发出一些提示信息,而该应用程序又不在前台运行时,就可以借助通知来实现。发出一 阅读全文
posted @ 2016-07-26 18:55 mukekeheart 阅读(353) 评论(0) 推荐(0) 编辑
摘要: 这里主要讲的是如何在手机端使用HTTP协议和服务器端进行网络交互,并对服务器返回的数据进行解析,这也是Android最常使用到的网络技术了。 1、WebView的用法 Android提供的WebView控件可以帮助我们在自己的应用程序中嵌入一个浏览器,从而非常轻松的展示各种各样的网页。下面是一个简单 阅读全文
posted @ 2016-07-26 18:54 mukekeheart 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 服务(Service)是Android中实现程序后台运行的解决方案,它非常适合用于去执行哪些不需要和用户交互而且还要长期运行的任务。服务的运行不依赖任何用户界面,即使当程序被切换到后台,或者用户打开了另外一个应用程序,服务仍然能够保持正常运行。不过需要注意的是:服务并不是运行在一个独立的进程当中,而 阅读全文
posted @ 2016-07-26 18:53 mukekeheart 阅读(797) 评论(0) 推荐(0) 编辑
  2016年7月25日
摘要: 前面学习的数据持久化技术包括文件存储、SharedPreferences存储以及数据库存储技术保存的数据都只能被当前应用程序所访问。虽然文件存储和SharedPreferences存储中提供了MODE_WORLD_READABLE和MODE_WORLD_WRITEABLE这两种操作模式,可以实现不同 阅读全文
posted @ 2016-07-25 13:07 mukekeheart 阅读(466) 评论(0) 推荐(0) 编辑
  2016年7月24日
摘要: 原文链接:http://www.jianshu.com/p/fc8c4638937e 《App研发录》这部书是包建强写的,说来也巧,在读这边书之前在看池建强的《Mac 人生元编程》 ,所以读这本书的时候,将这两个建强搞混。这本书花了我一周多一点的时间看完。昨天晚看完久久不能寐,一是惊叹这本书的干货太 阅读全文
posted @ 2016-07-24 14:32 mukekeheart 阅读(595) 评论(0) 推荐(0) 编辑