自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(134)
  • 资源 (18)
  • 收藏
  • 关注

原创 leetcode 659. 分割数组为连续子序列

每天就感觉自己是个笨比。class Solution {public: bool isPossible(vector<int>& nums) { unordered_map<int,int> nc,tail; for(int &n:nums) nc[n]+=1; for(int &n:nums){ if(nc[n]==0) continue; if(.

2020-12-04 11:27:21 1

原创 leetcode 204. 计数质数

搞错了一个点,不用求质数,直接遍历,如果之前都没有因数,肯定是质数。class Solution {public: int countPrimes(int n) { int count = 0; //初始默认所有数为质数 vector<bool> signs(n, true); for (int i = 2; i < n; i++) { if (signs[i]) { .

2020-12-03 11:16:30 26

原创 leetcode 34. 在排序数组中查找元素的第一个和最后一个位置

class Solution {private: int target;public: int searchLeft(vector<int> &nums,int left,int right) { if(left>right) return -1; if(left==right){ if(nums[left]==target) return left; else return -1;

2020-12-01 12:06:59

原创 leetcode 767. 重构字符串

插空法class Solution {public: string reorganizeString(string S) { char result[S.size()+1]; int index = 0; int chrCount[26]={0}; for(char &c:S){ chrCount[c-'a']++; if(chrCount[c-'a']>(S.size(

2020-11-30 11:28:59 8

原创 leetcode 976. 三角形的最大周长 1537. 最大得分

976. 三角形的最大周长排序class Solution {public: int largestPerimeter(vector<int>& A) { sort(A.begin(),A.end()); for(int i=A.size()-1;i>=2;i--){ if(A[i-1]+A[i-2]>A[i]) return A[i]+A[i-1]+A[i-2];

2020-11-29 10:40:01 7

原创 leetcode 493. 翻转对

归并排序class Solution {public: int result = 0; void sort(vector<int>& nums,int left,int right){ if(left==right) return; int mid = (left+right)/2; sort(nums,left,mid); sort(nums,mid+1,right); merge(n

2020-11-28 11:08:50 4

原创 leetcode 164. 最大间距

class Solution {public: int maximumGap(vector<int>& nums) { int result = 0; if(nums.size()<2) return 0; sort(nums.begin(),nums.end()); for(int i=1;i<nums.size();i++){ if(nums[i]-nums[i-1]>

2020-11-26 14:43:09 4

原创 PAT 1087(Dij+DFS) All Roads Lead to Rome

1087 All Roads Lead to Rome (30分)Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most happiness.Input Specification:Each input file contains one

2020-11-25 19:15:07 4

原创 leetcode 1370. 上升下降字符串

才知道string可以push_back,底层调用了insert。class Solution {public: string sortString(string s) { int len = s.length(); string result; int charCount[26] = {0}; for(int i=0;i<len;i++) charCount[s[i]-'a']++; while(resu.

2020-11-25 09:08:52 8

原创 leetcode 222. 完全二叉树的节点个数 剑指 Offer 32 - II. 从上到下打印二叉树 II

222. 完全二叉树的节点个数普通二叉树节点个数求法/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int

2020-11-24 10:44:42 4

原创 leetcode 452. 用最少数量的箭引爆气球 剑指 Offer 32 - I. 从上到下打印二叉树

452. 用最少数量的箭引爆气球还以为有啥不需要排序的惊艳算法,都用到了排序。class Solution {public: int findMinArrowShots(vector<vector<int>>& points) { int result = 0; if(points.size()==0) return result; sort(points.begin(),points.end());

2020-11-23 10:16:13 6

原创 leetcode 242. 有效的字母异位词 剑指 Offer 31. 栈的压入、弹出序列

242. 有效的字母异位词class Solution {public: bool isAnagram(string s, string t) { if(s.size()!=t.size()) return false; int sc[26] = {0}; for(char &c:s) sc[c-'a']+=1; for(char &c:t) sc[c-'a']-=1; for(int i=0;i&l

2020-11-22 10:13:47 5

原创 leetcode 148. 排序链表 四种方法

插入排序/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(

2020-11-21 16:06:07 11

原创 leetcode 147. 对链表进行插入排序 1620. 网络信号最好的坐标

147. 对链表进行插入排序/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* insertionSortList(ListNode* head) {

2020-11-20 12:35:20 7

原创 leetcode 134. 加油站 剑指 Offer 28. 对称的二叉树

134. 加油站int canCompleteCircuit(int* gas, int gasSize, int* cost, int costSize){ int totalGas = 0; int minGas = INT_MAX; int minPos = 0; for(int i=0;i<gasSize;i++){ cost[i] = gas[i]-cost[i]; totalGas+=cost[i]; if(

2020-11-18 11:51:52 6

原创 leetcode 1030. 距离顺序排列矩阵单元格 剑指 Offer 27. 二叉树的镜像 1277. 统计全为 1 的正方形子矩阵

1030. 距离顺序排列矩阵单元格1. 模拟BFS/** * Return an array of arrays of size *returnSize. * The sizes of the arrays are returned as *returnColumnSizes array. * Note: Both returned array and *columnSizes array must be malloced, assume caller calls free(). */int*

2020-11-17 15:07:35 33

原创 leetcode 406. 根据身高重建队列

406. 根据身高重建队列class Solution: def reconstructQueue(self, people: List[List[int]]) -> List[List[int]]: if len(people) <= 1: return people ## 对队列排序,先按h降序,再按k升序 people = sorted(people, key = lambda x: (-x

2020-11-16 12:38:38 5

原创 leetcode 402. 移掉K位数字 剑指 Offer 25. 合并两个排序的链表 1347. 制造字母异位词的最小步骤数

402. 移掉K位数字被1000058类似的情况卡了挺长时间,没有想到这种情况。char * removeKdigits(char * num, int k){ // 如果第二位是0,肯定要拿掉第一位。 if(strlen(num)==0) return "0"; if(k==0) return num; if(strlen(num)==0) return 0; if(strlen(num)>=2&&num[1]=='0') {

2020-11-15 12:42:07 9

原创 Shell me the code 之 自动挂载U盘

如果你可以在用户空间内创建设备文件的话,就不需要在内核空间做。 Linux系统内核在检测到新设备的时候(如发现一个USB存储器),会向用户空间进程发送消息(称为udevd)。(d是deamon,守护进程的意思)\color{#0000FF}{(d是deamon,守护进程的意思)}(d是deamon,守护进程的意思)用户空间进程会在另一端验证新设备的属性,创建设备文件,执行初始化。udevd守护进程工作流程:\color{#FF0000}{udevd守护进程工作流程:}udevd守护进程工作流程:(1)

2020-11-14 22:53:31 10

原创 leetcode 1122. 数组的相对排序 654. 最大二叉树 剑指 Offer 24. 反转链表

1122. 数组的相对排序/** * Note: The returned array must be malloced, assume caller calls free(). */int* relativeSortArray(int* arr1, int arr1Size, int* arr2, int arr2Size, int* returnSize){ int tmp[1001]; int index = 0; memset(tmp,0,1001*sizeof(in

2020-11-14 10:12:45 11

原创 leetcode 328. 奇偶链表 剑指 Offer 22. 链表中倒数第k个节点

328. 奇偶链表/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* oddEvenList(struct ListNode* head){ if(!head||!head->next||!head->next->next) return head;

2020-11-13 10:10:04 7

原创 困难题我唯唯诺诺,简单题我重拳出击。 leetcode 922. 按奇偶排序数组 II 872. 叶子相似的树 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

困难题我唯唯诺诺,简单题我重拳出击。

2020-11-12 09:55:55 7

转载 leetcode 剑指 Offer 20. 表示数值的字符串 514. 自由之路

剑指 Offer 20. 表示数值的字符串想起来这题可以用有限状态机来写,不懂,日后填坑,大概。bool isNumber(char* s){ int start = 0; int end = strlen(s); for(int i=0;i<strlen(s);i++){ if(s[i]!=' ')break; start+=1; } for(int i=strlen(s)-1;i>=0;i--){

2020-11-11 12:39:27 7

原创 leetcode 313. 超级丑数

int nthSuperUglyNumber(int n, int* primes, int primesSize){ int *result = malloc(n*sizeof(int)); int *primePos = malloc(n*sizeof(int)); memset(primePos,0,n*sizeof(int)); result[0] = 1; int min; int index=1; while(index<n){

2020-11-10 16:24:43 7

转载 (动态规划-正则匹配) leetcode 31. 下一个排列 剑指 Offer 19. 正则表达式匹配

31. 下一个排列void swap(int *a,int *b){ int tmp = *a; *a = *b; *b = tmp;}void nextPermutation(int* nums, int numsSize){ // 纸上得来终觉浅,绝知此事要躬行,很有道理 int i,j,right=numsSize-1; for(i=numsSize-1;i>0;i--){ if(nums[i-1]<nums[i])

2020-11-10 12:38:07 7

原创 leetcode 剑指 Offer 18. 删除链表的节点 剑指 Offer 58 - II. 左旋转字符串

剑指 Offer 18. 删除链表的节点struct ListNode* deleteNode(struct ListNode* head, int val){ struct ListNode *p = malloc(sizeof(struct ListNode)); p->next = head; head = p; while(p->next->val!=val){ p = p->next; } struct Li

2020-11-09 12:21:44 8

原创 leetcode 122. 买卖股票的最佳时机 II 945. 使数组唯一的最小增量

122. 买卖股票的最佳时机 II递归超时(当练手了,这题用递归太笨比了)int max(int a,int b){ return a>b?a:b;}int maxProfitHelper(int* prices, int pricesSize,int index,bool hold,int buyCost){ if(index>=pricesSize) return 0; if(hold) return max(maxProfitHelper(

2020-11-08 13:01:53 9

原创 (移位求幂、归并排序)leetcode 剑指 Offer 16. 数值的整数次方 327. 区间和的个数

剑指 Offer 16. 数值的整数次方double myPow(double x, int n){ long long_n = n; bool positive = long_n>0; if(long_n<0) long_n = -long_n; double result=1.0f; double tmp = x; while(long_n){ if(long_n&1) result*=tmp; tm

2020-11-07 19:38:04 12

转载 leetcode 1080. 根到叶路径上的不足节点

1080. 根到叶路径上的不足节点class Solution {public: // 删除当前节点需要采用引用的形式 bool dfs(TreeNode* &root, int sum, int limit){ // Base Case: if(root == NULL) return sum < limit; bool l_tree = dfs(root->left, sum + root-&

2020-11-06 14:53:42 10

原创 leetcode 1356. 根据数字二进制下 1 的数目排序 剑指 Offer 14- II. 剪绳子 II

1356. 根据数字二进制下 1 的数目排序一个点是不用重复移位这部分:for(int i=1;i<=10000;i++){ one_count_list[i]=one_count_list[i>>1]+(i&1); }完整代码:/** * Note: The returned array must be malloced, assume caller calls free(). */int *one_count_list;int comp

2020-11-06 14:52:34 7

原创 leetcode 剑指 Offer 14- I. 剪绳子

#include <math.h>int cuttingRope(int n){ if(n==2) return 1; if(n==3) return 2; int count_3 = n/3; int count_2 = 0; if(n-count_3*3==1){ count_2 = 2; count_3-=1; } if(n-count_3*3==2){ count_2 = 1;

2020-11-05 13:20:09 9

原创 leetcode 127. 单词接龙

127. 单词接龙class Solution: def ladderLength(self, beginWord: str, endWord: str, wordList: List[str]) -> int: wordSet = set(wordList+[beginWord]) layer = 1 stack = [beginWord] visited = set() while len(visited)&

2020-11-05 12:45:09 4

原创 leetcode 57. 插入区间 剑指 Offer 12. 矩阵中的路径 剑指 Offer 13. 机器人的运动范围

57. 插入区间class Solution: def insert(self, intervals: List[List[int]], newInterval: List[int]) -> List[List[int]]: result = [] (left,right) = newInterval done = False for (num1,num2) in intervals: if num1&g

2020-11-04 11:10:41 4

原创 leetcode 941. 有效的山脉数组

941. 有效的山脉数组bool validMountainArray(int* A, int ASize){ if(ASize<3) return false; int reachTop = -1; for(int i=1;i<ASize;i++){ if(A[i]==A[i-1]) return false; if(reachTop==-1) { if(A[i]>=A[i-1]) reachTop=0;

2020-11-03 13:35:34 5

原创 leetcode 747. 至少是其他数字两倍的最大数

747. 至少是其他数字两倍的最大数int dominantIndex(int* nums, int numsSize){ int maxNum = nums[0]; int secondNum = -1; int maxIndex = 0; for(int i=1;i<numsSize;i++){ if (nums[i]>maxNum) { secondNum = maxNum; maxNum =

2020-11-02 12:23:13 11

原创 Shell me the code 之 批量添加用户

在上嵌入式课或者相关的课程时,老师经常会说:你们下载个什么什么,用某个字符加上自己的学号作为用户名登录linux,在自己的学号命名的主目录下完成你们的作业。。。那时的我们一定想到过批量添加用户的操作,但是具体怎么做又浑然不知,不明觉厉,就认为这是一个很高深的东西,产生一种恐惧感。其实,这只是很简单的一个脚本就能完成的操作。下面我们来看一下具体的操作。

2020-11-01 16:37:59 30

原创 leetcode 1010. 总持续时间可被 60 整除的歌曲 剑指 Offer 07. 重建二叉树

1010. 总持续时间可被 60 整除的歌曲int numPairsDivisibleBy60(int* time, int timeSize){ int *timeCount = (int *)malloc(501*sizeof(int)); memset(timeCount,0,501*sizeof(int)); int result = 0; for(int i=0;i<timeSize;i++) timeCount[time[i]]+=1; for(i

2020-11-01 15:21:29 10

转载 leetcode 140. 单词拆分 II

美好的一天,从复制粘贴开始!class Solution: def wordBreak(self, s: str, wordDict: List[str]) -> List[str]: @lru_cache(None) def backtrack(index: int) -> List[List[str]]: if index == len(s): return [[]] .

2020-11-01 14:23:32 7

原创 leetcode 381. O(1) 时间插入、删除和获取随机元素 - 允许重复 剑指 Offer 05. 替换空格

381. O(1) 时间插入、删除和获取随机元素 - 允许重复同样的问题,C太底层了,做题很复杂,就刷剑指用C好了。class RandomizedCollection: def __init__(self): """ Initialize your data structure here. """ self.count_map = defaultdict(set) self.val_list = []

2020-10-31 11:29:09 8

原创 leetcode 463. 岛屿的周长 1536. 排布二进制网格的最少交换次数

嘻嘻嘻,我是笨比。

2020-10-30 18:49:14 12

selenium webdriver (python)+第三版.pdf

seleniumwebdriver(python) (第三版)

2020-04-06

Qt上位机点亮LED

Qt上位机点亮stm32的LED灯,在Qt5.10.1里面测试成功。

2018-08-13

Altium Designer Ver18_官方中文教程_2018_02_09

Altium Designer Ver18_官方中文教程_2018_02_09........................................................................................................................................................................................................

2018-07-13

android studio多人聊天(带本地表情包、服务器)

示例图片见:https://blog.csdn.net/qq_36704378/article/details/80662650 云服务器会开一段时间,我也可以帮你开(如果你能联系到我的话,哈哈)

2018-06-12

黑客渗透笔记.pdf

黑客渗透笔记完整版…………………………………………………

2018-04-20

Qt图片找不同

Qt图片找不同,内附示例图片。相同部分为黑色,不同部分其他颜色显示出来,分分钟找不同,x64/release里有exe文件,可直接运行,代码也在工程文件中。

2017-09-03

Qt迷宫及路径

这里是演示程序,让大家先看一下有兴趣了再下载源码,资源分最低1分,本来想免费下载的,不好意思了,大家也可以去我的博客看一下程序图片,http://blog.163.com/aris_black/blog/static/274973020201772173250926, 也可以直接去我的资源页获取源码,当然,源码是要辛苦分的!谢谢啦,米娜桑>.<

2017-08-21

Qt随机迷宫及路径

请注意,这里并不是源码,而是写的一个程序,给大家做演示用的,大家觉得感兴趣再下载源码,这里资源分最低1分,本来想免费下载的,真是对不起了,大家,也可以直接到我的资源页找源码,当然,源码那个是要辛苦分的,谢谢啦,米娜桑!

2017-08-21

Qt随机迷宫及路径获取

Qt随机迷宫及路径获取

2017-08-21

[完全掌握加密解密实战超级手册].张晓新,孙国岭,杨平.扫描版

110兆的资源,无法上传,所以上传了百度云链接,若是对此有抵触情绪的朋友,请勿下载!

2017-08-03

Linux从入门到精通.刘忆智等.扫描版

Linux从入门到精通.刘忆智等.扫描版,高清版本,资源较大,七十多兆,所以上传了百度云链接,若是对此有疑问或是批判态度的朋友,请勿下载!

2017-08-03

C++反汇编与逆向分析技术揭秘.pdf

C++反汇编与逆向分析技术揭秘.pdf。60兆的资源,正好上传上限

2017-08-03

哈希表词典

功能:利用哈希表实现英文翻译功能 注:限输入英文查找相应汉语意思,秒出答案 有个别词查不到的话,那是因为词库不全

2017-08-01

数据结构与算法分析(黑皮书)C语言描述

39兆的资源,清晰度算好的啦

2017-08-01

Qt VS 连接所需的dll

苦于Qt和VS的配置?这里提供包括数据库在内所需的dll打包文件

2017-07-30

加密与解密第三版

54兆的资源,清晰度算不错的啦

2017-07-30

WIN32 工程下的俄罗斯方块

win32工程创建的俄罗斯方块,此处仅提供必要的文件,其他新建项目自动出现而无更改的头文件,cpp文件等未上传。

2017-05-28

Qt 计算器 C++

Qt 计算器 C++

2017-05-12

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除