02 2020 档案
摘要：今天试着在自己的云服务器上安装mysql , 安装完 想启动 mysql ，所以 输入myql -u root -p 以及密码后提示下面这个错误： Can't connect to local MySQL server through socket '/var/lib/mysql/mysql.soc
阅读全文
摘要：设二维数组 A[m][n] 按行优先存储, 每个元素占 p 个字节， 则 Loc(i, j) 的地址为 (i * n + j) * p, 第 i 行前面有 i 行， 每行有 n 个元素， 加上 第 i 行的的 j 个元素，所以地址 为 (i * n + j) * p, 1. 若 j 从下标 1 开始
阅读全文
摘要：原文地址：https://zhidao.baidu.com/question/814783729071869532.html 服务器公网ip 可以用于域名解析ip，服务器远程登录ip，是最主要的服务器ip地址。 内网ip 不能用于域名解析。 不可以直接用于服务器远程登录，其主要作用是：跟当前帐号下的
阅读全文
摘要：23.二叉搜索树的后序遍历序列 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路： 二叉搜索树的根节点大于所有左子树结点，小于所有右子树结点，后序遍历的 顺序是 左 -> 右 -> 根，所以最后
阅读全文
摘要：22. 从上往下打印二叉树 & 102. 二叉树的层序遍历 题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 思路： 层序遍历二叉树即可 1 import java.util.ArrayList; 2 import java.util.Queue; 3 import java.uti
阅读全文
摘要：21. 栈的压入、弹出序列 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出
阅读全文
摘要：4. 重建二叉树 & 剑指 Offer 07. 重建二叉树 & 105. 从前序与中序遍历序列构造二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4
阅读全文
摘要：14. 链表中倒数第 k 个结点 题目描述 输入一个链表，输出该链表中倒数第k个结点 法一：快慢指针 快指针先走 k 步，等快指针到达尾部时，慢指针所指结点即是倒数第 k 个结点 1 public class Solution { 2 public ListNode FindKthToTail(Li
阅读全文
摘要：18. 二叉树的镜像 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 法一：使用递归 如果结点为空，直接返回，否则递归交换每个结
阅读全文
摘要：用texarea存储数据，查询数据库后原样显示在jsp中，包括空格和回车换行
阅读全文
摘要：原文：https://mp.weixin.qq.com/s/-r3qsTMwp8jGLxyVEmtDcg https://www.cnblogs.com/lxwphp/p/9847873.html 提到MySQL，不了解MyISAM与InnoDB是说不过去的，它们是最著名、使用最广泛的两种MySQL
阅读全文
摘要：强推这几篇文章：MySQL索引和Innodb与MyISM差别分析 和刚入门的菜鸟们聊聊--什么是聚簇索引与非聚簇索引 MYSQL索引：对聚簇索引和非聚簇索引的认识 聚簇索引和非聚簇索引 所谓聚集和非聚集：非聚集索引叶子页包含一个指向表中的记录的指针地址，记录的物理顺序和索引的顺序不一致；聚集索引则数
阅读全文
摘要：原文链接：https://www.cnblogs.com/chenyoumei/p/8117925.html 1.SQL注入简介 SQL注入是普通常见的网络攻击方式之一，它的原理是通过在参数中输入特殊符号，来篡改并通过程序SQL语句的条件判断。 2.SQL注入攻击的思路 1.判断应用程序是否存在注入
阅读全文
摘要：36. 两个链表的第一个公共结点 题目描述 输入两个链表，找出它们的第一个公共结点。 法一：双指针法 ，复杂度O(2n) 两个指针同时遍历两个链表，每个指针遍历完当前链表继续遍历另一链表，当两个指针相等或者某个指针为空时退出循环 定义两个指针, 第一轮让两个到达末尾的节点指向另一个链表的头部, 最后
阅读全文
摘要：56. 删除有序链表中的重复结点 题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 分析 借助辅助头结点，可避免单独讨论头结点的情况。设置两个结点 pre 和 cur
阅读全文
摘要：原文地址：https://my.oschina.net/pingpangkuangmo/blog/817973 本文针对jdk1.8的ConcurrentHashMap 1 1.8的HashMap设计 1.1 整体概览 HashMap采用的是数组+链表+红黑树的形式。 数组是可以扩容的，链表也是转化
阅读全文
摘要：原文地址：https://cloud.tencent.com/developer/article/1509556 推荐一篇 ConcurrentHashMap 和 HashMap 写的比较的的文章 jdk1.7分段锁的实现 和hashmap一样，在jdk1.7中ConcurrentHashMap的底
阅读全文
摘要：39. 是否为平衡二叉树 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树任意结点的左右子树高度差不大于1就是平衡二叉树。 C++解法 1 class Solution { 2 public: 3 bool flag = true; // 记录是否为平衡二叉树，不是则为false 4 bool
阅读全文
摘要：38. 二叉树的深度 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right;
阅读全文
摘要：16. 合并两个有序链表 题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 /*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NU
阅读全文
摘要：15.链表反转 题目描述 输入一个链表，反转链表后，输出新链表的表头。 PHead，pre， next分别指向当前结点， 前一个结点， 后一个结点，每次迭代先更新当前结点的指针，记录下个结点的指向，转向，指向前一个结点的指针后移 1 class Solution { 2 public: 3 List
阅读全文
摘要：58.对称的二叉树 题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode
阅读全文
摘要：62. 二叉搜索树的第 k 个结点 & 230. 二叉搜索树中第K小的元素 题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 法一：中序遍历递归写法 1 class Solution { 2 3 public
阅读全文
摘要：遍历一棵二叉树常用的有四种方法，前序（PreOrder）、中序（InOrder）、后序（PastOrder）还有层序（LevelOrder）。前中后序三种遍历方式都是以根节点相对于它的左右孩子的访问顺序定义的。例如根->左->右便是前序遍历，左->根->右便是中序遍历，左->右->根便是后序遍历。而
阅读全文
摘要：将求模运算转换成与运算，加快运算速度 比如对16取余，等于对15做与运算
阅读全文
摘要：Java中数字的格式化输出 double d = 345.678; String s = "hello!"; int i = 1234; //"%"表示进行格式化输出，"%"之后的内容为格式的定义。 System.out.printf("%f",d);//"f"表示格式化输出浮点数。 System.
阅读全文
摘要：C++中有freopen()函数用来从文件汇中输入测试数组，Java用下面的方式达到这个目的 1 public class Main { 2 static private final String INPUT = "C:/input.txt"; 3 static private final Stri
阅读全文
摘要：此博客内容均取自网上热度比较高的三位作者的笔记：CyC2018、JavaGuide、一份名为《java核心知识整理》的笔记(作者的笔记中没有留个人信息) 3. JVM 类加载机制 Java 虚拟机把描述类的数据从 Class 文件加载到内存，并对数据进行校验、转换解析和初始化，最终形成可被虚拟机直接
阅读全文
摘要：时隔半年，再次回过头来看背包问题，突然感觉十分明朗了，不觉得空间降维很难理解了，以前死活理解不了这里为什么可以空间降维。 01背包问题： 如果使用dfs， 每件物品都有选和不选两种可能，把所有的情况都枚举一遍，可以得出一个最大价值，但是时间复杂度为O(2n),这个复杂度太高了。所以尝试使用动态规划来
阅读全文
摘要：分析： 完整代码： C++实现 1 #include <stdio.h> 2 #include <iostream> 3 #include <cstring> 4 using namespace std; 5 6 const int maxn = 1010; 7 char S[maxn]; 8 in
阅读全文
摘要：分析： 完整代码： // 最长公共子序列 #include <stdio.h> #include <algorithm> using namespace std; const int N = 100; char A[N], B[N]; int dp[N][N]; int main() { freop
阅读全文
摘要：分析： 完整 代码： 1 // 最长不下降子序列 2 #include <stdio.h> 3 #include <algorithm> 4 using namespace std; 5 6 const int N = 100; 7 int A[N], dp[N]; 8 9 int main() 1
阅读全文
摘要：动态规划（Dynamic Programming, DP）是一种用来解决一类最优化问题的算法思想，简单来使，动态规划是将一个复杂的问题分解成若干个子问题，或者说若干个阶段，下一个阶段通过上一个阶段的结果来推导出，为了避免重复计算，必须把每阶段的计算结果保存下来，方便下次直接使用。 动态规划有递归和递
阅读全文
浙公网安备 33010602011771号