- 博客(10)
- 收藏
- 关注
RSS订阅原创 C语言 -- BFS
BFS（广度优先搜索） 常用来解决最短路径问题。第一次遍历到目的节点时，所经过的路径是最短路径。几个要点：1、只能用来求解无权图的最短路径问题2、队列：用来存储每一层遍历得到的节点3、标记：对于遍历过的结点，应将其标记，以防重复访问。注：广度搜索时候，如果曾经加入过，后续就不用再加入了； 加入队列时候，需要标记当前层级，方便后续直接返回目标解；...
2020-04-30 20:18:39
3109
原创 C语言 -- qsort排序
1、使用qsort排序，发现在排序2147483647 和 -2147483648时，使用如下qsort实现无法正确对-2147483648排序，我们可以使用如下实现来避免这个坑：
2020-04-18 15:21:59
577
原创 C语言 -- 字符串2
leetcode 820：使用的是字符串排序和strstr查找是否存在子串，没看懂为啥需要第二个条件：if(tmp==NULL||tmp[strlen(words[i])]!='#')
2020-04-12 17:45:23
154
原创 C语言---字典树
字典树介绍：https://blog.csdn.net/weixin_40374341/article/details/94028364https://leetcode-cn.com/problems/short-encoding-of-words/solution/99-java-trie-tu-xie-gong-lue-bao-jiao-bao-hui-by-s/leetcode 82...
2020-04-12 17:40:45
336
原创 C---字符串--常用字符串库函数
常用字符串strstr， 安全函数：--待补充函数原型：string strstr( string1，string2)功能：strstr返回一个指针，指向string2在string1中首次出现的位置。二维指针字符串输入和排序：按照字符串长度从大到小排序，长度相同，按照字典序升序排序...
2020-04-12 17:39:22
393
原创 C语言-- 分治（二分查找、归并排序）
leetcode 33 ---二分查找查找旋转点:1、二分查找，注意判断条件；2、直接for循环一遍，判断nums[i] < nums[i - 1],则索引i 为旋转点；第二种方法更简单，不容易出错leetcode 81 --- 33题的升级版，和33题的区别是数组里含有重复元素，可以通过查找拐点（旋转点的前一个元素）来判断，然后判断target和nums[0]的关系来二分查...
2020-04-12 15:06:12
418
原创 C语言---单调栈
leetcode 496、503leetcode 496 ：可以使用单调栈，个人感觉暴力解法比较容易做出来，使用单调站遇到几个坑：1、int*，返回的必须是指针，不可以使用数组，否则报错：Line 207: Char 3: runtime error: load of null pointer of type 'int' (__Serializer__.c)2、判断nums是否为空，要...
2020-04-11 09:59:49
1059
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人