- 博客(140)
- 收藏
- 关注
RSS订阅原创 【每日一题】航班预订统计
1109. 航班预订统计????最近新创建了个开源仓库，总结LeetCode的每日一题，目前已有C++、JavaScript语言版本，欢迎大家提供其他语言版本！ ????仓库地址：每日一题系列题目描述：这里有n个航班，它们分别从1到n进行编号。有一份航班预订表bookings，表中第i条预订记录bookings[i] = [firsti, lasti, seatsi]意味着在从firsti到lasti（包含firsti和lasti）的每个航班上预订了seatsi个座位。请你返回一个长度为n的数组a
2021-08-31 15:34:15
322
原创 使用jsDelivr加速GitHub的静态资源
使用jsDelivr加速GitHub的静态资源1、简单访问不止github还有其他的，具体可以访问jsDelivr - 免费、快速和可靠的开源 CDN具体格式如下：https://cdn.jsdelivr.net/gh/user/repo@version/file即https://cdn.jsdelivr.net/gh/github用户名/仓库名@版本号/文件目录/文件名2、查看目录列表将.min添加到任何代码文件中以获得压缩的版本（删除换行和空格）。https://cdn.jsd
2021-08-30 17:37:21
210
原创 C++：uniform_int_distribution、rand()和mt19937随机数、partial_sum、容器最小值和最大值、accumulate
C++：uniform_int_distribution、rand()和mt19937随机数、partial_sum、容器最小值和最大值、accumulate1、uniform_int_distribution离散均匀分布类在均匀分布中，范围中内所有值都是等可能性的default_random_engine 是uniform_int_distribution的随机数种子参考12、rand()和mt19937随机数rand() 函数产生的随机数范围值是 0~32767,mt19937 产生几
2021-08-30 16:24:48
978
原创 528. 按权重随机选择
528. 按权重随机选择????最近新创建了个开源仓库，总结LeetCode的每日一题，目前已有C++、JavaScript语言版本，欢迎大家提供其他语言版本！????仓库地址：每日一题系列题目描述：给定一个正整数数组w，其中w[i]代表下标i的权重（下标从0开始），请写一个函数pickIndex，它可以随机地获取下标i，选取下标i的概率与w[i]成正比。例如，对于w = [1, 3]，挑选下标0的概率为1 / (1 + 3) = 0.25 （即，25%），而选取下标1的概率为3 / (1 + 3
2021-08-30 15:43:44
194
原创 1588. 所有奇数长度子数组的和
1588. 所有奇数长度子数组的和题目描述：给你一个正整数数组arr，请你计算所有可能的奇数长度子数组的和。子数组定义为原数组中的一个连续子序列。请你返回arr中所有奇数长度子数组的和 。示例 1：输入：arr = [1,4,2,5,3]输出：58解释：所有奇数长度子数组和它们的和为：[1] = 1[4] = 4[2] = 2[5] = 5[3] = 3[1,4,2] = 7[4,2,5] = 11[2,5,3] = 10[1,4,2,5,3] = 15我们将所有值求和得
2021-08-29 15:05:47
190
原创 1480. 一维数组的动态和
1480. 一维数组的动态和????最近新创建了个开源仓库，总结LeetCode的每日一题，目前已有C++、JavaScript语言版本，欢迎大家提供其他语言版本！????仓库地址：每日一题系列题目描述：给你一个数组nums。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i])。请返回nums的动态和。示例 1：输入：nums = [1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+
2021-08-28 14:43:39
172
原创 295. 数据流的中位数
295. 数据流的中位数题目描述：中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整数到数据结构中。double findMedian() - 返回目前所有元素的中位数。示例：addNum(1)addNum(2)findMedian() -> 1.5ad
2021-08-27 19:38:29
141
原创 leetcode每日一题系列——881. 救生艇
881. 救生艇难度中等166收藏分享切换为英文接收动态反馈第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。返回载到每一个人所需的最小船数。(保证每个人都能被船载)。示例 1：输入：people = [1,2], limit = 3输出：1解释：1 艘船载 (1, 2)解题思路：双指针加排序，重量由小到大排序，最重的能不能带一个最轻的，不能最重的人数量减1，可以最轻最重都减1，即指针
2021-08-26 22:28:06
188
原创 leetcode每日一题系列——797. 所有可能的路径
797. 所有可能的路径难度中等185收藏分享切换为英文接收动态反馈给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序）二维数组的第 i 个数组中的单元都表示有向图中 i 号节点所能到达的下一些节点，空就是没有下一个结点了。译者注：有向图是有方向的，即规定了 a→b 你就不能从 b→a 。示例 1：输入：graph = [[1,2],[3],[3],[]]输出：[[0,1,3],[0,2,3]]解释：有两条路径 0 -&g
2021-08-25 23:06:43
254
原创 leetcode每日一题系列——787. K 站中转内最便宜的航班
787. K 站中转内最便宜的航班难度中等346收藏分享切换为英文接收动态反馈有 n 个城市通过一些航班连接。给你一个数组 flights ，其中 flights[i] = [fromi, toi, pricei] ，表示该航班都从城市 fromi 开始，以价格 pricei 抵达 toi。现在给定所有的城市和航班，以及出发城市 src 和目的地 dst，你的任务是找到出一条最多经过 k个 中转的站中转的路线，使得从 src 到 dst 的 价格最便宜 ，并返回该价格。 如果不存在这样的路线，则输出
2021-08-24 14:35:55
368
原创 C++_重载new，delete
C++_重载new，delete这里重载的是new三步delete两步里的第一步操作,这点一定要注意，所以下面出现size可以直接malloc，可以看以前笔记new表达式（new）、operator new（new的第一个过程）、array new（new []）、placement new这么多种C++__堆，栈与内存管理_勿在浮沙築高台-CSDN博客_c内存管理...
2021-08-05 16:13:17
129
原创 为什么我的C语言移位操作达不到效果？？
为什么我的C语言移位操作达不到效果？？????????今天下午在对蓝牙数据处理的时候发现：wr=wr<<8+read_Buffer[2];write(44,wr,0);达不到预期效果；但把上述代码改为wr=wr*256+read_Buffer[2];write(44,wr,0);就可以达到效果了；立马反应到是不是±*/运算符优先级比移位操作符高（人的遗忘性）；确实是这样加上（）后方可达到效果；如下：wr=(wr<<8)+read_Buffer[2];write(44,w
2021-08-03 19:36:37
288
原创 C++_vptr与vtbl，虚函数与虚表
C++_vptr与vtbl，虚函数与虚表参考：c++继承父类的子类,如何调用父类的同名函数?侯捷C++面向对象高级编程part2部分
2021-07-30 11:13:10
437
原创 C++_reference
C++_reference成员函数在不改变成员值的时候，最好在末尾加const测试const重载代码：// vector::emplace_back#include <iostream>#include <vector>struct cc{ void bb()const{std::cout<<"***"<<std::endl;}; void bb(){std::cout<<"&&&"<&
2021-07-29 20:41:50
105
原创 C++_可变参数模板到emplace_back再到construct再到forward
C++_可变参数模板到emplace_back再到construct再到forward1、可变参数模板具体定义如下图所示：编写一个可变参数版本：1.1sizeof…运算符2、emplace_back与emplace在我学习这个可变参数模板知识时想起了，请两天在浏览stl的容器是，有这么两个函数emplace_back与emplace，定义分别如下template <class... Args>iterator emplace (const_iterator posit
2021-07-28 21:38:24
371
原创 C++_模板特化(specialization),模板偏特化（局部特化）(partial specialization)
C++_模板特化(specialization),模板偏特化（局部特化）(partial specialization)1、模板特化函数模板也可以特化，特化要符合模板参数类型2、模板偏特化（局部特化）
2021-07-26 16:23:27
276
原创 台式机BIOS被加密后密码忘记解决办法
台式机BIOS被加密后密码忘记解决办法如下图所示，BIOS被加密经过以下步骤可解锁密码惠普电脑出厂前是没有对BIOS设置过密码的，也是没有通用的BIOS密码的。亲测此法可以，还有个扣电池的测试没成功（可能操作错误）清除现有的bios密码即可，方法/步骤:1、首先需要关机断电（拔下外接电源线后，多按几次电源开关，耗尽剩余的电量），打开机箱后，找到PASSWORD跳线（主板有PWD标识），拔下跳线帽;2、接好电源线开机通电10秒钟左右，之后再关机断电（拔下外接电源线），重新按照原来的位置插回绿色跳
2021-07-24 21:31:40
3807
1
原创 C++_类和结构体所占内存大小，静态成员问题
C++_类和结构体所占内存大小1.结构体所占大小计算结构体存在内存对齐，类(对象)也如此，甚至于所有变量在内存中的存储也有对齐一说(只是这些对程序员是透明的，不需要关心)。实际上，这种对齐是为了在空间与复杂度上达到平衡的一种技术手段，简单的讲，是为了在可接受的空间浪费的前提下，尽可能的提高对相同运算过程的最少(快)处理。先看以下程序#include<stdio.h>union ss{ int a; char b;};struct MyStruct{ int temp
2021-07-22 10:53:30
1325
原创 C++_pointer-like classes,function-like classes
C++_pointer-like classes,function-like classes1.pointer-like classesC++——智能指针——auto_ptr、shared_ptr、unique_ptrC++——auto_ptr与unique_ptr2.function-like classes
2021-07-21 16:41:08
125
原创 C++__conversion function,Non-explicit one argument constructor
C++__conversion function,Non-explicit one argument constructor1.conversion function2.Non-explicit one argument constructor3.explicit one argument constructor
2021-07-21 14:04:02
135
原创 C++_复合、委托、继承
C++_复合、委托、继承1、复合（has-a）[外链图片转存中…(img-QZr62R4v-1626834603920)][外链图片转存中…(img-a5u7xlQZ-1626834603923)][外链图片转存中…(img-VD6Bmt4G-1626834603926)][外链图片转存中…(img-W1aAfNux-1626834603930)]2、委托[外链图片转存中…(img-8fbai7y7-1626834603932)]3、继承（is-a）[外链图片转存中…(img-0XrHD9
2021-07-21 10:42:40
200
原创 QT信号与槽——观察者模式——回调函数
QT信号与槽——观察者模式——回调函数1、QT信号与槽机制1.1信号本质信号是由于用户对窗口或控件进行了某些操作，导致窗口或控件产生了某个特定事件，这时候 Qt 对应的窗口类会发出某个信号。比如：信号的本质是事件按钮单击、双击窗口刷新鼠标移动、鼠标按下、鼠标释放键盘输入在QT中信号的发出者是某个实例化的类对象，对象内部可以进行相关事件的检测。1.2槽的本质在 Qt 中槽函数是一类特殊的功能的函数，在编码过程中也可以作为类的普通成员函数来使用。之所以称之为槽函数
2021-07-08 22:17:23
3145
1
原创 C++_static，类模板、函数模板、namespace
C++_static，类模板、函数模板、namespace1、static2、类模板3、函数模板4、namespace5、深入，更多细节
2021-06-27 22:19:51
368
2
原创 C++__堆，栈与内存管理
C++__堆，栈与内存管理1、什么是栈，什么是堆具体可以看这篇：转载【C】堆区和栈区的区别2、静态变量，全局变量，堆，栈生命周期3、new与delete的动作4、动态分配的内存计算参考：《侯捷C++面向对象高级开发》...
2021-06-26 22:08:53
239
2
原创 C++_STL——deque and vector
C++_STL——deque1、构造函数构造函数default (1)explicit deque (const allocator_type& alloc = allocator_type());fill (2)explicit deque (size_type n); deque (size_type n, const value_type& val, const allocator_type& alloc = allocator_type())
2021-06-26 19:13:21
340
原创 C++——构造函数（拷贝构造，拷贝复制），析构函数，操作符重载
C++——构造函数（拷贝构造，拷贝复制），析构函数，操作符重载构造函数与析构函数：：涉及构造函数还可以看这篇文章C++搞懂深拷贝初始化=与赋值=的区别1、声明和定义构造函数和析构函数构造函数在定义类对象时会自动被调用，在对象声明结束时析构会自动被调用class name{private: int a,b;public: name(int x,int y);//构造声明 ~name();//析构声明}name::name(int x=0,int y=0):a(x),b(y){
2021-06-23 15:23:18
254
3
原创 C++_STL——array（C++11）
C++_STL——array（C++11）1、类模板template < class T, size_t N > class array;1.1容器属性容器属性序列序列容器中的元素以严格的线性顺序排序。单个元素按其在此序列中的位置访问。连续存储这些元素存储在连续的内存位置，允许常数时间随机访问元素。指向元素的指针可以偏移以访问其他元素。固定大小容器使用隐式构造函数和析构函数静态分配所需的空间。它的大小是编译时常量。没有内存或时间开销。1.2模板
2021-06-20 21:18:51
329
1
原创 Linux系统编程——进程基础知识
Linux系统编程——进程基础知识1、程序和进程程序，是指编译好的二进制文件，在磁盘上，不占用系统资源(cpu、内存、打开的文件、设备、锁…)进程，是一个抽象的概念，与操作系统原理联系紧密。进程是活跃的程序，占用系统资源。在内存中执行。(程序运行起来，产生一个进程)程序 → 剧本(纸) 进程 → 戏(舞台、演员、灯光、道具…)同一个剧本可以在多个舞台同时上演。同样，同一个程序也可以加载为不同的进程(彼此之间互不影响)如：同时开两个终端。各自都有一个bash但彼此ID不同。2、进程控制
2021-06-19 17:12:38
380
1
原创 LeetCode-笔记-523. 连续的子数组和
LeetCode-笔记-523. 连续的子数组和看完525题来看523题给你一个整数数组 nums 和一个整数 k ，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组：子数组大小 至少为 2 ，且子数组元素总和为 k 的倍数。如果存在，返回 true ；否则，返回 false 。如果存在一个整数 n ，令整数 x 符合 x = n * k ，则称 x 是 k 的一个倍数。示例 1：输入：nums = [23,2,4,6,7], k = 6输出：true解释：[2,4] 是一个
2021-06-03 11:02:03
217
原创 LeetCode-笔记-525. 连续数组
LeetCode-笔记-525. 连续数组6月份第三天前缀和了给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。示例 1:输入: nums = [0,1]输出: 2说明: [0, 1] 是具有相同数量0和1的最长连续子数组。示例 2:输入: nums = [0,1,0]输出: 2说明: [0, 1] (或 [1, 0]) 是具有相同数量0和1的最长连续子数组。提示：1 <= nums.length <= 105
2021-06-03 10:53:06
732
原创 阿里云配置服务器报：bind: cannot assign requested address
阿里云服务器写网络程序时必须使用阿里云服务器的内网ip，不是他的公网ip，访问时是公网ip。具体可见下面这篇文章，十分感谢！！！！使得我写的小程序可以在服务器上运行，和前端小伙伴项目可以进行下去。参考：https://blog.csdn.net/qq_39196997/article/details/103185467?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522162177306816780271533841%2522%252C.
2021-05-24 10:10:47
387
转载 vscode 在ubuntu的terminal中下划线不显示解决方案
Ctrl+Shift+P，打开搜索，Perferences:Open User Settings设置Editor:Font Family 为'Ubuntu Mono', monospace保存，效果如图：https://www.cnblogs.com/huoqs/p/11833378.html
2021-05-22 14:45:03
1030
原创 linux ps -aux 中stat含义：
ps -aux 中stat含义：D 不可中断 Uninterruptible（usually IO）R 正在运行，或在队列中的进程S 处于休眠状态T 停止或被追踪Z 僵尸进程W 进入内存交换（从内核2.6开始无效）X 死掉的进程< 高优先级n 低优先级s 包含子进程+ 位于后台的进程组...
2021-05-13 21:33:36
474
原创 C语言哈希表的简单实现——数组+链表（拉链法）
C语言哈希表的简单实现——数组+链表（拉链法）1.哈希表简介哈希表详细介绍可以参考这篇文章2.哈希表拉链法实现2.1完全由本人思路实现，如有错误，欢迎批评指正哈希声明文件hash.h/* 哈希表* by : I'M渣渣* date: 2021.5.11*/#ifndef __HASH_H_#define __HASH_H_#define size 100 //哈希数组大小为100#include <stdbool.h> //C语言使用bool类型需要调用的头
2021-05-11 20:08:01
1177
原创 linux基础知识_压缩—进程管理-网络管理-ftp-nfs-ssh-scp
linux基础知识_压缩—进程管理-网络管理-ftp-nfs-ssh-scp1.压缩包管理gzip.gz格式的压缩包，不打包，分别压缩，原文件消失bzip2.bz2格式的压缩包，原文件不会消失tar归档-- 不使用z/j参数 , 该命令只能对文件或目录打包参数:c – 创建 – 压缩x – 释放 – 解压缩v – 显示提示信息 – 压缩解压缩 – 可以省略f – 指定压缩文件的名字z – 使用gzip的方式压缩文件 – .gzj – 使用bizp2的方式压缩文件 –
2021-05-09 15:44:08
232
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人