- 博客(56)
- 收藏
- 关注
RSS订阅原创 10.正则表达式匹配
LeetCode 可以分为以下情况 class Solution { public: bool isMatch(string s, string p) { int s_lenth=s.size(), p_lenth=p.size(); vector<vector<int>> dp(s_lenth+1, vector<int>(p_lenth+1)); dp[0][0]=1; if(p_lenth) dp[
2020-06-29 08:30:40
224
原创 TCP状态解读
握手状态 客户端 初始状态CLOSED 发送SYN报文后处于SYN_SENT 接收到服务器的ACK后处于ESTABLISHED 服务器 初始状态CLOSED 接收SYN报文后处于SYN_RECD 接收客户端的ACK后处于ESTABLISHED 挥手状态 客户端 初始为ESTABLISHED状态 发送FIN报文后处于FIN_WAIT1 接收服务器ACK后处于FIN_WAIT2 接收到服务器FIN报文后处于TIME_WAIT 发出ACK后处于CLOSED 服务器 初始为ESTABLISHED状态
2020-06-25 12:42:59
310
原创 TCP三次握手和四次挥手的详解
此解释参考TCP-IP详解卷1：协议 三次握手 我们先来看看TCP连接到底是什么样的，首先要建立本地和某个主机的联系，可以在unix系统输入如下命令 talnet bsdi discard 然后看看TCP报文输出 这7个TCP报文仅包含首部，不含任何数据，他们的格式统一，都是 源 发送端>接收端：标志 标志中第一个字母或字符的含义如下： 标志位置1或者数据段不为空时，才显示该字段信息 在第一行中，S表示该报文为SYN比特位置1，1415531521：1415531521（0）表示分组序号为141
2020-06-25 09:16:06
296
原创 62.不同路径
#include<vector> using namespace std; // class Solution { //深度遍历法 // public: // int uniquePaths(int m, int n) { // vector<vector<int>> r(m, vector<int>(n,1)); // r[m-1][n-1]=-1; // dfs(r, 0, 0); //
2020-06-17 09:20:33
229
原创 309
每日leetcode（37） 309 class Solution { public: int maxProfit(vector<int>& prices) { int n=prices.size(); if(n<=1) return 0; int dp[n][3]; dp[0][0]=0; ...
2020-04-15 00:36:16
172
原创 找到重复的数字（龟兔赛跑算法）
假设有一个数组，数组里有n+1个数，每个数范围是1-n，且只有一个重复数字，找到这个重复数字并返回如： [1,2,3,2,4]有5个数，每个数范围为1-4 现在的任务是找到2这个数字 普通方法1：可以先排序，遍历一次，然后对比两个元素是否相同 #python nums.sort() for num in nums: if num==num return num //c++ #inclu...
2020-02-29 15:33:19
897
原创 OSG无法显示中文，解决
要显示文字，首先前提是你已经编译osg时编译了freetype插件 如果没有将显示不了中午，需要重新编译freetype插件，那么如何编译freetype插件呢，osg340+vs2017编译的插件链接在文末 如果你是用cmake自己编译的osg，那么在camke里设置一些参数 这里我用的时我自己编译的freetype，如果使用官方3rdParty包里的则是这样 自己对应相应的include和...
2020-02-20 06:47:17
2111
原创 vs的qt项目无法打开源文件ui_xxx.h文件
按照如下配置新建一个项目后，一路默认确定 然后会得到类似这样的项目 这时候右键.ui文件，找到编译 编译完成后，在项目目录\x64\Debug\uic里有一个ui_xxx.h文件，然后添加到头文件目录就行 这时候再编译生成 ...
2020-01-26 21:20:25
13521
9
原创 vim基础操作
插入 a后面插入 i前面插入 o下一行插入 O上一行插入 删除 单个单词 -------dw de 多个单词 -------d?w 删除行 -------dd 删除到行末 -------d$ 删除到行首 -------d^ normal模式下删除单个字符 -------x 删除并进入insert模式 -------c+位置符 指定到位置 单词 -------2w 行首-------o ^ 行...
2020-01-10 13:16:16
195
原创 最短路径
前几天涉及到dijkstra最短路径算法，今天总结一下 假设有n个顶点，每条边用一个矩阵表示，比如起始点为1，目的点为3，则表示为d[1][3] 伪代码： 初始化所有边d[i][j] 设d[i][i]=0，其他d[i][j]=INF;//INF是一个很大的值，用来替代正无穷 循环n次 { 在所有未标号结点中，选出d值最小的结点next，值为MIN; ...
2019-12-22 16:26:19
169
原创 16. 最接近的三数之和
每日leetcode（35） 16. 最接近的三数之和 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如，给定数组 nums = [-1，2，1，-4], 和 target = 1 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = ...
2019-12-12 21:51:05
187
原创 5279. 整数的各位积和之差
每日leetcode（35） 5279. 整数的各位积和之差 给你一个整数 n，请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。 示例 1： 输入：n = 234 输出：15 解释： 各位数之积 = 2 * 3 * 4 = 24 各位数之和 = 2 + 3 + 4 = 9 结果 = 24 - 9 = 15 示例 2： 输入：n = 4421 输出：21 解释： 各位数之积 = 4 ...
2019-12-08 22:13:53
387
原创 15. 三数之和
每日leetcode（34） 15. 三数之和 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, ...
2019-12-08 22:10:49
248
原创 11. 盛最多水的容器
每日leetcode（33） 11. 盛最多水的容器 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3...
2019-10-25 22:41:20
163
原创 anaconda命令conda install无法安装
今天遇到个很诡异的事，用anaconda安装库的时候，显示 solving enviroment:failed 百思不得其解，但是我同时在cmd上运行了ipconfig的命令时，cmd提示我不是内部命令，我去搜了一下，发现是我的环境变量不知不觉的改变了，我原来的C:\Windows\System32路径被移除了，于是我在环境变量里添加上就好了。 这个事情提醒了我，也许anaconda的环境变量也...
2019-10-24 00:01:47
4568
原创 excel表格数据带有换行符
这个一定要做个记录，最近要处理一个excel表格数据，需要获取每个单元格的值，但是获取的值居然带有换行符，导致我纠结了很久，现在使用一下方法可以去除 value.replace('\n','') ...
2019-10-19 23:24:55
784
原创 python反射（自省）
类 前几天用owlready构建rdf文件时，使用类定义实体，属性和数据属性，类名就是一个object，所有创建实例都需要实例类，但是现在数据有很多，我需要让他们自动创建类的实例，他们的类型为字符串，我需要把他们转为该字符串对应的类名，这里提供了一个方法 eval() 例如 方法1 name='NameType'#字符串 class_name=eval(name)#字符串名转为对应的类 #实例...
2019-10-19 23:22:17
237
原创 6. Z 字形变换
每日leetcode（32） Z字形变换 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。 请你实...
2019-10-16 00:53:21
341
原创 5. 最长回文子串
每日leetcode（31） 5. 最长回文子串 题目如下： 没说时间复杂度，那先试试暴力算法，因为暴力也好写，但事实是还是过不了测试案例，还是贴下代码，反正就几行，如下： class Solution: def longestPalindrome(self, s: str) -> str: if len(s)==1: return s ...
2019-09-14 21:44:07
159
原创 4. 寻找两个有序数组的中位数
每日leetcode（31） 4. 寻找两个有序数组的中位数 今天的题目如下： 这道题想了我很久，一开始的思路是归并排序，但是这个算法最好也是O(nlogn)，所以这种想法不符合要求。最后看了官方的解释才看明白，下面根据我理解到的再解释一次： 原理：求一个平均数，就是把一个有序数组平均分成两等分，如果是奇数，中位数就是中间那个，如果是偶数，那中位数就是中间两数平均值。 那么，对于两个数组的求中位...
2019-09-13 12:26:31
495
原创 717. 1比特与2比特字符
每日leetcode（30） 1比特与2比特字符，题目如下： 有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。 现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。 示例 1: 输入: bits = [1, 0, 0] 输出: True 解释: 唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个...
2019-08-21 22:38:04
396
原创 c++读取文件夹文件名
今天用到读取文件夹里的jpg文件名，然后去招了一下c++的，下面是代码，我真想吐槽一下鳌，python就一句listdir的问题，c++居然要这么复杂。 还有要注意在64位系统下，句柄hFile 要用_int64，不然会报错，其他位系统用long。 //读取文件名 void GetAllFiles(string path, vector<string>& files) { _...
2019-08-01 23:59:21
868
原创 542. 01 矩阵
每日leetcode（29） 01 矩阵，今天的题目如下 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1: 输入: 0 0 0 0 1 0 0 0 0 输出: 0 0 0 0 1 0 0 0 0 示例 2: 输入: 0 0 0 0 1 0 1 1 1 输出: 0 0 0 0 1 0 1 2 1 我的想法是这样的，对每个元素进行上...
2019-08-01 00:14:44
401
原创 2. 两数相加
每日leetcode（28） 两数相加，题目如下： 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 ...
2019-07-31 01:03:09
188
原创 3. 无重复字符的最长子串
每日leetcode（27） 无重复字符的最长子串，题目如下： ‘’’ 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: “pww...
2019-07-30 23:09:53
148
原创 108. 将有序数组转换为二叉搜索树
每日leetcode（26） 今天的题目是有序数组转平衡二叉树 二叉搜索树的特点就是节点的左儿子所有点的值都小于该节点，其右儿子所有点的值都大于该节点。既然数组是有序的，先取数组的中间节点为根，然后把数组分为左右两个字数组，依次递归就可以了 下面代码是评论区的，我对平衡二叉树的构建有点模糊了 class Solution: def sortedArrayToBST(self, nums)...
2019-07-29 23:50:42
120
原创 107. 二叉树的层次遍历 II
每日leetcode（25） 今天的题目是层次遍历，只不过反转过来而已 class Solution: def levelOrderBottom(self, root: TreeNode) -> List[List[int]]: if not root: return [] #s1用于存放上一层的值，s2存放下一层的值，s4存...
2019-07-29 22:54:27
118
原创 104. 二叉树的最大深度
每日leetcode（24） 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / 9 20 / 15 7 返回它的最大深度 3 。 这道题递归到最后叶节点，为空则返回0 Definition for a b...
2019-07-19 16:38:40
176
原创 101. 对称二叉树
每日leetcode（23） 对称二叉树 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [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 这道题我想不到输入两个node来递归，在这里学习了，看了评论区的代码才...
2019-07-16 01:00:08
109
原创 100. 相同的树
每日leetcode（22） 相同的树 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 / \ / 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 / ...
2019-07-16 00:31:02
131
原创 88. 合并两个有序数组
每日leetcode（21） 合并两个有序数组 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。 示例: 输入: nums1 = [1,2,3...
2019-07-14 23:17:56
125
原创 83. 删除排序链表中的重复元素
每日leetcode（21） 删除排序链表中的重复元素 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 这个简单，就直接放代码吧，就两两对比 # Definition for singly-linke...
2019-07-14 22:53:20
137
原创 70. 爬楼梯
每日leetcode（20） 爬楼梯，题目如下 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2： 输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 3. 1 阶 + 1 ...
2019-07-14 21:42:45
141
原创 69. x 的平方根
每日leetcode（19） x 的平方根，题目就是求一个平方根 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。 解决的方法是使用...
2019-07-14 21:15:02
138
原创 67. 二进制求和
每日leetcode（18） 二进制求和，题目如下 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 输入: a = “11”, b = “1” 输出: “100” 示例 2: 输入: a = “1010”, b = “1011” 输出: “10101” 这个我选择用最简单的方法，自己转换的方法我在这里不说了 class Soluti...
2019-07-04 20:13:03
133
原创 66. 加一
每日leetcode（17） 加一，题目如下 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2: 输入: [4,3,2,1] 输出: [4,3,2,2] 解...
2019-07-04 19:38:00
144
原创 58.最后一个单词的长度
每日leetcode（16） 最近在弄小程序，所以刷题这事耽搁了好长一段时间，现在做的差不多了，之后应该会写一个教程，今天继续写题目 今天的题目如下 题目不难，直接用split()，但是要注意一个坑加入只有一个字符加空格，如’a '，这种情况split()会有两个元素，一个是a，一个是空格，所以为了防止这种情况，先用strip()去掉首尾的空格，如下 class Solution: def...
2019-06-15 22:44:50
128
原创 mongo的cursor类型转json
之前做mongodb的查询并以json数据格式返回，会遇到_id关键字无法转换，然后上网看了很多资料有一些方法，比如用库或者手动去掉啥的，今天说一个简便的方法，就是查询的时候，不返回_id的值就好了，比如 db.collection.find({'地区':'福建省','科类':'文科'},{'_id':0}) 这里指定了_id为0，则不会返回，然后再 json.dumps(list(cursor...
2019-06-13 20:12:15
2403
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人