- 博客(52)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 win11召唤ie浏览器~
在Windows 11中使用IE浏览器步骤： 步骤一：新建一个文本文档。步骤二：在文本文档中输入这串代码，然后保存。CreateObject("InternetExplorer.Application").Visible=true步骤三：把文本文档原来的后缀名txt更改为vbs，没有显示后缀名的小伙伴，需要在文件夹选项中将“隐藏已知文件类型的扩展名”前边的√去掉才能显示。步骤四：运行该脚本文件即可召唤出IE浏览器。步骤五：打开edge浏览器，右上角三个点（设置）打开设置菜单然后选择设置，在设
2022-01-25 14:13:16
1277
1
原创 日常之卸载奇安信相关~
1.终极卸载PC奇安信天擎进入安全模式2.Bitlocker恢复密钥：登录微软官网—我的microsoft账号—选择设备—BitLocker 数据保护—管理恢复密钥。3.geek pro下载：https://wws.lanzoui.com/i9gRclvlagj密码：496e...
2021-07-14 10:28:18
5378
原创 体验笔记本MX350显卡配置深度学习环境（CUDA+tensorflow）
初衷：想要体验一下笔记本的GPU于是开始搞起——环境显卡：GeForce MX350系统：WIN10开始工作一、CUDA的安装1.查看显卡支持的CUDA版本，找到 NVIDIA控制面板-帮助-系统信息-组件（注意：要根据自己的使用环境慎重选择！！如tensorflow2.3.0版本使用cuda10.1就好啦，不然有重装的风险。不过以身犯险也问题不大，重装不可怕haha，下面有针对重装的填坑之路~~ ）根据需求，不超过这个版本就行。2.到NVIDIA官网找到对应的CUDA版本。因为我要
2021-04-21 21:33:03
8212
4
原创 from import (同级文件夹下的文件)
描述：在c.py中import B文件夹，导入__init__.py中的函数D：from lib.A.B import *
2020-10-25 20:52:42
1341
原创 【leetcode】不同路径
62.不同路径一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，下图是一个7 x 3 的网格。有多少可能的路径？1.递归法static int a[101][101] = { 0 };//静态变量放在class外面（类似全局变量），并初始化。class Solution {public: int uniquePath
2020-09-09 17:51:05
90
原创 【剑指offer】从1到n整数中1出现的次数（查找）
（*****）题目描述：求出1-13的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下113中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。（输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含“1”的数字有1，10，11和12，其中“1”一共出现了5次。
2020-09-02 16:12:10
105
原创 【剑指offer】包含min函数的栈（栈）
题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。/*设计一个支持push，pop，top等操作并且可以在O(1)时间内检索出最小元素的堆栈。push(x)–将元素x插入栈中pop()–移除栈顶元素top()–得到栈顶元素getMin()–得到栈中最小元素样例MinStack minStack = new MinStack();minStack.push(-1);minStack.push(3);minStack.push
2020-09-02 09:30:44
87
原创 【阅读论文】《Learning with Local and Global Consistency》
论文：Learning with Local and Global ConsistencyDengyong Zhou, Olivier Bousquet摘要：提出一个半监督学习方法，设计一个足够 smooth、关于已标记和未标记点共同所揭示的内部结构的分类函数。用一个简单的算法获得这样一个smooth的solution。我们的方法在许多分类问题上产生了令人鼓舞的实验结果，并证明了未标记数据的有效利用。半监督学习问题的关键是先验一致性假设：（1）nearby points are likely to
2020-09-01 15:30:16
1771
原创 【剑指offer】二进制中1的个数（数学）
题目描述：输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。迭代进行如下两步，直到 n 变成0为止：1.如果 n 在二进制表示下末尾是1，则在答案中加1；2.将 n 右移一位，也就是将 nn 在二进制表示下的最后一位删掉；如何处理负数：在C++中如果我们右移一个负整数，系统会自动在最高位补1，这样会导致 n 永远不为0，就死循环了。解决办法是把 n 强制转化成无符号整型，这样 n 的二进制表示不会发生改变，但在右移时系统会自动在最高位补0。时间复杂度每次会将 n 除
2020-09-01 10:32:39
89
原创 【剑指offer】求1+2+…+n（数学）
题目描述：求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。样例输入：10输出：55class Solution {public: int Sum_Solution(int n) { //利用递归计算 不用条件判断时，用倒序计算 int res = n; (n>0) && (res += Sum_Solution(n-1));//利用短
2020-09-01 10:06:53
101
1
原创 【剑指offer】丑数（数学、二分）
题目描述:把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。class Solution {public: int GetUglyNumber_Solution(int index) { //只要**第index个丑数** if(index<7) return index;//前6个都是丑数 vec
2020-09-01 09:59:25
82
原创 【剑指offer】对称的二叉树（树）
题目描述:请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public:
2020-09-01 09:27:05
76
原创 【剑指offer】数字在升序数组中出现的次数（数组、二分）
题目描述：统计一个数字在升序数组中出现的次数。直接用STL中的upper_bound(), lower_bound()库函数时间复杂度：O(logN)空间复杂度：O(1)class Solution {public: int GetNumberOfK(vector<int> nums ,int target) { return upper_bound(nums.begin(), nums.end(), target) - lower_bound(nums.be
2020-08-31 10:35:30
114
原创 【剑指offer】矩阵中的路径（dfs、回溯）
题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入该格子。（代码还不是很明白）class Solution {public: bool hasPa
2020-08-30 22:57:28
86
原创 【剑指offer】二叉搜索树的后序遍历序列（栈、树）
题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。二叉搜索树（二叉排序树）二叉搜索树特点：1.左孩子 < 父亲节点 < 右孩子2.其左右子树也是二叉搜索树class Solution {public: //后续遍历 左右根 数组最后一个数字就是根节点/父亲结点 //二叉搜索树特点 左孩子 < 父亲结点 < 右孩子 //****左
2020-08-30 22:23:34
98
原创 【剑指offer】按之字形顺序打印二叉树（树、栈）
题目描述：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class So
2020-08-30 21:34:54
70
原创 【剑指offer】把二叉树打印成多行（树、bfs）
题目描述:从上到下按层打印二叉树，同一层结点从左至右输出。//每一层输出一行。(需要分行打印)不分行打印/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: vector<int> PrintFro
2020-08-30 21:23:00
110
原创 【剑指offer】二叉树的下一个节点（树）
题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。1.该节点有右子树，则中序遍历的下一个节点是右子树的最左的左孩子；2.该节点只有左子树，（1）则如果该节点是根节点，没有下一个节点，return NULL;（2）如果不是根节点，判断该节点是不是父节点的左孩子，是 则下一个节点就是父节点，不是 则将节点指向该节点的父节点，向上回宿，直至找到跟节点/*struct TreeLinkNode {
2020-08-30 20:27:52
76
原创 【剑指offer】平衡二叉树（树、dfs）
题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树class Solution {public: //平衡二叉树是左子树的高度与右子树的高度差的绝对值小于等于1; //同样左子树是平衡二叉树，右子树为平衡二叉树 //dfs遍历计算 bool res = true; //全局变量 bool IsBalanced_Solution(TreeNode* root) { dfs(root);
2020-08-30 19:43:51
77
原创 【赛码】股神
题目描述：有股神吗？有，小赛就是！经过严密的计算，小赛买了一支股票，他知道从他买股票的那天开始，股票会有以下变化：第一天不变，以后涨一天，跌一天，涨两天，跌一天，涨三天，跌一天…依此类推。为方便计算，假设每次涨和跌皆为1，股票初始单价也为1，请计算买股票的第n天每股股票值多少钱？输入：包括多组数据；每行输入一个n，1<=n<=10^9 。样例输入12345输出请输出他每股股票多少钱，对于每组数据，输出一行。样例输出12123#include <i
2020-08-30 15:08:38
106
原创 推导遍历二叉树
二叉树遍历方法前序遍历：根节点->左子树->右子树；中序遍历：左子树->根节点->右子树；后序遍历：左子树->右子树->根节点；层序遍历：若树为空，空操作返回，否则从树得第一次（根节点）逐层遍历。推导遍历结果已知一颗二叉树得前序遍历是 ABCDEF，中序遍历为 CBAEDF，这颗二叉树得后序遍历结果是多少？1.前序遍历中第一个是根节点 A，则在中序遍历中 A之前的CB为A的左子树，EDF为右子树；2.C、B在前序的顺序为B、C，则B是A的左孩子，C在中.
2020-08-28 16:12:07
235
原创 C++运算符总结
参考链接：C++ 运算符C++ 内置了丰富的运算符，并提供了以下类型的运算符：算术运算符、关系运算符、逻辑运算符、位运算符、赋值运算符、杂项运算符。1.算术运算符假设变量 A 的值为 10，变量 B 的值为 20，则：2.关系运算符假设变量 A 的值为 10，变量 B 的值为 20，则：3.逻辑运算符假设变量 A 的值为 1，变量 B 的值为 0，则：4.位运算符位运算符作用于位，并逐位执行操作。&、 | 和 ^ 的真值表如下所示：假设如果 A = 60，且 B = 1
2020-08-27 20:06:50
136
原创 【赛码】约德尔测试
题目描述：兰博和提莫闲聊之后，回归到了他们的正题，约德尔人的未来。说起约德尔人的未来，黑默丁格曾经提出了一个约德尔测试，将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字，这个字符变为1,其它变为0。然后将这个01串和黑默丁格观测星空得到的01串做比较，得到一个相似率。相似率越高,则约德尔的未来越光明。请问:相似率为多少？输入每组输入数据为两行，第一行为有关约德尔人历史的字符串，第二行是黑默丁格
2020-08-27 19:50:10
112
原创 【剑指offer】剪绳子（数组、贪心、高级算法）
题目描述：给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输入描述:输入一个数n，意义见题面。（2 <= n <= 60）输出描述:输出答案。1.递归回溯运行超时！class Solution {public: //递归回溯
2020-08-18 11:19:14
102
原创 【剑指offer】重建二叉树（树、dfs、数组）
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。1.dfs深度优先遍历/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right;
2020-08-17 11:52:45
119
原创 【剑指offer】二叉树的镜像（树）
题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。1.在遍历树的同时交换节点的左右子节点public class Solution { public void Mirror(TreeNode root) { if (root == null) { return; } TreeNode node = root.left; root.left = root.right; root.right
2020-08-17 10:53:49
66
原创 【剑指offer】数据流中的中位数（堆、排序）
题目描述：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。方法一：暴力方法对于一组数据，我们可以用vector arr来存取。如果对vector排好序，则很容易求出中位数。如果vector的大小为sz。如果sz为奇数，假如为3，即[0 1 2]，则中位数就是中间的那个数
2020-08-13 22:45:46
193
原创 【剑指offer】二叉树的深度（树）
题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: int TreeDepth(Tr
2020-08-12 11:08:09
64
原创 【剑指offer】栈的压入、弹出顺序（栈）
题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）用一个stack模拟栈的弹出压入，依次判断stack.top的数字是否在popV中，如果是，则stack pop掉，继续寻找下一个弹出的数字，如果不是，则继续压入下一个弹出数字。遍历结束，stac
2020-08-12 10:52:18
295
1
原创 【剑指offer】数组中只出现一次的两个数字（数组）
题目描述:一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。1.hashclass Solution {public: void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) { //遍历一遍数组，用map记录出现的次数，然后再遍历一遍数组，找出出现1次的数字。 unordered_map<int, int> hash;
2020-08-11 10:26:33
95
原创 【剑指offer】不用加减乘除做加法（数学）
题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。官方题解在计组中，半加器、全加器中：两个二进制的相加结果是用一个异或门实现的；两个二进制的进位结果是用一个与门来实现的。public class Solution { public int Add(int num1, int num2) { int result, ans; do { result = num1 ^ num2; // 每
2020-08-10 16:18:03
77
原创 【剑指offer】变态跳台阶（贪心）/ 跳台阶（递归）
题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。设f[i] 表示当前跳道第 i 个台阶的方法数。那么f[n]就是所求答案。f(n) = f(n - 1) + … + f(2) + f(1)。递归的终止条件为n 为 0的时候，我们返回1。1.递归class Solution: def jumpFloorII(self, number): if number == 0: return
2020-08-10 15:59:20
180
原创 【剑指offer】数组中出现次数超过一半的数字（数组）
题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。候选法：1.对抗阶段：分属两个候选人的票数进行两两对抗抵消2.计数阶段：计算对抗结果中最后留下的候选人票数是否有效时间复杂度：O(n)空间复杂度：O(1)class Solution {public: int MoreThanHalfNum_Solution(vect
2020-08-10 09:14:01
59
原创 【剑指offer】（进阶）不修改数组找出重复的数字
暴力解，时间复杂度n的平方，两个for循环”异或“用”^“来表示，“与”用”·“来表示，“或”用“+”来表示。结论：对整型数组中的数字依次做异或，最终的出来的数字是对整型数组中出现奇数次的数字做异或的结果，根据这个结论可以灵活地解其他地变式的题目。int类型，只能return 0return l/r二分法理解：第一个数在第一个区间，则count++，所有数遍历后，如果count的值大于中间值，即重复的数在第一个区间，如果小于中间值则那个重复的数在第二个区间。二分查找法的时间复杂度是对数..
2020-08-09 18:19:42
141
原创 【剑指offer】数组中重复的数字（数组）
题目描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。1.连线式循环找class Solution {public: // Parameters: // numbers: an array of integers // l
2020-08-09 17:27:41
82
原创 【剑指offer】替换空格（字符串）
题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。首先计算空格数开辟多余的空间；倒序将字符放入字符串内。class Solution {public: void replaceSpace(char *str,int length) { int count=0; //先计算空格数，以便开辟多余空间 for(int i=0;
2020-08-07 11:36:39
60
原创 【剑指offer】用两个栈实现队列（队列、栈）
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。栈：先进后出队列：先进先出用两个栈实现一个队列的功能<分析>：入队：将元素进栈stack1出队：判断栈stack2是否为空，如果为空，则将栈stack1中所有元素pop，并push进栈stack2，栈stack2出栈；如果不为空，栈stack2直接出栈。用两个队列实现一个栈的功能<分析>：入栈：将元素进队列quenue1出栈：判断队列quenue1中元素的个数是否为1，
2020-08-07 11:05:11
83
原创 【剑指offer】旋转数组的最小数字（查找）
题目描述:把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。旋转数组，原来数组的第一个是最小的，也就是我们找的最小元素。使用二分法首先通过比较第一个的元素和最后一个元素，消除相同数，以便二分；分为两个区间[l,mid],[mid+1,r]；若第一个元素大于nums[mid
2020-08-07 10:59:05
75
原创 【剑指offer】斐波那契数列（递归）
题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39斐波那契数列：当前项是前两项的和。这样一个数列：0，1，1，2，3，5，8，13，21，33…前两项单独讨论；for循环，不断计算当前项的斐波那契数列，直到第n项，然后输出结果。class Solution {public: int Fibonacci(int n) { if(n<2) return n; i
2020-08-07 10:45:08
71
原创 【剑指offer】二维数组中的查找（数组、查找）
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。逐行检查，class Solution {public: bool Find(int target, vector<vector<int> > array) { if(array.empty()||array[0].empty()) return
2020-08-07 10:36:29
70
CMake+opencv编译时Download: opencv_ffmpeg.dll、ippicv等文件
2020-06-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人