- 博客(13)
- 资源 (4)
- 收藏
- 关注
原创 永不停驶无需停靠站的超级高速列车
这个想法由来已久了,今天出门晚了,但依然按照原计划一路奔徙到厦门,路上再度想起了这个想法。 总之吧,我希望设计一个到站不需要停车的高铁,毕竟每一个站点估计也就几个人上下车,我不希望所有的人为这几个人而耽搁停留,所以,想法非常简单,为什么不是谁下车为谁停车呢?需要做的不是修改规则,而只是设计一个装置而已。 我设想的这个列车是下面的样子:下面是一个关于辅助车厢停站的说明:接
2018-01-27 23:57:58 14314 3
原创 马太效应/幂律分布的本质以及其数学表述
2018/01/27深圳回沪办事,走G15途径厦门,温州,自从2015年11月底最后一次离开上海就再也没有回去过…然后北上呼伦贝尔根河,一路向东北方向直抵漠河…路上途径的地方如果无聊了,会写下些思考随笔,当然也会有类似去年川西高原行的游记。 今日惠州团建返回,在后面将会引入大量与技术无关的随笔之前,我加紧写完这篇文章,不耽误明日出发。想想也挺有意思的,去年是重庆,成都,川西青藏高原,走前去了
2018-01-26 22:38:02 25068 7
原创 梯度下降算法的认知
梯度下降算法可以求极值,它将逼近极值的过程变成了一个可操作的step by step的过程。这是最重要的。本文不谈梯度下降算法的细节,这些随便百度,谷歌,知乎一下就知道了,最好的办法是看一本教科书。本文谈一下我对这种算法的认知和态度。 以一元函数f(x)f(x)为例,画图它的曲线,下图展示了梯度下降的过程:从初始点x0x_0开始,逐步的迭代求x1,x2,x3...x_1,x_2,x_
2018-01-21 21:37:40 5210 1
原创 全概率公式与定积分(贝叶斯公式新解)
先看传统意义上全概率公式的写法:P(B)=∑i=1nP(B|Ai)P(Ai)P(B)=\sum\limits_{i=1}^nP(B|A_i)P(A_i) 等号左边的P(B)P(B)是一个状态量,右边的∑\sum是一个过程量!这个表示和积分积分的表示是一致的:F(n)=∫n0f(x)dxF(n)=\displaystyle\int_0^nf(x)dx其实,这种过程量叠加成状态量的方式
2018-01-20 21:08:05 21404 3
原创 周末的一点心得和总结(Latex技巧,多巴胺和韦伯-费希纳定律还有微商)
Latex的两个小技巧这个周末写了几篇文章,连续用到了数学公式,我们都知道Latex插入数学公式非常方便,但是有两点一直困扰着我,我分别来说。 1. 分数线分割的式子字体缩小问题 请看下面的表达式:f(x)=1xf(x)=\frac{1}{x}我们发现右边的11和xx都缩小了,用这个风格写贝叶斯公式特别难看:P(A|B)=P(B|A)×P(A)P(B)P(A|B)=\frac{
2018-01-20 11:51:57 6969 3
原创 韦伯-费希纳定律与对数关系的深意
我喜欢在秋冬的时候把头发留得很长,一直留到盛夏,然后选这么一天,这天非常炎热干燥,最好再尘土飞扬(可惜上海和深圳都没有这样的夏日),然后确认前一天没有洗头,在这天午后最热的时候,跑去一个理发店,直接剃成光头,然后洗干净后冲出理发店,风吹过,似梦啊! 我说这是落差带来的快感。其实,话还可以说得更有文化一些,即快感来自于势能做功的过程。 然后仔细分析一下我的这种行为背后的细节。我为了这次机
2018-01-20 01:43:44 16543 4
原创 品鉴贝叶斯公式里的大道理
朋友圈发了不少关于贝叶斯公式的豪言壮语了,终于也算到了周末,应该简单总结一下了。本文不是专业的数学论文,跟原来一样,主要还是以科普为目的,最终让我们认识到利用贝叶斯公式的思维方式,可以带来什么不同。先给出贝叶斯公式的通常写法(即教科书写法):P(A|B)=P(A)×P(B|A)P(B)P(A|B)=\cfrac{P(A)\times P(B|A)}{P(B)}为了理解它,需要理解很
2018-01-19 23:37:41 6163 1
原创 信息量为什么要表示成对数的形式
近期在路上进行了不少的思考,任何方面,任何领域…我会把这些记录在手机的备忘录里,然后在周末总结出来,早就成了习惯。 近日对信息论,排队论以及贝叶斯定理关注比较多,后二者可以完全改造TCP的拥塞控制机制,所以基础还是要夯实的。本文描述一个基础中的基础,后续我会追加关于对这些基础背后的一些哲学层面上的思考,但由于今天只是周四,就只能到周六了。有人问一件事发生后所携带的信息量为什么要表示成
2018-01-18 21:06:20 21184 4
原创 品鉴一个类Radix排序算法的内存占用
本来我是想重新编辑《一个借鉴现代OS的MMU的排序算法》这篇文章的,但想来新的主题还是另起一篇为好。 首先要说明的是,上文中的那个算法的代码是有缺陷的,比如如果有重复的数字,那么该实现将会冲掉重复的数据,正确的做法应该是在256叉树的叶子节点维护一个链表,重复的数字全部链接到该链表中。但由于我不是很会编程,不晓得一些现成的数据结构所在的库是怎么一种用法,实现这个可能需要重新做起,就算了,大致知道个
2018-01-14 11:14:38 13857 1
原创 一个借鉴现代OS的MMU的排序算法
很久很久以前,我写过两篇文章,关于一个突然想出来的点子整合出来的一个排序算法: 移位排序算法–从赛跑想到的:http://blog.csdn.net/dog250/article/details/5303538 一个快得出奇又慢得可以的比特排序算法:http://blog.csdn.net/dog250/article/details/6817795 后来发现这个排序算法其实就是Radix基
2018-01-13 11:15:54 13660 1
原创 Linux 4.15内核TCP的重传队列变成红黑树了
闲来check一下Linux TCP实现近期的patch,有一个即将进入4.15内核的让我比较感兴趣,TCP终于将传输队列和重传队列分离了开来。该patch的说明如下: tcp: implement rb-tree based retransmit queue: https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/
2018-01-12 21:43:34 15328 3
原创 网络服务的两种处理模型(Nginx为什么比Apache好)
任何一个任务都可以分解为三个要素,即“谁”,“什么时间”,”干什么“。如果我们把这三个要素画在一个笛卡尔坐标系中,就显得很有意思了:我以单CPU多任务操作系统为例,来看一个简单的Web服务是如何映射到上图的:一般情况下都是按照上图处理的。每来到一个连接,便会新建一个进程或者线程单独服务那个连接,连接结束后,进程或者线程随即销毁。 然而,鉴于进程/线程的创建会有比较可观的系统开销,所以说一般会预创建
2018-01-07 14:35:54 12519 4
原创 不知为不知--信息论和最大熵原则
中学学的那些立体几何,解析几何很多人看来索然无味却基本上没有掉队的,就算是用背诵的方法,头悬梁锥刺股也要学,为什么?因为高考要考。 大学通信课学的那些排队论,信息论这些,在很多人看来也是索然无味,却再也没有人去为之付出了,为什么?因为大多数公司的面试题中都不会把这些包含在考查范围内。 2018年第一天,写一篇随笔吧,就想写一个关于那些索然无味的东西的。觉得这些理论性的东西还是挺有用的,就随便写写
2018-01-01 08:44:04 17369 10
一个iptables的stateless NAT模块实现
2014-12-27
模块化的nf-HiPAC
2014-11-21
关于linux内核以及其他个人体会的文集
2009-09-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人