拾贝男孩

摘要： SQL注入 产生场景 主要是由于数据未与代码进行严格的隔离导致的。 ==场景1== 原始的更新需求 update table set memo = 'id' 由于用户的误触，输出了特殊符号，导致如下： update table set memo = ''#jjjkjkjjjjkjk' 这样就导致了S 阅读全文

摘要： TCP/IP协议 核心主旨 计算机之间是如何有效地进行连接和沟通，就是由于网络协议来定义和发送的。 网络基本模型 | A机器 | 协议 | B机器 | | | | | | 应用层 | HTTP/FTP | 应用层 | | 传输层 | TCP/UDP | 传输层 | | 网络层 | IP | 网络层 阅读全文

摘要： 数据类型 整型 ==这里引入第一个问题：为什么byte的存放范围是-128~127呢？== 首先补充计算机的基础知识：二进制 其实是因为硬件上的二极管的限制，一个1节是8个bit，这里的bit其实就是二极管 其实是根据二进制的规律，然后设计出反码来解决减法运算，设计出补码来解决0的符号问题 int 阅读全文

摘要： 树 为什么需要有树 树提高了数据存储，读取的效率。利用 二叉排序树(Binary Sort Tree)，既可以保证数据的检索速度，同时也可以保证数据的 插入，删除，修改的速度。 二叉树的遍历 二叉树的前序遍历；中序遍历；后续遍历是根据根节点的顺序进行遍历的 ==前序遍历== public void 阅读全文

摘要： 最小生成树 普利姆算法 算法思想 如果从A点出发，则先比较A-G;A-B;A-C，从而选择最小的点为G点，因此将AG作为生成树， 再依次比较距离AG生成树距离最小的顶点，从而加入生成树种，这里选择的就是AGB 普利姆算法图解 核心代码 ——prim最小生成树构建 for (int k = 1; k 阅读全文

摘要： KMP算法 算法的背景 KMP 是一个解决模式串在文本串是否出现过，如果出现过，最早出现的位置的经典算法 核心思想 KMP 方法算法就利用之前判断过信息，通过一个 next 数组，保存模式串中前后最长公共子序列的长度，每次回溯时，通过 next 数组找到，前面匹配过的位置，省去了大量的计算时间。 算 阅读全文

摘要： 贪心算法 基本思想：就是程序在进行运算时，保证每一步达到最优值。不要求总体最优，而是要求每一步都是最优。 区间问题 给定多个区间，计算让这些区间互不重叠所需要移除区间的最小个数。 INPUT:[[1,2],[2,4],[1,3]] OUTPUT:1 这里贪心算法的体现：就是优先保留结尾小且不相交的区 阅读全文

摘要： 动态规划 动态规划的原理其实也是将大问题划分为小问题，从而一步步获取最优解，但是适用于动态规划求解的问题，子问题往往不是独立的，是具有相互关联性。 背包问题 有一个背包，容量为4磅，现有如下物品： ①要求达到的目标为装入的背包的总价值最大，并且重量不超出 ②装入的物品不能重复 ==思路分析== 对于 阅读全文

摘要： 分治法 分治法思想 分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题 解决：若子问题规模较小而容易被解决则直接解，否则递归地解各个子问题 合并：将各个子问题的解合并为原问题的解。 分治法的实践 汉诺塔问题 思路： 就是把复杂的问题简单化，拆分为一个个小问题：如果我们有 n >= 阅读全文

摘要： 图 为何要有图呢？ 其实就是对于线性表和树的补充，线性表和树只能表示一对一的关系，而图可以表示多对多的关系。 关于图的基本解释： 完全图、连通图、非连通图、连通分量 图的两种表示方式 邻接矩阵 邻接表 图的两种搜索方式 辅助理解资源： 深度优先搜索与广度优先搜索 深度优先搜索 原理： 首先把一条路径 阅读全文