- 博客(35)
- 收藏
- 关注
RSS订阅原创 AWT绘图（4）图片绘制与图像处理
1.图片显示利用 drawImage(image i,int x,int y,ImageObserver observer);//分别为图像对象，位置和图片所通知的观测者。实例如下：package test;import java.net.*;import javax.swing.*;import java.awt.*;public class test1 extends JFram...
2020-01-17 18:29:20
605
原创 WEB开发--JSP内置对象
一.request对象1.超链接的参数传递<a href “”?id=1>//？可以用来传递参数<% request.getParameter(“id”) %>//获取传递参数的值,如果要传递多个，参数之间加&即可2.转发页面值处理发送：request.setAttribute(name,value);接收：request.getAttribute(na...
2019-11-28 17:25:16
193
原创 Java网络编程-双向信息发送
发现这东西不靠书，纯手动写真的难受，太多要记的东西了~Client类：package Test;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.io.*;import java.net.*;import javax.swing.JButton;import java...
2019-10-28 23:23:22
414
原创 简易登录界面的设计
窗体/界面：package Panel;import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.sql.SQLException;import javax.swing.*;import Databases.UserDB;public ...
2019-10-14 22:37:54
338
原创 API-Socket
1.Socket是嵌套字，是通信的基石，是网络通信过程中端点的抽象表示。2.Socket本身不是一个协议，而是一个调用接口（API），只有通过Socket，才能使用TCP协议。下面是基于TCP/IP的Socket通信编程实例：客户机端：package TCP;import java.io.DataOutputStream;import java.net.InetAddress;im...
2019-09-27 11:00:49
475
原创 链表简单操作
目前只有创建链表，插入元素以及获取元素.#include<cstdio>#include<iostream>#include<cstdlib>using namespace std;typedef struct LinkNode{public : int data; LinkNode* next;}LNode,*LinkList;...
2019-09-05 18:23:18
89
原创 转义字符中注意的问题
很多时候我们需要敲出键盘上难以表示出的字符，如最常见的’\n’，即换行符，此时我们需要注意到一些问题。1.利用’'进行转义只用一个’‘进行转义常常表示一些特殊的字符，切记只可使用’ \b’ ‘\t’ ‘\n’ ‘\f’ ‘\r’ ’ " ’ ’ ’ ’ ’ \’ ’2.利用‘\’进行转义常常用于表示该字符本身，如’.‘本身表示所有字符，则需要表示.本身这个字符时需要用...
2019-07-31 12:02:43
642
原创 小w的a=b问题（高性能优化+减少误差)
链接：https://ac.nowcoder.com/acm/contest/923/B来源：牛客网题目描述给你两个数组，一个a[]a[]数组，长度为n，另一个是b[]b[]数组，长度为m。现在问你∏ni=1a[i]!∏i=1na[i]!是否等于∏mi=1b[i]!∏i=1mb[i]!其中∏∏是连乘符，它表示n个元素的乘积。"!“为阶乘运算，表示小于等于该数所有正整数的积，并且规定0!=...
2019-06-21 23:12:31
246
原创 【字典树】Immediate Decodability
1004: Immediate DecodabilityTime给出一些数字串，判断是否有一个数字串是另一个串的前缀。Input输入数据为多组数据，每组数据读到 9 时结束。数字串只包含 0,1，记每个数字串长度为 l，则 1≤l≤10。每组数据至少有 2 个数字串，至多有 8 个数字串。Output对于每组数据，如果不存在一个数字串是另一个串的前缀，输出一行 Set t is imme...
2019-06-21 18:52:30
1142
3
原创 [双哈希]图书管理
来源：信息学奥赛一本通14561456：【例题2】图书管理时间限制: 1000 ms 内存限制: 65536 KB提交数: 615 通过数: 207【题目描述】图书管理是一件十分繁杂的工作，在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书（以便于帮助想要借书的客人快速查找他们是否有他们所需要的书），我们需要设计一个图书查找系统。该系统需要支持 2 种操...
2019-06-12 23:56:09
561
原创 高精度公约数 SuperGCD【C++/Java】
DescriptionSheng Bill 有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的 GCD（最大公约数）！因此他经常和别人比赛计算 GCD。有一天 Sheng Bill 很嚣张地找到了你，并要求和你比赛，但是输给 Sheng Bill 岂不是很丢脸！所以你决定写一个程序来教训他。Input输入共两行，第一行一个数 A，第二行一个数 B。0<A,B≤1010000。Outp...
2019-06-12 23:39:50
842
原创 （c++）类多重继承和派生 - person、student、teacher和graduate类
DescriptionPerson类包含私有成员数据姓名name（string），编号code（int）和出生年月日。Student类包含私有成员数据姓名name（string），编号code（int），出生年月日和分数score（int）。Teacher类包含私有成员数据姓名name（string），编号code（int），出生年月日和所在系department（string）。Graduate...
2019-06-11 16:56:16
2190
原创 [KMP]Seek the Name, Seek the Fame
题目来源： POJ 2752 & 奥赛一本通 1458*Seek the Name, Seek the Fame【题目描述】原题来自：POJ 2752给定若干字符串（这些字符串总长 ≤4×105 ），在每个字符串中求出所有既是前缀又是后缀的子串长度。例如：ababcababababcabab，既是前缀又是后缀的：ab，abab，ababcabab，ababcababab...
2019-05-22 21:12:25
287
1
原创 字符串KMP算法-Power string
题目来源：信息学奥赛一本通 1457&POJ2406题目描述：1457：Power Strings时间限制: 1000 ms 内存限制: 65536 KB提交数: 502 通过数: 195【题目描述】原题来自：POJ 2406给定若干个长度 ≤106 的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如：ababab 则最多有 3 个...
2019-05-21 23:45:48
822
原创 【学习笔记】 关于STL中map使用以及auto，值同参建立的一些笔记
打校赛碰到个关于字符串的题目，题解上用到了map这些东西开始完全看不懂~所以这里简单做一些笔记（纯水）1.map：STL库中的一种容器，自动建立Key和value的对应关系。个人理解就相当于函数对映的关系，建立两个变量之间的关系，例如map<int,string> a，则表示一个int型数据对映一个string类型数据，如：a[3]=“hello”,反之我们如果设map<str...
2019-05-20 18:36:36
3022
原创 WUSTOJ 中级训练1009 家庭作业（贪心·高性能优化）
题目描述：1009: 家庭作业Time Limit: 5 Sec Memory Limit: 128 MB 64bit IO Format: %lldSubmitted: 95 Accepted: 14[Submit][Status][Web Board]Description老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期...
2019-05-10 23:23:37
726
原创 C++学习笔记：类的多重继承派生（eg：person、account、admin和master类）
知识点：1.多重继承：形如class b:public a;class c:public b.这里使用的都是public权限，故所有基类public，protect成员对于派生类而言权限都不变，但是private成员不克直接访问。2.访问方式：如果一个派生类有多个基类，并且基类中有同名成员或者函数，则需要使用 类名::成员名 进行访问，避免报错。3.虚基类：如果遇到这种情况：clas...
2019-04-24 19:55:26
829
1
原创 UVA—LCM Cardinality（基础数论）
题目描述如下：LCM CardinalityA pair of numbers has a unique LCM but a single number can be the LCM of more than one possiblepairs. For example 12 is the LCM of (1, 12), (2, 12), (3,4) etc. For a given pos...
2019-04-23 22:46:14
269
1
原创 C++学习笔记：类的继承和派生--点圆类（公有继承）
以下题为例：1463: 继承派生（2）-点圆类Time Limit: 10 Sec Memory Limit: 65535 MB 64bit IO Format: %lldDescription二维坐标系的点类Point包含私有成员数据横纵坐标值x和y，均为int类型。Point类包含若干成员函数（如下所示）。class Point{private:int x,y;publ...
2019-04-17 18:46:46
2311
1
原创 [WUSTOJ] 布尔表达式的计算（栈和队列的综合应用）
题目描述：1004: 布尔表达式的计算Description需要你帮着计算任意一个布尔表达式的值。Input输入包含多组测试数据。每组测试数据一行，包含一个布尔表达式，其中T表示TRUE，F表示FALSE。每个表达式不超过100个字符。Output对每个表达式，输出“Expression”，后面跟着序列号，然后是“:”，最后是表达式的值。一个表达式输出占一行。Sample Inpu...
2019-04-17 12:38:18
2181
1
原创 WUSTOJ 算数表达式求值【数据结构-栈和队列的综合应用】
经典题.题目描述：1005: 算术表达式的求值Time Limit: 1 Sec Memory Limit: 65535 MB 64bit IO Format: %lldDescription通过程序来完成任意算术表达式的求值。表达式中包含的运算符包括+，-，*，/，（）等5类。运算对象均为整数。Input包含多组测试数据。每组测试数据一个算术表达式，占一行。每个表达式不超过10...
2019-04-15 22:26:18
706
3
原创 【算法笔记：分治】火柴排队（归并排序＋逆序对＋贪心）
火柴排队Time Limit: 1 Sec Memory Limit: 65535 MB 64bit IO Format: %lldDescription涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同。两列火柴之间的距离定义为：(a1-b1)2+(a2-b2)2+(a3-b3)2+…+(an-bn)2，其中 ai...
2019-04-09 23:52:28
501
原创 【算法笔记：归并排序+逆序对】求逆序对
题目来源：洛谷P1908 逆序对WUSTOJ 1850 求逆序对题目描述：1003: 求逆序对给定一个序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序对的数目。Input第一行为n,表示序列长度，接下来的一行包含n个整数（A1，A2，…，An），表示序列中的n个数。N<=105，Ai<=1055，Ai<=105Ou...
2019-04-09 18:02:21
789
1
原创 洛谷 P1045/WUSTOJ 1004：麦森数（高精度+快速幂分治）
题目描述：麦森数如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：输入P（1000<P<3100000），计算2P-1的位数和最后500位数字（用十进制高精度数表示）。Inpu...
2019-04-08 18:37:17
498
1
原创 wust 1012:图的m着色问题
1.深搜（超时）#include<iostream>#include<cstdio>#include<cstring>using namespace std;long int n,m,x,y,ans,sum,f[555],c[555][555],p[555];void search(long int k){ for(int i=1;i<...
2019-04-08 12:29:14
152
1
原创 【归纳】图论的各种基本算法的总结
图论的题也刷了不少了，但是近期才发现前面的一些dij什么的都忘记怎么写了，甚至分不清楚dij和spfa的区别了…所以想到这里做一些简单图论算法归纳。主要涉及的算法有：Floyd算法，dijkstra算法，spfa算法，prim算法和kruskal（其实这两个就是最小生成树算法）,以及一维,二维的并查集算法（抱歉萌新最近也就学了这些算法大佬们见笑了QAQ）。欧克！let’s begin !首先...
2019-04-02 23:04:40
3501
4
原创 【WUSTOJ 图论算法：二维并查集】格子游戏
题目描述：DescriptionAlice和Bob玩了一个古老的游戏：首先画一个n * n的点阵，接着，他们两个轮流在相邻的点之间画上红边和蓝边。直到围成一个封闭的圈（面积不必为1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了(n <= 200)，他们的游戏实在是太长了！他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序，帮助他们计算他们是否结束了游戏？Input多组测...
2019-03-31 23:16:44
488
2
原创 【图论】分糖果
1009: 分糖果Description童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间，同一个小朋友不会重复接受糖果。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，分给那些在他身旁且还没有得到糖果的小朋友们，而且自己会吃一些糖果。由于嘴馋...
2019-03-28 22:17:56
1159
1
原创 【WUSTOJ 图论之基本算法：SPFA】 1013: 香甜的黄油
题目描述：1013: 香甜的黄油农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的巴甫洛夫，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他可以在晚上挤奶。...
2019-03-28 20:07:50
275
1
原创 [WUSTOJ图论之基本算法 : 并查集] ： 团伙
先看看题目：1017: 团伙Description 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足：1、我朋友的朋友是我的朋友；2、我敌人的敌人是我的朋友； 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？Input多组测试数据。 第1行为n和m，1<...
2019-03-26 17:54:09
629
1
原创 【一笔画】问题 详解
这道题，初看觉得只是一般的图论问题，不过深究起来，还真是有点意思啊~（经过N次WA试验后得出的结论）话不多说，先看看题目：1001: 一笔画Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lldDescription对给定的一个无向图，判断能否一笔画出。若能，输出一笔画的先后顺序，否则输出“No Solution!”...
2019-03-20 17:29:16
3354
1
原创 【WUST OJ】1018: 最小函数值
【WUST OJ】1018: 最小函数值这道题怎么说…开始写不出来还是自己太一根筋。话不多说，先看题目：1018: 最小函数值Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lldSubmitted: 33 Accepted: 8[Submit][Status][Web Board]Description有n...
2019-03-19 20:20:26
368
2
原创 树转二叉树（有序树转换为二叉树）讲解
p：其实这儿的代码也只是看的别人的，然后自己敲的一遍。不过我自己在上面做了很多批注，以便于大家理解。首先来看看题目吧。（来自wust oj）1006: 树转二叉树Description输入一颗普通有序树，将它转换为对应的二叉链表存储，然后输出该二叉树的先序和后序遍历序列。Input包含多组测试数据。每组测试数据第1行为树的结点个数n（1≤n≤26）。接下来包含n行，其中第i行（1≤...
2019-03-11 21:40:39
16858
6
原创 二叉树的创建与遍历(二叉树遍历模板）
[浅谈 — 二叉树的创建与遍历]初学二叉树，感觉之前链表掌握不熟练导致接受有点难，现在做一些总结。本题其实就是根据给出的前序遍历（包括空子树），写出相应的前序、中序和后序遍历。废话不多说，先看看题目：二叉树的创建与遍历Description下面给出了教材中算法6.4所示的算法。Status CreateBiTree ( BiTree &T ){scanf（&...
2019-03-10 13:39:06
309
5
原创 约瑟夫环的简单解析
本人也是初涉博客，会尽量写的清楚以便大家理解~今天我们就来讲解约瑟夫环问题首先看看题目约瑟夫问题-输出最后的编号Descriptionn个人围成一圈，依次从1至n编号。从编号为1的人开始1至k报数，凡报数为k的人退出圈子，输出最后留下的一个人原来的编号。Input首先输入一个t，表示有t组数据（1&amp;lt;= t &amp;lt;= 10010）然后有t行，每行有2个正整数n和k。（1&amp;lt...
2019-03-03 19:53:38
469
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人