coding_gaga - 博客园

[程序员代码面试指南]数组和矩阵-子矩阵的最大累加和问题

摘要：题解固定行数的矩阵的最大值可以压缩成一维数组做，做一维数组时当summax?sum:max; } } return max; } } ``` 阅读全文

posted @ 2019-06-22 22:58 coding_gaga 阅读(133) 评论(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 阅读(656) 评论(0) 推荐(0)

[排序]直接插入排序、希尔排序

摘要：直接插入排序适合原本基本有序的序列。时间复杂度O(n^2)。插入排序详细步骤代码希尔排序设置初始增量，增量慢慢变为原来的1/2，保证增量条约对应的一组组数内部有序，采用直接插入排序。是改进的插入排序，就是为了使数组基本有序：指小的基本在前面，中的基本在中间，大的基本在后面。(区分于局部阅读全文

posted @ 2019-06-20 00:34 coding_gaga 阅读(187) 评论(0) 推荐(0)

[程序员代码面试指南]判断字符数组中是否所有字符只出现一次(堆排序)

摘要：题意如题，并要求额外空间复杂度为O(1)。题解若不要求额外空间复杂度。普通做法时间复杂度O(n). 此题思路是先排序，然后判断相邻两个是否有重复元素。时间复杂度O(n),空间复杂度O(1). 堆排序再理解堆排序步骤 1、堆的初始化，从最后一个非叶节点为根调整，向前一个个节点为根调整。 2、从阅读全文

posted @ 2019-06-18 23:08 coding_gaga 阅读(391) 评论(0) 推荐(0)

[SpringBoot项目]笔记

摘要： request&response 重定向（跳转） 301 永久跳转/302 临时跳转工业用途通过url判断来自手机页面，就跳转到手机对应的页面。活动页面临时改url？异常处理定义一个handler对抛出的异常进行统一处理。数据库CRUD操作阅读全文

posted @ 2019-06-18 09:25 coding_gaga 阅读(111) 评论(0) 推荐(0)

[计算机网络]知识点

摘要： TCP IP CLOSE_WAIT状态查看端口占用情况 ESTABLISHED 表示正在通信，TIME_WAIT 表示主动关闭，CLOSE_WAIT 表示被动关闭。代理服务器概述代理服务器（Proxy Server）是一种重要的服务器安全功能，它的工作主要在开放系统互联(OSI)模型的会话层阅读全文

posted @ 2019-06-17 21:36 coding_gaga 阅读(168) 评论(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 阅读(449) 评论(0) 推荐(0)

[Java核心技术]第九章-集合(Java集合框架、具体的集合、映射)

摘要： 9.1Java集合框架一些有的没的可以使用接口类型存放集合的引用。一旦改变了想法，只需要在调用构造函数的地方做一处修改。 add方法用于向集合添加元素，如果添加元素确实改变了集合就返回true。 tostring()方法用来调试。迭代器不同于C++，查找操作与迭代器的位置变更是紧密相连的，在阅读全文

posted @ 2019-06-17 12:15 coding_gaga 阅读(363) 评论(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 阅读(1266) 评论(0) 推荐(0)

[程序员代码面试指南]9-输出数据流中位数(堆)

摘要：题意随着数据流的读入，输出中位数，若当前度入数据有偶数个则取中间两个平均值。题解大根堆维护小的一半数，小根堆维护大的一半数。插入时间复杂度O(logn),查找时间复杂度O(1)。相关 Java中优先队列是用堆实现的。 todo compare的返回值控制比较、排序还是搞不太懂==。代码阅读全文

posted @ 2019-06-15 00:01 coding_gaga 阅读(232) 评论(0) 推荐(0)