YASHUPIAN-CSDN博客

原创【编程题】立体表面积

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

2019-08-15 22:15:10 936

原创【数组】荷兰国旗问题

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

2019-07-15 21:49:57 222

原创【开发框架】SpringMVC图解

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

2019-07-09 21:36:22 191

原创【字符串】最长不含重复字符的子字符串【暴力法太蠢，动态规划学不好，双指针了解一下】

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

2019-07-07 21:23:19 454

原创 python报错集锦

python报错集锦001. AttributeError: module 'scipy' has no attribute 'io'001. AttributeError: module ‘scipy’ has no attribute ‘io’类似的还有AttributeError: module 'scipy' has no attribute 'misc'等等。原因：import模...

2020-01-13 10:53:59 1548

原创【python】python2到python3的代码迁移工具：2to3.py

python3.x和python2.x代码的语法上存在着较多的差距，python官方为我们提供了方便的迁移方案：2to3.py

2019-11-25 17:35:05 415

原创【javaweb开发】jsp使用fmt:formatDate格式化日期出现服务器内部报错500

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

2019-09-28 19:58:04 969

原创【谷歌浏览器】谷歌浏览器chrome的常用快捷键

谷歌浏览器的常用快捷键1.常用快捷键整理2.我觉得最常用的快捷键Tab的左右切换向右切换>>>Ctrl + TabCtrl + pg dn向左切换<<<Ctrl + Shift + TabCtrl + pg up切换到Tab 1 2 3 4...Ctrl + 1Ctrl + 2……Ctrl + 8切换到最后一个TabCtrl...

2019-09-16 14:48:40 448

原创【SpringMVC】SpringMVC框架中Controller的单例还是多例

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

2019-09-09 13:45:37 468

原创【IDEA】IDEA快捷键的整理

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...

2019-08-30 15:59:50 355

原创【程序开发】谷歌浏览器中调试web项目

谷歌浏览器中调试web项目在开发web项目中，在浏览器调试是必不可少的一步。但是，很多时候，我们发现：命名已经修改了前端的代码，为什么浏览器还是显示原来的内容？这是因为浏览器缓存（cookie）的存在。那么为了正确调试程序，我们应该排除浏览器缓存的影响。1.直接禁用浏览器缓存通过F12 > NetWork > Disable cache直接禁用，如下图。但是这样会带来一个问...

2019-08-23 10:34:01 676

原创【Redis】Redis的实践

Redis的实践1.下载和安装下载地址：https://github.com/MSOpenTech/redis/releases安装：把Redis-x64-xxx.zip解压到一个目录，如C:\redis，免安装，直接可用。2.启动开启服务器，打开一个cmd之后，键入：cd c:\redisredis-server.exe redis.windows.conf启动后画面...

2019-08-14 09:25:45 98

原创【IDEA】IDEA使用——IDEA中全局查找和全局替换

【IDEA】IDEA使用——IDEA中全局查找和全局替换IDEA是一款优秀的Java IDE，全局查找和全局替换功能在学习和开发过程中使用的最为频繁，本文将简要总结其使用方法。1.全局查找面板位置：Edit > Find > Find In Path快捷键：Ctrl+Shift+F全局查找的界面如下：2.全局替换面板位置： Edit > Find &gt...

2019-08-12 15:01:42 8790 1

原创【IDEA】IDEA使用——IDEA中进行debug

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...

2019-07-20 20:51:53 684

原创【git】git学习随记

git学习笔记git是一个开源的分布式版本控制系统，可以有效、高速地处理从很小到非常大的项目版本管理。下面是我对git学习的一些笔记（不定期更新扩展）。有趣的touch命令touch 文件名.文件后缀上述命令有两个作用：如果文件不存在，会在当前目录下创建一个文件，当然，文件的修改日期是创建这个文件的时间；如果这个文件存在，会更新这个文件的修改日期，就像被“touch”了一下。...

2019-07-20 14:07:24 138

原创【排列组合】【递归】【直通BAT算法精讲】n封信的问题

n封信问题有n个信封，分别装了1封信共n封信。现在把信拿出来，再装回去，要求：每封信不能装回它原来的信封，问有多少种装法？对于n封信根据题目要求总共的装法记为f(n)假设第n封信（或者第1封信、第2封信也行）放入第i个信封中情况一：第i封信也放入了第n个信封中，后序有f(n-2)情况二：第i封信没有放入第n个信封中，后序有f(n-1)对于情况二的理解：假设第1封信放入了第2个信封，第...

2019-07-16 19:46:58 669

快速求解一个整数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...

2019-07-16 15:31:39 359

原创【排列组合】【直通BAT算法精讲】卡特兰数

卡特兰数的理解1.【排列组合题】有N对括号，输出所有合法的组合总排列数左括号数为n，右括号数为n，可以得到总排列数为C(2n, n)。上式可以理解为：从2n个位置里选择n个左括号填入。不合法的组合记左括号(——>1，右括号)——>-1，在n = 3的时候观察下面一种情况：( ) ) ( ( )对应的表示为序列1 -1 -1 1 1 -1其中，( ) )（也就是“...

2019-07-14 16:16:05 335

转载【计算机网络】端口和进程的区别

端口和进程的区别用一个例子说明二者的区别现在有一个手机，这个手机好比一个和外界通信的端口。你想现在给你女朋友打电话，可是手机被占用了，我就开始大喊，谁拿了我的手机（翻译一下就是：那个进程占用了这个端口）。于是你开始查找哪个进程占用了这个端口lsof -i:portID。于是，你发现你老姐正在用你手机给她男朋友打电话。此时，这个端口就被占用了。使用手机的人就是进程。那你现在急不可耐，咋办呢...

2019-07-10 16:44:52 4523 3

转载【数据结构与算法】字符表应用

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

2019-07-09 20:45:07 250

原创【字符串】字符串所有组合（全排列）

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

2019-07-01 22:25:56 2030

YASHUPIAN的博客