自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(55)
  • 收藏
  • 关注

原创 解决php date函数获取的时间与本地相差八小时

date_default_timezone_set(PRC); $date=date("Y-m-d H:i:s"); echo $date."<br>";一、原因从php5.1.0开始,php.ini里加了date.timezone这个选项,并且默认情况下是关闭的也就是显示的时间(无论用什么php命令)都是格林威治标准时间和我们的时间(北京时间)差了正好8个小时。二、解决办法方法一:在获取时间前加如下代码:date_default_timezone_set(PRC);方法二

2020-06-13 16:41:14 479

原创 centos7.x安装tomcat

做sqli-lab的29-32需要tomcat和jdk…无奈只好搭一下tomcat,以下这篇文章写的很好,直接食用转载于:https://www.cnblogs.com/poloyy/p/12803310.html

2020-06-11 17:53:24 132

原创 SSDB可视化界面管理工具

#0x00前言#SSDB可视化界面管理工具 ssdb web manager tool http://ssdb.io/docs/zh_cn/提供SSDB数据的hash/zset/kv/queue等数据结构的增删改查等功能#0x01依赖#python3https://blog.csdn.net/yredh_114/article/details/106635098?fps=1&locationNum=2挺好的文章,直接可以同时使用python和python3两个版本Flask

2020-06-10 11:26:41 880

原创 SSDB的安装与简单使用

#0x00前言#想弄个代理池玩玩还需要什么SSDB数据库,无奈只好来学习一下#0x01#安装安装gccyum instal make cmake验证安装成功gcc -v下载SSDB数据库wget --no-check-certificate https://github.com/ideawu/ssdb/archive/master.zipunzip mastercd ssdb-master编译make安装make install#0x02验

2020-06-10 10:48:06 351

原创 2020-05-26

我用#CSDN#这个app发现了有技术含量的博客,小伙伴们求同去《几率大的网络安全面试题(含答案)》, 一起来围观吧 https://blog.csdn.net/Butterfly_resting/article/details/89638424?utm_source=app

2020-05-26 16:08:51 141

原创 函数指针

函数指针***(今儿刚听韩大佬讲到)函数具有可赋值给指针的物理内存地址,一个函数的函数名就是一个指针,它指向函数的代码。一个函数的地址是该函数的进入点,也是调用函数的地址。函数的调用可以通过函数名,也可以通过指向函数的指针来调用。函数指针还允许将函数作为变元传递给其他函数。不带括号和变量列表的函数名,这可以表示函数的地址,正如不带下标的数组名可以表示数组的首地址。#include &lt...

2019-10-13 23:45:24 142

转载 图的详细讲解

https://blog.csdn.net/weixin_42110638/article/details/84146813bfs dfs确实有助于理解

2019-10-13 21:56:07 114

原创 144 二叉树的前序遍历 递归

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */cla...

2019-10-07 16:44:41 71

原创 114 二叉树展开为链表 递归 与 非递归

