这里的图是数据结构的图,印象非常浅,所以挖挖坟,从感性认识开始。 先从熟悉的想, 树是图的一种,是一种无向图。从这里就可以想到图的区分,有向或者是无向,接着就会想到能不能形成回路的特性。尽量多的来看图,少看树。 概念 图 是由定点的 有穷非空集合 和定点之间边的集合组成。通常的表示 G ...
阅读全文 »

平时只是在用find命令时会使用 xargs命令,一直没怎么系统的学习过,之前一次面试中被问到了,有点哑口无言,现在来学一学。 介绍维基百科是这么介绍的, xargs是一条Unix和类Unix操作系统的常用命令。它的作用是将参数列表转换成小块分段传递给其他命令,以避免参数列表过长的问题。例如 ...
阅读全文 »

一年的三分一又过完了,这个月别的事不是很多,工作的事有点多,加油吧! PythonPhilip Guo cpython-internals 从源码分析CPython的系列视频 国外某位大学老师的CS课程 what-is-a-programming-language 同样是这位老师的一个关于编程 ...
阅读全文 »

书单 && 博客 C语言编程透视 开源电子书,主要说说 Hello World 背后发生的故事 高性能网络编程 陶辉大神网络编程的系列分享 跟我一起写Makefile MakeFile 最广为流传的教程之一 一线码农 博客携程的一个同行,很多基础和实用的分享,算法,redis ...
阅读全文 »

做开发第一个接触的编码方式就是Base64,当时是用url来传输一些参数,传输的两端会用Base64来编码和解码,保证数据不被url转义破坏。 下面是 维基百科 Base64 中的介绍,其实自己实现起来也不是很麻烦。 Base64 是一种基于64个可打印字符来表示二进制数据的表示方法。由于 ...
阅读全文 »

2月过年,回家的时间基本没有怎么阅读,所以两个月合在一起吧,顺便改了个标题名字,嘿嘿。 读书 Unix编程艺术(中文版) 读了一半 How to Think Like a Computer Scientist 刚开始读 Problem Solving with Algorithms an ...
阅读全文 »

标准库logging模块是线程安全的,在单进程应用中一般的问题集中在如何切分等,多进程中使用logging相对来说就要复杂一些,需要定制的handler来解决多进程安全问题,或者使用开源方案来解决。下面零零散散记录一些使用的心得。 日志切分logging标准库中提供的日志切分的方式有 Tim ...
阅读全文 »

prefork 模式是啥?这种模式最早看到是在Apache的介绍中,所以一般看到这个词就会想到Apache(现在也支持其他模式 worker,event等),web服务器用的比较多nginx,gunicorn,unicorn等。 这个模式中有Master和Worker两种角色的进程,Master进 ...
阅读全文 »

信号是Unix系统中常见的一种进程间通信方式(IPC),例如我们经常操作的 kill -9 pid 这里的 -9对应的就是 SIGKILL 信号, 9就是这个信号的编号,SIGKILL是它的名称。 由于不同版本的 nux 的实现会有差异,具体请参照系统API,我这里是OSX,可以使用 man s ...
阅读全文 »