<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Random的博客]]></title><description><![CDATA[悄悄地进村，打枪地不要。]]></description><link>https://blog.youkuaiyun.com/Random_R</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Random_R]]></copyright><item><title><![CDATA[C++使用switch动态获取函数(通过函数指针实现)]]></title><link>https://blog.youkuaiyun.com/Random_R/article/details/127272420</link><guid>https://blog.youkuaiyun.com/Random_R/article/details/127272420</guid><author>Random_R</author><pubDate>Tue, 11 Oct 2022 22:05:06 +0800</pubDate><description><![CDATA[C++通过函数指针使用switch语句实现动态获取函数的功能]]></description><category></category></item><item><title><![CDATA[3.无重复字符的最长子串]]></title><link>https://blog.youkuaiyun.com/Random_R/article/details/120183795</link><guid>https://blog.youkuaiyun.com/Random_R/article/details/120183795</guid><author>Random_R</author><pubDate>Wed, 08 Sep 2021 22:56:19 +0800</pubDate><description><![CDATA[给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。



示例1:

输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是"wke"，所以其长度为 3。
  请注意，你的答案必须是 子串 的长度，"...]]></description><category></category></item><item><title><![CDATA[2.两数相加]]></title><link>https://blog.youkuaiyun.com/Random_R/article/details/120183251</link><guid>https://blog.youkuaiyun.com/Random_R/article/details/120183251</guid><author>Random_R</author><pubDate>Wed, 08 Sep 2021 16:47:37 +0800</pubDate><description><![CDATA[给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0开头。



示例 1：






输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.
示例 2：

输入：l1 = [0], l2 = [0]
输出：[0]
示例 3：

输入：l1 = [9,9,9,9...]]></description><category></category></item><item><title><![CDATA[1. 两数之和]]></title><link>https://blog.youkuaiyun.com/Random_R/article/details/119975827</link><guid>https://blog.youkuaiyun.com/Random_R/article/details/119975827</guid><author>Random_R</author><pubDate>Sun, 29 Aug 2021 00:48:53 +0800</pubDate><description><![CDATA[给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。



示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
示例 2：

输入：nums = [3,2,4], tar...]]></description><category></category></item><item><title><![CDATA[504. 七进制数]]></title><link>https://blog.youkuaiyun.com/Random_R/article/details/112340770</link><guid>https://blog.youkuaiyun.com/Random_R/article/details/112340770</guid><author>Random_R</author><pubDate>Thu, 07 Jan 2021 22:03:01 +0800</pubDate><description><![CDATA[给定一个整数，将其转化为7进制，并以字符串形式输出。

示例 1:

输入: 100
输出: "202"
示例 2:

输入: -7
输出: "-10"
注意: 输入范围是[-1e7, 1e7] 。

分析：

十进制转为其他进制数，直接除基取余，然后反转就可以了

1.迭代


class Solution {
public:
    string convertToBase7(int num) {
        int flag = 0;
        if(num&lt;0) flag = 1;.]]></description><category></category></item><item><title><![CDATA[547. 省份数量]]></title><link>https://blog.youkuaiyun.com/Random_R/article/details/112330877</link><guid>https://blog.youkuaiyun.com/Random_R/article/details/112330877</guid><author>Random_R</author><pubDate>Thu, 07 Jan 2021 19:15:55 +0800</pubDate><description><![CDATA[有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。

省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。

给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，而 isConnected[i][j] = 0 表示二者不直接相连。

返回矩阵中 省份 的数量。

示例 1：


输入：isConn]]></description><category></category></item><item><title><![CDATA[基本计算器 II C++]]></title><link>https://blog.youkuaiyun.com/Random_R/article/details/107724937</link><guid>https://blog.youkuaiyun.com/Random_R/article/details/107724937</guid><author>Random_R</author><pubDate>Sat, 01 Aug 2020 03:04:38 +0800</pubDate><description><![CDATA[实现一个基本的计算器来计算一个简单的字符串表达式的值。

字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格。 整数除法仅保留整数部分。

示例1:

输入: "3+2*2"
输出: 7
示例 2:

输入: " 3/2 "
输出: 1
示例 3:

输入: " 3+5 / 2 "
输出: 5
说明：

你可以假设所给定的表达式都是有效的。
请不要使用内置的库函数 eval。

