题目： 解答: 思路就是先计算每个字符串中，26个字母每个出现的次数（fun函数的功能），然后就是二分查找找出答案。这里二分查找用的函数是标准库的 upper_bound。 1 class Solution { 2 public: 3 vector<int> numSmallerByFrequenc ...
分类：
其他好文 时间：
2020-05-03 23:08:27
阅读次数：
119
# ``` class Solution { public: int countDigitOne(int n) { if(!n) return 0; vector number; while(n) number.push_back(n % 10), n /= 10; long long res = ... ...
分类：
编程语言 时间：
2020-05-03 20:57:31
阅读次数：
77
Java 面试随着时间的改变而改变。在过去的日子里，当你知道 String 和 StringBuilder 的区别就能让你直接进入第二轮面试，但是现在问题变得越来越高级，面试官问的问题也更深入。 在我初入职场的时候，类似于 Vector 与 Array 的区别、HashMap 与 Hashtable ...
分类：
编程语言 时间：
2020-05-03 20:56:47
阅读次数：
78
题目： 解答: 1 class Solution { 2 public: 3 void reverseString(vector<char>& s) 4 { 5 if (s.size() <= 1) 6 { 7 return; 8 } 9 10 int beg = 0; 11 int end = s ...
分类：
其他好文 时间：
2020-05-03 20:47:39
阅读次数：
80
正确释放Vector等STL的内存执行 clear() 之后内存并没有释放 《Effective STL》给出的解决方案是： vector<type> v;//.... 这里添加许多元素给v//.... 这里删除v中的许多元素 vector<type>().swap(v);//此时v的容量已经尽可能 ...
分类：
其他好文 时间：
2020-05-03 20:36:13
阅读次数：
51
link class Solution { public: struct Comp{ bool operator()(vector<int>& v1, vector<int>& v2){ return v1[0]+v1[1]>v2[0]+v2[1]; } }; int kthSmallest(vec ...
分类：
其他好文 时间：
2020-05-03 20:13:29
阅读次数：
92
题目： 解答： 1 class Solution { 2 public: 3 int compress(vector<char>& chars) 4 { 5 6 if (chars.empty()) 7 { 8 return 0; 9 } 10 11 size_t j = 0; 12 int cnt ...
分类：
其他好文 时间：
2020-05-03 20:05:57
阅读次数：
53
题目： 解答: 方法一： 首先找出最短字符串，然后一个一个匹配。 具体代码如下： 1 class Solution 2 { 3 public: 4 string longestCommonPrefix(vector<string> &strs) 5 { 6 if(strs.size() == 0) ...
分类：
其他好文 时间：
2020-05-03 18:42:39
阅读次数：
56
一、SVM算法原理及数学推导 1、支撑向量机，SVM(Support Vector Machine)，其实就是一个线性分类器。在最初接到这个算法时，我们可能会一头雾水：这个名词好奇怪[问号脸]，怎么“支持”？什么“向量”，哪来的“机”？ 本篇文章从“不适定问题”开始介绍SVM的思想，通过支撑向量与最 ...
分类：
其他好文 时间：
2020-05-03 18:20:05
阅读次数：
62
[TOC] ? 748. 最短完整词 https://leetcode cn.com/problems/shortest completing word/ 描述 解答 我估计，是可以先把牌照里面的统计好，然后到目标单词里，一个个比对； c watch todo 2020 05 03 15:08 cp ...
分类：
其他好文 时间：
2020-05-03 17:03:48
阅读次数：
68
