YASHUPIAN的博客

这里写自定义目录标题【编程题】字符串所有组合（全排列）【编程题】字符串所有组合（全排列）一般地，我们会想到递归法，回溯法。但是对编程小白不好理解啊，于是突发奇想，写了一种利用二进制数和字符串进行映射的解法，相当好理解哦，算法性能和递归差不多。欢迎大家讨论！public static void showAllTheCombine(char[] c){ int len = c.lengt...

SpringMVC的Controller层bean是单例 OR 多例？1.单例 OR 多例？首先，要明确springMVC的Controller实例默认是单例的，这么做的原因有一下两点：性能方面的考虑：为了提升性能不需要使用多例这也是springMVC框架比structs2框架快的原因之一。当然，你可以通过设置改变这种默认的状态：如果你是通过配置文件里注入bean的，可以设置其s...

IDEA快捷键的整理1.全局查找和全局替换Ctrl+Shift+F #全局查找Ctrl+Shift+R #全局替换2.整理代码和对齐输入Ctrl + Alt + L #整理代码Ctrl + Alt + O #对齐输入3.快速生成构造器和get、set方法Alt + Insert4.快速Surround with…异常报红的时候：Alt + Enter快捷键：选中代码，然后ct...

【题目描述】将长度N*M厘米的矩形区域均匀划分成N行M列（长度均为1厘米），在第i行第j列分比放上Aij个百年长为1厘米的立方体（1<=Aij<=100），所有立方体形成一个立体图形。求该立体图形的表面积。【输入】第一行输入两个整数N和M，1<=N, M<=100；接下俩N行，每行输入M个整数，第i行的第j个数字表示Aij【输出】输出表面积的大小【示例输入】...

IDEA中进行debug1.需要debug的测试代码 @Test public void test(){ Stack<Integer> stack = new Stack<>(); for (int i = 0; i < 10; i++){ stack.push(i); if(i == 7){ Syst...

快速求解一个整数num的N次方题干：快速求解一个整数num的N次方，要求时间复杂度小O(N)。将N转换为二进制来加速运算：N的二进制形式可以天然把我们乘法的过程划分的十分优良，算法复杂度为O(logN)，例子如下：1075=101001011(75的二进制表达)=1064∗108∗102∗101=101000000∗101000∗1010∗10110^{75} = 10^{1001011(7...

1.先看一个简单的例子题干如下：给定一个数组arr， 和一个数num， 请把小于等于num的数放在数组的左边， 大于num的数放在数组的右边。要求：要求额外空间复杂度O(1)， 时间复杂度O(N)。解法一：public static int[] changeArrByNum(int[] arr, int num) { int left = 0; for (int i = 0...

【开发框架】SpringMVC图解1.一次完整http请求的过程2.前端控制器DispatcherServlet的结构3.未完待续……

1.什么是符号表？符号表（Symbol Table）是一个非常常见的数据结构，在现实生活中应用很多。它是一个“键”—“值”对应的结构。在符号表中，存储的是键值对。通过输入键，查询对应的值也就是说，在应用符号表的时候，我们会把查询条件定义为key，查询的结果定义为value。当然，根据实际情况，也可能把查到的value进行进一步的筛选。字符表的思想是很常见的，举一个例子，在使用字典的时候，我们...

最长不含重复字符的子字符串【双指针】字符串一个经典的问题：求最长不含重复字符的子字符串，举例如下：例如，在”abcabcbb”中，其无重复字符的最长子字符串是”abc”，其长度为 3；又如，”bbbbb”，其无重复字符的最长子字符串为”b”，长度为1。暴力法会产生三四个for循环，算法的复杂度太高不可取；那么，用动态规划吗？听着好高端，还没学习过的童鞋肿么办？木有门槛低一点好理解一点的方法...

jsp使用fmt:formatDate格式化日期出现服务器内部报错5001.问题描述项目代码：<fmt:formatDate value="${item.operTime}" pattern="yyyy-MM-dd HH:mm:ss"></fmt:formatDate>IDE帮我自动导入：<%@ taglib prefix="fmt" uri="htt...