xinyingshi-CSDN博客

原创 [我的踩坑]spring session保存sessionAttr失败

问题场景：使用spring session，登录时，欲将session保存在redis中，发现session中没有sessionAttr，保存失败。原因：要将User对象保存在session中，那么User对象需要可序列化，即实现Serializable接口。这里就是因为User对象未实现Serializable接口导致失败的。解决办法：实现Serializable后sess...

2018-09-19 01:03:29 1680

原创 spring实战第五章java配置的spring发布到tomcat报404的问题

问题原因：打成的war包里没有添加maven依赖中的jar包。解决办法：project structure——Atrifacts——outputlayout——选中右边Avaliable Elements的jar包，右键，选择Put into output Root。添加后，左边的lib目录下便有了依赖包。^_^ ...

2018-08-24 21:53:04 1655 1

原创一道题，结果貌似正确，但内存超限QAQ

给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入描述:每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(<= 105)、以及正整数K(<=N)，即要求反转的子链...

2017-11-24 20:46:00 2076

原创算法_02_BFPRT

问题：求一个数组中第 k 小的数。要求：时间复杂度严格O(N)分析：如果把数组进行排序，然后取出第 k 个数，那么复杂度为 O(NlogN) 这种方法不行。那么下面给出两种解答方法，第二种就是今天讲的 BFPRT。经典解法利用快排 patition 划分然后把比划分值小的放在左边，等于放中间，大于放右边，如果 k 在等于里面，那么命中了，如果没命中，...

2017-11-18 18:52:54 187

原创算法_01_Manacher

问题求一个字符串最大的回文子串长度例如：abc12321de，最大回文子串：12321 返回5小概念：子串（连续）子数组（连续）子序列（可以连续）笨办法：回文分为奇回文和偶回文奇回文：121 偶回文：1221 针对奇回文，可以从每个位置开始往左右两边扩，即可找到最大回文子串那偶回文呢？往里面填充特殊字符，方法： a121b...

2017-11-18 18:34:37 159

原创算法_00_KMP 的应用

接着上一个blog，记录下可以用 KMP 来解的题目问题1 给定一个字符串str1，只能往str1的后面添加字符变成str2。要求1:str2必须包含两个str1，两个str1可以有重合，但是不能以同一个位置开头。要求2:str2尽量短最终返回str2思路： - 找出包含 str1最后一个字符的最大前缀后缀匹配字符串的长度endNext - 在 str1后...

2017-11-18 17:33:56 177

原创算法_00_KMP

这些都是我当时的算法笔记，搬上来吧，怕丢^_^ 问题描述：给定两个字符串str1和 str2，问，str1中是否包含 str2。如果包含，请返回 str1中 str2开始的位置；不包含，返回-1.思路假设 str1长度为N，str2长度为 M笨办法从str1的0位置，拿 str2字符串的每个字符依次去匹配。时间复杂度：O(N*M)，与...

2017-11-18 17:09:37 218

xinyingshi的博客