- 博客(34)
- 收藏
- 关注
RSS订阅原创 百练 / 2017计算机学科夏令营上机考试: H（Dijkstra算法）
题目来源：http://bailian.openjudge.cn/practice/2502/2502:Subway总时间限制: 1000ms 内存限制: 65536kB描述You have just moved from a quiet Waterloo neighbourhoodto a big, noisy city. Instead of getting to ride your bik...
2018-04-29 21:04:18
614
原创 百练 / 2017计算机学科夏令营上机考试: G（最小堆）
题目来源：http://bailian.openjudge.cn/practice/4078/4078:实现堆结构总时间限制: 1000ms 内存限制: 65536kB描述定义一个数组，初始化为空。在数组上执行两种操作：1、增添1个元素，把1个新的元素放入数组。2、输出并删除数组中最小的数。使用堆结构实现上述功能的高效算法。输入第一行输入一个整数n，代表操作的次数。每次操作首先输入一个整数typ...
2018-04-29 14:45:56
326
原创 百练 / 2017计算机学科夏令营上机考试: E（最长有序子列）
题目来源：http://noi.openjudge.cn/ch0206/4977/4977:怪盗基德的滑翔翼总时间限制: 1000ms 内存限制: 65536kB描述怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被...
2018-04-29 11:06:28
227
原创 百练 / 2017计算机学科夏令营上机考试: D（暴力枚举）
题目来源：http://noi.openjudge.cn/ch0201/250/D:Safecracker总时间限制: 1000ms 内存限制: 65536kB描述"The item islocked in a Klein safe behind a painting in the second-floor library. Kleinsafes are extremely rare; most...
2018-04-28 16:59:08
285
原创 百练 / 2017计算机学科夏令营上机考试: C （二维数组）
题目来源：http://oucee.openjudge.cn/17b1/4/4:岛屿周长总时间限制: 1000ms 内存限制: 65536kB描述用一个n*m的二维数组表示地图，1表示陆地，0代表海水，每一格都表示一个1*1的区域。地图中的格子只能横向或者纵向连接（不能对角连接），连接在一起的陆地称作岛屿，同时整个地图都被海水围绕。假设给出的地图中只会有一个岛屿，并且岛屿中不会有湖（即不会有...
2018-04-28 15:43:31
298
原创 百练 / 2017计算机学科夏令营上机考试: B （字符串）
题目来源：http://cs101.openjudge.cn/practice/12556/12556:编码字符串总时间限制: 1000ms 内存限制: 65536kB描述在数据压缩中，一个常用的方法是行程长度编码压缩。对于一个待压缩的字符串，我们可以依次记录每个字符及重复的次数。例如，待压缩的字符串为"aaabbbbcbb"，压缩结果为(a,3)(b,4)(c,1)(b,2)。这种压缩对于相...
2018-04-28 12:03:56
478
原创 百练 / 2017计算机学科夏令营上机考试: A （素数）
题目来源：http://noi.openjudge.cn/ch0113/10/10：判决素数个数总时间限制: 1000ms 内存限制: 65536kB描述输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。输入两个整数X和Y（1 <= X,Y <= 105）。输出输出一个整数，表示X，Y之间的素数个数（包括X和Y）。样例输入1 100样例输出25-------------...
2018-04-28 11:44:52
295
原创 nyoj 202: 红黑树
题目来源：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=202202：红黑树时间限制：3000 ms | 内存限制：65535 KB描述什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点...
2018-04-25 23:39:36
210
原创 Python向excel添加内容
Python用xlrd读Excel，用xlwt写Excel，但是xlwt是一种“无则创建，有则建新”的覆盖写入方式，如果想要在原有内容的基础上添加内容，就要用到xlutils库，首先以“只读”方式用xlrd打开页面，再用xlutils.copy复制，再调用.write方法写入内容。需要的包import xlrdfrom xlutils.copy import copy一个小例子，向一个已经存在的...
2018-04-23 19:21:05
10152
1
原创 keras模型可视化plot_model模块调用报错
keras有模块可视化工具，可以以图片方式可视化网络结构from keras.utils import plot_model使用时只要指定模型和输出的文件即可plot_model(model,to_file='model.png')结果(model.png)如下图所示但是plot_model(model,to_file='model.png')语句会报错keras ImportError: Fai...
2018-04-21 09:05:12
8507
原创 Java Swing制作界面
Java Swing框架可以用于开发桌面窗体程序。下面是一个例子，是图论课大作业的UI展示界面。功能是读入课表数据（课程时间、课容量），按照课间通勤人数最小的原则，给课程排教室。代码1. 主类：绘制界面用JPanel的setLayout方法绘制界面，例如：contentPane.setLayout(new GridLayout(1,2));表示将contentPane页面分为一行两列。还有就是组件...
2018-04-17 23:27:58
2619
原创 Java写Excel文件
Java写Excel文件也可以用jxl.jar包。下面是一个例子：public void excelprintResult() // 打印输出结果到excel中{ File file0 = new File(ctime0 + ".xls"); // 文件名 try { WritableWorkbook wb0 = Workbook.createWorkbook(file0); //...
2018-04-17 23:16:50
262
原创 Java字符串String比较
基本数据类型的比较用==， 类的对象的比较如果用==是比较的对象的地址，String是一个类，比较String对象的内容，需要用.equals方法或.contentEquals方法。同样的，对于我们自己写的一个类，可以重载.equals方法，实现对象内容的比较。下面的代码给出了一个例子。public class Run { public static void main(String args[...
2018-04-17 11:23:09
751
原创 Java读Excel文件
Java读EXCEL文件需要用到jar包jxl.jar，但只支持".xls"文件不支持".xlsx"文件。需要读取".xlsx"文件时在EXCEL里将其另存为".xls"文件即可。jar包在eclipse开发环境使用方式如下：需要用到jxl.jar的项目右键"Properties - Java Build Path - Libraries" 选项卡下点击"Add External JARs"
2018-04-16 14:12:19
211
原创 Java中文乱码问题
Java解析中文文件时字节流转化为字符流的编码方案必须和源文件一致。编码方案在InputStreamReader类中修改。FileInputStream fis = new FileInputStream(new File("data.txt"));InputStreamReader fin = new InputStreamReader(fis,"UTF-8"); // 设字符集为UTF-8,...
2018-04-16 09:04:45
168
原创 POJ 3624：CharmBracelet （0-1背包问题）
题目来源：http://poj.org/problem?id=36243624：CharmBracelet总时间限制: 1000ms 内存限制: 65536kBDescriptionBessie has gone to the mall's jewelry store and spies a charmbracelet. Of course, she'd like to fill it ...
2018-04-15 11:20:10
345
原创 哈夫曼树（基于优先队列最小堆）
实验三、哈夫曼编码 一、实验内容输入一段文本，计算其中每一个字符的哈夫曼编码，输出编码后文本的长度。哈夫曼编码作为一种变长编码方式，在文件/图像压缩领域有着重要的应用。 二、设计思路给定n个树叶的权值，改造带权路径总长最短的最优二叉树的算法由哈夫曼给出。a. 对个权值进行排序，满足b. 计算作为中间节点的权，的左儿子是，右儿子是. 在权序列中删除, 加入. 若, 结束，否则转a. 树的...
2018-04-14 10:30:39
3446
原创 百练 / 2016计算机学科夏令营上机考试: G （最小生成树）
题目来源：http://bailian.openjudge.cn/practice/1251/1251:丛林中的路总时间限制: 1000ms 内存限制: 65536kB描述热带岛屿Lagrishan的首领现在面临一个问题：几年前，一批外援资金被用于维护村落之间的道路，但日益繁茂的丛林无情的侵蚀着村民的道路，导致道路维修开销巨大，长老会不得不放弃部分道路的维护。上图左侧图显示的是正在使用道...
2018-04-12 16:01:23
259
原创 百练 / 2016计算机学科夏令营上机考试: G
题目来源：http://dsalgo.openjudge.cn/binarytree/8/8:重建二叉树总时间限制: 1000ms 内存限制: 65536kB描述给定一棵二叉树的前序遍历和中序遍历的结果，求其后序遍历。输入输入可能有多组，以EOF结束。每组输入包含两个字符串，分别为树的前序遍历和中序遍历。每个字符串中只包含大写字母且互不重复。输出对于每组输入，用一行来输出它后序遍历结果。...
2018-04-12 14:40:03
467
原创 百练 / 2016计算机学科夏令营上机考试: F （广度优先搜索）
题目来源：http://bailian.openjudge.cn/practice/2251/类似还有一题也是宽搜：Prime Path2251:Dungeon Master总时间限制: 1000ms 内存限制: 65536kB描述You are trapped in a 3D dungeon and need to find thequickest way out! The dunge...
2018-04-11 21:23:56
326
原创 百练 / 2016计算机学科夏令营上机考试: D
题目来源：http://noi.openjudge.cn/ch0202/1777/1777:文件结构“图”总时间限制: 1000ms 内存限制: 65536kB描述在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前，没有图形化的表示方法的，那时候最好的方式是把目录和文件的结构显示成一个"图"的样...
2018-04-11 18:53:31
254
原创 百练 / 2016计算机学科夏令营上机考试: E
题目来源：http://noi.openjudge.cn/ch0206/2421/2421:Exchange Rates总时间限制: 1000ms 内存限制: 65536kB描述Now that the Loonie is hovering about par with theGreenback, you have decided to use your $1000 entrance s...
2018-04-10 23:05:28
257
原创 百练 / 2016计算机学科夏令营上机考试: C
题目来源：http://noi.openjudge.cn/ch0108/20/20:反反复复总时间限制: 1000ms 内存限制: 65536kB描述Mo和Larry发明了一种信息加密方法。他们首先决定好列数，然后将信息（只包含字母）从上往下依次填入各列，并在末尾补充一些随机字母使其成为一个完整的字母矩阵。例如，若信息是“There's no placelike home on a sn...
2018-04-10 16:20:00
193
原创 百练 / 2016计算机学科夏令营上机考试: A
题目来源：http://noi.openjudge.cn/ch0104/13/13:分段函数总时间限制: 1000ms 内存限制: 65536kB描述编写程序，计算下列分段函数y=f(x)的值。y=-x+2.5; 0 <= x< 5y=2-1.5(x-3)(x-3);5 <= x < 10y=x/2-1.5; 10 <=x < 20输入一个浮点数N,0...
2018-04-10 15:48:03
241
原创 百练/ 2016计算机学科夏令营上机考试:B
题目来源：http://bailian.openjudge.cn/practice/4104/4104:单词翻转总时间限制: 1000ms 内存限制: 65536kB描述输入一个句子（一行），将句子中的每一个单词翻转后输出。输入只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。输出翻转每一个单词后的字符串，单词之间的空格需与原文一致。样例输入hello world样例输出o...
2018-04-10 15:43:42
431
原创 C++限制输出浮点数精度
头文件#include<iomanip>固定有效位数cout << setprecision(3) << (-x+2.5); // 有效位数为3, 输出 1.50固定小数位数cout << fixed << setprecision(3) << (-x+2.5); // 小数位数为3, 输出 1....
2018-04-10 13:00:28
2824
原创 Java统计自己的工程代码总行数
自己写一个java类，统计一个工程里java代码的总行数。核心算法就是子目录的递归查找。/* * 统计当前工程目录下所有.java文件的总行数 */package lineCounter;import java.io.File;import java.io.IOException;import java.io.FileReader;import java.io.BufferedR...
2018-04-10 12:39:37
2394
原创 基于逆波兰表达式的数学表达式计算器（Java版）
基于逆波兰表达式的数学表达式计算器（Java版）问题描述输入一个数学表达式，有不同优先级的运算符和括号，计算表达式的结果理论分析与算法定义：二元运算符位于两个操作数之间的表达式成为中缀表达式。一般输入的数学表达式都是中缀表达式。与之相对应的，二元操作符位于两个操作数之后的表达式称为后缀表达式（又称逆波兰表达式），二元运算符位于两个操作数之前的表达式称为前缀表达式。中缀表达式（逆波兰表达式）便于计算...
2018-04-08 22:52:16
1213
原创 百练/ 2018研究生上机测试 B: 字符串排序 -- 近似题：百1007:DNA排序
题目来源：http://bailian.openjudge.cn/ss2018/A1. 本题仍是求逆序对问题，用归并排序2. C++风格的比较函数，用于algorithm::sort,stable_sort等1007:DNA排序总时间限制: 1000ms 内存限制: 65536kB描述现在有一些长度相等的DNA串（只由ACGT四个字母组成），请将它们按照逆序对的数量多少排序。逆序对指的是字符串...
2018-04-04 19:02:28
455
原创 百练/ 2018研究生上机测试 A: 喜欢的数
题目来源：http://bailian.openjudge.cn/ss2018/A1. 本题取任意位整数每一位和判断回文数的方法值得借鉴2. 牢记在函数里修改vector要在形参里写vector<> &void num2digits(int num, vector<int> &digits)A:喜欢的数总时间限制: 1000ms 内存限制: 65536kB描...
2018-04-04 14:37:52
437
原创 C++调用外部函数和外部变量
一个C++工程中，如果main.cpp需要调用在functions.cpp中定义的函数，须在头文件common.h中加入函数的声明，在main.cpp和functions.cpp中都需要加入#include<common.h>如果需要多个文件共享的全局变量，则在头文件common.h中用extern关键字声明变量（但不能初始化），在需要用到该变量的文件中定义该变量extern int ...
2018-04-03 22:37:26
7767
原创 HDU 1312：Red and Black （广度优先搜索）
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1312问题和上一篇博客一样，都是图的搜索问题上一篇博客采用深度优先搜索，这次采用广度优先搜索对于这个问题两种搜索算法都能AC，时间空间开销也差不多，实现上也差不多，就是把数据结构改一改，point类的核心算法代码改一改1312: Red and BlackTime Limit: 2000/1000 MS...
2018-04-03 19:47:11
373
原创 HDU 1312：Red and Black （深度优先搜索）
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1312此题条件编译的使用值得借鉴#if ONLINE_JUDGE// 从io输入#endif#ifndef ONLINE_JUDGE// 从文件输入#endif1312: Red and BlackTime Limit: 2000/1000 MS(Java/Others) Memory ...
2018-04-03 16:35:53
282
原创 十字链表类模板的实现
项目代码链接：https://github.com/weiyx15/SparseMatrix/tree/master/SparseMatrix第一次用C++写类模板，过程十分艰辛，代码十分冗杂。写几个注意点吧：1. 重载双目运算符用友元函数2. 父类的友元不是子类的友元3. 子类不能继承父类重载的=运算符4. 有动态内存分配的类要自己实现拷贝构造函数（深拷贝）、析构函数和重载=运算符-------...
2018-04-02 09:55:36
331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人