初学编程总觉得好简单，不就是加减乘除，或者什么，思路太简单了，就这样这样做就可以了，代码就不用写了，反正这么简单。 其实难就难在，如何用代码这种语言将你的思路书写下来。 写代码会受到很多的限制，你想要这样干，但你要如何让机器这样干。编程所要做的唯一一件事就是：拆分。拆分一整个件事成为一个个步骤---->流程图。拆分流程图中每一个步骤成为更详细的、具体的----->一条条代码。所以流程图是人脑中的大逻辑框架，不画...
对于入门的同学不建议过度追求看上去很经典的书籍，例如：《算法导论》/《算法》这些书。可以看一些相对容易看的书来入门，例如《大话数据结构》/《算法图解》。 《大话数据结构》这本书最大的特点是它将理论讲的非常有趣，不枯燥。而且每个数据结构和算法作者都结合生活中的例子进行讲解，虽然这本书有400+页，但是花两天事件读完应该是没有问题的。如果之前完全不懂数据结构和算法，可以从这本书开始。 《算法图解》和《大话数据...
二叉树关键在构建和遍历，python实现相对简单，我们在实现需要用到类，分别设置爱左右子树，根节点，然后从根进行遍历，进行判断，若为空进行树的构建，非空则返回到列表中即可,我在进行遍历时产生了一个错误思想：把根放到树中遍历，这样发现遍历时会产生一个属性缺失的错误，后来浏览数次代码没有发现这个问题，查找了一些资料才意识到，短板：类运用的不熟练。class Node(object):def __init__(self, elem=-1, lchild=None, rch...
数据结构：就好比一个大型图书馆，如何在书架上摆放图书，要考虑两个操作： 1.新书怎么插入 2.怎么找到指定的某本书 解决问题方法的效率，跟数据结构的组织方式有关，跟空间的利用率有关，跟算法的巧妙程度有关 所以什么是数据结构： 数据对象在计算机中的组织方式 1.逻辑结构 2.物理存储结构 数据对象必定与一系列加在其上的操作相关联 完成这些操作所用的方法就是算法 一个算法的好坏，主要看两方面， 时间复杂度：根据算法写成的...
def merger_sort(alist):if len(alist) <= 1 :return alistnum=int(len(alist)/2)left=merger_sort(alist[:num]) right=merger_sort(alist[num:]) #分前后两个顺序return merger(left,right)def merger(left,right):l,r=0,0result = [] # 存放结果while l < len(left) and r < len(right):if left[l]<right[r]:result.append(left[l])l+=1else :result.append(right[r])r+=1result+=left[l:]result+=right[r:]return resultali...
def shell_sort(alist):n=len(alist)gap= int(n / 2) #步长while gap>0:for i in range(gap,n):j=iwhile j>=gap and alist[j-gap] > alist[j]:alist[j-gap],alist[j]=alist[j],alist[j-gap] #交换值j-=gapgap=int(gap/2) #新的步长 alist=[11,33,44,55,66,9,72,86,93,10,1,0,2] shell_sort(alist) print(alist)
算法复杂度分为时间复杂度和空间复杂度 首先要清楚一点，大O表示法的时间复杂度高不代表程序运行时间长，空间复杂度高不代表占用空间多。 他们表示的是代码执行时间随着数据规模增长的变化趋势。和算法储存空间与数据规模之间的增长关系。 时间复杂度判断方法 1、只关注循环次数最多的一段代码 2、加法法则：总复杂度等于量级最大的那段代码的复杂度 3、乘法原则：嵌套代码的复杂度等于嵌套内外代码复杂度的乘积 常见的复杂度量级...
算法时间复杂度定义分析时间复杂度-推导大O阶方法常见时间复杂度（大O记号表示）最坏情况与平均情况时间复杂度排序 定义时间复杂度 算法的时间复杂度，也就是算法的时间量度，记作：T（n） = O（f(n)）。 它表示随问题规模n的增大，算法执行时间的增长率和f（n）的增长率相同，称作算法的渐进时间复杂度，简称时间复杂度。其中f（n）是问题规模n的某个函数。 大O记号 用大写O（）来体现算法时间你复杂度的记法。一般情况下，随着n的...
1 //算法2.0 将线性表Lb中不属于La的元素放到La中2 #include <stdio.h>3 #define ERROR 04 #define OK 15 typedef struct{6 int elem[20];7 int length;8 }Sqlist;9 //声明函数 10 int LocateList(Sqlist *La,int e);//如果e属于La返回0；如不存在，存入La中 11 int InsertList(Sqlist *La,int e);//将Lb中的e插入La 12 13 int main(void){ 14 Sqlist La,Lb; 15 int i,j,e,a; 16 int La_len,Lb_len; 17 ...
前面介绍了二叉查找树(Binary Search Tree)，他对于大多数情况下的查找和插入在效率上来说是没有问题的，但是他在最差的情况下效率比较低。本文及后面文章介绍的平衡查找树的数据结构能够保证在最差的情况下也能达到lgN的效率，要实现这一目标我们需要保证树在插入完成之后始终保持平衡状态，这就是平衡查找树(Balanced Search Tree)。在一棵具有N 个节点的树中，我们希望该树的高度能够维持在lgN左右，这样我们就能保证只需要lgN次...
package 算法.排序;import java.util.Random;public class xuanzepaixu {static final int Size=10;public static void paixu(int a[]){int temp;for (int i = 0; i <a.length ; i++) {temp=i;for (int j=i+1;j<a.length;j++){if (a[j] < a[temp]) {temp=j;}}if (temp!=i){int demo=a[i];a[i]=a[temp];a[temp]=demo;}System.out.print("第"+i+"步排序结果");for (int k = 0; k <a.length ; k++) {System.out.print(" "+a[k]);}Sy...
选择排序 一、基本算法思想 从第i趟中排序序列，序列后的n-i+1个元素中选择一个最小j的元素，与该n-i+1进行交换，每一趟都是从未排好的序列中进行选择一个最小的元素与未排好序列的第一个元素进行交换。 二、例如 有这样一个元素序列1，34，56，7，54，63，53， 第一趟：从7个元素中选择最小的一个与第一个元素进行交换 第二趟：从剩下的6个元素中进行选择最小的一个元素与第二个进行交换 。。。。。。。。。以此类推。 void Sele...
一、前言 哈喽，大家周末好，我是小董。昨晚的《校招分享会》你们去听了嘛？录播链接==>校招分享会。感谢CSDN的各位工作人员给自己安排这样的一次直播，非常感谢！！！另外，昨晚去看直播的小伙伴们，在此，我也要说一声抱歉，由于自己最近公司业务较忙，没有给大家准备太多的文档干货，之后一定会给大家补上的。 二、昨晚分享会的主要内容 ①介绍自身经历②分享读书内容，如何从众多书中选出最适合的，避免在垃圾书上浪费太多时间...
总结 必读！！！原文链接：http://blog.codinglabs.org/articles/theory-of-mysql-index.html数据结构选择：MySQL普遍使用带“顺序访问指针”的B+Tree实现其索引结构。 数据结构选择B+树的原因：磁盘IO次数少 + 磁盘IO时间短磁盘IO次数少：索引一般以文件形式存储在磁盘上，因此使用磁盘I/O次数就成为评价索引结构的优劣点。检索B+/-树中的某个值，最多需要访问h个节点（h是树的高度）。由于B+/-树的一个节点包含更多的值，h不会很...
前言 面试官：MySQL索引的存储结构是什么？ 面试者：是B+树。 面试官：为什么不是B树、二叉树、哈希表？ 面试者：%……&（&……（懵逼中） 面试官：MySQL有哪几种索引？ 面试者：主键索引、唯一索引、联合索引、普通索引。 面试官：什么是聚簇索引、非聚簇索引、覆盖索引、索引下推、最左原则？ 面试者：%……&（&……（懵逼中） 接下来我们就通过了解B+树去全面解决这几个问题。 一、B+树的数据结构 树的概念我的就赘述了，其他文...