- 博客(47)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2021-03-25
剑指Offer001:三个线程循环打印数字public class Test05 { public static void main(String[] args) throws InterruptedException{ Thread t1 = new Thread(new MyThread1(0)); Thread t2 = new Thread(new MyThread1(1)); Thread t3 = new Thread(new MyTh
2021-03-25 10:10:34
356
原创 2021-03-25
一面 7/4没有让自我介绍面试官特点，根据你说的东西，继续往下问。面试官：刚才你说XXX，那为什么能这样1：进程和线程的区别 进程共享什么资源2：volatial 如何保证可见性，数据总线？MESI？3：TCP UDP TCP为什么是安全的，如何保证服务端和客户端数据的正确性（随机sequence num ack=seq+1）4：hashcode 和 equals5：Map数组长度为什是2的整数次幂 hashcode & (length-1)6：红黑树7：快速排序
2021-03-25 10:05:41
226
原创 2021-03-25
阿里巴巴第一次面试20200221（看中基础，因为简历都是深度学习相关，没有成熟的Java项目经历）1、自我介绍2、SpringMVC 项目经历（我大三实习做的项目，早就忘记了，准备的MVC结构内容没问）3、MySql如何查看表用的什么引擎 Mysql->show engines4、数据库连接池有什么作用（类比线程池，增加连接复用，同一资源管理，降低时间空间开销）*1.资源重用，避免了数据库连接频繁建立、关闭的开销2.更快的系统响应速度，直接从连接池中获取连接，响应速度加快3.控
2021-03-25 10:04:50
177
原创 LeetCode高频面试60天打卡日记Day35（接雨水）
Day35（接雨水）class Solution { public int trap(int[] height) { //***************暴力解法****************** int ans = 0; //从第二个柱体遍历到倒数第二个柱体 for(int i=1;i<height.length-...
2020-04-04 22:45:03
201
原创 LeetCode高频面试60天打卡日记Day34（字符串到整数）
Day34（字符串到整数）class Solution { public int myAtoi(String str) { char[] chars = str.toCharArray(); int n = chars.length; int cur = 0; //去掉前导空格 while(cur<...
2020-04-04 22:43:09
92
原创 LeetCode高频面试60天打卡日记Day33（生命游戏）
Day33（）idea：不能每个点周围判断完之后立即更新周围点的状态，因为当前点的周围状态会是下一次研究的中心点对象，采取标志位方式 2代表：alive–>dead -1: dead–>aliveclass Solution { public int m; public int n; public void gameOfLife(int[][] b...
2020-04-04 22:36:50
107
原创 LeetCode高频面试60天打卡日记Day32（有效括号问题）
Day32（有效括号问题）class Solution { public boolean isValid(String s) { Stack<Character> stack = new Stack<>(); char[] chars = s.toCharArray(); for(char c:chars){ ...
2020-04-04 22:34:47
139
原创 LeetCode高频面试60天打卡日记Day31
Day31（数组升序–冒泡、选择、插入、快速排序）class Solution { public int[] sortArray(int[] nums) { // BubbleSort(nums); // selectSort(nums); insertSort(nums); return nums; } ...
2020-03-31 23:38:21
120
原创 LeetCode高频面试60天打卡日记Day30
Day30（圆圈中最后剩下的数字–ArrayList）class Solution { public int lastRemaining(int n, int m) { List<Integer> list = new ArrayList<>(); for(int i=0;i<n;i++){ list...
2020-03-31 23:36:19
171
原创 LeetCode高频面试60天打卡日记Day29
Day29（地图最远海洋问题BFS）思路我们只要先把所有的陆地都入队，然后从各个陆地同时开始一层一层的向海洋扩散，那么最后扩散到的海洋就是最远的海洋！并且这个海洋肯定是被离他最近的陆地给扩散到的！class Solution { int m; int n; //定义内部类标记一些题目要求的属性 private class Node{ ...
2020-03-29 20:51:48
112
原创 BFS问题--阿里巴巴实习笔试备战
准备3/30号的阿里巴巴笔试编程题目，BFS相关问题以后会多关注，多刷题，后续更新在我的github笔记中地址：https://github.com/YoungofNUAA/CodingInterviewGuide题目：一个地图n*m，包含1个起点，1个终点，其他点包括可达点和不可达点。 每一次可以：上下左右移动，或使用1点能量从（i,j)瞬间移动到（n-1-i, m-1-j)，最多可以使用...
2020-03-28 23:40:34
286
1
原创 LeetCode高频面试60天打卡日记Day28
Day28（单词的压缩编码）idea:如果单词 X 是 Y 的后缀，那么单词 X 就不需要考虑了，因为编码 Y 的时候就同时将 X 编码了。例如，如果 words 中同时有 “me” 和 “time”，我们就可以在不改变答案的情况下不考虑 “me”。如果单词 Y 不在任何别的单词 X 的后缀中出现，那么 Y 一定是编码字符串的一部分。因此，目标就是保留所有不是其他单词后缀的单词，最后的结...
2020-03-28 23:33:00
92
原创 LeetCode高频面试60天打卡日记Day27
Day27（卡牌分组–最大公约数）idea:求数组中各个相同元素个数的最大公约数，如果最大公约数>=2则返回true 否则返回falseclass Solution { public boolean hasGroupsSizeX(int[] deck) { int[] counter = new int[10000]; for(int i=0...
2020-03-28 23:31:02
158
原创 LeetCode高频面试60天打卡日记Day26
Day26（车的可用捕获量）idea：题目太长迷惑人心，要点如下：1、先找到白色车的位置 i, j2、在四个方向上移动车，车停止条件为 a: 超出8x8棋盘界限 b: 遇到白色的象 c: 遇到要找的黑色卒class Solution { public int numRookCaptures(char[][] board) { //上下左右 in...
2020-03-26 20:56:10
159
原创 LeetCode高频面试60天打卡日记Day25
Day25（三维形体的表面积）1、输入二维数组，数字代表数组i,j位置放置的立方体个数2、要点是要把i,j方向上立方体重叠面积进行删除class Solution { public int surfaceArea(int[][] grid) { int n = grid.length; int area = 0; for(int i ...
2020-03-25 20:55:37
117
原创 LeetCode高频面试60天打卡日记Day24
Day24（按摩师–动态规划）dp[i][0] 第i个预约不接受的最佳总时长，则i-1可以接收也可以不接受dp[i][1] 第i个预约接收的最佳总时长，则i-1一定为不接受class Solution { public int massage(int[] nums) { int n = nums.length; if(n==0) return 0;...
2020-03-25 20:53:57
170
原创 LeetCode高频面试60天打卡日记Day23
Day23（链表中间节点—快慢指针）/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ...
2020-03-23 20:26:21
184
原创 LeetCode高频面试60天打卡日记Day22
Day（）class Solution { public int minIncrementForUnique(int[] A) { //先排序 Arrays.sort(A); int ans = 0; for(int i=1;i<A.length;i++){ if(A[i]<=A[i-1...
2020-03-23 20:25:15
155
原创 LeetCode高频面试60天打卡日记Day21
Day21（水壶问题–最大公约数）若a,b是整数,且gcd(a,b)=d，那么对于任意的整数x,y,ax+by都一定是d的倍数，特别地，一定存在整数x,y，使ax+by=d成立。* 裴蜀定理：* 如果所需要的水量是两个水壶容量的最大公约数的倍数，且水量不大于两个水壶的容量之和，那么必然可以用这两个水壶操作得到所需要的水量。class Solution { public boole...
2020-03-21 22:14:32
110
原创 LeetCode高频面试60天打卡日记Day20
Day20（最小K个数）class Solution { public int[] getLeastNumbers(int[] arr, int k) { sortArray(arr); int[] ans = new int[k]; for(int i=0;i<k;i++){ ans[i] = arr[i]...
2020-03-20 20:48:23
150
原创 LeetCode高频面试60天打卡日记Day19
Day19（最小的K个数）Idea:对于每个字符 ch，假设它出现了 v 次，我们可以使用该字符 v / 2 * 2 次，在回文串的左侧和右侧分别放置 v / 2 个字符 ch，其中 / 为整数除法。例如若 "a" 出现了 5 次，那么我们可以使用 "a" 的次数为 4，回文串的左右两侧分别放置 2 个 "a"。如果有任何一个字符 ch 的出现次数 v 为奇数（即 v % 2 == 1），...
2020-03-20 20:46:56
155
原创 LeetCode高频面试60天打卡日记Day18
day18（矩形重叠）//如果我们在平面中放置一个固定的矩形 rec2，那么矩形 rec1 必须要出现在 rec2 的「四周」，也就是说，矩形 rec1 需要满足以下四种情况中的至少一种：//矩形 rec1 在矩形 rec2 的左侧；//矩形 rec1 在矩形 rec2 的右侧；//矩形 rec1 在矩形 rec2 的上方；//矩形 rec1 在矩形 rec2 的下方。cla...
2020-03-18 22:13:07
103
原创 LeetCode高频面试60天打卡日记Day17
day17（拼写单词）class Solution { public int countCharacters(String[] words, String chars) { int[] hash = new int[26]; for(char c:chars.toCharArray()){ hash[c-'a'] += 1; ...
2020-03-18 22:11:55
117
原创 LeetCode高频面试60天打卡日记Day16
Day16（字符串压缩—双指针）class Solution { public String compressString(String S) { int N = S.length(); int i=0; StringBuilder sb = new StringBuilder(); while(i<N){ ...
2020-03-16 22:02:11
106
原创 LeetCode高频面试60天打卡日记Day15
Day15 岛屿的最大面积class Solution { public int maxAreaOfIsland(int[][] grid) { int maxArea = 0; for(int i=0;i<grid.length;i++){ for(int j=0;j<grid[i].length;j++){ ...
2020-03-15 21:07:10
83
原创 LeetCode高频面试60天打卡日记Day14
Day14 最长上升子序列的长度（动态规划）结合图片和代码解析理解代码吧class Solution { public int lengthOfLIS(int[] nums) { //动态规划 if(nums.length==0){ return 0; } //dp[i]代表数组中第<=...
2020-03-14 21:35:38
111
原创 LeetCode高频面试60天打卡日记Day13
Day13（多数元素）class Solution { public int majorityElement(int[] nums) { Map<Integer,Integer> record = new HashMap<>(); int n = nums.length; for(int i=0;i<n;i...
2020-03-13 20:36:20
106
原创 LeetCode高频面试60天打卡日记Day12
Day12: 字符串的最大公因子class Solution { public int gcd(int len1,int len2){ int big = len1>len2 ? len1:len2; int small = len1<len2 ? len1:len2; if(big%small==0){ ...
2020-03-12 19:57:42
111
原创 LeetCode高频面试60天打卡日记Day11
Day11class Solution { public boolean canThreePartsEqualSum(int[] A) { int sum = 0; for(int i:A){ sum+=i; } if(sum%3!=0){ return false; ...
2020-03-11 21:21:22
133
1
原创 LeetCode高频面试60天打卡日记Day10
Day10递归：/*// Definition for a Node.class Node { public int val; public List<Node> children; public Node() {} public Node(int _val) { val = _val; } public ...
2020-03-10 21:15:55
98
原创 LeetCode高频面试60天打卡日记Day09
Day09class Solution { public int maxProfit(int[] prices) { //用minPriceBefore记录截止当前天的最低历史价格 int minPriceBefore = Integer.MAX_VALUE; int maxProfit = 0; for(int i=0;...
2020-03-09 21:17:54
77
原创 LeetCode高频面试60天打卡日记Day08
Day082020/03/08相做一个合格的程序员太难了，但是也不能忘记祝愿自己的妈妈妇女节快乐，身体健康。❤????Idea:class Solution { public int coinChange(int[] coins, int amount) { int max = amount+1; int[] dp = new int[amount+1...
2020-03-08 23:01:17
147
原创 LeetCode高频面试60天打卡日记Day07
Day07idea:1、初始化一个队列存放每次push_back的数据2、初始化一个双端队列，要求该队列front–>back为递减，保证front始终为最大值class MaxQueue { private Queue<Integer> queue = new LinkedList<>(); private Deque<Integer...
2020-03-08 22:57:30
77
原创 LeetCode高频面试60天打卡日记Day06
Day06（滑动数组）Idea:（滑动数组）1、因为target>=1 所以滑动数组左右边界初始化为12、规定滑动数组尺寸[i,j) 左开右闭3、循环次数为 i<=target/2 因为数组连续，当滑动数组最左边>=target/2时，数组无论如何也不会出现和为target组合class Solution { public int[][] findCon...
2020-03-06 21:26:01
142
原创 LeetCode高频面试60天打卡日记Day05
Day05暴力解题class Solution { public int[] distributeCandies(int candies, int num_people) { int[] ans = new int[num_people]; int i = 0; while(candies!=0){ ans[i%...
2020-03-05 22:13:11
181
原创 LeetCode高频面试60天打卡日记Day04
Day04Idea:1、先将所有腐烂橘子放入Queue（LinkedList）中，建立Map key=r*C+c value=此时此刻腐烂橘子所经历的时间2、当queue不为空 循环遍历，queue remove得到腐烂橘子队列中的位置，分析该腐烂橘子上下左右使其腐烂，并把腐烂橘子（key=r*C+c, value=上层腐烂橘子对应时间+1）3、遍历网格，如果有位置为1，说明有橘子...
2020-03-05 00:45:42
201
原创 LeetCode高频面试60天打卡日记Day03
Day03Idea:1、双指针分别指向A和B，将小的放到新建数组中，并移动指针2、注意点，在比较大小之前应该判断两个指针是否到数组尾部，如果是，则将另一数组拷贝到新数组中，否则执行判断大小的操作，并移动指针class Solution { public void merge(int[] A, int m, int[] B, int n) { int pa = 0;...
2020-03-05 00:43:14
153
原创 LeetCode高频面试60天打卡日记Day02
Day02非递归/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode ...
2020-03-05 00:30:39
127
原创 LeetCode高频面试60天打卡日记Day01
Day01Idea:1、维护两个队列 q1接收输入数据 q2作为输出队列2、push操作，q1接收新来的数据，再将q2中存放的元素全部加入q1，此时q1 = new data + q2 data3、将q1 和 q2的引用交换，始终保证q1为空接收新来数据class MyStack { private Queue<Integer> q1; //输入 priva...
2020-03-05 00:25:30
212
原创 Task08-PyTorch（文本分类；数据增强；模型微调）
Task08-PyTorch（文本分类；数据增强；模型微调）文本情感分类循环神经网络进行情感分类class BiRNN(nn.Module): def __init__(self, vocab, embed_size, num_hiddens, num_layers): ''' @params: vocab: 在数据集上创建的词...
2020-03-05 00:18:26
618
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人