随笔分类 -  网络应用算法之类

摘要：近年计算机学科发展变化飞速，当然有的业内人士也认为很多子领域在内卷。但不可否认的是很多新算法涌现，而书本教材已经很难跟上。 一个例子就是雪花算法。10年推特才开源，可想而知书本上能有多少把这样的算法加入到数据结构和算法的课程内容中。 https://www.jianshu.com/p/2a27fbd 阅读全文

摘要：备课完查漏补缺，期末考试里没有出汇编的题。想到英特尔华为还有中科曙光的工程师都提过关键地方用汇编优化。于是查了一下关于汇编和C混合编程的内容。 简书上高手也是蛮多的 https://www.jianshu.com/p/c43b36e80b5c 这里还有一位博客园隐士的高论：https://www.c 阅读全文

摘要：生物信息很多时候要爬数据。最近也看了一些这些方面的。 url<-"要爬取的网址" url.html<-htmlParse(url,encoding="UTF-8") 如果要获得部分信息，则使用XPath方法。 xpath<-"//*[@id='填写目标id']/span[@id='细分标签的id'] 阅读全文

摘要：最近用R画论文里的弦图，恰好借的书里着重写了中心度等问题。 网上流行一套密歇根大学社交计算的教程。但是前两年看了好几遍总是搞不清，即便是记公式也是收效不大。不妨按照书上总结一下。 绝对法： 无向图点度中心度=点度数，即与该点相连的点的度数 有向图内点度中心度=点入度，即直接指向该店的点的总数 有向图 阅读全文

摘要：前一阵实验室聪明的师弟选了随机过程，认为这个课有用。而最近又遇到一个题。于是这次认真搞一下。 网络里有N个节点，每个节点有三个状态，且都服从指数分布。现在要求一步转移概率矩阵，感染状态有n+1种， 泊松分布是单位时间内独立事件发生次数的概率分布，指数分布是独立事件的时间间隔的概率分布。 指数分布的公 阅读全文

摘要：最近看架构师的博文里面，提到short URL的方法。于是搬运一下。 YOURLS貌似在米国很火的样子，从图上看出中非刚果用的很少。 该博文的作者提到的算法两种： 自增序列算法 http://tool.lu/hexconvert/ 算法2据说是新浪微博的算法： 将长网址md5生成32位签名串，分为四 阅读全文