# practice **Repository Path**: mo_xuan66/practice ## Basic Information - **Project Name**: practice - **Description**: No description available - **Primary Language**: Java - **License**: Not specified - **Default Branch**: master - **Homepage**: None - **GVP Project**: No ## Statistics - **Stars**: 0 - **Forks**: 0 - **Created**: 2021-11-19 - **Last Updated**: 2022-04-04 ## Categories & Tags **Categories**: Uncategorized **Tags**: None ## README # practice ## 介绍 实习准备 作为自己的复盘吧 # 2021年 ## 12月 ### 2021/12/6 1. 再次学习网络编程 在跟老师做盗版qq 预计明天结束 2. 完成3道算法题 - 最后k个节点 https://www.nowcoder.com/profile/91545104/codeBookDetail?submissionId=124265173 - 调整奇偶数位置 https://www.nowcoder.com/profile/91545104/codeBookDetail?submissionId=124264649 - 整数次方 https://www.nowcoder.com/profile/91545104/codeBookDetail?submissionId=124263446 3. 背了单词 4. 完成了 操作系统大作业 ### 2021/12/7 1. 完成3道算法题 - 找到循环开始的节点https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4?tpId=265&&tqId=39225&rp=1&ru=/ta/coding-interviews-all&qru=/ta/coding-interviews-all/question-ranking - hashSet保存出现的节点 - 快慢指针 再从起点开始 一步一步next - 合并两个排序的链表 https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337?tpId=265&&tqId=39227&rp=1&ru=/ta/coding-interviews-all&qru=/ta/coding-interviews-all/question-ranking - 创建一个节点 递归添加 - 镜像树 https://www.nowcoder.com/practice/a9d0ecbacef9410ca97463e4a5c83be7?tpId=265&&tqId=39229&rp=1&ru=/ta/coding-interviews-all&qru=/ta/coding-interviews-all/question-ranking - 递归改变左右子树 2. 网络编程结束 遇到一些比较困难的内容 感觉非常牛皮 集成了io/网络/多线程 周末好好复盘一下 3. 背单词 4. **初步学习git** 搞崩了 熟悉了回滚 ### 2021/12/8 1. 完成两道算法题 - 数的整数次方 https://www.nowcoder.com/profile/91545104/codeBookDetail?submissionId=124407803 - 数的 -次方 == 1/数 的 次方 a^-2 == (1/a)^2 - 对称二叉树 https://www.nowcoder.com/profile/91545104/codeBookDetail?submissionId=124408595 - 树的左.右 == 树的右.左 2. git结束 开始学习javaweb 开始淦 3. 背单词 ### 2021/12/9 1. 完成3道算法题 - 顺时针打印 https://www.nowcoder.com/profile/91545104/codeBookDetail?submissionId=124479687 - dx dy 标记已经经过的点 - 含最小值的栈 https://www.nowcoder.com/profile/91545104/codeBookDetail?submissionId=124479291 - 用两个栈 进行存储 一个minStack 用于存放最小值 - 判断弹出序列 https://www.nowcoder.com/profile/91545104/codeBookDetail?submissionId=124479687 - 用栈遍历输入int` `[] pushA 栈顶遇见相同的pop() 弹出 2. javaweb学完了servlet 学习了 请求报文和访问报文 重定向和请求转发 context.... 3. 进行肝 肝完javaweb ### 2021/12/10 1. 完成3道算法题 - 从上向下打印树 https://www.nowcoder.com/profile/91545104/codeBookDetail?submissionId=124536399 - 广度优先搜索打印 - 二叉树的后序遍历 https://www.nowcoder.com/profile/91545104/codeBookDetail?submissionId=124537922 - 数组的最后一个是root节点 然后从数组头找左子树 然后找右子树 - 二叉树中和为某一值的路径(二) https://www.nowcoder.com/profile/91545104/codeBookDetail?submissionId=124539089 - 深度优先遍历 最后一个如果满足添加 2. javaWeb学完了 session 了解了Session和Cookie的关系 3. 学习了 策略模式 类的能力最好是聚合进去 而不是通过超类继承的 4. 写4级啊 5. 完善了简历 尽可能把作业那个整好 也写上去 6. 复习了操作系统 明天再复习一下比较稳健 ### 2021/12/11 1. javaweb基本学完 filter ajax json 2. 复习操作系统 ### 2021/12/12 1. javaweb filter 数据库事务 结束 2. spring开篇 ### 2021/12/13 1. spring IOC 2. 计算机网络的复习 ### 2021/12/14 1. spring AOP 事务 ### 2021/12/19 1. 完成三道算法题 - 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。 https://www.nowcoder.com/profile/91545104/codeBookDetail?submissionId=125077116 - 思路:中序遍历 节点左右指针 - 数组中出现超过一半的数字 https://www.nowcoder.com/profile/91545104/codeBookDetail?submissionId=125078774 - 思路:分成两类数字 一个是超过一半的 一类是不超过一半的 - 字符串排序 https://www.nowcoder.com/profile/91545104/codeBookDetail?submissionId=125078239 - 思路: 递归深度优先搜索 字符串添加 ### 2021/12/22 1. 完成三道算法题 - **礼物的最大价值**https://www.nowcoder.com/profile/91545104/codeBookDetail?submissionId=125269012 - 动态规划 - 把数字翻译成字符串 https://www.nowcoder.com/profile/91545104/codeBookDetail?submissionId=125268466 - 动态规划 - 如果当前值不为0 可以由 dp[i-1] 转移得到 - 如果当前两个值 >=10 <=26 可以由dp[i-2]转义得到 - 把数组排成最小的数 https://www.nowcoder.com/profile/91545104/codeBookDetail?submissionId=125266561 - int 数组转化成 Integer数组 - lambda排序 比较 a+b b+a 进行排序