- 博客(44)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 BF算法以及KMP算法
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、BF是什么？二、循序渐进，由BF到KMP算法1.BF2.从BF到KMP总结前言提示：BF、KMP算法主要是用来记录一个很重要的算法kmp，以及是怎么推过来的一、BF是什么？BF算法实际上就是一种暴力算法，我们比较字符串，分为模式串和文本串，分别用 pat 表示模式串以及 txt 表示文本串，不管是BF算法还是KMP算法，我们都是在 txt 中查找子串 pat 的下标，如果存在，返回这个字串的起始索引，否则则返.
2022-04-15 14:57:37
511
原创 Java期末知识点整理（二）
Java知识点整理（二）——网络1801张咕咕8.异常处理机制程序出现了异常导致程序自动终止崩溃输出错误信息的话， 后面的程序会停止继续运行。一个try可以搭配多个catch块Java异常处理涉及五个关键字：try， catch， finally， throws， throwFinally语句定义一个总是要执行的代码块， 不需要考虑异常是否被捕获。也可以有try…finally这样...
2019-11-11 21:15:52
638
原创 Java平时练习题小结
Java平时练习题整理（一）——网络1801张咕咕Java 源代码文件的拓展名是java不是 Java 体系中的一种Java VE（Java Virtual Edition）Java 程序的执行过程中用到一套 JDK 工具，其中 javac.exe 是指java 语言编译器在当前的 Java 实现中，每个编译单元就是一个以java 为后缀的文件。使用 java 指令运行 class 文...
2019-11-11 15:35:24
1451
原创 Java期末知识点整理（一）
“首先，此知识点整理完全是出于个人复习用的， 可能有很多地方写的不详尽导致只有我自己知道什么意思， 再加上技术不过关的原因， 可能还有很多地方有纰漏而自己没有看出来， 望各路大佬口下留情， 如有错误， 还请指出纠正， 谢谢大家！”——咕咕咕Java知识点整理（一）——计算机学院网络1801张恒1.Java概述：三个版本 标准版JavaSE 企业版JavaEE 微型版 JavaMEJav...
2019-11-09 21:02:14
3836
4
原创 CSS样式随笔记录（一）
CSS层叠样式表：定义如何使用HTML标签，否则标签的表示方式都是一样的，不够美观CSS写出来有几种样式：1、行内样式：样式直接写在标签的style属性上，只用于该标签，作用范围小。2、内部样式表：样式定义在< style >标签里面，作用在定义的文档中。3、外部样式表：样式定义在一个.css文件里面，通过< link >标签引入样式到html中。ex：内部样式表...
2019-06-22 23:42:33
165
3
原创 HTML随笔记录（二）
框架集< frameset >一般小的网站都用框架集开发，简单，而且减小了网页内容的下载，提升了网页的加载速度。想到这里突然想到了java 中的< frame >框体。< frame >框体不可以放在中，重要属性由rows、cols，frameborder、border、bordercolor几个构成。在rows和cols的设置中，我么一般用百分比来设置...
2019-06-22 17:54:30
114
原创 HTML随笔记录（一）
首先html中允许元素使用大写元素。标签（元素）不区分大小写元素可以省略结束标签。元素属性可以省略属性值属性值可以不用引号HTML5支持的两种指定页面使用的字符集的方式。首先是是使用Content-type指定字符集，或者直接使用charset的指定字符集< meta http-equiv=“Content-Type” content=“text/html ; charset=...
2019-06-22 12:11:07
149
原创 HTML入门几个小点的记载（五）
< summary >标签<!DOCTYPE html><html> <!-- 包含details元素的标题，“details”元素用于描述有关文档 或文档片段的详细信息。 --> <body> <details> <su...
2019-06-20 12:13:09
107
原创 HTML入门几个小点的记载（四）
< meter >标签不知道是干嘛用的：先放一个例子：<!DOCTYPE html><html> <body> <meter min="9" max="10">2</meter><br /> <meter>3 out of 10</meter>&l...
2019-06-20 11:19:20
103
原创 HTML入门几个小点的记载（三）
ins标签<!DOCTYPE html><html> <body> <p>一打有<del>二十</del><ins>十二</ins>件。</p> <p>大多数浏览器会改写为删除文本和下划线文本。</p> &l...
2019-06-19 17:45:55
194
原创 HTML入门几个小点的记载（二）
一HTML5 input类型<!DOCTYPE html><html> <body> <!-- form 表单能够包含 input 元素，比如文本字段、复选框、单选框、提交按钮等等。 表单还可以包含 menus、textarea、fieldset、legen...
2019-06-16 11:55:15
108
原创 HTML入门几个小点的记载（一）
菜鸡一个，大佬轻喷。一，HTML5视频直接看实例<!DOCTYPE html><html> <body> <!-- autoplay 视频就绪后马上播放 controls 向用户显示控件，比如播放按钮 height,weight 视频播放器的高度和宽度...
2019-06-15 15:49:50
191
原创 Swing组件常用窗体JFrame和JDialog的两个小小的例子（Java）
①，首先是常用的JFrame窗体：package com.lzw;import java.awt.*;//导入awt包import javax.swing.*;//导入swing包import java.awt.geom.*;import java.util.*;public class DrawString extends JFrame{//继承JFrame窗体，他是Swing中各个...
2019-06-13 17:44:46
362
原创 java几个包的小整理&&「一本通 6.3 例 3」最大公约数
这段时间期末考试C++终于结束了，趁着有一点时间稍微整理一下吧。首先是这个题目。Description给出两个正整数 A,B，求它们的最大公约数。Input输入共两行，第一行一个正整数 A，第二行一个正整数 B。1≤A,B≤103000Output在一行中输出一个整数，表示 A,B 的最大公约数。因为数据范围的问题，我们用普通的方式来求肯定不可以，C++我寻思着也有点麻烦，而且大...
2019-06-06 17:25:37
328
原创 C++期末复习小整理（三）
C++课上整理及思考1.绪论C++融合了三种不同的方法，面向过程的编程：C++继承了C语言高效、简洁、快速和可移植性的传统（自顶向下、逐步求精结构化编程技术反映了过程性编程的思想，根据可执行的操作来构思一个程序）基于对象和面向对象的编程：C++在C语言基础上添加，C++的核心概念就是类（强调数据，让语言来满足问题的要求 类和对象 自下向上(bottom-up)编程有助于创建可重用的代...
2019-05-23 15:11:19
605
2
原创 C++期末复习小整理（二）
**C++期末考试卷子改错整理**不能对引用进行直接赋值，ex：&r=20;我们一般在声明的时候给引用直接赋值，不在定义的时候赋值。我们来看一个比较经典的代码，方便我们理解：#includeusing namespace std;int main(){int a=10,b=20;int &r=a;r=b;printf("%d %d %d\n",a,b,r...
2019-05-23 15:07:16
480
原创 C++期末复习小整理（一）
2019期末C++易错点整理（一）网络1801张恒 五一劳动节期间整理1.绪论面向对象设计方法的主要特征是继承面向对象方法比面向过程方法更加先进C++相对于C的最根本变化是引进了类和对象的概念对象的封装是抽象的封装，外界可以直接干预封装就是将一组数据和与这组数据有关的操作组装在一起，形成一个实体，这个实体就是对象，而实现封装性则需要类的帮助在考概念题的时候喜欢考标识符的定义，这个知...
2019-05-23 15:05:51
2058
3
原创 北京师范大学第十七届程序设计竞赛决赛-重现赛D题（选数字）
链接：https://ac.nowcoder.com/acm/contest/895/D来源：牛客网主要就是组合数学的推导：暂时先放上自己的代码：#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<cstdio>usin...
2019-05-15 22:23:54
146
原创 2019年湘潭大学程序设计竞赛（重现赛）Math Problem（弱鸡题解)
第一题和第二题基本都是签到题，就直接做就可以了，直接就水过去了…第三题（math problem）：链接：https://ac.nowcoder.com/acm/contest/893/C已知整数a的三次除192的余数是1。求区间[L,R]之间满足条件的a的累加和是多少？就如题目所说一样，这是一个数学问题，虽然当时没有证明出来（抖机灵拿笔算了一下发现只需要a除192的余数是1那么a的三次就...
2019-05-06 11:51:40
209
原创 luogu P3370 【模板】字符串哈希算法
嗯，以前一直没有好好看看字符串和哈希算法，实际上哈希算法的操作和运算在字符串得操作中是非常常见的，当然字典树来处理字符串也是非常常见的，这一篇就依着luogu的这道题当作给自己的一个总结吧哈希算法我个人理解的话，我们在进行字符串比较的时候，我们可以通过某种加密的方式，将字符串化为一串数字，（一般而言，我们把a-z对应到数字1-26）使得相同得字符串得到的数字一定相同，使得不同的字符串的数字尽量不...
2019-04-27 19:34:49
236
原创 POJ 3304 && Segments （计算几何）（枚举+叉乘判断是否规范相交）
Language:SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19092 Accepted: 6026DescriptionGiven n segments in the two dimensional space, write a program, which determines if the...
2019-04-27 16:54:13
124
原创 POJ 1569 && Myacm Triangles （枚举+叉积）
Myacm TrianglesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1280 Accepted: 718DescriptionThere has been considerable archeological work on the ancient Myacm culture. Many artifacts ...
2019-04-27 11:14:10
161
原创 POJ 2624 4th Point（计算几何）
题目如下：4th PointTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5327 Accepted: 1859DescriptionGiven are the (x,y) coordinates of the endpoints of two adjacent sides of a parallelogram. ...
2019-04-26 23:00:36
175
原创 POJ 2007&&Scrambled Polygon &&几何计算（叉积排序）
题目如下：Scrambled Polygon简单来说题意就是：乱序给出凸多边形的顶点坐标，要求按逆时 针顺序输出各顶点。给的第一个点一定是 (0,0),没有其他点在坐标轴上，没有三点 共线的情况。Sample Input0 070 -5060 30-30 -5080 2050 -6090 -20-30 -40-10 -6090 10Sample Output(0,0...
2019-04-26 12:52:46
182
原创 POJ3233 Matrix Power Series（矩阵快速幂）（矩阵快速幂+等比数列二分求和取模）
首先给出题目：Matrix Power SeriesDescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.InputThe input contains exactly one test case. The first line of input ...
2019-04-25 22:42:49
315
原创 wustoj&&洛谷P1445 [Violet]樱花
首先是题目：1006: 樱花Description给定n，求下面不定方程的正整数解 (x,y) 的数目。Input一个整数 nnn。（1≤n≤106）Output一个整数，表示有多少对 (x,y)满足题意。答案对 109+7 取模。Sample Input2Sample Output3HINT样例说明：共有三个数对 (x,y)满足条件，分别是 (3,6),(4,4)和 (...
2019-04-24 23:29:34
261
原创 （数论）素数的几种基本筛法整理归纳
这段时间做素数的题目的时候，做到了关于素数的题目，然后简单整理了一下几种素数筛法：（为了写几个模板提供以后CTRL+C+CTRL+V）1.这种筛法是我们最开始接触语言的时候用的最基本的方法int GetPrime(int n){//n==1的时候这里要加上一个特判 for(int i=2;i<n;i++) { if(n%i==0) return 1; } r...
2019-04-23 20:48:45
1414
原创 codeforce && Sherlock and His Girlfriend
这个题目的话主要就是考我们推导的能力题目大意如下：1005: Sherlock and His GirlfriendDescriptionSherlock 有了一个新女友（这太不像他了！）。情人节到了，他想送给女友一些珠宝当做礼物。他买了 n 件珠宝。第 i 件的价值是 i+1。那就是说，珠宝的价值分别为 2,3,4,⋯,n+1。Watson 挑战 Sherlock，让他给...
2019-04-23 12:32:17
311
原创 wustoj&&Strange Way to Express Integers （中国剩余定理求同余方程组）
我们很多时候求的是一个同余式，现在我们要求多个这样的式子我们称之为同余方程组，对于同余方程组，我们求解的方法是使用中国剩余定理中国剩余定理其实也是在扩展欧几里得上面的一个扩展，我们给出求得方法：即求这样的x≡a1(mod m1)x≡a2(mod m2)......x≡an(mod mn)同余方程组；我们首先知道这样的定理：①如果两个数相加对一个数取余为零，那么这两...
2019-04-22 15:24:53
175
原创 wustoj&&Sumdiv 数论基础（质因数分解，唯一分解定理，约数和公式，分治递归）
最近一直在刷数论的题目，今天遇到了一个比较经典的吧，题目如下：1003: SumdivDescription求 AB 的所有约数之和mod9901。0≤A,B≤5×107Input输入两个整数 A,B。Output输出答案 mod 9901。Sample Input2 3Sample Output15HINT样例说明：23=8...
2019-04-20 23:14:37
253
原创 wustoj&&poj青蛙的约会(扩展欧几里得,最小整数解）
前段时间整理了一下关于乘法逆元的集中求法，不过一直有的问题没有注意，今天做了一个题目最后求出来的解需要化为最小正整数，这个知识点以前没有涉及到，今天看到了就作了了解，现在在这里补充一下，就举今天看到的比较经典的例子吧：题目如下：青蛙的约会Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它...
2019-04-18 20:46:03
263
原创 求逆元的几种方法（1.扩展欧几里得 2.费马小定理 3.逆元线性筛法）以及费马小定理的几种应用
在上个星期做了武大的网络赛以后，看到了逆元的这个知识点，于是决定整理一下，dalao们的文章已经很多了，现在给自己看一下也当作复习吧：呜呜呜咕咕咕，好了正题开始：1.首先是我最先接触的用费马小定理求解的，这个在我的上一篇博客（WHU 校赛2019 D题Dandelion的补题以及相关的知识点整理）里面就有关于这个的解法，但是为了自己好复习，就在这里把代码的板子简单的写一下吧：cons...
2019-04-13 17:42:27
433
4
原创 WHU 校赛2019 D题Dandelion的补题以及相关的知识点整理
上个周日在外面玩了一圈过后，去参加了武大的网络赛，当时我在负责D题的时候出了一点问题，当时以为只是一个简单的dp，后来发现条件没有加，然后加了过后测试了几组数据发现结果是对的，但是我一看当时给的数据范围...这根本就不可以用dp来，要么超时，要么就是内存空间不够大，直接爆内存，当时为了开辟内存想了各种各样的方法，结果最后没有搞出来，记得数据每个好像给的是一百万，然后想看看这个题的数据水不水，结果降...
2019-04-13 13:55:36
173
2
原创 P1007 独木桥 && UVA 10881 Piotr's ant
这个题目和uva上面的一个思路题非常相似UVA 10881 Piotr's ant，可以说后者是前者的进阶吧，中心难点都在于，两者碰到了以后马上掉头走人，改变了方向解决的方法都是假设站在一个很远的地方，你根本分不清谁是谁，看起来两个人碰到了以后，在远方看起来这两个点还是沿着原来的方向，就像 蕉♂换灵♂魂了一样，穿♂插而过首先是前者的题解：题目求最小值和最大值，最小值：所有人走完...
2019-04-06 20:46:32
118
原创 洛谷 P1004 方格取数和P1006 传纸条
这两个题目可以说是非常相似的两个模板题目了，以前没有整理，今天又做到了，一起回忆一下吧首先是P1004：这个我们很容易想到是可以用dp来做的，和上面的那个过河卒的转移方程很像，但是呢，这个地方是要选两次，所以自然想到了怎么避免选择重复的问题，解决方法就是先走着，然后遇到了相同的减去一个就可以了，然后遍历方法的话自然就是用循环的方法来，至于怎么遍历，我们这里因为是走了两次，所以我们可以用四维...
2019-04-06 17:50:15
142
原创 洛谷 P1003 铺地毯
这个题目最开始的时候，想了半天没有什么好的办法，后来发现这个题目还是比较简单了，只要想通了就很好解了可以说是一个趣味题目了，还是比较有意思的，嘻嘻。下面是题目：题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nn张地毯，编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的...
2019-04-06 16:58:14
114
原创 洛谷 P1002 过河卒
这段时间感觉自己的状态一直都不是很好，自从上次CCCC的比赛自己没发挥好后，一直很自责，我觉得我应该不是偶然，我反思了好久，还是感觉有些地方，或者说自己的有的基本功不够扎实，老是浮在表面，有的时候做题没有认真思考，靠着自己的有点小聪明写出来的终究不是真本事，决定痛定思过，好好钻研，现在在从洛谷的第一题开始刷了，刚刚写到了这个题目，不是很难，但是错的几个点，以前根本没有考虑到，现在来记载一下题目...
2019-04-06 16:23:35
179
原创 记录一下一些杂七杂八的，但是主要是关于重载符里面的++的前置和后置学习记录
嗯......首先是重载的时候老是遇到的输入和输出流....和主题没有什么关系，但是多写几次加深记忆，最近老是忘记，用的不熟练，老是错...首先是输出流：friend ostream & operator << ( ostream & os,const X & t);//类的内部的书写形式 ostream & operator <&...
2019-03-25 23:27:26
201
1
原创 第二次上机实验代码调试总结
最近因为要忙着打比赛和各种各样的算法研究，所以导致正在上的C++这门科目有点落后，等这个星期过了才有空闲时间，再好好总结一下，现在就只有每个星期的上机课有一点时间来归类和总结，这次试验主要做的是类的组合，首先是我写的第一个不成熟的类的组合，主要是为了练一练基本的一个框架，然后顺便看一看构造函数和析构函数的调用顺序，下面放我写的第一个代码#include<iostream>usi...
2019-03-25 15:47:03
313
原创 上机实验的一段调试代码
#include<iostream>#include<cmath>using namespace std;class Rectangle{ private: double left,top; double right,bottom; public: Rectangle (double l=0,double t=0,double r=0,double...
2019-03-18 15:38:51
280
2019年Java题库（答案）.pdf
2019-11-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人