- 博客(22)
- 收藏
- 关注
RSS订阅原创 WOJ 51 Bus Route Problem题解
题目Dongfang, A hardworking student, last week, he made the software named Query bus route system in WuHan, but he met a very intractabilityproblem At first, he tried to solve it by algorithm he had learned last summer, but it’s not appropriate for the MIS
2021-01-09 10:05:19
288
原创 WOJ 85 回家的路-第k短路径
题目求一个有向图中的第k短路径（可以有环）,输出第k短路径的长度算法先用Dijkstra求出从终点到起点的反向最短路径。（使用反向图）再用A*算法，链接（使用正图），还没有太理解，等我再参透一下。。代码#include<iostream>#include <vector>#include <queue>using namespace std;struct ANode{ int f, g, v; ANode() = default;
2021-01-08 16:37:52
210
原创 WOJ 110 Frame Stacking-所有拓扑排序序列
题目题目链接给出几个互相交错的框，输出交叠的顺序，根据题意，每个由字母组成的框（frame）的每一个边都会至少有一个字母在交叠后的图中，所以扫描一遍输入图就可以得到边界。扫描其中一个框Y，如果边上有其他字母X，则构造一条边 X -> Y，表明框X在框Y之上。算法使用回溯法（深度优先搜索），保存每一个可能的排序。即如果当前存在两个入度为0的节点A、B，先保存A或先保存B。代码#include<iostream>#include<vector>#include<
2021-01-08 16:20:37
128
原创 WOJ 50 Network题解Kruskal+不相交集
题目从一个无向图中提取一棵最小生成树算法Kruskal算法首先把图中的边按权值排序（从小到大），依次判断各个边，选取不会在原来的树中构成回路的边 加入到生成树中。如何判断回路，应用不相交集。待选取的边的两个端点是否同根，如果不同根则可以加入到生成树中，加入完成后，将两个节点Union为同根节点。算法终止条件：对于n个节点的无向图，完成选取了n-1条边，构成最终的最小生成树。代码#include<iostream>#include<vector>#include &l
2020-12-23 11:11:36
143
原创 WOJ-24-Exploration
题目Tom is an explorer and now he is in a mysterious cave. He finds that there are lots of rooms in it. You are ensured that these rooms are connected together by some roads and there is only one way between any two rooms. That is, all the rooms are connect
2020-12-06 16:12:01
159
原创 WOJ 1023 Division题解
题目参考把一串包含n个数字的序列，分成若干个cluster，不改变数字在原来序列中的顺序（即相当于在原序列中插入隔板来分割），使得每个cluster满足如下要求：至少包含p个元素顺序为原list中的顺序所有cluster的均方误差之和最小均方误差的计算方法：double squareDiviation(const vector<int>& s) { double sum = 0, res = 0; for_each(s.begin(), s.end(),
2020-12-04 11:20:57
160
原创 WOJ 18 KingKong
参考https://www.cnblogs.com/lqerio/p/13485331.html循环群，do while的那个循环就是在找可以交换的循环，如下图解释在代码里#include<iostream>#include<vector>using namespace std;int main() { int N; while (cin >> N) { if (N == 0) { return 0
2020-11-30 21:16:34
166
1
原创 WOJ-12-Think And Count题解
题目You are given a chessboard made up of N squares by M squares. Some of the squares are colored black, and the others are colored white. Pleasewrite a program to calculate the number of rectangles which are completely made up of white squares.输入格式There
2020-11-24 17:02:42
378
原创 WOJ 1006-Language of Animals解题心得
作为Java选手感觉受到了歧视。。。一样的代码逻辑java就疯狂超时，c++瞬间秒杀????c++真香这件事情告诉我们，要用c++刷题，要讲武德，不能搞聪明，小聪明啊。#include <iostream>#include <vector>#include <queue>using namespace std;int bfs(const vector<vector<int>>& adjGraph, int begin,
2020-11-19 16:02:52
230
原创 CCF-202009-3数字点亮人生Java50分题解
求助各路兄弟：我判断了环路，为什么还是只有50分????下面是贴出代码（我就不多解释什么了，都在注释里面了）package mock202009;import java.util.*;public class Main3 { public enum Func{NOT, AND, OR, XOR, NAND, NOR}; public static class Meta{ public Func type; public List<Integ
2020-10-31 12:01:52
220
原创 CCF-202006-2Java题解及注意事项
稀疏向量先来欣赏下我的提交。。他喵了个咪的，各种错误，来记录下每次没有满分的原因。第一次60分，用的HashMap，Scanner读取输入，写法类似这位仁兄。原因：首先，注意题目中给的输入说明，每个向量都是按照索引从小到大输入的，完全不需要用映射来查找value的位置，当然用HashMap做也可以，不影响最后评分。更优雅的做法是用一个二维数组即可，第一维大小为向量的非零元素个数，第二维大小为2，分别记录index和value。int[][] vec = new int[a][2];
2020-09-02 09:39:46
423
原创 Intellij IDEA 配置HTML模板
最近在学习vue，每次写html代码模板的的时候有些浪费时间，自己配了个html模板，这样就方便多啦步骤Mac上IntelliJ IEDA->preferences ( win上file->settings)，找到File and Code Templates点击 + 号新建一个模板名称为Name:VueHEML, Extension扩展名为html，copy模板代码，点击OK...
2020-03-12 11:44:02
5821
1
原创 CCF_CSP题解 201809-3-元素选择器
满分答案（c++）值得注意的是标签对大小写敏感，我的分数就是一步步改上来的（增加tolower）。还有一个就是题意有些不清楚，关于后代的选择，既可以用标签例如：div div p; 也可以夹杂着id，如：div #attr #main。（这个改对了就可以直接从80 -> 100 分✌️）详细代码如下，欢迎讨论：//// Created by Sugars Mac on 2020/2...
2020-02-10 15:52:18
343
1
原创 CCF-CSP题解 201912-3化学方程式
化学方程式的配平检验第一次去考，有些紧张，第三题本来很简单的，愣是没写出来，放假了有空写了写，自我感觉可读性还可以。因为ccf官网上还没有开放模拟，我就自己写了个.txt文件检验一下，基本要求都满足了。主要用了unordered_map作为元素记录，stringstream作为字符串分割工具。#include <iostream>#include <string>...
2020-01-14 19:53:02
3610
14
原创 第三次迭代总结
学习帮第三次迭代总结管理员功能实现对已发布的问题进行删除对已注册的用户进行删除问题以及审批功能的实现普通用户的功能扩展个人主页界面CSRF防范前端界面优化至此，全部基础功能实现完毕管理员功能实现本次迭代完成了管理员模块的功能实现，主要包括：对已发布的问题进行删除对已注册的用户进行删除实现问题和回答的审批功能，只有经过审批的问题和回答才可以出现在用户界面中管理员界面如下图：对已发...
2019-12-21 09:40:44
534
原创 第三次迭代计划
已完成用户登录注册，问题发布、回答问题、种类筛选、我发布的问题三次迭代目标主要完成管理员的功能，以及补全普通用户的相关视图界面（我关注的问题、我回答的问题，需要相关数据库操作查询支持）电子邮件的支持普通用户需求分页功能（数据库查询提供支持）注册时电子邮件的验证管理员需求：1.对已发布的问题进行删除2.对已注册的用户进行删除3.增加问题的种类4.过目功能：刚发布的问题和评论不...
2019-12-07 21:40:03
288
原创 第二次迭代总结
项目说明：本次迭代的数据主要依靠faker生成的虚拟数据，使用方法：启动虚拟环境$pipenv shell $flask init # 初始化数据库，创建管理员（按提示进行输入信息）Username: adminEmail: 1316@163.comPassword: Repeat for confirmation: Initializing the database......
2019-12-05 21:51:19
1116
原创 第二次迭代设计
使用虚拟数据在工程目录下运行，使用flask forge向mysql数据库中插入虚拟数据（之前要修改xuexibang/database/config/db_config.json里的mysql_test里的用户名密码等，改成自己数据库对应的就好了）$pipenv shell$flask forge之后运行即可$flask run...
2019-12-02 20:39:38
222
原创 详细设计（第四周）
URL对应的html界面：主页：http://localhost:5000/http://localhost:5000/home <-对应->front/home.html我关注的问题：…(跟以前一样的url，我就不写了）…: …下面的在url中加了前缀，访问时请注意用户登录：http://localhost:5000/auth/login <–>...
2019-11-23 17:17:29
172
原创 详细设计（第三周）
前端开发流程1)根据功能规格书画页面草图(sketching)。# complete2)根据草图做交互式原型图(prototyping)。3)根据原型图开发前端页面(HTML、CSS、JavaScript)。后端开发的主要流程如下:1)数据库建模。 # complete2)编写表单类。3)编写视图函数和相关的处理函数。4)在页面中使用Jinja2替换虚拟数据。项目文件组织xu...
2019-11-19 15:34:52
247
原创 开发记录
大型应用软件设计课程开发记录这是我第一次使用 Markdown编辑器 所展示的页面。用于记录开发过程中的各个迭代周期的细节。小组成员合理的创建标题，有助于目录的生成直接输入1次#，并按下space后，将生成1级标题。输入2次#，并按下space后，将生成2级标题。以此类推，我们支持6级标题。有助于使用TOC语法后生成一个完美的目录。如何改变文本的样式强调文本 强调文...
2019-11-07 15:20:39
454
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人