wnznw的博客

十月每日打卡

studyyyyyyyyyy — Sun, 09 Apr 2023 16:15:16 +0800

就是如果是降序比如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]为单独子序列的字符串。

十一月每日一题打卡

studyyyyyyyyyy — Sat, 12 Nov 2022 15:01:46 +0800

...

十月每日一题打卡

studyyyyyyyyyy — Sat, 12 Nov 2022 14:57:17 +0800

...

C++11新特性 Chapter1

studyyyyyyyyyy — Wed, 09 Nov 2022 22:15:50 +0800

...

Linux Kernel Development Edition 3——Memory Management

studyyyyyyyyyy — Wed, 15 Dec 2021 10:41:10 +0800

Linux Kernel Development Edition 3——Memory Management 1. 基本概念 x86 32位CPU架构每个进程都具有4GB的虚拟空间，其中0~3GB属于用户空间，不同进程拥有不同的用户空间，进程私有，进程切换时用户空间也跟着切换。3GB ~ 4GB属于内核空间，由内核负责映射，保持固定不变，所有进程空间共享。因此，每个进程享受4GB的虚拟空间。用户进程最多访问0~3GB物理内存，内核进程可以访问所有的物理内存。逻辑地址/虚拟地址—（分段）—线性地址—（分页）—

剑指offer

studyyyyyyyyyy — Sat, 20 Nov 2021 19:20:28 +0800

! 面试题11：旋转数组中最小数字 yxc：二分不一定要有单调性，二分的本质是寻找某种性质的分界点。只要可以找到某种性质，使得区间的前半部分满足，后半部分不满足，那么就可以用二分把这个分界点找到。本题中最重要的就是前段升序序列大于等于nums[0]，后段升序序列应该小于nums[0]，但是存在等于的，可以提前处理掉。由于需要处理后面这个相等的平台，导致时间复杂度为O(n)，但如果不存在这种情况时间复杂度为O(nlogn)。 AcWing 22. 旋转数组的最小数字 - AcWing [外链图片转存失败,源

Java基本概念

studyyyyyyyyyy — Tue, 12 Oct 2021 10:01:29 +0800

补修之前没上的选修课，气死我了！一晚上做了200道Java的破题！累死了… 一、了解Java 可移植性：java编译器生成与特定计算机体系结构无关的字节码指令来实现这一特性，可以在任何机器上解释执行。有一个java虚拟机用来解释执行。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-iu9rQoLA-1634003954029)(D:\notes\study${img}\image-20211011152257848.png)] jdk（java development kit

#Leetcode：每日一题，持续更新

studyyyyyyyyyy — Fri, 10 Sep 2021 10:47:44 +0800

到处刷题，随便刷刷！我就不信我坚持不下来！坚持一周，喝一杯奶茶坚持一个月，shopping买一件最喜欢的东西！ 704：二分查找 //21.9.6 模板题，二分查找，时间复杂度O(logn)。y总模板yyds! //模板一：左区间右端点 class Solution { public: int search(vector& nums, int target) { int l = 0, r = nums.size() - 1; wh

#PAT甲级：做题汇总，不再更新啦！

studyyyyyyyyyy — Fri, 27 Aug 2021 10:50:52 +0800

1001 A + B format a加b然后按照千分位三个一组输出。 #include #include using namespace std; int main() { int a, b, c; bool s = false; cin >> a >> b; c = a + b; vector v; if(c < 0) {

#李宏毅机器学习：DataWhale 2021八月组队打卡

studyyyyyyyyyy — Mon, 23 Aug 2021 10:01:07 +0800

#李宏毅机器学习-task01-总体介绍 #李宏毅机器学习-task02-回归 #李宏毅机器学习-task03-误差来源&梯度下降 #李宏毅机器学习-task04-深度学习&反向传播

#AcWing：数学系列

studyyyyyyyyyy — Thu, 19 Aug 2021 22:08:29 +0800

这个信安数学基础很多都讲过，应该过起来很快，争取这周看完！主要包括数论、组合计数、高斯消元以及简单博弈论 1 质数试除法判定质数 d|n, (n/d)|n，因此只枚举d <= (n/d)即可，也即是d <= sqrt(n)即可 #include using namespace std; int n, x; bool isPrime(int x) { if(x < 2) return false; for(int i = 2; i

自定义排序函数：priority_queue/set/struct

studyyyyyyyyyy — Wed, 18 Aug 2021 18:58:59 +0800

经常用到，但每次用到都不是很熟练，总结一下！参考 #include template , typename Compare=std::less> class priority_queue 一共三个参数： T：存储元素类型 Container：存储容器，默认是vector< T> Compare：比较函数，默认是less< T&g

#AcWing：搜索与图论系列

studyyyyyyyyyy — Tue, 17 Aug 2021 21:33:45 +0800

DFS BFS 树与图的DFS 树与图的BFS

Linux用户和组相关知识总结

studyyyyyyyyyy — Tue, 17 Aug 2021 20:41:00 +0800

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：用户登陆成功，会交由程序控制，程序一般是

#AcWing：数组模拟链表、邻接表、栈、队列

studyyyyyyyyyy — Fri, 13 Aug 2021 11:05:01 +0800

单链表 ne即next指针数组，e即存储的数值，idx当前未分配的数组下标，head为头节点指向的数组下标 #include 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.7.1

studyyyyyyyyyy — Thu, 01 Jul 2021 09:07:37 +0800

python读取二进制是bytes流，通过 “rb” 和 "wb"读取。struct中有pack、unpack等函数可以处理。字节流是多少不一定，看怎么读取。 import struct with open("upload.php", "rb") as f: fw = open('desktop.zip', 'wb') while True: strb = f.read(1) if not strb: break .

计算机网络-应用层

studyyyyyyyyyy — Mon, 21 Jun 2021 17:17:29 +0800

好久不见 ! 我又回来了，前一阵一直在准备课程考试之类的，终于又缓口气。。。开始复习408，这周完成计算机网络和计算机组成邮件协议邮件协议主要分为两种,发送协议(SMTP)和收取协议(POP3、IMAP) SMTP 简单邮件传输协议端口号25，经过SSL加密后的端口号465，主要分为4步：HELO， MAIL FROM, RCPT TO, DATA。 SMTP是一个ASCII协议，经过TCP协议传输。无需身份认证，发件人的地址可以伪造，是一个推协议。增加SMTP认证，提供账户名和密码才能登陆S

#AcWing：DP系列

studyyyyyyyyyy — Sun, 30 May 2021 15:51:11 +0800

好气啊，每次遇到DP我就无可奈何了！听别人讲觉得好神奇，自己就不会做！行！那我今天就不干啥了（除了数据库PPT）就学这个DP，算是一个周末福利吧！

#LC5757：矩阵中最大的三个菱形和

studyyyyyyyyyy — Sun, 30 May 2021 15:20:18 +0800

又是前缀和，不过这次不一样，是斜前缀和，值得记录一下！btw，y总太强了，讲得太清晰了！ LC5757：矩阵中最大的三个菱形和 const int N = 110; class Solution { public: int s1[N][N]; int s2[N][N]; vector getBiggestThree(vector>& g) { int m = g.size();

#LC 1074 363：二维前缀和应用

studyyyyyyyyyy — Sat, 29 May 2021 16:11:39 +0800

不知道为啥，最近都是二维前缀和。 1074 元素和为目标值的子矩阵数量 363 矩形区域不超过 K 的最大数值和