<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[weixin_43442778的博客]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/weixin_43442778</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; weixin_43442778]]></copyright><item><title><![CDATA[小白学前端遇到的若干问题]]></title><link>https://blog.csdn.net/weixin_43442778/article/details/133938770</link><guid>https://blog.csdn.net/weixin_43442778/article/details/133938770</guid><author>weixin_43442778</author><pubDate>Fri, 20 Oct 2023 09:22:45 +0800</pubDate><description><![CDATA[1、看中radio是这么说的方法1：【注意看！】这里的 label = "1" 是代表方法2：【注意！！！】这里的 :label = "3" （多了:）是代表。]]></description><category></category></item><item><title><![CDATA[NVM安装的一些问题]]></title><link>https://blog.csdn.net/weixin_43442778/article/details/133685514</link><guid>https://blog.csdn.net/weixin_43442778/article/details/133685514</guid><author>weixin_43442778</author><pubDate>Sun, 08 Oct 2023 16:55:06 +0800</pubDate><description><![CDATA[需要创建nodejs文件，并添加到对应的path内。]]></description><category></category></item><item><title><![CDATA[海量数据问题解决]]></title><link>https://blog.csdn.net/weixin_43442778/article/details/129462054</link><guid>https://blog.csdn.net/weixin_43442778/article/details/129462054</guid><author>weixin_43442778</author><pubDate>Sat, 11 Mar 2023 12:56:45 +0800</pubDate><description><![CDATA[这里的海量数据问题不是指的一般性的大数据问题，指的是由大量数字、字符串等构成的大数据集，我们需要处理解决如下几种典型的计算问题：计数、排序、去重、交集、TopK等等。问题的关键点在于，如此庞大的数据无法一次性放到内存里面，因而处理方案就没有那么简单了。计数海量数字，哪个数字出现的次数最多？排序10G的数字，将其排序。去重海量日志，去除其中重复的数据。交集两个各有20亿行的文件，每一行都只有一个数字，求这两个文件的交集。TopK10G整数求中位数。]]></description><category></category></item><item><title><![CDATA[lc23. 合并K个升序链表]]></title><link>https://blog.csdn.net/weixin_43442778/article/details/129461974</link><guid>https://blog.csdn.net/weixin_43442778/article/details/129461974</guid><author>weixin_43442778</author><pubDate>Sat, 11 Mar 2023 12:52:09 +0800</pubDate><description><![CDATA[合并K个升序链表，每个链表的长度不一致。可以利用优先队列的性质进行编程。请你将所有链表合并到一个升序链表中，返回合并后的链表。这是一道面试算法题，好久没有练习。给你一个链表数组，每个链表都已经按升序排列。首先定义优先队列的排序方式，根据节点进行排序。核心代码：每次弹出最小的元素，依次往后排序。遍历整个优先队列，直到队列为空。]]></description><category></category></item><item><title><![CDATA[C基础知识]]></title><link>https://blog.csdn.net/weixin_43442778/article/details/128096493</link><guid>https://blog.csdn.net/weixin_43442778/article/details/128096493</guid><author>weixin_43442778</author><pubDate>Tue, 29 Nov 2022 14:03:49 +0800</pubDate><description><![CDATA[请找出下面代码中的所有错误 (题目不错,值得一看)，说明：以下代码是把一个字符串倒序，如“abcd”倒序后变为“dcba”答：一共有4个错误;]]></description><category></category></item><item><title><![CDATA[lc1175. 质数排列|全排列|质数]]></title><link>https://blog.csdn.net/weixin_43442778/article/details/125550394</link><guid>https://blog.csdn.net/weixin_43442778/article/details/125550394</guid><author>weixin_43442778</author><pubDate>Thu, 30 Jun 2022 23:43:00 +0800</pubDate><description><![CDATA[从今天开始要每天刷题了哦，加油。这个题目比较简单，浅浅地记录一下吧。就是全排列，判断质数即可，注意取模，hh。]]></description><category></category></item><item><title><![CDATA[LC169. 多数元素]]></title><link>https://blog.csdn.net/weixin_43442778/article/details/124721975</link><guid>https://blog.csdn.net/weixin_43442778/article/details/124721975</guid><author>weixin_43442778</author><pubDate>Wed, 11 May 2022 23:53:26 +0800</pubDate><description><![CDATA[力扣

