- 博客(59)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 数据结构-二叉树-翻转二叉树
数据结构-二叉树-翻转二叉树问题描述翻转一棵二叉树示例输入 4 / \ 2 7 / \ / \1 3 6 9输出 4 / \ 7 2 / \ / \9 6 3 1分析适用中序遍历即可解决这个问题核心代码/*中序遍历的应用->一定要中序遍历*/Status FlipBT...
2019-11-29 19:38:05
638
原创 数据结构-二叉树-求路径总和
数据结构-二叉树-求路径总和问题描述给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \...
2019-11-29 18:27:45
706
1
原创 Get二叉树的最大深度
数据结构-二叉树-获得二叉树的最大最小深度问题描述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点示例给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2 （3->9）核心代码int BiT...
2019-11-29 16:36:46
925
1
原创 数据结构-树-判断平衡二叉树
数据结构-树-判断平衡二叉树题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7return true给定二叉树 [1,2,2,3,3,null,...
2019-11-29 14:45:17
618
原创 将有序数组转换为平衡的二叉搜索树
数据结构-树-将有序数组转换为二叉搜索树问题描述将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：给定有序数组: [-10,-3,0,5,...
2019-11-29 00:42:26
1267
1
原创 判断对称二叉树
数据结构-树-对称二叉树问题描述给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 `[1,2,2,3,4,4,3]` 是对称的 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 `[1,2,2,null,3,null,3]` 则不是镜像对称的 1 / \ 2 2 \ \ 3 3分析初始条件，...
2019-11-28 12:21:00
738
原创 数据结构-树-判断两个树是否相同
数据结构-树-判断两个树是否相同问题描述给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的示例1输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true ...
2019-11-27 16:38:22
2176
原创 判断回文链表
数据结构-链表-回文链表问题描述请判断一个链表是否为回文链表示例输入: 1->2输出: false示例输入: 1->2->2->1输出: true分析回文链表一定是偶数，可以对半分，利用栈结构先进后出的特点，前半部分遍历进栈，后半部分遍历与出栈元素依次对比核心代码Status Palindrome(LinkList *L , int pos ) ...
2019-11-27 02:19:43
661
原创 反转链表（递归与双指针）
数据结构-链表-反转链表题目描述反转一个单链表。示例输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL分析递归解决核心操作此部分为反转链表的基本操作，故递处理基本操作不太适用，此基本操作由递归进入得来，基本操作本身不含递归函数 p->next->next = p;...
2019-11-27 00:32:54
804
原创 判断相交链表（双指针与哈希表）
数据结构-链表-相交链表题目描述示例输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值为 8 （注意，如果两个列表相交则不能为 0）。从各自的表头开始算起，链表 A 为...
2019-11-26 01:30:51
789
原创 判断环形链表
数据结构-链表-环形链表题目示意给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例1输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2输入：head = [1], pos =...
2019-11-26 00:07:40
633
原创 删除排序链表（或数组）中的重复元素
数据结构-链表-删除排序链表中的重复元素题目描述给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2分析暴力法解决，依次从链表中取元素，再拿该元素对链表顺序匹配，时间复杂度为O(n^2)源代码（经VS2015、De...
2019-11-25 21:42:53
995
原创 合并两个有序链表（递归）
数据结构-链表-合并两个有序链表（递归详细分析实现）题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。/*数据结构*/ListNode { int val; ListNode *next; }示例输入：1->2->4, 1->3->4输出：1->1->2->3-&...
2019-11-25 20:26:04
1794
原创 数据结构-图的深度优先搜索和广度优先搜索（邻接表实现）
数据结构-图的深度优先搜索和广度优先搜索（邻接表实现）无需过分关注代码本身，核心在于代码的设计思路深度优先搜索利用递归算法实现，代码设计思路就是 :矩阵有两个for循环，临接表一个for循环对顶点表进行循环遍历加上一个while(p)与p=p->next，利用指针变量拿到该顶点->firstedge域（edgenode类型），再利用该指针变量->adjvex拿到该顶点相关...
2019-11-23 22:39:34
3764
原创 数据结构-图的深度优先搜索和广度优先搜索（邻接矩阵实现）
数据结构-图的深度优先搜索和广度优先搜索（邻接矩阵实现）无需过分关注代码本身，核心在于代码的设计思路深度优先利用递归算法实现，代码设计思路就是两个for循环表示对矩阵的每个元素进行一次访问递归函数确保深度（一进到底再出）广度优先利用队列先进先出进行辅助，代码设计思路就是两个for循环表示对矩阵每一个元素进行一次访问访问过的元素进队列，以队列中的首元素为基准搜索到与首元素有边...
2019-11-23 22:06:54
4735
1
原创 数据结构-图的存储-邻接表创建
数据结构-图的存储-邻接表创建源代码#include <stdio.h>#include <stdlib.h>#define MAXVEX 20typedef char VertexType;/*边表结点*/ typedef struct EdgeNode { int adjvex; struct EdgeNode *next;}EdgeNode;...
2019-11-23 20:02:56
905
原创 数据结构-图的存储结构-邻接矩阵
数据结构-图的存储结构-邻接矩阵源代码源代码#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXVE...
2019-11-23 17:23:18
846
原创 数据结构-图的各种乱七八糟概念术语总结
数据结构-图的各种乱七八糟概念术语总结在学习树的时候觉得概念是真的多，但来的图章节的时候，觉得树的概念还是友好多了…故此针对树章节的概念与属于做出总结目录数据结构-图的各种乱七八糟概念术语总结简单图度完全图稀疏图和稠密图子图路径路径长度简单路径回路/环连通连通图连通分量强连通图权和网简单图不存在顶点到其自身的边，且一条边不重复出现度无向图中，一个顶点所关联的边的数目称该顶点的度...
2019-11-21 12:47:24
743
1
原创 数据结构-线索二叉树基本操作源代码（C/C++实现）
数据结构-线索二叉树基本操作源代码（C/C++实现）关键点理解中序遍历有隔一个结点为一个叶子结点的特点–>叶子结点孩子指针为NULL—>利用起来，叶子结点左边域空间方指向前驱结点，前驱结点若无右孩子结点，则前驱结点的右孩子指针域指向当前结点当真不知道是哪个个鬼才发明的结构…光理解就要好半天源代码#include "string.h"#include "stdio.h" ...
2019-11-21 00:04:35
1347
原创 数据结构-二叉树的基本操作（含先中后序遍历）
数据结构-二叉树的基本操作（含先中后序遍历）本代码所用二叉树结构示意图源代码#include "string.h"#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#defin...
2019-11-20 15:17:58
908
原创 数据结构实现稀疏矩阵（采用三元组表示）的基本运算
数据结构实现稀疏矩阵（采用三元组表示）的基本运算目的领会稀疏矩阵三元组存储结构及基本算计运算内容假设n*n的稀疏矩阵A采用三元组表示，设计一个程序实现以下功能生成以下两个稀疏矩阵的三元组a和b输出a转置矩阵的三元组输出a+b的三元组输出a*b的三元组源代码（经VS、decC++编译通过）#include <stdio.h>#include <stdboo...
2019-11-19 16:52:05
12835
2
原创 数据结构递归算法-高效求解x的n次方（C语言实现）
数据结构递归算法-高效求解x的n次方（C语言实现）目录数据结构递归算法-高效求解x的n次方（C语言实现）参数极端情况导出极端过程操作源代码这个问题非常类似递归求解斐波那契数列，但该比之简单一点，首先把问题代入递归框架分析一遍参数底数x，n次方极端情况导出极端过程x^3递归自底向上原则->(xx)x …->(x)x->1x->x^0 -&g...
2019-11-18 22:21:09
9202
2
原创 数据结构递归算法-汉诺塔问题C语言实现
数据结构递归算法-汉诺塔问题C语言实现本问题的核心不是让你搞清楚解决汉诺塔问题的每一步，而是如何由汉诺塔解法转化为我们的递归代码递归算法切莫想要全盘搞清每一步，这就需要我们熟练掌握递归框架，这样才能快速由解法实现我们的递归算法，核心点在于操作方法的确定，极端情况导出递归的步骤，以及递归出口的确定问题描述/*有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如下图)...
2019-11-18 20:55:01
1756
原创 数据库系统原理-函数依赖和关系模式分解
数据库系统原理-函数依赖和关系模式分解目录数据库系统原理-函数依赖和关系模式分解第一范式如何处理非原子值原子性关系数据库设计中易犯的错误模式分解无损连接分解优化关系模式的步骤函数依赖函数依赖定义函数依赖的使用函数依赖集的闭包Armstrong公理Armstrong公理二级定律闭包计算算法属性集的闭包属性闭包的用法正则覆盖无关属性检测属性是否无关正则覆盖规范化-模式分解分解验证算法模式分解总结规范...
2019-11-18 00:01:54
3737
原创 数据库系统原理-关系代数
数据库系统原理-关系代数目录数据库系统原理-关系代数在文件处理系统中存储组织信息的主要弊端三级模式两级映射独立性物理数据逻辑性逻辑数据逻辑性关系关系关系模式和关系实例关系模式描述关系的结构关系实例关系、关系模式、关系实例区别关系的无序性码（键）超码候选码主键外键关系代数六个基本运算附加运算选择运算投影运算并运算差运算笛卡尔积复合运算更名运算交运算自然连接theta连接除运算赋值运算关系代数总结...
2019-11-17 14:02:47
1755
原创 数据库建模-物理层建模
数据库建模-物理层建模概念模型创建的实体在物理模型中对应的是表的创建，属性的设置都是一样的。创建序列关系从用户表分析一对多的关系（用户表与订单表）：箭头所指向的表是1的一端，箭头背向的表是多的一端（除了一对一），多的一端有一个一的一端的主键作为外键，在两张表所对应的java实体类中一的一端中有一个多的一端的java类的集合属性从订单表分析多对一的关系（订单表与用户表）：...
2019-11-16 22:21:59
852
原创 数据库建模-概念模型建模（E-R图）
数据库建模-概念模型建立目录数据库建模-概念模型建立面向对象模型与数据库关系模型两种模型的关系中间件概念数据模型(CDM)实体及属性实体属性联系一对一双向关系一对一单向关系一对多（等效多对一）多对多域(Domain )PowerDesigner建立概念模型多用户表结构设计的三种方式第一种：各自生成子表(各自管理)第二种：生成父表，用字段表区别子表第三种:同时生成父表、子表、公共属性放入父表、子表...
2019-11-16 22:17:25
15296
原创 SQL的高阶用法-SQL函数编程
5分钟搞定Oracle的过程化语言pl/sql语句PL/SQL简单介绍PL/SQL（Procedure Language/SQL）(过程语言/SQL)是Oracle对sql语言过程化扩展，把SQL语言的数据操纵能力与过程语言的数据能力结合起来范例：为职工涨工资，没人10%update emp set sal=sal*1.1范例：为职工涨工资、总裁+1000、经理+800、其他人员...
2019-11-16 03:06:54
1113
原创 SQL-进阶前奏-表结构变更/索引/视图/序列的基操
Oracle数据库变更操作目录Oracle数据库变更操作insert(增加)update(修改)全部修改局部修改delete(删除)事务处理表的管理表的数据类型建表表删除表修改表截断约束主键约束非空约束唯一约束（unique）检查约束（check）外键约束rownum视图（view）序列索引图书馆创建索引在上一章Oracle基本查询的基础上，本篇blog还是用emp表做演示，由于涉及数据库变更...
2019-11-15 20:56:44
669
原创 SQL-增删改查一锅端
Oracle数据库的Sql操作本博客前半部分选取了任意表做演示，后半部分选取了Oracle-orcl实例-Scott用户下的雇员表（emp）和部门表（dept）进行演示，这两张表是oracle默认拥有的，不需要独立创建如果对oracle相关基础知识不清楚，可以参考我之前的博客Oracle基本概念演示采用PL/SQL软件进行，它是针对oracle可视化sql操作的软件，大家可以选择是否使用，如...
2019-11-14 13:11:17
1224
原创 Oracle数据库基本概念（与MySql作区分）
Oracle数据库基本概念（与MySql作区分）Oracle基本介绍ORACLE数据库系统是美国ORACLE公司（甲骨文）提供的以分布式数据库为核心的一组软件产品，是目前最流行的客户/服务器(CLIENT/SERVER)或B/S体系结构的数据库之一。Oracle基本概念基本概念图示 以下概念相信大家初见会乱会晕，这里给大家画两个图帮助大家理解数据库Oracle数据库是数据的...
2019-11-13 15:59:21
4134
2
原创 [Python爬虫案例]-中国古诗网
Python3爬虫案例-爬取中国古诗网（运用request、正则、json）废话不多说，直接上源代码，注释写的很清楚，直接可运行想学懂代码的可以参考我之前相关blog大概需要以下知识Python3爬虫之request库Python3爬虫之数据存储 Python3爬虫之正则表达式与re库主要函数import requestsimport reimport jsonde...
2019-11-12 22:41:54
1296
原创 Python3爬虫之正则表达式与re库主要函数
Python3爬虫之正则表达式与re库目录Python3爬虫之正则表达式与re库re模块常用函数search分组findall:subsub应用：去除无用字符(标签)splitcompilematch匹配换行符在之前我已经写过通用正则表达式的blog，是用js实现的，但不影响大家对正则表达式本身的学习，如果没有正则表达式相关学习经验的，可以参考一下10分钟解决90%程序员的痛点-正则表达式-...
2019-11-12 16:57:20
1078
原创 10分钟解决90%程序员的痛点-正则表达式-学习笔记
目录正则表达式（Regular Expression）定义语法第一种创建正则对象的方法（建议使用）第二种创建正则对象的方法正则表达式的使用正则表达式的匹配字符类匹配ab与[ab]的区别元字符匹配转义问题数量词匹配字符转义使用场景如何使用注意应用-电话号码匹配分组常用正则表达式检验数字的表达式校验字符的表达式特殊需求表达式正则表达式（Regular Expression）简称RE/正则，使用单个...
2019-11-12 14:44:04
1333
原创 Cache高速缓存（命中率组相联全相联直接相联）
Cache高速缓存基本描述位于CPU和主存之间；容量一般在几千字节到几兆字节之间；速度比主存快5-10倍；由快速半导体组成、按内容存取Cache访问速度仅此于CPU局部性原理Cache改善系统性能的依据是局部性原理时间局部性空间局部性命中率CPU所需要读取的指令/数据在Cache称命中若无命中，需访问主存映像地址映像：将主存与CACHE的存储空间划分...
2019-11-07 23:27:49
5538
原创 计算机组成原理组-校验码（奇偶循环冗余海明码校验）
计组-校验码此部分内容平时看一眼遇到相关的题目还是难以快速准确拿下，故此总结码距任意两个码字之间最少变化的二进制位数很多人理解不好码距、很简单、举个例子就懂如 01 ->10 两个码字（01和10）之间任意转换都要变换两位二进制数，故码距为二奇偶校验码通俗的说如果一串数据之前有奇数位1，后来变成偶数位，则检验不通过只能检错不能纠错、且只能检验一位工作原理是给若干位进制数...
2019-11-07 21:48:43
1735
原创 计组-流水线（三张图解决流水线概念计算吞吐率）
计组-流水线（三张图解决流水线相关问题）为何指令要走流水线？因为传统走法存在冗余，故借鉴传统工业的流水线理解简单的说，一个操作类型的指令，持续作业，如取指类型的指令，一直取指得塔t就是周期实践公式就是前面每条指令给一个周期的时间运行实践公式就是前面每条指令给一个周期的时间运行...
2019-11-07 20:29:56
4826
2
原创 CISC与RISC（复杂指令集计算机与精简指令集计算机）
CISC与RISC此部分知识在软考中出现的频率极高，且经常记不全特点，故此专门写一篇博客进行总结CISC复杂指令集计算机（ Complex Instruction Set Computer ）指令数量多、适用频率差别大、可变长寻址方式支持多种寻址方式实现方式微程序控制技术（微码）其他研制周期长RISC精简指令集计算机（ Reduced Instruction Set Comp...
2019-11-07 19:49:40
1820
原创 计算机体系结构分类-Flynn分类法
计算机体系结构分类-Flynn分类法文章目录计算机体系结构分类-Flynn分类法体系结构类型单指令流单数据流SISD结构控制部分处理器：主存模块：特性代表单指令流多数据流SIMD结构控制部分：处理器：主存模块：关键特性代表多指令流单数据流MISD结构控制部分：处理器：主存模块：关键特性代表多指令流多数据流MIMD代表体系结构类型单指令流单数据流SISD结构控制部分：1个处理器：1个...
2019-11-07 19:30:40
2682
转载 2分钟记住软件质量模型ISOIEC
2分钟记住软件质量模型ISO/IEC软考的时候看到书上ISO/IEC9123软件质量特性，书翻了很多遍，但是每次都跳过了这里，原因就是太多了，我记不住。当大家看到下面这个图片的时候是什么感受。这样具体的每一个子特性的特点就更看不下去了。但是也许换一种方式不一定能让你记住，但是肯定让你忘不了下面来展示用联想记忆法的方式学习这些特性。利用你丰富的大脑，做你大脑最擅长的事情：想象。分析一下，上...
2019-11-07 12:55:10
1298
jedis依赖包.zip
2020-01-25
springmvc的依赖包.zip
2020-01-19
Spring导入包.zip
2020-01-18
jquery类库.zip
2020-01-16
jsonlib.zip
2020-01-16
dbcp依赖包.zip
2019-12-25
PLSQLDeveloper_解压版.zip
2019-11-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人