soldier_wing-CSDN博客

原创 Java多线程之synchronized关键字

一个简单的多线程模拟买票的程序当使用synchronized关键字时的代码package thread;public class test { public static void main(String[] args) { Ticket t = new Ticket(); Thread t1 = new Thread(t, "窗口一"); Th

2017-07-18 20:28:49 396

原创 POJ 1061 青蛙的约会（扩展欧几里得）

Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面

2017-07-05 11:40:04 381

原创求最小生成树(Prim算法）(1075)

Description 求出给定无向带权图的最小生成树。图的定点为字符型，权值为不超过100的整形。在提示中已经给出了部分代码，你只需要完善Prim算法即可。Input 第一行为图的顶点个数n 第二行为图的边的条数e 接着e行为依附于一条边的两个顶点和边上的权值Output 最小生成树中的边。Sample Input ABCDEF A B 6 A C

2017-07-05 09:34:53 686

原创邻接矩阵存储简单路径

Description 假设无向图G采用邻接矩阵存储，设计一个算法，输出图G中从顶点u到v的所有简单路径。Input 简单路径是指路径上的顶点不重复。第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1），第二行表示顶点u和v的编号，接下来是为一个n*n大小的矩阵，表示图的邻接关系。数字为0表示不邻接，1表示不邻接。Output 输出图G中从顶点u到v的所有简单路径。Sampl

2017-06-30 18:39:05 1788

原创哈希表（开放定址法处理冲突）(1013)

Description 采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用开放定址法的线性探测。Input 第一行为哈希表的长度n；第二行为关键字的个数；第三行为关键字集合；第三行为要查找的数据。Output 如果查找成功，输出关键字所哈希表中的地址和比较次数；如果查找不成功，输出-1。如果查找成功，输出关键字所哈希表中的地址和比较次数；如果查

2017-06-30 18:30:58 1096

原创哈希表（链地址法处理冲突）(1012)

Description 采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用链地址法。建立链表的时候采用尾插法。Input 第一行为哈西表的长度；第二行为关键字的个数n；第三行为关键字集合；第四行为要查找的数据。Output 如果查找成功，输出该关键字所在哈希表中的地址和比较次数；如果查找不成功，输出-1。Sample Input 行数数据

2017-06-30 18:25:52 1153

原创堆排序算法

Description 编写程序堆排序算法。按照非递减排序，测试数据为整数。Input 第一行是待排序数据元素的个数；第二行是待排序的数据元素。Output 一趟堆排序的结果Sample Input 行数数据 1 10 2 14 12 20 18 22 41 50 36 19 23#include<iostream>using namespace st

2017-06-30 18:14:37 459

原创将军鬼上身啦！

Description 打败万恶的ghost以后，将军准备回寝室告诉大伙儿这个消息，没想到杯具又发生了… 你知道有种鬼叫“路鬼”吗？让人莫名其妙的迷路，将军就被这种鬼上身了。将军本来要上楼的，但是因为鬼上身，他要不就上一层楼，要不就下一层楼，这个是随机的，他不能控制自己啦！假设将军住在第M楼，刚开始将军在K楼，因为体力原因，将军只能上或者下N次楼，假设东6宿舍共有100层。现在

2017-06-30 18:10:40 452

转载 [转]100个经典C语言程序（益智类问题）

目录：1.绘制余弦曲线2.绘制余弦曲线和直线3.绘制圆4.歌星大奖赛5.求最大数6.高次方数的尾数8.借书方案知多少9.杨辉三角形10.数制转换11.打鱼还是晒网12.抓交通肇事犯13.该存多少钱14.怎样存钱利最大15.捕鱼和分鱼16.出售金鱼1.7 分数四则运算17.平分七筐鱼18.有限5位数19. 8 除不尽的数

2017-06-30 17:58:20 15083

原创 phpcms_V9任意文件上传poc

使用方法：先编译 javac -encoding UTF-8 Main.java 然后运行 java Main URL(http://www.xxxx.com) import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStream

2017-06-30 16:21:35 1449

原创小偷的背包(0963)

设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，…wn。问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。如果有满足条件的选择，则此背包有解，否则此背包问题无解。

2017-06-30 16:02:21 629

原创堆的判断(1098)

编写程序判断以下给出的整数序列是否为最小堆。Description 第一行是元素的个数n；第二行是n个整数序列。Input 如果是小根堆，输出Yes，否者输出No。Output 1 10 2 100 86 48 73 35 39 42 57 66 21Sample Input 1 No #include<iostream> #include<alg

2017-06-30 15:55:12 587

原创 MySQL注入技巧

1 MySQL语法以及认证绕过注释符： # – X(X为任意字符) /*(MySQL-5.1) ;%00 'or 1=1;%00 'or 1=1 union select 1,2’ ‘or 1=1 # ‘/!50000or/ 1=1 – - //版本号为5.1.38时只要小于50138 ‘/!or/ 1=1 – - 前缀：任意混合 + - ~ ! ‘or

2017-06-30 15:41:57 359

原创 SQL注入之报错注入

报错注入通过floor报错注入固定语句公式 union select 1 from (select+count(*),concat(floor(rand(0)*2),(注入爆数据语句))a from information_schema.tables group by a)b例子假如id输入存在注入的话，可以通过如下语句进行报错。 mysql> select * from arti

2017-06-30 14:28:20 1188

soldier_wing的博客