关闭
当前搜索:

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

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

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

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

梯度下降算法的认知

梯度下降算法可以求极值,它将逼近极值的过程变成了一个可操作的step by step的过程。这是最重要的。本文不谈梯度下降算法的细节,这些随便百度,谷歌,知乎一下就知道了,最好的办法是看一本教科书。本文谈一下我对这种算法的认知和态度。   以一元函数f(x)f(x)为例,画图它的曲线,下图展示了梯度下降的过程: 从初始点x0x_0开始,逐步的迭代求x1,x2,x3...x_1,x_2,x_...
阅读(1850) 评论(0)

全概率公式与定积分(贝叶斯公式新解)

先看传统意义上全概率公式的写法: 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 其实,这种过程量叠加成状态量的方式...
阅读(953) 评论(0)

周末的一点心得和总结(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{...
阅读(2667) 评论(0)

韦伯-费希纳定律与对数关系的深意

我喜欢在秋冬的时候把头发留得很长,一直留到盛夏,然后选这么一天,这天非常炎热干燥,最好再尘土飞扬(可惜上海和深圳都没有这样的夏日),然后确认前一天没有洗头,在这天午后最热的时候,跑去一个理发店,直接剃成光头,然后洗干净后冲出理发店,风吹过,似梦啊!   我说这是落差带来的快感。其实,话还可以说得更有文化一些,即快感来自于势能做功的过程。   然后仔细分析一下我的这种行为背后的细节。我为了这次机...
阅读(1242) 评论(0)

品鉴贝叶斯公式里的大道理

朋友圈发了不少关于贝叶斯公式的豪言壮语了,终于也算到了周末,应该简单总结一下了。本文不是专业的数学论文,跟原来一样,主要还是以科普为目的,最终让我们认识到利用贝叶斯公式的思维方式,可以带来什么不同。 先给出贝叶斯公式的通常写法(即教科书写法): P(A|B)=P(A)×P(B|A)P(B)P(A|B)=\cfrac{P(A)\times P(B|A)}{P(B)} 为了理解它,需要理解很...
阅读(1264) 评论(0)

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

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

品鉴一个类Radix排序算法的内存占用

本来我是想重新编辑《一个借鉴现代OS的MMU的排序算法》这篇文章的,但想来新的主题还是另起一篇为好。  首先要说明的是,上文中的那个算法的代码是有缺陷的,比如如果有重复的数字,那么该实现将会冲掉重复的数据,正确的做法应该是在256叉树的叶子节点维护一个链表,重复的数字全部链接到该链表中。但由于我不是很会编程,不晓得一些现成的数据结构所在的库是怎么一种用法,实现这个可能需要重新做起,就算了,大致知道个...
阅读(1697) 评论(0)

一个借鉴现代OS的MMU的排序算法

很久很久以前,我写过两篇文章,关于一个突然想出来的点子整合出来的一个排序算法: 移位排序算法–从赛跑想到的:http://blog.csdn.net/dog250/article/details/5303538 一个快得出奇又慢得可以的比特排序算法:http://blog.csdn.net/dog250/article/details/6817795 后来发现这个排序算法其实就是Radix基...
阅读(1295) 评论(0)

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/...
阅读(1465) 评论(2)

网络服务的两种处理模型(Nginx为什么比Apache好)

任何一个任务都可以分解为三个要素,即“谁”,“什么时间”,”干什么“。如果我们把这三个要素画在一个笛卡尔坐标系中,就显得很有意思了:我以单CPU多任务操作系统为例,来看一个简单的Web服务是如何映射到上图的:一般情况下都是按照上图处理的。每来到一个连接,便会新建一个进程或者线程单独服务那个连接,连接结束后,进程或者线程随即销毁。  然而,鉴于进程/线程的创建会有比较可观的系统开销,所以说一般会预创建...
阅读(1344) 评论(3)

不知为不知--信息论和最大熵原则

中学学的那些立体几何,解析几何很多人看来索然无味却基本上没有掉队的,就算是用背诵的方法,头悬梁锥刺股也要学,为什么?因为高考要考。  大学通信课学的那些排队论,信息论这些,在很多人看来也是索然无味,却再也没有人去为之付出了,为什么?因为大多数公司的面试题中都不会把这些包含在考查范围内。  2018年第一天,写一篇随笔吧,就想写一个关于那些索然无味的东西的。觉得这些理论性的东西还是挺有用的,就随便写写...
阅读(1412) 评论(1)

再谈CPU使用率100%的问题

曾经我很讨厌那些运维一见到CPU使用率100%的时候就大叫狂跳的样子,我还曾经说过,如果CPU不是拿来用的,难道是用来闲置的吗。  好像我说的话挺有道理。但是,我错了…  不过这也并不意味着运维是对的,CPU出现100%后他们大叫狂跳大多数是觉得自己摊上事了,而并不是基于责任感为了发现并解决问题(这一点请相信我)。不然为什么他们总是把事情丢给研发而不是自己尝试去check一下呢?基于中央处理器的现代...
阅读(1605) 评论(10)

再探Linux内核write系统调用操作的原子性

很多人都在问Linux系统的write调用到底是不是原子的。网上能搜出一大堆文章,基本上要么是翻译一些文献,要么就是胡扯,本文中我来结合实例来试着做一个稍微好一点的回答。  先摆出结论吧。结论包含两点,即write调用不能保证什么以及write调用能保证什么。  首先,write调用不能保证你要求的调用是原子的,以下面的调用为例:ret = write(fd, buff, 512);Linux无法保...
阅读(1375) 评论(0)

Linux终端和Line discipline图解

昨晚的圣诞晚会嗨爆全场,灯光音响很棒,然而最终还是没有中奖…回到家已经午夜,喝了一瓶真露想再写篇关于终端的随笔以解惑,但不知不觉就困了,于是就睡了,早上本来想早起,自然醒来已经七点半了,醒来并没有意识到今天很冷,第一件事反而是想中午一家人去吃顿川味火锅底料,这也算是响应老板们的号召了。所以说,我必须在11点前把这篇文章写完。  Line discipline,到底翻译成行规程还是线路规程,没有统一的...
阅读(1352) 评论(3)

彻底理解Linux的各种终端类型以及概念

这篇文章的动机有两个,上周同事问我关于Linux终端的问题,我简要解答后发现有些概念确实自己也说不清楚,然而这些概念我曾经是弄清楚了的,但也只是曾经。  大概六七年前,我是懂这些东西的,当时做了一些记录: linux终端闲谈:http://blog.csdn.net/dog250/article/details/5692603 王然的烦恼–她很精通linux啦:http://blog.csdn....
阅读(1536) 评论(1)

关于Linux内核引入的accept_local参数的一个问题

我本没有工作日写东西的习惯,但是前些天跟同事一起研究了一个我很感兴趣的问题,最后总结了一道自认为比较好的题目想分享出来,同时感谢同事赠票之恩,就不得不放弃看动漫的时间,来写点东西了。送给这位同事!前些天讨论了一个问题,在问题搞定之后,我就着这个话题又多想了一些,最终折腾出一道非常不错的题目,我觉得可以作为面试题选用,旨在考查应聘者对Linux IP路由实现,Policy Routing,iptabl...
阅读(1642) 评论(2)

TCP的乱序和丢包判断(附Reordering更新算法)-实例case

写前一篇文章TCP的乱序和丢包判断(附Reordering更新算法)-理论的时候,我觉得我在一边拉一边吃,玩的都是排泄物,言之无味,不知所云,我想把一些能看得见摸得着的东西独立出来,就成了本文,如果有一天我忘掉了TCP的细节,我想我直接把本文的例子跑一遍,应该就能拾起个大概了。声明本文完全旨在解释上一篇文章里那些枯燥的理论,我实在是觉得自己文字功底差,一直以来都倾向于用例子来给出解释。花了点时间整理...
阅读(1458) 评论(1)

TCP的乱序和丢包判断(附Reordering更新算法)-理论

又到了周末,生物钟准时在午夜让我恍惊起而长嗟,一想到TCP,恍如昨日,也不知怎么就千里迢迢之后心依旧茫然,算是拾起来的东西吧,就坐下来再写点关于TCP的东西。由于最近在追《龙珠超》,也是很想写点关于龙珠的随笔,也只能等到明天我被我的偶像弗利萨(目标明确,干净利索,毫不犹豫,越挫越勇,屡战屡败,屡败屡战,心狠手辣,特立独行,孤独但不寂寞)拍醒的时候吧。乱序和丢包TCP的数据包是严格按照序列号递增的顺序...
阅读(1498) 评论(0)
1436条 共72页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:7044191次
    • 积分:84518
    • 等级:
    • 排名:第18名
    • 原创:1434篇
    • 转载:2篇
    • 译文:0篇
    • 评论:3112条
    文章存档
    最新评论