- 博客(130)
- 收藏
- 关注
RSS订阅原创 什么是正向代理和反向代理
客户端发送请求到反向代理服务器，然后反向代理服务器根据一定的规则将请求转发到后端服务器。反向代理服务器隐藏了后端服务器的真实IP地址和身份，客户端只能看到反向代理服务器的IP地址。正向代理服务器隐藏了客户端的真实IP地址和身份，目标服务器只能看到正向代理服务器的IP地址。正向代理的请求流向是从客户端到代理服务器再到目标服务器，而反向代理的请求流向是从客户端到代理服务器再到后端服务器。正向代理隐藏了客户端的真实IP地址和身份，而反向代理隐藏了后端服务器的真实IP地址和身份。
2024-04-20 15:25:11
355
原创 【一文配置好Python开发环境】Python创建虚拟环境，一键更换国内镜像源
使用命令或者使用这个小工具将镜像源地址更改为国内主流镜像源地址，这样以后下载库时速度才会快，不会出现让人抓狂的龟速。首先要安装Annaconda或者miniconda，推荐从清华大学开源镜像站点下载。这将在当前目录下创建一个名为。
2024-04-20 11:21:25
272
原创 【python图形界面问题解决】wxPython创建图形界面程序，在代码编译器中正常运行，但是打包后却不能运行解决办法
python图形界面、wxPython、打包
2024-04-14 20:06:44
341
1
原创 颠倒给定的 32 位无符号整数的二进制位
颠倒给定的 32 位无符号整数的二进制位示例 1：输入: 00000010100101000001111010011100输出: 00111001011110000010100101000000解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596，因此返回 964176192，其二进制表示形式为 00111001011...
2021-04-07 16:50:18
1981
2
原创 归并排序
归并排序时间O(nlogn),空间O(n)#pythondef merge(a, b): #归并操作，合并两个子数组 c = [] i = j = 0 while i < len(a) and j < len(b): if a[i] < b[j]: c.append(a[i]) ...
2020-01-12 13:20:05
268
原创 2的幂，3的幂，4的幂
2的幂给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: false分析n < 0 肯定不是2的幂次方二进制最高位一定是1，其他位都为0，只需要检测其是否只有一个1就可以了，利用n&(n-1)将二进制表...
2019-12-23 10:19:52
728
原创 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。
回文字符串给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: “aba”输出: True示例 2:输入: “abca”输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。class Solution { public boolean validPalindrome(Stri...
2019-12-19 10:19:28
4535
原创 查找 Person 表中所有重复的电子邮箱
编写一个 SQL 查询，查找 Person 表中所有重复的电子邮箱。示例：±—±--------+| Id | Email |±—±--------+| 1 | [email protected] || 2 | [email protected] || 3 | [email protected] |±—±--------+根据以上输入，你的查询应返回以下结果：±--------+| Email |±--------+...
2019-12-15 10:28:00
1643
原创 搜索长度未知的有序数组
搜索长度未知的有序数组给定一个升序整数数组，写一个函数搜索 nums 中数字 target。如果 target 存在，返回它的下标，否则返回 -1。注意，这个数组的大小是未知的。你只可以通过 ArrayReader 接口访问这个数组，ArrayReader.get(k) 返回数组中第 k 个元素（下标从 0 开始）。你可以认为数组中所有的整数都小于 10000。如果你访问数组越界，ArrayR...
2019-12-07 11:11:04
2460
1
原创 java ArraList排序，逆序，数组排序
java 中的ArrayList 排序其实现了Collection接口，可以使用ArrayList<Integer> t = new ArrayList<>();t.sort()；//升序t.sort(Collections.reverseOrder());//降序也可以直接使用Collections中的方法Collections.sort(t, Colle...
2019-11-24 12:06:36
616
原创 移动零、移除元素
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。class Solution { public void moveZeroes(int[] nums) { /* 双指针法（j重复扫描多次）...
2019-11-24 12:05:49
179
原创 删除链表中等于给定值 val 的所有节点。
删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5/** * Definition for singly-linked list. * public class ListNode { * int val; * L...
2019-11-02 09:07:27
291
原创 删除排序数组中的重复项、 删除数组中指定的元素
删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例...
2019-10-25 14:33:57
191
原创 打印三角形，打印杨辉三角形
打印三角形，打印杨辉三角形import java.util.*;public class Main { /** * 1 * 1 1 * 1 2 1 * 1 3 3 1 * 1 4 6 4 1 * * * * ** * *** * ...
2019-10-24 09:31:18
144
原创 单词方块
给你一个单词序列，判断其是否形成了一个有效的单词方块。有效的单词方块是指此由单词序列组成的文字方块的 第 k 行 和 第 k 列 (0 ≤ k < max(行数, 列数)) 所显示的字符串完全相同。注意：给定的单词数大于等于 1 且不超过 500。单词长度大于等于 1 且不超过 500。每个单词只包含小写英文字母 a-z。示例 1：输入：[“abcd”,“bnrt”,“...
2019-10-21 15:11:03
242
原创 有效括号、单词个数
有效括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入:...
2019-10-21 15:10:38
160
原创 报数、压缩字符串
报数报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”）, 即 21。21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。给定一...
2019-10-19 09:22:54
134
原创 迭代压缩字符串
迭代压缩字符串对于一个压缩字符串，设计一个数据结构，它支持如下两种操作： next 和 hasNext。给定的压缩字符串格式为：每个字母后面紧跟一个正整数，这个整数表示该字母在解压后的字符串里连续出现的次数。next() - 如果压缩字符串仍然有字母未被解压，则返回下一个字母，否则返回一个空格。hasNext() - 判断是否还有字母仍然没被解压。注意：请记得将你的类在 StringI...
2019-10-19 09:22:45
770
原创 旋转数组
旋转数组给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,99...
2019-10-13 09:52:26
185
原创 非递减数列
非递减数列给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 <= i < n)，满足 array[i] <= array[i + 1]。示例 1:输入: [4,2,3]输出: True解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。示...
2019-10-13 09:51:20
223
原创 重复的子字符串
重复的子字符串给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例 1:输入: “abab”输出: True解释: 可由子字符串 “ab” 重复两次构成。示例 2:输入: “aba”输出: False示例 3:输入: “abcabcabcabc”输出: True解释: 可由子字符串 “abc” 重复四...
2019-10-10 09:37:19
185
原创 最长公共前缀
最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。class Solution { public String longestComm...
2019-10-10 09:37:08
140
原创 计数二进制子串，特殊等价字符串组
计数二进制子串给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例 1 :输入: “00110011”输出: 6解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。请注意，一些重复出现的子串要计算它们出现的...
2019-10-03 20:21:53
211
原创 将数组分成和相等的三个部分
将数组分成和相等的三个部分给定一个整数数组 A，只有我们可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，如果我们可以找出索引 i+1 < j 且满足 (A[0] + A[1] + … + A[i] == A[i+1] + A[i+2] + … + A[j-1] == A[j] + A[j-1] + … + A[A.length - 1]) 就可以将数组...
2019-10-03 20:19:55
479
原创 DNS查询过程
一般采取递归与迭代结合的方式进行DNS查询1.域名解析（DNS解析）首先Chrome浏览器会解析 www.linux178.com 这个域名（准确的叫法应该是主机名）对应的IP地址。怎么解析到对应的IP地址？① Chrome浏览器 会首先搜索浏览器自身的DNS缓存（缓存时间比较短，大概只有1分钟，且只能容纳1000条缓存），看自身的缓存中是否有www.linux178.com 对应的条目，...
2019-09-25 14:26:37
658
1
原创 数据库范式
给个简洁的判断方法：1NF：每个数据项都是最小单元，不可分割，其实就是确定行列之后只能对应一个数据，形象点就是你不对Exel作拆分单元格。 其实数据库管理系统生成的最起码也是第一范式。2NF：非主属性不部分依赖于候选码3NF：非主属性不传递依赖于候选码BCNF：在满足第二第三范式的情况下，主属性内部也不能部分或传递依赖。判断方法：箭头左边的必须是候选码，不是候选码的就不是BC范式。4NF...
2019-09-25 11:41:26
138
转载 Http常用状态码
一些常见的状态码为：200 - 服务器成功返回网页404 - 请求的网页不存在503 - 服务不可用详细分解：1xx（临时响应）表示临时响应并需要请求者继续执行操作的状态代码。代码 说明100 （继续） 请求者应当继续提出请求。服务器返回此代码表示已收到请求的第一部分，正在等待其余部分。101 （切换协议） 请求者已要求服务器切换协议，服务器已确认并准备切换。2xx （成功）...
2019-09-25 10:56:02
193
转载 HTTP中的GET和POST方法区别
GET参数通过URL传递，POST放在Request body中。GET在浏览器回退时是无害的，而POST会再次提交请求。GET产生的URL地址可以被Bookmark，而POST不可以。GET请求会被浏览器主动cache，而POST不会，除非手动设置。GET请求只能进行url编码，而POST支持多种编码方式。GET请求参数会被完整保留在浏览器历史记录里，而POST中的参数不会被保留。G...
2019-09-25 10:30:27
354
原创 HTTP和HTTPS区别
超文本传输协议HTTP协议被用于在Web浏览器和网站服务器之间传递信息，HTTP协议以明文方式发送内容，不提供任何方式的数据加密，如果攻击者截取了Web浏览器和网站服务器之间的传输报文，就可以直接读懂其中的信息，因此，HTTP协议不适合传输一些敏感信息，比如：信用卡号、密码等支付信息。为了解决HTTP协议的这一缺陷，需要使用另一种协议：安全套接字层超文本传输协议HTTPS，为了数据传输的安全，H...
2019-09-25 10:24:23
137
转载 浅谈数据库三大模式：外模式、概念模式和内模式
1、外模式对应数据库的升级、外模式包括（子模式 用户模式） 用来描述用户看到或者使用那部分的数据的逻辑结构，用户根据外模式用户数据操作语句或者程序去操作数据库中的数据，外模式的主要特点用来描述组成用户视图各个记录的组成、相互联系、数据的完整性和安全性、数据项的特征等。2、概念模式对应数据库的概念模式，概念模式（概念、逻辑模式）用以描述整个数据库中的逻辑结构、用来描叙现实生活中的实体，以及它们...
2019-09-17 09:46:11
33066
2
原创 整数反转
整数反转给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231−2^{31}−231, 231−12^{31} − 1231−1]。请根据这个假设，如果反转后...
2019-09-10 19:32:28
103
原创 三维形体的表面积
三维形体的表面积在 N * N 的网格上，我们放置一些 1 * 1 * 1 的立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。请你返回最终形体的表面积。示例 1：输入：[[2]]输出：10示例 2：输入：[[1,2],[3,4]]输出：34示例 3：输入：[[1,0],[0,2]]输出：16示例 4：输入：[[1,1...
2019-09-10 19:06:56
259
原创 字符串相加
字符串相加给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意：num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。分析双指针分别指向两个字符串的末尾，同步向前移动，分别取当前指针所代表的的数字，...
2019-09-10 19:04:45
635
转载 TCP三次握手及四次挥手详解
序列号seq：占4个字节，用来标记数据段的顺序，TCP把连接中发送的所有数据字节都编上一个序号，第一个字节的编号由本地随机产生；给字节编上序号后，就给每一个报文段指派一个序号；序列号seq就是这个报文段中的第一个字节的数据编号。确认号ack：占4个字节，期待收到对方下一个报文段的第一个数据字节的序号；序列号表示报文段携带数据的第一个字节的编号；而确认号指的是期望接收到下一个字节的编号；因此当前...
2019-09-05 10:17:38
135
原创 2018研电赛项目介绍
这是一份迟到的研电赛小结。背景继承了学姐的研究课题，我的研究课题是继续做音色转换，老师两个要求：1.非平行 2.多对多。学姐做的是非平行数据集下的歌声音色转换，模型基于WGAN，数据集来自上上届学长用歌声分离大法所分出来的人声部分，噪音极大，WGAN模型在纯净语音上的表现极佳，但是在歌声上表现极差。2018年4月份老师让我们准备研电赛的参赛内容，在经过广泛的查阅资料，并结合自己的研究课题，...
2019-09-02 21:16:45
4291
原创 无序数组求众数
无序数组求众数给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2分析排序后中间位置肯定为众数class Solution { public int majorityEle...
2019-08-31 19:15:20
602
原创 二叉树的最近公共祖先
求如下二叉树的最近公共祖先 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15用例LCA(9, 11) = 2LCA(9. 6) = 1LCA(12, 3) =1分析从用例中看，9的祖先是 9/2=4 4/2=2 , 2/2=1, 即（4，2，1都是9的祖先）...
2019-08-31 19:08:08
145
原创 Java中ArrayList与LinkedList的区别
Java中ArrayList与LinkedList的区别一般大家都知道ArrayList和LinkedList的区别： 1. ArrayList的实现是基于数组，LinkedList的实现是基于双向链表。 2. 对于随机访问，ArrayList优于LinkedList 3. 对于插入和删除操作，LinkedList优于ArrayList4. LinkedList比ArrayL...
2019-08-29 14:55:12
124
原创 增减字符串匹配
增减字符串匹配给定只含 “I”（增大）或 “D”（减小）的字符串 S ，令 N = S.length。返回 [0, 1, …, N] 的任意排列 A 使得对于所有 i = 0, …, N-1，都有：如果 S[i] == “I”，那么 A[i] < A[i+1]如果 S[i] == “D”，那么 A[i] > A[i+1]示例 1：输出：“IDID”输出：[0,4,1,3,...
2019-08-29 14:55:00
162
原创 完美数，自除数
完美数对于一个 正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。给定一个 整数 n， 如果他是完美数，返回 True，否则返回 False示例：输入: 28输出: True解释: 28 = 1 + 2 + 4 + 7 + 14提示：输入的数字 n 不会超过 100,000,000. (1e8)class Solution { public boo...
2019-08-29 14:54:48
319
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人