MineQAQ-CSDN博客

原创 KMP算法

个人柑橘KMP算法并不难，但是理解起来确实麻烦。稍微记一下，免得日后遗忘。 KMP算法优于BF算法就在于引入了next数组从而使子串与目标串的同步速度加快从而优化了时间。 next数组是个人感觉最难理解的地方，也是用了一段时间才搞懂，现记录一下。 ## next数组何用： next数组用来在子串与目标串的匹配中使子串更快的移动。其中next[j]（下标从0 开始）表示...

2019-11-07 20:17:00 121

原创 2n皇后问题 / n皇后问题

题目点此查看原题问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　　输入的第一行为一个整数n，表示棋盘的大小。　　接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置...

2019-03-28 09:10:51 5784

原创 html meta手机端常用参数

html meta手机端常用参数 <meta name="apple-mobile-web-app-capable" content="yes" /><!-- <meta name="apple-touch-fullscreen" content="yes" /&...

2017-07-01 16:15:00 132

原创 php 删除目录以及目录下的所有文件

php 删除目录以及目录下的所有文件 function del_dir($dir){ if(is_dir($dir)){ foreach(scandir($dir) as $row){ if($row == '.' || $row == '..'){ continue...

2017-07-01 14:03:00 123

原创 webuploader 一个页面多个上传按钮实现【亲测可用】

webuploader 一个页面多个上传按钮实现【亲测可用】第一次使用百度的Webuploader时，为如何实现同一个页面使用多个上传按钮纠结了好一会儿。其实挺简单的，废话不多说，直接上代码：html按钮代码<div class="uploaderBtnBox">  ...

2017-04-26 15:17:00 491

原创 MySQL 如何按照指定字符串进行排序

MySQL 如何按照指定字符串进行排序比如mysql某个字段中有无规则的字符串（比如json格式的数据等），如何对其进行排序呢？使用以下方式即可：ORDER BY caseWHEN spec_array like '%str_01%' then 1WHEN spec_array like '%str_02%' then 2...

2017-02-17 17:34:00 628

原创 java多线程编程——静态同步函数

java多线程编程——静态同步函数 //饿汉式，在多线程下是安全的public class Single { private static final Single s=new Single(); private Single(){}; public static Single getInstance(){ ...

2017-01-22 20:32:00 79

原创 java多线程编程——线程同步之同步函数

java多线程编程——线程同步之同步函数如何找出线程安全问题：1.明确那些代码块是多线程运行代码2.明确共享数据3.明确多线程运行代码中哪些语句是操作共享数据的同步函数示例：class Save{ private int sum; public synchronized void add(int n){...

2017-01-21 22:43:00 76

原创 java多线程编程——线程同步之同步代码块

java多线程编程——线程同步之同步代码块编写多线程程序时，一定需要注意安全问题。多线程安全问题的原因：当多条语句在操作同一个线程共享数据时，一个线程对多条语句只执行一部分(未执行完)，此时另一个线程参与进来，导致了共享数据的错误。解决办法：当多条语句操作共享数据的时，只能先让一个线程执行完，其它线程不能参与。同步前提：1.必须...

2017-01-21 22:08:00 92

原创工厂模式

工厂模式介绍意图：定义一个创建对象的接口，让其子类自己决定实例化哪一个工厂类，工厂模式使其创建过程延迟到子类进行。主要解决：主要解决接口选择的问题。何时使用：我们明确地计划不同条件下创建不同实例时。如何解决：让其子类实现工厂接口，返回的也是一个抽象的产品。关键代码：创建过程在其子类执行。PHP代码：&l...

2017-01-20 14:23:00 51

原创设计模式-单例模式

设计模式-单例模式说明：意图：保证一个类仅有一个实例，并提供一个访问它的全局访问点。主要解决：一个全局使用的类频繁地创建与销毁。何时使用：当您想控制实例数目，节省系统资源的时候。如何解决：判断系统是否已经有这个单例，如果有则返回，如果没有则创建。关键代码：构造函数是私有的。PHP代码实例：<?php...

2017-01-20 10:50:00 72

原创垃圾陷阱

垃圾陷阱 #include<cstdio>#include<algorithm>using namespace std;struct item{ int t,h,f; bool operator < (const item& x) const { return t<x.t; ...

2016-10-24 09:11:00 127

原创 codevs 1139 观光公交

codevs 1139 观光公交 #include<cstdio>#include<cstdlib>#include<cstring>#define max(a,b) (a > b ? a : b)#define maxn 1000#define maxm 10000int ...

2016-08-15 11:04:00 89

原创 1159 最大全0子矩阵

1159 最大全0子矩阵 /*f(i,j)表示以(i,j)为右下角的最大全0子矩阵的边长若a[i][j]==1，f(i,j)=0否则：f(i,j)=min{ f(i-1,j),f(i,j-1),f(i-1,j-1) }+1 这样求得的是最大全0正方形子矩阵要求长方形矩阵，上述思路行不通假设以(i,j)为右下角的最大矩阵=12它可能是3*4、4*3、...

2016-04-09 10:46:00 136

原创 NOI 193棋盘分割.cpp

NOI 193棋盘分割.cpp 193:棋盘分割查看提交统计提问总时间限制:1000ms内存限制:65536kB描述将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只...

2016-04-09 10:26:00 180

原创 NOI 191钉子和小球.cpp

NOI 191钉子和小球.cpp 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 long long f[101][101]; 6 int n,m; 7 char...

2016-04-09 09:41:00 119

原创众数

众数【问题描述】由文件给出N个1到30000间无序数正整数，其中1≤N≤10000，同一个正整数可能会出现多次，出现次数最多的整数称为众数。求出它的众数及它出现的次数。【输入格式】输入文件第一行是正整数的个数N，第二行开始为N个正整数。【输出格式】输出文件有若干行，每行两个数，第1...

2016-02-16 16:58:00 304

原创选择排序

选择排序 #include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int n,k,j; cin>>n; int a[n+1]; for(int i=1;i<=n;i++) cin...

2016-02-16 16:56:00 69

原创明明的随机数

明明的随机数【问题描述】明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”...

2016-02-16 16:54:00 98

原创桶排

桶排 #include<iostream>#include <cstring>using namespace std;int main(){ int b[101],k,i,n; memset(b,0,sizeof(b)); cin>>n; for( i=1...

2016-02-16 16:54:00 77

原创插排

插排 #include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int a[101]; int n; cin>>n; for(int i=1;i<=n;i++) cin>>a...

2016-02-16 16:53:00 407

原创统计数字

统计数字【问题描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。【输入格式】输入文件count.in包含n+1行：第1行是整数n，表...

2016-02-16 16:52:00 99

原创奖学金

奖学金【问题描述】某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。...

2016-02-16 16:51:00 85

原创军事机密

军事机密【问题描述】军方截获的信息由n（n<=30000）个数字组成，因为是敌国的高端秘密，所以一时不能破获。最原始的想法就是对这n个数进行小到大排序，每个数都对应一个序号，然后对第i个是什么数感兴趣，现在要求编程完成。【输入格式】第一行n，接着是n个截获的数字，接着一行是数字k，接着是k行要输出...

2016-02-16 16:48:00 587

原创车厢重组

车厢重组【问题描述】在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的...

2016-02-16 16:48:00 153

原创归并排序

归并排序 #include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int n,k,sum=0; cin>>n; int a[30001]={0}; for(int i=1;i<=n;i+...

2016-02-16 16:46:00 51

原创士兵站队

士兵站队【问题描述】在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x 和y的值才能使士兵...

2016-02-16 16:46:00 220

原创输油管道

输油管道【问题描述】某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置，即它们的x 坐标（东西向）和y 坐标（南北向），应如何确定主管道的最优位置，即使各油井到主管道之间的输油管道长度总和最小的位置？证明可在线性时间内确定主...

2016-02-16 16:45:00 221

原创冒泡排序

冒泡排序 #include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>using namespace std;int main(){ int n; cin>>n; int a[n+1]; for(int i=1;...

2016-02-16 16:44:00 50

原创快排

快排 #include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>int a[1000000];using namespace std;void kp(int l,int r){ int mid,i,j,p; mid=a[(l...

2016-02-16 16:44:00 88

原创阶乘之和高精度

阶乘之和高精度 #include<iostream>#include<cstring>using namespace std;int a[100000],n,i,y,xy[100000];int main(){ cin>>n; a[0]=1; a[1]=1; for (y=1;y<=n;y++) ...

2016-02-15 17:50:00 166

原创月亮之眼

月亮之眼 #include<cstdio>//https://vijos.org/p/1540#include<cstring>#include<iostream>using namespace std;int n,m;int h[10000];int father[10000];int found(int)...

2016-02-14 22:00:00 82

原创拓扑编号

拓扑编号 #include<cstdio>//https://vijos.org/p/1790#include<iostream>#include<vector>#include<queue>using namespace std;const int MAXN=500;int n,m;vector...

2016-02-14 21:59:00 204

原创奇怪的梦境

奇怪的梦境 #include<iostream>using namespace std;#include<cstdio>#include<cstring>#define maxn 10000+10short book[maxn]={0},x,y,s[maxn],top=0;short du[maxn]={0};s...

2016-02-14 17:21:00 64

原创奖金

奖金 #include<cstdio>#include<vector>using namespace std;int n,m,x,y,head=-1,tail=-1;const int maxn=5000;vector<int>map[maxn];int rudu[maxn];int p[maxn];int an...

2016-02-14 17:19:00 180

原创最优布线问题

最优布线问题【问题描述】　　学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据的间接传输手段，即一台计算机可以间接的...

2016-02-13 10:58:00 167

原创亲戚

亲戚 #include<iostream>using namespace std; int m,n; int father[10000];int find(int x){ while(father[x]!=x) x=father[x]; return x;}int main(){ cin>>n>>m; for(i...

2016-02-13 10:49:00 72

原创最小花费

最小花费 #include<iostream> using namespace std; double a[2001][2001],dis[2001]={0},minn; int n,m,i,j,k,x,y,f[2001]={0}; void init() { cin>>n>>m;...

2016-02-05 11:37:00 68

原创 Dijkstra算法最短路径（部分）

Dijkstra算法最短路径（部分） voidDijkstra(intn,intv,int*dist,int*prev,intc[maxnum][maxnum]){bools[maxnum]; //判断是否已存入该点到S集合中for(inti=1;i<=n;++...

2016-02-05 11:35:00 129

原创 Floyed算法最短路径

Floyed算法最短路径 #include<iostream>#include<cstdio>int v,e,n; //v是顶点数，e是条数int v1[101][101],path[101][101]; using namespace std;void input(int n){ ...

2016-02-05 09:40:00 96

空空如也

空空如也