- 博客(83)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 dfs 搜索 分考场问题
蓝桥杯:分考场问题 https://www.dotcpp.com/oj/problem1874.html题目描述n个人参加某项特殊考试。为了公平，要求任何两个认识的人不能分在同一个考场。求是少需要分几个考场才能满足条件。输入第一行，一个整数n(1<n<100)，表示参加考试的人数。第二行，一个整数m，表示接下来有m行数据以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出一行一个整数，表示最少分几个考场。样例
2020-10-04 15:49:01
123
原创 01背包、完全背包、多重背包 模板
01背包(ZeroOnePack)：有N件物品和一个容量为V的背包。（每种物品均只有一件）第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。完全背包(CompletePack)：有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。多重背包...
2020-02-06 13:47:12
140
1原创 论文疑难问题
1.@Mapper@Mapper注解链接2.@Param注解@Param注解链接3.HttpSessionHttpSession链接4.Modelmodel.addattribute()作用往前台传数据，可以传对象addattribute链接
2022-05-06 21:15:47
220
原创 Java单链表递归逆置
核心代码public static void ReverseNode(Node node,Node pre){ if(node==null) return; Node next=node.next; node.next=pre; ReverseNode(next,node); }主程序public class Reverse{ public static void ReverseNode(Node node,Node pre){ if(node==null) ret
2022-04-26 16:31:50
1236
原创 win10 +ubuntu双系统配置
1.wifi连接 ：https://blog.csdn.net/qq_45488453/article/details/1084536311.安装wifi网卡驱动打开ubuntu的软件和更新软件,下面RealtekXXXXXX里面选中使用DKMSXXXXX(开源)
2020-07-08 16:12:49
118
原创 n皇后问题 hdu2553+acwing 843+luogu 1219
hdu 2553 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2553hdu 2553 皇后不能同行、列、对角线#include<iostream>#include<cstring>#include<queue>#define maxn 12using namespace std;int dx[]={-1,1,0,0};int dy[]={0,0,-1,1};int n,ans;//ans方案数 int
2020-07-05 23:00:34
122
原创 k好数-动态规划
转载 http://blog.csdn.net/jopus/article/details/20315381#include <iostream>#include <cstring>#include <cstdlib>#include <algorithm>#include <cmath>#define ll long long#define mod 1000000007const int maxn=1e6+11;using n
2020-06-26 17:58:49
98
原创 面向对象复习提纲（二 继承的基本知识）
1.继承的方式protected 成员和 private 成员类似，也不能通过对象访问。但是当存在继承关系时，protected 和 private 就不一样了：基类中的 protected 成员可以在派生类中使用，而基类中的 private 成员不能在派生类中使用。public、protected、private 指定继承方式不同的继承方式会影响基类成员在派生类中的访问权限。public继承方式• 基类中所有 public 成员在派生类中为 public 属性；• 基类中所有 protec
2020-06-08 17:59:21
130
原创 面向对象复习提纲（一 类的基本知识）
1.类 class类只是一个模板（Template），编译后不占用内存空间，所以在定义类时不能对成员变量进行初始化，因为没有地方存储数据。只有在创建对象以后才会给成员变量分配内存，这个时候就可以赋值了。举个栗子class Student{public: Student(); ~Student();private: string name='\0';//错误不能初始化 int score; };当成员函数定义在类外时，就必须在函数名前面加上类名予以限定。::被称为域解析符（也称
2020-05-31 11:04:24
286
原创 hdu 1114 Piggy-Bank(完全背包)
题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=1114Problem Description在 ACM 能够开展之前，必须准备预算，并获得必要的财力支持。该活动的主要收入来自于 Irreversibly Bound Money (IBM)。思路很简单。任何时候，某位 ACM 会员有少量的钱时，他将所有的硬币投入到小猪储钱罐中。这个过程不可逆...
2020-02-16 23:42:31
141
原创 Robberies [hdu-2955]
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955可怜的POIUYTREWQ最近想买下dota2的商品，但是手头缺钱。他想起了之前看过的一部大片，觉得抢银行也许是个不错的选择。他认为，坏人被抓是因为没有预先规划。于是他在之前的几个月对各大银行进行了一次评估； 评估内容包括安全性和可盗窃金额： 他想知道在在某个风险系数下可以偷窃的最大金额In...
2020-02-06 21:49:19
711
原创 贪心+基础动态规划(dp)+简单STL运用(栈.队列)--(4)
多重背包视频讲解<<](https://vjudge.net/contest/353904#overview)https://vjudge.net/contest/353904#overviewACM题目链接https://vjudge.net/contest/353904#overview题目描述有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件...
2020-02-06 10:28:42
138
XUPT第二周PPT 222.pptx
2020-02-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人