
算法
Mikasa_
nxw.so/52hP1
展开
-
NYOJ符号配对(栈的思想)
题目描述:现在,有一行括号序列,请你检查这行括号是否配对输入描述:第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符输出描述:每组输入数据的输出占一行,如果该字符串中所含的括号是配...原创 2019-04-04 22:36:05 · 372 阅读 · 0 评论 -
约瑟夫环问题
对于一个安全从业者来说,算法也是非常重要的一个方面。于是决定从此记录下关于算法的点点滴滴。问题:有n个人围成一圈,顺序编号,从第1个开始报数(从1~m报数),凡是报到m的人退出圈子,问最后留下来的那位是第几号的那位:#include <iostream>using namespace std;int main(){ int n,m;//人数与报的数 cin...原创 2019-03-27 21:59:13 · 308 阅读 · 0 评论 -
PAT继续(3n+1)思想
题目:1005 继续(3n+1)猜想内容卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 ...原创 2019-04-11 18:47:01 · 212 阅读 · 0 评论 -
简单的二分法
二分法的简单运用(有点菜,暂时写点简单的吧)#include <iostream>//二分算法,简单的实现从数组中找寻元素#include <string.h>#include <stdlib.h>using namespace std;int main(){ int a[10]={1,2,3,4,5,6,7,8,9,10}; int...原创 2019-04-22 13:27:13 · 244 阅读 · 0 评论 -
排序
快速排序#include <iostream>#include <string.h>using namespace std;int main(){ int a[10]={1,222,3,78,44,555,12,8,9,10}; int length=sizeof(a)/sizeof(int); for(int i=0;i<leng...原创 2019-04-22 13:51:51 · 162 阅读 · 0 评论