<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_43642136的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_43642136</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_43642136]]></copyright><item><title><![CDATA[字节实习一面代码题]]></title><link>https://blog.youkuaiyun.com/qq_43642136/article/details/131686904</link><guid>https://blog.youkuaiyun.com/qq_43642136/article/details/131686904</guid><author>qq_43642136</author><pubDate>Wed, 12 Jul 2023 17:33:31 +0800</pubDate><description><![CDATA[实现一个带超时检测和容量限制的LRU缓存，面试的时候脑子浆糊没有写出来。]]></description><category></category></item><item><title><![CDATA[Golang: 三个goroutines轮流打印1-20之内的数字]]></title><link>https://blog.youkuaiyun.com/qq_43642136/article/details/131118420</link><guid>https://blog.youkuaiyun.com/qq_43642136/article/details/131118420</guid><author>qq_43642136</author><pubDate>Fri, 09 Jun 2023 00:19:04 +0800</pubDate><description><![CDATA[用channels来协调goroutines之间的运行顺序。]]></description><category></category></item><item><title><![CDATA[leetcode146. LRU Cache]]></title><link>https://blog.youkuaiyun.com/qq_43642136/article/details/130475129</link><guid>https://blog.youkuaiyun.com/qq_43642136/article/details/130475129</guid><author>qq_43642136</author><pubDate>Wed, 03 May 2023 17:33:13 +0800</pubDate><description><![CDATA[int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1。// 该操作会使得关键字 2 作废，缓存是 {1=1, 3=3}// 该操作会使得关键字 1 作废，缓存是 {4=4, 3=3}// 缓存是 {1=1, 2=2}// 返回 -1 (未找到)lRUCache.get(1);// 返回 -1 (未找到)lRUCache.put(1, 1);// 缓存是 {1=1}lRUCache.get(1);]]></description><category></category></item><item><title><![CDATA[LeetCode 15 三数之和]]></title><link>https://blog.youkuaiyun.com/qq_43642136/article/details/130154312</link><guid>https://blog.youkuaiyun.com/qq_43642136/article/details/130154312</guid><author>qq_43642136</author><pubDate>Fri, 14 Apr 2023 15:11:25 +0800</pubDate><description><![CDATA[【代码】LeetCode 15 三数之和。]]></description><category></category></item><item><title><![CDATA[Go实现的前缀树Trie]]></title><link>https://blog.youkuaiyun.com/qq_43642136/article/details/129937412</link><guid>https://blog.youkuaiyun.com/qq_43642136/article/details/129937412</guid><author>qq_43642136</author><pubDate>Mon, 03 Apr 2023 19:34:19 +0800</pubDate><description><![CDATA[实现trie的增删查操作。]]></description><category></category></item><item><title><![CDATA[Redis In Action Chap02]]></title><link>https://blog.youkuaiyun.com/qq_43642136/article/details/129251437</link><guid>https://blog.youkuaiyun.com/qq_43642136/article/details/129251437</guid><author>qq_43642136</author><pubDate>Mon, 27 Feb 2023 22:19:41 +0800</pubDate><description><![CDATA[维持session以及维护top item项目集的范式。]]></description><category></category></item><item><title><![CDATA[Redis In Action Chap01]]></title><link>https://blog.youkuaiyun.com/qq_43642136/article/details/129246451</link><guid>https://blog.youkuaiyun.com/qq_43642136/article/details/129246451</guid><author>qq_43642136</author><pubDate>Mon, 27 Feb 2023 17:42:58 +0800</pubDate><description><![CDATA[我用golang重写了Redis In Action第一章中关于构建一个 article voting application的backend函数。书中使用python来调用redis database。]]></description><category></category></item><item><title><![CDATA[Go并发之Fan out / in]]></title><link>https://blog.youkuaiyun.com/qq_43642136/article/details/128733940</link><guid>https://blog.youkuaiyun.com/qq_43642136/article/details/128733940</guid><author>qq_43642136</author><pubDate>Thu, 19 Jan 2023 12:07:10 +0800</pubDate><description><![CDATA[channels的分离和汇聚]]></description><category></category></item><item><title><![CDATA[Go并发之sync.Cond]]></title><link>https://blog.youkuaiyun.com/qq_43642136/article/details/128675751</link><guid>https://blog.youkuaiyun.com/qq_43642136/article/details/128675751</guid><author>qq_43642136</author><pubDate>Fri, 13 Jan 2023 16:12:59 +0800</pubDate><description><![CDATA[go并发]]></description><category></category></item><item><title><![CDATA[macos 12 m1 pro 是不是还没支持 ml compute ？]]></title><link>https://blog.youkuaiyun.com/qq_43642136/article/details/121386016</link><guid>https://blog.youkuaiyun.com/qq_43642136/article/details/121386016</guid><author>qq_43642136</author><pubDate>Wed, 17 Nov 2021 19:40:29 +0800</pubDate><description><![CDATA[macos 12 m1 pro 是不是还没支持 ml compute ？

]]></description><category></category></item><item><title><![CDATA[利用快排中的思想，不排序，求数组中的中位数、求第K小的数]]></title><link>https://blog.youkuaiyun.com/qq_43642136/article/details/115255002</link><guid>https://blog.youkuaiyun.com/qq_43642136/article/details/115255002</guid><author>qq_43642136</author><pubDate>Fri, 26 Mar 2021 20:50:52 +0800</pubDate><description><![CDATA[int get_median(int* a, int n) {
	int low = 0, high = n - 1, mid,pivot,i,j;
	while (1) {
		i = low, j = high;
		pivot = a[i];
		while (i  &lt; j) {
			while (i&lt;j &amp;&amp; a[j] &gt;= pivot)j--;
			if (i&lt; j)a[i] = a[j];
			while (i&lt; j &amp;&amp; a[]]></description><category></category></item><item><title><![CDATA[连通图]]></title><link>https://blog.youkuaiyun.com/qq_43642136/article/details/114856794</link><guid>https://blog.youkuaiyun.com/qq_43642136/article/details/114856794</guid><author>qq_43642136</author><pubDate>Mon, 15 Mar 2021 22:58:20 +0800</pubDate><description><![CDATA[题目描述
给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。
输入描述:
每组数据的第一行是两个整数 n 和 m（0&lt;=n&lt;=1000）。n 表示图的顶点数目，m 表示图中边的数目。随后有 m 行数据，每行有两个值 x 和 y（0&lt;x, y &lt;=n），表示顶点 x 和 y 相连，顶点的编号从 1 开始计算。输入不保证这些边是否重复。

输出描述:
对于每组输入数据，如果所有顶点都是连通的，输出"YES"，否则输出"NO"。

示例1
输入
复制
4 3
1 2
2 3
]]></description><category></category></item><item><title><![CDATA[浙大机试_二叉搜索树]]></title><link>https://blog.youkuaiyun.com/qq_43642136/article/details/114796039</link><guid>https://blog.youkuaiyun.com/qq_43642136/article/details/114796039</guid><author>qq_43642136</author><pubDate>Sun, 14 Mar 2021 18:02:26 +0800</pubDate><description><![CDATA[题目描述
判断两序列是否为同一二叉搜索树序列
输入描述:
开始一个数n，(1&lt;=n&lt;=20) 表示有n个需要判断，n= 0 的时候输入结束。
接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。
输出描述:
如果序列相同则输出YES，否则输出NO
示例1
输入
复制
2
567432
543267
576342
0
输出
复制
YES
]]></description><category></category></item><item><title><![CDATA[二叉排序树]]></title><link>https://blog.youkuaiyun.com/qq_43642136/article/details/114794589</link><guid>https://blog.youkuaiyun.com/qq_43642136/article/details/114794589</guid><author>qq_43642136</author><pubDate>Sun, 14 Mar 2021 17:25:30 +0800</pubDate><description><![CDATA[题目描述
输入一系列整数，建立二叉排序树，并进行前序，中序，后序遍历。
输入描述:
输入第一行包括一个整数n(1&lt;=n&lt;=100)。
接下来的一行包括n个整数。
输出描述:
可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。
每种遍历结果输出一行。每行最后一个数据之后有一个空格。
输入中可能有重复元素，但是输出的二叉树遍历序列中重复元素不用输出。
示例1
输入
复制
5
1 6 5 9 8
输出
复制
1 6 5 9 8
1 5 6 8 ]]></description><category></category></item><item><title><![CDATA[二叉排序树]]></title><link>https://blog.youkuaiyun.com/qq_43642136/article/details/114790931</link><guid>https://blog.youkuaiyun.com/qq_43642136/article/details/114790931</guid><author>qq_43642136</author><pubDate>Sun, 14 Mar 2021 15:51:37 +0800</pubDate><description><![CDATA[题目描述
二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值； 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空树的二叉排序树中，每次插入后成功后，求相应的父亲节点的关键字值，如果没有父亲节点，则输出-1。
输入描述:
输入包含多组测试数据，每组测试数据两行。
第一行，一个]]></description><category></category></item><item><title><![CDATA[二叉树遍历]]></title><link>https://blog.youkuaiyun.com/qq_43642136/article/details/114786677</link><guid>https://blog.youkuaiyun.com/qq_43642136/article/details/114786677</guid><author>qq_43642136</author><pubDate>Sun, 14 Mar 2021 14:15:35 +0800</pubDate><description><![CDATA[题目描述
二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。
输入描述:
两个字符串，其长度n均小于等于26。
第一行为前序遍历，第二行为中序遍历。
二叉树中的结点名称以大写字母表示：A，B，C…最多26个结点。]]></description><category></category></item><item><title><![CDATA[约数的个数]]></title><link>https://blog.youkuaiyun.com/qq_43642136/article/details/114756790</link><guid>https://blog.youkuaiyun.com/qq_43642136/article/details/114756790</guid><author>qq_43642136</author><pubDate>Sat, 13 Mar 2021 18:32:20 +0800</pubDate><description><![CDATA[题目描述
输入n个整数,依次输出每个数的约数的个数
输入描述:
输入的第一行为N，即数组的个数(N&lt;=1000)
接下来的1行包括N个整数，其中每个数的范围为(1&lt;=Num&lt;=1000000000)
输出描述:
可能有多组输入数据，对于每组输入数据，
输出N行，其中每一行对应上面的一个数的约数的个数。
示例1
输入
复制
5
1 3 4 6 12
输出
复制
1
2
3
4
6
假设一个数x的约数为n,且x的质因子为pi,各个质因子对应的幂次为ei,则n=(e1+1)(e2+1)…
所以先]]></description><category></category></item><item><title><![CDATA[质因数的个数]]></title><link>https://blog.youkuaiyun.com/qq_43642136/article/details/114756292</link><guid>https://blog.youkuaiyun.com/qq_43642136/article/details/114756292</guid><author>qq_43642136</author><pubDate>Sat, 13 Mar 2021 18:16:04 +0800</pubDate><description><![CDATA[题目描述
求正整数N(N&gt;1)的质因数的个数。 相同的质因数需要重复计算。如120=22235，共有5个质因数。
输入描述:
可能有多组测试数据，每组测试数据的输入是一个正整数N，(1&lt;N&lt;10^9)。
输出描述:
对于每组数据，输出N的质因数的个数。
示例1
输入
复制
120
输出
复制
5
准确求出每个质因子和其对应的幂次
#include&lt;iostream&gt;
#include&lt;vector&gt;
#include&lt;cstring&gt;
#define m]]></description><category></category></item><item><title><![CDATA[最简真分数]]></title><link>https://blog.youkuaiyun.com/qq_43642136/article/details/114754029</link><guid>https://blog.youkuaiyun.com/qq_43642136/article/details/114754029</guid><author>qq_43642136</author><pubDate>Sat, 13 Mar 2021 17:21:28 +0800</pubDate><description><![CDATA[真分数：分子小于分母，且分子和分母的最大公约数为1
#include&lt;iostream&gt;
#include&lt;vector&gt;
#include&lt;algorithm&gt;
using namespace std;
int gcd(int a,int b);
vector&lt;int&gt;nums;
int main(){
    int n,cur,res;
    while(cin&gt;&gt;n){
        if(!n)break;
        res=0]]></description><category></category></item><item><title><![CDATA[数制转换]]></title><link>https://blog.youkuaiyun.com/qq_43642136/article/details/114715856</link><guid>https://blog.youkuaiyun.com/qq_43642136/article/details/114715856</guid><author>qq_43642136</author><pubDate>Sat, 13 Mar 2021 00:52:19 +0800</pubDate><description><![CDATA[题目描述
求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。     不同进制的表示符号为（0，1，…，9，a，b，…，f）或者（0，1，…，9，A，B，…，F）。
输入描述:
输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =&lt; a，b &lt;= 16。
数据可能存在包含前导零的情况。

输出描述:
可能有多组测试数据，对于每组数据，输出包含一行，该行有一个整数为转换后的b]]></description><category></category></item></channel></rss>