题目描述


给定一个大小为 n 的数组nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于⌊ n/2 ⌋的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。



示例1：

输入：nums = [3,2,3]
输出：3
示例2：

输入：nums = [2,2,1,1,1,2,2]
输出：2


提示：
n == nums.length
1 &lt;= n &lt;= 5 * 104
-109 &lt;= nums[i] &lt;= 109


进阶：...]]></description><category></category></item><item><title><![CDATA[JZ79 判断是不是平衡二叉树（C++|后序遍历）]]></title><link>https://blog.csdn.net/weixin_43442778/article/details/124401503</link><guid>https://blog.csdn.net/weixin_43442778/article/details/124401503</guid><author>weixin_43442778</author><pubDate>Mon, 25 Apr 2022 11:50:26 +0800</pubDate><description><![CDATA[前言

描述

输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。

在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树

平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

样例解释：





样例二叉树如图，为一颗平衡二叉树

注：我们约定空树是平衡二叉树。

数据范围：n \le 100n≤100,树上节点的val值满足 0 \le n \le 10000≤n≤100]]></description><category></category></item><item><title><![CDATA[ThreadPoolExecutor中的keepAliveTime到底是什么意思？]]></title><link>https://blog.csdn.net/weixin_43442778/article/details/123972201</link><guid>https://blog.csdn.net/weixin_43442778/article/details/123972201</guid><author>weixin_43442778</author><pubDate>Tue, 05 Apr 2022 16:56:54 +0800</pubDate><description><![CDATA[学习ThreadPoolExecutor的时候，像corePoolSize、maximumPoolSize都是比较好理解的，另外还有一个参数keepAliveTime，调查了很多资料，终于明白了。

很多解释说：keepAliveTime是线程池中空闲线程等待工作的超时时间。

这个确实是没有错误的，但是就是理解不了对吧。直到我看到了一句话，“比如说线程池中最大的线程数为50，而其中只有40个线程任务在跑，相当于有10个空闲线程，这10个空闲线程不能让他一直在开着，因为线程的存在也会特别好资源的，所有就需要]]></description><category></category></item><item><title><![CDATA[leetcode146. LRU 缓存(C++|数据结构|双链表|哈希表)]]></title><link>https://blog.csdn.net/weixin_43442778/article/details/123515906</link><guid>https://blog.csdn.net/weixin_43442778/article/details/123515906</guid><author>weixin_43442778</author><pubDate>Wed, 16 Mar 2022 00:19:30 +0800</pubDate><description><![CDATA[力扣

题目描述


请你设计并实现一个满足LRU (最近最少使用) 缓存 约束的数据结构。
实现 LRUCache 类：
LRUCache(int capacity) 以 正整数 作为容量capacity 初始化 LRU 缓存
int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。
void put(int key, int value)如果关键字key 已经存在，则变更其数据值value ；如果不存在，则向缓存中插入该组key-value ...]]></description><category></category></item><item><title><![CDATA[LC230. 二叉搜索树中第K小的元素(C++|中序遍历|优化|面试)]]></title><link>https://blog.csdn.net/weixin_43442778/article/details/123508547</link><guid>https://blog.csdn.net/weixin_43442778/article/details/123508547</guid><author>weixin_43442778</author><pubDate>Tue, 15 Mar 2022 19:14:17 +0800</pubDate><description><![CDATA[题目描述


给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第k个最小元素（从 1 开始计数）。



示例 1：


输入：root = [3,1,4,null,2], k = 1
输出：1
示例 2：






输入：root = [5,3,6,2,4,null,null,1], k = 3
输出：3




