定义：平衡二叉树是一种二叉排序树，其中每一个结点的左子树和右子树的高度差至多等于1。 平衡二叉树的前提是一棵二叉排序树，二叉排序树的查找性能受树的形状影响较大，所以需要对二叉...
发简信
IP属地：广东
-
平衡二叉树(AVL) -
二叉排序树的建立、查找、删除二叉排序树又称为二叉查找树，具备以下性质：①若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；②若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；③它...
-
-
-
图的最短路径算法(Dijkstra和Floyd)最短路径和最小生成树的区别：最短路径解决的是如何求解各顶点之间的路径权值和最小的问题。最小生成树是保证图的所有路径权值之和最小，并不能保证顶点之间的路径权值和是最小的。 测试...
-
图的最小生成树算法(Prim和Kruskal)图的邻接矩阵表示法可参考：http://08643.cn/p/9f27288f6749测试图如图所示： 普里姆(Prim)算法 思想：先选取一个顶点加入最小生...
-
图的邻接矩阵表示方式及深度、广度优先算法的实现图的存储结构（邻接矩阵方式） 此图为带权无向图 测试类测试图如图所示： 测试程序如下: 测试结果： 遍历算法 测试图（由于权值不影响遍历结果，所以不标注）： 深度优先 广度优...
-
排序（Java实现）性能比较 冒泡排序 快速排序（冒泡排序的升级，同属于交换排序类） 通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部...
-
Java Web(JSP)JSP是在HTML文档中嵌入java代码的技术，本质上是一个servlet类，因为在服务器端会被编译为一个servlet类来执行，相关HTML语句被编译为字符串形式执行，JS...
-
Java Web(Servlet)Servlet Servlet是只运行在服务器端的java类，运行Servlet程序需要将代码部署到服务器Servlet使用java类继承HttpServlet类，并实现do...
-
MySQL数据库(命令行操作)登录数据库 1.在MySQL安装目录下的的bin目录打开命令行界面(可按住shift再鼠标左击)。2.输入mysql -u数据库用户名 -p命令。3.输入密码登录数据库。 常...
-
Android网络访问与数据解析使用HttpUrlConnection访问网络 在过去，Android中发送Http请求的方式一般有两种：HttpUrlConnection和HttpClient.由于Htt...
-
Android数据存储
SharedPreferences存储 采用键值对的方式将数据存储在一个XML文件中。用途：主要用于保存应用内用户的一些偏好设置，如应用的音量等等。 数据存储过程 存数据 ①...
-
Android四大组件——ServiceService的生命周期与启动/停止服务 启动服务后的日志为 当再次点击启动服务按钮时，日志为 可以看出onCreate()方法不再执行，即onCreate()方法只会在服务...
-
Android四大组件——ContentProvider
ContentProvider的作用 ①使用Android提供的API访问系统程序中的数据，如获取手机联系人的数据等等。②创建自己程序的内容提供者，提供外部访问接口给其他程序...
-
Android四大组件——BroadcastReceiver
1广播的分类 标准广播：完全异步的广播，一旦发出后，所有监听它的广播都会在同一时间收到该信息。有序广播：同步执行的广播，优先级高的接收器会先收到消息，并且可被截断。 2广播的...
-
Android四大组件——Activity1在活动中使用Menu res下新建menu文件夹，在menu下新建main菜单文件 在类中重写onCreateOptionMenu()方法 实现点击事件则重写onOptio...
