YGLeeeon的博客

使用asan，c/c++常用分析工具

Exampleinput601111101100101000001010output102112---------------------------------------------------------------------------------ac，有优化空间：#include <iostream>#include <sstream>#include <vector>#include &...

A. Median Maximizationtime limit per test：1 secondmemory limit per test：256 megabytesinput：standard inputoutput：standard outputYou are given two positive integersnnandss. Find the maximum possible median of an array ofnnnon-negativeintegers...

现在说一下递归求解斐波那契数，直接模拟递推公式递推公式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 - 1) + func(n - 2);}但是说一下使用递归求解的最常见问题：1、出现冗余程序分支 2、对...

#include <iostream>#include <vector>#include <string>#include <algorithm>using namespace std;int main() { vector<int> in_data(4,0); int i = 0; while (i<4...

思科-字符串格式解析（用例：输入“%22Cisco%22Cisco%22<***@***.com>”输出：Cisco%22Cisco）void cisco_api() { string input; string sub_str0; cin >> input; int pos_a, pos_b; pos_a = input.find("\""); pos_...

leetcode上有合并链表的题，大概是说将k个升序链表合成1个升序链表。（附上原题）将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4来源：力扣（LeetCode）链接：https://leetco...

第一题Accepted，很直接的想法，有Z就是一个0，有n就是一个1.#include <iostream>#include <string>#include <map>using namespace std;int main(){ int N; string str; cin>>N; cin&gt...

c++STL里面是有排序接口的，不过还是想学习一下经典的排序算法。我没有使用模板类来实现，而是指定了整形数组。上代码，方便以后看：***.h#pragma once#include <iostream>#include <vector>using namespace std;class MySort{public: MySort(); ~MyS...

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

许多应用程序都需要处理有序元素，但是不一定要求他们完全有序。很多情况下只需要处理当前最大元素，然后数据集合变化后再继续处理最大元素。在这种情况下，一个合适的数据结构应支持两种关键操作：1删除最大元素2插入元素。优先队列具备这种特质。优先队列可以使元素按照自定义的一个优先级来排序，并非加入顺序来排序，高效实现优先队列具有一定挑战性。《算法》一书中介绍了维护一个二叉堆来实现高效的优先队列插入删除操...

C++string类库：<string> 见Primer77 -字符操作<cctype> -容器的统一接口 -string类特有接口C++数组和兼容C代码字符串的接口： -C++11标准库为了契合容器/迭代器的概念，提供begin()end(),来返回数组的首尾指针 -C风格字符串：&...