- 博客(69)
- 收藏
- 关注
RSS订阅
原创 十月每日打卡
就是如果是降序比如5 4 1这样的，就是已经是最大的了，不会再有下一个排列了。这个题也是将数组中的值和下标映射起来，比如[4,3,2,7,8,2,3,1]，nums[0] = 4，则将4对应的nums[4] = 8换成-8代表有4了，重复的已经成为负数的就不变，最后值为正的下标就是消失的数字。我们对于每个s[i]有在之前情况上再进行选和不选两种情况，首先不选的情况就是上一次s[i - 1]的那些字符串，选就是在s[i - 1]那些字符串上加上a后缀，然后再加上一个以s[i]为单独子序列的字符串。
2023-04-09 16:15:16
502
原创 Linux Kernel Development Edition 3——Memory Management
Linux Kernel Development Edition 3——Memory Management1. 基本概念x86 32位CPU架构每个进程都具有4GB的虚拟空间，其中0~3GB属于用户空间，不同进程拥有不同的用户空间，进程私有，进程切换时用户空间也跟着切换。3GB ~ 4GB属于内核空间，由内核负责映射，保持固定不变，所有进程空间共享。因此，每个进程享受4GB的虚拟空间。用户进程最多访问0~3GB物理内存，内核进程可以访问所有的物理内存。逻辑地址/虚拟地址—（分段）—线性地址—（分页）—
2021-12-15 10:41:10
1292
原创 剑指offer
! 面试题11：旋转数组中最小数字yxc：二分不一定要有单调性，二分的本质是寻找某种性质的分界点。只要可以找到某种性质，使得区间的前半部分满足，后半部分不满足，那么就可以用二分把这个分界点找到。本题中最重要的就是前段升序序列大于等于nums[0]，后段升序序列应该小于nums[0]，但是存在等于的，可以提前处理掉。由于需要处理后面这个相等的平台，导致时间复杂度为O(n)，但如果不存在这种情况时间复杂度为O(nlogn)。AcWing 22. 旋转数组的最小数字 - AcWing[外链图片转存失败,源
2021-11-20 19:20:28
557
原创 Java基本概念
补修之前没上的选修课，气死我了！一晚上做了200道Java的破题！累死了…一、了解Java可移植性：java编译器生成与特定计算机体系结构无关的字节码指令来实现这一特性，可以在任何机器上解释执行。有一个java虚拟机用来解释执行。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-iu9rQoLA-1634003954029)(D:\notes\study${img}\image-20211011152257848.png)]jdk（java development kit
2021-10-12 10:01:29
101
原创 #Leetcode：每日一题，持续更新
到处刷题，随便刷刷！我就不信我坚持不下来！坚持一周，喝一杯奶茶坚持一个月，shopping买一件最喜欢的东西！704：二分查找 //21.9.6模板题，二分查找，时间复杂度O(logn)。y总模板yyds!//模板一：左区间右端点class Solution {public: int search(vector<int>& nums, int target) { int l = 0, r = nums.size() - 1; wh
2021-09-10 10:47:44
149
原创 #PAT甲级：做题汇总，不再更新啦！
1001 A + B formata加b然后按照千分位三个一组输出。#include<iostream>#include<vector>using namespace std;int main(){ int a, b, c; bool s = false; cin >> a >> b; c = a + b; vector<int> v; if(c < 0) {
2021-08-27 10:50:52
335
原创 #李宏毅机器学习：DataWhale 2021八月组队打卡
#李宏毅机器学习-task01-总体介绍#李宏毅机器学习-task02-回归#李宏毅机器学习-task03-误差来源&梯度下降#李宏毅机器学习-task04-深度学习&反向传播
2021-08-23 10:01:07
71
原创 #AcWing：数学系列
这个信安数学基础很多都讲过，应该过起来很快，争取这周看完！主要包括数论、组合计数、高斯消元以及简单博弈论1 质数试除法判定质数d|n, (n/d)|n，因此只枚举d <= (n/d)即可，也即是d <= sqrt(n)即可#include<iostream>using namespace std;int n, x;bool isPrime(int x){ if(x < 2) return false; for(int i = 2; i
2021-08-19 22:08:29
90
原创 自定义排序函数：priority_queue/set/struct
经常用到，但每次用到都不是很熟练，总结一下！参考#include<queue>template <typename T, typename Container=std::vector<T>, typename Compare=std::less<T>> class priority_queue一共三个参数：T：存储元素类型Container：存储容器，默认是vector< T>Compare：比较函数，默认是less< T&g
2021-08-18 18:58:59
244
原创 Linux用户和组相关知识总结
Linux用户和组Linux是多用户系统，每个用户都有一个用户名和用户id（uid）。每个用户可以属于一个或者多个组，每个组也有组名和组id（gid）。1. 一些文件内容介绍1.1 /etc/passwd此文件存储用户名和用户的相关信息，每行记录有7个段，like： root: x:0:0:root:/root:/bin/bash用户名密码->此项存储在/etc/shadow中用户id组id注释主目录：用户登录后的初始位置登录shell：用户登陆成功，会交由程序控制，程序一般是
2021-08-17 20:41:00
148
原创 #AcWing：数组模拟链表、邻接表、栈、队列
单链表ne即next指针数组，e即存储的数值，idx当前未分配的数组下标，head为头节点指向的数组下标#include<bits/stdc++.h>using namespace std;const int M = 100010;int ne[M], e[M], idx, head;void init(){ idx = 0; head = -1;}void add_from_head(int x){ e[idx] = x; ne[idx
2021-08-13 11:05:01
253
2
原创 日常记录-2021.7.1
python读取二进制是bytes流，通过 “rb” 和 "wb"读取。struct中有pack、unpack等函数可以处理。字节流是多少不一定，看怎么读取。import structwith open("upload.php", "rb") as f: fw = open('desktop.zip', 'wb') while True: strb = f.read(1) if not strb: break .
2021-07-01 09:07:37
68
原创 计算机网络-应用层
好久不见 ! 我又回来了，前一阵一直在准备课程考试之类的，终于又缓口气。。。开始复习408，这周完成计算机网络和计算机组成邮件协议邮件协议主要分为两种,发送协议(SMTP)和收取协议(POP3、IMAP)SMTP 简单邮件传输协议端口号25，经过SSL加密后的端口号465，主要分为4步：HELO， MAIL FROM, RCPT TO, DATA。SMTP是一个ASCII协议，经过TCP协议传输。无需身份认证，发件人的地址可以伪造，是一个推协议。增加SMTP认证，提供账户名和密码才能登陆S
2021-06-21 17:17:29
63
原创 #AcWing：DP系列
好气啊，每次遇到DP我就无可奈何了！听别人讲觉得好神奇，自己就不会做！行！那我今天就不干啥了（除了数据库PPT）就学这个DP，算是一个周末福利吧！
2021-05-30 15:51:11
177
原创 #LC5757：矩阵中最大的三个菱形和
又是前缀和，不过这次不一样，是斜前缀和，值得记录一下！btw，y总太强了，讲得太清晰了！LC5757：矩阵中最大的三个菱形和const int N = 110;class Solution {public: int s1[N][N]; int s2[N][N]; vector<int> getBiggestThree(vector<vector<int>>& g) { int m = g.size();
2021-05-30 15:20:18
124
原创 #LC 1074 363：二维前缀和应用
不知道为啥，最近都是二维前缀和。1074 元素和为目标值的子矩阵数量363 矩形区域不超过 K 的最大数值和
2021-05-29 16:11:39
94
原创 #AcWing：前缀和的应用
终于稳定复习了，继续更新…前缀和和前缀乘积很简单了，现在都会了，现在我们看怎么构造这个区间。不是双重遍历左右区间，我们固定右区间变成查表。1 乘积数量#include<bits/stdc++.h>using namespace std;typedef long long LL;int main(){ int n; LL z = 0, f = 0; scanf("%d", &n); int s = 1, sz = 1, sf = 0;
2021-05-29 00:16:35
96
原创 #LC872：树遍历合集
LC872：叶子相似的树定义相似：叶节点序列相同/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullp
2021-05-10 08:55:49
62
原创 #LC1011、LC875、 LC1723、LC1482：二分查找
爱吃香蕉的珂珂https://leetcode-cn.com/problems/koko-eating-bananas/完成所有工作的最短时间https://leetcode-cn.com/problems/find-minimum-time-to-finish-all-jobs/在 D 天内送达包裹的能力https://leetcode-cn.com/problems/capacity-to-ship-packages-within-d-days/制作 m 束花所需的最少天数https://leet
2021-05-09 19:54:33
170
原创 C++ STL：stack & queue
1 stack首先我们说一下adapter适配器，就是改改其他容器，变成另一个东西我们知道deque是一个两端开口的容器，而stack遵循先进后出，就类似于把deque的底儿封住，只能从口进，从口出。因此我们只需要关闭deque的一些函数就可以改成stack。不支持push_front()、pop_front()，就只有push()、pop().stack只有顶端元素才会被外界获取，因此它不支持访问，没有迭代器。好耶！list也是双端开口的容器，也可以作为stack的底层容器。2 queue欸？
2021-05-02 20:39:49
68
原创 C++ STL：deque
1 deque概述 双端队列vector是单向开口的连续线性空间, list是不连续空间, deque是双向开口的连续空间:双向开口就是头尾都可以插入删除元素vector虽然是可以扩容,但是其扩容是先分配再复制后释放,但是deque允许在常数时间内在头和尾插入删除元素,deque没有容量的概念,无capacity有size, 是由分段连续空间构成的,那么deque的重点就是,如何在操作中保持分段连续空间的连接vector的迭代器是支持随机访问的普通指针,虽然deque也支持随机访问,但不是普通指针尽
2021-05-01 22:28:17
165
原创 openMVG + openMVS进行三维重建
1 配置实验环境1.1 安装openMVG参考官方build.mdCompiling on LinuxInstall the required external libraries.$ sudo apt-get install libpng-dev libjpeg-dev libtiff-dev libxxf86vm1 libxxf86vm-dev libxi-dev libxrandr-devIf you want see the view graph svg logs, install G
2021-04-28 22:28:06
1300
1
原创 C++：返回值是否为引用的区别
1 返回值不是引用#include<iostream>using namespace std;class A{public: A() { cout << "default construct" << endl; data = nullptr; } A(int x) { cout << "construct" << endl; data = new int(x);
2021-04-24 11:43:27
121
原创 C++：右值引用、移动语义move、完美转发forward
好家伙，右值还能引用呢？在我印象中，右值就是一个数、常量，不是个变量咋引用啊？1 右值引用左值lvalue（locator value) 存储在内存中，分配过内存，在内存中有地址的，有名字的数据。右值rvalue（read value）存储在寄存器中，不一定可寻址的 ，没有名字临时的数据。为什么要引入右值引用呢？说是因为：实际开发中，需要对右值进行修改，如move#include<bits/stdc++.h>using namespace std;int main(){
2021-04-24 11:12:47
116
原创 日常小问题(技巧)汇总
1 scanf 为什么比cin快?比较合理的解释：默认情况，cin与stdin总是保持同步的，也就是说这两种方法可以混用，而不必担心文件指针混乱，同时cout和stdout也一样，两者混用不会输 出顺序错乱。正因为这个兼容性的特性，导致cin有许多额外的开销，如何禁用这个特性呢？只需一个语句 std::ios::sync_with_stdio(false);，这样就可以取消cin于stdin的同步了，此时的cin就与scanf差不多 了。————————————————版权声明：本文为CSDN博主「穆
2021-04-22 22:05:56
65
原创 ALG：前缀和与差分
1 一维前缀和si = a1 + a2 + ... + ai;[l, r] sum = s[r] - s[l - 1];//求一维前缀和#include<bits/stdc++.h>using namespace std;const int N = 100010;int s[N];//全局变量初始化为0int main(){ int n, m, l, r, tmp; scanf("%d %d", &n, &m); for(int i
2021-04-22 21:55:28
247
原创 #LC208/211/421：实现Trie（前缀树）
这一篇刷的主要是前缀树，LC208、LC211、LC421较好的理解Trie Tree。较清晰的blog前缀树、字典树、Trie树，是一种多叉树，一般是26个叉的，节点类型是一个isend判断是否是单词结尾，在叶节点为true,其他节点为false。还有个子节点数组。主要操作有三个：建树（插入）、查询、前缀。建树（插入）就是给一个word，建立一条路径。从根节点的子节点开始和word字符串的每一个字符匹配，如果匹配上了就变到下一级，没匹配上就在当前char的next数组中建立一个节点，继续下一级
2021-04-19 22:31:46
111
原创 #LC860：柠檬水找零
题目挺简单的，感觉不用什么算法就能写，是个模拟题，但是上面写的贪心，看了题解发现贪心是贪在这里。5块 five++;10块 ten–; five–;20块有两种：five–;ten–; 和 five -= 3;贪心在于5块既能找10块又能找20块，但是10块只能找20，所以我们给20找零的时候优先选择10块。class Solution {public: bool lemonadeChange(vector<int>& bills) { vecto
2021-04-14 20:39:28
44
原创 #LC179：最大数
废话俺又回来了，在开学刷了一百多题的leetcode之后，临时抱佛脚做了一些CSP认证的题，就去参加认证了，备受打击，继续回到leetcode！题目我一开始以为字典序逆序就可以了，结果还有3、30这样的，就不太行。其实，这道题的核心思路是：相同长度的数字字符串（”330“ > “303”）的大小和原来数字(330 > 303)大小等价，注意是相同长度。然后题目就简单了，只需要重写sort函数按照两数拼接比较大小得出谁在前谁在后class Solution {public:
2021-04-12 17:29:44
109
原创 Python日常报错记录
总是忘了一些常见的错误，希望能不断的记录下来吧！1 keras 图片格式设置 channel_last、channel_first首先keras有两种backen，一种是tensorflow，采用类似于(224, 224, 3)这样的图片格式；另一种是theano，采用类似于(3, 224, 244)这种图片格式。from keras import backend as KK.set_image_data_format('channels_last')#设置格式keras.backend.imag
2021-04-07 09:09:25
144
原创 (持续更新)一些简单模板
1 图1.1 并查集class UF{ private: vector<int> father; public: UF(int n) { for(int i = 0; i <= n; i++) father.push_back(i); } int Find(int x) { while(1)
2021-04-05 21:47:03
201
1
原创 DB-SQL-1
前面忘了写电子笔记了现在直接写后面的3.4.1 更名运算```sqlselect name as instructor_namefrom instructor; -- 属性更名select T.name, S.course_idfrom instructor as T, teaches as Swhere T.ID = S.ID; -- 关系更名-- 工资至少比Biology的一个教师的工资要高select distinct T.namefrom instructor as T, i
2021-04-01 12:00:10
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人