算法
想努力学习的小菜鸡
这个作者很懒,什么都没留下…
展开
-
快速排序
两种解法:推荐第二种,写起来比较简单,但是都挺难理解的#include <iostream> using namespace std; void quick_sort(int q[], int l, int r) { if(l >= r) return; int i = l; int j = r; int x = ...原创 2020-01-19 10:53:21 · 122 阅读 · 0 评论 -
CCF命令行选项
问题描述请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如"-a" ...原创 2020-01-05 22:59:11 · 359 阅读 · 0 评论 -
CCF命令行选项
问题描述请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如"-a" 或"...原创 2020-01-05 22:53:58 · 389 阅读 · 0 评论 -
快速幂(AcWing打卡)
#include <iostream> using namespace std; int main() { long long a, b, p; cin>>a>>b>>p; long res = 1%p; while(b) { if(b&1) re...原创 2019-12-26 22:39:51 · 181 阅读 · 0 评论 -
Leetcode 79. 单词搜索(dfs)
问题描述:给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[[‘A’,‘B’,‘C’,‘E’],[‘S’,‘F’,‘C’,‘S’],[‘A’,‘D’,‘E’,‘E’]]给定 word = “ABCCED”, 返回 t...原创 2019-09-07 13:46:24 · 179 阅读 · 0 评论 -
HDU2553 N皇后问题(dfs)
Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若干行,每行一个正整数,表示对应输入行的皇后的...原创 2019-08-01 22:33:13 · 219 阅读 · 0 评论 -
HDU 1181 变形课(DFS)
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 26273Accepted Submission(s): 9598Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他...原创 2019-07-31 22:06:44 · 119 阅读 · 0 评论 -
C++大数(举例:hdu 5686 Problem B)
Problem Description度熊面前有一个全是由1构成的字符串,被称为全1序列。你可以合并任意相邻的两个1,从而形成一个新的序列。对于给定的一个全1序列,请计算根据以上方法,可以构成多少种不同的序列。Input这里包括多组测试数据,每组测试数据包含一个正整数N,代表全1序列的长度。1≤N≤200Output对于每组测试数据,输出一个整数,代表由题目中所给定的全1序...原创 2019-06-10 15:19:32 · 160 阅读 · 0 评论
分享