- 博客(18)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 用cmd命令行下载github中的工程文件
github可以说是全球最大的一个技术交流分享平台了，里面提供了各种技术学习资源，但是下载文件的时候，也可能是外网限制问题，一般用浏览器下载很慢，特别在下载大型的文件的时候，非常容易下到一半卡掉，浪费时间，所以这时候用命令行下载比较稳定得多。具体操作如下打开github官网，搜索你想下载的某个工程，比如这里，我搜索了我以前上传到github的游戏资源，演示下载然后点击右边的绿色标记的“Clone or download”，复制这个链接然后打开命令行，请将命令行的位置定位到你要下载的位置，比如这里我
2020-05-30 21:06:39
10874
2
原创 LeetCode 32. 最长有效括号--思维，合并
给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例 2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”通过次数59,468提交次数194,425来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-valid-parentheses著作权归领扣网络所有。商业转载请联系官方授权，非商业
2020-05-28 21:00:24
124
原创 C++文件操作，读取，写入，追加写入
文件写入，会覆盖原来的内容代码#include<fstream>#include<iostream>using namespace std;int main(){ fstream f; f.open("data.txt",ios::out); //输入你想写入的内容 f<<"123323"<<" "<<"abs"<<endl; f.close(); return 0;}运行结果文件写入，追加的方式，不
2020-05-26 23:12:03
79674
17
原创 使用牛顿迭代法实现求y=(x-2)^3的解
关于牛顿迭代法：牛顿迭代法又称为牛顿-拉夫逊（拉弗森）方法，它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。针对大部分函数，都有如下特点如上图，我们随机选取一点x0，得到函数f(x)上的一点y0,通过点(x0,y0)得到函数f(x)关于该点的切线f0,切线f0是一条直线又会在x轴上得到一点x1,同样通过x1在f(x)上得到y1，然后又在点(x1,y1)得到f(x)关于该点的切线f1,又重复下去得到x2,会发现每次得到的xi渐渐趋近我们函数和x轴的交点，这个就是利用切线不断趋近方程根
2020-05-26 16:41:23
980
原创 MFC可视化窗口制作计算器详细步骤VC6.0
鉴于最近作业经常用到可视化窗口，我用的C++比较多，所以这里希望简单的介绍下利用VC6.0实现一个简单的MFC可视化窗口程序，其实VS2017的MFC编程和VC6.0基本一样，函数和代码框架都基本一致，所以这篇文章也希望对使用VS2017的编程者有所帮助。先贴一下代码吧，整个完整工程代码打开VC6.0主界，点击左上角File，点击New新建，选择如下Project工程，点击MFC AppWizard(exe)，然后右边Project name随便取个名字，这里我取名字为:calculate。然后工程目录
2020-05-21 18:12:09
7515
11
原创 数据结构 二、栈(Stack)和队列(Queue)
在数据结构中，栈和队列，严格意义上来说，也属于线性表，因为它们也都用于存储逻辑关系为 “一对一” 的数据。使用栈结构存储数据，讲究“先进后出”，即最先进栈的数据，最后出栈；使用队列存储数据，讲究 “先进先出”，即最先进队列的数据，也最先出队列。其实栈和队列的原理和实现都很容易，但因为其在我们日常的使用中给我们带来了很大的帮助，不论是算法竞赛还是项目应用，栈和队列都是必不可少的存在，其中我们常见的栈的应用如：括号匹配，表达式的计算。而队列则常用于广度搜索。在C++中，栈和队列都有封装好的模块，可以直接调
2020-05-12 18:07:29
364
原创 中缀表达式转后缀表达式分析+实现代码（C++）
中缀表达式，也就是我们常见常用的表达式一般形式：比如 6+7*(2+3)+10/5而后缀表达式，则是在中缀表达式基础上，进行一定规则的转换：1、按运算符优先级对所有运算符和它的运算数加括号，（原本的括号不用加）2、把运算符移到对应的括号后3、去掉括号比如将6+7*(2+3)+10/5转换成后缀表达式：1. 6+(7*(2+3))+(10/5)2. (6+(7*(2+3)))+(10/5)3. (6+(7*(2 3)+))+(10 5)/4. (6+(7 (2 3)+)*) (10 5)
2020-05-12 14:31:48
1987
原创 蓝桥杯 试题 算法训练 ALGO-213 Bit Compressor--DFS深度搜索
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 数据压缩的目的是为了减少存储和交换数据时出现的冗余。这增加了有效数据的比重并提高了传输速率。有一种压缩二进制串的方法是这样的： 将连续的n个1替换为n的二进制表示（注：替换发生当且仅当这种替换减少了二进制串的总长度） （译者注：连续的n个1的左右必须是0或者是串的开头、结尾） 比如：11111111001001111111111111110011会被压缩成10000010011110011。原串长为32,被压缩后串长为17
2020-05-11 22:15:26
190
原创 数据结构 一、链表
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。而链表的操作则是数据结构的一大核心部分，链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。由于不必须按
2020-05-11 17:58:18
237
原创 蓝桥杯 试题 算法训练 ALGO-201大等于n的最小完全平方数--二分查找
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 输出大等于n的最小的完全平方数。 若一个数能表示成某个自然数的平方的形式，则称这个数为完全平方数 Tips：注意数据范围输入格式 一个整数n输出格式 大等于n的最小的完全平方数样例输入71711样例输出71824数据规模和约定 n是32位有符号整数 题解：n在int的范围，最多有sqrt（10000000000）=100000个完全平方数，直接定义定义一个数组储存，然后二分查找。代码：#in
2020-05-10 23:24:33
136
原创 蓝桥杯 试题 算法训练 ALGO-4 结点选择 ---树形dp
资源限制时间限制：1.0s 内存限制：256.0MB问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出格式输出一个整数，代表选出的点的权值和的最大值。样例输入51 2 3 4 51 21 32 42 5样例输出12样例
2020-05-10 13:22:39
385
1
原创 蓝桥杯 试题 算法训练 ALGO-246 猴子吃包子--模拟
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 从前，有一只吃包子很厉害的猴子，它可以吃无数个包子，但是，它吃不同的包子速度也不同；肉包每秒钟吃x个；韭菜包每秒钟吃y个；没有馅的包子每秒钟吃z个；现在有x1个肉包，y1个韭菜包，z1个没有馅的包子；问：猴子吃完这些包子要多久？结果保留p位小数。输入格式 输入1行，包含7个整数，分别表示吃不同包子的速度和不同包子的个数和保留的位数。输出格式 输出一行，包含1个实数，表示吃完所有包子的时间。样例输入4 3 2 20 30
2020-05-09 17:11:30
168
原创 蓝桥杯 试题 算法训练 ALGO-3 K好数--递推
资源限制时间限制：1.0s 内存限制：256.0MB问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。样例输入4 2样例输出7数据规模与约定对于
2020-05-09 12:18:42
178
原创 蓝桥杯 试题 算法训练 ALGO-2 最大最小公倍数
试题 算法训练 最大最小公倍数资源限制时间限制：1.0s 内存限制：256.0MB问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。题解：通过数学性质可知，当两个数字的最大公约数约小...
2020-05-08 12:34:43
161
原创 蓝桥杯 试题 算法训练 审美课--二分查找
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师_）。 答案完全...
2020-05-08 01:57:45
208
原创 LeetCode 98. 验证二叉搜索树--递归找最大最小
给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入:2/ 1 3输出: true示例 2:输入:5/ 1 4/ 3 6输出: false解释: 输入为: [5,1,4,null,null,...
2020-05-05 21:25:25
299
原创 LeetCode 45. 跳跃游戏 II---贪心算法
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。说明:假设你总是可以到达数组的最后一个位置。来源：...
2020-05-04 23:17:51
318
原创 LeetCode 10 正则表达式匹配--递归
正则表达式匹配给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1:输入:s =...
2020-05-01 00:48:41
263
Detection and Characterization of Anomalies in Multivariate Time Series.pdf
2021-03-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人