- 博客(20)
- 收藏
- 关注
RSS订阅原创 动态规划之背包问题
背包问题是一类经典的动态规划算法题背包问题有以下几类1. 01背包问题最基本的背包问题就是01背包问题（01 knapsack problem）：一共有N件物品，第i（i从1开始）件物品的重量为w[i]，价值为v[i]。在总重量不超过背包承载上限W的情况下，能够装入背包的最大价值是多少？01背包问题的解决思路是：定义dp[i][j]为当前背包容量为j时前i个物品组合能装入背包的最大价值0<=i<=N, 0<=j<=W也就是说我们可以将 dp[0][0…W] 初始化为
2022-03-27 16:21:55
886
原创 用并查集判断无向图是否有环
二维数组map是邻接矩阵，一位数组pre记录各个顶点的根节点思路：根据无向图的邻接矩阵遍历图中每一条边，因为是无向图，所以只用遍历上三角矩阵，遍历到顶点为i,j的边时，若顶点i,j的根节点a,b相同，则说明两个顶点在一个集合，一个集合中的顶点有相连的边说明有环；若不在一个集合，则将两个集合合并#include<iostream>using namespace std;int find(int x, int pre[]){ // 返回根节点,并进行压缩路径 int p=x
2022-03-26 16:28:30
1134
原创 2019杭电计算机学院复试笔试真题
1.大家去电影院看电影，总共有n人来看电影，其中年龄不低于18岁的成年人的座位号为奇数，不满18岁的未成年人的座位号为偶数。现在请统计成年人与未成年的数目，以及他们在总人数里的比例。n<=1000。样例输入：5 2 3 6 7 11样例输出：3 0.60 2 0.402.给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容
2022-03-26 15:54:02
1074
原创 react hooks typescirpt父子组件传值类型
在使用typescript中，遇到父子组件传方法时，类型不匹配，记录下如何写类型。父组件export default function Learn() { const [wordCount, setWordCount] = useState(0); return ( <Box> <Appbar setWordCount={setWordCount} /> <Link to="/">首页</Link> l
2022-02-28 18:36:30
400
原创 c++ string的使用
1.1 参数说明index:起始下标(从0开始)len:长度count:数量ch:字符2. 初始化string str="abaa";cout<<str<<endl; // 输出 abaa3. 获取字符串元素
2022-02-25 15:15:38
962
原创 react hooks setState 页面渲染初始值为空, 子组件接收到的参数为undefined
export default function Review() { const [words, setWords] = useState([]); async function getReviewWords() { const res = await axios.get( 'http:/get_review_words', { params: { user_id }, }, ); return res.data.word
2022-02-10 18:19:11
1447
原创 从github上下载文件夹
复制github网址输入到这个网站上下载http://kinolien.github.io/gitzip/zip下载完成
2022-02-07 13:25:10
447
1
原创 react+antd配置动态路由中动态生成Icon结点
导入iconimport * as Icon from '@ant-design/icons';const addIcon = (name)=>{ return React.createElement(Icon[name]); }routeConfig中icon值复制routesConfig内容const routesConfig = [ { path: '/', title: '首页', icon: 'H
2022-01-25 16:10:15
1934
原创 c++ 指针的引用和指针的指针
在学习数据结构时发现函数中修改指针参数的值无效，学习之后发现，把指针作为一个参数传递给函数时，是将指针的副本传递给了函数，所以在函数中修改指针参数只是修改了指针的copy而不是指针本身，解决方法:1.指针的引用struct BitTree{ BitNode<ElemType> *root = nullptr;} struct BitNode{ ElemType data; struct BitNode<ElemType> *
2021-07-15 20:34:25
238
原创 qt connect的使用
注:以下内容仅为作者初学者的看法。实现效果: 在主界面中按下按钮，将参数值传递给另一个窗口并显示。connect(this,SIGNAL(sentNums(int)),start_dialog,SLOT(setGuessNums(int)));第一个参数: 发送者第二个参数: 发送的信号第三个参数: 接收者第四个参数: 接收信号的SLOT1.首先在发送者主界面的头文件中加入#include “startdialog.h”signals:void sentNums(int); // 要发
2021-05-26 22:27:32
1041
原创 C++ map的初步学习
C++ map的使用1. 序言2. 初始化3. 修改3.1 插入 insert1. 序言资料来源: c++参考手册.2. 初始化使用前要引入包含map的头文件#include <map> //注意，STL头文件没有扩展名.h通常使用以下代码进行map的初始化map<int,int> map;3. 修改3.1 插入 insert插入一个元素,注意要包含{key, value}map.insert({2,2});...
2021-05-21 22:56:33
231
原创 计算机组成原理期末复习
前言：本复习笔记基于包健的《计算机组成原理》第二版整理只针对与期末复习所作*为可能重点考察内容文章目录1.计算机网络概述1.计算机网络概述
2021-01-12 22:13:23
2560
8
原创 计算机网络期末复习整理
前言：本复习笔记基于王相林的《计算机网络》第二版整理作者也是刚刚学习计算机网络，水平有限，如有错误请见谅文章目录计算机网络概述计算机网络的定义一级目录计算机网络概述计算机网络的定义1.计算机网络是通过传输介质、通信设施和网络通信协议，把分散在不同地点的计算机设备互联起来，实现资源共享和信息传输的系统。2.涉及到的知识点：1）传输介质；2）通信协议；3）不同地点.；4）计算机设备；5）资源共享；6）数据传输；7）系统。3.计算机网络提供的基本功能：数据通信资源共享协同工作4.计
2021-01-06 21:02:24
6715
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人