[程序员代码面试指南]数组和矩阵-子矩阵的最大累加和问题
摘要：
题解 固定行数的矩阵的最大值可以压缩成一维数组做，做一维数组时当summax?sum:max; } } return max; } } ``` 阅读全文
posted @ 2019-06-22 22:58 coding_gaga 阅读(120) 评论(0) 推荐(0) 编辑
[程序员代码面试指南]二叉树问题-统计完全二叉树的节点数
摘要：
题意 计算完全二叉树节点数。 题解 不使用遍历方法，优化时间复杂度到O(H^2)。 高度为h的满二叉树节点数为2^h 1。 设计递归函数search(Node root,int h,int H)，返回当前节点roo为根的完全二叉树的节点数。h代表该节点在的高度，高度从1计算，H代表原始二叉树的高度始 阅读全文
posted @ 2019-06-22 00:44 coding_gaga 阅读(647) 评论(0) 推荐(0) 编辑
[排序]直接插入排序、希尔排序
摘要：
直接插入排序 适合原本基本有序的序列。 时间复杂度O(n^2)。 插入排序详细步骤 代码 希尔排序 设置初始增量，增量慢慢变为原来的1/2，保证增量条约对应的一组组数内部有序，采用直接插入排序。 是改进的插入排序，就是为了使数组基本有序：指小的基本在前面，中的基本在中间，大的基本在后面。(区分于局部 阅读全文
posted @ 2019-06-20 00:34 coding_gaga 阅读(178) 评论(0) 推荐(0) 编辑
[程序员代码面试指南]判断字符数组中是否所有字符只出现一次(堆排序)
摘要：
题意 如题，并要求额外空间复杂度为O(1)。 题解 若不要求额外空间复杂度。普通做法时间复杂度O(n). 此题思路是先排序，然后判断相邻两个是否有重复元素。时间复杂度O(n),空间复杂度O(1). 堆排序再理解 堆排序步骤 1、堆的初始化，从最后一个非叶节点为根调整，向前一个个节点为根调整。 2、从 阅读全文
posted @ 2019-06-18 23:08 coding_gaga 阅读(384) 评论(0) 推荐(0) 编辑
[SpringBoot项目]笔记
摘要：
request&response 重定向（跳转） 301 永久跳转/302 临时跳转 工业用途 通过url判断来自手机页面，就跳转到手机对应的页面。 活动页面临时改url？ 异常处理 定义一个handler对抛出的异常进行统一处理。 数据库CRUD操作 阅读全文
posted @ 2019-06-18 09:25 coding_gaga 阅读(102) 评论(0) 推荐(0) 编辑
[计算机网络]知识点
摘要：
TCP IP CLOSE_WAIT状态 查看端口占用情况 ESTABLISHED 表示正在通信，TIME_WAIT 表示主动关闭，CLOSE_WAIT 表示被动关闭。 代理服务器 概述 代理服务器（Proxy Server）是一种重要的服务器安全功能，它的工作主要在开放系统互联(OSI)模型的会话层 阅读全文
posted @ 2019-06-17 21:36 coding_gaga 阅读(160) 评论(0) 推荐(0) 编辑
[SpringBoot项目]问题及解决总结
摘要：
问题：MySQL 8.0版本连接报错：Could not create connection to database server 原因 MySQL8.0版本需要更换驱动为“com.mysql.cj.jdbc.Driver”，之前的“com.mysql.jdbc.Driver”已经不能在MySQL 阅读全文
posted @ 2019-06-17 20:05 coding_gaga 阅读(415) 评论(0) 推荐(0) 编辑
[Java核心技术]第九章-集合(Java集合框架、具体的集合、映射)
摘要：
9.1Java集合框架 一些有的没的 可以使用接口类型存放集合的引用。一旦改变了想法，只需要在调用构造函数的地方做一处修改。 add方法用于向集合添加元素，如果添加元素确实改变了集合就返回true。 tostring()方法用来调试。 迭代器 不同于C++，查找操作与迭代器的位置变更是紧密相连的，在 阅读全文
posted @ 2019-06-17 12:15 coding_gaga 阅读(350) 评论(0) 推荐(0) 编辑
[补题]找到原序列长度k的子序列中字典序最小的那个(单调栈)
摘要：
题意 题目如题，输入序列只包含小写字母，数据范围0 stack=new Stack(); int cntToDel=str.length() k; for(int i=0;istr.charAt(i)) { stack.pop(); cntToDel; } //如果已经删了n k个元素 if(cnt 阅读全文
posted @ 2019-06-16 19:52 coding_gaga 阅读(1196) 评论(0) 推荐(0) 编辑
[程序员代码面试指南]9-输出数据流中位数(堆)
摘要：
题意 随着数据流的读入，输出中位数，若当前度入数据有偶数个则取中间两个平均值。 题解 大根堆维护小的一半数，小根堆维护大的一半数。 插入时间复杂度O(logn),查找时间复杂度O(1)。 相关 Java中优先队列是用堆实现的。 todo compare的返回值控制比较、排序还是搞不太懂==。 代码 阅读全文
posted @ 2019-06-15 00:01 coding_gaga 阅读(223) 评论(0) 推荐(0) 编辑
