faith_yee-CSDN博客

原创 07 算法

07 算法01 查找1. 顺序表查找算法查找优化2. 有序表查找折半查找插值查找斐波那契查找3. 线性索引查找稠密索引分块索引倒排索引4. 二叉排序树查找操作插入操作删除操作总结5. 平衡二叉树（AVL树）原理算法6. 多路查找树（B树）2-3 树2-3-4 树B 树B+ 树7. 散列表查找（哈希表）定义查找步骤8. 散列函数的构造方法直接定址法数字分析法平方取中法折叠法除留余数法随机数法9. 处理散列

2020-05-27 00:25:03 255

原创 06 图

06 图定义各种图图的定点与边间关系连通图相关术语图的定义与术语总结图的存储结构邻接矩阵邻接表十字链表邻接多重表边集数组图的遍历深度优先遍历广度优先遍历最小生成树普利姆（Prim）算法克鲁斯卡尔（Kruskal）算法最短路径迪斯杰特拉（Dijkstra）算法佛洛依德（Floyd）算法拓扑排序介绍算法关键路径原理算法...

2020-05-27 00:13:52 266

原创 05 树

05 树定义存储结构双亲表示法孩子表示法孩子兄弟表示法二叉树定义特点特殊二叉树5个性质顺序存储结构链式存储结构遍历二叉树原理方法前序遍历算法中序遍历算法后序遍历算法推导遍历结构二叉树的建立线索二叉树原理实现树、森林与二叉树的转换树转为二叉树森林转为二叉树二叉树转为树二叉树转换为森林树与森林的遍历赫夫曼树及其应用赫夫曼树定义与原理赫夫曼编码...

2020-05-27 00:06:38 201

原创 04 串

04 串定义顺序存储结构链式存储结构朴素的模式匹配算法KMP模式匹配算法原理实现改进nextval数组推导

2020-05-26 23:58:59 417

原创 03 栈和队列

03 栈和队列栈定义顺序存储结构出栈操作进栈操作两栈共享空间链式存储结构进栈操作出栈操作作用栈的应用递归四则运算表达式求值后缀（逆波兰）表示法中缀表达式转后缀表达式后缀表达式计算结果队列定义顺序存储结构循环队列链式存储结构入队操作出队操作...

2020-05-26 23:54:33 184

原创 01 算法时间复杂度

算法时间复杂度

2020-05-26 23:47:49 194

原创 02 线性表

02 线性表定义顺序存储结构存储方式插入与删除优缺点链式表存储结构定义单链表读取插入与删除单链表结构与顺序存储结构静态链表插入删除优缺点循环链表双向链表

2020-05-26 23:45:36 119

原创 00 数据结构

数据结构目录01 算法时间复杂度02 线性表03 栈和队列04 树05 图06 算法

2020-05-26 23:32:57 156

原创 Linux基础入门-鸟哥的私房菜

第一部分 Linux的规则与安装第0章计算机概论1.计算机：辅助人脑的好工具2.个人计算机架构与接口设备3.数据表示方式4.软件程序运行5.总结

2020-04-28 22:15:09 231

原创版本管理工具介绍—Git篇

# 慕课网：版本管理工具介绍—Git篇 ### 第一章版本管理工具初探 ##### 1-1 版本管理工具简介 ##### 第二章工具的历史 ##### 2-1 版本管理工具发展历史 ##### 第三章如何做个英雄 ##### 3-1 git下载和安装 ###### 3-2 linux下安装git环境 ###### 3-3 github 注册 ###### 3-4 创建一个新的项目 ###### 3-5 linux环境下检出项目到本地 ###### 3-6 l

2015-12-07 16:17:48 2029

原创 Ant管理安卓项目的自动化打包命令

Ant管理安卓项目的自动化打包命令一、配置ant1、登陆ant下载网页：http://ant.apache.org/bindownload.cgi，点击红框内容进行ant下载。2、把ant下载包解压放进指定目录下。3、配置ant的系统环境，如下4、在dos环境中输入ant -version 测试ant环境配置是否成功。二、

2015-04-29 17:28:17 1915

原创手机卫士-12

手机卫士-12课1手机杀毒模块杀毒原理：1、什么是病毒：特殊的程序，存在在硬盘里面。 - 如何定义计算机病毒：1、侵犯用户的隐私，偷窃你的私隐数据2、盗号，偷钱。（特洛伊，木马）灰鸽子3、恶意程序，危害设备前提：在用户不知情的情况下安装，在特殊的情况下出发。红蜘蛛，灰鸽子2、如何杀毒？把硬盘上的病毒程序，文件删除掉删除问题：1、不知

2015-04-07 18:30:22 1504 1

原创手机卫士-11

手机卫士-11课1看门狗WatchDogService程序优化程序锁不断打开关闭打开关闭，有时还是有界面没及时切换过来有一瞬间还看见程序的界面，隐私还是保护得不够好原因是看门狗里WatchDogService.java里死循环，整个死循环的周期有一定的事件，所以会产生多次打开程序锁而界面没切换过来那是因为应用程序还不够优化//该标志符用来控制是否不断刷新flag = t

