上一页 1 2 3 4 5 6 7 8 9 ··· 15 下一页
摘要: 动态规划专题 思路: 利用历史记录来避免重复计算,这些历史记录需要用变量来保存 一般利用一维数组或者二维数组 步骤 定义数组元素的含义 找到数组元素之间的关系式 递推式子 例如 f(n) = f(n-1)+f(n-2) 初始值 类似递推公式当中的初始值 例子 ⼆、案例详解 案例⼀、简单的⼀维DP 问 阅读全文
posted @ 2020-09-05 00:12 ASini 阅读(146) 评论(0) 推荐(0)
摘要: Servlet的生命周期 ##Servlet的生命周期的4个阶段 加载和实例化 初始化 请求处理 销毁(服务终止) Web服务器在与客户端交互时Servlet的工作过程是: 客户端向web服务器发起请求 服务器收到请求然后将请求发送给Servlet Servlet容器为这个请求产生一个实例对象,并且 阅读全文
posted @ 2020-08-28 17:12 ASini 阅读(182) 评论(0) 推荐(0)
摘要: TCP/IP协议 计算机网络体系结构分层 TCP/IP 与 OSI 在分层模块上稍有区别。OSI 参考模型注重“通信协议必要的功能是什么”,而 TCP/IP 则更强调“在计算机上实现协议应该开发哪种程序”。 协议群 数据处理流程 三次握手(重点) TCP 提供面向有连接的通信传输。面向有连接是指在数 阅读全文
posted @ 2020-08-28 17:01 ASini 阅读(159) 评论(0) 推荐(0)
摘要: 经典排序复杂度及其总结 十种常见排序算法可以分为两大类: 非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。 线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为 阅读全文
posted @ 2020-08-28 16:47 ASini 阅读(113) 评论(0) 推荐(0)
摘要: SQL语句执行顺序 SQL Select语句完整的执行顺序: 1、from子句组装来自不同数据源的数据; 2、where子句基于指定的条件对记录行进行筛选; 3、group by子句将数据划分为多个分组; 4、使用聚集函数进行计算; 5、使用having子句筛选分组; 6、计算所有的表达式; 7、s 阅读全文
posted @ 2020-08-28 16:40 ASini 阅读(182) 评论(0) 推荐(0)
摘要: BootStrapValidator表单验证插件的学习和使用 引入标签 <script type="text/javascript" src="https://cdn.bootcss.com/jquery.bootstrapvalidator/0.5.3/js/bootstrapValidator. 阅读全文
posted @ 2020-08-26 19:45 ASini 阅读(174) 评论(4) 推荐(0)
摘要: 题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 思路 思路一: 维护一个数组,每次加入后,进行排序,当总元素个数为奇数时,中位数就是数组中间的元素;当 阅读全文
posted @ 2020-08-16 20:18 ASini 阅读(136) 评论(0) 推荐(0)
摘要: 二叉搜索树的后序遍历序列 题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。 分析: 代码实现: public class Solution { public boolean VerifySqu 阅读全文
posted @ 2020-08-15 21:06 ASini 阅读(99) 评论(0) 推荐(0)
摘要: 图片 阅读全文
posted @ 2020-08-10 18:38 ASini 阅读(0) 评论(0) 推荐(0)
摘要: offer_JZ25 题目:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 思路: 具体做法可以分为四步 第一: 阅读全文
posted @ 2020-08-10 18:37 ASini 阅读(119) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 15 下一页