爱敲代码的小鼠的博客

C++使用std::chrono来计算代码段所花费的时间

Dragonlogin — Thu, 22 Feb 2024 09:40:12 +0800

【代码】C++使用std::chrono来计算代码段所花费的时间。

【无标题】

Dragonlogin — Wed, 29 Dec 2021 19:35:54 +0800

通过WebRTC进行音视频设备我们可以直接通过调用WebRTC API来获取音视频设备，其中包含： MediaDevice : 该接口提供了访问计算机上的媒体设备，比如摄像头、麦克风、截取屏幕的方法等。 MediaDeviceInfo : 它表示每个输入\输出设备的信息，包含以下三个重要的属性： deviceID，设备的唯一标识 label, 设备名称 kind, 设备种类，可用于识别是音频设备还是视频设备，是输入设备还是输出设备获取音视频设备的接口 MediaDevice.enumrateDevi

WebRTC之用浏览器访问摄像头

Dragonlogin — Tue, 28 Dec 2021 20:29:29 +0800

WebRTC 处理过程这幅图大致分为三个部分： WebRTC终端：负责音视频采集、编解码、NAT穿越、音视频数据传输。 Signal服务器：负责信令处理，如加入房间、离开房间、媒体协商消息的传递等。 STUN/TURN服务器：负责获取WebRTC终端在公网的ip地址，以及NAT数据穿越失败后的数据中转。音视频采集的基本概念：摄像头帧率：摄像头一秒采集图像的次数分辨率：图像的像素个数宽高比麦克风采样率：麦克风一秒内采样的次数轨：MP4中分为音频轨和视频轨，相互独立流：可以理解为容器

网易2020校招笔试- 系统开发/研发工程师（提前批）算法题题解

Dragonlogin — Thu, 30 Jul 2020 16:33:03 +0800

13 小易的英语软件题面思路发现分数最大值是150，题目要求每次找不超过分数x的人数，需要找10000次。考虑暴力解法每次找不超过分数x的人数，都遍历一次数组，需要遍历10000次，肯定超时优化优化可以优先考虑空间换时间，所以可以用map存每个分数的人数，然后遍历分数就可以了，最多只需要遍历150次代码 #include using namespace std; const int N = 10010, M = 160; int a[N]

大端-小端相关知识总结

Dragonlogin — Mon, 27 Jul 2020 11:41:50 +0800

概念数据的低字节存放在内存的低地址处，称为小端模式数据的低字节存放在内存的高地址处，称为大端模式 cpu读取数据的顺序是从低字节向高字节进行的。比如 int i = 0x12345678 从左向右依次为数据的高字节 -> 低字节检测方法，按照定义来 void func1() { union W{ int i; char ch; }w; w.i = 1; if (w.ch == 1) { puts("little

牛客编程巅峰赛S1第6场 - 黄金&钻石&王者题解

Dragonlogin — Mon, 27 Jul 2020 10:29:51 +0800

牛牛爱奇数链接：https://ac.nowcoder.com/acm/contest/6629/A 来源：牛客网题目描述在牛牛面前放着n个数，这些数字既有奇数也有偶数，只不过牛牛对奇数情有独钟，他特别想让这些数都变成奇数。现在牛牛获得了一种能力，他可以执行一种操作：每次选中一个偶数，然后把这些数中与该数相等的数都除以2，例如现在有一个数组为[2,2,3][2,2,3]，那么牛牛可以执行一次操作，使得这个数组变为[1,1,3][1,1,3]。牛牛现在想知道，对于任意的n个数，他最少需要操作多少

牛客编程巅峰赛S1第4场 - 黄金&钻石题解

Dragonlogin — Sat, 18 Jul 2020 23:09:37 +0800

A 牛牛分蛋糕思路：最小化最大值用二分+贪心时间复杂度O(logn) class Solution { public: /** * 处理函数，返回在所有分法中，蛋糕数量最少的盘子中分到最多的蛋糕数量 * @param n int整型 n个盘子 * @param a int整型 a蛋糕数量 * @param b int整型 b蛋糕数量 * @return int整型 */ int solve(int n, int a, int b)

c++ primer练习题答案

Dragonlogin — Fri, 17 Jul 2020 10:30:53 +0800

第九章课后习题部分答案《顺序容器》练习9.5 #include using namespace std; typedef vector::const_iterator it; bool find(it first, it last, const int val) { while (first != last && *first != val) { ++first; } return first

【牛客错题集】Linux系统方面错题合集（转载）

Dragonlogin — Thu, 05 Dec 2019 10:16:22 +0800

原文链接：https://www.cnblogs.com/hehehe886/p/7502451.html

我是一个小菜鸡，从来也不放弃努力

Dragonlogin — Sun, 23 Sep 2018 20:23:11 +0800

Rational Sum (20) 时间限制 1000 ms 内存限制 65536 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述 Given N rational numbers in the form "numerator/denominator", you are supposed to calculate their sum. 输入描述: Each...

类似最小生成树

Dragonlogin — Sat, 22 Sep 2018 20:39:02 +0800

题目链接：https://www.nowcoder.com/acm/contest/188/C 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述小w不会离散数学，所以她van的图论游戏是送分的小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长...

2018/09/14最长公共子序列问题

Dragonlogin — Fri, 14 Sep 2018 08:57:08 +0800

#include <bits/stdc++.h> using namespace std; string a,b; int d[100][100]; int main() { cin >> a >> b; int lena = a.length(); int lenb = b.length(); d[0][0] = a[...

2018/09/13 kruskal算法并查集

Dragonlogin — Thu, 13 Sep 2018 14:43:18 +0800

空间压缩前算法版本 /* 第一次接触并查集是在紫书上的kruskal上学的。当时作者对边排序的时候用的是，间接排序，很懵，看不懂啊。于是根据自己以往的学习，此处只需要知道最小边的原始边号。因此我可以用结构体啊。 #include <bits/stdc++.h> using namespace std; const int maxn = 100; struct Node { ...

.Kruskal算法优先队列+并查集，用优先队列代替排序。

Dragonlogin — Wed, 12 Sep 2018 22:15:51 +0800

代码 /* 思路，将边集加入到最小优先队列，每次取出一个最小边，如果边的两个端点有一个没有访问过，说明加入这条边，就没有构成环。可以加入。突然发现这个思路是错的。判断是不是环，我的说法是错误的。还没有想到解决办法。如果解决了：加入一条边，能够判断是否形成环。能把这点实现，并优化就可以了。 */ #include<bits/stdc++.h> using namesp...

2018/9/12 学习研究prim时间复杂度o(nlogn)

Dragonlogin — Wed, 12 Sep 2018 21:43:27 +0800

prim算法 /* O(n^2)解法 */ #include<bits/stdc++.h> using namespace std; const int maxn = 100; int p[maxn][maxn]; int vis[maxn]; int d[maxn];//d[i]表示终点为i的最短距离 int n,m; int ans; void prim() { ...

2018/09/11 上午之set.map简单学习

Dragonlogin — Tue, 11 Sep 2018 11:32:07 +0800

/* 这里介绍RB-TREE实现的set，由于RB-TREE是平衡二叉搜索树，所以set具有自动排序的功能。 stl的1.find（）函数与set关联容器自带的2.find（）的使用方法及比较。 2比1优 set<int> iset; set<int>::iterator it; 1.stl之find 循环比较实现，O(n) it = find(iset.be...

每天一学习，记录一下

Dragonlogin — Tue, 11 Sep 2018 10:30:49 +0800

原题链接：https://www.nowcoder.com/acm/contest/35/A 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述给出n个整数和x，请问这n个整数中是否存在三个数a，b，c使得ax2+bx+c=0，数字可以重复使用。输入描述:...

pat练手

Dragonlogin — Mon, 03 Sep 2018 13:46:33 +0800

1001 A+B Format（20 分） Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits). Input Spe...

uva10988（静态链表）

Dragonlogin — Mon, 03 Sep 2018 11:40:31 +0800

样例 Sample Input This_is_a_[Beiju]_text [[]][][]Happy_Birthday_to_Tsinghua_University Sample Output BeijuThis_is_a__text Happy_Birthday_to_Tsinghua_University /* 题意分析：将[]中的内容整体移动最左边 1.考虑用数组。...

2017/8/8学习小结

Dragonlogin — Tue, 08 Aug 2017 23:13:43 +0800

Score1585：https://vjudge.net/problem/UVA-1585 analysis 用一个标记变量symbol判断是否连续即可code#include #include using namespace std; #define maxn 85 char str[maxn];int main() { int n,score;