2015-04-07 17:47:17 1430

原创手机卫士-10

手机卫士-10课1窗口小部件widgetwidget是什么？阅读文档doc develop———>API Guides————>App Widgets linux命令ps：查看进程 kill+进程pid：杀掉进程窗口小部件widget使用方法创建widget测试依照文档实现窗口小部件widget创建widget窗口小部件的步

2015-04-07 17:02:14 1187

原创手机卫士-09

手机卫士-09课1回顾高级工具的短信备份 ToolsActivity.java（前台界面） smsBackupparser.java（后台逻辑）备份短信是一个很耗时的操作，可能需要很长的时间修改activity_tool.xml的进度条progressBar<!-- <ProgressBar android:id="@+id/pb" style="?andr

2015-04-07 16:12:33 767

原创手机卫士-08

手机卫士-08课1上一节课：软件管家改善 activityappmanager.xml<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:layout_width="match_parent" android:layout_height="match_pa

2015-04-07 15:41:04 852

原创手机卫士-07

手机卫士-07课1如何在安卓上设置快捷图标新建项目：快捷图标 1、想干什么事情 2、起个名字 3、修改图标写第一步代码要注册一个广播，观察源码在创建快捷方式的时候在清单文件里是怎么设置广播的创建快捷方式的原理：在安卓源码中搜索Launcher2文件夹里的清单文件发现在里面的receiver节点是系统如何创建快捷方式的广播与频道，即我们需要创建快捷方式的时候就要调用到此

2015-04-07 15:31:11 749

原创手机卫士-06

手机卫士-06课1高级工具中归属地查询的优化实现电话号码的查询：eg 0759 把address中的data2数据在LocationDao.java中继续添加代码，配合数据库和正则表达式进行查询并返回值 //判断当前的电话号码是手机还是座机：1、如果是手机电话号码1[3\5\7\8]9，2、电话区号0，还有110之类，使用switch来判断位数，以此对号码进行分类查询

2015-04-07 15:16:40 900

原创手机卫士-05

手机卫士-05课1模仿网易新闻下拉加载分页数据listView在activtiycallsafe.xml里重新修改（去掉原来的button）activtiycallsafe.xml<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:layout_w

2015-04-07 15:05:31 834

原创手机卫士-04

手机卫士-04课1实现第二个功能，通讯卫士该功能做黑名单的拦截（短信或电话或短信和电话）在主页面mainActivity里的switch/case加上该功能相应方法case 1: Intent intent = new Intent(MainActivity.this,CallSafeActivity.class); startActivity(intent);

2015-04-07 11:50:10 647

原创手机卫士-03

手机卫士-03课1继续引导页第四个界面的实现 GuideActivity4.class的实现给activity_guide4.xml的 checkBox加上id TextView也加上id（因为为了改变勾上后的text状态）activity_guide4.xml<TextView style="@style/textview_title_style" an

2015-04-07 11:22:27 783

原创手机卫士-02

手机卫士-02课1把背景换了给九宫格加格子框增加一个shape类型的xml文件在drawable里item_shape.xml

2015-04-07 11:02:47 704

原创手机卫士-01

