- 博客(20)
- 收藏
- 关注
原创 Java中ArrayList详解
泛型:限定集合中存储数据的类型(下面String即为泛型)定义一个名为list,类型为String的集合4.获取元素E get(int index) //获取指定索引的元素
2024-05-28 11:56:33
305
原创 lower_bound( )和upper_bound( )函数
lower_bound与upper_bound运用方法一致,两者都需要先进行。返回的地址减去起始地址begin,得到数字下标。返回的地址减去起始地址begin,得到数字下标。(2)在vector容器中查找。第一个大于或等于num。第一个大于或等于num。
2024-03-11 18:32:23
466
1
原创 C++ stringstream
有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。// 错误不可直接输出。每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。想清空 stringstream,使用 str("") 的方式。clear() 方法适用于进行多次数据类型转换的场景。首先把原本的字符串覆盖掉,之后再进行拼接。可以将存储于内部的字符串输出,需要。统计一篇文章里不同单词的总数。getline()函数。
2024-01-20 18:14:52
930
原创 字典树(Trie)
字符串的公共前缀插入查找依次插入“cat” "car" "busy" "cate" "bus" (颜色加重即为一个单词结束例:"car"
2023-07-04 18:22:46
81
原创 时间复杂度
最内层执行次数最多的语句就决定了整个算法的趋势最坏情况:任意输入规模的最大运行次数(上界):任意输入规模的期望运行次数最好情况:任意输入规模的最小运行次数(下界)函数中对函数结果影响最大的项,也就是最高次项n非常大时,n的系数对函数结果影响就很小保留最高次项并忽略该项系数。比如:T(n)=n+1 忽略常数项 T(n)~nT(n)=n+n^2 忽略低阶项 T(n)~n^2T(n)=3n 忽略最高阶的系数 T(n)~n:当n非常大时,这个项相对于另外一个项很小,可以忽略。
2023-03-11 15:31:13
288
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人