数组 序列 饼干day
Snapshot appears to have been created more than one day into the future!
Snapshot appears to have been created more than one day into the future! Raspberry PI 4b上安装freebsd13.2 aarch系统后，使用ssh链接，输入portsnap fetch extract命令，提示： ......
树状数组和线段树
今天太幸运了！硬啃把模板啃下来！ 树状数组 解决的本质问题 树状数组解决的本质问题只有一个： 单点改动、区间求值 其他的问题，都是可以转化到该问题上的。 代码板子重点操作 lowbit操作 int lowbit(int x){ return x & -x;} add添加一个值操作 void add( ......
日常记录--day10--2023-9月26日--周二
日程：今天只有上午有课，7点起床，吃了个早饭去上课，早上第一节数据结构，学习了队列，还讲了相关应用。中午午休一个小时，下午起来干了点别的，完善了之前的代码，晚上7-9点听了下代码随想路，学了会javaweb。 学了什么：可恶的Javaweb，复习了数据结构。 PS:不想学习，想要成为月饼盒； ......
日常记录--day11--2023-9月27日--周三
日程：今天只有上午有节英语课，睡过头了，9点20才起床，怕赶不上就没有吃早饭。中午小睡半个小时，下午没课，起来学习了一下Javaweb，预习了数据结构，锻炼了一下，晚上7-9点继续javaweb。 学了什么：可恶的Javaweb，继续学习Javaweb。 PS:不想学习，想要成为餐巾纸； ......
《prufer 序列》小记
今天模拟赛被卡科技了，学一下这个东西，之前也看到很多次，只不过一直都没学。 算法简介 这是一种可以将带标号的树，转成唯一的整数序列表示的方法。而在“数树”题中也有大用。 算法流程大概是将带标号的 \(n\) 个节点的数用 \([1,n]\) 中的 \(n-2\) 个整数来表示一个树。 也可以理解成完 ......
根据一个数组，创建一个Segment Tree(线段树)
线段树的特点 线段树的优势 线段树的构造过程 线段树的基本数据结构（结点结构由五个分量组成） 运行结果 （C语言代码）递归的创建一颗线段树，然后中序、先序、后序遍历这个结点 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> typ ......
vue-day07
vue-router使用 以后用组件的切换来实现页面切换效果，必须借助于vue-router来实现 vuex学过的： <router-view/>，显示组件，位置在router/index.js中配置，提供的 <router-link :to="about_url">作业面跳转 基本使用 写一个页面 ......
javaSE基础04(数组,冒泡排序)
数组 数组基本格式：dataType[ ] arrayRefVar = new dataType[arraySize];（动态初始化） public static void main(String[] args) {cd int[] var = new int[10]; } 获取数组长度： arra ......
算法训练day22 LeetCode235
算法训练day22 LeetCode235.701.450. 235. 二叉搜索树的最近公共祖先 题目 235. 二叉搜索树的最近公共祖先 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 对于二叉树，可以用递归回溯的方式 对于二叉搜索树，由其根节点大于左右子 ......
js 检索数组对象中某个属性的值是否不相等
//判断选中的项是否有不相同的模型 const hasNameProperty = _this.selectedOrderList.filter(order => order.hasOwnProperty("item_model_id")); if (hasNameProperty.length > ......
python DAY4
有时候输入时候就可以解决处理问题，比如下面这种做法： 记得这种写法： 这个写法算的是从1 到 x 。 当无法判断有多少个输入样例时候，持续输入的大条件可以是： 赋值可以这么写： 这样就能避免赋值错误 for语句实际上是遍历一个集合，上图是遍历字符串 ......
vue 数组删除(对象)单/多条删除
dataList: [ { id: '1', value: 'aaaa', }, { id: '2', value: 'bbb', }, { id: '3', value: 'ccc', }, { id: '4', value: 'ddd', }, { id: '5', value: 'eee', ......
[JSON|序列化] fastjson自定义字段命名规则 (转发)
1 序言 博主本人近期也遇到了 基于 fatsjson 自定义命名字段规则的问题，为加强对此的学习和记忆，故转发这篇博文。 博主本人最终采取的方法2 1.1 前置知识 fastjson 在将对象转变为 JSON 字符串时，字段默认使用 CamelCase 规则命名。 在1.2.15版本之后，fast ......
代码随想录day21 | ● 530.二叉搜索树的最小绝对差 ● 501.二叉搜索树中的众数 ● 236. 二叉树的最近公共祖先
530. 二叉搜索树的最小绝对差 class Solution { private: int result = INT_MAX; TreeNode* pre = NULL; void traversal(TreeNode* cur){ if (cur == NULL) return; travers ......
Learn Git in 30 days—— 第 26 天：多人在同一个远端仓库中进行版控
写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 一个人用的版本控制，只能算是当作原始码历史备份工具，在大多数的情況下，版本控制机制都是设计给多人共同使用的，尤其 ......
SpringBoot | Redis序列化与分布式锁
Redisson提供了一个监控锁的看门狗，它的作用是在Redisson实例被关闭前，不断的延长锁的有效期，也就是说，如果一个拿到锁的线程一直没有完成逻辑，那么看门狗会帮助线程不断的延长锁超时时间，锁不会因为超时而被释放。 ......
子数组之和
子数组之和 题目地址 https://www.lintcode.com/problem/subarray-sum/my-submissions 描述 给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置 样例 样例 1: 输入: [-3, 1, 2, -3, 4 ......
SpringBoot | Jackson序列化
Spring MVC 默认采用Jackson解析Json，尽管还有一些其它同样优秀的json解析工具，例如Fast Json、GSON，但是出于最小依赖的考虑，也许Json解析第一选择就应该是Jackson。 ......
算法训练day21 LeetCode 530
算法训练day21 LeetCode 530.501.236 530二叉搜索树的最小绝对差 题目 530. 二叉搜索树的最小绝对差 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 中序遍历二叉平衡树 --> 有序数组 --> 遍历数组得到最小绝对差 clas ......
JavaSE day01【复习回顾面向对象基础、继承、抽象类】测评
选择题 题目1(单选): 下列关于Java中类与类之间的关系描述正确的是( ) 选项 : A. Java中类与类属于多继承 , 还可以多层继承 B. Java中类与类属于实现关系 , 可以单实现也可以多实现 C. Java中类与类属于实现关系 , 可以只能单实现 D. Java中类与 ......
最长上升子序列
母题 求最长上升子序列。 令 \(f_i\) 表示以 \(i\) 结尾的答案，然后考虑对于 \(a_i>a_j,f_i=\max(f_j+1)\)。 1 类似，但是需要预处理，结构是一样的。 2 前缀和、差分，还是很类似。 3 多记录当前选取的子段个数，考虑最后一段选取即可。 4 状态还是前xxx+ ......
## day16 - 二叉树part03
day16 - 二叉树part03 力扣104. 二叉树的最大深度 思路：最大深度，即为顶点高度。 如果想求高度，人类思维的角度，就是从底层开始算，往上一层+1，加到顶点就是高度，也就是最大深度。 因此要用后序遍历，这样可以左右根的顺序进行遍历，从而一层一层向上返回结果，返回到根节点的时候就计算出来 ......
B3637 最长上升子序列
B3637 最长上升子序列 dp模板题 以样例 1 2 4 1 3 4作为说明 每个数都是自己的一个子序列，所以全部初始化为1 从 1 - n 开始循环，定下来当前要计算的数 i 再从 1 - i 开始循环，判断 i 的最长上升子序列，定为 j 如果 i 比 j要大，则说明是上升的，此时的长度为 i ......
C语言双指针法解决-有序数组的平方
力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台 /** * Note: The returned array must be malloced, assume caller calls free(). */ int cmp(const void * a, const void * b) ......
关于keil导出数组、数据全是0解决方法
最近我在采集spwm的电压，想导出散点用matlab画一下图，就找一些keil导出数据的方法，我到用这种写函数的的方式，结果导出全是0，找了很多帖子都没有解释。 后来仔细看看才发现是一个十分低级的错误，在别的帖子上转载的都是printf ("%d\n", a[i]); 打印的都是整形，而我的数组是f ......
字符数组和字符串的输入：cin，,getchar,cin.get,cin.geiline
1 #include <iostream> 2 using namespace std; 3 int main() 4 { 5 //cin.get输入字符 6 // //char c; 7 /*while ((c = cin.get()) != EOF) 8 { 9 cout << c; 10 }* ......
合并两个无序数组
合并两个无序数组 现在我有两个无序的数组（长度不相等），我现在想将两个数组合并 #include <iostream> #include <vector> using namespace std; vector<int> mergeArrays(vector<int>& arr1, vector<i ......
随想录Day7|454. 四数相加Ⅱ、383. 赎金信、15. 三数之和、18. 四数之和
随想录Day7|454. 四数相加Ⅱ、383. 赎金信、15. 三数之和、18. 四数之和 454. 四数相加Ⅱ 文章&视频讲解 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, ......