摘要：
归并排序思想 注： 中间交换copy 和 data： 1.在每次的操作中，数值的比较都是采用当前传入函数中第一项，也就是data；比较的结果都存放到copy中；也就意味着此时copy中是经过此次调用的结果。2.从最底层返回时，进入了(start == end)的情形，data 和 copy 完全没有 阅读全文
posted @ 2019-07-12 15:40
Austin_anheqiao
阅读(352)
评论(0)
推荐(0)
摘要：
根据ascii码，A~Z：65~90；a~z：97~122 建立一个哈希表数组，索引为字符ascii码-65，值为出现的次数。 遍历两次字符串，第一次统计字符出现的次数，第二次找到第一个字符出现次数为1的字符。 阅读全文
posted @ 2019-07-11 17:04
Austin_anheqiao
阅读(167)
评论(0)
推荐(0)
摘要：
显式 1.C风格（C-style）强制转型如下：(Type) expression 2.函数风格（Function-style）强制转型使用这样的语法：Type(expression) 这两种形式之间没有本质上的不同，仅是括号位置的差别，这两种形式称为旧风格的强制转型，是c++为了“对标准C++之前 阅读全文
posted @ 2019-07-11 11:17
Austin_anheqiao
阅读(559)
评论(0)
推荐(0)
摘要：
将查找的丑数按从小到大的顺序排好序，注意每个丑数毕为前面的丑数乘以2、3或5得到的；把现有最大丑数记为M，则把第一个乘以2后大于M的结果记为M2，同理，把每个丑数乘以3和5 ，得到的第一个大于M的结果为M3和M5，那么下一个丑数必为M2/M3/M5这三个数的最小者。 辅助空间 vector:用vec 阅读全文
posted @ 2019-07-11 10:32
Austin_anheqiao
阅读(177)
评论(0)
推荐(0)
摘要：
1 class Solution { 2 public: 3 string PrintMinNumber(vector numbers) { 4 string res; 5 if(numbers.size()==0) return res; 6 sort(numbers.begin(),numbers.end(),cmp); ... 阅读全文
posted @ 2019-07-10 16:08
Austin_anheqiao
阅读(218)
评论(0)
推荐(0)
摘要：
sort中的比较函数compare要声明为静态成员函数或全局函数，不能作为普通成员函数，否则会报错。 因为：非静态成员函数是依赖于具体对象的，而std::sort这类函数是全局的，因此无法再sort中调用非静态成员函数。静态成员函数或者全局函数是不依赖于具体对象的, 可以独立访问，无须创建任何对象实 阅读全文
posted @ 2019-07-10 16:00
Austin_anheqiao
阅读(317)
评论(0)
推荐(0)
摘要：
1 class Solution { 2 public: 3 vector Permutation(string str) { 4 if(str.size()==0) return res; 5 change(str,res,0); 6 //此时得到的result中排列并不是字典顺序，可以单独再排下序 7 ... 阅读全文
posted @ 2019-07-10 15:20
Austin_anheqiao
阅读(193)
评论(0)
推荐(0)
摘要：
count和count_if函数是计数函数，先来看一下count函数：count函数的功能是：统计容器中等于value元素的个数。 count(first,last,value); first是容器的首迭代器，last是容器的末迭代器，value是询问的元素。返回value出现的次数。 count_ 阅读全文
posted @ 2019-07-10 11:08
Austin_anheqiao
阅读(651)
评论(0)
推荐(0)
摘要：
注意：最小的k个数，没有要求最后输出的k个数的顺序。 思路： 使用优先队列，默认降序（小顶堆），队列长度维持在k。 阅读全文
posted @ 2019-07-10 09:34
Austin_anheqiao
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号