nowcoder941B 弹钢琴 题目链接 思路 首先按照音色排个序，顺便离散化一下音高。 用 \(h[i]\) 表示第 \(i\) 个键的音高,用 \(w[i]\) 表示第 \(i\) 个键的春希度。 朴素 \(dp\) \(f[i][j]\) 表示前i个琴键，最高的音高为j时的最大收益。 那么当 \(j\) 大于 \(h[i]\) 时，...

2019-08-16 07:43:59

正确理解Widget::Widget(QWidget *parent) :QWidget(parent)这句话 原文：https://zhuanlan.zhihu.com/p/31310536 /********原文********/ 最近很多学习Qt的小伙伴在我的微信公众号私信我，该如何理解下面段代码的第二行QWidget(parent) 1 Widget::Widget(QWidget * pa...

2019-08-16 07:44:04

与C++开启新路途 1.我与C的过去 学习C语言大概是从18年8月开始，一直到19年3月。我完成了对C的基本认识和学习，也顺利通过了二级C计算机的考试。不过当你开始深入于C的世界时，你会发现学习的基础好像略有浅...

2019-08-16 07:43:50

STL-空间配置器、迭代器、traits编程技巧 目录 内存分配和释放 对象的构造和析构 traits要解决的问题 内嵌类别声明解决非指针迭代器的情况 使用模板特例化解决普通指针的情况 迭代器相应类别 内存分配和释放 STL中有两个分配器，一级分配器和二级分配器，默认使用二级...

2019-08-16 07:43:57

bzoj2093 Frog 题目链接 思路 非常有趣的一道题。 先考虑如何找出第K远的位置。 因为给出的序列是单调的，所以对于位置 \(i\) 的前 \(K\) 远位置肯定是一个包含位置 \(i\) 的长度为 \(k+1\) 的区间。我们用 \(l\) 表示这个区间的左端点， \(r\) 表示这个区间的右端点。...

2019-08-16 07:43:54

X Round 2(毒瘤比赛qwq) 目录 幻想与真实 【XR-2】缘分 题目 思路 Code 现实永远是残酷的 【XR-2】奇迹 题目 思路 Code 【XR-2】伤痕 题目 思路 Code 【XR-2】约定 题目 思路 Code 【XR-2】记忆 题目 思路 Code 【XR-2】永恒 题目 思路 Code 大佬说 幻想与真实 预计分...

2019-08-16 07:43:51

2019 WebRtc AudioMixer混音流程 本文简要说明最新版WebRtc AudioMixer混音流程。 本程序使用4个16KHz 单声道时长均大于10秒的Wav文件作为混音源，只合成前10秒的音频，输出也是16KHz单声道音频。 输入和输出的采样率都是16000，每10ms音频长度采样点数为160，每个采样...

2019-08-16 07:43:45

从零开始的伯努利数 伯努利数的坑太多了，目前正全力整合 基础部分已经填完了。 伯努利数 通常情况下指第一类伯努利数 \(B^-\) ，递推式为 \[B_0=1,\sum_{i=0}^n\binom{n+1}{i}B_i=0(n\ge1)\] 其前若干项为 \(1,-\frac12,\frac16,0,-\frac1{30},0,\cdots\) ，发现对大...

2019-08-16 07:43:40

递归（四）：组合 排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。 排列与组合在日常生活中应用较广，比如在考虑某些事物在某种情况下出现的次数时...

2019-08-16 07:43:28

性能分析工具初试 Posted on 2019-06-28 19:59 _hao 阅读( ... ) 评论( ... ) 编辑 收藏 性能分析工具小试 说明：想快速知道程序哪里比较耗时，但是又不想在每个函数或者诸多代码块加时间统计。最近两天尝试了以下工具。 1. perf 1.1 安装 sudo yum install perf* 注：...

2019-08-16 07:43:39