分析：

  逐个字符分析，是数字就计算数字，然后入栈保存，是运算符号就优先计算乘法和除法后进栈，减法当做...]]></description><category></category></item><item><title><![CDATA[leetcode  最长连续序列 C++]]></title><link>https://blog.youkuaiyun.com/Random_R/article/details/107582103</link><guid>https://blog.youkuaiyun.com/Random_R/article/details/107582103</guid><author>Random_R</author><pubDate>Sat, 25 Jul 2020 17:42:09 +0800</pubDate><description><![CDATA[给定一个未排序的整数数组，找出最长连续序列的长度。

要求算法的时间复杂度为O(n)。

示例:


输入:[100, 4, 200, 1, 3, 2]
输出: 4
解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。

分析：

  一种解法：直接排序(至少O(nlogn)，然后遍历(O(n))

  二种解法：用一个数组对每个元素进行计数(O(n)),然后遍历O(n)，需要注意数组的大小会很大，有时候会超过INT_MAX

  第三种解法：用map计数，因为map的key值...]]></description><category></category></item><item><title><![CDATA[生命游戏 C++]]></title><link>https://blog.youkuaiyun.com/Random_R/article/details/107577608</link><guid>https://blog.youkuaiyun.com/Random_R/article/details/107577608</guid><author>Random_R</author><pubDate>Sat, 25 Jul 2020 13:36:30 +0800</pubDate><description><![CDATA[根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。

给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：

如果活细胞周围八个位置的活细胞数少于两个，则该位置活细胞死亡；
	如果活细胞周围八个位置有两个或三个活细胞，则该位置活细胞仍然存活；
	如果活细胞周围八个位置有超过三..]]></description><category></category></item><item><title><![CDATA[四数相加 II C++]]></title><link>https://blog.youkuaiyun.com/Random_R/article/details/107572119</link><guid>https://blog.youkuaiyun.com/Random_R/article/details/107572119</guid><author>Random_R</author><pubDate>Sat, 25 Jul 2020 00:19:22 +0800</pubDate><description><![CDATA[给定四个包含整数的数组列表A , B , C , D ,计算有多少个元组(i, j, k, l)，使得A[i] + B[j] + C[k] + D[l] = 0。

为了使问题简单化，所有的 A, B, C, D 具有相同的长度N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228到 228- 1 之间，最终结果不会超过231- 1 。

例如:


输入:
A = [ 1, 2]
B = [-2,-1]
C = [-1, 2]
D = [ 0, 2]

输出:
2

解释:
两个元...]]></description><category></category></item><item><title><![CDATA[vscode使用OpenGL配置文件]]></title><link>https://blog.youkuaiyun.com/Random_R/article/details/105894506</link><guid>https://blog.youkuaiyun.com/Random_R/article/details/105894506</guid><author>Random_R</author><pubDate>Sat, 02 May 2020 19:58:23 +0800</pubDate><description><![CDATA[tasks.json


{
    // See https://go.microsoft.com/fwlink/?LinkId=733558
    // for the documentation about the tasks.json format
    "version": "2.0.0",
    
    "tasks": [
        {
            "lab...]]></description><category></category></item><item><title><![CDATA[python程序计时]]></title><link>https://blog.youkuaiyun.com/Random_R/article/details/105435772</link><guid>https://blog.youkuaiyun.com/Random_R/article/details/105435772</guid><author>Random_R</author><pubDate>Fri, 10 Apr 2020 16:04:00 +0800</pubDate><description><![CDATA[使用time


import time
# 测量时间:perf_counter(),返回一个CPU级别的精确时间计数值，单位为秒
start = time.perf_counter()
for i in range(100000000):
    i = i
end = time.perf_counter()
print(end-start)
# 产生时间:sleep(s)，程序休眠s秒时间
s...]]></description><category></category></item><item><title><![CDATA[Could not load dynamic library 'cudart64_100.dll'; dlerror: cudart64_100.dll not found]]></title><link>https://blog.youkuaiyun.com/Random_R/article/details/105294952</link><guid>https://blog.youkuaiyun.com/Random_R/article/details/105294952</guid><author>Random_R</author><pubDate>Fri, 03 Apr 2020 15:57:31 +0800</pubDate><description><![CDATA[tensorflow : 1.14.0
驱动 : 441
cuda : 10.2
cudnn : 7.6

原因是：tensorflow 不支持 cuda10.2, 最高支持 cuda 10.0

解决方案:进入 "cuda安装路径/v10.2/bin" 将 "cudart64_102.dll"复制一份儿到这里，并重命名为 "cudart64_100.dll"，如图


...]]></description><category></category></item><item><title><![CDATA[tensorflow中tensor布尔(bool)类型取反]]></title><link>https://blog.youkuaiyun.com/Random_R/article/details/105153055</link><guid>https://blog.youkuaiyun.com/Random_R/article/details/105153055</guid><author>Random_R</author><pubDate>Fri, 27 Mar 2020 23:30:30 +0800</pubDate><description><![CDATA[tensorflow虽然支持bool类型，却貌似不支持取反操作。

