JIE的笔记本

数据结构第二次习题课二叉树按二叉链表形式存储 建立完全二叉树的算法 12345678910111213141516171819typedef struct BTNode{ int data; struct BTNode *lchild,*rchild;}BTNode,*BiTree;//采用先序遍历构建二叉树BiTree CreateTree(){ int x; BiTree *bt; scanf("%d",&x); if(x==0) bt=NULL; else{ bt=(BiTree)malloc(sizeof(BTNode)); bt->data=x; bt->lchild=CreateTree(); bt->rchild=CreateTree(); } return bt;} 写一个判断给定的二叉树是否是完全二叉树的算法 1234567891011121...

第一章线性表线性表的操作123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175#include<cstdio>#include<iostream>using namespace std;co...

本计划围绕你的简历核心技能（Java 基础 / 并发、MySQL/Redis、Spring 全家桶、分布式中间件）和两个核心项目展开，循序渐进从基础到项目深挖，再到模拟面试，每天明确学习目标、高频面试题、实操复盘和博客产出方向，确保面试时能结合项目对答如流，且博客内容能体现你的技术思考和项目实战能力。 计划适配岗位：Java 后端开发（校招 / 实习），核心要求贴合你的简历技能栈，每天学习时长建议6-8 小时（可根据自身基础微调），实操部分需结合你的 GitHub 项目代码（智行天下、大学科研管理系统）复现核心逻辑。 核心准备原则 所有知识点都要结合项目讲：面试中面试官不会只问纯知识点，必会追问 “项目中怎么用的”，因此每个技术点都要对应简历中的项目场景； 深挖项目细节：明确项目中 “你做了什么、用了什么技术、解决了什么问题、为什么这么选型、有没有优化空间” 五大核心问题； 博客产出同步沉淀：每天的博客既是学习复盘，也是面试时的 “个人技术成果”，可向面试官提及，增加加分项。 第一天：Java 基础 + 并发编程（简历核心基础，项目高频用到）学习目标 熟练掌握简历中提及的 Ja...

第一次习题课阶乘和123456789101112131415161718int cal(int x){ int cal=1; for(int i=2;i<=x;i++){ cal*=x; } return cal;}int fun(LinkList L){ LNode p=L->next; int ans=0; while(p){ ans+=cal(p->data); p=p->next; }} 数组在长度为N的数组arr中，将小于等于arr[0]的数放在数组的左半部分，大于arr[0]的放在右半部分， arr[0]介于中间，输出处理后的数组 123456789101112131415161718192021222324#include<iostream>using namespace std;const int N=100010;int arr[N];int main()...

第三章串数组广义表大于输入年份且四位不同的数字123456789101112131415161718192021222324252627282930313233343536#include<iostream>using namespace std;int y;int cnt[4];int vis[10];void change(int year){ int n=year; int i=0; while(n){ cnt[i++]=n%10; n/=10; }}bool check(int year){ change(year); for(int i=0;i<10;i++) vis[i]=0; for(int i=0;i<4;i++) if(vis[cnt[i]]==0) vis[cnt[i]]=1; else{ return false; ...

七、排序1.时间复杂度 ​ 平均情况下，快排，希尔排序（复杂度了解即可）、归并排序和堆排序的复杂度为O(nlog²n)，其他都是O(n²)。一个特殊的是计数排序，其复杂度为O(n*k) ​ 最坏情况下，快速排序的为O(n²)，其他都和平均情况下相同 2.空间复杂度 ​ 快排O(nlog²n)，归并O(n)，基数O(n+k)，其他都是O(1) 快排、希尔、简单选择、堆排序是不稳定的，其余均为稳定的。 插入排序时间复杂度：最好O(n) 最坏O(n²) 平均O(n²) 空间复杂度：O(1) 稳定 直接插入排序1234567891011void InsertSort(int arr[],int n){ for(int i = 1; i < n;i++){ int t = arr[i];//t等于当前元素 int j = i;//j从当前元素开始往前看 while(j&&t < arr[j-1]){//j>0且前一个元素也是大于t的时候 arr[j] = arr[j-1...

第五章图邻接矩阵基本思想：vexNum表示顶点数量，arcNum表示边数量，edges表示边（1或者权值） 1234struct MGraph{ int edge[Maxn][Maxn];//存储边 edge[i][j]=MAXN 表示两个顶点不通 int vexNum,arcNum;}; 邻接表123456789101112struct ArcNode{ //边结构 int adjvex;//顶点编号一条边里 被指向的那个顶点 ArcNode *next;//指针};struct VNode{ //顶点结构 int data;//顶点信息 ArcNode *firstarc;};struct AGraph{ //表 VNode adjlist[Maxn];//存储所有顶点链表 存了所有顶点 以及他们所指向的边 int vexNum,arcNum;}; 图的遍历图的深度优先遍历思想:1.首先，访问开始结点从起始结点开始任选一个相邻并未被访问的结点，访问； 2.接着，把找到的结点作为...

第二章栈和队列栈的基本操作123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990const int maxSize=100010;//顺序栈typedef struct{ ElemType data[maxSize];//存放栈中元素 int top;//存放栈顶指针}SqStack;/*链式栈 入栈和出栈都在表头执行，相当于只处理表头一端的单链表出栈：相当于删除链表的一个结点入栈：相当于头插法插入结点*/typedef struct LinkNode{ ElemType data; struct LinkNode *next;}*LiStack;/*共享栈：利用栈底位置相对不变的特性，让两个顺序栈共享一个数组空间，将两个栈底设置在数...

本周是写日记的第一周，从元宵节的感慨到AI时代的个人IP探索，从考研焦虑到技术产出，从社交回血到情感表达，经历了完整的情绪起伏和认知升级。最大收获：开始用日记记录自我，在焦虑中找到方向，在行动中获得成长。 关键成果 开启日记记录——3月3日开始写日记，认识到”认识自己是最重要的”，数据就是金子 易签项目持续盈利——新增用户，验证了信息差赚钱的逻辑，但也开始思考可持续性 AI时代方向明确——从”专家领域+编程思维+AI=个人IP”到实际产出两个插件，方向逐渐清晰 考研焦虑转化为认知升级——管理运筹学课上的焦虑，转化为对”考研是手段不是目的”的深度思考 技术产出——用豆包专家模式完成抖音视频收藏可视化插件和学习通自动讨论插件 情感突破——妇女节给妈妈姐姐发红包，体验到”主动表达爱”的喜悦 社交回血——和室友聚餐，感受到人群的烟火气，意识到自己太久没出门了 技术基建——订阅MiniMax coding计划，搭建信息收集skill，完成Claude迁移到E盘 习惯追踪 习惯 完成情况 备注 每日日记 6/6天 ✅ 完美！从第一天就坚持下来 规律三餐 4/6天 ⚠️ 3月7...