- 博客(45)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 js canvas实现裁剪图片并下载
简历上给自己挖的坑，面试被拷打，早就该填了T.T参考：【js canvas实现图片裁剪】 https://www.bilibili.com/video/BV1QK411d7n1/?share_source=copy_web&vd_source=bf743b20b76eab11028ba2fb05f056b4注释写得very详细了<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-
2024-04-14 12:13:08
1195
1
原创 React系列 之 React进阶 含源码解读 （一）事件合成、state原理
资料来源：掘金课程 https://juejin.cn/book/6945998773818490884?记录一些笔记。
2024-03-23 22:13:06
645
原创 2021保研夏令营面经 天大智算/同济软院/中山软件
我挺扑街的，因为是第一个面试，虽然不是很紧张，但是感觉很多问题没有答得很好。（1）要求画出自动贩卖机的架构图（architecture diagram），需要实现需求，体现接口。（2）如果能够新增功能，新增什么，并且在你的架构图中如何体现（这题可以中文答）Q3：给你一段代码识别出是什么，它的时间复杂度（迪杰斯特拉算法）7月9日 报道，在同济软院旁边的协通大酒店，就主要是报道和入住。反正就是类似的问题，一个人5分钟以内吧，掐表的。英文面试：外语学院老师面的，都是偏生活的问题。Q4：你对我们实验室的了解？
2024-03-21 15:43:10
366
原创 Node.js笔记 （二）浏览器和服务器
全称：Asynchronous Javascript And Xml. 用javascript执行异步网络请求，可以说是定义了一种编程行为/习惯。通信双方：浏览器 和 服务器特点：异步，所以可以在异步请求服务器，在不刷新页面的情况下对页面的一部分进行更新传输的内容形式：xml，现在很多都不用了，更多的是用json具体实现需要：XMLHttpRequest。
2024-03-21 15:38:48
185
原创 node.js实战 笔记 （补补前端Orz
Node.js是一个基于Chrome V8引擎的javascript运行环境。Node.js使用一个事件驱动的非阻塞式IO模型。
2024-03-21 14:16:27
465
原创 【笔记】ChatGPT是怎样炼成的（李宏毅2023机器学习课程引入部分）
ChatGPT太火热了，借此简单了解一下ChatGPT的newbie之处在哪里？同一个问题，它的每次回答都不同；处于同一个chat中，我可以追问多个问题，因为它知道上下文。
2023-02-27 10:58:50
4435
原创 【Typescript学习】使用 React 和 TypeScript 构建web应用（四）useReducer、扑街了的分区功能【完结了】
使用React和Typescript构建todolist应用（四），跟做
2023-01-26 22:54:44
1584
原创 【Typescript学习】使用 React 和 TypeScript 构建web应用（三）所有组件
使用React和TypeScript构建todolist应用（三），跟做
2023-01-26 22:37:20
534
原创 【Typescript学习】使用 React 和 TypeScript 构建web应用（二）部分UI、useState、useRef、Props
React和TypeScript构建todo列表（二），跟做
2023-01-26 22:31:22
1289
1
原创 【Typescript学习】使用 React 和 TypeScript 构建web应用（一）预览成品、初始化react项目、常见类型
React和TypeScript构建todo应用（一） 跟做
2023-01-26 22:14:33
907
原创 C/C++手动四舍五入保留k位小数
前两天发现一个很奇怪的现象众所周知，printf可以格式化输出，保留指定小数位数 %.kf k是有效位数，并且是四舍五入的。但是，在include<stdio.h>和include<iostream>两个不同的头文件下，却发生了一个很奇怪的现象。实验环境DEV，编译器GCC使用头文件stdio.h，正常的四舍五入#include<stdio.h>int main(){ printf("不保留小数：%f\n",3.25); //不保留小数：3.2
2021-08-21 10:52:10
947
原创 pta1071 Speech Patterns 字符输入/字符串分割strtok函数/map用char*作key的问题/char*转string
题目原题链接给出一行字符串，请统计其中出现次数最多的单词，打印出该单词的小写形式和对应次数。给的字符串可能什么字符都有，以'\n'结尾。这里的单词定义为连续的字母数字混合序列。例如InputCan1: "Can a can can a can? It can!"的词汇表为：can1, can, a, it思路处理输入因为要求把单词都改成小写的形式，所以输入字符串时就将大写字母转化成小写字母再存入字符数组，并且用空格作为两个单词之间的分隔符。单词分割strtok()函数char *str
2021-08-14 17:43:11
127
原创 PTA甲 1056 Mice and Rice 比赛模拟/队列/按人数排名
题目描述总共Np个人，每个人有一个权重，以Ng个人为一个小组，分组进行评比。每次选出每组权重最大的那一个人进入下一轮，其他人就停在这一轮，且排名相同。每轮都分组评选，直到评出第一名。最后要求输出每个人的排名rank题目Sample Input11 325 18 0 46 37 3 19 22 57 56 106 0 8 7 10 5 9 1 4 2 3Sample Output5 5 5 2 5 5 5 3 1 3 5思路难点〇：理解题意多读几遍，在纸上画一下，其实就像淘汰赛难
2021-08-01 22:41:14
123
原创 什么时候用BFS，什么时候用DFS？BFS与DFS应用场景
1 前言最近做到一道 找迷宫中从入口到出口最短路径的一道题。力扣-找到离入口最近的出口显然，理论上DFS和BFS都能找到解。但是，DFS会超时，BFS就不会。因此，我就又研究了一下DFS和BFS的原理，整理了一下他们的应用范围，希望自己能记住，刷题的时候少走弯路。2 原理2.1 BFS 宽度优先搜索算法（又称广度优先搜索）形象地说：面临一个路口时，把所有的岔路口都记下来，然后选择其中一个进入，然后将它的分路情况记录下来，然后再返回来进入另外一个岔路队列（queue）实现：每次从队
2021-07-18 21:17:19
3016
原创 整数除法 筛法求素数/分解质因数/分解阶乘的质因数 C++
思路清奇的一道题，也覆盖了很多知识点记录一下题目描述给定n，a求最大的k，使n！可以被ak整除但不能被a(k+1)整除。输入描述：两个整数n(2<=n<=1000)，a(2<=a<=1000)输出描述：一个整数.输入样例6 10输出样例1思路参考https://blog.csdn.net/csyifanZhang/article/details/105754286其中对n!分解质因数的方法很巧妙由于n范围较大，不能直接求出n!再暴力求解，所以换
2021-05-28 16:33:48
164
转载 NOI 6044:鸣人和佐助 BFS广度优先搜索变式/剪枝
题目原站链接描述佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间，打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了，则只可以走到没有大蛇丸手下的位置，不可以再移动到有大蛇丸手下的位置。佐助在此期间不移动，大
2021-05-22 14:19:36
355
原创 NOI 1805:碎纸机 DFS深度优先搜索/map记录答案/string转int
题目原站链接描述你现在负责设计一种新式的碎纸机。一般的碎纸机会把纸切成小片，变得难以阅读。而你设计的新式的碎纸机有以下的特点：1.每次切割之前，先要给定碎纸机一个目标数，而且在每张被送入碎纸机的纸片上也需要包含一个数。2.碎纸机切出的每个纸片上都包括一个数。3.要求切出的每个纸片上的数的和要不大于目标数而且与目标数最接近。举一个例子，如下图，假设目标数是50，输入纸片上的数是12346。碎纸机会把纸片切成4块，分别包含1，2，34和6。这样这些数的和是43 (= 1 + 2 + 34 + 6)
2021-05-22 10:44:55
272
原创 NOI 2991:2001 高精度运算/模运算的性质/取模的规律性/分治法/快速幂
刷到一道挺好的题目，复习了很多知识点，在此整理一下解法参考：https://blog.csdn.net/github_39329077/article/details/86708747题目2991:2011总时间限制: 1000ms 内存限制: 65536kB描述已知长度最大为200位的正整数n，请求出2011n的后四位。输入第一行为一个正整数k，代表有k组数据，k<=200接下来的k行，每行都有一个正整数n，n的位数<=200输出每一个n的结果为一个整数占一行，若不足4位
2021-05-17 16:46:27
262
原创 PAT甲1045 Favorite Color Stripe 最长不下降子序列/动态规划
题目描述原题这题意都让我理解了半天- -题目大意：给出M种颜色作为喜欢的颜色（同时也给出顺序），然后给出一串长度为L的颜色序列，现在要去掉这个序列中的不喜欢的颜色，然后求剩下序列的一个子序列，使得这个子序列表示的颜色顺序符合自己喜欢的颜色的顺序，不一定要所有喜欢的颜色都出现参考https://blog.csdn.net/liuchuo/article/details/52254507思路使用最长不下降子序列的方法stripe[favColor] = i; 记录的是当前favColor颜色在最
2021-05-04 09:17:10
109
原创 PAT甲1043 Is It a Binary Search Tree前序中序构造二叉搜索树/递归实现/后序遍历
题目描述原题大概意思就是给你一个序列，可能是前序遍历序列（左根右）或者是镜像前序遍历序列（右根左），让你判断是不是有效的遍历序列，并且输出这棵树后序遍历序列思路方法1：先用插入法利用所给序列构造树，再判断正确的前序序列或者镜像前序序列与所给序列是否一致代码较多，过程比较繁琐方法2：利用二叉搜索树的性质：递增排序后的结点顺序就是中序遍历序列，而知道中序和前序就能创建一棵树AC代码（方法2）#include<bits/stdc++.h>using namespace st
2021-05-03 09:58:52
107
原创 mybatis注入java实体类中日期属性的格式问题
写大作业时发现的问题：查询结果的日期字段是毫秒数找到一篇666的博文，有具体解决办法原文：https://www.cnblogs.com/bulrush/p/8857956.html在实体类的set方法中加上注解就ok啦@JsonFormat(pattern = "yyyy-MM-dd HH:mm:ss", timezone = "GMT+8")public void setDate(Date date) { this.date = date;}...
2021-04-18 19:16:32
685
原创 蓝桥杯——2020逆序字符串/逆向思维
记录用题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻。在冒泡排序中，每次只能交换相邻的两个元素。小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符， 则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。例如，对于字符串 lanlan 排序，只需要 11 次交换。对于字符串 qiaoqiao 排序，总共需要 44 次交换。小蓝找到了很多字符串试图排序，他恰巧碰到一个字符串，需要 100100
2021-03-14 22:39:30
498
原创 蓝桥杯——2014省赛小朋友排队 逆序对求法（归并排序）C/C++
题目描述小朋友排队n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3）依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。请问，要让所有小朋友按从低到高排队，他们的不高兴程度之和最小是多少？如果有两个小朋友身高一样，则他们谁站在谁前面是没有关系的。
2021-03-13 21:13:13
253
原创 PAT甲1023 Have Fun with Numbers multiset多重集合容器/字符串倒置/小学生加法/两set比较
题目题目Sample Input1234567899Sample OutputYes2469135798思路题意大概是：请问一个很大的数double了以后，它的各位数字组成和原来是否一样用STL的多重集合容器multiset就可以实现，multiset允许集合中存在重复的元素由于数的位数最高可达20位，所以对字符串进行操作，用竖式计算的方法求double值algorithm头文件中，有reverse函数可以实现字符串倒置，还有equal函数可以比较两个集合是否相等参考：C++
2021-02-18 16:10:39
72
原创 PAT甲1022 Digital Library map的妙用/模拟/数据存储/数据查询
题目题目Sample Input31111111The Testing BookYue Chentest code debug sort keywordsZUCS Print20113333333Another Testing BookYue Chentest code sort keywordsZUCS Print220122222222The Testing BookCYLLkeywords debug bookZUCS Print2201161: The
2021-02-17 22:09:33
67
原创 PAT甲1018 Public Bike Management Bike Management 两点间所有最短路径/深度优先dfs/优先级的坑
题目题目Input Sample10 3 3 56 7 00 1 10 2 10 3 31 3 12 3 1Output Sample3 0->2->3 0思路总体思路没有很难想先找出所有从S0S_0S0到SpS_pSp的最短路径。再从这些路径中选出一条路径，它所需要从S0S_0S0点带出的自行车数send最小。坑点来了！ 若send相同，则选择从SpS_pSp点带回的自行车数take最小（最后3个测试点应该都是这个问题）算法针对思路中第1步，可
2021-02-15 21:54:03
65
原创 PAT甲1013 Battle Over Cities 并查集/连通集/pair
题目描述题目Sample Input3 2 31 21 31 2 3Sample Output100思路主要用并查集的思路。相互连通的城市群构成一个集合，它们有相同的代表元（father）。求出炸毁一个城市后，其他城市构成的并查集的个数n。如果想要这些城市群互相连通，只要再建造（n-1）条路即可。AC代码#include <iostream>#include <vector>#include <algorithm>using na
2021-02-13 13:53:37
75
原创 PAT甲1010 Radix 进制转换/二分法
解法参考：https://blog.csdn.net/qq_37613112/article/details/91387345题目描述题目Sample Input6 110 1 10Sample Output2思路WA着WA睡着了的一题- -太坎坷了令已知进制的数为base，所求数为trans。先用radix算出base对应的值num1，再找出答案，这个答案使得未知进制的数对应的值num2==num1注意点：不用考虑 0 的情况，因为题目里写了输入是4个Positive Int
2021-02-12 17:27:56
215
2
原创 洛谷——P1064金明的预算方案 背包问题/01背包变式/动态规划
题目描述题目Sample Inputn([1,3.2e4]) m([1,60])n([1,3.2e4])\ m([1,60])n([1,3.2e4]) m([1,60])vi([0,1e4]) pi([1,5]) qi([0,m])v_i([0,1e4]) \ p_i([1,5])\ q_i([0,m])vi([0,1e4]) pi([1,5]) qi([0,m])1000 5800 2 0400 5 1300 5 1400
2021-01-27 17:13:09
109
原创 PAT甲1003 Emergency 两点间最短路径的条数/迪杰斯特拉/带权最短路径/fill函数
解法参考：https://blog.csdn.net/qq_43813697/article/details/89599623题目描述题目Sample Input5 6 0 21 2 1 5 30 1 10 2 20 3 11 2 12 4 13 4 1Sample Output2 4AC代码#include <iostream>#define MAXV 520using namespace std;/*静态变量区 */ const int INF =
2021-01-24 18:21:04
113
原创 CCF/202012-2期末预测之最佳阈值 前缀和
考的时候完全没想到这个方法，算法知识储备过于贫瘠。记录一下。题目链接思路m最大到100000，暴力法n次遍历就超时了因此需要先根据y值（安全指数）从小到大排序，再用类似前缀和的方法计算出每一个输入，它之前（安全系数y比他小）result为0的数的个数，以及它之后（安全系数y比它大）result为0的数的个数，两者之和就是我们想比较的sum。这种方法算sum只需遍历2遍，正着一遍求0，逆着一遍求1。最后找到最大的sum值对应的最大安全指数y就是输出结果。前缀和最简单的一个例子就是给定 n 个数和
2021-01-22 16:12:15
215
原创 C++必备（一）string类的类型转换和基本操作
自存备忘string 字符串//首先需要引入头文件#include <string> //DEV C++好像不引也没问题1. 创建string s1;string s2(s1); //等价于string s2 = s1; 深拷贝，s1的改变不影响s2string s3("value");//等价于 string s3 = "value"string s4(7,'c') ;//s4是ccccccc2. 基本操作2.1 字符串输入输出string s;// 输入字符串
2021-01-22 13:28:00
397
原创 javascript——按字典值排序，返回字典形式
为了大作业痛苦地扒前端感谢某外网小哥的javascript按字典值排序代码，返回结果仍然是一个字典如果想逆排就在sort里return后加个负号function sort_object(obj) { items = Object.keys(obj).map(function(key) { return [key, obj[key]]; }); items.sort(function(first, second) { return (second
2021-01-09 10:42:16
2199
原创 sql查询——查询排名为m~n的学生
用基本的查询语句，实现任意排名的查询，无同分的题目类似根据按学生ID升序排序的排序规则，获取第6至第10名学生的信息。对于每个学生，应列出以下信息：学生ID学生姓名还有一种情况是类似成绩排名，会出现同分，这时中式排名是同分同名，下一个排名是排在的人数+1美式排名是同分同名，下一个排名是之前的名次+1先看一下表rank(人为)IDstu_name111795范柏玲211990李秋水313779李傀儡415167吴领军51
2020-08-14 21:20:06
1066
原创 sql查询——查询每门课程各分数段的人数，分别用count和sum方法实现
得到所有section的等级分布。注：有一些等级像“A-”，也算A等级。对于每个section的等级分布，应列出以下信息。。。count原理和sum原理个人理解
2020-08-14 17:25:16
6874
1
原创 R语言 （一）帮助函数、工作空间管理、R包的使用、查看历史
总觉得还是整理一下记得更牢，也方便查找1. 必备帮助函数help()help参数功能help.start()无打开一个帮助的网页help("foo")函数名查看函数功能、用法help(package="base")package=“包名”打开包的帮助文档2. 工作空间管理函数参数功能备注getwd()无获取当前工作空间setwd()路径 例：setwd(“d:/R_workplace”)为当前文件设置工作空间
2020-07-30 20:19:43
1562
简易计算器 C++实现 基于栈 中缀转后缀
2020-07-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人