_duaiduai-CSDN博客

原创 CCF json查询90分java代码

试题编号：201709-3试题名称：JSON查询import java.util.*;public class Main{ static String[] ss; static HashMap<String, String> map; public static void main(String[]args) { Scanner fin=new Scanner(Syst...

2019-09-08 16:38:13 188

原创 I'm stuck

import java.util.*;public class Main{ static char[][]map; static int R; static int C; static boolean [][] flag; static int [][]next= {{-1,0},//四个位移矢量 {1,0}, {0,-1}, {0,1}}; public s...

2019-09-05 20:14:37 317

原创 CCF 201312-4有趣的数

解题思路：动态规划。关键是要找到问题与子问题的关系。此处用数列a保存解。下面开始分析a[n]与a[n-1]的关系，可以将n位有趣的数分成四组，分别为末尾为0，末尾为1，末尾为2，末尾为3的四组。第一组有趣的数的形式：（…)0 个数记为x1; （括号中表示前n-1个数）第二组有趣的数的形式： (…)1 个数记为 x2；第三组有趣的数的形式：(…)2 个数记为x3;第...

2019-09-05 15:27:50 179

原创网络延时

试题编号： 201503-4试题名称：网络延时时间限制： 1.0s内存限制： 256.0MB求树的直径两次宽搜或两次深搜#include<iostream>#include<vector>#include<cstring>using namespace std;const int maxn=20005;vector< vector...

2019-03-13 22:17:56 1227

原创交通规划

试题编号： 201609-4试题名称：交通规划时间限制： 1.0s内存限制： 256.0MBDijstra算法#include<iostream>#include<vector>#include<algorithm>#include<cstring>using namespace std;const int maxn=10005...

2019-03-13 22:14:38 263

原创用常量对一个对象进行

用常量对一个对象a进行赋值时，比如a=20这条语句，会生成一个临时对象(没有名字的临时对象），然后用常量作为参数调用类型转换构造函数对这个临时对象进行初始化，之后将这个临时变量的值赋给对象a，且在a=20这条语句结束后立刻释放临时对象的内存。以下代码可以体现这一点：#include&lt;stdio.h&gt;struct A{ public: int a; int b; public...

2019-03-11 13:29:37 439

转载 C/C++中的前后缀自加自减

首先 a++和++a 的定义：看个例子A: a=5; b=++a; // 相当于a=a+1;b=a; 结果是a=6，b=6B: a=5; b=a++; // 相当于b=a;a=a+1; 结果是a=6，b=5所以书上有：(1) 如果用前缀运算符对一个变量增1(减1)，则在将该变量增1(减1)后，用新值在表达式中进行其他的运算。(2) 如果用后缀运算符对一个变量增1...

2019-03-11 13:28:38 2224

问题引入：《算法导论》第四章分治策略最大子数组问题算法《算法导论》中第四章在讲解分治策略时引入了该问题，并给出了分治策略求解该问题的算法，算法复杂度为O（nlog（n))。并在课后习题4.1-5引入了该问题的最佳解决办法，这就是著名的Kadane算法，其算法复杂度为O（n）。Kadane算法利用了动态规划策略，类似于数学归纳法。算法思想：从数组的左边界开始，由左向右开始处理，记录到目前为止所...

2019-03-11 13:27:19 473

原创 CCF CSP 201812-4 试题名称：数据中心

试题编号： 201812-4试题名称：数据中心时间限制： 1.0s内存限制： 512.0MB问题描述：样例输入4511 2 31 3 41 4 52 3 83 4 2样例输出4样例说明1.问题本质为找最小生成树的最大边。2.考试时，错误地使用了Prim算法，不仅实现复杂，而且最后还超时了，只得了50分。3.正确解答方法为，Krustkal算法+并查集，实现...

2019-03-11 13:06:01 679

原创 dijkstra算法

C++实现，可指定源点，可获得到各点最短路径以及路径。用vector实现，节点数可自行调节，容错率高。注意：节点下标从1到n。#include&amp;lt;iostream&amp;gt;#include&amp;lt;algorithm&amp;gt;#include&amp;lt;vector&amp;gt;using namespace std;const int maxn=500;con

2019-03-10 19:23:12 632

原创华中科技大学汇编程序设计第二次上机实验

汇编课上没有认真听课，加上没怎么提前准备实验，导致我在上机时只能对着电脑屏幕发呆。看着同学们都陆陆续续找老师检查实验报告，我内心瞬间感到了失落与沮丧，同时也萌生了要认真学习汇编的念头。于是，第二天一上完课，我就开始看书，敲代码，以填补之前挖下的大坑。功夫不负有心人，经过一下午加一晚上不断的学习，敲代码和调试，我也终于完成了这次实验。虽然代码质量不高，但是自己仍然感觉十分满足，因为通过今天的学习，我...

2018-04-10 23:01:36 2266

转载常见汇编命令英文缩写

寄存器类（register）： AX–Acount BX–Base CX–Count DX–Data 段寄存器：代码段寄存器:CS--Code Segment 数据段寄存器:DS--Data Segment 堆栈段寄存器:SS--Stack Segment...

2018-04-09 19:17:34 2113

原创华中科技大学数据结构上机实验第一次试验代码

1.1实验目的通过实验达到⑴加深对线性表的概念、基本运算的理解；⑵熟练掌握线性表的逻辑结构与物理结构的关系；⑶物理结构采用顺序表,熟练掌握线性表的基本运算的实现。1.2线性表基本运算定义依据最小完备性和常用性相结合的原则，以函数形式定义了线性表的初始化表、销毁表、清空表、判定空表、求表长和获得元素等12种基本运算，具体运算功能定义如下。⑴初始化表：函数名称是InitaLis

2017-11-24 23:42:11 2927

duaiduai