https://blog.youkuaiyun.com/utopiajhzh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/utopiajh/article/details/155865512https://blog.youkuaiyun.com/utopiajh/article/details/155865512utopiajhSat, 13 Dec 2025 01:25:17 +0800https://blog.youkuaiyun.com/utopiajh/article/details/155243160https://blog.youkuaiyun.com/utopiajh/article/details/155243160utopiajhTue, 25 Nov 2025 20:04:12 +0800hash中key表示元素值，value表示元素索引（正好相反hhh）利用hash特性可以迅速获取元素下标，然后，把将要删除的元素的下标给到hash表末尾元素，相当于以后查找hash表，末尾元素都会索引到被删除的元素的位置，最后将hash中的元素记录erase就好了。众所周知，数组中插入，删除元素时间最坏情况下时间复杂度O(n)，这是由于，当一个位置的元素发生改变时，其他元素都会受到影响，那么有无简单方式实现常数级时间复杂度实现插删呢？那就是哈希 + 动态数组。]]>https://blog.youkuaiyun.com/utopiajh/article/details/155075667https://blog.youkuaiyun.com/utopiajh/article/details/155075667utopiajhThu, 20 Nov 2025 20:45:59 +0800https://blog.youkuaiyun.com/utopiajh/article/details/155035788https://blog.youkuaiyun.com/utopiajh/article/details/155035788utopiajhWed, 19 Nov 2025 19:23:08 +0800https://blog.youkuaiyun.com/utopiajh/article/details/154952828https://blog.youkuaiyun.com/utopiajh/article/details/154952828utopiajhMon, 17 Nov 2025 17:32:31 +0800https://blog.youkuaiyun.com/utopiajh/article/details/154201198https://blog.youkuaiyun.com/utopiajh/article/details/154201198utopiajhFri, 31 Oct 2025 19:15:28 +0800https://blog.youkuaiyun.com/utopiajh/article/details/154083924https://blog.youkuaiyun.com/utopiajh/article/details/154083924utopiajhWed, 29 Oct 2025 19:56:20 +0800https://blog.youkuaiyun.com/utopiajh/article/details/153870218https://blog.youkuaiyun.com/utopiajh/article/details/153870218utopiajhSat, 25 Oct 2025 11:16:35 +0800https://blog.youkuaiyun.com/utopiajh/article/details/151156084https://blog.youkuaiyun.com/utopiajh/article/details/151156084utopiajhWed, 03 Sep 2025 19:55:47 +0800https://blog.youkuaiyun.com/utopiajh/article/details/151018998https://blog.youkuaiyun.com/utopiajh/article/details/151018998utopiajhSat, 30 Aug 2025 14:53:45 +0800https://blog.youkuaiyun.com/utopiajh/article/details/150781429https://blog.youkuaiyun.com/utopiajh/article/details/150781429utopiajhMon, 25 Aug 2025 21:51:39 +0800https://blog.youkuaiyun.com/utopiajh/article/details/150770874https://blog.youkuaiyun.com/utopiajh/article/details/150770874utopiajhMon, 25 Aug 2025 21:11:32 +0800https://blog.youkuaiyun.com/utopiajh/article/details/150759318https://blog.youkuaiyun.com/utopiajh/article/details/150759318utopiajhMon, 25 Aug 2025 09:22:53 +0800https://blog.youkuaiyun.com/utopiajh/article/details/145346366https://blog.youkuaiyun.com/utopiajh/article/details/145346366utopiajhFri, 24 Jan 2025 21:18:30 +0800‘b’ 可以用 ‘B’ - ‘A’ + ‘a’①find(num)函数的使用：找到返回位置pos， 未找到返回-1（不是返回0，我老是将返回值直接去做if语句的判断条件，需要额外在+1）④length() 求string字符串的长度，用的很多，遍历字符串时我总是会用到。② substr(start_pos, sub_len)函数的使用：截取字串。]]>