C++
hsq_roy
在读研究生,研究方向区块链.
展开
-
蓝桥杯 历届试题 剪格子 解题报告(dfs+ 回溯)
历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB 锦囊1搜索。锦囊2搜索左上角的块包含哪些方格。当方格不连通或者在不要求连通的情况下不能得到解时回溯。问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****-原创 2017-04-27 18:57:05 · 1375 阅读 · 4 评论 -
C++结构体排序个人总结(运算符重定义,比较器)
前几天做蓝桥杯题目有一题有用到结构体排序,刚开始使用比较器,然后sort()排序一下就可以,后来参考别人的代码发现还可以用运算符重定义,着实省事很多,省的再在结构体外面写一个比较器的方法,所以现在总结一下:第一种:结构体内重定义 (‘ ’符号),然后sort就可以排序,初步估计sort方法是根据‘ ’符号排序,还未问老师,暂未证实,废话不多说,直接上代码#include"iost原创 2017-04-18 23:57:03 · 2570 阅读 · 0 评论 -
最短路径
Problem B 最短路径Accepted: 17 Total Submit: 51Time Limit: 1000ms Memony Limit: 32768KBDescription?有一个无向加权图,节点的序号从1开始。请你找出度最大的两个点,然后求这两个点之间的最短路径值。Input输入有若干个案例,每个案例的第1行有2个整数m,n,m是节点数,n是边数...原创 2018-03-29 19:48:45 · 266 阅读 · 0 评论 -
二叉树
二叉树的遍历分为以下三种:先序遍历:遍历顺序规则为【根左右】中序遍历:遍历顺序规则为【左根右】后序遍历:遍历顺序规则为【左右根】先序遍历:1245736中序遍历:4275136后续遍历:4752631Problem 1261 二叉树的遍历(中序遍历)………………数构Accepted: 1970 Total Submit: 2327Time Limit: 1000ms Memony Li...原创 2018-03-30 16:18:15 · 288 阅读 · 0 评论 -
0-1背包问题(动态规划)
测试用例与输出:3 105 88 204 17Case 1: 1 3 25思路:直接用动态规划DP凑出最优解,做动态规划一点要打印出递推矩阵,方便理解。一、数据n 为物品个数,m为背包重量,v数组存物品价值,w存物品重量bag为dp递推矩阵第0行为全部初始化为0,isPush代表是否放入默认false首先读入以上数据二、递推矩阵 0 1 ...原创 2019-03-23 21:01:50 · 9198 阅读 · 0 评论