基础
To_Kiss_Someone
这个作者很懒,什么都没留下…
展开
-
给定N个非负整数,求解至少需要选多少个连续的数,它们的和不小于给定的整数S,特别的,若没有解,则输出0
给定N个非负整数,求解至少需要选多少个连续的数,它们的和不小于给定的整数S,特别的,若没有解,则输出0.这是一个非常经典的应用题,常规思想就是暴力所有不同连续个数的和,满足条件的最少个数为最终答案,不管是实现还是复杂度都是很复杂的。优化一:因为是连续的数的和,所以可以通过一个额外的数组Sum来存储前缀和,Sum[i]表示第0个数到第i个数的连续的和,那么Sum[i+k]-Sum[i]就表示第i...原创 2019-03-25 16:29:44 · 1972 阅读 · 0 评论 -
栈的应用:中缀表达式转化为前缀表达式
@中缀表达式转化为前缀表达式(只含*±三个运算符)// Created by leo_frank on 2019/3/24.//#include #include #include #include #include #include using namespace std;bool check(char a ,char b ){if ( a == ‘+’ || a==’...原创 2019-03-24 10:19:33 · 1906 阅读 · 0 评论 -
hashcat在windows上的安装与简单使用
hashcat是一款很强大的密码破解软件,支持很多种算法,甚至支持并行计算。hashcat安装教程(适用于windows教程)hashcat在github上的网址:https://github.com/hashcat/hashcat我们可以看到有三个比较重要的文件1. README.md :有对hashcat的相关介绍,包括一个简短的介绍,证书,下载地址,安装说明,以及其他注意事项。...原创 2019-07-14 12:48:17 · 23292 阅读 · 28 评论 -
2019-9-17 c++实现栈 及 中缀转后缀+计算后缀实现简单计算器
//头文件 stack.h#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>typedef int ElementType;#ifndef __STACK__#define __STACK__class Stack{public:...原创 2019-09-17 08:30:07 · 226 阅读 · 0 评论