- 博客(9)
- 收藏
- 关注
RSS订阅原创 字符串匹配算法-Sunday/KMP/Shift-And算法
最近这两天学了学有关字符串匹配的算法，据说字符串匹配问题是计算机科学领域中研究最为广泛的问题之一，用于信息类的领域...反正有关字符串的东西确实很重要，比如想从事大数据，自然语言处理，人工智能，机器学习等方面工作的童鞋来说，这些基本的有关字符串的算法必会噢，同时有关字符串的算法，题目，应用来说，确实体现智慧啊（有的比较不太好理解，生涩难懂） 好了，闲话就哔哔到这，上干货... 首先...
2020-10-27 10:11:23
148
原创 socket编程
在我没接触到socket编程的时候，C语言的水平只掌握到输入输出，分支，循环，数组，字符串，指针，文件然后就没了，直到学习到socket后才发现原来C语言还有...（此处省去一万字），真是小刀划屁股-开眼了 首先基于网络运输层的两种协议TCP, UDP，主要来说TCP它是一种传输控制协议面向连接，可靠的数据传输协议，UDP就是不太可靠了呗. 但是好像它的传输速度更快，比如一些实时的需要马...
2020-10-27 10:11:12
113
原创 LeetCode 295
思路：这题是求在动态插入数字的时候求数列的中位数，利用对顶堆（一个大根堆，一个小根堆）来维护数列，但要确保两个堆 动态平衡（大，小根堆的size之差不能超过2） 题目链接：https://leetcode-cn.com/problems/find-median-from-data-stream/submissions/ 题解代码： class MedianFinder { publ...
2019-08-14 22:43:15
162
原创 LeetCode 264
思路：我们根据优先队列的性质，每次出队的元素都是依次增大的只含质因数2，3，5的正整数，我用自己写的小根堆实现的优先 队列，生成丑数的过程请看代码 原题链接：https://leetcode-cn.com/problems/ugly-number-ii/ typedef long long lint; #define swap(a, b) { \ __typeof(a) __...
2019-08-14 14:46:56
213
原创 堆与优先队列
堆的定义：n个元素的序列 {k1, k2, ..., kn} 称之为堆，当且仅当满足一下条件时： (1) 且 或 (2) 且 堆的存储：我们用一维数组来存储堆 堆的性质：堆实质上是满足如下性质的完全二叉树：树中所有非终端节点的值均不大于（或不小于）其左右孩子结点的值 堆的示例： ...
2019-08-14 00:19:02
239
原创 LINUX C 网络编程篇---个人概述
这是我即将要推出的一个重要的专题，关于LINUX 环境下的网络编程，主要涉及socket套接字编程，epoll与select函数的使用，pipe管道，多线程与多进程编程，进程间通信和管理，shell脚本等．这个专题的讲解主要是知识点与实践相结合，通过写一个服务器集群检测系统，来帮助读者学习网络编程，同时也帮助笔者重新学习和总结相关知识点，采用边讲知识点边写项目的方式交替进行，不定期更...
2019-08-09 09:29:37
120
原创 LeetCode 20
思路：这题就是栈的基本操作，遇见左括号就压入栈，右括号就查看栈顶的括号是否与之匹配，匹配成功则将栈顶元素弹出，否则以失败告终（最后栈为空则为合法序列）．但是通过这道题，我们可以看出，在一个合法的括号序列中 有如下性质：１．任意位置左括号数量大于等于右括号数量 ２．在末尾位置左右括号数量相等 原题链接:https://leetcode.com/problems/valid-par...
2019-08-06 23:21:41
92
原创 单调栈
有了单调队列的学习和理解自然不难理解单调栈． 维护操作：如果维护单调递增栈，若带插入元素小于栈顶元素则将栈顶元素弹出，直至栈顶元素小于当前带插入元素，将其入栈（相反操作则维护单调递减栈）． 性质：维护区间最近大于关系（反之亦成立）． 下面一道经典的例题，来帮助读者进一步去理解单调栈． http://oj.haizeix.com/problem/264 解题思路：用栈来存储若干个矩形，矩形的...
2019-08-02 23:58:59
123
原创 单调队列
声明：这是本人的第一篇博客，如有错误请多加指正，虚心接受意见和批评，欢迎一起学习和讨论问题． 单调队列：估计学过算法和数据结构的人都不会陌生，在队列的基础上，让我们谈论一下单调队列的问题，首先呢单调队列是用来维护区间最值的（单调递减序列，维护区间最大值，反之亦成立），单调区间的最值永远都在头部放着，队列尾部插入元素，为了维护单调性，待插入元素会把所有违反单调性的元素踢出去，当前区间的最大值永远是...
2019-08-02 23:14:16
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人