数据结构和算法
飞翔的荷兰橙
牛厂程序员一枚,很懒但还是要上班
展开
-
栈和栈的应用
1. 分析Perm函数// 功能 // N作用 // 时间复杂度 #include<iostream>#include<String>using namespace std;void Perm(int* array, int size, int N) { if (N == size) { for (int i = 0;...原创 2018-04-06 22:29:32 · 849 阅读 · 0 评论 -
【数据结构】二叉树的遍历
#原创 2018-06-27 12:08:52 · 149 阅读 · 0 评论 -
树与森林
树与森林原创 2018-07-16 10:30:07 · 1427 阅读 · 0 评论 -
二叉树的一大堆知识
干货(基本术语)树的表示方法: 1.树形表示(就是树形图)。 2.文氏图(圈圈图)。 3.凹入表示法(条形图)。1.结点:包含数据项以及指向其他结点分支。 2.结点的度:结点拥有子女的个数。 3.叶子节点:结点度为0的结点。 4.分支节点:度不为0的结点称为非终端结点和分支节点。 5.子女结点(child):若结点有x个子树,则子树的根节点即为x的子女。 6.双亲结点(pa...原创 2018-07-16 23:25:06 · 602 阅读 · 0 评论 -
【数据结构】二叉树的顺序存储
原理对于具有n个节点的完全二叉树,如果按照从上至下和从左至右的顺序对所有节点序号从0开始顺序编号,则对于序号为 i(0&lt;=i &lt; n)的节点有: 1)如果i〉0,则序号为i节点的双亲节点的序号为(i-1)/2(/为整除);如果i=0,则序号为i节点为根节点,无双亲节点。 2)如果2i+1 &lt; n,则序号为i节点的左孩子节点的序号为2i+1;如果2i+1&gt;=n...原创 2018-07-11 23:10:32 · 1167 阅读 · 0 评论 -
【数据存储】二叉树的链式存储
二叉链表原创 2018-07-11 23:13:06 · 1252 阅读 · 0 评论 -
让人头疼的哈夫曼树与编码
基本术语原创 2018-07-18 22:50:26 · 1054 阅读 · 0 评论 -
你可以完全相信布隆-布隆过滤器
布隆过滤器原创 2018-07-06 23:26:10 · 635 阅读 · 0 评论 -
【数据结构】二叉树是什么
#原创 2018-07-06 23:26:41 · 738 阅读 · 0 评论 -
【STL】Lists
Lists(双向链表)原创 2018-07-06 23:28:46 · 189 阅读 · 0 评论 -
【STL】Deques
Deques原创 2018-07-06 23:30:24 · 610 阅读 · 2 评论 -
[STL]Set和Multisets
map原创 2018-07-30 10:45:19 · 1180 阅读 · 0 评论 -
【数据结构】什么是栈
#原创 2018-06-17 15:26:34 · 3312 阅读 · 0 评论 -
【数据结构】什么是堆
#原创 2018-06-17 15:26:07 · 20532 阅读 · 3 评论 -
排序算法的稳定性
#原创 2018-06-17 14:11:28 · 425 阅读 · 0 评论 -
【算法】冒泡排序
冒泡排序:冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名“冒泡排序”。原理冒泡排序算法的运作如下:从后往前) 比较相邻的元素...原创 2018-05-18 22:24:49 · 341 阅读 · 0 评论 -
【算法】快速排序算法
快速排序(Quicksort)是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。原理官方解释:设要排序的数组是A[0]……A[N-1],首...原创 2018-05-15 13:43:15 · 401 阅读 · 0 评论 -
STL容器
STL共有6种序列容器类型vector:向量 相当于一个数组 在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即capacituy()函数返回的大小,当超过此分配的空间时再整体重新放分配一块内存存储,这给人以vector可以不指定vector即一个连续内存的大小的感觉。通常此默认的内存分配能完成大部...原创 2018-06-03 22:58:34 · 140 阅读 · 0 评论 -
mysql基本操作
mysql 是一个小型的数据库原创 2018-06-13 17:51:23 · 419 阅读 · 0 评论 -
归并排序
归并排序原创 2018-06-08 17:12:17 · 398 阅读 · 0 评论 -
直接插入排序
直接插入排序原创 2018-06-08 17:12:56 · 447 阅读 · 0 评论 -
希尔排序
希尔排序原创 2018-06-08 17:13:19 · 424 阅读 · 0 评论 -
堆排序
堆排序原创 2018-06-08 17:13:42 · 573 阅读 · 0 评论 -
选择排序
选择排序原创 2018-06-08 17:14:28 · 420 阅读 · 0 评论 -
基数排序
基数排序原创 2018-06-08 17:15:08 · 492 阅读 · 0 评论 -
[剑指offer]20-25
20.操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 ...原创 2018-08-24 21:51:00 · 362 阅读 · 0 评论