- 博客(28)
- 资源 (3)
- 问答 (6)
- 收藏
- 关注
RSS订阅原创 Effective C++ ITEM27.尽量少做转型动作
尽量避免转型动作，尤其是注重效率的代码中，尽量不要使用dynamic_cast, 如果存在设计需要转型情况，尝试使用无需转型的方法如果转型是必要的，试着将转型动作放在函数，调用方无需感知转型动作如果真的需要转型，尽量使用C++style casts。
2023-01-02 23:39:42
143
原创 零零碎碎01
文章目录typedef #definestaic_assertstatic 、全局变量、const变量，局部变量的作用域，生命周期问题typedef #definetypedef 直接本身替换define 是语句替换#include <iostream>#include <string>using namespace std;#define T1 int* typedef int* T2;int main(){ T1 a, b; T2 c, d
2021-11-26 20:59:14
554
原创 Leetcode 1229. 安排会议日程
解题思路又是看着测试用例做的答案，效率不太高。题目中给的基本测试用例都是排序好的，在后面的测试用例中，又有些没有排序好的。看到了这样子的测试用例，又得退回去做了一个排序。总体就是找到当前右边界最小的哪个，然后对应的加一下最小的哪个的索引。代码class Solution {public: vector<int> minAvailableDuration(vector<vector<int>>& slots1, vector<vector&
2021-11-04 02:20:29
4388
原创 leetcode 1901. 找出顶峰元素 II
1901. 找出顶峰元素 II解题思路这里有点投机取巧了，用了标准库中的max_element，先找到每一行的最大值，然后将索引i, j, max_val保存到数列中，然后对数据项取max_val，找到元素位置，接着返回。代码class Solution {public: vector<int> findPeakGrid(vector<vector<int>>& mat) { vector<vector<int>
2021-11-01 23:23:46
4181
原创 Leetcode 1060. 有序数组中的缺失元素
Leetcode 1060. 有序数组中的缺失元素解题思路这个题，应该是一道数学推导的题目，和数据结构和算法啥的还没有啥关系1. 情况判断从第一个数，开始累加，如果在nums中找不到，则加入到数列中，这样子也可以解决问题，但是速度肯定会超时。本来是这么写的，也就先有了一个思路。然后每一次向后移位，如果少了一段，就减去这一段即可，直到减到0为止，加了好几个特殊处理，应该会有更好的写法。先这么写吧。代码class Solution {public: int missingElemen
2021-10-30 04:21:41
191
原创 Leetcode 1894. 找到需要补充粉笔的学生编号
Leetcode 1894. 找到需要补充粉笔的学生编号一个班级里有 n 个学生，编号为 0 到 n - 1 。每个学生会依次回答问题，编号为 0 的学生先回答，然后是编号为 1 的学生，以此类推，直到编号为 n - 1 的学生，然后老师会重复这个过程，重新从编号为 0 的学生开始回答问题。给你一个长度为 n 且下标从 0 开始的整数数组 chalk 和一个整数 k 
2021-09-10 02:13:51
181
原创 Leetcode797. 所有可能的路径
Leetcode797. 所有可能的路径给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序）二维数组的第 i 个数组中的单元都表示有向图中 i 号节点所能到达的下一些节点，空就是没有下一个结点了。译者注：有向图是有方向的，即规定了 a→b 你就不能从 b→a 。 示例 1：输入：graph = [[1,2],[3],[3],[]]输出：[[0,1,3],[0,2,3]]解释
2021-08-26 01:45:37
211
原创 Leetcode 789.逃脱阻碍者
Leetcode 789.逃脱阻碍者你在进行一个简化版的吃豆人游戏。你从 [0, 0] 点开始出发，你的目的地是 target = [xtarget, ytarget] 。地图上有一些阻碍者，以数组 ghosts 给出，第 i 个阻碍者从 ghosts[i] = [xi, yi] 出发。所有输入均为 整数坐标 。每一回合，你和阻碍者们可以同时向东，西，南，北四个方向移动，每次可以移动到距离原位置 1 个单位 的新位置。当然，也可以选择 不动 。所有动作 同时 发生。如果你
2021-08-22 21:07:36
153
原创 Leetcode 152. 乘积最大子数组
Leetcode 152. 乘积最大子数组给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。通过数列推算，由于数列中存在负值的场景。如果只是简单累乘的话，获取到的值不一定是
2021-08-18 02:01:53
109
原创 Leetcode918.环形子数组的最大和
Leetcode918.环形子数组的最大和给定一个由整数数组 A 表示的环形数组 C，求 C 的非空子数组的最大可能和。在此处，环形数组意味着数组的末端将会与开头相连呈环状。（形式上，当0 <= i < A.length 时 C[i] = A[i]，且当 i >= 0 时 C[i+A.length] = C[i]）此外，子数组最多只能包含固定缓冲区 A 中的每个元素一次。（形式上，对于子数组 C
2021-08-18 01:32:58
358
转载 Leetcode1337.矩阵中战斗力最弱的行
Leetcode1337.矩阵中战斗力最弱的行给你一个大小为 m * n 的矩阵 mat，矩阵由若干军人和平民组成，分别用 1 和 0 表示。请你返回矩阵中战斗力最弱的 k 行的索引，按从最弱到最强排序。如果第 i 行的军人数量少于第 j 行，或者两行军人数量相同但 i 小于 j，那么我们认为第 i 行的战斗力比第 j 行弱。军人 总是 排在一行中的靠前位置，也就是说 1 总是出现在 0 之前。&n
2021-08-17 04:02:54
225
原创 Leetcode526.优美的排列
假设有从 1 到 N 的 N 个整数，如果从这 N 个数字中成功构造出一个数组，使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个，我们就称这个数组为一个优美的排列。条件： 第 i 位的数字能被 i 整除 i 能被第 i 位上的数字整除现在给定一个整数 N，请问可以构造多少个优美的排列？示例1:输入: 2输出: 2解释: 第 1 个优美的排列是 [1, 2]:
2021-08-17 03:45:49
228
原创 Leetcode740.删除并获得最大点数
740. 删除并获得点数给你一个整数数组 nums ，你可以对它进行一些操作。每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。Sample1输入：nums = [3,4,2]输出：6解释：删除 4 获得 4 个点数，因此 3 也被删除。之后，删除 2 获得 2 个点数。总共获得 6 个点数。Sample
2021-08-13 00:51:17
206
原创 Leetcode 253. 会议室 II C++解法
Leetcode 253. 会议室 IIhttps://leetcode-cn.com/problems/meeting-rooms-ii/给你一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ，为避免会议冲突，同时要考虑充分利用会议室资源，请你计算至少需要多少间会议室，才能满足这些会议安排。示例 1：输入：intervals = [[0,30],[5,10],[15,20]]输出：2示例 2：输入
2021-01-25 00:00:30
1294
1
原创 1102. 得分最高的路径 C++ 优先队列
leetCode：https://leetcode-cn.com/problems/path-with-maximum-minimum-value/class Cell{public: Cell(int row, int col,int value) : r(row), c(col), val(value) {} bool operator < (const Cell& cell) const { return this->val < cell
2021-01-02 13:26:20
326
原创 739. 每日温度
每日温度#include "../solution.h"// https://leetcode-cn.com/problems/daily-temperatures/submissions/vector<int> Solution::dailyTemperatures(vector<int> &T){ vector<int> result(T.size(), 0); stack<int> intervals; for (
2020-12-15 00:19:44
117
原创 C++ 编程基础
C++ 编程基础1.函数1.1 函数参数C++ 的函数参数可以分为两种，一种是引用形参，一种非引用形参[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-yGL5XqM7-1607960957408)(https://cdn.nlark.com/yuque/0/2020/svg/1291984/1594575703072-4b5eebb9-bd63-4fd8-9db5-3fe67bae8d47.svg)]1.1.1 非引用形参非引用形参通过复制传入实参实现形参的初
2020-12-14 23:49:43
140
原创 SPI协议简介
一SPI协议概括SPI，是英语Serial Peripheral interface的缩写，顾名思义就是串行外围设备接口。是Motorola首先在其MC68HCXX系列处理器上定义的。SPI接口主要应用在EEPROM，FLASH，实时时钟，AD转换器，还有数字信号处理器和数字信号解码器之间。SPI，是一种高速的，全双工，同步的通信总线，并且在芯片的管脚上只占用四根线，节约了芯片的管脚，
2020-12-14 23:33:53
452
原创 84.柱状图中的最大矩形
84.柱状图中的最大矩形84.柱状图中的最大矩形int largestRectangleArea(vector<int> &height) { int ret = 0; height.push_back(0); stack<int> index; for (int i = 0; i < height.size(); i++) { while(!index.empty() &&
2020-12-14 23:28:08
100
转载 Java类加载器
Java是介于编译型和解释型之间的编程语言，编译器将java源代码编译成中间层字节码文件（bytecode），由Java虚拟机（Java Virtual Machine）解释和执行之。Java体系结构可以表示如下： 由上图可知类加载器是JVM的一部分，主要作用是将字节码加载进入执行引擎，以供执行。当使用java A 的时候，java.exe被调用，从而根据%JAVA_
2015-01-06 14:09:44
393
原创 MySQL学习笔记
数据表操作1.创建create 2.修改alter,update3.删除drop,delete4.记录的查找，插入，删除记录操作中的四个关键字：用于对数据表记录进行写操作write(insert,update,delete)用于对数据表记录进行读操作read(select)查找中的连接：内连接（inner join）--求两个表相交的那部分
2015-01-03 09:51:03
465
转载 素数的求法
1.素数的定义 只能被1和它自己整除的自然数称为素数，特别规定1不属于素数。2.求法 (1)根据素数的定义，很明显，如果一个数是素数它的因子只包含1和它本身。 因此可以根据判别某个数的因子的方法来判断其是否是素数。 int isprime(int n){int i;for(i=2;i(int)sqrt((double)n);i++){
2014-11-04 22:00:05
587
转载 SPI协议简介
一 SPI协议概括SPI，是英语Serial Peripheral interface的缩写，顾名思义就是串行外围设备接口。是Motorola首先在其MC68HCXX系列处理器上定义的。SPI接口主要应用在 EEPROM，FLASH，实时时钟，AD转换器，还有数字信号处理器和数字信号解码器之间。SPI，是一种高速的，全双工，同步的通信总线，并且在芯片的管脚上只占用四根线，节约了芯片的管脚，
2014-10-24 19:30:37
1645
转载 icc的过程间优化和性能分析引导优化
icc（Intel C++ Compiler）是一个非常厉害的编译器，对优化计算密集型的程序远超其他任何编译器，如gcc、llvm、Visual C++。icc提供了过程间优化(Interprocedural Optimization)技术，可以帮助编译器在不同的目标文件之间进行全局优化。传统的编译器的编译过程是编译每个源文件到独立的目标文件，然后再通过链接器将目标文件链接成可执行文件。传
2014-10-16 22:28:49
3792
转载 有向图强连通分量的Tarjan算法
在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。下图中，子图{1,2,3,4}为一个强连通分量，因为顶点1,2,3,4两两可达。{5},{6}也分别是两个强连通分量。
2014-10-16 22:02:45
382
转载 sql中的split方法
ALTER function [dbo].[f_split](@SourceSql varchar(8000),@StrSeprate varchar(10))returns @temp table(a varchar(100))--实现split功能 的函数--date :2003-10-14as begin declare @i int set @
2014-10-16 22:00:25
2830
C# Winform comboBox模糊匹配出现特别奇怪的问题
2017-12-08
.net 程序点击运行之后没有反应,.net 程序无法安装
2017-05-25
VS 2015 调试webservice时出错
2017-05-22
不支持给定的路径格式
2016-11-19
VMware 10无法连接到外部USB设备
2015-05-12
怎么在IBM thinkpad X32（特别老的一个机子了）装上FEDORA
2014-12-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人