- 博客(96)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 【Vscode | R | Win】R Markdown转html记录-Win
在windows环境下使用Vscode配置pandoc实现将rmd文件输出为html
2023-07-27 11:02:46
1513
原创 力扣每日一题——在排序数组中查找元素的第一个和最后一个位置
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回[-1, -1]。
2020-12-01 17:03:09
221
原创 力扣每日一题——三角形的最大周长
给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回 0。
2020-11-29 16:46:09
154
原创 力扣每日一题——翻转对
给定一个数组nums，如果i < j且nums[i] > 2*nums[j]我们就将(i, j)称作一个重要翻转对。你需要返回给定数组中的重要翻转对的数量。
2020-11-28 14:14:32
141
原创 力扣每日一题——四数相加Ⅱ
给定四个包含整数的数组列表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
2020-11-27 14:21:53
155
原创 力扣每日一题——上升下降字符串
给你一个字符串s，请你根据下面的算法重新构造字符串：从 s中选出 最小的字符，将它 接在结果字符串的后面。从 s剩余字符中选出最小的字符，且该字符比上一个添加的字符大，将它 接在结果字符串后面。重复步骤 2 ，直到你没法从 s中选择字符。
2020-11-25 19:31:45
140
原创 [Nice_try]求解逆序对
求解逆序对逆序对例题（模板）求解方案1.归并排序2.离散化树状数组树状数组离散化提升题目逆序对对于一个包含N个非负整数的数组A[1…n]，如果有i < j，且A[ i ]>A[ j ]，则称(A[ i] ,A[ j] )为数组A中的一个逆序对。例题（模板）数组中的逆序对在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。求解方案1.归并排序归并排序（Merge Sort）是建立在归并操作上的一种有效
2020-09-25 19:17:43
233
原创 dfs&bfs判断无向图是否是一棵树
一棵树就是拥有n个结点，n-1条边的联通无向图/* * @Descripttion: * @version: * @Author: Nice_try * @Date: 2020-06-03 17:06:39 * @LastEditors: Nice_try * @LastEditTime: 2020-06-03 18:03:34 */ #include<iostream>#include<queue>using namespace std;//判断无向图
2020-06-03 23:22:52
1286
原创 数据结构 实验报告11
一、实验目的和要求目的：熟悉后序线索二叉树并实现后序遍历要求：（1）创建二叉树。（2）转换为后序线索二叉树。（3）实现后序遍历的非递归算法。二、实验环境编译器：Vscode +DevC++系统：Windows10CPU：[email protected]三、实验内容（1）创建二叉树。（2）转换为后序线索二叉树。（3）实现后序遍历的非递归算法。四、实验过程4.1 任务定义和问题分析1.创建二叉树沿用之前使用二叉树创建模板；（若兼容后...
2020-05-26 18:17:17
1458
原创 《剑指offer》---24.剪绳子
题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。解题分析这是一个简单的动态规划问题很容易就找到动态转移方程f[i + j] = max(f[i + j], max(f[i] * j, i * j));代码class Solution {p
2020-05-18 08:06:30
184
原创 《剑指offer》---23.数据流中的中位数
题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。解题分析利用STL中的优先队列两个不同优先的队列分别存储前半段和后半段（按大小分）数据的中间部分都在两个队列的首段代码class Solution { priority_queue<int, v
2020-05-18 07:58:54
127
原创 《剑指offer》---22.数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0解题分析使用快速幂解决代码class Solution {public: double Power(double base, int exponent) { long long p = abs((long long)exponent); double r = 1.0; while(p){
2020-05-18 07:55:20
124
原创 C++&QT实现计算器图形界面交互
一、实验目的和要求要求：在实验-03、实验-05的作业内容基础上（1）增加图形交互功能。（2）增加3个逻辑运算符 &&、||、 ！，并能处理逻辑运算符和算术运算符的混合运算。（3）增加容错功能，能进行异常处理。说明：（1）其中牵涉到数据结构相关的可复用代码，可自行选择。（2）提交时间：3周至4周左右时长，具体时间节点另行通知。（3）其它要求同实验-01 。二、实验环境编译器：Vscode & DevC++&QT creator系统：
2020-05-10 14:49:49
3289
1
原创 [Nice_try]python基础学习笔记(七)
七、文件操作7.1文件的打开利用open函数 可以执行打开一个已经存在的文件或新建一个文件f = open('test.txt', 'w')第一个参数是文件名称第二个参数是访问模式访问模式r:以只读方式打开文件。文件的指针将会放在文件的开头。这是默认模式。w:打开一个文件只用于写入。如果该文件已存在则将其覆盖。如果该文件不存在，创建新文件。a:打开一个文件用于追加。如果该文件...
2020-05-06 10:52:08
214
1
原创 [Nice_try]python基础学习笔记(六)
六、函数、局部变量/全局变量6.1.1函数的概念将特定功能的代码集成到一个模块中，在需要调用的时候进行调用可以防止内容的重复编写6.1.2函数的定义def 函数名(参数): 代码函数名的命名规范和变量大致一样一般会使用多个单词组成函数名 并且各自首字母大写参数可以是一个或多个或者没有6.1.3函数的调用#在需要的地方直接贴上函数名并带上参数（如果需要的话）funName(...
2020-05-05 22:52:13
452
原创 [Nice_try]python基础学习笔记(五)
五、元组、字典、集合5.1元组-tupletuple与list类似,不同之处在于tuple的元素不能修改。tuple写在小括号里,元素之间用逗号隔开。元组的元素不可变,但可以包含可变对象,如list。定义只有一个元素的元组 需要有逗号标识元组中的元素值是不允许修改的，但我们可以对元组进行连接组合删除元组后不可再次访问访问元组的元素：通过下标直接访问遍历元组：通过for循环元组...
2020-05-04 22:32:49
273
原创 [Nice_try]python基础学习笔记(四)
四、字符串、列表4.1字符串-string可以使用单引号，双引号，三引号括起来 其中\与字符组成转义字符word = '字符串'sentence = "这是一个句子。"paragraph = """这是一个段落，可以由多行组成"""str='hello world'print(str) # 输出字符串print(str[0:-1]) # 输出第一个到倒数第二个的所有字符pri...
2020-05-04 22:04:48
378
原创 [Nice_try]python基础学习笔记(三)
三、判断语句和循环语句3.1条件判断语句判断语句需是具有真假值的语句比如：if a>=2: 执行语句elif b<=0: 执行语句else: 执行语句代码的缩进为一个tab键，或者4个空格缩进需要统一格式elif可以和else一起使用elif必须和if一起使用，否则出错if可以嵌套嵌套实例：if a>1: print("a>1...
2020-05-04 19:58:22
320
原创 [Nice_try]python基础学习笔记(二)
二、运算符和表达式运算符分为算术运算符、比较运算符、赋值运算符、位运算符、逻辑运算符、成员运算符、身份运算符。2.1算术运算符a=10,b=20运算符解释实例+将两个对象(不止是数字)进行相加a+b结果为30-将两个数进行相减a-b结果为-10*将两个数进行相乘a*b结果为200/除法b/a结果为2%取模，返回余数b...
2020-05-04 18:18:11
391
原创 VS2019创建win32程序——C2825 1: "wWinMain"的批注不一致: 此实例包含无批注
程序主体：报错信息：解决方案：即可
2020-04-30 21:06:41
10855
10
原创 数据结构 实验报告10
一、实验目的和要求目的：熟悉树型结构的建立并实现二叉树深度的求解要求：两种及以上存储结构（建议 顺序存储结构和链式存储结构各一）、两种及以上方法（建议 递归遍历和层次遍历方法各一）。分析各代码性能。二、实验环境编译器：Vscode +DevC++系统：Windows10CPU：[email protected]三、实验内容（1）两种及以上存储结构（2）两种及以上方...
2020-04-30 17:19:11
1511
2
原创 熟悉树结构——二叉树
二叉树1.定义1.1空二叉树1.2满二叉树1.3完全二叉树1.4二叉树形态1.5结点实现2.二叉树的性质2.1二叉树区别于树2.2特殊性质2.3完全二叉树结点性质3.二叉树的存储结构3.1顺序存储结构3.1链式存储结构二叉树是一种典型的树形结构在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）...
2020-04-30 14:06:39
460
原创 初识树结构
初识树结构1.定义2.树的表示2.1树形表示2.2文氏图表示3.基本术语3.1子结点/父结点3.2结点的度3.3.树的度3.4分支结点3.5结点的层次3.6树的深度3.7森林3.8叶子结点4.树的性质性质1性质2性质3性质45.树的基本操作1.定义树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。—来源：百度百科树是指...
2020-04-29 14:23:32
437
原创 [Nice_try]python基础学习笔记(一)
# -*- coding:utf-8 -*-将上面内容加到py文件第一行 告诉编译器 这是utf-8的文件，预防中文乱码问题1.1变量1.1.1变量命名规范变量名必须是大小写英文、数字和下划线( _ )的组合,且不能以数字开头,1.1.2变量的类型a = 1 # 整型变量a = 'string' # 字符串变量a = [] # 列表变量1.1.3与关键字的区分变量是编程者赋予...
2020-04-28 22:58:11
466
原创 算法未动 粮草先行（基础篇四---散列表/哈希表）
散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存储存位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。...
2020-04-28 22:17:38
306
原创 算法未动 粮草先行（基础篇三---队列）
队列队列，又称为伫列（queue），是先进先出（FIFO, First-In-First-Out）的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为rear）进行插入操作，在前端（称为front）进行删除操作。队列的操作方式和堆栈类似，唯一的区别在于队列只允许新数据在后端进行添加。-来源：维基百科3.1队列的定义元素遵循先进先出（类似生活中超市排队付款情形）元...
2020-04-28 18:51:24
344
原创 算法未动 粮草先行（基础篇二---栈）
栈栈：顺序表或单链表的一种特殊表现形式栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。–来源：百度百科2.1定义栈...
2020-04-28 18:12:31
159
原创 数据结构 实验报告09
一、实验目的和要求目的：熟悉递归的深层逻辑并动手实现要求：同实验01二、实验环境编译器：Vscode +DevC++系统：Windows10CPU：[email protected]三、实验内容（1）用递归代码实现n!求解。（2）利用转换规则(不简化) 将代码(1)转换为非递归代码。（3）简化并梳理代码（2）的流程。（4）用以上三个独立模块，测试6！的计算...
2020-04-23 17:21:16
754
原创 《剑指offer》---21.滑动窗口的最大值
题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5...
2020-04-16 17:00:30
122
1
原创 《剑指offer》---20.调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。答题框架class Solution {public: void reOrderArray(vector<int> &array) { vector<int>...
2020-04-16 16:18:47
130
原创 《剑指offer》---19.二进制中1的个数
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。答题框架class Solution {public: int NumberOf1(int n) { }};解题分析因为负数给的是补码 所以不用手动转换直接利用和2的整指数被进行位运算&就可以代码class Solution {public: i...
2020-04-16 16:13:45
110
原创 《剑指offer》---18.栈的压入、弹出序列
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）答题框架class Solution {public: bool IsPo...
2020-04-16 16:10:05
119
原创 数据结构 实验报告08
一、实验目的和要求在课后作业03-07中，任选至少一个（1-3个），涉及到抽象数据类型时，采取复用STL的方式改造代码完成原需求，并给出分析报告。为检测程序的兼容性二、实验环境编译器：Vscode DevC++系统：Windows10CPU：[email protected]三、实验内容在课后作业03-07中，任选至少一个（1-3个），涉及到抽象数据类型时，采取复用S...
2020-04-15 18:08:58
858
原创 《剑指offer》---16.矩形覆盖
题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？比如n=3时，2*3的矩形块有3种覆盖方法：答题框架class Solution {public: int rectCover(int number) { }};解题分析和跳台阶类似，小矩形竖着放相当于跳一级台阶，...
2020-04-14 23:51:42
120
原创 《剑指offer》---17.斐波那契数列
题目描述大家都知道斐波那契数列（数列中的每个数都是前两个数之和 特别的第0个数是0 第一个数是1），现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39答题框架class Solution {public: int Fibonacci(int n) { }};解题分析for循环代码class Solution {p...
2020-04-14 23:51:31
195
原创 《剑指offer》---15.跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。答题框架class Solution {public: int jumpFloor(int number) { }};解题分析一道经典的动态规划问题我们可以很快找到这道题的递归解法但会爆栈所以要优化 可以先优化成记忆化搜...
2020-04-14 10:13:12
92
hugo_0.66.0_Windows-64bit.zip
2020-04-22
ruby2.6.5-1-x64.zip
2020-04-21
超级玛丽游戏素材（不包含音效）.rar
2020-04-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人