是但

是但

暂无个人简介
知识星球
获赞

475

浏览

1.4 万

Java后端
2023
广州软件学院

该用户为会员

会员专享项目教程/ 答疑等服务

day45 1,复习JavaSE的知识--IO流及socket。 2,4级阅读练习。

day44 1,复习了一下JavaSE的知识--多线程基础。 2,4级翻译和作文。

day43 1,复习了一下JavaSE的知识,主要是集合的内容。 2,背单词,听力训练。4级最后冲一下。

day41 1,项目。 2,docker技术的学习。 3,背单词,听力训练。

day41 1,项目 2,位运算 有符号右移>> 高位补0/1 有符号左移<< 低位补0/1 无符号右移>>> 高位补0 判断奇偶 num&1 0偶1奇 数字翻倍减半:右移n位缩小2的n次方 左移n位扩大2的n次方倍。 力扣136找出出现一次的数:遍历数组,第一次与0按位异或得到结果,结果继续异或,出现2次的数结果等于0,与0异或等于本身。 3,背单词,听力训练。

day40 1,项目 2,排序算法: 希尔:选择一个增量序列,通常为数组长度/2,结果继续/2,直到1,每趟排序对应增量分为若干个子序列,对子序列进行插入排序。 归并:递归排序。终止条件是数组长度小于2;将数组左右平均分开;返回值:左右数组合并的结果。 快速:选择一个基准数,将基准数与尾元素交换;把大于基准数放在后面,小于放在前面,完成后得到基准数下标,再递归地把小于基准数的子序列和大于基准数的排列。 3,背单词

day39 1,项目 2,排序算法: 冒泡:两个for循环,判断。 选择:找出最大值与无序区第一个交换。 插入:假定前n-1已排好序,将第n个数从后往前插入到有序列中,使n个数排好序。 3,背单词

day38 1,项目 2,算法2题。 (1)平衡二叉树:递归思路:根据平衡二叉树条件,可以通过左右子树的深度判断是否为平衡;终止条件就是root=null,递归的一层是:当左树减右树的绝对值大于1,左树=-1,右树=-1,则不平衡,返回-1,平衡返回深度,最后在主函数中判断深度是否等于-1。 (2)翻转二叉树:递归思路:终止条件:root=null,返回null;每层递归做的事:交换左右子树,返回root。 3,背单词

day37 1,项目 2,算法2题。 (1)对称二叉树:递归实现:退出条件 当左子树&&右子树=null,返回true;当左子树||右子树=null,false;当左子树的值≠右子树的值,false。迭代实现:将左右子树存到队列,每存一层,2个节点出队列,进行比较。 (2)二叉树最大深度:递归实现:一直递归左右树,节点等于null时返回0,比较出最大值,最后加1。迭代实现:将每层节点入队,再将每层全部出队后,深度加1,直到队列为空。 3,背单词

day36 1,项目 2,算法3题,二叉树的前中后序遍历,递归实现;迭代实现:通过栈控制二叉树值到输出顺序。 3,背单词

下载 APP