acidsweet-CSDN博客

原创 [考研系列之数据结构]线性表之字符串

基本概念串(字符串) 由0个或多个字符组成的有限序列,例如s="hello world"串名上例中的s子串某串任意连续字符组成的子序列，称为此字符串的子串空串 0个字符的串，s=""空格串由一个或多个字符组成的串模式匹配算法

2014-05-30 22:13:30 2069

原创 [考研系列之数据结构]线性表之队列

基本概念队列的定义队列是一种只能在表的一头插入，另一头删除的线性表，简而言之具有FIFO的特性组成队头队尾扩展双端队列只能在两端进行删除插入操作的线性表实现链队列顺序队列循环队列循环队列循

2014-05-30 22:09:30 913

原创 [考研系列之数据结构]线性表之栈

基本概念栈的定义限定仅在表尾进行插入或删除的线性表组成栈顶栈底基本操作入栈(PUSH)往栈中插入一个元素弹栈(POP)从栈顶删除一个元素栈的表示顺序栈链栈对于顺序栈，有两

2014-05-30 22:07:24 1055

原创 [考研系列之数据结构]线性表之链表

1.链表分类通过线性表概述，我们知道了链表这样一种数据结构，它又分成三类，分别是单向链表循环链表双向链表单向链表单向链表的指针域只有一个指向下一个节点的指针，需要注意几点:1.头指针——指向第一个节点2.最后一个结点的指针指向NULL3.头结点——在链表的第一个结点之前附设一个结点，它的数据域为空所以，我们看到: 单向链表为空的链表

2014-05-29 14:48:14 1241

原创 [考研系列之数据结构]线性表概述

1.脑图2.表示方法按照数据结构概述所说，线性表有两种表示方法分别是顺序表示和链式表示，链表就是链式表示的典型。我们知道链式表示是分配了n块内存空间，可以认为彼此不连续，所以不能用偏移量去定位每个元素。下面就先说最简单的单向链表:如果每个数据元素能有一个指针指向下一个元素的话，那么只需要知道第一个数据元素就能一个一个的遍历整个链表了，这就是单向链表。

2014-05-28 22:42:24 1114

原创 [考研系列之数据结构]数据结构概述

1.脑图2.数据结构2.1 抽象数据类型表示法:(D,S,P)D:数据对象S:D上的关系集P:对D的基本操作集ADT格式ADT 抽象数据类型名{ 数据对象: 数据关系: 基本操作:}ADT 抽象数据类型名基本操作的格式:基本操作名(参数表)

2014-05-28 21:07:53 1222

原创 HTTP和Java

1.HTTP的四种交互GET:查POST:改PUT:增DELETE:删一般来说只使用GET/POST2.HTTP头(分为请求头和响应头)请求头:格式如下：request-line>headers>blank line>[request-body>]请求行(request line):用来说明请求类型

2014-05-05 14:42:39 952

原创 AIDL入门

1.用途Android系统中的进程之间不能共享内存，因此，需要提供一些机制在不同进程之间进行数据通信。为了使其他的应用程序也可以访问本应用程序提供的服务，Android系统采用了RPC方式来实现。与很多其他的基于RPC的解决方案一样，Android使用一种接口定义语言IDL来公开服务的接口。我们知道4个Android应用程序组件中的3个（Activity、BroadcastReceiv

2014-05-05 14:39:55 894

原创 Android数据储存——Sqlite

1.什么是Sqlite?SQLite是轻量级的、嵌入式的、关系型数据库.2.Sqlite储存在Android系统的哪?数据库存储的位置在data/data//databases/3.使用Sqlite基本流程[1]创建一个类继承SQLiteOpenHelper并复写其中方法[2]通过SQLiteOpenHelper的方法

2014-05-04 16:38:57 1056

原创 AsyncTask简单入门

关系:java.lang.Object ↳ android.os.AsyncTask概述:AsyncTask是Android提供的轻量级异步类；它在后台线程处理耗时的操作然后可以将处理的结果返回给UI线程处理。由于它不涉及到使用Thread和Handler所以简单易用。用法:首先上一段Android Developer的代码: private

2014-05-04 16:19:11 920

原创 Android数据储存——SharedPreferences储存

SharedPreferences也是一种轻型的数据存储方式，它的本质是基于XML文件存储key-value键值对数据，通常用来存储一些简单的配置信息。其存储位置在/data/data//shared_prefs目录下。读取SharedPreference 1.获取SharedPreference对象 /* * name 打开的SharedPreference

2014-04-30 15:31:06 1396

原创 Android数据储存——文件储存

文件存储数据使用了Java中的IO操作来进行文件的保存和读取。针对文件的操作主要是以下三种：1.创建或打开文件2.读取文件3.删除文件创建文件:1.通过Context.openFileOutput获取输出流 /* * name 打开或创建文件的名称 * mode 打开或创建文件的模式 */ FileOut

2014-04-30 15:29:54 970

原创 Android数据储存

Android提供了三种数据储存的方式,分别为:1.文件储存——文件存储数据使用了Java中的IO操作来进行文件的保存和读取2.SharedPreferences储存——SharedPreferences可以存取简单的数据3.Sqlite储存——Sqlite是一个Android内建的轻量级数据库下面会用三个章节分别介绍这三种储存方式Tips:很多文章认为Andr

2014-04-30 15:28:51 815

原创分析Activity的View绑定过程

在我们coding时，在Activity.onCreate()里面常用的教科书式的代码是：setContentView(R.layout.main);然后我们就可通过：View view=findViewById(R.id.helloworld);获取某个控件，但是这一切是如何完成的，本文会去探讨一下。进入Activity的源码，查看setContentView()和fin

2013-09-18 14:36:37 1629

原创 Android的UI两大基石

