06 2021 档案
摘要：实现一个特殊的栈，在实现栈的基本功能的基础上，在实现返回栈中最小元素的操作 要求 pop，push，getMin操作的时间复杂度为$O(1)$。 设计的栈类型可以利用现成的栈结构 使用两个栈来实现，一个栈正常的放元素，另一个栈同时压入此时的最小值。 class SpStack{ private St
阅读全文
摘要：用数组结构实现大小固定的队列和栈 1. 队列 可以通过 start 和 end两个指针来控制队列的进出，通过设置size来简化判断队列状态。需要注意 nextIndex 方法，指针可以循环的在数组中跑起来，不许要担心数组指针位置问题。 class ArrayQueue { private stati
阅读全文
摘要：快速排序算法 快排算法与归并算法同样是采用的分治的思想，而归并的重点在于归并，快排的重点就在于划分，所以partition算法就很重要，也是很多题目解题的关键 快速排序的基本思想是任取待排序序列的一个元素作为中心元素(可以用第一个，最后一个，也可以是中间任何一个)，习惯将其称为pivot，将所有比枢
阅读全文
摘要：请求与响应 1. 请求：客户端向服务器 代表了客户端向服务器发送请求报文，该对象由服务器（web容器，servlet容器）创建同时发送给service()方法，发送给service(),service()再发送给doGet()或doPost() 作用： 获取请求参数 String username
阅读全文
摘要：菜鸡的蓝桥杯经历 说实话，我觉得蓝桥杯挺水的。 1. 一堆乱起八糟的东西 我一开始选择参加蓝桥杯是想丰富一下自己的简历。寒假看到这个比赛有研究生组，我就想着冲一把。当时找了自己的几个同学，他们都不愿意报名（估计是觉得比赛太贵没有含金量吧）。然后我就开始了做计划，我一致都属于做计划但是不执行的人（
阅读全文
摘要：归并排序 1. 基本思想 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而**治(conquer)**的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之
阅读全文
摘要：计划更新列表 每次学习了一些新的知识，总想着总结下，写写文章。可惜我写东西的速度太慢，很多想总结的知识点慢慢的就都忘记了。所以这边做一个列表来记录我想写的主题。当我写完了我就把这个题目来划掉吧。祝我高产如母猪。 #### 1. 归并排序以及可以利用归并排序来扩展的算法题，例如小和问题和逆序问题 2.
阅读全文
摘要：java中的Date，DateFormat，Calendar 1. Date java.util包提供了两个构造函数来封装日期与时间。 Date();//使用当前的日期时间来构造对象 Date(long millisec);//利用从1970年1月1日起的毫秒数来构造对象 Date对象的相关方法主要
阅读全文
浙公网安备 33010602011771号