- 博客(2)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 插入排序、冒泡排序、选择排序与希尔排序、快速排序、归并排序
从算法时间代价考虑,分为两类第一类:插入排序、冒泡排序、选择排序它们比较相邻的元素,平均算法时间代价都为O(n2);插入排序:public class insertion_sort { public static void insertsort(int[] unsorted){ for(int i=1;i<unsorted.length;i++){ if(unsor
2016-04-30 22:19:15 468
原创 二叉树梳理
逻辑上的二叉树有五种形态:(1)空二叉树;(2)只有一个根节点的二叉树(3)只有左子树(4)只有右子树高度=深度+1,深度=层数。节点M的深度就是根节点到M的路径长度,任何深度为d的节点的层数也为d。而叶节点没有非空子树,至少有一个非空子树的节点成为分支节点。而满二叉树和完全二叉树的区别在于:满二叉树:通俗的讲,要么分支节点有两个非空子节点,要么其为叶节点;
2016-04-30 22:17:17 678
谁能讲一下,浏览器到服务器是如何响应的吗?最深的原理是啥
2016-05-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人