摘要: 字符串是由若干字符组成的序列。字符串在编程时使用的频率非常高。 C/C++中每个字符串都以\0为结尾,这样我们就能很方便的找到字符串的最后尾部。但由于这个特点,每个字符串中都有一个额外字符的开销,很容易造成字符串越界 例如 char str[10]; strcpy(str,"0123456789") 阅读全文
posted @ 2021-02-20 14:57 Heinrich♣ 阅读(202) 评论(0) 推荐(0) 编辑
摘要: O(1)时间读写任何元素,时间效率高 用数组实现简单的哈希表 把数组的下标设为哈希表的键值(Key) 把数组中的没一个数组设为哈希表的值(Value) 这样每一个下表及数组中改下表对应的数字就组成了一个键值对,就可以在O(1)时间内实现查找 在C++中,当数组作为函数的参数进行传递时,数组会自动退化 阅读全文
posted @ 2021-02-20 10:47 Heinrich♣ 阅读(30) 评论(0) 推荐(0) 编辑
摘要: class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } public class traversal { //先序遍历 public void preOrderRecursionT 阅读全文
posted @ 2021-02-20 08:59 Heinrich♣ 阅读(25) 评论(0) 推荐(0) 编辑