- 博客(5)
- 收藏
- 关注
RSS订阅原创 用栈实现队列
题目描述：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类：void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空，返回 true ；否则，返回 false说明：你只能使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, s
2021-03-05 21:07:47
67
原创 Java多线程
概念线程：一个线程指的是进程中一个单一顺序的控制流，一个进程中可以并发多个线程，每条线程并行执行不同的任务。进程：一个进程包括由操作系统分配的内存空间，包含一个或多个线程。一个线程不能独立的存在，它必须是进程的一部分。但是线程使用了更小的资源开销。一个进程一直运行，直到所有的非守护线程都结束运行后才能结束。---------------------------------------------------------------------------线程的生命周期新建状态使用 new
2021-03-03 20:22:14
52
原创 Wireshark抓包分析
1.以太网MAC帧在这里为了方便说明，采用的是MAC层的Mac帧的格式，完整的物理层的以太网帧还有前同步码和帧开始定界符，在这里不做说明。颜色与上述帧格式的相互对应，数据根据类型（08 00）可以确定是IPv4，即之后是一个IP数据包。2.IP数据报在这里选取重要的进行标记。根据协议（06代表TCP协议），说明下面是TCP报文段3.TCP报文段针对那6位标识位，可以写成二进制的格式。从而能够知道每一位是什么。在这里0x002转换为二进制为0000 0000 0010。可以看出SYN
2021-03-01 09:41:16
342
原创 贪心法及相关问题
1.基本策略一步一步地构建问题的最优解决方案，其中每一步只需考虑眼前的最佳选择（局部判断规则），即通过局部最优到达全局最优。2.TSP问题最近邻点策略：从任意城市出发，每次在没有到过的城市中选择最近的一个，知道经过了所有的城市，最后回到出发城市。最短链接策略：每次在整个图的范围内选择最短边加入到解集合中，但是要保证加入解集合中的边最终形成一个哈密顿回路。因此，当从剩余边集E’中选择一条边（u，v）加入解集合S中，应满足以下条件：1.边（u，v）是边集E‘中代价最小的边；2.边（u，v）加入解集
2021-02-28 15:18:16
432
原创 串的模式匹配算法
暴力匹配算法int Index(SString S,SString T,int pos){ //返回子串T在主串S中第pos个字符之后的的位置，若不存在，则函数值为0. //其中，T非空，1<=pos<=StrLength(S). int i=pos,j=0; while(i<=S[0]&&j<=T[0]){ if(S[i]==T[j]){ i++;j++; }else{ i=i-j+2; j=1; } } if(j>
2021-02-26 18:24:29
375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人