思路如下：

不太好描述，请仔细观察这个式子，其中' == '就相当于 tf.equal() 函数，相等返回 true, 不等返回 false。


原始值    运算符    运算值    结果
true      ==      false    false
false     ==      false    true


...]]></description><category></category></item><item><title><![CDATA[python2 报错 ImportError: No module named _internal]]></title><link>https://blog.youkuaiyun.com/Random_R/article/details/104824633</link><guid>https://blog.youkuaiyun.com/Random_R/article/details/104824633</guid><author>Random_R</author><pubDate>Thu, 12 Mar 2020 18:27:56 +0800</pubDate><description><![CDATA[原因：pip 坏掉了

解决方案：重新安装 pip

  1. 进入官网https://pypi.org/project/pip/9.0.1/#files下载 pip 9.0.1 源文件(Source)版本

  2. 解压 source 文件, 并在解压目录中打开终端

  3. 执行以下命令，解决。


python2  setup.py build
python2 setup...]]></description><category></category></item><item><title><![CDATA[生成括号]]></title><link>https://blog.youkuaiyun.com/Random_R/article/details/104596672</link><guid>https://blog.youkuaiyun.com/Random_R/article/details/104596672</guid><author>Random_R</author><pubDate>Sun, 01 Mar 2020 17:58:03 +0800</pubDate><description><![CDATA[给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。

例如，给出n=3，生成结果为：


[
  "((()))",
  "(()())",
  "(())()",
  "()(())",
  "()()()"
]


分析：

  递归生成括号字符串,难点是递归结束条件。

  直接看代码吧，不好说。left表示左括号的个数，right表示右...]]></description><category></category></item><item><title><![CDATA[二叉搜索树中第K小的元素]]></title><link>https://blog.youkuaiyun.com/Random_R/article/details/104596249</link><guid>https://blog.youkuaiyun.com/Random_R/article/details/104596249</guid><author>Random_R</author><pubDate>Sun, 01 Mar 2020 17:36:44 +0800</pubDate><description><![CDATA[给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。

说明：
你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。

示例 1:


输入: root = [3,1,4,null,2], k = 1
   3
  / \
 1   4
  \
  2
输出: 1

示例 2:


输入: root = [5,3,6,2,4,null,null,...]]></description><category></category></item><item><title><![CDATA[二叉树的锯齿形层次遍历]]></title><link>https://blog.youkuaiyun.com/Random_R/article/details/104595565</link><guid>https://blog.youkuaiyun.com/Random_R/article/details/104595565</guid><author>Random_R</author><pubDate>Sun, 01 Mar 2020 17:09:22 +0800</pubDate><description><![CDATA[给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

例如：
给定二叉树[3,9,20,null,null,15,7],


    3
   / \
  9  20
    /  \
   15   7


返回锯齿形层次遍历如下：


[
  [3],
  [20,9],
  [15,7]
]


分析：

  锯齿型...]]></description><category></category></item><item><title><![CDATA[电话号码的字母组合]]></title><link>https://blog.youkuaiyun.com/Random_R/article/details/104385547</link><guid>https://blog.youkuaiyun.com/Random_R/article/details/104385547</guid><author>Random_R</author><pubDate>Wed, 19 Feb 2020 00:38:37 +0800</pubDate><description><![CDATA[给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。



示例:


输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].


说明:
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

分析：

  把输入...]]></description><category></category></item><item><title><![CDATA[tensorflow数据加载器]]></title><link>https://blog.youkuaiyun.com/Random_R/article/details/104161180</link><guid>https://blog.youkuaiyun.com/Random_R/article/details/104161180</guid><author>Random_R</author><pubDate>Mon, 03 Feb 2020 20:06:22 +0800</pubDate><description><![CDATA[自己看的


import numpy as np
import os
from PIL import Image
import random
os.environ['TF_CPP_MIN_LOG_LEVEL'] = '2'

train_file = './data/train'
test_file = './data/test'

class Data:
        def __init_...]]></description><category></category></item></channel></rss>