CSDN文章整理
CSDN

CSDN 博客文章整理

不知不觉写了有300篇文章了,有的自我感觉写的不错,有的现在看来挺粗糙的。接下来要找工作了,整理一下以前的内容,算是一个复习回顾。

有兴趣的同学可以访问我的 CSDN 博客,主要记录的是基础算法相关的文章。

CSDN专栏

我爱算法

计算机中的数学

1. 算法相关

字符串和数组

求median

最大连续子序列和

最长公共前缀

链表

单链表是否有环

单链表环的入口位置

二叉树

二叉树的最大深度

二叉树的最小深度

判定BST

判断AVL

判断对称性

递归回溯

生成全排列

生成全子集

八皇后

动态规划

0-1背包

最长回文子串

最小编辑距离

最少回文分割数

图论

矩阵路线中的最小代价

如何将方形矩阵旋转90度

直方图最大矩形

A星寻路

最短路径 BFS

2. 数学相关

组合数学

容斥原理应用在排列问题

Polya定理

第一类斯特林数

第二类斯特林数

整数分解为2的幂数 递推公式

经典贝叶斯

约瑟夫环

特殊属性

素数判断

卡特兰数 C(2n,n)/(n+1)

平方根

Pow()

逆序数

博弈游戏

海盗分金 子问题

扔鸡蛋 使最坏情况最好

抓石子 Nim

3. 操作系统相关

编程语言

函数指针

继承方式

位运算实现加减乘除

虚函数

强制类型转换

标准库函数

malloc 如何实现动态内存分配?

函数调用的原理

fork 的用法

strstr 实现

strtok 实现

系统管理

内存管理

地址转换

I/O缓冲区

进程状态

epoll

inode

cache 实现

进程、线程的父子关系

通信机制

线程读写锁

线程信号量

生产者-消费者

共享内存

TCP建立连接

TCP关闭连接

*****
Written by Lu.dev on 05 September 2014