- 博客(2)
- 收藏
- 关注
原创 STL-map的operator[]到底是怎么回事
来看一道题:请统计数组strs里各个字符出现的次数。(使用map) string strs[] = { “sort”, “sort”, “second”, “sort”, “first”, “first” }; 那么最直观,最容易想到的方法,就是用first来存字符,second来存次数。 map<string, size_t> countMap;//first为string类型存字符,
2018-04-24 18:18:16 930
原创 快速排序——详细且简单易懂的讲解
假设现在要对{3,4,0,2,1,5,9,6,7,8}快速排序:需要在数组里选出一个数作为基准数,为了方便起见,可以选第一个数字5作为准基数 接着,需要把大于准基数的数放在准基数的右边,小于准基数的数放在准基数的左边: 但是,如何做到这点呢,接下来我详细说明:方法很简单,从这个数组的两边开始进行探测,令i为数组的最左边,j为数组的最右边。 先让j从右出发往走走,找一个小于5的数,再从左
2018-04-20 15:11:36 1110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人