2018年01月_dog250

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创永不停驶无需停靠站的超级高速列车

这个想法由来已久了，今天出门晚了，但依然按照原计划一路奔徙到厦门，路上再度想起了这个想法。总之吧，我希望设计一个到站不需要停车的高铁，毕竟每一个站点估计也就几个人上下车，我不希望所有的人为这几个人而耽搁停留，所以，想法非常简单，为什么不是谁下车为谁停车呢？需要做的不是修改规则，而只是设计一个装置而已。我设想的这个列车是下面的样子：下面是一个关于辅助车厢停站的说明：接

2018-01-27 23:57:58 14314 3

原创马太效应/幂律分布的本质以及其数学表述

2018/01/27深圳回沪办事，走G15途径厦门，温州，自从2015年11月底最后一次离开上海就再也没有回去过…然后北上呼伦贝尔根河，一路向东北方向直抵漠河…路上途径的地方如果无聊了，会写下些思考随笔，当然也会有类似去年川西高原行的游记。今日惠州团建返回，在后面将会引入大量与技术无关的随笔之前，我加紧写完这篇文章，不耽误明日出发。想想也挺有意思的，去年是重庆，成都，川西青藏高原，走前去了

2018-01-26 22:38:02 25061 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 21393 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 16542 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 6162 1

原创信息量为什么要表示成对数的形式

近期在路上进行了不少的思考，任何方面，任何领域…我会把这些记录在手机的备忘录里，然后在周末总结出来，早就成了习惯。近日对信息论，排队论以及贝叶斯定理关注比较多，后二者可以完全改造TCP的拥塞控制机制，所以基础还是要夯实的。本文描述一个基础中的基础，后续我会追加关于对这些基础背后的一些哲学层面上的思考，但由于今天只是周四，就只能到周六了。有人问一件事发生后所携带的信息量为什么要表示成

2018-01-18 21:06:20 21177 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 17355 10

如果你在寻找Linux上配置诸如Cisco设备上的static双向NAT的方法，这个或许就是你想要的； what？你觉得它完不成PAT？是的，它不行。但是想做PAT为何不使用现有的iptables实现呢？它可以自动为你解决元组唯一性问题。不要从概念上分析，事实上，static双向NAT是完全对称的，一对一的，也只有在BOX两边的网络在拓扑级别是完全对等的情形下，这种NAT或许才是有用的，Cisco设备经常处在这样的位置，比如一个很大的stub节点的出口位置，比如两个domain的中间位置... 我将名字取为STATIC-2-WAY-NAT，比较长也比较怪，完全不符合UNIX的小写短名传统，我的想法是：这样可以少写很多的帮助信息，因为名字就是自解释的。

2014-12-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

Netfilter