金泽铭的工作日志
-
金泽铭的工作日志
-
2021.01.18
刷题
T1232. 缀点成线
求直线的表达式带入即可,需要考虑斜率无穷大情况
T322.零钱兑换
动态规划问题,转移方程是关键C语言课程设计
控制台图书管理系统
自闭症项目研讨
与黑老师以及其他黑老师的其他学生们通过腾讯会议线上进行讨论有关自闭症项目的开题以及大创项目的申请事宜
-
2021.01.19
刷题
T1584. 连接所有点的最小费用
最小生成树,prim算法实现
T300. 最长递增子序列
仍然是动态规划问题,dp[i]=max(dp[j])+1即可
JZ03. 数组中重复的数字
遍历数组,但是需要考虑时间复杂度与空间复杂度C语言课程设计
搞完 已提交
又水过去了一天
-
@husterjin 不错哟,不过累了记得适当休息,小金冲!
-
@pengzc ヽ(✿゚▽゚)ノ
-
2021.01.20
看了一天CoreJava 今天没刷题 明天补上^ ^
-
@husterjin OK
-
2021.01.21
刷题
JZ04.二维数组查找
数组有序,考虑从右上角进行查找
JZ05.替换空格
遍历字符串
JZ06.从头到尾打印链表
链表反转
T509.斐波那契而数列
考虑优化时间与空间复杂度,不用递归,考虑动态规划思想继续撸CoreJava
-
@husterjin T509的动归具体是什么呢?
-
@pengzc 就dp[i] = dp[i - 1] + dp[i - 2]但是感觉浪费空间,反正就直接递归感觉不大好,直接用三个变量存一下当前和前两个状态好像更好
-
2021.01.22
刷题
JZ09.两个栈实现队列
两个栈一个入栈一个出栈,在第二个栈为空时将第一个栈的值全部压入第二个栈
JZ10.斐波那契而数列
正常的斐波那契而数列,还是考虑三个变量来保存之前两个数值即可,考虑溢出的情况需要取模
JZ10_2.青蛙跳台阶
可以直接抽象成斐波那契而数列直接求解
JZ11.旋转数组的最小数字
先使用暴力解法,直接考虑找后一个数字小于前一个数字即可。后使用二分查找进行优化,利用后半部分最大值小于等于前半部分最小值进行方便快捷的二分查找数据结构与算法基础有点差,刷的有点慢,有几道二叉树和图的题还不是特别清楚,还需要再熟悉熟悉,就没放上来
黑老师的项目还在撰写大创申请书阶段 继续看CoreJava来着
-
@husterjin 准备好简历和自我介绍,明天组会大家帮忙看看
-
-
2021.01.23
搓了简历和自我介绍
学习了一下并查集
剩下时间摸鱼了
-
@husterjin 学学基础知识(计网+操作系统)
-
2021.01.24
刷题
T674.最长连续递增序列
O(n)的字符串遍历计网课设
结题PPT与结题报告 赶了个ddl
找工作进度
按照建议把简历和自我介绍改好了,明天投一下
操作系统
整理了一些资料,找了些视频,以前没上过这门课,准备把课快速系统地过一遍
-
@husterjin 建议去牛客网看面经,这种成体系的学习有点慢
-
2021.01.25
看Java 刷面经...
-
-
@husterjin 没问题