郭乾亮

未归档

ACM-大数/高精度(5) ACM-搜索(1) ACM-数学(1) java面向对象(20) 【Arrays工具类】(1) 【c/c++/stl库】(7) 【HTML5/CSS3】(16) 【java面向对象】(21) 【MySQL】(8) 【成功是慢慢来的】(1) 【数据结构与算法】(16) 【杂】(11) 【算法竞赛】(9) 题解(1)

/ 注册

全部文章 / 未归档（共96篇）

数据结构:双栈共享的初始化、入栈、出栈

算法设计: 将编号为0和1的两个栈存放于一个数组空间V[m]中，栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空，当第1号栈的栈顶指针top[1]等于m时该栈为空。两个栈均从两端向中间增长。试编写双栈初始化，判断栈空、进栈和出栈等算法的函数。双栈数据结构的定义如上图： ...

2019-04-07

1 1338

结构体二级排序

sort函数对结构体排序,如果结点a相等,比较结点b ,以从小到大为例: struct node{ int num; int data; }c[100]; 对于上述定义的结构体可以添加一个自定义cmp函数来实现结构体的排序: 写法1: bool cmp(node a,node b) ...

2019-04-07

0 622

梨花风起正清明

清明是个万物生长的节气，如果能来一场阴沉的小雨，一朝雨后春醒，万物皆清明，一定是非常美好的景色。我们身边美好的景色还很多很多，却往往因为我们的忙碌被忽视。其实也挺好，因为我们忙碌的身影本身就是一种最美的景色。虽然还有超级多想学习的东西在电脑桌面上摆着，还有一堆堆的学习任务要赶，但天天坐在电脑...

2019-04-05

0 1143

(POJ)-1363 Rails(判断出栈顺序的合法性问题)

POJ-1363 地址:http://poj.org/problem?id=1363 直接贴关键代码来分析: int j=0; for(int i=0;i<n;i++) { s.push(i+1); while(!s.empty() &&...

2019-04-03

0 566

STL queue相关操作与函数

一、队列:先进先出(First In First Out)，简称为FIFO表。二、常用操作: (1)定义 queue<int> q; (2)常用操作: q.push(X) //(入队)在队尾压入新元素 q.pop() //(出队) 删除队列首元素但不返回其...

2019-04-01

0 493

STL stack相关操作与函数

一、栈:后进先出（Last In First Out），简称为LIFO线性表。二、常用操作: (1)定义: stake<int> s; (2)常用操作: s.push(X)//(压栈)在栈顶增加元素 s.pop()//(出栈) 删除栈顶元素但不返回其值 s.top(...

2019-04-01

0 0

L1-056 猜数字（20 分)

猜数字,emmm…,数组一定要开足够大,数组一定要开最够大,数组一定要开足够大。 (1)用string定义一个字符串数组name[ ]和一个字符串s1用来存储name[i],方便输出。 (2)neme[ ]用string定义就使得输入方便了很多,不用去考虑长度的问题。 (3)遍历输入测试用例,顺便求...

2019-03-29

0 473

L1-054 福到了（15 分)

福倒了,emmm…一开始想用reverse函数逆转二维数组,但是操作中发现涉及到二维数组的指针问题,只能逆转每一行,没有找到逆转列的方法.所以又重新采用了比较,第一个与最后一个比较,一旦出现不同,标志变量改变。需要注意点地方是: (1)对应比较的是a[0][1]和a[N-1][N-2],以此类推,...

2019-03-28

0 551

L1-027 出租（20 分)

出租，emmm…给这类题目起个名字吧，就叫她数组的嵌套问题吧 arr[index[0]]=1 arr[index[1]]=8 arr[index[2]]=0 arr[index[3]]=1 以此类推… 思路: (1)tel数组用来存放电话号码,用string类型或者char数组,便于求长度操作。 (...

2019-03-28

0 822

L1-019 谁先倒（15 分)

划拳先倒问题,emmmm…需要注意的地方: 题目第二行输出要的是没倒的那个人喝了多少杯,所以可以用(各自的酒量-各自剩余酒量) #include<iostream> using namespace std; int main() { int A,B;//甲乙酒量 cin>...

2019-03-27

0 530