- 博客(59)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【最小生成树】A MST Problem
题目描述It is just a mining spanning tree ( 最小生成树 ) problem, what makes you a little difficult is that you are in a 3D space.输入The first line of the input contains the number of test cases in the fi...
2018-10-09 16:04:38
584
原创 以后不在这里更新博文了~
其实在大一下学期就搭建起个人博客啦。。不过暑假备份超梦社区数据的时候，丢失了博客的数据，再搭建一个也没什么意义。所以打算抽空用php+mysql写一个原创的博客，以后就不在这里更新博文了。
2017-08-28 19:57:16
491
原创 【YOJ】共享单车
Description 共享单车走进烟台，小明决定尝试。小明启动共享单车app，轻松地找到附近的单车。那么问题来了，到最近的那辆单车，小明大约要走多少米呢？ 现在简化问题。将地图设定成一个由100米100米的像素块组成的二维平面区域。如果一个方块内有单车，则像素块显示为字符“x”；如果此方块内是可以通行的路，则显示为“.”；再如果方块是建筑物，则显示为“”，建筑物不能通行。
2017-05-29 12:56:03
1476
原创 【hihocoder】字符消除
时间限制:1000ms单点时限:1000ms内存限制:256MB描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母”ABC”的字符串s，消除过程是如下进行的： 1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如”ABCCBCCCAA”中”CC”,”CCC”和”AA”会被同时消除，余下”AB”和”B”拼成新的字符串”AB
2017-05-28 09:53:56
845
原创 【hihocoder】KMP子串数目匹配
时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（原串）里面是不是存在那么一些……特殊……的文字（模式串）？”
2017-05-13 10:11:52
962
原创 N皇后问题最简单解法
Description 编写一个函数，求解皇后问题：在n*n的方格棋盘上，放置n个皇后，要求每个皇后不同行、不同列、不同左右对角线。要求：1、皇后的个数由用户输入，其值不能超过20，输出所有的解。2、采用递归回溯的方法解决。Input 输入一个整数n，代表棋盘的大小n*n，Output 将计算出的彼此不受攻击的n个皇后的所有放置方案输出，每种方案占一行。Sample Input 4 Sam
2017-04-25 21:40:03
3944
原创 走迷宫问题(广度优先搜索)
Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, };它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序
2017-04-21 11:23:45
1174
原创 快速排序(C语言实现)
以前使用RM时，ruby脚本提供一个sort函数，可以把数组进行排序，后来得知采用的算法是快速排序。 随着数据结构课程的学习， 快速排序如今也不再神秘， 代码如下#include <iostream>using namespace std;void Quicksort(int a[],int low,int high){ if(low>=high) { r
2017-04-13 16:50:43
396
原创 删除链表中的相同元素
Description （线性表）在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素，使表中不再有重复的元素。 Input 输入长度：6 输入数据：2 3 4 5 5 7 Output 2 3 4 5 7 Sample Input 6 8 9 10 11 22 22 Sample Output 8 9 10 1
2017-04-12 14:40:59
1968
1
原创 重载c++的<<操作符
今天有道题需要重载"一开始认为cout是一个类，"后来得知void operator<<(Rectangle &p){ cout<<(p.x2-p.x1)*(p.y2-p.y1);}然后又悲剧了……提示必须有2个参数....原来这是<<的规定，第一个参数是输入输出流。cout是ostream流对象的一个引用这样写是正确的void operat
2017-04-05 14:31:54
429
原创 C++中的三种继承public，protected，private
三种访问权限public:可以被任意实体访问protected:只允许子类及本类的成员函数访问private:只允许本类的成员函数访问 三种继承方式public 继承protect 继承private 继承组合结果基类中 继承方式 子类中public ＆ public继承 => public
2017-04-01 07:57:01
462
原创 排序算法之归并排序
#include int main(){ void marge_sort(int arr[],int first,int last); void merge(int arr[],int low,int mid,int high); int data[10]; int i=0,length=10; for(i=0;i<10;i++) {
2017-03-19 09:41:09
429
原创 C语言二进制文件读取
#include struct student{ char name[20]; int num; int english; int math; int chinise;}data[100]; int main(){ FILE *p; p = fopen("student.dic","rb"); int i=0; w
2017-03-15 18:21:34
9312
2
原创 YOJ2226: 算法问题(线性表)
#include #include typedef struct sql{ int num; struct sql *next; struct sql *before;}list;list* creatList(){ list *L = (list*)malloc(sizeof(list)); L->next = NULL; L->bef
2017-03-14 21:06:57
850
1
转载 static关键字总结
不涉及类的static1.1静态全局变量在全局变量前，加上关键字static，该变量就被定义成为一个静态全局变量。静态全局变量有以下特点： • 该变量在全局数据区分配内存； • 未经初始化的静态全局变量会被程序自动初始化为0（自动变量的值是随机的，除非它被显式初始化）； • 静态全局变量在声明它的整个文件都是可见的，而在文件之外是不可见的； 1.2.静态局部
2017-03-14 17:22:33
641
原创 智能AI初探
最近想让《梦战》中的敌人变的聪明点，目前敌人的出招是完全随机的。随机物理攻击 or 随机法术攻击，这样会使玩家感觉敌人很傻，没有挑战性，我不太希望通过调高敌人属性来达到提高难度的效果，所以研究一下智能AI。《梦战》作为梦幻西游的同人游戏，法术招式和官网差不多，主要分为如下几类：攻击、加血、加蓝、封印1.首先我给各种法术进行类型区分，将类型填入哈希表中，之前是没有加入这个的。我分为如下几
2017-03-09 22:00:04
646
原创 YOJ2281
#include #include int main(){ int sock(char *a,char *b); char a[1000]; char b[1000]; scanf("%s",a); getchar(); scanf("%s",b); int res; res = sock(a,b); printf("%
2017-03-03 12:18:37
432
原创 YOJ2379：反恐精英
#include #include int main(){ int n; int data[100000]; int res=0,pop,i,j,test; scanf("%d",&n); while(n--) { res = 0; scanf("%d%d",&pop,&test); for(i=
2017-03-03 11:14:21
501
原创 lua里面json对于非连续数组的存储方式
刚刚写游戏存档的时候遇到了这个问题，于是记录一下，希望对一些lua入门者有有帮助lua里面，获取数组长度有两种方法lua = {1,2,3}#luatable.maxn(lua)#是取长度符号，一般情况下取到的长度和maxn返回值相同，但是如果数组非连续，比如存在两个nil，Lua会认为数组在nil这里结束，返回一个非准确长度。但很多数组里都会是非连续的，json为了防止这种
2017-01-29 18:31:37
2462
原创 未完成的游戏
半年前的某天，阳光穿过乌云照射着满是创痕的世界，我走在曾经熟悉的静谧的寒冷的恐惧的街道。并没有先前设想的那样来一阵狂欢，大概是意识到了人生短暂，不应该花费过多精力在庆祝上。高考远没有预期的那样满意，不过我还是舒了一口气，终于结束了。 2015年的9月，寒雪社区挂上这样一句话：由于种种原因，论坛暂时关闭，以后再见。网络上关于飞雪剑系列的一切仿佛在一夜之间化为纸屑燃烧在奔腾不息的岁月
2017-01-23 11:23:00
698
原创 C语言课程设计：小型电子词典
1. 题目描述用C语言编写一个小型词典，用户可以进行英译汉、汉译英、删除修改单词、添加单词等功能。 2.源代码/* 小型词典系统 版本:0.9 作者:个快快 应用模型：文件增删改查*/#include #include int worsNumber = 0; //单词数目//----------------------//
2017-01-04 16:45:14
9600
9
原创 C语言课程设计：歌手大奖赛计分程序
1. 题目描述编写一个程序，用户输入评委人数和分数后，程序可以计算去掉一个最高分和最低分后的平均成绩。可多次输入选手成绩，输入N时退出程序。2. 源代码#include #include float score[99];//成绩数据int num=0;//评委数目float sum=0;//总分//输入打分数据并输出结果void inputSc(){ if(n
2017-01-04 16:32:54
6827
原创 C语言课程设计：小学生考试系统
题目描述利用C语言编写一个小学生考试系统，能够实现加减乘除随机题目生成，以及从文件中加载题目。学生答完题目后，程序能够进行对错判断以及正确率计算。源代码#include #include #include //定义习题结构struct test{ char text; char texts[50]; int b; //第一个数字 int
2017-01-04 15:31:35
9975
2
原创 学生成绩处理
题目类型：定义学生结构体，在结构体数组中，输入了学生学号和两门课的成绩，计算均分后，输出成绩单。 #include #define N 100 /*N表示最多允许的学生人数*/struct Student{ int num; //学号 int c; //C语言成绩 int math; //数学成绩 float aver; //两科均分};
2016-12-15 09:18:59
539
原创 YOJ:字符串的修改(双版本)
#include #include int main(){ char s[400],c[100],t[100]; //存储需要更换的字符组首位 int data[30]; int i,o=0,p,u=0,y,a; scanf("%s%s%s",s,c,t); for(i=0;i<strlen(s);) { //判断是否存
2016-12-10 19:49:14
819
原创 游戏里真正吸引玩家的内容是什么？
目前为止，我总共为《碧海旭梦》写了1万行左右的代码，有时候会想，我真的有必要去做这样一个梦幻单机吗？我拿一学期的精力去满足玩家在网游版中对获取不到的道具的欲望，值得吗？或者说，《碧海旭梦》只是将网游单机化吗？我觉得如果不想清楚这个问题，这个游戏就没有继续开发的必要，人生短暂，一味的去做重复的事情，不是一件很无聊的事情吗？很早之前我就提到过，我想借《碧海旭梦》去表达一些自己内心的想法，有
2016-12-08 22:07:55
4762
4
原创 YOJ2018：约瑟夫问题
#include #define N 999int main(){ int data[N]; int n,m,i,j,f,e,r; scanf("%d%d",&n,&m); for(i=1;i<=n;i++) data[i] = 1; j=i=1; while(1) { if(i==m&&data[j])
2016-12-04 21:43:55
874
原创 寻路题目，以失败告终。先保存一下
#include #include int mat[30][30],vis[30][30],dis[30][30];int que[900],l,r,sx,sy,ox,oy;int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1}; //左上右下char s[30];int bfs(int x,int y){ int fron = 0,rear = 0;
2016-12-04 14:29:27
584
原创 C语言宏定义相关
要点：等价替换，注意运算符号优先级问题导致的错误。示例代码：//宏定义交换两个值#include #define SWAP(type,a,b) {type temp;temp=a;a=b;b=temp;}int main(){ short int i1,i2; double d1,d2; long l1,l2; scanf("%hd%hd",
2016-11-18 15:32:47
1314
原创 C语言：汉诺塔问题求解
//汉诺塔#include int _move(char A,char B,char C,int i);int main(){ int i; scanf("%d",&i); _move('A','B','C',i);}int _move(char A,char B,char C,int i){ if(i==0) return;
2016-11-18 15:29:43
1019
原创 C语言：不同进制转换
//不同进制转换#include int i=0;int main(){ int num; int kind; while(scanf("%d%d",&num,&kind)!=EOF) { i=0; if(num<0) { printf("-"); num = -
2016-11-18 15:28:40
3767
原创 C语言十进制转二进制
//进制转换#include int i=0;int main(){ int num; scanf("%d",&num); turn(num);}int turn(int num){ if(num==0) { if(i==0) printf("0"); return; }
2016-11-18 15:27:42
1682
原创 求最大公约数和最小公倍数的方法
当时纠结了很久，最后用穷举法求解的。后来百度了一下，分享一种超级简单的算法。gcd：最大公约数lcm：最小公倍数int gcd(int n,int m){ while(n!=m) { if(n>m) n = n-m; if(m>n) m = m-n; } return
2016-11-11 18:11:28
508
1
原创 上周C语言作业
小学生计算器：实现了基本的加减乘除（题目普遍简单） 话说C语言的置随机数种子还真是怪胎啊~#include #include int kind,a,b,res,num;//double c,d;void content(){ srand((int)time(0)); kind = rand()%4; if(kind==0) { a
2016-11-07 15:52:57
406
原创 WEB反注入实战
前几天在QQ群里聊到了这个小项目，博主花了两周时间码代码而成，颇有些小骄傲。结果当博主发出测试连接后，镜鑫学长10s攻破了首页。于是博主打算在这个安静的下午采取一些防御措施。首先分析一下镜鑫学长的攻击方式，xss攻击和sql注入。他通过Js脚本实现了隐藏首页内容，如果是恶意攻击，js还可以控制用户浏览器，后果不堪设想啊。再就是注入sql了（镜鑫学长只是提到，并没有行动，十分感谢^）
2016-11-07 15:49:36
1559
原创 OJ1002 C语言版
#include int main(){ int i,j,a,testnumber,lefttime; double data_time[20]={0}; double data_value[20]={0}; double data[20]={0}; double temp,res; scanf("%d%d",&testnumber,&leftt
2016-10-29 11:40:25
924
原创 OJ1914(改进，通过OJ检测)
#include #include int main(){ int a,b,c,d,e,f,g,number,res; scanf("%d",&number); while(number){ res = 0; for(a=0;a<=number/100;a++) for(b=0;b<=number/50;b++)
2016-10-28 18:35:37
461
原创 OJ1914(超时代码)
#include #include int main(){ int a,b,c,d,e,f,g,number,res; scanf("%d",&number); while(number){ res = 0; for(a=0;a<=number/100;a++) for(b=0;b<=number/50;b++)
2016-10-28 18:13:33
442
原创 OJ2022
#include #include int swap(char *st,char *st1){ char st4[1000]; strcpy(st4,st); strcpy(st,st1); strcpy(st1,st4);}int main(){ char st[1000],st2[1000],st3[1000]; scanf("%s%
2016-10-28 16:41:12
414
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人