来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。/** * Definition for a binary tree node. * struct TreeNode { * int val...

2019-10-07 15:26:22 128

原创 110 平衡二叉树 递归

给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7]3/ 9 20/ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2/ ...

2019-10-07 10:09:26 116

原创 113 路径之和2 递归

给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 ...

2019-09-29 21:13:41 108

原创 111二叉树得最小深度 递归

给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回它的最小深度 2.来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-dep...

2019-09-29 20:43:26 106

原创 112 路径总和 递归

给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 ...

2019-09-29 20:41:41 114 1

原创 109 将有序数组转换为二叉搜索平衡树 递归法

给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表: [-10, -3, 0, 5, 9],一个可能的答案是:[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树: 0 / \-3 9/ /-10 5...

2019-09-29 17:29:43 100

原创 108 将有序数组转换为二叉搜索平衡树 递归

将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \-3 9/ /-10 5来源:力扣(LeetCode)...

2019-09-28 17:01:48 138

原创 107二叉树的层次遍历2 bfs

给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如:给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回其自底向上的层次遍历为:[[15,7],[9,20],[3]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/probl...

2019-09-28 12:47:02 84

原创 106 从后序和中序中构造二叉树 递归

根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树:3/ 9 20/ 15 7来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/co...

2019-09-28 12:19:35 218 1

原创 105从前序与中序遍历中构造二叉树

根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树:3/ 9 20/ 15 7来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/construc...

2019-09-28 11:03:19 74

原创 104 二叉树的最大深度 bfs 递归 dfs

给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回它的最大深度 3 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-dep...

2019-09-26 21:15:13 115

原创 103 二叉树的锯齿形层次遍历 bfs

给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。例如:给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回锯齿形层次遍历如下:[[3],[20,9],[15,7]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/p...

2019-09-26 13:16:55 71

原创 102 二叉树的层次遍历 bfs

给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树: [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回其层次遍历结果:[[3],[9,20],[15,7]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-le...

2019-09-25 17:25:48 166

原创 101 对称二叉树

给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [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来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/symmet...

2019-09-25 15:33:27 61

原创 100 相同的树

给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入: 1 1/ \ / 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1/ 2 ...

2019-09-25 15:19:49 128

原创 96 不同得二叉搜索树 明安图法 动态规划法

给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种?示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树:1 3 3 2 1\ / / / \ 3 2 1 1 3 2/ / \ ...

2019-09-24 00:37:13 101

原创 vector法 实现二叉树中序遍历

给定一个二叉树,返回它的中序 遍历。示例:输入: [1,null,2,3]12/3输出: [1,3,2]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-inorder-traversal/**给定一个二叉树,返回它的中序?遍历。示例:输入: [1,null,2,3] 1 \...

2019-09-22 17:21:52 435

原创 线性代数 第一二节课 基础概念 一些公式

同型矩阵:行列数相等方阵:行列数相当三角矩阵:满足Aij=0,其中i>j用矩阵进行连加时,必须先证明满足结合律两个矩阵相乘的前提:左列(数)=右行(数)矩阵不满足乘法消去率:AC=BC,不能得出B=C转置矩阵:行与列进行交换,符号计为T反对称矩阵矩阵的逆 及 公式解一元二次方程...

2019-09-19 19:26:22 470

原创 线性代数 第四节 行列式计算及行列式的性质

二阶行列式:对角线法则:等于主对角线的乘积-副对角线的乘积三阶行列式:特点:每次取得数都是不同行不同列的排列逆序举例对换定理1.任何排列经过一次对换都会改变奇偶性2.由1,2,,,,n构成的全部n级排列共有n!个,其中奇,偶排列各占一半行列式的性质性质1性质2若互换行列式的两行(列),则行列式变号推论:若行列式中有两行(两列)相同,则此行列式为0性质3:...

2019-09-17 23:09:46 1112

原创 时间复杂度 空间复杂度

1.常数阶O(1)无论代码执行了多少行,只要是没有循环等复杂结构,那这个代码的时间复杂度就都是O(1),如:int i = 1;int j = 2;++i;j++;int m = i + j;这段代码,for循环里面的代码会执行n遍,因此它消耗的时间是随着n的变化而变化的,因此这类代码都可以用O(n)来表示它的时间复杂度。2.对数阶O(logN)还是先来看代码:int i ...

2019-09-17 22:15:25 173

原创 147 插入排序 插入排序法

对链表进行插入排序。插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。插入排序算法:插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表。每次迭代中,插入排序只从输入数据中移除一个待排序的元素,找到它在序列中适当的位置,并将其插入。重复直到...

2019-09-17 21:30:52 89

原创 第二章 第三节课 电源的等效变换

电压源:1.n个电压源串联等效于一个电压源,电压为各个电压源的代数和2.只有电压相等的电压源才可以并联,且等效于一个电压源3.任何与电压源并联的原件都等效于该电压源由23得,,与电压源并联得任何原件可以忽略不计电流源:1.n个电流源并联等效于一个电流源,电流为各个电压源的代数和2.只有电流相等的电压源才可以串联,且等效于一个电流源3.任何与电流源并联的原件都等效于该电流源由23得...

2019-09-17 11:52:00 4249 1

原创 第三章 第四节课 2b法

将电路图抽象为图,设有n个结点,b条支路,记为G(n,b)则KCL方程数会有(n-1)个KVL方程数会有(b-n+1)个欧姆定律方程有b个(各支路上得)加起来和为2b个实列:其实就是一个列示消元得过程...

2019-09-17 11:38:03 226

原创 第二章 第二节课 等效电路 惠斯通电桥 等效变换

等效电路惠斯通电桥得原理及条件

2019-09-17 11:37:54 5198

原创 第一章 第一节课 KCL KVL

网孔:就是线路图上一个一个得小方格KCL 基尔霍夫电流定律一个网孔内所有支路电流得代数和等于0KVL 基尔霍夫电压定律一个网孔内所有支路电压得代数和等于0例题电位得判断...

2019-09-17 11:37:42 746

原创 148 排序链表 归井排序!

在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5来源:力扣(LeetCode)链接:https://leetcode-cn.c...

2019-09-15 22:21:49 98

原创 143 重排链表 逆置法及其他思路

/**给定一个单链表?L:L0→L1→…→Ln-1→Ln ,将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例?1:给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2:给定链表 1->2->3->4->5, 重新排列...

2019-09-14 22:24:04 205

原创 力扣 142环形链表2 快慢指针法

//此题采用快慢指针法 ListNode *detectCycle(ListNode *head) { int tag=0; ListNode *p1,*p2,*pre; if(head==NULL)//因为下面用到了head->next和head->next->next所以防止空指针必须先判断 ,不然会报空指针错 ...

2019-09-14 14:46:46 162

原创 大小端字节序问题

1个字=2个字节1个字节=8位大小端字节序(也叫网络字节序,主机字节序):产生原因:字节序,说明只有多字节时才会产生该问题,像字符型数组每个空间只占一个字节,自然不会产生此类问题;短整型:每个空间占两个字节高低位如何判断?从左往右依次变高如:0x123456780x12>0x34>0x56>0x78地址高低如何判断?从左往右:地址从低到高大端字节序:低地址...

2019-07-23 21:17:24 228

原创 Java day9 内部类,异常 2019.7.18

内部类匿名内部类匿名内部类2匿名内部类测试异常处理异常处理2多异常处理自定义异常RuntimeException内部类/*1.内部类可以直接访问外部类中的成员,包括私有2.外部类要访问内部类,必须先建立内部对象访问格式:1.当内部类定义在外部类的成员位置上,而且非私有,可以在外部其他类中可以直接建立内部类对象格式 外部类名.内部类名 变量名=外部类对象.内...

2019-07-18 21:26:22 106

原创 Java day8 多态 object类 2019.7.17

多态多态-转型多态-实例多态中成员的特点object类-equalsobject类-taString多态/*多态:可以理解为事物存在的多种体现形态1.多态的体现父类的引用指向了自己子类的对象父类的引用也可以接受子类的对象2.多态的前提必须是类与类之间有关系,继承或者实现通常还有一个前提:存在覆盖3.多态的好处大大的提高了程序的拓展性4.多态的应用...

2019-07-17 20:41:12 109

原创 java day7 final 抽象类 接口等 2019.7.15

子父类中构造函数的特点final修饰符抽象类抽象类实战模板方法模式接口接口的混合继承接口具体举例子父类中构造函数的特点/**父类中的构造函数也被调用的原因:每一个子类中构造函数前会默认有一条super();但是当父类中没有无参的构造函数,就必须手动的调用父类的构造函数(必须写,不然会调用隐式的super()造成错误)比如父类中fu(int x),子类第一行必须先sup...

2019-07-15 16:27:18 92

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除