- 博客(23)
- 收藏
- 关注
RSS订阅原创 nvim通过VimPlug配置的简例--The NERD tree侧边文件浏览器的插件
配置nvim环境的示例，使用VimPlug插件，安装NERDTree插件，macos环境
2022-02-28 18:37:05
967
原创 LeetCode每日一题382
LeetCode每日一题3822022/01/16文章目录LeetCode每日一题382题目详情解法解法一：解法二：题目详情链表随机节点解法解法一：使用一个数组将链表中的所有元素存储下来（遍历的方式）然后使用随机函数rand()随机取数组中的元素class Solution {public: vector<int> arr; Solution(ListNode* head) { while(head){ arr.e
2022-01-16 17:59:33
228
原创 LeetCode每日一题1716
LeetCode每日一题17162022/02/15文章目录LeetCode每日一题1716题目详情思路代码题目详情计算力扣银行的钱思路简单题，没有什么好说的，就是一个等差数列如果有比较好的数学基础，甚至可以直接求出求和的公式，计算应该会更快。代码class Solution {public: int totalMoney(int n) { int total = 0; int dayNum = n % 7; // 余的天数
2022-01-15 16:03:43
165
原创 LeetCode每日一题1629
LeetCode每日一题16292022年1月9日文章目录LeetCode每日一题1629题目描述解答1.个人解答：2.参考解答题目描述题目详情如下：题目详情链接提交记录：解答1.个人解答：其实看到这个东西的时候感觉还挺好弄的，也没有技巧，就是维护一个长度为26的用来存储每个小写字母对应键的最大按压时间的数组pressTime就可以了。在刷新的过程中，也不断刷新一个用来存储最大按压时间对应的字母的一个变量char result如果对于相同字母，碰到了按压时间更长的情况，则刷新p
2022-01-09 13:14:37
287
原创 Vue v-bind指令
Vue v-bind指令指令的作用：设置元素的属性（例如：src、title、class）语法：实例：实例一：最简单的应用，直接设置属性使用（包括全写和简写）<!DOCTYPE html><html> <head> <meta charset="utf-8"> <meta name-"viewport" content="width=device-width, initial-scale=1.0"
2021-08-03 11:47:14
86
原创 Vue v-if指令
Vue v-if指令指令的作用 ：根据表达式的真假，切换元素的显示和隐藏（操纵的不是样式，而是直接操纵dom元素）语法：实例：实例一：点击按钮切换文字的显示状态<!DOCTYPE html><html> <head> <meta charset="utf-8"> <meta name-"viewport" content="width=device-width, initial-scale=1.0"
2021-08-01 18:44:22
150
原创 Vue v-show指令
Vue v-show指令指令的作用：根据后面表达式的真假让元素显示或者隐藏，切换元素的显示状态。例如广告等。//可以直接用显示图片//直接为true或者false<div> <img src="http://rongcloud-web.qiniudn.com/docs_demo_rongcloud_logo.png" v-show="true"></div>//设置挂载显示图片//使用赋值或者逻辑表达式判断的方式//十八岁以上才可以显示图片//可
2021-08-01 10:51:13
349
原创 ALG5：字符串比较问题
ALG5：字符串比较问题NKU算法导论课程课后练习题问题描述如下：详情见：字符串比较问题具体实现：采用动态规划的思想，先找到状态转移方程记原字符串为S；字符串A,B都是S的子串使用标记OPT(i,j)OPT(i, j)OPT(i,j)表示字符串A(0,i)与字符串B(0,j)之间的最短距离我们可以找到状态转移方程：OPT(i,j)=min{OPT(i,j)+dist(S[i],S[j])OPT(i,j−1)+kOPT(i−1,j)+kOPT(i,j)=min\left\{\beg
2021-06-21 13:59:46
126
原创 ALG 带权区间调度问题
ALG 带权区间调度问题算法导论文本算法题的代码复现问题描述：给定一些时间的区间Section=(s开始时间，f结束时间，v事件的权重)Section = (s_{开始时间}，f_{结束时间}，v_{事件的权重})Section=(s开始时间，f结束时间，v事件的权重)，在这些事务中，找出不冲突的事务组合的最大权重，并返回该权重输入输出：输入：事务的数量 nnn，接下来 nnn行输入对应事务的(s,f,vs,f,vs,f,v)输出：不冲突的最大权重valuevaluevalue
2021-05-27 21:16:01
343
原创 ALG 求最大的利润
ALG 求最大的利润算法导论课本习题复现类似题目：ALG逆序计数题目描述：实现时的输入输出：输入：一个长度为n的数组：p[n]输出：找到最大对的利润 ：max_p（相较于原题，笔者有所简化，没有按照要求找到该值最大的下标，只是找到了最大值）具体代码：优化方向：在后续的博文中会给出该题目的动态规划策略的代码分治算法的时间复杂度：Θ(n⋅logn)\Theta(n\cdot logn)Θ(n⋅logn)#include <iostream>using namespa
2021-05-27 17:58:17
124
原创 ALG 求单峰的位置
ALG 求峰的位置算法导论课本算法复现题目描述：输入：一个长度为n的元素不重复的数组输出：峰的位置index代码实现：主要想法：类似于二分查找的思想，问题分成两个子问题，在舍弃一个子问题。对剩下来的子问题继续递归求解。主题思想如上，但是可以用递归实现，也可以用循环实现。时间复杂度：Θ(n⋅logn)\Theta(n\cdot logn)Θ(n⋅logn)//找单峰数组的峰，左增右减#include <iostream>using namespace std;
2021-05-26 21:02:15
136
原创 ALG 随笔 使用字符串实现二进制加法
ALG 随笔 使用字符串实现二进制加法问题描述：输入两个用字符串存储的二进制数例如：A = “111”, B = “1000”输出，该两二进制数和：result = “1111”具体代码：需要设置一个进位#include <iostream>#include <algorithm>using namespace std;int ch2int(char x){ return int(x - 48);}string ADD(string x, s
2021-05-26 20:10:54
167
原创 ALG 逆序计数
ALG 逆序计数题目来源，算法导论课本算法整理复现问题描述输入：数组的长度：n； 下面n行，数组的所有元素输出：该数组中存在的逆序对的数量思路：与之前发过的一篇博客的思路类似，同样是采取分治算法最近点对问题整体思路：①将待计算的数组分成三部分，左边，右边和中间②左右两边的区间的计算式等价的，都可以看做是与整个问题相同的子问题③中间部分的计算可以将左右两边进行排序，左边从右开始扫描，右边从做开始扫描，最终得出中间的逆序数优化方向：将左右两边进行排序的部分，边进行技术，边排序。
2021-05-25 18:26:08
127
原创 特征人脸识别（浙大人工智能导论作业五）
特征人脸识别（浙大人工智能导论作业五）实验思路代码有很多不完善之处，仅供学习参考如果同事NKU2021人工智能导论的同学，只想copy代码的话可以直接跳过这篇博客，因为笔者会等到实验截止之后才将实验具体的代码补全。实验描述：作业的详细描述移步至：特征人脸识别实验描述截图：没有啥好玩的图，就放几张人脸库和平均脸的图片吧人脸库样例：平均脸：前20个特征脸：实验要求：主要步骤：①算法先根据测试数据求出平均脸②再计算训练数据中心每张脸与平均脸的差异，求出差异矩阵的特征值和特征向
2021-05-23 18:38:52
3338
6
原创 ALG4：最近点对(the closest pair of points )
ALG4：最近点对(the closest pair of points )问题描述如下：详情见：最近点对问题描述具体实现：由于设置本题的 OJ 设置了时间限制，规定了只能用分治的思想实现分成三部分处理：根据中值将待处理的点集分成三部分左边求出最小值 dleftd_{left}dleft右边求出最小值 drightd_{right}dright中间的点带求出最小值 dmidd_{mid}dmid,(根据鸽巢原理，中间的点带中需要求的点不会超过6个)将左右两边的点集处理方式类似
2021-05-23 17:49:23
276
原创 2021.05.09.每日一题1482
2021.05.09.LeetCode每日一题1482又是图书馆摸鱼的一天题目描述：制作m束花所需要的最少天数个人题解及感想二分查找滑动窗口滑动窗口： 对于某个特定的daydayday利用一个长度为kkk的窗口，从左向右扫描，找到到符合条件的连续区域的最多的数量，如果这个数量满足全部的花，则返回day的值，否则返回-1。二分查找： 观察本题的测试样例返回可知，当bloomDay数组中的元组较大，或者查找的daydayday的值比较小，判断函数会多次返回False，会损耗较多的时
2021-05-09 15:33:10
91
原创 图像恢复重建(浙大人工智能导论作业四)
图像恢复重建(浙大人工智能导论作业四)实验思路代码有很多不完善之处，仅供学习参考如果同是NKU2021人工智能导论的同学，可以跳过这篇博客，因为会等到实验截止之后笔者才会将实验的具体代码补全。实验描述：作业的详细描述移步至：图像恢复重建实验描述截图：实验中待处理的图片(sample)：生成的噪声图片：局部均值滤波器恢复后的图片：实验的要求：主要是补写两部分代码：主要噪声及去噪方法的介绍生成噪声图像:noise_mask_image根据实验给出的noise_ratio描述，n
2021-05-08 16:42:18
3148
5
原创 ALG3：最小生成树(Minimum spanning tree)
ALG3：最小生成树(Minimum spanning tree)问题描述如下：(详见NKU计算机上机课程辅助评测)无向连通图最小生成树具体实现：①使用PRIM算法求最小生成树②使用KRUSKAL算法求最小生成树 采用了并查集代码如下;（已通过全部测试样例）因为是测试平台一次只能输出一个结果，为了测试两个算法对于测试样是否都能通过，于是两种算法都跑了一遍，只有两种算法得到的结果都相同，才会输出相同的答案。#include <iostre...
2021-05-02 17:54:51
187
原创 ALG2：拓扑排序
ALG2：拓扑排序问题描述如下：（详见NKU计算机上机课程辅助评测）拓扑排序具体实现：（以通过全部的测试样例）比较笨的方法，有较大的优化空间，对于输出成环的情况有较大的优化空间#include<iostream>#include<vector>#include<stack>#include<set>#include<algorithm>using namespace std;void d..
2021-05-02 17:43:23
288
1
原创 ALG1：GS算法，稳定婚姻匹配问题
ALG1：GS算法，稳定婚姻匹配问题问题描述如下：（详见NKU计算机上机课程辅助评测）稳定婚姻匹配实现代码：（此代码逻辑可通过全部测试样例）由于代码有一段时间了，一下的展示代码是没有自己的输入数据的，如果需要改为想要使用的数据，应该重新输入矩阵M和矩阵W中的数据#include<iostream>#include<algorithm>#include<vector>#include<set>using n..
2021-05-02 17:33:14
373
原创 一元线性回归计算 C++
一元线性回归计算 C++回归模型形如：计算式如下：C++代码如下：#include <iostream>#include <vector>using namespace std;int main(){ int n; //数据规模 cin >> n; //data[i][0]第i组数据的x，data[i][1]第i组数据的y vector<vector<double>> data(n, vecto
2021-05-02 17:17:21
766
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人