经验首页 前端设计 程序设计 Java相关 移动开发 数据库/运维 软件/图像 大数据/云计算 其他经验
 C++
不一样的LCA——luoguP1852跳跳棋

不一样的LCA——luoguP1852跳跳棋

洛谷端题目链接 loj端题目链接 题目大意: 在一条数轴上进行跳跳棋游戏。棋子只能摆在整点上。每个点不能摆超过一个棋子。用跳跳棋完成:棋盘上有3颗棋子,分别在a,b,c这三个位置。我们要通过最少的跳动把他们的位置移动成x,y,z。 跳动的规则:任意选一颗棋子,对一颗中轴棋子跳动。...[2019/11/13]

赋值和初始化

  今天在学习拷贝析构的时候遇到的问题:    1 #include <iostream> 2 using std::cout; using std::cin; using std::endl; 3 #include "HasPtr.h" 4 5 int m...[2019/11/13]

c++ 模板类,方法返回值类型是typedef出来的,或者是auto,那么此方法在类外面如何定义?

c++ 模板类,方法返回值类型是typedef出来的,或者是auto,那么此方法在类外面如何定义? 比如方法max1的返回值是用typedef定义出来的mint,那么在类外如何定义这个方法呢? template<typename T> struct aa{ typ...[2019/11/13]

Codeforces 939A题,B题(水题)

题目链接:http: codeforces.com/problemset/problem/939/A A题 A. Love Triangle time limit per test 1 second memory limit per test 256 megabytes inp...[2019/11/13]

CUDA 编程相关;tensorflow GPU 编程;关键知识点记录;CUDA 编译过程;NVCC

本文章主要是记录,cuda 编程过程中遇到的相关概念,名字解释和问题;主要是是用来备忘: cuda PTX :并行线程执行(Parallel Thread eXecution,PTX)代码是编译后的GPU代码的一种中间形式,它可以再次编译为原生的GPU微码。 下面几条链接,是对nvcc...[2019/11/12]

Run-Time Check Failure #0 - The value of ESP was not properly saved across a function call错误

    我这边新增的接口之后编译,启动debug后提示这个问题, 在网上找了一段时间,感觉各大神说的都好有道理,但是没有作用 so,尝试对整个工程重新编译(理论上只要重新编译修改的文件影响到的地方) 原文链接:http: www.cnb...[2019/11/12]

【题解】CF161B Discounts

目录 题目 思路 $Code$ 题目 CF161B Discounts 思路 贪心。很显然对于一个板凳(价格为c)所能使我们最多少花费$\frac{c}{2}$的金钱...[2019/11/12]

C/C++ 的编译和链接

C/C++文件 C/C++程序文件包括 .h .c .hpp .cpp,其中源文件(.c .cpp)是基本的编译单元,头文件(.h .hpp)不会被编译器编译。 C/C++项目构建(build)过程,分为以下几个步骤 预处理 → 编译 → 链接。 预编译 预编译的...[2019/11/12]

2019.11.11&12题解

Day1 考的不是很好,T1T2没区分度,T3想的太少,考试后期几乎都是在摸鱼,bitset乱搞也不敢打,只拿到了35分,跟前面的差距很大 A. 最大或 标签: 二进制+贪心 题解: 首先x,y中一定有一个是R,考虑L的取值:对于每一位分为x中有没有讨论: 1>有...[2019/11/12]

【题解】hdu1506 Largest Rectangle in a Histogram

【题解】hdu1506 Largest Rectangle in a Histogram

目录 题目 思路 $Code$ 题目 Largest Rectangle in a Histogram 思路 单调栈。 不知道怎么描述所以用样例讲一下。 7 2 1...[2019/11/12]

STL库学习笔记(一)——什么是STL?

小明是一个很牛逼的程序员,在国际标准化组织工作。 他现在正在设计新一代的C++标准,标准中有一个待实现的函数:findMax(),这个函数要求使用者输入任何类型的数据,他都能找到最大的一个。 于是他想到了这个: int findMax(int a,int b){ if(a...[2019/11/12]

POJ1852

题目链接:http: poj.org/problem?id=1852 题目表述: Ants Time Limit: 1000MS   Memory Limit: 30000K Total Submi ions: 33151   Accepted: 123...[2019/11/11]

C++工程师养成 每日一题(vector使用)

C++工程师养成 每日一题(vector使用)

题目: 链接:https: www.nowcoder.com/questionTerminal/6736cc3ffd1444a4a0057dee89be789b?orderByHotValue来源:牛客网牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现...[2019/11/11]

最小生成树两个经典算法(Prime算法、Kruskal算法) - biaobiao88

 经典的最小生成树例子,Prime算法,具体的步骤及其注释本人均在代码中附加,请仔细阅读与品味,要求,可以熟练的打出。 1 Prime算法基础 2 #include<iostream> 3 using namespace std; 4 5 int...[2019/11/11]

Luogu - P1018 乘积最大 - 题解

原文:https: www.luogu.org/problemnew olution/P1018?page=7   题目:P1018【乘积最大】   前言: 这题的正解理论上说是DP,可是由于民间数据太水,用暴力过并不难 整体思路: 利用一个b数组标...[2019/11/11]

我对C++开发人员有偏见

前言 我确实对C++开发人员有一些偏见,我也知道对一类人有偏见是不正确的行为;但,在我所处的三线城市的环境中,我对C++开发有偏见并非是一件不正确的事,因为C++开发都是变态这件事,根本就是客观事实。 C++开发总以为自己是写底层的 不知道为什么,也不知道从何时起,C++开...[2019/11/11]

C++引用与常量

常量: 在C++中有许多种数据类型(如int,float,bool等等)。而这些数据类型又可以声明定义出变量与常量两种不同的具体数据。它们两种分类的标准是不一样的,是两个角度可以叠加的分类,举个栗子:int说明这是个整数,变量x说明这个可变的数(数学中的未知数),两者叠加就是一个整数的...[2019/11/8]

简单遍历二叉树

/* 先序创建一棵任意二叉树 *//* 注意:输入数据的顺序很有特点,本题输入的顺序要求为,先是根节点,再是左子树,再是右子树 */ #include <iostream>#include <malloc.h>using namespace std; typed...[2019/11/8]

用循环队列解决舞伴配对问题发现自己的问题

1.首先是对vs2017这款软件的使用 1.VS中的scanf()这个函数的使用问题   直到这次写代码我才知道VS中用scanf是会被警告的,VS中正规的类似于scanf()函数的输入函数是scanf_s()只有使用这个函数你才不会报错,它有三个参分别是数据类型,地址,最大存储量, ...[2019/11/8]

Codeforces Round #595 (Div. 3)D1D2 贪心 STL

Codeforces Round #595 (Div. 3)D1D2 贪心 STL

一道用STL的贪心,正好可以用来学习使用STL库 题目大意:给出n条可以内含,相交,分离的线段,如果重叠条数超过k次则为坏点,n,k<2e5 所以我们贪心的想我们从左往右遍历,如果重合部分条数超过了k,就必须去除线段,(此时从左边看去除线段后不会出现冲突,右边还有剩余很多线段未...[2019/11/7]

循环优先级队列

由来 在最近的项目中,我需要用到一个能设置固定长度的优先级队列,查了一下知名的第三方库,没有找到合适的,于是,决定自己写一个。 需要的功能主要是: 一个能存放对象的队列,支持push和pop 容量固定,可以配置 能自动排序 能够遍历 ring buffer 因为,我通读过STL的...[2019/11/7]

Struct结构体

在实际的编程过程中,我们往往还需要一组类型不同的数据,例如对于学生信息登记表,姓名为字符串,学号为整数,年龄为整数,所在的学习小组为字符,成绩为小数,因为数据类型不同,显然不能用一个数组来存放。 在C语言中,可以使用结构体(Struct)来存放一组不同类型的数据。   结构...[2019/11/7]

STL源码剖析——序列式容器#5 heap

  准确来讲,heap并不属于STL容器,但它是其中一个容器priority queue必不可少的一部分。顾名思义,priority queue就是优先级队列,允许用户以任何次序将任何元素加入容器内,但取出时是从优先权最高的元素开始取。而优先权有两种,可以是容器内数值最低的,也可以是数值...[2019/11/7]

bit(比特)与Byte(字节)的区别与关系

bit(比特)与Byte(字节)的区别与关系

1.bit:位 (小写b) 也称比特 是英文 binary digit的缩写 二进制数系统中,每个0或1就是一个位(bit)位是数据存储(计算机中信息)的最小单位计算机中的CPU位数指的是CPU一次能处理的最大位数。例如32位计算机的CPU一次最多能处理32位数据 2.Byte:...[2019/11/6]

codeforces467-A水题

题目链接:http: codeforces.com/problemset/problem/467/A A. George and Accommodation time limit per test 1 second memory limit per test 256 me...[2019/11/6]

在C++中调用FFTW

FFTW是一个可以进行可变长度一维或多维DFT的开源C程序库,是目前最快的FFT算法实现。 本文简述了在Windows平台上,如何在C++中调用FFTW,所使用的IDE为Visual Studio 2017。 FFTW的详细信息可在 http: www.fftw.org 中查看 获取...[2019/11/6]

HDU2023求平均成绩 - biaobiao88

 题目链接:http: acm.hdu.edu.cn howproblem.php?pid=2023 求平均成绩 Problem Description 假设一个班有n(n<=50)个学生,每人考m(m<=5)门课,求每个学生的平均成绩和每门课的平均成绩,并输...[2019/11/5]

Create an op on tensorflow; 在tensorflow 1.7/2.0 中创建一个 Op操作

最近项目,需要创建一个 tensorflow 的一个自定义操作,用来加速tensorflow的处理效果;下面对创建过程中,遇到的问题和资源进行简要记录,进行备忘: OP 创建 参考链接: https: www.tensorflow.org/guide/create_op ...[2019/11/5]

多重背包问题

多重背包问题 给定\(n\)种物品,第\(i\)种共有\(c_i\)个,价值为\(v_i\),重量为\(w_i\)。现在有一个背包,最大载重量为\(m\)。求若选一些物品放到背包里,最多能放的总价值是多少。 解法\(\bm1\) 考虑将多重背包转化为01背包。最简单的想法是将\(1\)...[2019/11/5]

CodeForces 612E Square Root of Permutation

洛谷题目页面传送门 & CodeForces题目页面传送门 定义一个\(1\sim n\)的排列\(a\)的平方\(a^2=b\),当且仅当\(\forall i\in[1,n],b_i=a_{a_i}\),即\(a^2\)为将\(a\)在\([1,2,\cdots,n]\...[2019/11/5]

stl源码学习(版本2.91)--list

stl源码学习(版本2.91)--list 一,阅读list()构造函数的收获 1,默认构造函数的作用和被调用的时机 struct no{ no(int i){} no(){ std::cout << "s" << st...[2019/11/5]

C++贪心算法实现活动安排问题(实例代码)

贪心算法 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后...[2019/11/4]

C++贪心算法实现活动安排问题

_(:з」∠)_ 1 #include <cstdio> 2 #include <iostream> 3 #include <ctime> 4 #include <windows.h> 5 #include...[2019/11/4]

清北学堂day3

T1 gcdlcm   用cnt[i]记录i出现了多少次,枚举约数d,检查cnt[j*d] (j*d<=maxn),用f,g记录最大值和次大值; 若cnt[j*d]>=2,则f,g都更新为j*d; 若cnt[j*d]==1则g=f,f=j*d; 若...[2019/11/4]

set容器与map容器的简单应用

set容器与map容器的简单应用

set容器中一些函数,取自百度其他大佬已总结好的,如有侵权,请联系删除! set的各成员函数列表如下: c++ stl容器set成员函数:begin()--返回指向第一个元素的迭代器 c++ stl容器set成员函数:clear()--清除所有元素 c++ stl容器se...[2019/11/4]

构造命题公式的真值表--biaobiao88

对给出的任意一个命题公式(不超过四个命题变元),使学生会用C语言的程序编程表示出来,并且能够计算它在各组真值指派下所应有的真值,画出其真值表。 #include<iostream> using namespace std; struct { int p...[2019/11/4]

离散数学交并补运算、差运算、异或运算的实现--biaobiao88

对集合的交并补运算、差运算及异或运算的代码,可输入字符与数字,内容简单,详情请看以下代码 #include<iostream> using namespace std; int main() { 全集u char u[] = {''a...[2019/11/4]

详解并查集

                                        &nbs...[2019/11/4]

Codeforces Beta Round #2

Codeforces Beta Round #2   A. Winner   The winner of the card game popular in Berland "Berlogging" is determined according to t...[2019/11/4]

详解并查集

                                        &nbs...[2019/11/4]

自定义日历(四)-区间选择控件

目录 一、概述 二、效果展示 三、整体结构 四、分析实现 1、QPickDate 2、QDatePanel 3、QDateWidget、Q...[2019/11/4]

C/C++中new的使用规则

本人未重视new与指针的使用,终于,终于在前一天船翻了,而且没有爬上岸; 故此,今特来补全new的用法,及其一些规则; 话不多说   C++提供了一种“动态内存分配”机制,使得程序可以在运行期间,根据实际需求,要求操作系统临时分配一片内存...[2019/11/4]

P5124 Teamwork(DP)

P5124 Teamwork(DP)

题目: P5124 [USACO18DEC]Teamwork 解析: 动态规划,设\(f[i]\)表示到第\(i\)位的最大值,我们枚举i之前的j个位置\((j<k)\),记录一下这\(j+1\)个数(包括自己)的最大值\(mx\),转移方程就是\(f[i]=max(f[i],f...[2019/11/4]

STL之string

STL之string

  C++ string详解   之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行...[2019/11/4]

POJ2431 优先队列+贪心 - biaobiao88

POJ2431 优先队列+贪心 - biaobiao88

以下代码可对结构体数组中的元素进行排序,也差不多算是一个小小的模板了吧 #include<iostream> #include<algorithm> using namespace std; struct node { int x; int...[2019/11/4]

BFM模型介绍及可视化实现(C++)

BFM模型介绍及可视化实现(C++) BFM模型基本介绍 Basel Face Model是一个开源的人脸数据库,其基本原理是3DMM,因此其便是在PCA的基础上进行存储的。 目前有两个版本的数据库(2009和2017)。 官方网站:2009,2017 数据内容(以2009版本为例) 文...[2019/11/4]

ipv4的ip字符串转化为int型

要求:   将现有一个ipv4的ip字符串(仅包含数字,点,空格), 其中数字和点之间的空格(至多一个)是合法的,比如“12 .3. 4 .62”,其他情况均为非法地址。写一个函数将ipv4地址字符串转化成int整数(只能遍历一遍字符串)。 实现思路: ...[2019/11/1]

C++动态规划实现查找最长公共子序列

具体内容之后再补_(:з」∠)_先贴代码 1 #include<cstdio> 2 #include<cstring> 3 #include<stack> 4 #include<ctime> 5 ...[2019/11/1]

C++随机数笔记

版权声明:本文为CSDN博主「candyliuxj」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。 原文链接:https: blog.csdn.net/candyliuxj/article/detail 4396666   一、...[2019/10/31]

LuoguP3069 【[USACO13JAN]牛的阵容Cow Lineup

题目链接 看了看其他大佬的文章,为什么要控制右端呢 其实就是一个很简单的模拟队列趴。。。 难点就在于根据题意我们可以分析得一段合法区间内,不同种类个数不能超过k+2 哦当然,由于种类数范围过大,要对种类进行离散化,可以使用STL的map 剩下的就是模拟了,详见代码: ...[2019/10/31]

336
2
记录数:2229 页数:1/4512345678910下一页尾页
加载更多