伊洛小菜鸡我本鸡打算细致的学一遍数据结构与算法,用的参考书是Mark Allen Weiss的《数据结构与算法java语言描述》第三版。随手写一下学习笔记,希望能加深理解,与大家多多交流。 书里的数据类型全部使用的是通用类,我在自己的代码里改为字符串类,个人感觉看着更简便舒服。 学习笔记从原书的第三章开始。 今天太困了,先睡觉,明天更新! 加油鸭!
markbj 是一个开源的知识分享平台 安装说明 安装依赖包 pip install -r requirements.txt 初始化数据库 python manage.py db initpython manage.py db migratepython manage.py db upgrade 启动程序 python manage.py runserver -h 0.0.0.0 特点: 编写文
Java 开发学习笔记,包含很多文档,整理的比较杂乱,就将就着看吧。
本文向大家介绍Javascript学习笔记之函数篇(五) : 构造函数,包括了Javascript学习笔记之函数篇(五) : 构造函数的使用技巧和注意事项,需要的朋友参考一下 Javascript 中的构造函数与其他语言相比也是不同的。任何通过关键字 new 调用的函数都可以当做构造函数。 在构造函数体内,this 指向新创建的对象。如果构造函数体内没有显示的 return 表达式,那么我们就
本文向大家介绍ORACLE学习笔记-添加更新数据函数篇,包括了ORACLE学习笔记-添加更新数据函数篇的使用技巧和注意事项,需要的朋友参考一下 一、添加数据 说明:如果不指定将数据添加到那个字段,那么此时必须列出全部数据,如果列出字段,则一一对应,必须列出约束不为空的所有字段,否则报错。 二、更新数据 说明:SET后面为你要更新的数据,WHERE后面为条件 三、增加列 说明:在STU中增加KC_N
leetcode/lintcode上的算法题 关于问题的答案和解体的思路,可以移步 : https://github.com/zhaozhengcoder/Algorithm About 这个仓库最初的想法是把lintcode/lintocde上面的算法题目整理一下,因为很多题目太多了显得太乱了,就不继续在GitHub上面写了,以前写的一部分移到我的博客上面了。 GitHub上面打算整理一些比较典
KMP算法解决的问题是字符匹配,这个算法把字符匹配的时间复杂度缩小到O(m+n),而空间复杂度也只有O(m),n是target的长度,m是pattern的长度。 部分匹配表(Next数组):表的作用是 让算法无需多次匹配S中的任何字符。能够实现线性时间搜索的关键是 在不错过任何潜在匹配的情况下,我们”预搜索”这个模式串本身并将其译成一个包含所有可能失配的位置对应可以绕过最多无效字符的列表。 Nex
二叉树 二叉树:二叉树是有限个结点的集合,这个集合或者是空集,或者是由一个根结点和两株互不相交的二叉树组成,其中一株叫根的做左子树,另一棵叫做根的右子树。 二叉树的性质: 性质1:在二叉树中第 i 层的结点数最多为2^(i-1)(i ≥ 1) 性质2:高度为k的二叉树其结点总数最多为2^k-1( k ≥ 1) 性质3:对任意的非空二叉树 T ,如果叶结点的个数为 n0,而其度为 2 的结点数为 n
图是一种比线性表和树更复杂的数据结构,在图中,结点之间的关系是任意的,任意两个数据元素之间都可能相关。 图是一种 多对多 的数据结构。 Gravph(V, E) V - vertex:点 度 - 入度和出度 点与点之间:连通与否 E - edge: 边 有向边和无向(单线线) 权重(边长) 无向图(边没有方向) 有向图(边有方向) 图是由顶点和边组成的:(可以无边,但至少包含一个顶点) 一组顶点: