- 博客(66)
- 收藏
- 关注
RSS订阅原创 拥塞控制算法(Congestion Control)对比
文章目录包对探测法GCC(google congestion control)BBRTCP congestion controlTahoe and RenoBIC TCPCubic参考文献包对探测法包对探测通过连续发送两个包，并计算时间差来获取瓶颈链路带宽，假设两个包 A 和 B 大小均为 LLL，且两个包紧邻连续发送 如下图所因此可以通过计算接收方两个包的到达时间差 δ\deltaδ 来估测瓶颈带宽 C=LδC=\frac{L}{\delta}C=δL。GCC(google congestio
2022-05-04 19:55:34
1097
2
原创 C++虚函数与多态实现
虚函数实现虚函数的发明初衷在于使得程序具有更好的通用性，从代码编写的角度看，其使用基类的指针指向子类的对象，并调用虚函数，使得根据指向的对象 而调用不同的子类函数，从而实现运行时多态(Runtime polymorphism)，这个特性与c语言中的函数指针回调非常相似，在c语言中，我们将函数指针作为参数传递给其他函数，然后调用，根据其指向的不同函数而产生不同的行为，c代码示例如下#include <stdio.h>typedef void(*func)(void);void foo(
2022-05-02 00:28:56
1102
1
原创 十大排序算法
排序算法基于比较的排序算法插入排序(insertion sort)类似抓牌，每次将未排序的第一个元素放入排好序的序列中，从排好序的子序列中，从尾依次向前遍历，如果大于待插入的元素，则往后移一个位置，否则找到放入的位置void InsertSort(vector<int>& vec) { size_t nvec = vec.size(); int i, j; for (i = 1; i < nvec; i++) { int tmp =
2022-04-08 15:36:48
348
原创 C++匿名函数实现原理
文章目录匿名函数是一种函子(functor)，什么是 `functor` ?使用`functor`相比普通函数有什么优势？有了`functor` ，为什么还需要匿名函数？匿名函数是如何实现的？参考链接匿名函数是一种函子(functor)，什么是 functor ?According to Wikipedia, A function object or usually referred to as a functor is a construct that allows an object to be
2022-03-12 14:24:54
1911
原创 量水问题通解
现有两个水杯，容量分别为mmm ml和 nnn ml，想要量出 ttt ml水，该如何称量?该问题可直接形式化为找到 k1k_1k1和 k2k_2k2(k1,k2∈N+k_1,k_2\in \mathbb{N_+}k1,k2∈N+) 使得m⋅k1−n⋅k2=tm\cdot k_1-n\cdot k_2 = tm⋅k1−n⋅k2=t显然对于一组特解{x0=k1y0=k2\left\{\begin{aligned}x_0 & = & k_1 \\y_0 .
2022-03-06 16:55:58
489
原创 C++单例模式与线程安全
C++单例模式与线程安全最简单的单例模式可以是// single thread safe versionclass Singleton { public: static Singleton* GetInstance(int x = 0) { if (instance_ == NULL) { instance_ = new Singleton(x); } return inst
2022-03-05 17:34:33
1877
1
原创 重新发明Reed-Solomon Code
Reed-solomon码为前向纠错码（forward error correcting）的子类-线性分组码（linear block code）的一种，通过添加冗余数据来抵抗信号传输过程中发生的翻转（bit flip）和丢失（erasure）。从信息论角度看，FEC属于信道编码（channel coding），与信源编码（source coding）的目的正好相反。文章目录通信信道编码之线性分组码构建Reed-Solomon码几何视角系统编码（Systematic encoding）有限域与域扩张Ca.
2021-12-16 22:12:24
511
转载 开发转算法，我们应该如何准备
随着近几年AI和算法岗位越来越热门，很多开发者都选择从开发岗向算法岗转型，但是由于大家对算法岗并不是很熟悉，并且自身对算法岗所需要的技术技能也不是很了解，因此，在转型过程中困难重重，我早在6年前也是一名Android开发工程师，那么今天我就来结合自身经验以及周边同学的经验，来和大家聊聊如何从开发岗向算法岗转型。开发转算法的优势首先，我们先来说一说什么是开发岗，以及开发岗转型算法岗的优势在哪里。其实，软件开发工程师对于整个IT行业来讲是一个不可或缺的岗位，也是一个相对比较综合性的岗位。因为，对于现阶段的软
2021-07-01 21:17:45
910
原创 一个趋于根号2的有理数数列的初等函数通项公式
考虑佩尔方程 x2−2y2=±1x^2-2y^2=\pm1x2−2y2=±1 的正整数解 xxx 和 yyy ，变换一下有 x2y2=±1y2+2\cfrac{x^2}{y^2}=\pm\cfrac{1}{y^2}+2y2x2=±y21+2 ，于是当 y→+∞y\to+\inftyy→+∞时，有 x2y2→2\cfrac{x^2}{y^2}\to2y2x2→2， xy→2\cfrac{x}{y}\to\sqrt{2}yx→2，佩尔方程求解可参考 Fundamental solution via
2021-04-10 11:40:10
971
原创 群，子群概念理解
定义集合映射 f:Zn→Znf:\mathbb{Z_n}\rightarrow \mathbb{Z_n}f:Zn→Zn，其中f(x)=x⋅m(modn),x∈Znf(x)=x\cdot m\pmod n,x \in\mathbb{Z_n}f(x)=x⋅m(modn),x∈Zn当gcd(m,n)=1\gcd(m,n)=1gcd(m,n)=1时，不妨设 m<nm < nm<n,则当 k1<k2k_1 < k_2k1<k2，且 k1,k2<nk_1,
2020-11-22 10:58:29
2766
原创 投掷硬币与大数定律推导
投掷n(n为偶数)枚硬币，求有一半硬币朝上的概率(假设硬币正反两面概率均为50%)用每个bit位代替每个硬币，硬币朝上则置1，朝下置0， nnn 枚硬币可以看成 nnn -bit位序列，所以一共有 2n2^n2n 种取值空间，而有一半的朝上的取值数为 (nn/2)\binom{n}{n/2}(n/2n)，所以一半硬币朝上的概率为 (nn/2)2n\frac{\binom{n}{n/2}}{2^n}2n(n/2n)。进一步，求当 n→+∞n\to+\infinn→+∞时该概率值是多少。即li.
2020-08-25 14:10:14
948
1
翻译 科学信仰
“思想形成人的伟大”“人只不过是一根芦苇，是自然界最脆弱的东西，但他是一根会思想的芦苇。用不着整个宇宙都拿起武器来才能毁灭他，一口气、一滴水就足以致他死命了。然而，纵使宇宙毁灭了他，人却仍然要比致他于死命的东西更高贵的多。因为他知道自己要死亡以及宇宙队他所具有的优势，而宇宙对此却是一无所知。”“因而我们全部的尊严就在于思想，正式由于它而不是由于我们所无法填充的空间和时间，我们才必须提高自己。因此，我们要努力好好地思想；这就是道德的原则。”“能思想的苇草——我应该追求自己的尊严，绝不是求之于空间，而是求
2020-05-16 12:30:16
419
原创 secureCRT连接服务器过慢问题
问题：secureCRT连捏服务器过慢，而XShell很快解决办法：、取消大部分勾选的密钥交换算法，只选择服务器支持的一项即可
2019-10-18 22:42:29
1082
转载 RF Mixer applications
RF Mixer applicationsRF mixers are used in all areas of RF design, and development. They are used in circuits from radio receivers and transmitters to radar systems, and in fact anywhere that radio f...
2019-06-10 15:11:58
401
转载 如何看待中科大博士刘春杨返乡过年失联？
作者：匿名用户链接：https://www.zhihu.com/question/311990924/answer/600668497来源：知乎著作权归作者所有，转载请联系作者获得授权。“都云死者痴，谁解其中味。”知乎上都称呼刘同学为春杨博士，这个错误如果是真的就好了。如果刘同学学业顺利，现在也该是个博士了。可话又说回来，如果真的是这样，他可能也就不会以这么激烈的方式离开科大了。在科大，...
2019-05-06 10:14:19
864
原创 分辨率相关知识
分辨率：一般而言 形如 width×hightwidth\times hightwidth×hight表示该显示屏最多能够显示的像素点的列数和行数，所以它们的乘积即为显示屏可以显示的总的像素个数ppi(pixels per inch)：每英寸(长度单位)的像素个数，相当于衡量像素的密集程度(1)ppi=width2+height2屏幕对角线长度(inch) &...
2019-04-05 11:10:43
535
原创 Bernstein多项式
Bernstein基多项式(1)bv,n(x)=(nv)xv(1−x)n−v,&amp;nbsp;&amp;nbsp;&amp;nbsp;v=0,...,nb_{v,n}(x)=\binom{n}{v}x^v(1-x)^{n-v},\ \ \ v=0,...,n\tag{1}bv,n(x)=(vn)xv(1−x)n−v,&amp;nbsp;&amp;nbsp;&amp;nbsp;v=0,...,n(1
2019-03-18 09:15:30
4344
原创 多重全排列公式推导
对于rir_iri个xix_ixi的多重集合S={r1⋅x1,r2⋅x2,⋯&amp;amp;amp;amp;amp;ThinSpace;,rk⋅xk}S=\{r_1\cdot x_1,r_2\cdot x_2,\cdots,r_k\cdot x_k\}S={r1⋅x1,r2⋅x2,⋯,rk⋅xk}，我们知道它的全排列公式为(1)n!r1!⋅r2!⋯rk!\frac{n!}{r_1!\cdot r_2!\cdot...
2019-03-09 11:40:36
2520
原创 傅里叶级数的傅里叶变换
根据傅里叶变换的线性性质，周期信号的傅里叶变换就是其傅里叶级数的傅里叶变换的叠加$\begin(equation)\begin(aligned)\mathcal{F} \frac{1}{2}\end(aligned)\end(equation)$...
2019-03-06 17:18:14
672
原创 杨辉三角每行奇数个数及Lucas′s theorem推导
求杨辉三角第 nnn 行奇数的个数，或者 ∑i=0n((ni)%2)的值\sum_{i=0}^n(\binom{n}{i}\%2)的值∑i=0n((in)%2)的值杨辉三角，也称帕斯卡三角(Pascal′strianglePascal&#x27;s trianglePascal′striangle)，如下图：其具有性质：第 nnn 行 第 mmm 列元素值为 (nm)\bin...
2019-01-20 15:42:13
2523
原创 登录注册记录
1、Token的引入：客户端频繁向服务端请求数据，服务端频繁的去数据库查询用户名和密码并进行对比，判断用户名和密码正确与否，并作出相应提示，在这样的背景下，Token便应运而生。2、Token的定义：Token是服务端生成的一串字符串，以作客户端进行请求的一个令牌，当第一次登录后，服务器生成一个Token便将此Token返回给客户端，以后客户端只需带上这个Token前来请求数据即可，无需再次带上...
2019-01-17 10:50:58
375
3
原创 关于哈希表扩容的一点思考
我们知道，选定合适的哈希表 sizesizesize 值，将会使得元素尽可能均匀的分布在哈希表上，从而减少碰撞的发生和提升哈希表的空间利用率，相反，如果选择的哈希表 sizesizesize 值不恰当，将会增加碰撞和空间利用率下降举一个极端的例子，如果原始的哈希表大小为 size=5size = 5size=5, 插入的数据元素分别为 45,111,122,78,14445, 111, 122,...
2019-01-06 20:47:20
4741
2
原创 数学和编程有着本质的不同
数学是一门绝对正确，先验的学科，其正确性不以人的意志为转移。编程则更像是一门艺术，就像弹奏钢琴和写作，你需要不断的练习和经历，才能创造出满意的作品，想要写出一份优雅的代码，弹奏出一首优美的曲子，或是写出一篇精彩的文章，你必须要深谙前人已经创作好的出色作品。...
2019-01-06 17:34:38
595
原创 question
1.limn→∞∑i=1n−1imnm+1\lim \limits_{n\to \infty}\frac{\sum_{i=1}^{n-1}i^m}{n^{m+1}}n→∞limnm+1∑i=1n−1im2 .limn→∞(ni)2n\lim \limits_{n\to \infty}\frac{\binom{n}{i}}{2^n}n→∞lim2n(in)...
2019-01-02 20:39:09
270
转载 如何看源码
作者：杜一链接：https://www.zhihu.com/question/27821340/answer/38699509来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。阅读别人的代码作为开发人员是一件经常要做的事情。一个是学习新的编程语言的时候通过阅读别人的代码是一个最好的学习方法，另外是积累编程经验。如果你有机会阅读一些操作系统的代码会帮助你理解一些基...
2018-12-14 17:37:04
491
原创 draft
1k!∑i=2k(Aki−Cki)(34)i=1k!∑i=2k(Ckii!−Cki)(34)i=1k!∑i=2kCkii!(34)i−1k!∑i=2kCki(34)i\frac{1}{k!}\sum_{i=2}^k(A_k^i-C_k^i)(\frac{3}{4})^i=\frac{1}{k!}\sum_{i=2}^k(C_k^ii!-C_k^i)(\frac{3}{4})^i=\frac{1}{...
2018-11-22 19:22:55
467
原创 AdaBoost算法推导
AdaBoost的目标函数为最小化指数损失函数 L(H∣D)=Ex∼D[e−f(x)H(x)]\mathcal{L}(H|D)=E_{\bm{x}\sim D}[e^{-f(\bm{x})H(\bm{x})}]L(H∣D)=Ex∼D[e−f(x)H(x)]其中 DDD 表示样本数据 x\bm{x}x 的权值分布，f(x)f(\bm{x})f(x) 表示样本 x\bm{x}x 的真实类别，H(x...
2018-11-20 10:25:56
447
原创 RSA推导
在公钥加密系统中，信息接收方 AliceAliceAlice 产生公钥密钥对(a,b)(a,b)(a,b)，a为密钥，b为公钥a为密钥，b为公钥a为密钥，b为公钥，公钥对任何人可见，密钥仅信息接收方 AliceAliceAlice 可见，信息发送方 BobBobBob 发送信息 MMM 时，利用加密函数 eK(x)e_K(x)eK(x) 对原信息加密，信息接收方 AliceAliceAlice ...
2018-10-27 18:55:20
705
转载 频谱泄漏
摘自 https://baike.baidu.com/item/频谱泄露/6201522?fr=aladdin为了减小频谱“泄漏”的影响，往往在FFT处理中采用加窗技术，典型的加窗序列有Hamming、Blackman、Gaussian等窗序列。此外，增加窗序列的长度也可以减少频谱“泄漏”。小说几句。时域上乘上窗函数，相当于频域进行卷积。长度为无穷长的常数窗函数，频域为delta函数，卷积后的...
2018-10-07 08:44:59
532
原创 程序化计算线性变换后的等比数列
假如 a[n]=32n−1−3a[n] = 32^{n - 1}-3a[n]=32n−1−3, 我们希望通过 O(logn)O(logn)O(logn) 的方法求出数列的第 iii 项 a[i]a[i]a[i]，不妨令 b[n]=2n−1b[n] = 2^{n - 1}b[n]=2n−1，显然我们可以通过 O(logn)O(logn)O(logn) 的方法求出 b[n]b[n]b[n]，而 a[n...
2018-09-20 10:23:11
414
原创 线性回归之最小二乘法(Least Squares)推导
假设 nnn 维空间变量点为 x⃗&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;nbsp;=(x1,x2,⋯,xn)Tx→=(x1,x2,⋯,xn)T\vec{x}= (x_1, x_2, \cdots, x_n)^T , 并假设有 mmm 个这样的样本点 记为 x⃗&amp;amp;amp;amp;am
2018-08-30 11:15:47
15741
2
原创 怪物牛繁殖问题与常系数线性齐次递推关系式的通解
假设初始有一对牛，每个月生出一对小牛，新生的小牛过三个月成长为大牛，并开始繁殖，在假设所有牛不死亡的情况下，问第 nnn 个月有多少对牛？ 【假设第 nnn 个月有 a[n]a[n]a[n] 对牛,那么 a[1]=2,a[2]=3,a[3]=4,a[4]=5,a[5]=7⋯a[1]=2,a[2]=3,a[3]=4,a[4]=5,a[5]=7⋯a[1] = 2, a[2] = 3, a[3] ...
2018-08-29 21:20:08
829
原创 数理统计和概率论的区别
数理统计是归纳，从观察值推出背后的数学模型（变量之间的关系），因为在真实世界里，我们只能通过观测值来预估数学模型，所以数理统计又是后验的。 概率论是演绎，从先验知识推出结论，在已知变量的概率分布下来推出各种结论。一个例子就是平均值与期望的关系，如果我们先验的已知变量的取值概率，我们可以从理论去推出变量的期望，比如说对于一个正方体的六个面的骰子，我们无需去真正的去掷骰子，便可以推出骰子值的数学...
2018-08-28 10:39:42
18720
转载 程序员如果不学好底层，将毫无作为
转自 https://blog.csdn.net/Ch97CKd/article/details/82047720 王安石在《游褒禅山记》中有一经典句“而世之奇伟，瑰怪，非常之观，常在于险远，而人之所罕至焉”，在我刚参加工作时，我是做的应用层，对于新人来说，需要快速学习和掌握技能，有时不求甚解，只要实现就行，因为时间有限，来不及让你去了解更细的东西。问别人，别人总是说，你先按我的来吧，后续有时间...
2018-08-27 11:50:42
847
1
原创 gcc/g++ -L和-l命令参数
首先库的命名规则为lib+&amp;amp;lt;库名&amp;amp;gt;+.so,如果有一个 protobufprotobufprotobuf 库, 那么相应的库文件为 libprotobuf.solibprotobuf.solibprotobuf.so 为了在执行编译命令的时候链接指定的库,我们需要用到−L−L-L和−l−l-l命令.现在来看−L−L-L编译选项命令, 命令各式为−L−L-L&amp;amp;lt;库文件所在路径&
2018-08-20 15:29:49
16525
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人