自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 Codeforces Round #591 (Div. 1)A.Save the Nature

Wrong answer on test2 15ms 0KB 感觉思路上就有问题,把问题搞复杂了?心态爆炸。。。心情好了再改???? #include <iostream> #include <vector> #inc...

2019-10-10 03:41:27

阅读数 3

评论数 0

原创 Codeforces Round #590 (Div. 3)B1 - Social Network (easy version)B2. Social Network (hard version)

提交状态:排队中。。。交了好几次就是不知道测的结果是啥。不过示例过了,凑合一下。 题还挺麻烦的,主要是英文不够⑥。其实看明白了也不复杂,可以想象这样的实际场景:你手机上的后台应用给你推送消息,同一个应用不管推送多少条消息,后台只有一条提示,而且后台可以显示的总的应用个数时有限制的。题意描述的就是...

2019-10-02 23:24:20

阅读数 12

评论数 0

原创 Codeforces Round #590 (Div. 3)A. Equalize Prices Again

AC。根据题意,是一个简单的求中位数,但是为了不亏本,需要向上取整。 #include <iostream> #include <vector> #include <string> #include &...

2019-10-02 08:07:31

阅读数 6

评论数 0

原创 斐波那契数—递归方法的优化

现在说一下递归求解斐波那契数,直接模拟递推公式 递推公式 Fn=F(n-1)+F(n-2)(n>=2,n∈N*) long long func(int n) { if (n == 1 || n == 2) { return 1; } return func(n - ...

2019-09-30 21:07:48

阅读数 6

评论数 0

原创 codeforces#588 A.Dawid and Bags of Candies B.Ania and MinimizingTable

#include <iostream> #include <vector> #include <string> #include <algorithm> using namespace ...

2019-09-27 00:40:06

阅读数 12

评论数 0

原创 笔试题

思科-字符串格式解析(用例:输入“%22Cisco%22Cisco%22<***@***.com>”输出:Cisco%22Cisco) void cisco_api() { string input; string sub_str0; cin >...

2019-09-26 22:39:42

阅读数 1

评论数 0

原创 使用递归进行链表合并

leetcode上有合并链表的题,大概是说将k个升序链表合成1个升序链表。(附上原题) 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:...

2019-09-23 07:20:09

阅读数 7

评论数 0

原创 codeforces#586 A.cards B.Multiplication Table(第一次打榜)

第一题Accepted,很直接的想法,有Z就是一个0,有n就是一个1. #include <iostream> #include <string> #include <map> using namespace ...

2019-09-21 20:48:36

阅读数 35

评论数 0

原创 排序算法:选择排序、插入排序、希尔排序、归并排序、快速排序

c++STL里面是有排序接口的,不过还是想学习一下经典的排序算法。我没有使用模板类来实现,而是指定了整形数组。 上代码,方便以后看: ***.h #pragma once #include <iostream> #include <vector&a...

2019-09-19 21:21:36

阅读数 6

评论数 0

原创 牛顿迭代法开方

上代码: #include <iostream> class MyAlgo { public: MyAlgo(); ~MyAlgo(); double mi(double x, int y); double kaifang(int m, int n); };...

2019-09-19 17:04:52

阅读数 39

评论数 0

原创 用c语言实现循环队列

上一篇实现了用链表作为底层结构的FIFO,其实队列只需要进行队首删除和队尾插入操作,如果了解过链表和数组的优缺点就知道,数组更适合快速的访问,而且只要不对数组的中间数据进行插入和删除,那么数组的读写速度要比链表快。那么我们就希望用数组来实现一个FIFO,问题就在于如何用充分利用一个定长数组来实现队...

2019-09-12 03:54:17

阅读数 4

评论数 0

原创 使用c语言定义队列

上一篇实现了栈,底层使用的是数组,但是实现队列的话,数组就不太方便了,因为入队和出队不是在同一个位置进行的。可以想象一下用数组实现队列的话,我们需要定义一个多长的数组呢?所以显然对于一般的队列而言,使用链表来实现一个基本的队列是可行的。实际上也可以用数组来实现队列,请见下一篇“环形队列”。 ...

2019-09-12 02:00:08

阅读数 3

评论数 0

原创 使用c语言自定义栈结构

首先,使用C++做开发的话,STL中是有栈可以直接使用的,但是用c语言的话就需要自己造“轮子” 为了简单说明栈的特性以及使用情景,我搬了一道LeetCode算法题过来: 算法-20.有效的括号 给定一个只包括 '(',')','{','}','[',']'的字符串,判断字符串是否有效。 有...

2019-09-12 01:01:59

阅读数 3

评论数 0

原创 在C++中用堆来实现最基本的优先队列

许多应用程序都需要处理有序元素,但是不一定要求他们完全有序。很多情况下只需要处理当前最大元素,然后数据集合变化后再继续处理最大元素。在这种情况下,一个合适的数据结构应支持两种关键操作:1删除最大元素2插入元素。优先队列具备这种特质。优先队列可以使元素按照自定义的一个优先级来排序,并非加入顺序来排序...

2019-07-26 01:15:24

阅读数 15

评论数 0

原创 按照C++Prinmer顺序梳理了容器模板类和接口特点

C++string类库:<string> 见Primer77 -字符操作<cctype> -容器的统一接口 -string类特有接口 C++数组和兼容C代码字符串的接口: -C++11标准库为了契合容器/迭代器的概念,提...

2019-07-12 15:37:04

阅读数 11

评论数 0

提示
确定要删除当前文章?
取消 删除