说到Android的UI就不得不从一切的开始View开始说。让我们从Android Developer上的View的Overview和UI Overview来开始吧。 Class Overview This class represents the basic building block for user interface components. A View

2013-09-18 14:28:59 1040

原创 Android UI学习组件概述

Android的UI组件繁多，如果学习的时候不能自己总结和分类而是学一个记一个不去思考和学习他们内在的联系那真的是只有做Farmer的命了。为了向注定成为Farmer的命运抗争，在学习Android的UI设计时我们需要总结出一套系统去深入理解Android的UI组件的内在关系。Android所有UI组件都直接或间接的继承自View。View的继承关系如下。java.lang.Object

2013-09-18 14:22:59 1144

原创 Java的static详解

static ['stætɪk]n. 静电；静电干扰adj. 静态的；静电的；静力的在计算机上我们译为：静态的。在Java种根据它修饰对象不同，我们可以划分为 1. static对象2. static方法3. static语句块TAG:static对象和static方法都属于类的成员，他们不属于类的任何实例，被所有实例共享。static语句块又叫“静态代码块”，当J

2013-09-13 15:05:27 832

转载 Poj题不完全分类

初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图

2013-07-24 15:49:43 474

原创【程序猿笔试面试解题指南】求字符串中不含重复字符的最长子串

这道题听说曾出现在百度笔试和大众点评网笔试题中。作为一个有理想有抱负的代码搬运员，在花了一个上午的时间浏览各位大神的解法后决定做个汇总。题目：求一个字符串中不重复字符的最长子串，如字符串"abacdefgafg",最长的不重复的子串为“acdefg”,长度为6，当有两个长度相同的字符串，输出第一个最长的字符子串。from 【校园招聘】2013大众点评网软件研发岗笔试题勘误:最长子串

2013-04-06 15:24:12 1026

原创【程序猿笔试面试解题指南】链表问题汇总

链表作为一种较为简单的数据结构，经常出现在各个公司的笔试面试题中。我们先看一下链表的定义:链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的

2013-03-06 17:15:31 998

原创【程序猿笔试面试解题指南】寻找最小的k个数

题目:输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。解题:这题有多种解法，在大神“v_JULY_v”的博客中详尽的解答了。此篇博客地址我这里也就结合自己领悟到的一些东西照抄一遍权当巩固，也验证一下我的理解程度。定义:n个整数组成的数组为a解法1:寻找最小的k个数，自然，如果我们将所有的数排序好，

2013-03-06 15:35:31 604

原创【程序猿笔试面试解题指南】在二元树中找出和为某一值的所有路径

题目:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22 和如下二元树则打印出两条路径：10, 12 和10, 5, 7。二元树节点的数据结构定义为：struct BinaryTreeNode // a node in the binary tree{int m_nV

2013-03-05 16:45:01 339

原创【程序猿笔试面试解题指南】设计包含min函数的栈

题目:定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。------------------------------------------------------------------------------------------------------------------解题:这题的要点是利用

2013-03-04 14:56:16 446 1

原创批量解析apk的AndroidManifest.xml获得Pagename(Python)

今天工作的时候需要在Sdklancher中将待安装的APP的Pagename显示出来.批量在N多个APP的apk文件中去找Pagename太麻烦了,就用python写了一个批量脚本,虽然很烂但也勉强能使用.# Author by Acidsweet# Version 0.01# Require OS:*unix#

2012-11-28 19:21:59 2383

原创海盗分宝石问题

五个海盗抢到了 100 颗宝石，每一颗都一样大小和价值连城。他们决定这么分：抽签决定自己的号码（1、2 、3、4 、5 ）首先，由 1 号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼如果 1 号死后，再由2 号提出分配方案，然后剩下的4 人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼。依此

2012-10-10 23:11:22 783

原创羊数目问题

原题地址:点击打开链接一只羊的寿命是五年他会在二岁和四岁分别产下一只羊如果一个牧场第一年引进一只羊请问N年后这个羊圈有几只羊？（不考虑羊的交配以及疾病等因素）虽然这个问题很扯,羊都能单亲繁殖了也不知道是出芽还是分裂生殖.这个问题想法很简单但是当年数较大(比如说100)会出现一些问题的.对于这个问题我写的代码没有超过100年的,惭愧啊,所以罗列下面两个代码算

2012-09-07 10:16:34 796

原创 Android学习蛋疼集锦（Android启动流程）

= Android启动流程 =Android启动时序图 == Linux启动 ===== 开机过电，复位器件 ====== 执行Bootloader程序 ===arm中是uboot或者fastboot如果在fastboot的运行过程中没有按下特别的按键，执行第一个应用程序（即Linux Kernel），从NAND Flash中读取 === 初始化Linu

2012-08-20 17:28:13 1471 1

原创 Android学习蛋疼集锦（概述）

1.Andriod的Framework是基于C/S框架设计的，分为：客户端，服务端和linux驱动服务端：WindowManagerService(WmS):管理窗口ActivityManagerService(AmS):管理所有应用程序的activityKeyQ:读取用户的操作，存入消息队列QueueEventInputDispatcherThread：从QueueEvent

2012-08-20 11:57:25 700 1

原创开篇明义

生于八零九零之交，幼时家购电脑，虽无编程之能，却得游戏之趣。09高考，幸得录入软件。本想化身黑客，游弋于网络间，然则初学C语言再攻C++，直至数据结构，深知编程之难。时入图书馆，观阅黑客书籍，发现此等书籍往往平庸，皆用得三五软件盗得数个QQ，作者往往口若悬河却无实在本领。三年已逝，面临大四实习之时，回顾大学三年，脑中糨糊甚多，无奈翻箱倒柜搜出以前课本重新阅读，心得体会抄于此博客用以自勉自策。说

2012-06-14 15:59:28 3068