JZ
jz2400向内核申请中断
/iqr_test/ #include <linux/module.h> #include <linux/init.h> #include <linux/kernel.h> #include <linux/irq.h> #include <linux/interrupt.h> #include <l ......
02-JZ4 二维数组中的查找
我的 想法： 暴力：按行遍历，比较 O（m*n） 折半：行折半查找；有n行，折半n次 O(nlgn) 问题： 不满足时间复杂度O（m+n） 正确 思路： 左下角开始比较 arr[i][0]>target--往小找，往上走，i--； arr[i][0]<target--往大找，往右走，j++； arr ......
剑指Offer JZ6 从尾到头打印链表
[题目链接](https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035) 输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。 输入{1,2,3}, 返回一个数组为[3,2,1] 示例 1: ``` 输 ......
JZ SC 2023 游记
### Day -114514-1 $\tt{pz}$ 发来一张图片：“单身者梦见……，预示着恋情方面起伏不定，桃花运也盛开，但是要考察清楚，好好的分辨，避免上当受骗。” $\tt{/bx\ cpz.}$ 来自 $\tt{bdfs.}$ ### Day -114514 进群。蒟蒻有名额了，$\tt{ ......
jz夏令营游记
## 友情出演： [fy](https://www.luogu.com.cn/user/534986) [srz](https://www.luogu.com.cn/user/571398) [lyj](https://www.luogu.com.cn/user/526894) [hkf](http ......
JZ82 二叉树中和为某一值的路径(一)
二叉树递归 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) ......
JZ55 二叉树的深度
暴搜：两种个思路：DFS和BFS DFS： 里面有个容易误会的地方：每次迭代+1，不是针对子叶来说的，而是针对当前点来说的，由于遍历是自底向上的，因此当前遍历到的点对于已经遍历到的点来说就是根，因此深度+1. class Solution { public: int TreeDepth(TreeNo ......
剑指offer刷题 进度：JZ8
题目列表 https://www.nowcoder.com/ta/coding-interviews JZ3 数组中重复的数字 时间空间复杂度都为$O(n)$，直接建一个数组a，初始化全0，出现数i就a[i]++ int duplicate(vector<int>& numbers) { const ......
JZ8 二叉树的下一个结点
做法一：直接求出中序遍历，并用vector容器存储。 /* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLin ......
极至框架Jz学习笔记
设计的数据库表名： Select * from jzmetadata_dataentity 数据库表列名： Select * from jzmetadata_dataentitycol ......
JZ7 重建二叉树
JZ7 重建二叉树 方法一：递归做法 前序的第一个结点就是根节点，而后在中序中将根节点的位置找出，根节点的左边是左子树，右边是右子树，而后再带入前序中分析，形成迭代。 /** * Definition for binary tree * struct TreeNode { * int val; * ......
JZ6 从尾到头打印链表
链表是存储数据的一种方式，由于内存不是连续的，因此访问只能从表头访问表尾。本题需要从尾部到头打印链表，只能借助特殊的数据结构输出，但是访问顺序不会因此改变。 首先，可以借助递归是到达底层后才会往上回溯的特性来遍历链表。 class Solution { public: void recursion( ......