模拟退火算法
1yunfei 发布于 7年前 (2018-08-27)
最近看了这个算法，然后实现了一下详细内容参考：https://www.zhihu.com/people/xiao-y-99-23/activities模拟退火算法的核心思想是：首先随机选择一个解作为开始，接下来产生一个随机扰动，如果找到比上一个解更接近最优解的解，那么就直接接受这...
阅读(965)评论(0)赞 (0)
所有文章 第3页
atomic自旋锁的实现原理
yunfei 发布于 7年前 (2018-07-26)
相信大家都听过牛逼哄哄的自旋锁，最近看php-fpm源码发现里面有实现代码，就研究了一下直接粘代码//自旋锁staticinlineintfpm_spinlock(atomic_t*lock,inttry_once)/*{{{*/{//尝试获取一次锁if(try_once){re...
阅读(2305)评论(0)赞 (2)
ss -nap命令引起的cpu负载上升
yunfei 发布于 7年前 (2018-07-24)
大流量、高并发的场景肯定是有很多tcp连接的。ss命令可以查看这些连接，然而今天看到两台机器cpu负载明显变高了然后发现ss-nap命令占用了一个cpu的资源，然后查了ss的源码源码地址：https://github.com/shemminger/iproute2/blob/ma...
阅读(1576)评论(0)赞 (0)
蚁群算法
3yunfei 发布于 7年前 (2018-07-18)
请原谅我直接粘图（格式可以完整保存）#include/*|||||..|..|..|...|.|______________________________*///a,b,c,d,e,f,g,h,i,j)intgraph_matrix[[0,3,0,0,4,0,0,0,0,0][...
阅读(2354)评论(0)赞 (0)
一个“蝇量级”C语言协程库
yunfei 发布于 7年前 (2018-07-17)
今天看到一篇文章，读完后收获了两种协程实现方法原文：一个“蝇量级”C语言协程库：http://developer.51cto.com/art/201402/428768.htm协程(coroutine)顾名思义就是“协作的例程”（co-operativeroutines）。跟具有...
阅读(1266)评论(0)赞 (3)
file_put_contents的一个坑
yunfei 发布于 7年前 (2018-07-12)
最近在优化一个脚本的时候发现file_put_contents($file_done,"\n".$num);比file_put_contents($file_done,"\n".$num,FILE_APPEND);慢100倍，有啥坑？然后检查了php中file_put_conte...
阅读(1720)评论(0)赞 (0)
LRU算法
yunfei 发布于 7年前 (2018-05-29)
让我来抄一段DesignandimplementadatastructureforLeastRecentlyUsed(LRU)cache.Itshouldsupportthefollowingoperations:getandset.get(key)-Getthevalue(wi...
阅读(979)评论(0)赞 (1)
php源码学习-in_array实现
yunfei 发布于 7年前 (2018-05-09)
in_array的实现，大概用脚想一下，就能明白是foreach一遍数组，进行一一比对，查看了源码，果不其然，下面列出关键源码：......if(Z_TYPE_P(value)==IS_LONG){//下面是foreach了ZEND_HASH_FOREACH_KEY_VAL(Z_...
阅读(1112)评论(0)赞 (0)
算法导论32章-32.4Knuth-Morris-Pratt算法
yunfei 发布于 7年前 (2018-02-09)
#include#include#includeint*next_prifix(char*p){size_tm=strlen(p);int*next=(int*)malloc(sizeof(int)*m);inti,k=0;next[0]=0;for(i=1;i0&&p[i]!=...
阅读(1066)评论(0)赞 (0)
php实现的计数器，基于shmop和flock
yunfei 发布于 8年前 (2017-03-15)
...
阅读(1010)评论(0)赞 (1)