基本知识每日阅读笔记汇总

数据结构

C语言内功

经过大一下的杨云涛神级讲解,使得现在C语言知识忘了好多,所以记录每日阅读过的笔记在这,以后再忘能回头再看~

基本语法的深入探讨

关于typedef struct的用法

算法分析基础

线性表

链表

链表中的环

静态链表(Static Linked list)

队列

循环队列

效率问题

对于单链表的插入原理是先查询后插入,时间复杂度是O(n),而顺序存储结构好像时间复杂度也是O(n),那为什么链表适用于插入而不适合查询呢?

二叉树

哈夫曼树

算法

Chord算法

在自顶向下中的P2P中的DHT的介绍中有关于Chord算法的使用,说得比较抽象,上网找了一下关于这种算法的资料.

  • Chord算法(16/02/09)
    (关键字:DHT,P2P,Chord,Stabilize,predecessor)

字符串匹配算法

Brute Force算法

  • BF 算法(16/02/27)
    (关键字:BF算法,KMP算法优化前)

KMP算法

计算机网络

应用层(Application Layer)

电子邮件(SMTP)

IMAP和POP3协议

对等模式(p2p)

BitTorrent

  • BitTorrent详解(16/02/10)
    (关键字:BitTorrent,阻塞,optimistic unchoking,seed)

工具大法好

Jerbrains

Chrome 插件