摘要：
一.题目链接：https://leetcode.com/problems/3sum/ 二.题目大意： 3和问题是一个比较经典的问题，它可以看做是由2和问题(见http://www.cnblogs.com/wangkundentisy/p/7525356.html)演化而来的。题目的具体要求如下： 给 阅读全文
摘要：
一.题目大意 给定一个数组A，对于数组A中的两个数字，如果排在前面的一个数字大于(必须大于，等于不算)后面的数字，则这两个数字组成一个逆序对。要求输出数组A中的逆序对的总数。例如，对于数组{7，5，6，4}，一共存在5个逆序对，分别是(7,5)、(7,6)、(7,4)、(5,4)、(6,4)。 注： 阅读全文
摘要：
一.总述 unique函数属于STL中比较常用函数，它的功能是元素去重。即”删除”序列中所有相邻的重复元素(只保留一个)。此处的删除，并不是真的删除，而是指重复元素的位置被不重复的元素给占领了(详细情况，下面会讲)。由于它”删除”的是相邻的重复元素，所以在使用unique函数之前，一般都会将目标序列 阅读全文
摘要：
erase()是STL提供的容器中比较常用的方法之一，它的功能是删除容器中的某些元素，其中它的函数原型如下： 1.有两个参数，且参数类型都是size_t型： 功能是：删除容器中从pos位置开始的n个元素。返回值是经过删除操作后的容器。 示例： 结果： (注：第一种erase用法是string容器所特 阅读全文
摘要：
对于简易的哈希表的实现，在刷题过程中用的最多的就是利用一个数组作为一个哈希表，其中数组的下标作为“键”，数组中的内容作为“值”。 1.一个比较常见的情况，是目标字符串只包含小写的字母。 这种情况下，只需要建立一个大小为26的数组，并且以str[i] - 'a'作为哈表中的“键”，例如： 2.另一个更 阅读全文
摘要：
一.题目大意 给你一个数n，要求返回第n个丑数。其中，丑数的定义如下： 丑数是指只包含因子2、3和5的数。(数字1也是丑数，不过是个特例)引用《剑指offer》上的话来说，对于一个数M，如果M能被2整除，就连续除以2；若果能被3整除，就连续除以3；如果能被5整除，就连续除以5。如果最终的结果是1的话 阅读全文
摘要：
我们都知道，sort函数是C++标准库<algorithm>中的一个库函数。它的功能是对数组/容器中的元素进行排序。用法示例如下： 一.对数组进行排序 示例： 这种情况下(即默认情况下)，实际上是对数组a进行升序排序。我们也可以修改sort函数中的第三个参数内容，来实现自定义排序。 示例： 通过自定 阅读全文
摘要：
一.引言 给定一个数据集，划分方式一般有两种： 1.把整个数据集划分成训练集和测试集。 2.把整个数据集划分成为训练集、验证集和测试集(一般的比例是6:2:2，参考NG《ML》)。其中训练集用于训练出模型的参数(除超参数外的惨呼)，验证集用于模型优化，即寻找最优的超参数，测试集用于评估最终模型的泛化 阅读全文
摘要：
由于这道题目在牛客上没有，所以在此记录一下。 一.题目大意： 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从0开始计数，即从第0位开始）是5，第13位是1，第19位是4，等等。请写一个函数，求任意第n位对应的数字。 二.题解《剑指offer 阅读全文
摘要：
题意： 给定一个整数n，求1~n这n个整数中十进制表示中1出现的次数。 思路： 方法1：最直观的是，对于1~n中的每个整数，分别判断n中的1的个数，具体见《剑指offer》。这种方法的时间复杂度为O(N*logN)，当N比较大的时候，一般会超时。 方法2：这种类别的题目，如果直观求解不行的话，那么通 阅读全文