提示：

树中的节点数为 n 。
1 &lt;= k &lt;= n &lt;= 104
0 &lt;= Node.val &lt;= 104
...]]></description><category></category></item><item><title><![CDATA[leetcode79. 单词搜索（C++|递归|深搜|技巧|天坑）]]></title><link>https://blog.csdn.net/weixin_43442778/article/details/123491430</link><guid>https://blog.csdn.net/weixin_43442778/article/details/123491430</guid><author>weixin_43442778</author><pubDate>Mon, 14 Mar 2022 23:47:37 +0800</pubDate><description><![CDATA[https://leetcode-cn.com/problems/word-search

题目描述


给定一个m x n 二维字符网格board 和一个字符串单词word 。如果word 存在于网格中，返回 true ；否则，返回 false 。

单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。

示例 1：


输入：board = [["A","B","C","E"],["S","F","C","...]]></description><category></category></item><item><title><![CDATA[lc240. 搜索二维矩阵 II(C++|二分|思维|面试)]]></title><link>https://blog.csdn.net/weixin_43442778/article/details/123450423</link><guid>https://blog.csdn.net/weixin_43442778/article/details/123450423</guid><author>weixin_43442778</author><pubDate>Sat, 12 Mar 2022 21:24:13 +0800</pubDate><description><![CDATA[力扣

题目描述


编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：

每行的元素从左到右升序排列。
每列的元素从上到下升序排列。


示例 1：


输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5
输出：true
示例 2：


输入：matrix = [[1,4,7,11,15],[2...]]></description><category></category></item><item><title><![CDATA[JZ9. 用两个栈实现队列(C++|模拟)]]></title><link>https://blog.csdn.net/weixin_43442778/article/details/123448841</link><guid>https://blog.csdn.net/weixin_43442778/article/details/123448841</guid><author>weixin_43442778</author><pubDate>Sat, 12 Mar 2022 19:36:29 +0800</pubDate><description><![CDATA[用两个栈实现队列_牛客题霸_牛客网


描述

用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。



数据范围：n\le1000n≤1000

要求：存储n个元素的空间复杂度为O(n)O(n)，插入与删除的时间复杂度都是O(1)O(1)

示例1

输入：


["PSH1","PSH2","POP","POP"]

复制返回值：


1,2

复制...]]></description><category></category></item><item><title><![CDATA[排序算法C++]]></title><link>https://blog.csdn.net/weixin_43442778/article/details/123336769</link><guid>https://blog.csdn.net/weixin_43442778/article/details/123336769</guid><author>weixin_43442778</author><pubDate>Mon, 07 Mar 2022 18:47:00 +0800</pubDate><description><![CDATA[快速排序


#include &lt;iostream&gt;
#include &lt;vector&gt;
using namespace std;

//partiotion算法 
int partition(vector&lt;int&gt;&amp;nums,int left,int right){
	int pivot=nums[left];
	while(left&lt;right){
		
		//从右边找到一个比pivot小的值 
		while(left&lt;right&amp;&a]]></description><category></category></item><item><title><![CDATA[数学思维1-金字塔]]></title><link>https://blog.csdn.net/weixin_43442778/article/details/123301317</link><guid>https://blog.csdn.net/weixin_43442778/article/details/123301317</guid><author>weixin_43442778</author><pubDate>Sat, 05 Mar 2022 21:20:47 +0800</pubDate><description><![CDATA[题目链接：金字塔_牛客题霸_牛客网

题目描述


众所周知，金字塔是一层一层堆砌而成。

如下图，金字塔的最顶层有一个点，第二层有三个点，第三层有六个点，以此类推……





有一个无限大的金字塔，前nn层一共有多少个点？答案请对10^9+7取模。



示例1

输入：


4

复制返回值：


20


复制说明：


前四层的点数量为 1 + 3 + 6 +10 = 20 


果果念

又是调了很长时间bug的一道题目，一开始看错题目了，第四层怎么也不知道怎么是10，原来是1+2+3+...]]></description><category></category></item><item><title><![CDATA[【面试】如果你这样回答“什么是线程安全”，面试官都会对你刮目相看]]></title><link>https://blog.csdn.net/weixin_43442778/article/details/123287261</link><guid>https://blog.csdn.net/weixin_43442778/article/details/123287261</guid><author>weixin_43442778</author><pubDate>Fri, 04 Mar 2022 23:23:57 +0800</pubDate><description><![CDATA[本文转载自【面试】如果你这样回答“什么是线程安全”，面试官都会对你刮目相看，这篇文章讲解的通俗易懂，尤其是对于堆和栈以及内存空间的比喻，形象生动。下面我只配一张图，供大家理解。




