传统方法：遍历每一个字符，以该字符为中点向两边查找。 问题1: 由于回文串长度的奇偶性，需要对对称轴的位置进行分别判断，这种解法的时间复杂度是O(n^2)。 如aabb对称轴为ab之间，而ababa对称轴为中间的a 需要分别对两种情况进行判断 问题2：子串被重复多次访问，降低了时间效率。 Manac ...
分类：
其他好文 时间：
2020-06-24 15:50:57
阅读次数：
51
起因 内存4G的Ubuntu 16.04，仅仅运行了两个容器，内存达到了90%多。 找问题 起初用top命令查看个进程运行情况与资源占用情况，毫无违和感，正在运行的程序内存占用都很低，一度让我怀疑是我的.net程序内存泄漏了。 然后用ps命令发现了其中的问题 ps aux | head -1;ps ...
分类：
系统相关 时间：
2020-06-14 12:55:19
阅读次数：
87
今天在弄 identityServer4 项目的时候，发现好好的登录竟然没用了。 各种跟踪后发现是 HttpContext.SignInAsync 这个方法不写cookies了 原本经过这个方法后，会写入 idsrv和idsrv.session 两个cookies的。 搜索资料后发现简书上有人和我一 ...
分类：
Web程序 时间：
2020-06-13 10:36:48
阅读次数：
239
背景：进入到安全模式后，再进入到正常启动模式后，电脑就不正常了，开机进入到桌面特别久，右键也不正常，各种慢，office也不能使用。 各种找问题，费了很长时间。最终通过如下方法解决了问题： 今天被我遇到了，网上看了很多方法，终于找到了解决的，我的是win10系统进入安全模式?然后重启电脑就变成这样? ...
分类：
其他好文 时间：
2020-06-02 18:37:21
阅读次数：
559
问题描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 分析 抛开二维数组的有序性质，直接遍历二维数组找是否含有一个数，算法复杂度为$O(n^2)$ 考 ...
分类：
编程语言 时间：
2020-05-23 11:13:57
阅读次数：
52
一：背景 1. 讲故事 昨天继续还技术债，优化一轮后的程序拉到线上后内存继续忽高忽低，低的时候20G，高的时候30G，过了一会又下降了几个G，毫无疑问，程序中有什么集合或者什么操作占用了大量内存，所以准备在28，29G的时候抓dump分析分析。 二：解决思路 从快照中找问题就像看病一样，根据病象猜测 ...
分类：
其他好文 时间：
2020-05-20 18:28:38
阅读次数：
46
索引原理及B树索引 http://hongyitong.github.io/2017/01/05/%E7%B4%A2%E5%BC%95%E5%8E%9F%E7%90%86%E5%8F%8AB%E6%A0%91%E7%B4%A2%E5%BC%95/ 一、索引的原理 说白了，索引问题就是一个查找问题。数 ...
分类：
其他好文 时间：
2020-05-12 09:34:15
阅读次数：
53
排错 使用 Spring Boot 整合 Dubbo + ZooKeeper 的时候，启动 Provider 时发生异常： 我是使用 docker 搭建的 ZooKeeper 注册中心： ZooKeeper 是没有什么问题的，那就从代码中寻找问题了。 先看一下抛异常的源码： "没有下载源码的，最好把 ...
分类：
编程语言 时间：
2020-04-22 13:11:08
阅读次数：
77
二维数组中的查找 问题描述： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 数组中重复的数字 问题描述： 在一个长度为 n 的数组里的所有数字都在 0 ...
分类：
编程语言 时间：
2020-04-14 18:27:06
阅读次数：
58
第二章学习了线性表的两种存储结构：链式存储结构和线式存储结构，也学到了很多基本操作：定义，初始化，插入，删除，也开始用线性表来解决一些问题。但难度也是相当的大，学习起来还能勉强听懂，但等到实际运用来做题时才知道难度有多大，很多的问题都不知道怎么解决，经常要上网查看别人的代码，对比自己的来寻找问题。还 ...
分类：
其他好文 时间：
2020-04-12 22:18:00
阅读次数：
71
