搜索结果
查询Tags标签： size，共有 1912条记录-
LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置
34. 在排序数组中查找元素的第一个和最后一个位置 思路： 与AcWing 789一致 class Solution { public:vector<int> searchRange(vector<int>& nums, int target) {if (nums.size() == 0) return {-1, -1};int begin, end;int l = 0, r = nums.size() - 1;…
2022/8/22 23:24:27 人评论 次浏览 -
C++之vector
一、标准库函数 1. 构造数组 ——参考博客一维数组构造：// 构造一维数组 vector<int> vec(n); // n为vec长度，默认所有值为0 vector<int> vec(n, 1); // 所有值设为1二维m*n数组构造：// 构造二维维数组 vector<int> tmp(n); //…
2022/8/22 14:27:15 人评论 次浏览 -
Function Interposition in Linux（hook）
你是否想多改变库代码的工作方式，不替换整个库或者重新编译它。例如，你想包裹一层malloc和free函数来记录分配的日志，为了查找内存泄露。你可以重写那段使用了malloc/free的代码，或者修改libc，这两者听起来都不是很吸引人的方式 这个教程将告诉你用自己实现的wrapper…
2022/8/21 5:28:22 人评论 次浏览 -
高精度
高精度 以下均为压位高精度 高精度除高精度以二分法求 以下均含divide带余数除法 TODO：FFT高精度除高精度 快速傅里叶加速乘法Code namespace FFT { using cpx = complex<double>; const double PI = acos(-1); vector<cpx> roots = {{0, 0}, {1, 0}}; void …
2022/8/20 23:56:14 人评论 次浏览 -
acwing2022秋招每日一题 1282. 用户分组
题目 有 n 个人被分成数量未知的组。每个人都被标记为一个从 0 到 n - 1 的唯一ID 。 给定一个整数数组 groupSizes ，其中 groupSizes[i] 是第 i 个人所在的组的大小。例如，如果 groupSizes[1] = 3 ，则第 1 个人必须位于大小为 3 的组中。 返回一个组列表，使每个人 i …
2022/8/17 6:24:19 人评论 次浏览 -
高精度a+b
高精度a+b acwing3596.a+b 存在vector< int >中去，倒着存，低位在前，高位在后 代码 #include<iostream> #include<vector> #include<cstring>using namespace std;vector<int> add(vector<int>& A,vector<int>& B) {…
2022/8/16 23:27:35 人评论 次浏览 -
LeetCode 169 Majority Element
Given an array nums of size n, return the majority element. The majority element is the element that appears more than ⌊n / 2⌋ times. You may assume that the majority element always exists in the array. Solution 利用投票法即可：遇到相同的元素，就将计…
2022/8/16 6:23:00 人评论 次浏览 -
459.repeated-substring-pattern 重复的子串
假设一个字符串，是由一个重复的子串组成的，那么它的最长相等前后缀必然与整个字符串的必然相差了一个重复子串的长度。 假设整个字符串的长度为len，那么next[len - 1] + 1就是最长相等前后缀的长度，且len % (len - next[len - 1] + 1) == 0 class Solution {public:vo…
2022/8/15 23:29:55 人评论 次浏览 -
28.implement-str-str 实现strStr()
KMP算法 关键在于如何求next数组 void getNext(int *next, const string &s) {int j = -1;next[0] = j;for (int i = 1; i < s.size(); i++) {// next[j + 1]指向匹配好的前缀的下一个字符// i指向后缀末尾位置while (j >= 0 && s[i] != s[j + 1]) {j =…
2022/8/15 23:27:18 人评论 次浏览 -
力扣-刷题-324. 摆动排序 II
题目链接 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/wiggle-sort-ii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题目描述 给你一个整数数组 nums，将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺…
2022/8/15 23:24:07 人评论 次浏览 -
PerfView专题 (第三篇)：如何寻找 C# 中的 VirtualAlloc 内存泄漏
一：背景 上一篇我们聊到了如何用 PerfView 去侦察 NTHeap 的内存泄漏，这种内存泄漏往往是用 C 的 malloc 或者 C++ 的 new 分配而不释放所造成的，这一篇我们来聊一下由 VirtualAlloc 方法造成的泄漏如何去甄别？ 了解 VirtualAlloc 的朋友肯定说， C# 这种高层语言怎么…
2022/8/15 5:24:41 人评论 次浏览 -
flutter 常见组件的特殊用法 —— AppBar
AppBar 的高度与 PreferredSizeWidget 通常可以观察到 Scaffold.appBar 与 AppBar.bottom 属性，要求其值必须是 PreferredSizeWidget（典型的是 AppBar 与 TabBar 组件）。 abstract class PreferredSizeWidget implements Widget {Size get preferredSize; }① 那么 App…
2022/8/13 6:22:52 人评论 次浏览 -
算法珠玑——整数反转
运行时间从来没下过100% 很快啊，很快 /** @lc app=leetcode.cn id=7 lang=cpp** [7] 整数反转*/// @lc code=start class Solution { public:int reverse(int x) {if (x == 1563847412 || x == -1563847412)return 0;if (x != 0){while (x % 10 == 0)x /= 10;string s = …
2022/8/13 1:25:24 人评论 次浏览 -
舔狗舔到最后一无所有
LINK：舔狗舔到最后一无所有参考题解不能连续三天相等，而每一次又有三种选择。设f[i][j] （j=0/1/2）为第j天选择第i 种的方案总数。如果第j天去了2，j-1天也去了2，那么第j-2 天去0 或1 才能满足条件. 如果第j天去了2，j-1天去了0 或 1，就可以满足条件了（因此与j-2无关…
2022/8/12 23:29:03 人评论 次浏览 -
8月做题笔记
LG P7165 题意：给一颗无根树，任意割两条边，使得最大的连通块与最小的连通块相差尽可能小。\(n=10^5\) Sol：先枚举删除的第一条边，考虑如何快速选出第二条边。很显然剩下的两块应该尽可能接近。 随便选个根，记一开始选的子树大小是\(size_i\)，那么剩下两块应该接近\…
2022/8/12 23:26:19 人评论 次浏览
