自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

搬砖专业户的悲惨人生

独居2.5次元不得自拔

  • 博客(29)
  • 资源 (8)
  • 论坛 (6)
  • 收藏
  • 关注

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

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

2014-05-30 22:13:30 1704

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

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

2014-05-30 22:09:30 835

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

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

2014-05-30 22:07:24 898

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

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

2014-05-29 14:48:14 1141

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

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

2014-05-28 22:42:24 1022

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

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

2014-05-28 21:07:53 1078

原创 HTTP和Java

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

2014-05-05 14:42:39 898

原创 AIDL入门

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

2014-05-05 14:39:55 833

原创 Android数据储存——Sqlite

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

2014-05-04 16:38:57 929

原创 AsyncTask简单入门

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

2014-05-04 16:19:11 853

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

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

2014-04-30 15:31:06 1257

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

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

2014-04-30 15:29:54 847

原创 Android数据储存

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

2014-04-30 15:28:51 730

原创 分析Activity的View绑定过程

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

2013-09-18 14:36:37 1527

原创 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 962

原创 Android UI学习组件概述

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

2013-09-18 14:22:59 1018

原创 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 748

转载 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 395

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

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

2013-04-06 15:24:12 904

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

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

2013-03-06 17:15:31 849

原创 【程序猿笔试面试解题指南】寻找最小的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 502

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

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

2013-03-05 16:45:01 274

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

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

2013-03-04 14:56:16 346 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 2117

原创 海盗分宝石问题

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

2012-10-10 23:11:22 650

原创 羊数目问题

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

2012-09-07 10:16:34 589

原创 Android学习蛋疼集锦(Android启动流程)

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

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

原创 Android学习蛋疼集锦(概述)

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

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

原创 开篇明义

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

2012-06-14 15:59:28 2932

清华大学殷仁昆教授《数据结构》(C++语言描述)课件全部(00—11)

清华大学殷仁昆教授《数据结构》(C++语言描述)课件全部(00—11) 欢迎大家下载

2010-11-14

大连理工大学软件学院数据结构课件&习题

大连理工大学软件学院数据结构课件&习题 包括:(1)全部课件(2)每章编程习题及答案

2010-11-06

数据结构(C语言)配套光盘镜像

书名:《数据结构(C语言)》 出版社:清华大学出版社 编者:吴伟民 严蔚敏

2010-11-06

Linux常用命令集

关于如何使用Linux的一本小巧的参考工具书,值得闲暇时看看。

2010-10-22

大连理工大学软件学院09届数据结构上机题(1-5)英文版

大连理工大学软件学院09接所用的上机题(1-5),为英文版,是仿照SSD设计的题目。

2010-10-22

STL课件(基于VC++6.0)

速成STL用于实践的课件,非要描述到20个字,烦不烦啊你们

2010-10-20

大连理工大学软件系使用关于计算机算法系统的课件(全)

算法是编程的灵魂,这个课件详尽的讲述了各种算法及其理论知识

2010-10-20

卡内基梅隆著名数据结构教程(ssd5)

无需多言,对于一个计算机专业的学生,数据结构是最重要的课程之一,而SSD就是最好的实训教材

2010-10-20

goroutine使用中func内变量问题

发表于 2015-09-07 最后回复 2015-09-28

如何让Project引用jar却在打包的时候不导入jar

发表于 2014-04-18 最后回复 2015-09-07

Sqlite之Query

发表于 2014-05-04 最后回复 2015-09-07

数列极差问题

发表于 2013-01-06 最后回复 2014-04-18

Chrome extension开发中content_script的使用

发表于 2013-01-22 最后回复 2014-04-18

百度软件研发笔试题

发表于 2012-10-23 最后回复 2013-01-06

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除