aMrHunter-CSDN博客

原创简易版c++ 线程池实现两元运算

场景：1. 请求线程负责接收运算，然后放入任务队列2. 计算线程从任务队列中取出线程，计算后输出结果，保存计算结果3. 多对多模型，多个请求xincheg

2021-05-31 17:26:59 108

jdk8 和jdk14 的CopyOnWrite里面用的锁机制已经发生了改变以CopyOnWriteArrayList为例查看其源码以add方法为例： // JDK14public boolean add(E e) { synchronized (lock) { Object[] es = getArray(); int len = es.length; es = Arrays.copyOf(es,

2021-04-09 17:58:44 146

原创 expected START_TAG or END_TAG not TEXT

expected START_TAG or END_TAG not TEXTmaven 配置阿里云镜像报错解决：是格式的错误，找到maven目录下的setting.xml文件删除多余的空格调整缩进也可以自己重新打一遍

2021-04-09 16:26:05 302

原创 23 合并多个排序列表 C++思路

分治的思路很好想也比较好理解 ListNode* mergelist(ListNode *a, ListNode *b){ if(!a)return b; if(!b)return a; if(a -> val < b -> val){ a -> next = mergelist(a -&...

2020-04-26 11:34:19 333

原创面试题44. 数字序列中某一位的数字.................

这个题可以说基本就是考察数学找规律首先建立一个数组用来判定n在几位数的范畴里0 - 9 占 10位10 - 99 占180 位100 - 999 占 2700位。。。由于从0开始数组第一个数是9 第二个数是9 + 180 = 189 第三个数是 189 + 2700 = 2889 以此类推通过数组元素跟n比较大小可以得出n所在数是一个几位数接下来就是找在这个几...

2020-04-13 16:28:50 133

原创面试题33. 二叉搜索树的后序遍历序列

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树： 5 / \ 2 6 / \1 3示例 1：输入: [1,6,3,2,5]输出: false示例 2：输入: [1,3,2,6,5]输出: true思路是参...

2020-04-12 22:58:39 68

原创 04. 二维数组中的查找LEETCode

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, ...

2020-03-26 14:56:27 101

原创大整数乘法 C语言。。。

用字符数组接受大整数然后根据两数相乘的基本法则进行运算#include<stdio.h>#include<string.h>int c[200] = { 0 };int len;void cheng(char a[], char b[]) { for(int i = strlen(a) - 1; i >= 0; i--) for (int j ...

2020-03-24 23:52:04 296

原创 92. 反转链表 II C语言

解题思路：1 增加头节点，方便对第一个节点操作2 找到第m个节点和其前节点，第n个节点3 截取下来m到n这段链表4 把截取下的链表中的节点逐个插入原链表struct ListNode* reverseBetween(struct ListNode* head, int m, int n){ if(m == n)return head; struct List...

2020-03-24 20:46:54 104

原创 1011. 在 D 天内送达包裹的能力 C语言

传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第 i个包裹的重量为weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。解题思路：该题的标签是二分查找，所以是找到二分的突破口。二分法关键是找出起始上标和下标，毋庸置疑上标是0，这题就...

2020-03-17 16:26:45 198

原创大数乘除长整数的处理

假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为:m＝a[k]＊10^k-1＋a[k-1]＊10^k-2＋...+a［2]*10＋a［1]a［0］保存该长整数的位数。求:（1）长整数乘普通整数；（2）长整数除普通整数#include<stdio.h>int c[1000] = { 0 }, di[1000] = {...

2020-03-16 15:03:13 345

原创 932. 漂亮数组 C++

对于某些固定的N，如果数组A是整数1, 2, ..., N组成的排列，使得：对于每个i < j，都不存在k 满足i < k < j使得A[k] * 2 = A[i] + A[j]。那么数组 A是漂亮数组。给定N，返回任意漂亮数组A（保证存在一个）。示例 1：输入：4输出：[2,1,4,3]示例 2：输入：5输出：[3,1,2,5,4]...

2020-03-16 15:02:39 472

原创 LeetCode 605. 种花问题 C语言

其实是一道很简单的题比较常见的解法是在首尾各自加个0这样就不要对首尾的元素特别处理了下面的这个解法是另一个思路不需要额外的空间只需要加个判断语句bool canPlaceFlowers(int* flowerbed, int flowerbedSize, int n){ int i; for(i = 0;i < flowerbedSize;++i) ...

2020-03-13 18:24:24 403

原创 leetcode 673. 最长递增子序列的个数 C语言解法

主要是应用了动态规划的思想需要注意点写在代码里了时间复杂度o(n^2)给定一个未排序的整数数组，找到最长递增子序列的个数。示例 1:输入: [1,3,5,4,7]输出: 2解释: 有两个最长递增子序列，分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。示例 2:输入: [2,2,2,2,2]输出: 5解释: 最长递增子序列的长度是1，并且存在5个子序列的...

2020-03-13 18:12:59 907

原创 113. 路径总和 II

这题主要考察的是dfs 弄清每层递归里面的re里面的值是此题的关键class Solution {public: vector<vector<int>> res; vector<int> re; vector<vector<int>> pathSum(TreeNode* root, int sum)...

2019-05-14 22:45:29 79

原创 python 实现凯撒加密

凯撒密码（Caesar）基本原理字母表一共有26个英文字母，加密时，我们需要将某个明文字母做N位偏移得到密文，这个N最多为26，而且偏移为26时和偏移为0时一样，明文和密文对应相等，实际上可以说最大的偏移量为25，这里的偏移量是这个加密解密算法的核心，我们可以说他就是秘钥。公式：加密公式： f(a)=(a+n) mod 26解密公式： f(a)=(a+26-n) mod 26n...

2019-05-07 20:11:44 29158 8

原创 95. 不同的二叉搜索树II

本题结构稍微复杂，先循环，分治，然后递归，再嵌套循环。先用循环把每个数依次选做根节点，然后用分治的思想，把整体分成俩个子问题，小于根节点的分成一部分当左子树，大于根节点的当右子树，然后递归地把子问题再分成俩个子问题，直到子问题为一个节点，然后逐层返回。再用循环把俩个子树的不同结构连接到根节点。有多少个数就重复上述过程多少次。具体代码实现如下：/** * Definition...

2019-04-29 23:20:49 81

原创 148. 排序链表

根据算法题目要求，看出主要考察排序算法中的归并排序，那归并排序的思想类似于分治。简单描述为第一步递归，找中点，切割链表第二步对每个子链表操作第三步把排序好的子链表一步步合并class Solution {public: ListNode* sortList(ListNode* head) { return mergeSort(hea...

2019-04-24 23:38:37 58

原创 79. 单词搜索

给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。思路：首先找到开头顺着开头找出符合条件的wordclass Solution {public: bool exist(vector<vector<char&g...

2018-09-27 22:00:53 156

原创 LeetCode 子集问题

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集 class Solution {public: vector<vector<int>> subsets(vector<int>& nums) { vector<vector<int>>...

2018-09-20 22:55:39 258

原创 LeetCode 38 报数

class Solution {public: string countAndSay(int n) { if(n==1) return "1"; vector<string> a; a.push_back("1"); int h=1; // 计数器 ...

2018-09-15 22:05:50 97

原创 LeetCode 两个排序数组的中位数

分治思想并运用递归进行二分搜素时间复杂度为log（m+n）class Solution {public: double findMedianSortedArrays(vector<int>& a, vector<int>& b) { int m=a.size(); int n=b.size...

2018-08-17 12:29:14 119

原创 LeetCode 2 俩数相加

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807 class Solution...

2018-08-08 22:36:37 82

原创普通背包问题

#include<iostream>using namespace std;void Sort(int n, float v[], float w[], int x[]){ float b[100]; for (int i = 1; i <= n; i++)x[i] = i; for (int i = 1; i <=n; i++) {...

2018-07-22 18:23:19 603

原创 auto类型说明符 decltype类型指示符

typedef 是用于类型别名的定义 auto 能让编译器帮我们分析表达式的类型auto 定义多个变量时候他们的类型必须是一样的auto i=0，p=3.14；// 这样是不行的 i是int p是浮点型 auto i=4，*q=&i；// q是一个整型指针 int i=0，&r=i；auto p=r；// 编译器分析出p是int型...

2018-07-22 13:59:52 918

原创 const 限定符

自己的笔记（c++ primer）对于常量const int k； // 未初始化错误const int i=11； // 正确 const对象必须初始化并且初始化后不能改变其值（const int i=11；i=12；//这是不允许的编译器会给你报错）int k=1；const int i=k; // 这样也是允许的 k的值出初始化了i的值...

2018-07-21 18:21:26 155

zy