题意 给定一个下三角矩阵,询问从1开始到其他点的最短路径中,最长的那个是多少?(其中x代表没路径) 解题思路 水题,dijkstra即可AC,唯一不同的是多一个字符串处理 AC代码 c++ include include include include include include include ...
分类:
其他好文 时间:
2018-09-30 15:07:04
阅读次数:
171
接到一个需求, 现有多个品牌的商品,使用字符串保存已选中的品牌,使用','隔开,可以反选。 分析问题可知: 1. 字符串由多个品牌名字组成,由 ',' 隔开。 2.如果选中的品牌不在字符串内,则拼接到字符串。 3.如果选中的品牌在字符串内,移除这个品牌。 子字符串在字符串内的位置有 3 种情况: 在 ...
分类:
其他好文 时间:
2018-09-17 14:07:19
阅读次数:
136
今天遇到的字符串处理的问题,记录一下方便使用 1 str1 = input('请输入一个字符:') 2 #初始化字符、数字、空格、特殊字符的计数 3 lowercase = 0 4 uppercase = 0 5 number = 0 6 space = 0 7 other = 0 8 for st ...
分类:
编程语言 时间:
2018-09-17 13:27:51
阅读次数:
304
在上次的课程中我们讲述了函数和case语句,case语句的语法格式为:case$VARIABLEinPAT1)分支1;;PAT2)分支2;;*)分支n;;esaccase是一个多分支的判断语句,与多个值进行比较时,case是比if语句要好用的多,在这里的PAT可使用GLOB通配符,以及|为或者之意,而如果做非字符串的等值比较时,则case语句就无法取代。紧接着又讲到了函数,函数只能是被调用才能被执
分类:
编程语言 时间:
2018-09-16 21:35:54
阅读次数:
249
等号的使用 = 递归扩展 := 简单扩展 ?= 未定义则赋值 等号的使用 = 递归扩展 := 简单扩展 ?= 未定义则赋值 字符串处理 $(var:suffix=replacement) 替换,等效于:$(patsubst %suffix,%replacement,$(var)) $(foo:%.o ...
分类:
其他好文 时间:
2018-09-14 21:33:45
阅读次数:
200
后序遍历,把每个节点的后序遍历用字符串保存下来。 时间复杂度,T(n)=2T(n/2)+n (字符串处理) = O(nlogn),最坏 O(n^2)。 空间复杂度,每个节点都要字符串来存,O(n^2)。 ...
分类:
其他好文 时间:
2018-09-14 10:54:31
阅读次数:
121
String aa = "100<w<2666:Kg"; aa = aa.replaceAll("(?i):kg", ""); System.out.println(aa); 输出:100<w<2666 (?i)不区分大小写 String aa = "100<w<2666"; int ac = aa ...
分类:
其他好文 时间:
2018-09-13 14:04:08
阅读次数:
132
在js中常用于字符串处理、表单验证、处理DOM模型、纯编程逻辑等。js中的正则表达式使用方式提供了两种:普通方式;构造函数方式。 普通方式 普通方式:var reg=/表达式/附加参数 表达式:一个字符串,代表了某种规则,其中可以使用某些特殊字符来代表特殊的规则。 附加参数:用来扩展表达式的含义,目 ...
分类:
编程语言 时间:
2018-09-11 21:25:25
阅读次数:
206
1.方式一,处理成字符串 js再将字符串处理成数组。 2.方式二 获取数组之后,处理成json。然后遍历json。 ...
分类:
编程语言 时间:
2018-09-10 13:24:38
阅读次数:
210