数据结构
大春儿的试验田
这个作者很懒,什么都没留下…
展开
-
数据结构
数据结构-链表、数组链表是一种在物理内存上不连续的数据结构。可以高效合理的使用磁盘空间。数组在物理结构上是连续。只存在于内存中。有序数组,读操作快,写操作执行慢。例如,当新增某个值时,要找到新增数据的位置,并且把后边的元素像后移动。无序数组,相反,读操作慢(时间复杂度是O(Kn)O(Kn)O(Kn)),写操作快(时间复杂度是O(1)O(1)O(1))。给数据表加索引的操作,就是把无序...原创 2018-09-04 22:43:12 · 189 阅读 · 0 评论 -
二叉树
数据结构-二叉树每个叉的三个数据大小为:左数据<根数据<右数据每个节点的左边的数都比它本身小,右边的都比它本身大替换时,找出被替换节点的左节点中最右边的一个;或者是右节点中最左边的一个如果遇到相同的数,则可以放到任意左右两边...原创 2018-09-05 19:47:55 · 172 阅读 · 0 评论 -
时间复杂度
数据结构-时间复杂度时间复杂度排序为: O(1)<O(logn)<O(n)<O(nlogn)<O(n2)O(1)<O(logn)<O(n)<O(nlogn)<O(n2) O(1)O(1)O(1) O(1) O(n)O(n) O(n) O(n)O(n) O(n) O(n)O(n) O(n) 无序数组 O(n)O(n) O...原创 2018-09-05 19:58:15 · 86 阅读 · 0 评论 -
数据结构-二叉树
二叉树的生成及前序、中序和后序遍历<?php /** * 节点 */ class Node { public $node;//节点 public $leftChild;//左孩子 public $rightChild;//右孩子 public function __cons...原创 2018-09-07 17:36:26 · 83 阅读 · 0 评论 -
查询所有表中包含user_id字段的表
查询所有表中包含user_id字段的表SELECT table_name FROM information_schema. COLUMNS WHERE table_schema = 'cloudstore' AND table_name IN ( SELECT table_name FROM information_schema. TABLES WHERE table_s...原创 2018-11-29 11:55:32 · 1158 阅读 · 0 评论