- 博客(7)
- 收藏
- 关注
原创 文本的换行与空格
我们会在文本框中输入段落,那么这些段落格式如何存储到数据库并在前端显示呢?textArea中的换行与空格在存储到数据库时都会缩进导致无法正确显示。解决思路是在前端先将空格与换行替换成字符存入数据库,在显示到前端时再替换为换行符与空格。content = content.replace(/\r\n/g,"<br/>").replace(/\s/g,"\s");\r\n表示回车,\s表示空格 111222上面文本在转换后将变成: \s\s\s111<br/>222
2022-03-11 23:50:37
1552
原创 动态规划(子序列与子串)
当一个问题能以小推大时,往往可以采用动态规划求解。子序列与子串的区别:子串必须是连续的,而子序列可以是分散的。最长公共子串最长公共子串题目大意:给定两个字符串str1和str2,输出两个字符串的最长公共子串。分析:设dp[i][j]为以str1[i]和str2[j]为结尾的两个字符串的最长公共子串。当str[i]==str[j]时,dp[i][j]=dp[i-1][j-1]+1;当str[i]!=str[j]时,dp[i][j]=0;同时设maxlen为最长公共子串长度,last为最长公共子
2022-02-26 11:06:40
190
原创 归并排序(解决逆序对问题)
归并排序解决逆序对问题1.归并排序归并排序采用了分治的思想,将一个数组平均地分为两份,通过递归的方式使得这两个数组变得有序,再将这两个有序数组合并。2.逆序对问题给你一个数组,其中任意两个数满足 i<j且 a[i]>a[j],则将这一对数成为逆序对,现求该数组有多少组逆序对。3.解决思路在归并排序的递归过程中,始终是将两个有序数组进行合并,设i,j为数组a,b的索引,a数组在原数组中位于b数组之前。建立一个新队列,当a[i]<=b[j]时,则将a[i]push进新队列并删除a数
2022-02-22 17:24:41
449
原创 js中的数组,Map,Set的基本使用
js中的queue,map,set的基本使用queuelet queue = [];//pushqueue.push(1); [1]queue.push({a:1}) [{a:1}]//splice 删除并返回队首值queue.shift()setlet set = new Set();//addset.add(1);//hasset.has(1);maplet mp = new Map();//has 判断是否存在某个keymp.has(1);//get
2022-02-21 21:40:19
761
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人