- 博客(20)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 机试刷题笔记——二叉树
二叉树性质二叉树的遍历方式前序遍历中序遍历后序遍历找第k大/小对于二叉搜索树来说，左子树所有值小于根节点，右子树所有值大于根节点。依据这个特性，我们可以简单得出结论:二叉搜索树上的第k小的节点即为中序遍历的第k个节点，第k大的节点第k小的代码如下遍历版 int count = 0; TreeNode* KthNode(TreeNode* root, int k) { if(root){ TreeNode *cur_an
2021-04-30 11:17:56
318
原创 p5.js作业A5
运动粒子旋转引力与斥力（接实验A3的粒子吸引）水波模拟流体模拟针对《代码本色》一书中以运动为主题的编程创造，这里进行一些p5的尝试。粒子旋转控制粒子按照动态角度进行旋转，旋转角度和时间的平方呈正比。按住下键控制偏转角度变小按住上键控制偏转角度变大上箭头键控制粒子的旋转偏转角增大，下箭头控制粒子的旋转偏转角度减小。由于粒子的旋转角度按照帧率运动，所以粒子的轨迹会逐渐变成为圆。此时，增大或缩小旋转偏转角度就约等于增大或缩小旋转半径。而角度过大或者过小的粒子角度就会作为“不稳定”的存在脱离原本的
2021-01-01 18:37:46
1776
2
原创 SVM人脸识别（小白向，附代码）
LBP簇+PCA/ICA+SVMLBP簇LBP（Local Binary Pattern）旋转不变性LBP等价模式LBPPCA/ICAPCA（主成分分析）FastPCA（快速主成分分析）FastICA（快速独立成分分析）SVM上一篇最后说了要先更一篇AI的博文，先拿最近的实验作业补一补。主要讲解理论部分，代码部分后续会补上。LBP簇LBP（Local Binary Pattern）LBP(局部二值模式)是一种灰度测量的方法。其基本思想是在一个nxn的邻域内，用中心点的灰度值作为阈值，将其与周围8个点
2020-12-11 18:24:43
2466
3
原创 checkstyle自动修复失效
打开idea的settings找到editor下的code style中的java部分，选择下图中使用换行符的操作就可以避免这一异常。checkstyle经常会出现行尾零异常检测的情况，这是插件本身的一个bug。
2023-09-21 14:46:23
454
原创 Java中的Integer.valueOf()
刷leetcode时，比较String和char数值型数据时遇到的问题。结果返回1。首先我们来巩固一下Integer.valueOf()的参数有哪些类型。因为Integer.valueOf(char)这个方法本身不存在，Java会进行隐式类型转换（char类型比int型精度低），把char类型的数据当成int类型的数据来处理，所以’3’其实会被转化成它的ASCII码，因此就不相等了。
2022-10-18 20:41:50
2892
原创 Leetcode刷题笔记 811 子域名访问计数
网站域名 “discuss.leetcode.com” 由多个子域名组成。顶级域名为 “com” ，二级域名为 “leetcode.com” ，最低一级为 “discuss.leetcode.com”。当访问域名 “discuss.leetcode.com” 时，同时也会隐式访问其父域名 “leetcode.com” 以及 “com”。计数配对域名 是遵循 “rep d1.d2.d3” 或 “rep d1.d2” 格式的一个域名表示，其中rep 表示访问域名的次数，d1.d2.d3 为域名本身。
2022-10-05 17:18:30
201
原创 Leetcode刷题笔记 367 有效的完全平方数
给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false。进阶：不要 使用任何内置的库函数，如 sqrt。
2022-09-23 21:06:56
483
原创 Leetcode刷题笔记 365 水壶问题
有两个水壶，容量分别为 jug1Capacity 和 jug2Capacity 升。水的供应是无限的。确定是否有可能使用这两个壶准确得到 targetCapacity 升。如果可以得到 targetCapacity 升水，最后请用以上水壶中的一或两个来盛放取得的 targetCapacity 升水。你可以：装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空。
2022-09-22 22:43:54
537
原创 Leetcode刷题笔记 363 矩形区域不超过 K 的最大数值和
给你一个m×n的矩阵 matrix 和一个整数k，找出并返回矩阵内部矩形区域的不超过k的最大数值和。题目数据保证总会存在一个数值和不超过 k 的矩形区域。
2022-09-22 15:40:59
203
原创 Leetcode刷题笔记 354 俄罗斯套娃
给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算 最多能有多少个 信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。注意：不允许旋转信封。
2022-09-21 23:55:31
186
原创 LeetCode刷题笔记 352区间合并
给你一个由非负整数 a1, a2, …, an 组成的数据流输入，请你将到目前为止看到的数字总结为不相交的区间列表。实现 SummaryRanges 类：SummaryRanges() 使用一个空数据流初始化对象。void addNum(int val) 向数据流中加入整数 val。int[][] getIntervals() 以不相交区间 [starti, endi] 的列表形式返回对数据流中整数的总结。示例。
2022-09-21 16:35:21
266
原创 20冬季PAT考试AC代码
PAT冬季2020第一题给出一个数n，寻找斐波那契数列中与它最近的数。斐波那契数列以及比较，比较简单，暴力遍历即可。#include<iostream>using namespace std;const int N = 1e5 + 10;int n,q[N] = {0,1};int f(){ for(int i = 2; i < N; ++ i) { q[i] = q[i - 1] + q[i - 2]; if(q[i] &
2021-09-06 16:05:18
230
原创 机试刷题笔记——排序篇
排序冒泡排序插入排序选择排序希尔排序堆排序归并排序快速排序整理了常见的几种排序类型，基于一维动态数组进行实现，且均为升序排列。排序类型平均时间复杂度最好时间复杂度最坏时间复杂度空间复杂度稳定性冒泡排序O(N^2)O(N^2)O(N^2)O(1)稳定插入排序O(N^2)O(N)O(N^2)O(1)稳定选择排序O(N^2)O(N^2)O(N^2)O(1)稳定希尔排序堆排序归并排序快速排
2021-04-30 11:17:34
332
原创 混沌与分形
混沌与分形混沌粒子混沌粒子绘图分形正方形分形球混沌粒子上图是使用粒子来对下面这张图进行描述的结果。获取图片对应位置的像素值，然后通过鼠标位置与图片中心位置的旋转方式来获得粒子的变化。如果粒子足够小，那么粒子的旋转就变成了图片的旋转。p5.js代码如下var img, particles = [], bg;function preload(){ img = loadImage("asset/1.jpg");}function setup(){ createCanvas(im
2021-04-16 15:42:21
1365
原创 python细胞自动机及微分计算
python细胞自动机及微分计算细胞自动机上图是使用pygame平台来实现细胞自动机的结果展示。细胞按照生命游戏的规则进行繁衍和变化，具体规则如下：1、如果一个细胞周围有3个细胞为活，则将细胞转换为活2、如果一个细胞周围有2个细胞为活，则状态保持不变3、在其他情况下，细胞都会转为死细胞#增殖判断def change_boxs(boxs): # 进行一次细胞变换 # 如果一个细胞周围有3个细胞为生，则将细胞转换为生 # 如果一个细胞周围有2个细胞为生，则状态保持不变
2021-03-16 08:02:22
668
1
原创 p5.js作业A2
p5.js作业A2基本介绍心跳粒子纠缠基本介绍使用作业A1中的形状库以及p5.js的基本功能实现一些有趣的图形效果。心跳在这个纷繁喧嚣的世界，每天我们都接收着洪水般泛滥的信息，但我们不能忘了初心，始终要守住心中那片无尘之地。调用了自定义的心形线函数，再让它按照设定的大小进行颜色和线条粗细变化，变化的同时改变生成点的数量就可以改变线的密度。function draw() { background(255); cardioid0423(500, 500, size); if
2020-11-29 22:13:51
1079
1
原创 p5.js作业A1
p5.js自定义形状库基本介绍线条库椭圆库方块库基本介绍接下来你将看到的是一个小白选手编写的p5.js形状库，如有不足，还请多多包涵。线条库 啊椭圆库 阿瑟东方块库
2020-11-29 22:12:51
981
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人