手机卫士-01课1课程介绍课2新建项目phoneSafeguard需求1：打开软件可以显示一个欢迎界面，一般是公司的logoSplashActivity.javapublic class SplashActivity extends Activity { @Override protected void onCreate(Bundle s

2015-04-07 10:44:26 1135

原创 Android之2048游戏开发全过程

2048完整开发课1、游戏2048玩法介绍同一条线上的相同数字折叠课2、创建2048游戏项目修改布局<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:tools="http://schemas.android.com/tools" android:

2015-04-03 16:31:09 13620 4

原创 JNI(Java Native Interface)_03

JNI(Java Native Interface)_03c/c++区别jni调用：* c: jstring str = (*env)->NewStringUTF(env,getHello());* c++：jstring str = (env)->NewStringUTF(getHello());* 区别如下：* 1，c++中把（*env）的\*号去掉* 2

2015-04-03 15:50:44 827

原创 JNI(Java Native Interface)_02

JNI(Java Native Interface)_02ndk开发常用术语观察jni.h文件的c语言细节：交叉编译在一种平台下编译出能够在另外一种平台下运行二进制代码平台（1，操作系统：windows linux mac os solaris 2，cpu x86 arm mips）交叉编译原理源代码--->编译---->动态库（.d

2015-04-03 15:17:04 787

原创 JNI(Java Native Interface)_01

JNI(Java Native Interface)_01习惯1、技术是什么？2、为什么要使用这个技术？3、怎么使用？4、实际怎么应用？jni 是什么* jni (java native interface)* 两张不同编程语言之间通讯java：特点：一次编写，到处运行java源代码--->.class--->JVM--->osc/c++源代

2015-04-03 14:12:06 1156

原创 Android基础-11

Android基础-11 新特性01_fragment入门Android3.0开始引入这个新特性。主要用于实现一个多任务的界面。fragement是activity的子界面，是运行在activity里面的。步骤：1、添加一个fragment一个类型，继承fragment；2、在fragment中加载对应的布局文件；3、得到fragment的管理器4、得到frag

2015-04-03 12:03:36 631 1

原创 Android基础-10

Android基础-10 多媒体编程图片、音乐、视频等；多媒体：多种综合；01_计算机表示图形的形式.jpg 36.4 KB 255*340像素，位深度24. jpg这种工业图形的压缩算法，类似rar，把人言无法识别的颜色值压缩掉了，会使用相邻空间内的颜色表示同一种颜色。文件体积变小，失真。.png 203 KB 255*340像素，位深度32. png这种工业图形的压

2015-04-03 12:00:10 512

原创 Android基础-09

Android基础-09 内容提供者01_为什么需要内容提供者内容提供者:提供了统一的访问数据库的方式，可以让其他应用程序来调用。02_编写内容提供者步骤：1、在工程中添加一个内容提供者的类，继承了ContentProvider类型，实现了增删改查的方法；2、在清单文件中配置一个provider节点，指定authorities（相当于网站的域名，用来唯一标示一个内容提

2015-04-03 11:57:26 667

原创 Android基础-08

Android基础-08 广播与服务01_start开启服务的生命周期（重点）服务的特点：生命周期的回调方法：onCreate: 初始化service的实例对象；onStartCommand：开启服务；onDestroy：销毁实例对象之前调用这个方法做扫尾工作；onResume、onPause、onStop、onRestart等生命周期的都没有，因为没有界面；0

2015-04-03 11:52:58 561

原创 Android基础-07

Android基础-07 广播与服务01_为什么需要广播接受者电台：中央人民广播电台，93.4mhz；收音机：93.4mhz，收听广播；Android系统内置的电台，发送一些事件：接收短信、外拨电话、电量不足、电量充满、SD插拔、软件安装与下载等。Android应用程序中的收音机：广播接收者，指定需要接收的事件类型；可以做一些对用户有用的业务逻辑操作。广播接

2015-04-03 11:48:47 507

原创 Android基础-06

Android基础-06 Activity页面跳转和数据传递01_AndroidManifest文件中的几个细节在Android应用程序中一个activity就对应了一个界面。结论：1、一个应用程序可以有多个桌面图标；2、创建快捷图标的方法： //main 应用程序的入口 //LAUN

2015-04-03 11:44:43 622

原创 Android基础-05

Android基础-05 网络编程201_post方式提交数据的中文乱码解决(重点)Android应用程序中默认是的字符集编码是UTF-8。java.io.IOException: exceeded content-length limit of 29 bytes在代码中对中文进行URL编码：String data = "username="+URLEncoder.e

2015-04-03 11:37:51 743

原创 Android基础-04

Android基础-04 网络编程从网络上获取数据：文本、图片、音乐、视频。01_网络图片查看器（重点）步骤：1、创建URL对象，打开一个HTTP类型的连接：2、设置请求方式GET、POST，连接的超时时间等请求参数：3、得到服务器端返回的响应数据（以二进制流的形式返回响应数据），判断响应码是不是200请求成功、404找不到资源、503服务器端内部错误：4、把

2015-04-03 11:28:16 637

原创 Android基础-03

Android基础-0301_android下数据库的创建（重点）在Android平台上，集成了一个嵌入式关系型数据库—SQLite，SQLite3支持 NULL、INTEGER、REAL（浮点数字）、TEXT(字符串文本)和BLOB(二进制对象)数据类型，虽然它支持的类型只有五种，但实际上sqlite3也接受varchar(n)、char(n)、decimal(p,s) 等数据类型，

2015-04-03 11:23:09 758

原创 Android基础-02

Android基础-021.单元测试的相关概念测试分类：1、根据是否知道源代码分类：黑盒测试：白盒测试：2、根据测试的粒度：方法测试：写完一个能够独立运行的方法后就去测试；单元测试：写完一个能够运行的业务逻辑单元就去测试；JUnit单元测试；模块测试：对模块做整体测试；集成测试：对整个软件做集成测试；与服务器端做链条测试；Debug调试：使用debu

2015-04-03 11:01:50 667

原创 Android基础-01

Android基础-011.1G-4G的介绍2.Android操作系统介绍3.Android历史介绍4.Android系统架构（重点）系统架构的四个层次：1、应用程序层：自己的开发应用程序都是运行在这一层；2、框架层：开发应用程序使用的API都在这一层；3、类库层：基础类库；4、linux内核：5.两种虚拟机的不同（重点）JVM与Dalvik虚拟机之

2015-04-03 10:50:22 818

原创 JavaWeb-21 JDBC(泛型，注解，Servlet3.0，Log4j)

JavaWeb-21泛型，注解，Servlet3.0，Log4j今天任务：1、泛型概述2、Dao模式下泛型的引入3、注解及反射注解4、Servlet3.05、Log4j（明白怎么用，就够）一、了解泛型1、了解泛型：GenericTestDemo1.javapackage com.itheima.generic;/** * 泛型类中

2015-04-03 10:24:15 1218