- 博客(20)
- 收藏
- 关注
原创 git的一些tips
# 从配置文件开始 http的proxy设置 一把使用国内的网直接进行git push/pull操作网速一般都很感人,所以就有以下几种措施来解决这个问题: 修改proxy,前提是要有梯子,原理就是当你git和你所配置的网站进行网络连接时,会从你的梯子的端口号走,也就相当于保证你git访问github的时候一定是通过梯子访问的,速度就取决于你的梯子质量了。 gitee (opens new wi...
2021-03-21 02:09:15
137
原创 关于CVRP问题的研究
# Routing-problem--CVRP # 项目准备阶段 # 准备相关论文,设计准备数据集,最终决定采用CVRPLIB (opens new window)上的标准数据集作为实验用数据。 # 项目第一阶段 # 参考论文用各种元启发式算法求解CVRP问题 # 采取的算法主要有: # 贪心 (opens new window)、遗传 (opens new window)、蚁群 (op...
2021-03-19 04:01:54
3203
2
原创 VuePress+github.io搭建个人博客
VuePress+github.io搭建个人博客步骤一:git clone https://github.com/Ellsom1945/Ellsom1945.github.io.git步骤二:下载Node.js https://nodejs.org/en/步骤三:npm install -g vuepress步骤四:创建一个名为username.git.io的repository步骤五:修改本地克隆项目中的deploy中push地址为步骤四地址步骤六:npm run deployt
2021-03-16 23:15:17
304
原创 MarkDown参考文档
# Markdown For Typora # Overview Markdown is created by Daring Fireball (opens new window); the original guideline is here (opens new window). Its syntax, however, varies between different parsers o...
2021-03-15 08:33:33
894
原创 leetcode200
# 解题思路 去年没写出来的每日一题,今年来还愿 # 代码 class Solution { public int numIslands(char[][] grid) { int m = grid.length; int n = grid[0].length; int ans = 0; for (int i = 0; i...
2021-03-02 07:58:40
63
原创 leetcode1052
# 解题思路 一次遍历 利用长度为X的滑动窗口,找到用了技能能给自己带来最大收益的滑动窗口的位置 # 代码 class Solution { public int maxSatisfied(int[] customers, int[] grumpy, int X) { int ans = 0; int add = 0; int max = 0...
2021-02-23 01:12:54
81
原创 leetcode697
总的来说就是要找度和原数组相同的最短数组 那么可以很好的把握到一个特点就是这个最短数组首尾必定相同 所以可以用类似于滑动窗口的思路,固定左端,右端遍历 为了优化时间,我采用改动和左端相同的其他数,因为同一个数必然只能当一次滑动窗口的左端点 class Solution { public int findShortestSubArray(int[] nums) { int du = 0...
2021-02-20 20:17:25
89
原创 leetcode1004
# 解题思路 维护了一个滑动窗口,够简洁,但还算容易理解 # 代码 int count = K; int ans = 0; int i = 0, j = 0; while (j < A.length) { if (count == 0) { ans = Math.max(ans, (j -...
2021-02-19 10:33:54
75
原创 leetcode53
# 解题思路 主要思路应该算贪心,但我的思路是从分治到DP再到贪心的代码很短 逻辑应该一眼就能看出来就不再赘述了 # 代码 class Solution { public int maxSubArray(int[] nums) { int i = 0, len = nums.length,sum=nums[0]; while (i < len - 1) ...
2020-05-03 09:29:13
56
原创 leetcode33
# 解题思路 和二分没有太大的差别思想还是分治法,只要设置好进入子区间不同的判定条件就好了 # 代码 class Solution {public int search(int[] nums, int target) { if (nums.length == 0) { return -1; } int n = nums....
2020-04-27 18:44:23
68
原创 leetcode23
# 解题思路 每个表的第一个元素进最小堆,弹出根之后,根所在的链表更新并维护堆,直到堆为空 # 代码 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } ...
2020-04-26 02:19:09
56
原创 leetcode16
# 解题思路 思路主要是DP,但看题解的回溯好像和我的DP也有异曲同工之妙DP主要是找转移方程,由于这题很明显的有最优子结构:即长度为n的全排列包含长度为n-1的全排列(只要把长度为n的全排列去掉第n个数然后去重就好了)转移方程即为:长度为n的nums[]的全排列=长度为n-1的子数列在每个可能的位置插入nums[n]实际上插入的过程分为两步,第一步是将子数列的全排列数组扩容,第二步才是插入...
2020-04-25 15:02:36
48
原创 Idea快速格式化问题
Idea快速格式化问题Idea使用踩雷:idea自动排版快捷键失效,settings里面发现快捷键设置没有问题后来到处检查应用快捷键发现网易云喜欢的全局快捷键也是Ctrl+Alt+L改掉就好了...
2020-04-19 12:40:15
400
原创 leetcode55
# 解题思路 本来一拿到手里面想的是dp,但这个题不是求最值的,只是是否有求可行解于是换个思路,但我感觉这个题和有些dp题有相似之处,总的来说就是可以将这个问题划分为他的子问题子问题有解,该问题必有解,但是否是必要条件还不清楚,但我就想着干脆顺着这个思路写下去递归的思路主要是如果第i个数可以走到最后一位,那么只需要考察能否走到第i位就好了思路不怎么严谨,过程有待证明,但终究还是写出来了 改...
2020-04-17 13:58:41
134
原创 leetcode51
# 解题思路 本来一拿到手里面想的是dp,但这个题不是求最值的,只是是否有求可行解于是换个思路,但我感觉这个题和有些dp题有相似之处,总的来说就是可以将这个问题划分为他的子问题子问题有解,该问题必有解,但是否是必要条件还不清楚,但我就想着干脆顺着这个思路写下去递归的思路主要是如果第i个数可以走到最后一位,那么只需要考察能否走到第i位就好了思路不怎么严谨,过程有待证明,但终究还是写出来了 改...
2020-04-17 00:42:21
60
原创 leetcode542
# 解题思路 一开始的想法就是单纯的遍历然后剪枝,但不知道为什么就双百了所以分享一下自己的思路:首先,要求到最近的0的距离,肯定不能单次遍历就能找到准确的值,毕竟信息量过于小然后,这题很像之前做的那个最大距离(同样也是矩阵遍历BFS),我就想到了应该用类似的思路之后观察题,很容易想到可以从0开始bfs遍历,当然只向着1去搜索,由于是多源的bfs,所以需要多次遍历但要注意剪枝,我的一个关键...
2020-04-15 21:46:16
127
原创 leetcode355
# 解题思路 两个内部类 用户和推文用户有两个序表,一个存关注对象id,一个存自己发的推特id推文两个属性,一个是id,一个是利用一个全局变量time生成的t,用来判断顺序而主类中只有一个属性:用户数组,本来是链表的,但苦于无法将id与用户对应,又觉得链表索引id太慢了,就干脆用数组先申请一个较大的空间,典型用空间换效率,有取巧的嫌疑,但是确实没办法其他要注意的就是生成NewsFeed的...
2020-04-13 15:25:51
84
原创 leetcode22
# 解题思路 太笨了,只想到了dfs一种方法 不知道为什么内存占用特别多,但时间98 # 代码 class Solution { public List<String> generateParenthesis(int n) { List<String> ans = new ArrayList<>(); String s="";...
2020-04-09 03:22:23
45
原创 leetcode面试题01.07
# 解题思路 关键在于把握矩阵旋转坐标变换的规律因为题目说的不要额外的空间,那必然是需要找到一个坐标交换前和交换后的关系然后利用这个关系完成矩阵的转换说白了这道题考的是数学我在草稿本上画了画就发现实际上旋转就是矩阵经过两次运算:第一次是沿对角线交换第二次是沿列的中线交换就实现了原地转换 # 代码 class Solution { public void rotate(int[...
2020-04-07 17:20:09
56
原创 leetcode1162
# 解题思路 关键思想及如何判断该位置是否遍历,我这里采用将二维数组变形,由于数组元素只存在0和1,则把所有为1的海洋变成-1,进行bfs的时候只需判断该位置是否为-1即可。 # 代码 class Solution {public int maxDistance(int[][] grid) { int N = grid.length; int count = 0;...
2020-03-29 01:26:39
51
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人