- 博客(41)
- 问答 (2)
- 收藏
- 关注
原创 考研-排序算法
文章目录六、排序大纲分类及稳定性分析代码【模板】快速排序题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1提示六、排序大纲六、排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)气泡排序(bubble sort) (四)简单选择排序 (五)希尔排序(shell sort) (六)快速排序 (七)堆排序 (八)二路归并排序(merge sort) (九)基数排序 (十)外部排序 (十一)排序算法的分析与应用分类及稳定性分析根据是
2022-05-31 14:30:12
291
原创 关于一道01背包问题的·拓展题的思考
[USACO03FALL]Cow Exhibition G题目背景题目描述奶牛想证明它们是聪明而风趣的。为此,贝西筹备了一个奶牛博览会,她已经对 NNN 头奶牛进行了面试,确定了每头奶牛的智商和情商。贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果,所以贝西不希望出展奶牛的智商之和小于零,或情商之和小于零。满足这两个条件下,她希望出展奶牛的智商与情商之和越大越好,请帮助贝西求出这个最大值。输入格式第一行:单个整数 NNN,1≤N≤4001 \le N \le 4001≤N≤400
2022-05-31 09:13:07
133
原创 运算符速度比较
文章目录参考这位大佬的文章上面大佬的总结, 涨知识了结论通用规则:整数和(和AND/ OR/ XOR)与乘积花费的时间相同,除法(和取模)的速度慢三倍。浮点数的乘积比求和的乘积慢两倍,除法的乘积甚至更慢。在相同数据大小下,浮点运算始终比整数运算慢。越小越快。64位整数精度确实很慢。浮点数32位总和比64位快,但在乘积和除法上却不是。80和128位精度仅在绝对必要时才应使用,它们非常慢。特别案例:在x86-64 AVX上,浮点乘积在64位数据上比在32位上更快。在POWER8
2022-05-09 02:09:04
2676
原创 必知必会:深入理解volatile
文章目录好文理解,总结好文关于Java并发编程Volatile 关键字讲解最好的一篇文章Java面试热门内容精讲之——并发编程volatile (视频)DMA和cache一致性问题DMA导致的CACHE一致性问题解决方案volatile 关键字,你真的理解吗?8.volatile为啥不能保证原子性?7.volatile怎么通过内存屏障保证可见性和有序性?多线程编程中什么情况下需要加 volatile?书<<程序员的自我修养>>视频:
2022-05-02 00:19:27
667
1
原创 必知必会:自增自减的实质
视频讲解参考:C++笔试知识点分享-自增自减a++ <==> 逗号表达式 (int temp = a, a = a+ 1, temp)temp临时量,放在cpu寄存器,相当于一个立即数++a <==> (a = a+ 1, a) 最后还是原来的内存所以下面是会编译错误的int a = 10;a++ = 11;//相当(int t=10,a=11,10) 把立即数赋为11是不行的这样是对的int a = 10;++a = 15; // a = 15小测
2022-05-02 00:13:49
753
原创 必知必会:浮点数的比较问题
因为浮点数在计算机中是二进制存储的,所以用 ==,>,<不一定能判断可以直接比较的例子例如 : double a = 0.1 double b = 0.1;则a==b成立而 : a = 0.1 + 0.2 b = 0.3;就不能直接==比较了,要有个精度误差#define EPS 0.00000001if(fabs(a - b) < EPS){} //则认为相等 ==if(a - b > EPS) //则认为>if(b - a > EPS)
2022-05-02 00:11:58
737
原创 leetcode 61~70
文章目录lc 61~70[61. 旋转链表](https://leetcode-cn.com/problems/rotate-list)单链表[62. 不同路径](https://leetcode-cn.com/problems/unique-paths)DP组合数公式(个人模板,三个)[63. 不同路径 II](https://leetcode-cn.com/problems/unique-paths-ii)DP[64. 最小路径和](https://leetcode-cn.com/problems/mi
2022-04-25 22:04:55
848
1
原创 个人小总栏啦
文章目录这里就放置一些个人想放的东西吧leetcode个人刷题汇总栏一些看过的好文一些个人小笔记这里就放置一些个人想放的东西吧leetcode个人刷题汇总栏leetcode 1~10 刷题笔记leetcode 11~20leetcode 21~30leetcode 31~40leetcode 41~50leetcode 51~60一些看过的好文Git 提交代码步骤C++中优先队
2022-04-24 23:47:52
995
2
原创 leetcode 51~60
文章目录lc 51~60[51. N 皇后](https://leetcode-cn.com/problems/n-queens)DFS + 剪枝[52. N皇后 II](https://leetcode-cn.com/problems/n-queens-ii)DFS + 剪枝[53. 最大子数组和](https://leetcode-cn.com/problems/maximum-subarray)DP[54. 螺旋矩阵](https://leetcode-cn.com/problems/spiral-m
2022-04-24 23:27:23
278
原创 leetcode 41~50
文章目录lc 41 ~ 50[41. 缺失的第一个正数](https://leetcode-cn.com/problems/first-missing-positive)原地哈希[42. 接雨水](https://leetcode-cn.com/problems/trapping-rain-water)单调栈[43. 字符串相乘](https://leetcode-cn.com/problems/multiply-strings)高精度乘法[44. 通配符匹配](https://leetcode-cn.co
2022-04-24 03:46:06
226
原创 leetcode 31~40
文章目录lc 31~40[31. 下一个排列](https://leetcode-cn.com/problems/next-permutation)扫描,交换,翻转,实测用reverse比sort快很多[32. 最长有效括号](https://leetcode-cn.com/problems/longest-valid-parentheses)栈[33. 搜索旋转排序数组](https://leetcode-cn.com/problems/search-in-rotated-sorted-array)二分[
2022-04-22 22:50:31
451
1
原创 leetcode 21~30
文章目录lc 21~30[21. 合并两个有序链表](https://leetcode-cn.com/problems/merge-two-sorted-lists)单链表[22. 括号生成](https://leetcode-cn.com/problems/generate-parentheses)DFS[23. 合并K个升序链表](https://leetcode-cn.com/problems/merge-k-sorted-lists)1.暴力遍历就完事了,584ms,O(n * k),n为总节点数,
2022-04-21 18:42:43
1206
1
原创 深入理解KMP算法个人笔记
KMPacwing模板:// s[]是长文本,p[]是模式串,n是s的长度,m是p的长度求模式串的Next数组:for (int i = 2, j = 0; i <= m; i ++ ){ while (j && p[i] != p[j + 1]) j = ne[j]; if (p[i] == p[j + 1]) j ++ ; ne[i] = j;}// 匹配for (int i = 1, j = 0; i <= n; i ++ ){
2022-04-21 10:10:53
278
2
原创 leetcode 11~20
文章目录leetcode 11~20[11. Container With Most](https://leetcode-cn.com/problems/container-with-most-water)双指针[12. Integer to Roman](https://leetcode-cn.com/problems/integer-to-roman)且记做数学吧,找规律[13. Roman to Integer](https://leetcode-cn.com/problems/roman-to-in
2022-04-20 18:35:04
269
原创 leetcode 1~10 刷题笔记
文章目录leetcode 1 ~ 10[1. Two Sum](https://leetcode-cn.com/problems/two-sum)哈希表,开始shi自己写的看y总hou写的[2. Add Two Numbers](https://leetcode-cn.com/problems/add-two-numbers)单链表(技巧涉及插入,就虚拟头节点)[3. Longest Substring Without Repeating Characters](https://leetcode-cn.co
2022-04-20 03:35:39
262
原创 第12届蓝桥杯JAVA A组刷题笔记
文章目录蓝桥杯javaAeclipse快捷键及使用技巧篇第12届y总讲解视频A 相乘B 直线C 货物摆放D 路径E 回路计数F 最少砝码下面这个是c++ AB的砝码称重G 左孩子右兄弟加一个B组的杨辉三角吧,这道题挺难的小结:组合数公式leetcode[119. 杨辉三角 II](https://leetcode-cn.com/problems/pascals-triangle-ii/)刷题平台 [P1551 - 蓝桥杯2021初赛] 直线 - New Online Judge (ecustacm.c
2022-04-09 19:12:49
1421
原创 第十三届蓝桥杯考前突击笔记
文章目录排序1.归并排序2.快速排序字符串KMP[459. 重复的子字符串](https://leetcode-cn.com/problems/repeated-substring-pattern/)Trie[208. 实现 Trie (前缀树)](https://leetcode-cn.com/problems/implement-trie-prefix-tree/)单调队列[239. 滑动窗口最大值](https://leetcode-cn.com/problems/sliding-window-max
2022-04-09 19:07:15
1216
原创 leetcode图论基础入门
文章目录leetcode 14天图论基础day : 1[733. 图像渲染](https://leetcode-cn.com/problems/flood-fill/)[200. 岛屿数量](https://leetcode-cn.com/problems/number-of-islands/)version 1.0version 2.0version 3.0leetcode 14天图论基础day : 1733. 图像渲染思路:dfs,需要注意的是:如果newColor = 中心点的数值,不能dfs
2022-03-10 23:31:20
413
2
原创 java 正则表达式初习
String r = "\\d{11}"; //匹配11位数字 String regex = "20\\d\\d"; //匹配20开头的四位数字 System.out.println("2015".matches(regex)); //true System.out.println("20154".matches(regex)); //false System.out.println...
2022-02-27 01:04:05
77
原创 数据结构与算法基础通关
文章目录二、binary indexed tree(二叉树)-(代码随想录)1. Traversal(遍历)<1> recursion traversal(递归遍历) && iteration traversal(迭代遍历)a.preorderTraversalrecursioniterationb.inorderTraversalrecursion(递归)iteration(迭代)此处注意用java写栈的实现需要注意不要用Stack类:原因以及替代品可以参考这篇:c.posto
2022-02-25 00:44:06
683
原创 leetcode 1~3
文章目录22.2.25刷[1. Two Sum](https://leetcode-cn.com/problems/two-sum/)思路收获(java)收获(c++)[2. Add Two Numbers](https://leetcode-cn.com/problems/add-two-numbers/)收获满满[3. Longest Substring Without Repeating Characters](https://leetcode-cn.com/problems/longest-subs
2022-02-25 00:31:44
483
原创 ubuntu jdk换了后eclipse打不开
之前jdk用的openjdk 11,但是用idea创建java项目发现报错,看到网上有个人写的idea默认用的8,要修改个什么,具体那个文章可以自己找下后来就删除了,换了orancle的jdk8,听说这个比openjdk好,然后打开eclipse发现出现下面这样遇到错误不要慌,let 我们一起看一下是怎么回回事,看后一句就行了,没有发现jvm,所以去/usr/local/eclipse下,发现没有jre目录了,这是因为已经被删除了,所以去你的jdk路径,我的是这个/usr/lib/jvm/jdk1.
2022-02-22 14:02:19
285
原创 ubuntu阿里云盘(小白羊)
ubuntu 20.04安装阿里云盘小白羊,参考文章:原文下载地址我将其解压到了/home/seri/myapp目录下 (seri 为自己的用户名)随便放一个位置就行然后如果不配置可以直接点文件夹下的aliyunpan即可打开,注意这里我修改了英文名,你也可以随便修改一个为了配置桌面快捷方式(可以看到你的其他桌面快捷方式也在这里配置的),下面是我的配置首先去/usr/share/applications/下,执行下面生成配置文件sudo gedit aliyunpan.desktop
2022-02-22 13:32:29
5545
3
原创 linux初习(b站狂神linux)
文章目录linux 初习(kuangshen)一.开关机及基本目录介绍二.常用的基本命令(1)目录相关的基本命令(2)文件属性查看和修改学习1.文件属性2.修改文件属性(3)多种查看文件方式学习(4)linux链接的概念三、vim编辑器学习四、linux账号、用户、磁盘管理1.账号管理(1) useradd 命令 添加用户(2)userdel 删除用户(3)usermod 修改用户账号(4)su 切换用户(5)passwd 用户的密码设置(6)锁定用户2.用户组管理(1)groupadd 添加用户组(2)
2022-01-28 06:20:03
1758
原创 Unable to open ‘libc-start.c‘
ubuntu vscode debug出现这种问题Unable to open ‘libc-start.c’: Unable to read file ‘/build/glibc-eX1tMB/glibc-2.31/csu/libc-start.c’ (Error: Unable to resolve nonexistent file ‘/build/glibc-eX1tMB/glibc-2.31/csu/libc-start.c’).出现的原因是因为不存在:/build/glibc-eX1tMB/gl
2022-01-24 02:26:41
757
原创 hard default && ELMO current enquiry
电流反馈报文协议如上,目标从中提取出后四个字节。cantest上查看到的报文如下:the fourth byte : 0x80,二进制10000000,the seven bit is 1, 故电流为float type.电流报文按小端字节序,关于小端字节序,可以看这篇:小端,大端字节序关于浮点数的存储与十六进制的转换可以看这:浮点数与字节数据转换详解看完至于验证可以用这个转换器来验证:在线进制转换最后的解决依赖这篇:C语言:十六进制(HEX)和浮点类型(float、double)转换.
2022-01-12 19:11:53
216
原创 encountered an improper argument
encountered an improper argument这是因为断点没有取消就退出了debug点击右上角的这个就可以一键kill all breakpoints
2022-01-05 14:28:58
750
原创 the connected J-link is defctive
在debug时如果你也弹出这样的界面,那么以下内容或许对你有所帮助出现这种问题的原因时keil的固件库比较新,需要更改。Solution:链接:https://pan.baidu.com/s/1tHIvEI0mLyJrYsnpIHcTHQ提取码:1234将压缩包放到keil安装路径下的ARM文件夹并解压全部替换替换成功后重启keil即可...
2022-01-02 11:16:11
232
空空如也
stm32 c++创建对象奇怪bug求帮助
2022-04-14
jdk配置环境变量的问题
2022-02-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人