【ACM】杭电OJ 2015

     注意输出格式!!!! #include <iostream> #include <cstring> using namespace std; int main () { int m,n,...

2018-10-31 23:25:14

阅读数:10

评论数:0

【ACM】魔方矩阵

输出魔方矩阵 1、将1放在第一行中间一列;  2、从2开始直到n×n止各数依次按下列规则存放;每一个数存放的行比前一个数的行数减1,列数加1;  3、如果上一个数的行数为1,则下一个数的行数为n(指最下一行);例如1在第一行,则2应放在最下一行,列数同样加1;  4、当上一个数的列数为n时,下一...

2018-10-31 18:33:23

阅读数:12

评论数:0

【ACM】UVa 489 刽子手游戏(自顶向下)

 【题目】 Hangman Judge是一个猜英文单字的小游戏(在电子字典中常会看到),游戏规则如下: 1、答案单字写在纸上(每个字元一张纸),并且被盖起来,玩家每次猜一个英文字元(letter)。 2、如果这个英文字元猜中(在答案的英文单字中有出现),被猜中的字元就被翻开。例如:答案是boo...

2018-10-30 22:26:00

阅读数:8

评论数:0

【ACM】Uva 455

【题目】:如果一个字符串可以由某个长度为k的字符串重复多次得到,则称该串以k为周期。输入一个长度不超过80的字符串,输出其最小正周期。 注意以下几点: 1、它的最小正周期一定可以被它的长度整除。 2第一个大循环下 i 可以等于 len ,因为在一个字符串内如果没有重复的字符,那么将默认它的长...

2018-10-30 21:42:38

阅读数:10

评论数:0

【数据结构】二叉树的相关操作(待更)

#include "stdio.h" #include "stdlib.h" typedef struct node { char data; struct node *rchild,*lchild; }bintnode...

2018-10-30 19:16:04

阅读数:11

评论数:0

【ACM】UVa 1339

【题目】:给定两个长度相同且不超过100的字符串,判断是否能把其中一个字符串的各个字母重排,然后对26个字母做一一映射,使得两个字符串相同。输入两个字符串,输出“YES”或者“NO”。 【分析】:既然字母可以重排,则每个字母的位置并不重要,重要的是每个字母出现的次数。这样可以先统计出两个字符串中...

2018-10-29 22:11:47

阅读数:6

评论数:0

【ACM】杭电OJ 1106 && 函数atoi

函数atoi是把字符串转化成整数的函数,头文件为 #include "stdlib.h" e.g. 运行环境:Dev-C++ 5.11 杭电1106 调用了sort函数,运行的时间相对长一些。 #include "stdio.h&...

2018-10-29 21:00:10

阅读数:18

评论数:0

【算法导论】冒泡排序 && 选择排序

冒泡排序: //从大到小 void bubble_sort(int array[],int len) { int i,j,t; for(i=0;i<len-1;i++) { for(j=0;j<len-1-i;j++) { if...

2018-10-28 15:36:39

阅读数:12

评论数:0

【算法导论】归并排序(分治法)

许多有用的算法在结构上是递归的:为了解决一个给定的问题,算法一次或多次递归地调用其自身以解决紧密相关地若干子问题。这些算法典型的遵循分治法地思想:将原问题分解成几个规模较小但类似于原问题的子问题,递归地求解这些子问题,然后再合并这些子问题的解来建立原问题的解。 分治模式在每层递归时都有三个步骤:...

2018-10-28 15:05:02

阅读数:8

评论数:0

【算法导论】插入排序

 循环不变式 在数学上阐述了通过循环(迭代,递归)去计算一个累计的目标值的正确性。 关于循环不变式,我们必须要证明三条性质: 初始化:循环第一次迭代之前,它为真。 保持:如果循环的某次迭代之前它为真,那么下次迭代之前仍为真。 终止:在循环终止时,不变式为我们提供一个有用的性质,该性质有助...

2018-10-27 23:20:06

阅读数:9

评论数:0

【C】弹跳的小球

#include "stdio.h" #include "windows.h" #include "conio.h" void play() { int y = 0, vy = 1; ...

2018-10-27 23:10:38

阅读数:17

评论数:0

【ACM】汉诺塔

https://blog.csdn.net/xueerfei008/article/details/9904681

2018-10-27 15:20:15

阅读数:27

评论数:0

【ACM】蛇形填数

先判断,再移动,而不是发现越界了再退回来。  #include "stdio.h" #include "string.h" #define maxn 20 int a[maxn][maxn]; int main() { ...

2018-10-24 21:52:12

阅读数:19

评论数:0

【C++】对象数组

运行环境:VS2017 对象数组:每个元素都是同类的对象 如果构造函数只有一个参数,在定义数组时可以直接在等号后面的花括号内提供实参。 Student stud[3]={60,70,80}; 如果构造函数有多个参数,则不能用在定义数组时直接提供所有实参的方法,因为一个数组有多个元素,对每...

2018-10-06 21:41:58

阅读数:43

评论数:0

【C++】利用构造函数对类对象进行初始化

运行环境:VS2017 一、对象的初始化 每一个对象都应当在它建立之时就有就有确定的内容,否则就会失去对象的意义。 class Time { int hour = 0; int min = 0; int sec = 0; }; 这种是错误的,类并不是一个实体,并不占储存空间,显然无...

2018-10-06 21:02:00

阅读数:418

评论数:1

【C++】用类来处理排序问题

运行环境:VS2017 由小到大排序 可以看出在主函数中所做的事: (1)定义对象。 (2)向各对象发出“消息”,通知各对象完成有关任务。即调用有关对象的成员函数,去完成相应的操作。 (个人想法:如果有多个数组需要由小到大排序,使用类的话会比较方便吧,如果还是用C语言那种思路,每对一个数...

2018-10-06 19:08:47

阅读数:79

评论数:0

【C++】枚举类型应用

运行环境:VS2017 可以参考:【C++】枚举类型 医院内科有A,B,C,D,E,F,G共七位医生,每人在一周内要值一次夜班,排班的要求: (1)A比C晚一天 (2)D比E晚两天 (3)B比G早三天 (4)F在B和C之间,且在周四 编写程序写出排班顺序 #include &am...

2018-10-05 19:25:42

阅读数:71

评论数:0

VS2017 cout 不明确

 各种头文件没问题。直接声明名称空间 using namespace std; 解决方法:  然后把using namespace std;这句给注释掉,等出现错误提示,在取消注释,然后就好了...

2018-10-05 19:20:07

阅读数:188

评论数:0

【C++】枚举类型

如果一个变量只能有几种可能的值,可以定义为枚举类型。所谓“枚举”就是把变量的值一一列出来,变量的值只能在列出来的值的范围内。 声明枚举类型的一般形式: enum 枚举类型名 {枚举常量表} enum weekday {sun,mon,tue,wed,thu,fri,sat}; weekda...

2018-10-05 18:49:39

阅读数:40

评论数:0

【C++】引用

运行环境:VS2017 一、什么是引用 对一个数据可以建立一个“引用”,它的作用是为变量取一个别名。这是C++对C的一个重要扩充。 int a;//定义a是整型变量 int &b = a;//声明b是a的引用,即b是a的别名 通过b可以引用a。 &amp...

2018-10-05 17:03:49

阅读数:49

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