C++
qq_42802219
这个作者很懒,什么都没留下…
展开
-
二叉搜索树的后序遍历序列
题目代码:class Solution { public: bool isBST(vector<int> &v,int start,int end) { if(start==end) { return true; } int pivot; for(pivot=start; v[pivot]<v[end]; pivot++); for(int i=pivot; i<end; i++) { if(v[i]<v原创 2020-05-15 21:31:37 · 98 阅读 · 0 评论 -
Values whose Sum is 0
The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 . In the followin...原创 2020-04-24 10:38:10 · 269 阅读 · 0 评论 -
洛谷P1064金明的预算方案
题目链接#include<iostream>#include<algorithm>#include<cstring>using namespace std;struct node{ int v; int w; int tag;//表明是否是主件 ,或者是该附件的主件编号 }thing[60],pat[60][60];//thing数组用来...原创 2019-08-18 19:22:35 · 113 阅读 · 0 评论 -
C++中的STL中map用法详解
C++中的STL中map用法详解 Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一 种非严格意义上的...转载 2019-08-07 10:52:41 · 449 阅读 · 0 评论 -
竞赛中计算机1000ms一般能够运行的范围
在竞赛中,一般算机一秒能运行5 x 10^8次汁算,一般 O(n)的算法数据范围n < 10^8。O(n logn)的算法数据范围n <= 10^6。O(nsqrt(n) )的算法数据范围n < 10^5。O(n^2)的算法数据范围n<5000。O(n^3)的算法数据范围n <300。O(2^n)的算法数据范围n < 25。O(n!)的算法数据范围...原创 2019-08-06 19:04:27 · 2106 阅读 · 0 评论 -
c++中string erase函数的使用
erase函数的原型如下:(1)string& erase ( size_t pos = 0, size_t n = npos );(2)iterator erase ( iterator posit...转载 2019-08-01 19:39:51 · 169 阅读 · 0 评论 -
Dev-C++5.11下各个数据类型占用的字节大小
1.各个数据类型占用字节大小#include<iostream>using namespace std;int main(){ cout<<sizeof(char)<<endl; //1个字节,-128~+127 -2^7~2^7-1 cout<<sizeof(short)<<endl; //...原创 2019-07-23 11:36:03 · 3201 阅读 · 0 评论 -
IEEE754标准 单精度(32位)/双精度(64位)浮点数解码
IEEE754标准 单精度(32位)/双精度(64位)浮点数解码1.标准http://grouper.ieee.org/groups/754/2.分析(1)单精度(32位)浮点数的结构:图1名称 &nbs...转载 2019-07-23 10:31:03 · 11292 阅读 · 0 评论 -
深搜的一个参考模板
深搜有一个基本的模板(当然我在深搜题解上,我都打了这个模板的):int search(int t){ if(满足输出条件) { 输出解; } else { for(int i=1;i<=尝试方法数;i++) if(满足进一步搜索条件) { ...转载 2019-08-04 19:37:57 · 258 阅读 · 0 评论 -
优先队列 priority_queue 详解
重要通知!!!!!!!!!!!!!优先队列没有back()操作!!!!!误人子弟Crloss已经自毙了!!!!!同时更正了一些小问题,如果想直接知道结果,可以直接跳过验证部分到最下方。——2018.11.03引入优先队列是一种特殊的队列,在学习堆排序的时候就有所了解,点“击”查看。那么优先队列是什么呢?说白了,就是一种功能强大的队列。如果不太清楚队列,可以看看我这篇博客。它的功能...转载 2019-08-03 20:11:52 · 133 阅读 · 0 评论 -
几种排序算法
写了6种基本的排序,基本可以囊括所有排序思想了快排与希尔(当然希尔还有种复杂版)是最好写的也是最好用的。快排可移植能力强,可以配合swap函数及自身完成转移下标等操作(不用struct的话),另外快排是寻找第k大问题的好工具;希尔排序直接写在main函数中,短小精悍,但时间复杂度emmmm…没写冒泡排序,个人认为其和插入排序结构差不多选择排序有链表的思想,故在这提出桶排序时间是极优的,但空...转载 2019-08-02 21:33:58 · 67 阅读 · 0 评论 -
C语言中关于float、double、long double精度及数值范围理解
转自http://blog.sina.com.cn/s/blog_6ebd49350101gdgo.htmlIEEE7...转载 2019-07-23 16:33:56 · 3295 阅读 · 0 评论 -
[C++] stack和queue的常用函数
https://www.cnblogs.com/colorfulmist/p/10183347.html[C++] stack和queue的常用函数 </h1> <div class="clear"></div> <div class="postBody"> <div id="cnblogs_post_body" class="bl...转载 2019-07-18 10:07:18 · 186 阅读 · 0 评论 -
C++中string类,取后几位字符
#include<iostream>#include<string>#include<cstring> using namespace std;int main(){ //使用string自带函数 string str; cin>>str; cout<<str.substr(str.length()-8,str.le...原创 2019-07-18 09:36:42 · 21438 阅读 · 2 评论 -
typedef int a[10];怎么解释?
<div id="post_detail"> typedef int a[10];怎么解释? typedef int a[10];a b[10]; 为什么分配400个字节的空间?int a[10];为什么分配了40个字节的空间?问题:应该怎么解释typedef的这种行为...转载 2019-07-09 12:53:17 · 2801 阅读 · 0 评论 -
C++输出固定的字节数,不足处用空格补充和输出小数精度
#include <iostream>#include <iomanip>using namespace std; int main() { // 输出宽度10个字符,左对齐,不足补空格,输出3 cout << setw(10) << setfill(' ') << left << 3 <<...转载 2019-07-08 21:07:46 · 5393 阅读 · 0 评论 -
C++中vector的用法(整理)
C++ vector的用法(整理)vector 是向量类型,它可以容纳许多类型的数据,如若干个整数,所以称其为容器。vector 是C++ STL的一个重要成员,使用它时需要包含头文件:#include<vector>;一、vector 的初始化...转载 2019-06-02 11:46:33 · 163 阅读 · 0 评论 -
最大子序和
题目描述:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。题目分析:定义一个函数f(n),含义为以第n个数为结束点的子数列的最大和,存在一个递推关系f(n) = max(f(n-1) + A[n], ...原创 2019-05-25 18:59:55 · 88 阅读 · 0 评论