- 博客(5)
- 收藏
- 关注
原创 字符数组char[]与字符串String的转换
1.char[] 变成String 使用valueOf 使用Arrays.toString,返回的是[a, b, c]。 使用String s = new String(chars). 2.String 变成char[] 使用char[] arr = str.toString(); 3.字符串数组和字符串互转 字符串到字符串数组:有分隔符的,例如”abc,def,ghi”;就直接分割就行了。str.split 字符串数组到字符串: String[] arr ={"0123","s
2022-01-16 20:40:35
2260
原创 排序算法;
一、基本概念 定义:将一系列的记录通过 关键字有序的序列。 稳定性:主关键字一样的记录,若排序前后顺序不变,则称其是稳定的,反之不稳定。 内排序和外排序:记录置于内存中为内排序,记录在内外存中不断交换是外排序。 二、冒泡排序(bubble sort) 定义: 相邻两数据依次比较交换进行。O(n^2/) 优化:增加标记flag,如果在某一部步循环完没有产生数据交换,说明排序完成,不再进行后续的排序了。 三、简单选择排序...
2021-12-03 23:15:34
819
原创 查找算法a
1. 顺序表查找 可使用哨兵机制:(要求哨兵的数值是唯一)哨兵置于查找顺序末尾,等于哨兵就结束。O(n) 2. 有序表查找:要求有序表 1. 二分查找:对有序线性表查找。O(logn) 2. 插值查找:运用插值公式找中点,适用于均匀 排布的数据表。 3. 斐波拉契查找:黄金分割原理 ...
2021-12-02 22:51:28
358
原创 字母串类型string的初始化,操作,读写和单个字符操作
1.定义和初始化string对象。 string s1 = "abcdefg"; //初始化方式1 string s2("abcdefg"); //初始化方式2 string s3 = s2; //通过拷贝构造函数 初始化s3 string s4(7,'s'); //初始化7个s的字符串 2.string的相关操作。 os<<s 将s写入输出流os中,返回os ...
2021-12-01 23:38:20
1407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人