- 博客(6)
- 资源 (8)
- 收藏
- 关注
原创 哈夫曼树的创建
二叉树的路径和?所有叶子节点路径的总和。什么是哈夫曼树?路径和最短的二叉树如何构造最优二叉树,也就是哈夫曼树哈夫曼树的构建过程?1.给出一个数组,以每个元素为基础,创建一个叶子节点数组。2.从中找出权值最小的两个节点,构建一棵树。这棵树的权值等于两个节点权值之和。左子树等于权值最小的那个节点,右子树等于权值次小的那个节点。3.将该树的根放入节点数组中
2017-06-09 15:37:25 5329
原创 Socket客户端服务器连接
首先客户端设置几个按钮:分别是连接服务器,发送消息,接收消息,关闭连接<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:tools="http://schemas.android.com/tools" android:id="@+id/activity_main" an
2017-06-03 13:58:02 1661
原创 实现二叉树先序、中序、后序遍历
根节点:没有父节点的节点这里需要使用到递归先序:根->左->右中序:左->根->右后序:左->右->根代码实现:#include #include struct node{//结点类型 int data; struct node* left; struct node* right;};typedef struct node Node;Node* creat
2017-06-02 17:42:15 755
原创 基数排序和分组排序
我们先来讲一下其他排序的特点:冒泡排序:相邻两个数比较获得最大或者最小的数,剩下的再去排序最大最小的,每轮冒出一个数选择排序:从所有数中找出一个需要的数和固定位置交换,所有数都选择一次就所有数都有序排列插入排序:把第一个元素当成一个有序数组,然后依次把其他元素插入到这个有序数组中基数排序用到的是数组下标天然有序使用基数排序的缺点:1.占用大的内存2.数组中的
2017-06-02 16:29:05 313
原创 改良版插入排序
我们来看一下插入排序定义:插入排序是由未排序的后半部前端取出一个值,插入已排序前半部的适当位置,概念简单但速度不快。改良版的插入排序是让后一次的排序进行时,尽量利用前一次排序后的结果,以加快排序的速度,shell排序法即是基于此概念来改良插入排序法。解法:假设要排序的元素有n个,则每次进行插入排序时并不是所有的元素同时进行,而是取一段间隔。首先将间隔设为n/2,然后跳跃进行
2017-06-02 13:58:11 366 1
原创 Andorid实现简单计算器功能
我使用的是线性布局,也可以使用表格布局,但是暂时还没有学到首先来看一下布局格式代码,直接将代码写在activity_main中:<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:orientation="vertical" android:layout_width="m
2017-06-01 20:23:47 978
TCP/IP知识总结
2017-09-29
bugzilla-4.2.2版本
2017-09-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人