- 博客(53)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 SP，MST模板
最短路模板,Dijkstra，spfa算法，没有Floyd算法的，模板最小生成树算法只有prim没有克鲁斯卡尔算法：* 一点点的说明: 代码中引入了二元组：pair(目的辅助算法的实现，存储部分相关信息)，以及优先队列priority_queue（实现快速查找，即所谓的堆排序，返回现有里的最小值） *总代码： 题目： sdutacm 2143 2144 ：所需要...
2018-03-14 19:47:58
298
转载 rmq（倍增）转
转自：http://blog.csdn.net/niushuai666/article/details/66246721. 概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍
2017-10-11 19:53:22
353
1
原创 快速幂，快速幂取模，矩阵快速幂
推荐链接：http://www.cnblogs.com/acbingo/p/4504381.html * http://blog.csdn.net/lsldd/article/details/5506933* 题目链接：https://vjudge.net/contest/185352 密码：aa12321#include <bits/stdc++.h>using nam
2017-09-15 15:07:13
257
原创 位运算
详情请查询百度百科，这里只做为我的自我复习过程。 链接：https://baike.baidu.com/item/%E4%BD%8D%E8%BF%90%E7%AE%97/6888804?fr=aladdin 运算优先级：/***************1.～:（取反） ~1 =0; ~0 =1; 1. >> << >>:(右移运算符 ) a>>b
2017-09-14 19:43:17
161
原创 java this指针与多态
原因： 由于自己的愚蠢没有看懂 BaseServlet 中的this指针知识总结： 类中，变量没有多态，子类成员有多态感谢博主：传送门代码逻辑： index.html -> ServletDemo03.java -> BaseServlet.java ->ServletDemo03.java(反射調用相應的方法)index.html <!DOCTY...
2018-12-07 17:09:51
192
原创 JavaWeb 基础篇：El表达式与select控件の 爱恨情仇
Demo- Student Information SystemQuestion:如何利用el表达式控制 select 控件场景:对于每一次查询的gender进行保存，保留上一次查询语句，实现分页。<!-- 这样写了一晚上 一直是 失败， 我放弃了 这种蠢办法， js 才是最好用的--><%-- <option name="s_gender" value...
2018-12-03 22:44:56
403
原创 JS,DOM,JQuery,BootStrap学习知识整理
JavaScript: (Ps:参考 W3school)JS的组成:ECMAScript : 核心部分 ,定义js的语法规范DOM: document Object Model 文档对象模型 , 主要是用来管理页面的BOM : Browser Object Model 浏览器对象模型, 前进,后退,页面刷新, 地址栏, 历史记录, 屏幕宽高JS的语法:变量弱类型: var i = t...
2018-10-03 15:21:12
194
原创 Java 路线
java 学习书籍推荐:网络TCP IP 详解卷1: 协议 原书第二版计算机网络-自顶向下方法图解HTTP计算机网络第七版(谢希仁)–专业课课本操作系统深入理解诶计算机系统(原书第三版)现代操作系统(第三版)Linux内核设计与实现Unix网络编程第二版(1+2卷)算法算法导论数据结构与算法 java版啊哈! 算法算法图解剑指offerjava...
2018-09-30 20:08:26
419
原创 Candies POJ - 3159（差束约分理解 spfa+stack速度比queue+spfa 快）
During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse distribute them. All the
2017-11-06 20:45:41
342
1
原创 Currency Exchange POJ - 1860(前向星存图+spfa+判断负环)
Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only with these currencies. There can
2017-11-02 22:16:28
355
原创 畅联通工程续（最短路 算法模板。。。）
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 本题目包含多组数据，请处理到文件结束。 每组数据第一行包含两个正整数N和M(0接下来是M行道路
2017-11-01 15:41:08
245
原创 A - MPI Maelstrom POJ - 1502（dijkstra 板子题 可以不用优化的，但是我还是用优先队列优化）
PS： 题目就不描述了。。。 铭记：以后要记得好好读题，因为这浪费自己好多时间。先上错误代码：#include #include #include #include #include #include #include #include #include #include #include #include #include //it's not a bi
2017-10-28 21:08:22
241
原创 D - **GCD-Exreme(欧拉函数+数学分析，gcd转换) UVA - 11426
Given the value ofN, you will have to nd the value ofG. The de nition ofGis given below:G=i∑i=1jN∑j=i+1GCD(
2017-10-22 21:36:58
282
原创 C - Trailing zeroes(二分+阶乘） LightOJ - 1138
You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you knowN! = 1*2*...*N. For example, 5! = 120, 120 contains one zero on the
2017-10-22 21:34:08
232
原创 A - Fantasy of a Summation(打表找规律) LightOJ - 1213
If you think codes, eat codes then sometimes you may get stressed. In your dreams you may see huge codes, as I have seen once. Here is the code I saw in my dream.#include int cases, caseno;i
2017-10-22 21:31:20
261
原创 Help Hanzo（区间求素数） LightOJ - 1197 板子题
Amakusa, the evil spiritual leader has captured the beautiful princess Nakururu. The reason behind this is he had a little problem with Hanzo Hattori, the best ninja and the love of Nakururu. After he
2017-10-22 21:27:50
213
原创 The equation(exgcd+解不等式方程组)
The equation推荐博客：http://www.cnblogs.com/Rinyo/archive/2012/11/25/2787419.htmlThere is an equation ax + by + c = 0. Given a,b,c,x1,x2,y1,y2 you must determine, how many integer roots of this eq
2017-10-22 21:21:48
506
原创 The Super Powers UVA - 11752
通过这道题，学到去重的两种途径： 1.） stl里的set（集合（有序，不重复）（给予红黑树-一种特殊的二叉搜索树，不可删除（貌似是这么回事）））。 2.）stl里有个去重函数unique;具体用法如下：/**Ps:unique(),并不是正真的去重，只是把重复元素移动到序列尾部，真正的去重是ans.earse()下面的代码可能有误，没有验证。**/set<unsigned long l
2017-10-10 20:55:08
201
原创 Password CodeForces - 126B（KMP）
Asterix, Obelix and their temporary buddies Suffix and Prefix has finally found the Harmony temple. However, its doors were firmly locked and even Obelix had no luck opening them.A little later they fo
2017-09-28 10:06:52
278
原创 青蛙的约会（扩展欧几里得算法+不定方程求解）
1.折磨了我好久，不过大概是懂了。推荐博客：http://www.cnblogs.com/comeon4mydream/archive/2011/07/18/2109060.html#undefinedhttp://blog.csdn.net/LOI_DQS/article/details/49488851?locationNum=22.题目：两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见
2017-09-21 20:27:57
283
转载 New Year and Old Property CodeForces - 611B
参考博客：http://blog.csdn.net/loy_184548/article/details/50864501The year 2015 is almost over.Limak is a little polar bear. He has recently learnt about the binary system. He noticed that the passing year
2017-09-20 09:36:15
352
原创 So happy!(get 矩阵快速幂）ICPC :E HDU 6198
number number numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 637 Accepted Submission(s): 407 Problem Description We define a sequenc
2017-09-16 09:22:09
233
原创 POJ 3070 斐波那契数列（矩阵快速幂（版题））
链接：http://poj.org/problem?id=3070Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16351 Accepted: 11470DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1,
2017-09-16 08:19:11
368
原创 HDU1495 非常可乐（bfs/数论（不过数论的我不会））
非常可乐（bfs/数论） 数论链接 http://www.cnblogs.com/ECJTUACM-873284962/p/6750320.html#undefined 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495 PS（我的思路是照着数论链接里的bfs方法写的，不过这题说白了就是进行6次遍历，以每一个节点为基
2017-09-14 12:27:27
534
原创 图的存储（前向星）
推荐：（个人理解，若有错误，欢迎指正） 先百度百科，看懂后再看这个版本的。const int maxn=1e5+1;/* 前向星的优势： 通常用在点的数目太多，或两点之间有多条弧的时候。 一般在别的数据结构不能使用的时候才考虑用前向星。 除了不能直接用起点终点定位以外，前向星几乎是完美的*///前向星的构建//模拟逆序建立链表的过程
2017-09-10 20:45:31
368
1
原创 菠萝的成绩单（结构体快排）
考完试以后，菠萝获得了一个含有 n 个成绩的成绩单，他要把成绩按照从高到低排序，如果成绩相同则按照学生编号从小到大排序。 老师为了检验菠萝是否把成绩排序对了，会询问前 m 高的成绩及该学生的编号，你能帮菠萝回答老师的询问吗？ Input输入数据有多组（数据组数不超过 10），到 EOF 结束。 对于每组数据： 第一行输入成绩的个数 n 以及 m (1 <= n <= 100000, 1 <=
2017-08-13 15:32:17
363
原创 5-29 修理牧场 (25分)（数组模拟，没有用到优先队列）**代码是我在网上找到的
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要NN块木头，每块木头长度为整数L_iL i 个长度单位，于是他购买了一条很长的、能锯成NN块的木头，即该木头的长度是L_iL i 的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成1
2017-08-13 11:53:32
541
原创 数据结构实验之二叉树一：树的同构
详见：sdut3340 关于解题的思路（建议先看看浙大的网课）： 1.如何构建二叉树（数组模拟） 2.如何求根（标记数组处理的） 3.如何判断树的同构（重中之重，思路必须清晰，1.空树（1or2），2.（树根值不等）3.（左子树为空）4.（左子树不空，两树的的值不等）5.（两树的值相等））代码我是参考陈越老师的网课写的：#include <bits/stdc++.h>using names
2017-08-13 11:11:11
424
原创 二分查找
M–二分查找 Time Limit: 600MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description给出含有n个数的升序序列，保证序列中的数两两不相等，这n个数编号从1 到n。 然后给出q次询问，每次询问给出一个数x，若x存在于此序列中，则输出其编号，否则输出-1。 Input单组输入。首先输入一个整数n(1
2017-06-23 16:14:41
161
原创 递归的函数
递归的函数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description给定一个函数 f(a, b, c)： 如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1； 如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)； 如果 a
2017-06-22 16:47:26
235
原创 离散题目18（传递闭包）
离散题目18 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给出一个集合A和A上的关系R，求关系R的传递闭包。 例如： A={0,1,2} , R={<0,0>,<1,0>,<2,2>,<1,2>,<2,1>} t(R) = {<0,0>,<1,0>,<2,2>,<2,1>,<1,
2017-06-10 23:34:05
7369
转载 离散题目17（对称闭包c++）
离散题目17 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给出集合X和X上的关系R，求关系R在X上的对称闭包s(R)。 例如： X={1,2,3,4,5} , R={<1,1>,<2,1>,<3,3>,<2,3>,<3,2>,<4,5>} s(R)= {<1,1>,<1,2>,<
2017-06-10 23:31:43
909
原创 离散题目16（自反闭包）
离散题目16 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给出集合A,以及集合A上的关系R,求关系R的自反闭包。 Input首先输入t,表示有t组数据. 每组数据第一行输入n,表示A中有n个数据,接下来一行输入n个数,(4 <= n < 100, 0 < Ai < 100) 第二
2017-06-10 23:28:28
1529
原创 离散题目15（判断是否为传递关系（结构体））
离散题目15 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给出集合X、X上的关系R，判断关系R是不是传递的。 例如： A={1,2,3} , R={<1,1>,<1,2>,<2,1>,<3,3>,<2,3>,<3,2>, <2,2>,<1,3>,<3,1>} 显然，R具有传递性。
2017-06-10 23:26:08
6210
原创 离散数学14（判断矩阵是否对称）
离散题目14 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description判断集合是不是对称的。 Input首先输入两个数n，m表示集合中元素的个数，以及存在的关系数。 接下来1行包含n个以空格分隔的整数。 接下来m行，每行包含两个数a，b表示关系。 （1< = n < = 1000,1 <
2017-06-10 23:24:10
3835
原创 离散题目13（判断自反关系）
离散题目13 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem DescriptionDaYu平时只顾着看电影，没有学习离散，学期末快考试的时候才慌了神，因为时间不够，因此他决定只复习一个知识点，但是他发现他一个知识点都不会，因此他跑过来请你帮他解决一个问题。求一个集合是否是自反的。 Input第一行输入组数T
2017-06-10 23:20:48
1720
原创 离散题目12（判断是否为函数 c++处理）
离散题目12 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给出两个集合，以及两个集合上的关系。判断该关系能不能构成函数 Input多组输入。第一行数字表示集合A；第二行数字表示集合B；第三行一个数字N，表示关系的个数。以下N行，每行两个数字a b，用来描述关系a→b。0 < n <
2017-06-10 23:13:46
1050
原创 离散题目11（判双射函数）
离散题目11 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给定一个数学函数写一个程序来确定该函数是否是双射的 Input多组输入。 第一行输入三个整数n,m,k,分别表示集合a中的元素个数，集合b中的元素个数，集合a到b的映射个数。 第二行输入n个数，代表集合a中的元素。 第三行输入
2017-06-10 23:10:17
1437
原创 离散题目10（判断是否为满射函数 ）
离散题目10 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给定一个数学函数F和两个集合A,B,写一个程序来确定函数是满射。 如果每个可能的像至少有一个变量映射其上(即像集合B中的每个元素在A中都有一个或一个以上的原像)，或者说值域任何元素都有至少有一个变量与之对应，那这个映射就叫做满射
2017-06-10 23:04:38
4132
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人