- 博客(3)
- 收藏
- 关注
RSS订阅原创 力扣获取最大无重复字符子串长度C语言实现
1. ASCII码每个字符唯一,因此可以用tmp[128]数组来记录当前字符是否出现了(简化的hash table)； 2. 滑动窗口:利用双指针索引子串； 3. 判断条件:for循环用来移动右窗。假设右窗是可移动的，那么我们需要一直移动右窗，当右窗所在字符前面出现过，那就必须要开始处理左窗来剔除掉这个重复字符，当左窗剔除了这个字符，我们才能继续移动右窗； 4. 合理的控制循环体变量能等效于另一个有效for循环；
2022-03-22 21:49:37
1076
原创 普通递归与尾递归
递归定义：递归就是函数直接或间接调用自身。递归函数设计时明确三点，一是明确递归边界条件、二是继续执行递归，三是递归返回。当不满足递归边界条件时，递归前进，也即继续执行递归。当满足边界条件时，递归返回。递归常用于解决一下三个问题：1、数据格式就是递归形式，如Fibonacci函数等2、数据结构以递归定义，如二叉树，图等3、问题解法是以递归实现，如回溯普通递归缺点：普通递归在每次递归...
2019-11-25 15:29:39
330
原创 socket编程之select、epoll区别及实现
监视多个socket描述符简单方法-selcet函数原型：int select(int nfds, fd_set *readfds, fd_set *writefds,fd_set *exceptfds,struct timeval *timeout)；宏操作fd_set集合：void FD_CLR(int fd, fd_set *set);清除位图set（描述符集合）中的fdint F...
2019-11-10 18:18:35
1004
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人