L1-025 正整数A+B (15 分)
L1-025 正整数A+B (15 分) 题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。 输入格式: 输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。 注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格,并且B不是一个空字符串。 输出格式: 如果输入的确是两个正整数,则按格式A + B = 和输出
L1-027 出租 (20 分) 编译错误。。分析
L1-027 出租 (20 分) 下面是新浪微博上曾经很火的一张图: 一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,以此类推…… 很容易得到电话号码是18013820100。 本题要求你编写一个程序,为任何一个电话号码生成这段代码 —— 事实上,只要生成最前面两行就可以了,后面内容是不变的。 输入格式: 输入在
L2-001 紧急救援 (25 分) dijkstra + dfs正序输出最短路径节点。。堆优化
L2-001 紧急救援 (25 分) 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。 输入格式: 输入第一行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0 ~ (N−1);M是快速道路的条数;S是出发地的城市
Codeforces Round #550 (Div. 3)
A. 满足串中字符都不相同,且每个字母都在字母表中相邻。模拟
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int M = 100000+100;
string s;
int m[M];
int main()
{
int n;
cin>>n;
while(n--)
{
for(int i=0;i<=25;i++)
m[i]=0;
cin>>s;
int l=s.leng
算法导论——切割钢条
开始系统的学DP,从算法导论看起。。 自顶向下利用递归+备忘录,由于多次函数调用,时间相对慢一点。 切割长度i的钢条所得的价值,是:先切长度j然后加上切割长度i-j所得的价值。这就转换为了已经解决过的子问题。 复杂度N^2; 如果朴素求解的话是2^N;每个子问题都要被重新计算很多次。 自底向上的写法:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int M = 200000+100;
int
BZOJ 4195 并查集+离散化入门 可用来练习这两个知识点
https://www.lydsy.com/JudgeOnline/problem.php?id=4195 离散化 用数组进行处理,比map稍微快一丢丢。。。
#include<bits/stdc++.h>
using namespace std;
const int M = 1000000+100;
int fa[M];
int sa[M],sb[M];
int a[M*2],b[M];
int ta[M],tb[M];
int e[M];
int get(int x)
{
if(fa[
POJ - 1456 优先队列(小根堆)+贪心 并查集+贪心
A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment the sale begins. Each product takes precisely one unit
POJ1733 Parity Game 0x40「数据结构进阶」例题 带权并查集(离散化)或扩展域并查集
POJ1733 Parity Game 0x40「数据结构进阶」例题 http://bailian.openjudge.cn/practice/1733 总时间限制: 1000ms 内存限制: 65536kB 描述 Now and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a con
POJ1182 食物链 并查集 带权或者扩展域 详细分析 适合新手
描述 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说法是"2 X Y",表示X吃Y。 此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。当一句话满足下列三条之一时,这句话就是假话,否则就是真话。 1) 当
shared_ptr循环引用而产生内存泄漏
转自 :https://blog.csdn.net/u013040821/article/details/80517552 循环引用为什么会导致内存泄漏? 自智能指针的原理说起,一个智能指针在创建一个对象的时候初始化引用计数为 1,并把自己的指针指向创建的对象。但这个引用计数在何处?在智能指针内部?非也,这个计数是一个单独的对象来实现的,如图1,当另外一个智能指针指向这个对象的时候,便找到与这个对象对应的计数对象,并加一个引用,即 use_count++。这样多个智能指针对象便可以使用相同的引
C++泛型算法库中的常用算法
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/winter_wu_1998/article/details/85261523 find算法 find(begin, end, val) find_if(begin, end, func) 一般用来搜索无序容器,**binary_search()**搜索有序容器 find() 返回首次出现的元素所在位置的迭代器,如果没找到返回 end() 如果想要寻找的不是一个具体的值,而是满足某一规则的值,则应
《图解TCP_IP》阅读笔记
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/winter_wu_1998/article/details/88635560 基础知识 TCP_IP协议是IP.TCP, UDP, HTTP等一系列协议的集合 TCP/IP中对数据链路层和物理层未作定义,视为透明 OSI分层模型 应用层 针对特定应用的协议 例如电子邮件协议,远程登录协议,文件传输协议 表示层 把数据从特定的格式转换为网络通用的标准数据格式 会话层 表示层和会话层在TCP/IP模
sql注入(information_schema数据库)
1.union语句 该语句可以使两个语句联合起来,但是该语句有一个前提,就是union后边跟的字段数必须要和前面对应,也就是说要知道前面的字段个数,然后对应上,这里可以用order by,错误的话会出现类似以下样子,说明没有第四字段。 这时候再试试三: 他就不会有报错,说明有三个字段,所以就可以用 union select 自己想要的东西了,比如user(),database(),version()等等。 2.information_schema数据库 这个数据库是mysql默认自带的数据库,
基于insert update delete的注入
inset注入原理: 所谓inset注入就是指我们前端注册的信息会被后台通过insert操作插入到数据库里边去,若此时后台没有做出相应的处理就会构成insert注入。 insert注入方法: insert用法例如: insert into member(username,pw,sex.phonenum,email,address) values('xxxxx',111111,1,1,1,1,);
以上是Insert的完整语句,而我们输入的用户名对应的就是上面‘xxxxx’这里,这里我们可以使
Http Header注入
原理: http header注入,该注入是指利用后端验证客户端口信息(比如常用的cookie验证)或者通过http header中获取客户端的一些信息(比如useragent用户代理等其他http header字段信息),因为这些信息是会重新返回拼接到后台中的,所以再对这些信息进行sql处理,又因为后台没有进过相对应的信息处理所以构成了sql注入。 这里科普一下:cookie是储存在用户本地终端上的数据,Cookie,有时也用其复数形式 Cookies,指某些网站为了辨别用户身份、进行 se
基于函数报错的信息获取
原理:函数传入的参数如果不符合规则的话就会报错,当我们把一个合法的语句作为这个函数的参数时,它会先执行一遍,然后再以这个语句的结果作为报错的信息返回回来这样我们就能查询到我们需要的信息了。 所以,这个基于函数报错的信息的获取有一个重要的前提,就是该页面能显示后台返回的报错结果! 以函数updatexml()为例 原型:updatesml(xml_document,xpathstring,new_value) 这个函数的第二个参数(xpathsrting)一定要是有效的,否则会报错,我们就是基于
centos7安装elasticsearch6.x,并结合springboot2.0简单使用
elasticsearch 简写:ELK 参考文档https://blog.csdn.net/daerzei/article/details/79761086 根据上面的理解一下。我是失败了! 首先下载elasticsearch wget https://artifacts.elastic.co/downloads/elasticsearch/elasticsearch-6.1.1.tar.gz 链接可能会过期!去官网获取链接!https://artifacts.elastic.co/down
elasticsearch理论
其他资料,以及自我整合而来,拿给自己看的。不喜勿喷 ES理解: es中存储数据的基本单位是索引,比如说你现在要在es中存储一些订单数据,你就应该在es中创建一个索引,order_idx,所有的订单数据就都写到这个索引里面去,一个索引差不多就是相当于是mysql里的一张表。index -> type -> mapping -> document -> field。 index:mysql里的一张表 type:没法跟mysql里去对比,一个index里可以有多个type,每个type的字段都是差不
Hystrix服务降级隔离
我的基本理解: 限流:限制当前ip访问量 降级:削弱部分服务特性 隔离:为每一个服务绑定合理的线程池 使用Hystrix实现服务隔离 Hystrix 是一个微服务关于服务保护的框架,是Netflix开源的一款针对分布式系统的延迟和容错解决框架,目的是用来隔离分布式服务故障。它提供线程和信号量隔离,以减少不同服务之间资源竞争带来的相互影响;提供优雅降级机制;提供熔断机制使得服务可以快速失败,而不是一直阻塞等待服务响应,并能从中快速恢复。Hystrix通过这些机制来阻止级联失败并保证系统弹性、可用
周排行