2019年12月2日
贪心习题小总结
不要怪笔者写的简陋，真的没有太多时间和精力来整理了。 要使用贪心算法就要证明，贪心策略可以得到全局最优解，因此它并没有动态规划应用那么广泛，但是一旦证明贪心策略的重要性往往可以用O(n)的复杂度解决问题。 一、分配问题 455. 分发饼干 贪心策略：我们先对饼干和孩子排序，拿最小的饼干去满足胃口最小 Read More
posted @ 2019-12-02 13:29 卑微芒果 Views(271) Comments(0) Diggs(0) Edit
动态规划小结
这类题是真的多，这里总结几个大类，还有一些小类只能靠多刷题积累经验了，做过了可能就会，没遇到过可能就真的是想不出来。 动态规划的题一般来说问得是什么设什么dp[i]就好，如果从问题中看不出来设什么那就需要将问题进行转换了，这种题一般也比较难想。 真的是太多了，少贴几个，整理有点头皮发麻。 一、斐波那 Read More
posted @ 2019-12-02 13:29 卑微芒果 Views(274) Comments(0) Diggs(0) Edit
分治法小结
这类的题真的不多，放两个典型的感受一下。 241. 为运算表达式设计优先级 class Solution { public List<Integer> diffWaysToCompute(String input) { List<Integer> list = new LinkedList<>(); Read More
posted @ 2019-12-02 13:28 卑微芒果 Views(188) Comments(0) Diggs(0) Edit
贪心分治动规总结
概念看不懂是正常的，看懂了才不正常。有个小建议：先看一下概念，看完之后肯定感觉似懂非懂，没关系去做题实践出真知，每个类型做个8、9题，在回过头来看概念会发现概念说的好像真是那么回事儿，接着再去做题反复练习就明白了。 一、基本概念 最优子结构：原问题的解包含子问题的解。(子问题即规模更小的问题) 例如 Read More
posted @ 2019-12-02 13:28 卑微芒果 Views(207) Comments(0) Diggs(0) Edit
2019年11月19日
位运算
位运算主要有以下几方式 位的提取（把每一位提取出来） 字符串匹配，感觉在位运算中使用字符串很好用 异或运算去重复，异或代替其他运算，总之异或很重要 一、常用的知识点 （1）位操作 | 与运算：与运算用来置位 & 并运算：并运算用来掩码，n&(-n)可以获得最低位的1 ~取反：用的很少 ^异或运算：异 Read More
posted @ 2019-11-19 16:25 卑微芒果 Views(313) Comments(0) Diggs(0) Edit
HTTP协议
1、什么是HTTP协议 定义了客户端与服务器之间数据传输的规约，称为超文本传输协议。 2、HTTP协议与TCP/IP协议的关系 HTTP协议是应用层协议，TCP/IP协议是传输层和网络层协议，HTTP协议使用TCP/IP为其传送数据。 3、长链接与短链接 长链接：建立链接直到数据传输完毕关闭链接，适 Read More
posted @ 2019-11-19 13:01 卑微芒果 Views(183) Comments(0) Diggs(0) Edit
2019年11月18日
链表操作练习
这里来总结一下觉得比较有思想的题啪 160. 相交链表 这里的想法是a+b与b+a遍历的时间是一样的，就是说从a链表开始遍历接着从b链表开始遍历与先遍历b在遍历a同时结束。 public class Solution { public ListNode getIntersectionNode(Lis Read More
posted @ 2019-11-18 19:45 卑微芒果 Views(181) Comments(0) Diggs(0) Edit
2019年11月15日
并查集 Java实现
关于并差集笔者也实在不想扯那么多理论，代码这个东西越扯理论越糊涂，自己实践才会知道要点在哪里。 一、并差集概念 并查集就分为两个操作一个并一个查，通常这种题都是分类的题，类间元素都是有关系的，类外元素没有关系。题目一定会给出两个元素之间的关系，这时我们就查find()，如果两个元素在一个集合里面就什 Read More
posted @ 2019-11-15 19:55 卑微芒果 Views(466) Comments(0) Diggs(0) Edit
2019年11月14日
计算机网络知识总结
一、概述 1、计算机之间的两种通信方式： ①客户-服务器：客户应用进程请求服务，服务器应用进程提供服务。 ②对等链接P2P：运行对等链接软件，不分客户机与服务器，每台主机即是服务器又是客户端。 2、计算机网络性能指标 速率：就是指发送端在链路上每秒可以发送多少bit；请注意这与数据从链路的一端到另外 Read More
posted @ 2019-11-14 11:20 卑微芒果 Views(487) Comments(0) Diggs(0) Edit
2019年10月25日
排序算法大汇总 Java实现
一、插入类算法 排序算法的稳定性：两个大小相等的元素排序前后的相对位置不变。{31，32，2} 排序后{2，31，32}，则称排序算法稳定 通用类： public class Common { public static int[] a = {48,62,35,77,55,14,35,98}; pu Read More
posted @ 2019-10-25 16:15 卑微芒果 Views(242) Comments(0) Diggs(0) Edit