- 博客(38)
- 收藏
- 关注
RSS订阅转载 中缀表达式转后缀表达式
转自：https://blog.csdn.net/qianyayun19921028/article/details/89228263中缀表达式就是我们正常使用的那种，例如：a+b*c 后缀表达式就是abc*+； 为什么要有中缀表达式和后缀表达式呢？ 因为中缀表达式便于人们的理解与计算，但是后缀表达式更方便计算机的运算（如二叉树、堆栈的方法计算），因此在读取一个中缀表达式后，我们得办法将他转化为后缀表达式。 转化方式有三种： 首先假设我们需要转化的中缀表达式为： a + b * c + (
2021-11-06 15:00:19
356
转载 CPU缓存一致性协议MESI
转载自：https://blog.csdn.net/qq_41931364/article/details/120575598 CPU缓存一致性协议MESI 1、MESI1.1、什么是缓存一致性协议MESI1.2、MESI的缓存行1.3、volatile对MESI的应用
2021-10-15 16:11:53
146
转载 基于栈与基于寄存器的指令集架构
用C的语法来写这么一个语句： C代码 a = b + c; 如果把它变成这种形式： add a, b, c 那看起来就更像机器指令了，对吧？这种就是所谓“三地址指令”（3-address instruction），一般形式为： op dest, src1, ...
2021-10-12 12:49:32
527
转载 mysql慢查询
1 概念MySQL的慢查询，全名是慢查询日志，是MySQL提供的一种日志记录，用来记录在MySQL中响应时间超过阀值的语句。具体环境中，运行时间超过long_query_time值的SQL语句，则会被记录到慢查询日志中。long_query_time的默认值为10，意思是记录运行10秒以上的语句。默认情况下，MySQL数据库并不启动慢查询日志，需要手动来设置这个参数。当然，如果不是调优需要的话，一般不建议启动该参数，因为开启慢查询日志会或多或少带来一定的性能影响。慢查询日志支持将日志记
2021-10-05 15:39:35
160
转载 RSA密钥格式解析
原文：https://www.jianshu.com/p/c93a993f8997一、前言在开发过程中，我们常常遇到用RSA进行加密、解密、签名及验签处理，而在进行这些处理的时候，必须首先到导入我们的密钥（公钥或私钥），而我们拿到的密钥有各种形式，例如：pem、der、cer、Pfx、p12、p7b等等。这里我们常常会有很多疑问，我们的处理代码需要那种格式的密钥？这些不同格式的密钥之间如何相互转化？在格式转化中，往往有牵扯到各种概念，象x509、PKCS#1、PKCS#7、PKCS#8、PKCS12
2021-08-07 01:18:27
16268
1
转载 RSA算法原理（二）
原文：https://www.ruanyifeng.com/blog/2013/07/rsa_algorithm_part_two.html作者： 阮一峰日期： 2013年7月 4日上一次，我介绍了一些数论知识。有了这些知识，我们就可以看懂RSA算法。这是目前地球上最重要的加密算法。六、密钥生成的步骤我们通过一个例子，来理解RSA算法。假设爱丽丝要与鲍勃进行加密通信，她该怎么生成公钥和私钥呢？第一步，随机选择两个不相等的质数p和q。爱丽丝选择了61和53。（实
2021-08-07 00:59:32
180
转载 RSA算法原理（一）
原文：http://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.html作者：阮一峰日期：2013年6月27日如果你问我，哪一种算法最重要？我可能会回答"公钥加密算法"。因为它是计算机通信安全的基石，保证了加密数据不会被破解。你可以想象一下，信用卡交易被破解的后果。进入正题之前，我先简单介绍一下，什么是"公钥加密算法"。一、一点历史1976年以前，所有的加密方法都是同一种模式： （1）甲方选择某..
2021-08-07 00:58:06
476
转载 BBR安装
参考：https://blog.haitianhome.com/one-key-bbr.htmlhttps://www.jianshu.com/p/2dd5132b37b4
2021-05-29 10:56:50
2184
1
转载 centOS下SVN安装和配置
转载自https://www.cnblogs.com/huhu1020387597/p/9674419.html1》SVN服务器端文件可见问题在平时使用SVN时候，一直以为在客户提交文件，那么在服务器对应的版本库下面就会有相同文件。在自己搭建后，发现提交到服务器端文件完全看不见。。。。这是由于SVN服务器端不是简单将上传的文件一个个存起来，而是采用特殊格式，按照内容增量方式存放，等于说每次文件修改commit，就会生成一个标志文件，而这个文件内只是记录了增加(删减)位置+增加(删减)内容；2>
2020-12-25 14:28:06
204
原创 mysql函数(task_view)
CREATE DEFINER=`root`@`%` PROCEDURE `task_view_rebuild`()BEGIN DECLARE odr INT DEFAULT 1; DECLARE idx INT DEFAULT 1; DELETE FROM task_view; WHILE ((SELECT COUNT(*) FROM task WHERE id=idx) > 0 AND (SELECT COUNT(*) FROM task_view) < 1000) DO
2020-12-21 11:11:27
126
原创 auto backup mysql自动备份mysql数据库
#!/bin/bash# Auto backup mysql database# by hexwDB_CMD=/usr/local/mysql/bin/mysqldumpDB_USR=rootDB_PSW=???DB_DB=hlw2_sdataBAK_DIR=/home/astd/backup/$DB_DBif [ ! -d $BAK_DIR ];then mkdir -p $BAK_DIRfiif [ $UID -ne 500 ];then echo "Must use as
2020-12-02 13:41:20
186
转载 MYSQL 多表联结
参考：JOIN与逗号的区别交叉连接的操作只有两种:INNER JOIN和CROSS JOIN。JOIN,是 INNER JOIN的缺省写法。CROSS JOIN，因为有明确的语义，就是要生成笛卡尔全集。因此之后就不容许跟on条件。INNER JOIN，是对笛卡尔全集的补充处理。因此可以跟条件。由于笛卡尔集是将左右表同等对待，也就是将临时表中每个行作为一个整体看待，因此ON的条件就是对整行进行的处理，处理的结果就如同过滤。对于不满足条件的整行，将不会传递给WHERE语句，也就不会出现在最终的结果集
2020-11-09 17:54:47
280
转载 在MySQL中实现Rank高级排名函数
原文链接MySQL中没有Rank排名函数，当我们需要查询排名时，只能使用MySQL数据库中的基本查询语句来查询普通排名。尽管如此，可不要小瞧基础而简单的查询语句，我们可以利用其来达到Rank函数一样的高级排名效果。在这里我用一个简单例子来实现排名的查询：首先我们先创建一个我们需要进行高级排名查询的players表，CREATE TABLE players (pid int(2) NOT NULL AUTO_INCREMENT,name varchar(50) NOT NULL,age int(
2020-11-07 14:44:48
716
原创 leetcode 260. Single Number III
异或三连题做完之后对异或理解加深不少！第一题 Single Number第二题 Single Number II题意给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。示例 :输入: [1,2,1,3,2,5]输出: [3,5]注意：结果输出的顺序并不重要，对于上面的例子， [5, 3] 也是正确答案。你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？解1同样使用时间O(N)，空间O(N)的解，思路简单实现也
2020-10-26 18:29:23
99
原创 leetcode 137. Single Number II 四种解体思路！
题意给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,3,2]输出: 3示例 2:输入: [0,1,0,1,0,1,99]输出: 99解1次数全部存下来，最简单，时间O(N)，空间O(N)// Runtime: 3 ms, faster than 55.37% of Java online submissions for Single
2020-10-26 17:50:47
151
原创 leetcode 136. Single Number
题意给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。Example 1:Input: nums = [2,2,1]Output: 1Example 2:Input: nums = [4,1,2,1,2]Output: 4Example 3:Input: nums = [1]Output: 1解a ^ b ^ b = a根据异或运算的性质可知，把所有元素参与异或运算，即得到答案。// Runtime: 1 ms, fast
2020-10-23 15:54:07
122
原创 leetcode 120. Triangle
题意给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。[ [2], [3,4], [6,5,7], [4,1,8,3]]The minimum path sum from top to bottom is 11 (i.e., 2 + 3 + 5 + 1 = 11).解1二维数组// Runtime: 2 ms, faster tha
2020-10-23 15:45:41
79
原创 leetcode 115. Distinct Subsequences 动态规划
题意给定一个字符串 S 和一个字符串 T，计算在 S 的子序列中 T 出现的个数。Input: S = "rabbbit", T = "rabbit"Output: 3Explanation:As shown below, there are 3 ways you can generate "rabbit" from S.(The caret symbol ^ means the chosen letters)rabbbit^^^^ ^^rabbbit^^ ^^^^rabbbit^
2020-10-23 14:31:32
129
原创 leetcode 135. Candy 三种解法
题意给每个孩子分糖果，如果这个孩子的rating比相邻的孩子高，那么他分到的糖果就要比他多，求最少需要多少糖果。There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requirements:Each child must have at least one c
2020-10-22 17:06:58
355
原创 leetcode 72. Edit Distance 动态规划
题意Input: word1 = "horse", word2 = "ros"Output: 3Explanation: horse -> rorse (replace 'h' with 'r')rorse -> rose (remove 'r')rose -> ros (remove 'e')输出word1经过几次单字符变换可以变为word2。变换单字符可以使用插入、删除、替换。思路经典的动态规划问题，一维数组就可以解，不过二位数组思路比较见简单。dp[i][j]表
2020-10-22 11:43:13
76
原创 leetcode 96. Unique Binary Search Trees 唯一二叉搜索树
下一题 95. Unique Binary Search Trees II题意Input: 3Output: 5Explanation:Given n = 3, there are a total of 5 unique BST's: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \
2020-10-22 11:23:10
90
原创 leetcode 95. Unique Binary Search Trees II 唯一二叉搜索树
题意Input: 3Output:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解dfs即可，直接看代码 // Runtime: 1 ms, faster than 96.03% of Java online submissions for Unique Binary Search Trees II. //Memory Usage: 39.7 MB, l
2020-10-22 11:18:26
74
原创 leetcode 99. Recover Binary Search Tree 复原二叉搜索树
题意二叉搜索树有且只有一对节点被调换了，复原它Input: [1,3,null,null,2] 1 / 3 \ 2Output: [3,1,null,null,2] 3 / 1 \ 2解1最简单的方法：中序遍历二叉树，把所有value存下来，然后排序，再依次赋值回去。 // Runtime: 4 ms, faster than 20.10% of Java online submissions for Recover Binary Se
2020-10-22 11:11:19
102
原创 leetcode 98. Validate Binary Search Tree 递归验证二叉搜索树
题意验证一个二叉树是不是二叉搜索树test cases [1,1,3] [] [5,1,4,null,null,3,6] [10,5,15,null,null,6,20] [2147483647]递归一个二叉树，是否是在min，max间的二叉搜索树。解1 // Runtime: 0 ms, faster than 100.00% of Java online submissions for Validate Binary Search Tree.
2020-10-22 11:02:01
78
原创 leetcode 679. 24 Game 回溯解24点
题意只通过 *, /, +, -, (, ) 解24点，除法计算结果如果有小数不舍弃小数位。Input: [4, 1, 8, 7]Output: TrueExplanation: (8-4) * (7-1) = 24test case [4,1,8,7] [5,5,5,1] [1,2,1,9] [1,2,1,2] [1,2,3,4] [8,1,6,6] [3,4,6,7]解1WA了3次才AC，思路回溯，解1写的不好，重新写了解2，思
2020-10-22 10:45:34
127
原创 leetcode 117. Populating Next Right Pointers in Each Node II 最简单栈解法
做完上一题发现这一题只是把完美二叉树改成了普通二叉树。思路和解法完全不变，连代码都一样。 // 代码与Problem116一模一样 // Runtime: 0 ms, faster than 100.00% of Java online submissions for Populating Next Right Pointers in Each Node II. //Memory Usage: 38.5 MB, less than 7.13% of Java online subm
2020-10-22 10:30:37
99
原创 leetcode 116. Populating Next Right Pointers in Each Node 最简单栈解法
题意输入：一个完美二叉树输出：改变二叉树使所有节点的next指向右边的节点思路：stack存右边的每一个深度的最左节点，最深的在栈底。代码比较简洁，直接看代码吧。解： // Runtime: 1 ms, faster than 55.64% of Java online submissions for Populating Next Right Pointers in Each Node. //Memory Usage: 38.9 MB, less than 15.35% of J
2020-10-22 10:26:23
131
1
原创 leetcode 140. Word Break II 动态规划 存储路径
题意Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such possible sentences.Note:The same word in the dictionary may
2020-10-21 18:29:25
127
原创 leetcode 139. Word Break 动态规划
题意输入：(String s, List wordDict)输出：s是否可有wordDict中的单词拼凑而成。可以重复使用。思路动态规划，一维数组存前n位所组成的字符串的结果。dp[n] = 任意一个i < n，有dp[i] && 右边的字符串在wordDict中出现。解1 // Runtime: 6 ms, faster than 64.73% of Java online submissions for Word Break. //Memory Usag
2020-10-21 16:35:40
146
原创 leetcode 142. Linked List Cycle II 龟兔赛跑（循环指针）
上一题题意如果有环，找出环第一个出现的节点，如果没有，返回null。解1空间O(N) // Runtime: 3 ms, faster than 23.27% of Java online submissions for Linked List Cycle II. //Memory Usage: 39.7 MB, less than 5.94% of Java online submissions for Linked List Cycle II. public ListNo
2020-10-21 16:16:17
87
原创 leetcode 141. Linked List Cycle 快慢指针
题意返回是否有环解1 // 全部存下来 // Runtime: 3 ms, faster than 19.84% of Java online submissions for Linked List Cycle. //Memory Usage: 39.2 MB, less than 16.56% of Java online submissions for Linked List Cycle. public boolean hasCycle(ListNode head)
2020-10-21 16:07:03
70
原创 leetcode 287. Find the Duplicate Number 三种解法
题意int[n + 1] 的数组里存着[1,n]的数字，找出重复我唯一数字。testcase[1,3,4,2,2][3,1,3,4,2][2,2,2,2,2][1,1][1,1,2]一开始以为存了1到n，多一个不知道什么数，求出它就行了。所以我用求和1到n，然后遍历减去，最后乘以-1，结果错了，因为用例里有[2,2,2,2,2]，坑！解1最简单的方法全部存下来。空间复杂度O(N)。 // Runtime: 0 ms, faster than 100.00% of Java onlin
2020-10-21 16:02:35
100
原创 162/1627 记录的开始 2020-10-2
最近几天leetcode刷了不少，加上以前的，有好多不错的解题思路，今天开始慢慢发出来。目前已经刷了162题了，以前的题目看心情补发吧，以后的题目尽量都发。
2020-10-21 13:53:05
71
原创 记录开始写博客
记录开始写博客一直都有写博客的想法，但也一直觉得既然自己会了就行了，用不着写了。但其实如果记录一下对他人会有帮助，希望以后的博客能帮到一些人，也希望自己能一直写下去。当然自己也会多写些思路，自己也可以翻看。...
2020-10-21 13:39:12
45
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人