
数据结构
九日火
这个作者很懒,什么都没留下…
展开
-
python数据结构之链表
1.功能实现 链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间,而顺序表相应的时间复杂度分别是O(logn)和O(1)。 特点:使用链...原创 2018-12-09 13:14:12 · 399 阅读 · 0 评论 -
python数据结构之栈和队列
1.功能实现 之前文章有,可以点开看看 栈 队列 2.应用(1)括号匹配及后缀表达式 class Solution(object): def isValid(self, s): """ :type s: str :rtype: bool """ stack = [] d = ["()...原创 2018-12-09 14:17:12 · 210 阅读 · 0 评论 -
python数组双指针算法
1.求和问题(LeetCode 2sum & 3sum & 4sum) 1 Two Sum Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would ...原创 2018-12-09 15:55:18 · 1104 阅读 · 0 评论 -
python --某些题目
1.数组中出现次数超过一半的数字 def more_than_half(alist): n=len(alist) if n==0: return res=alist[0] count=1 for i in range(1, n): if count==0: res=n[i] count=1 ...原创 2019-03-15 10:27:39 · 864 阅读 · 0 评论 -
算法图解,整理
1.选择排序 找出其中最大/最小的数字,然后排到新的数组中,并展示出来。 def findsmallest(alist): smallest = alist[0] smallest_index = 0 for i in range(1, len(alist)): if alist[i]<smallest: smallest...原创 2019-03-13 10:50:55 · 409 阅读 · 0 评论 -
监控
监控 从程序设计的角度来看,监控分为基础资源监控,中间件监控,应用程序监控和日志监控。 基础资源监控 网络监控 网络监控主要在以下几个方向 1.网络性能监控:涉及网络监测,网络实时流量监控和历史数据统计、汇总和历史分析等功能。 2.网络攻击检查:主要针对内外网的网络攻击,如DDoS攻击等,通过分析异常流量来确定网络攻击行为。 3.设备监控:针对数据中心内的多种网络设备进行监控,包括路由器、防火墙和...原创 2019-07-04 21:40:45 · 357 阅读 · 0 评论