图源：Java 虚拟机 | CS-Notes

以下是文章原文：

有读者跟我说，喜欢看我的文章，说很容易读，我确实在易读性上花费的心思不亚于在内容上。因为我不喜欢一上来就堆很多东西，而且把简单的东西搞得复杂人人都会，但是把复杂的东西讲的简单，确实需要非常多的思考。

不是线程的安全
面试官问：“什么是线程安全”，...]]></description><category></category></item><item><title><![CDATA[剑指offer-数值的整数次方]]></title><link>https://blog.csdn.net/weixin_43442778/article/details/123282158</link><guid>https://blog.csdn.net/weixin_43442778/article/details/123282158</guid><author>weixin_43442778</author><pubDate>Fri, 04 Mar 2022 18:13:29 +0800</pubDate><description><![CDATA[数值的整数次方_牛客题霸_牛客网

题目描述


描述

实现函数 double Power(double base, int exponent)，求base的exponent次方。

注意：

1.保证base和exponent不同时为0。

2.不得使用库函数，同时不需要考虑大数问题

3.有特殊判题，不用考虑小数点后面0的位数。



示例1

输入：


2.00000,3

复制返回值：


8.00000

复制

示例2

输入：


2.10000,3

复制返回值：


9.26100

]]></description><category></category></item><item><title><![CDATA[面试题 04.01. 节点间通路（C++|DFS|队列|unordered_set）]]></title><link>https://blog.csdn.net/weixin_43442778/article/details/123194444</link><guid>https://blog.csdn.net/weixin_43442778/article/details/123194444</guid><author>weixin_43442778</author><pubDate>Mon, 28 Feb 2022 22:50:19 +0800</pubDate><description><![CDATA[题目链接：力扣

题目描述


节点间通路。给定有向图，设计一个算法，找出两个节点之间是否存在一条路径。

示例1:

输入：n = 3, graph = [[0, 1], [0, 2], [1, 2], [1, 2]], start = 0, target = 2
输出：true
示例2:

输入：n = 5, graph = [[0, 1], [0, 2], [0, 4], [0, 4], [0, 1], [1, 3], [1, 4], [1, 3], [2, 3], [3, 4]], start...]]></description><category></category></item><item><title><![CDATA[机试1-最长子序列(C++|动态规划|标记数组)]]></title><link>https://blog.csdn.net/weixin_43442778/article/details/123162131</link><guid>https://blog.csdn.net/weixin_43442778/article/details/123162131</guid><author>weixin_43442778</author><pubDate>Sun, 27 Feb 2022 12:08:28 +0800</pubDate><description><![CDATA[题目描述


给定一个数组A和一个整数M，求该数组的最长子序列长度，其中子序列满足各个元素之间相互做差可以被M整除。例如：对于数组int A[]={-3,-2,1,0,8,7,1}，M=3.那么最长子序列长度为4，其中的元素为-2，1，7，1.

其中：N,M&lt;10,0000;A[i]位于[-100,0000,000,100,0000,000]


果果念

这是昨天晚上的某厂的机试题目， 我当时是暴力求解的，时间复杂度O(N^2)，空间复杂度O(1)；我觉得肯定可以用动态规划或者其他简单的方法降低时]]></description><category></category></item></channel></rss>