乐胖代购免代理版

剑指 Offer 56 - II. 数组中数字出现的次数 II 【位运算】

统计32个bit位上1出现的次数，次数对三取余就是出现一次那个数字对应比特位的数class Solution {public: int singleNumber(vecto

算法

ci

i++

有限状态机

原创 2023-02-22 09:49:29 77 阅读

LeetCode 450. 删除二叉搜索树中的节点【非递归 & 直接修改指针不修改val】

如果是的节点p叶子直接删除，如果不是叶子把右子树挂在左子树最右边孩子的右边或者把左子树挂在右子树最左边的的val值，但是操作简单.

子树

#define

原创 2023-02-22 09:49:17 31 阅读

leetcode 1123. 最深叶节点的最近公共祖先【dfs】

图片来自leetcode，侵权请联系删除题解参考如图，我们需要找一个节点，这个节点之下的子树能覆盖所有的最后一

子树

递归

#define

原创 2023-02-22 09:49:12 64 阅读

POJ1664 放苹果【dp：整数无序拆分】

poj1664dp[i][j]表示i个苹果考虑放进j个盘子里面考虑的意思就是不一定都会用到这j个盘子if(i>=j){ dp[i][j] = dp[i-j][j] + dp[i][j-1]; }else{ dp[i][j] = dp[i][i];}

i++

ci

#include

原创 2023-02-22 09:49:05 63 阅读

leetcode 295. 数据流的中位数：自定义仿函数比less＜int＞ greater＜int＞慢？

思路就不说了请参考https://leetcode-cn.com/problems/find-median-from-data-stream/solution/shu-ju-liu-de-zhong-wei-sh

#define

仿函数

原创 2023-02-22 09:48:35 65 阅读

Dijskra & Floyd & bellman Ford

可供测试的样题牛客链接注意这个题目里面的边是会重复出现的，我们只保留所有重边中最小的那个Dijstraclass Solution {public: /** *

开发

原创 2023-02-22 09:48:28 35 阅读

2021.5.19 华为实习机试题解：1 令牌 2 Huffman数的WPL 3 防火墙

第一题是一个模拟，编号为1-n的n个人做成一圈，编号为i的人手上的令牌是i个，如果他被选出，就把令牌交给下一个

#include

权重

区间查询

原创 2023-02-22 09:48:13 49 阅读

【LeetCode】647. 回文子串【枚举】

枚举每一个中心，向两边扩散，中心不同，这样就不会重复因为如果左右端点相同，那么中心肯定相同还要处理的一个是奇偶的问

leetcode

算法

职场和发展

原创 2023-02-22 09:48:02 54 阅读

【visual studio】最佳目录组织&常见问题

vs 最佳目录组织输出目录&中间目录工作目录如读入的文件目录为vs 2019查看类的内存布局在命令行添加使用freopen之后system("pause")失效在调试程序时可以使用freopen重定向输入流至文件：把输入流重定向回控制台，此时暂停有效。内存查看器反汇编寄存器窗口vs 2019 cpp 中已经定义了函数 h文件还是标红提示未定义函数 && 鼠标点击 F12 函数转到定义定位不准

vs

freopen

重定向

输入流

反汇编

原创 2023-02-22 09:47:58 167 阅读

【程序调试养成计划】：一些编译器不易发现的bug

debug无bug release有bugVS2019在解决方案试图右键项目分析和代码清理仅对msvc运行代码分析今天的bug是由于一个lamada表达式的有一个分支没有写返回值导致的解决了还是很舒服的卡了两天了

visual studio

ide

visualstudio

右键

代码分析

原创 2023-02-22 09:47:41 29 阅读

【leetcode】400. 第 N 位数字

LeetCode

leetcode

动态规划

算法

git

原创 2023-02-22 09:47:37 52 阅读

【单调栈】lc503. 下一个更大元素 II lc84. 柱状图中最大的矩形 lc85. 最大矩形

.[503. 下一个更大元素 II](https://leetcode-cn.com/problems/next-greater-element-ii/)[84. 柱状图中最大的矩形](https://leetcoede-cn

c++

STL

sort

柱状图

#define

原创 2023-02-22 09:47:19 51 阅读

【leetcode】打家劫舍专题：337. 打家劫舍 III

使用满二叉树的下标方式访问，超时了第一版想法简单，使用满二叉树用i*2和i*2+1访问左节点和右节点dp[i]表示下标为i的子树能取得的最大值注意更新顺序是从

leetcode

数据结构

链表

#define

满二叉树

原创 2023-02-22 09:47:10 53 阅读

【LeetCode】表达式求值：150. 逆波兰表达式求值

class Solution {public: inline bool isdig(string s){ char c = s[0]; if(s.size()>1){='+' || c=='-' || c=='/' || c == '*'){ return false; } return true;

leetcode

算法

职场和发展

原创 2023-02-22 09:47:01 79 阅读

剑指 Offer 10- I. 斐波那契数列

参考题解

leetcode

算法

c++

原创 2023-02-22 09:46:55 42 阅读

【LeetCode】319. 灯泡开关【脑筋急转弯】

题解

leetcode

算法

职场和发展

完全平方数

精度问题

原创 2023-02-22 09:46:50 76 阅读

【LeetCode】394. 字符串解码

https://leetcode.cn/problems/decode-string/

leetcode

算法

职场和发展

原创 2023-02-22 09:46:46 42 阅读

【LeetCode】786. 第 K 个最小的素数分数

| | 1 | 2 | 3| 5 ||–|–|–|–|–|–||1 | - | 1/2 | 1/3 | 1/5 || 2 | | - | 2/3 | 2/5 || 3 | | | - | 3/5 || 5 | | | | - |

leetcode

算法

c++

广度优先搜索

优先队列

原创 2023-02-22 09:46:40 47 阅读

【LeetCode】560. 和为 K 的子数组【hash】【前缀和】

hash

哈希算法

leetcode

散列表

前缀和

原创 2023-02-22 09:46:28 74 阅读

【STL源码阅读】std::sort()，十分钟了解msvc的stl的sort实现

https://www.geeksforgeeks.org/internal-details-of-stdsort-in-c/简化版本/* A Program to sort the array using Introsort.The m

c++

STL

sort

d3

迭代器

原创 2023-02-22 09:46:26 204 阅读

【LeetCode】416. 分割等和子集

贪心

leetcode

算法

数据结构

数组

原创 2023-02-22 09:46:10 54 阅读

【LeetCode】253. 会议室 II

区间

leetcode

算法

职场和发展

解耦

差分

原创 2023-02-22 09:46:05 112 阅读

【LeetCode周赛7.31】题解

leetcode 周赛题解

leetcode

算法

数据结构

数组

原创 2023-02-22 09:46:00 56 阅读

【LeetCode周赛2020.8.7】

LeetCode周赛2022 8 7

leetcode

算法

数据结构

数组

三元组

原创 2023-02-22 09:45:55 29 阅读

【LeetCode】31. 下一个排列【stl标准库中采用的算法】

LeetCode 下一个排列

算法

leetcode

c++

折线图

原创 2023-02-22 09:45:46 57 阅读

【vs2022】wsl 添加多线程链接选项 -pthread

window wsl子系统下编译linux程序添加多线程链接选项

visual studio

命令行

原创 2023-02-22 09:45:42 316 阅读

leetcode 90. 子集 II

#include <iostream>#include <vector>#include <algorithm>using namespace std;class So

子集

#include

ios

i++

原创 2023-02-22 09:26:22 40 阅读

leetcode 137. 只出现一次的数字 II 位运算【状态转移：真值表转逻辑表达式】

对每一位单独统计出现1的次数, 如果出现的次数不能整除3说明唯一存在的数在这一位上为1, 时

位运算

整除

时间复杂度

#include

原创 2023-02-22 09:26:14 146 阅读

快速入门 CUDA C++ 混编

kernel是在device上线程中并行执行的函数一个kernel所启动的所有线程称为一个网格（grid）SM(Streaming Multiprocessor)，流式多处理器每个线程块有包含共享内存（Shared Memory）,可以被线程块中所有线程共享，其生命周期与线程块一致。此外，所有的线程都可以访问全局内存（Global Memory）。还可以访问一些只读内存块：常量

cuda

c++

核函数

网格

Memory

原创 2023-02-22 09:25:47 210 阅读

leetcode 208. 实现 Trie (前缀树)-字典树

字典树百度百科大概是一个26叉树插入每次插入的时候如果当前没有这个分支就新建节点查找每次

字典树

#include

ios

#define

原创 2023-02-22 09:25:36 70 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq63e0ce11d1601的博客

剑指 Offer 56 - II. 数组中数字出现的次数 II 【位运算】

LeetCode 450. 删除二叉搜索树中的节点【非递归 & 直接修改指针不修改val】

leetcode 1123. 最深叶节点的最近公共祖先【dfs】

POJ1664 放苹果【dp：整数无序拆分】

leetcode 295. 数据流的中位数：自定义仿函数比less＜int＞ greater＜int＞慢？

Dijskra & Floyd & bellman Ford

2021.5.19 华为实习机试题解：1 令牌 2 Huffman数的WPL 3 防火墙

【LeetCode】647. 回文子串【枚举】

【visual studio】最佳目录组织&常见问题

【程序调试养成计划】：一些编译器不易发现的bug

【leetcode】400. 第 N 位数字

【单调栈】lc503. 下一个更大元素 II lc84. 柱状图中最大的矩形 lc85. 最大矩形

【leetcode】打家劫舍专题：337. 打家劫舍 III

【LeetCode】表达式求值：150. 逆波兰表达式求值

剑指 Offer 10- I. 斐波那契数列

【LeetCode】319. 灯泡开关【脑筋急转弯】

【LeetCode】394. 字符串解码

【LeetCode】786. 第 K 个最小的素数分数

【LeetCode】560. 和为 K 的子数组【hash】【前缀和】

【STL源码阅读】std::sort()，十分钟了解msvc的stl的sort实现

【LeetCode】416. 分割等和子集

【LeetCode】253. 会议室 II

【LeetCode周赛7.31】题解

【LeetCode周赛2020.8.7】

【LeetCode】31. 下一个排列【stl标准库中采用的算法】

【vs2022】wsl 添加多线程链接选项 -pthread

leetcode 90. 子集 II

leetcode 137. 只出现一次的数字 II 位运算【状态转移：真值表转逻辑表达式】

快速入门 CUDA C++ 混编

leetcode 208. 实现 Trie (前缀树)-字典树

欢迎