- 博客(13)
- 资源 (15)
- 收藏
- 关注
原创 Java 异常类 练习题
第一题題目內容:从键盘输入一个整形数n,如果输入正确的话,输出10-n后的值,如果输入错误的话输出“not int”最后输出end输入输出说明:输入:asd输出:not intend如果输入的不是整数,则抛出异常类:InputMismatchException。import java.util.InputMismatchException;import java.u...
2020-04-29 14:55:09 3697 1
原创 Java 集合 集合流 Optional容器 (练习题,用法总结)
一、集合提供以下可直接使用的User类,直接使用getter/setter方法。编写测试类主函数,模拟创建5个用户,分属3个不同城市。创建Set集合,添加以上元素对象。import java.util.Set;import java.util.HashSet;import java.util.List;import java.util.ArrayList;import java.u...
2020-04-28 23:58:27 2108
原创 HDU 1263 水果 (map精简版)
HDU 1263 水果map嵌套。特判了产地为空、产地不为空但水果为空的情况。#include <bits/stdc++.h>using namespace std;int T,n,w;string place,fruit;map<string,map<string,int> >vis;int main(){ ios::sync_with...
2020-04-28 00:32:45 343
原创 HDU 1506 Largest Rectangle in a Histogram【单调栈/单调队列】
HDU 1506 Largest Rectangle in a Histogram题意:给出一个长度为n的序列,这些序列代表每个宽度为1的矩形的高,矩形是按顺序连在一起的,问最大相连面积(高为相连矩形的最小)。思路:对于每个最大连续的矩阵区间,如果它的边界有比这个区间最矮的矩形高的矩形,那么高的矩形肯定会被合并进去的。即找到每个节点的从左(从右)第一个比它小的节点, 这样就是当前节点能构成...
2020-04-28 00:29:41 249
原创 Linux 获得纯ip信息 grep/sed/awk/正则表达式
先得到ip所在行:ip a | grep inet | grep -v inet61.用awk命令获得ipawk命令类似cut命令,但是awk的分割符可以是多个字符,cut只能以单个字符作为分割符。以'inet '为分割符,打印得到其后的内容,再用'/'做分割符,打印得到其前的内容。ip a | grep inet | grep -v inet6 | awk -F 'inet ' '{print $2}' | awk -F '/' '{print $1}'
2020-04-23 17:56:08 1859
原创 【图论】欧拉回路
概念HDU 1878 欧拉回路题意:判断无向图是否有欧拉回路。HDU 1116 Play on Words题意:判断有向图是否有欧拉回路或欧拉通路。思路:并查集判连通块个数为1即为连通图,统计出度入度判欧拉回路/通路,unordered_set去重出现的点。
2020-04-23 11:06:02 953
原创 ICPC North America Qualifier Contest 2015 A题 All about that base【模拟进制转换,注意细节】
题目链接:https://nanti.jisuanke.com/t/44105题意题意就是给你一些四则运算的等式,等式的格式是 x op y = z,其中x,y,z都是字符串,表示某个进制下的数字,op是运算符,包括+,-,*,/。现在有1~36进制可供选择,你需要找到某个进制使得等式成立,输出满足等式的进制。其中,1~9进制用数字1-9表示,10~35进制用字母a-z表示,36进制用0来表...
2020-04-19 17:48:52 511 1
原创 “科大讯飞杯”第18届上海大学程序设计联赛 L题 动物森友会【最大流+二分,详细思路】
题目链接:https://ac.nowcoder.com/acm/contest/5278/L思路这题是要求最小天数,我们不妨先转换一下思路:如果在天数固定并且已知的情况下,能不能保证所有物品都能得到?这个问题显然可以用最大流来解决。建图,满足以下三点:周一到周日抽象成7个点,(自己构造出来的)源点依次与它们相连,容量为经过这天的次数把每天与这天可以获得的所有物品相连,容量无限把所有物...
2020-04-18 22:18:22 578
原创 Java 抽象类与接口 编程练习
一、面向抽象编程7175 编程题 编程语言:Java題目內容:使用接口或者抽象类编写程序实现显示员工基本信息。具体要求如下:(1)使用接口或者抽象类实现基类Employer(体会接口和抽象类的不同),包含姓名、部门和工资三个属性,显示工资的方法showSalary()和显示奖金的抽象方法showBonus();提示:因每位职工奖金不同,showBonus()方法定义为抽象方法,只抽象定...
2020-04-16 12:47:19 5865 2
原创 大数据开发技术课程报告(搭建Hadoop完全分布式集群&&操作集群)
一、 项目简介和实验环境本项目主要是建立Hadoop完全分布式集群,并进行集群测试和操作。主要内容:配置hadoop完全分布式集群的前期准备、安装过程、配置文件、启动过程、Shell操作、Java API操作。(本文中的一些文件可能带有学号后缀,这是课程报告的要求,实际上不必写后缀)Linux发行版:ubuntu-18.04.4-desktop-amd64JDK版本:jdk1.8.0_144Hadoop版本:hadoop-2.7.2二、 虚拟机的各项准备工作创建三台虚拟机,并完成各项准备
2020-04-15 21:39:53 9485 1
原创 【图论】最小费用最大流(网络流进阶)
本文 前置基础:最大流问题(Dinic算法) && 单源最短路径(SPFA算法)洛谷 P3381 【模板】最小费用最大流所谓最小费用最大流,其实就是在最大流问题的基础上,再给边加上一个属性:单位流量的费用。边的容量为cap,单位流量的费用为cost,需要求出在最大流的前提下,最小的总费用。(总流量最大并且总费用最小)每条增广路上的费用 = 这条路上的最小流量 * 所有边的单位流量费用之和。从原先Dinic算法的模板来看(最大流Dinic模板),有BFS来求分层图,并DFS进行增广。现在我们需要
2020-04-10 19:41:04 2925 3
原创 UCF Local Programming Contest 2017 D. Editor Navigation【BFS,注意细节】
题目链接:https://nanti.jisuanke.com/t/44820You are using a very simple text editor to create a document. You have typed in several lines, with the flashing cursor advancing as you type, but then you see...
2020-04-06 21:59:41 445
原创 【图论】网络流问题——最大流入门(Dinic算法)
参考文章:1. 博客园:Dinic算法(研究总结,网络流)2. 洛谷博客:网络最大流-从入门开始,详细讲到实用易懂的Dinic算法前置知识:DFS、BFS、建图(链式前向星)本文主要是用 Dinic算法 解决最大流问题。洛谷 P3376 【模板】网络最大流最大流问题,Dinic算法,最坏时间复杂度为O(V2*E),然而一般情况下是达不到这么大的,要不这题早超时了。算法流程1、根据残量网络计算层次图。2、在层次图中使用DFS进行增广直到不存在增广路。3、重复以上步骤直到无法增广。
2020-04-04 14:21:21 1266
【机器学习】线性回归(最小二乘法or梯度下降法)、多项式回归、logistic回归、softmax回归.zip
2021-06-10
【机器学习】python构建ID3决策树+pygraphviz可视化(代码详解,附注释)
2021-05-04
Apriori算法代码和原数据集.zip
2020-11-25
https://blog.csdn.net/ljw_study_in_CSDN/article/details/108484853 配套excel原始数据
2020-09-10
计算机组成原理课设:8条指令模型机(logisim文件和主存数据).zip
2020-07-09
计算机组成原理课设:原码一位乘、补码一位乘(logisim文件).circ
2020-07-09
数字逻辑课设:数字时钟(logisim文件).circ
2020-06-24
数字逻辑课设:简易秒表设计(logisim文件).circ
2020-06-24
信息学奥赛课课通(C++)配套资料【完整版】
2019-01-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人