Excaliburer - 博客园

LeetCode——15. 3Sum

摘要：一.题目链接：https://leetcode.com/problems/3sum/ 二.题目大意： 3和问题是一个比较经典的问题，它可以看做是由2和问题(见http://www.cnblogs.com/wangkundentisy/p/7525356.html)演化而来的。题目的具体要求如下：给阅读全文

posted @ 2018-05-23 21:44 Excaliburer 阅读(5730) 评论(1) 推荐(1)

结合《剑指offer(第二版)》面试题51来谈谈归并排序

摘要：一.题目大意给定一个数组A，对于数组A中的两个数字，如果排在前面的一个数字大于(必须大于，等于不算)后面的数字，则这两个数字组成一个逆序对。要求输出数组A中的逆序对的总数。例如，对于数组{7，5，6，4}，一共存在5个逆序对，分别是(7,5)、(7,6)、(7,4)、(5,4)、(6,4)。注：阅读全文

posted @ 2018-05-15 19:43 Excaliburer 阅读(471) 评论(2) 推荐(0)

C++STL中的unique函数解析

摘要：一.总述 unique函数属于STL中比较常用函数，它的功能是元素去重。即”删除”序列中所有相邻的重复元素(只保留一个)。此处的删除，并不是真的删除，而是指重复元素的位置被不重复的元素给占领了(详细情况，下面会讲)。由于它”删除”的是相邻的重复元素，所以在使用unique函数之前，一般都会将目标序列阅读全文

posted @ 2018-05-13 22:42 Excaliburer 阅读(77095) 评论(5) 推荐(26)

STL中erase()的用法

摘要： erase()是STL提供的容器中比较常用的方法之一，它的功能是删除容器中的某些元素，其中它的函数原型如下： 1.有两个参数，且参数类型都是size_t型：功能是：删除容器中从pos位置开始的n个元素。返回值是经过删除操作后的容器。示例：结果： (注：第一种erase用法是string容器所特阅读全文

posted @ 2018-05-11 12:52 Excaliburer 阅读(14333) 评论(0) 推荐(6)

刷题技巧——简易哈希表的实现

摘要：对于简易的哈希表的实现，在刷题过程中用的最多的就是利用一个数组作为一个哈希表，其中数组的下标作为“键”，数组中的内容作为“值”。 1.一个比较常见的情况，是目标字符串只包含小写的字母。这种情况下，只需要建立一个大小为26的数组，并且以str[i] - 'a'作为哈表中的“键”，例如： 2.另一个更阅读全文

posted @ 2018-05-10 11:45 Excaliburer 阅读(1769) 评论(0) 推荐(0)

经典面试题目——找到第n个丑数(参考《剑指offer(第二版)》面试题49)

摘要：一.题目大意给你一个数n，要求返回第n个丑数。其中，丑数的定义如下：丑数是指只包含因子2、3和5的数。(数字1也是丑数，不过是个特例)引用《剑指offer》上的话来说，对于一个数M，如果M能被2整除，就连续除以2；若果能被3整除，就连续除以3；如果能被5整除，就连续除以5。如果最终的结果是1的话阅读全文

posted @ 2018-05-10 09:50 Excaliburer 阅读(282) 评论(0) 推荐(0)

C++中sort函数小结

摘要：我们都知道，sort函数是C++标准库<algorithm>中的一个库函数。它的功能是对数组/容器中的元素进行排序。用法示例如下：一.对数组进行排序示例：这种情况下(即默认情况下)，实际上是对数组a进行升序排序。我们也可以修改sort函数中的第三个参数内容，来实现自定义排序。示例：通过自定阅读全文

posted @ 2018-05-02 20:06 Excaliburer 阅读(1987) 评论(0) 推荐(1)

谈谈交叉验证法(个人小结)

摘要：一.引言给定一个数据集，划分方式一般有两种： 1.把整个数据集划分成训练集和测试集。 2.把整个数据集划分成为训练集、验证集和测试集(一般的比例是6:2:2，参考NG《ML》)。其中训练集用于训练出模型的参数(除超参数外的惨呼)，验证集用于模型优化，即寻找最优的超参数，测试集用于评估最终模型的泛化阅读全文

posted @ 2018-04-28 16:04 Excaliburer 阅读(1968) 评论(0) 推荐(0)

数字序列中某一位数字(《剑指offer》面试题44)

摘要：由于这道题目在牛客上没有，所以在此记录一下。一.题目大意：数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从0开始计数，即从第0位开始）是5，第13位是1，第19位是4，等等。请写一个函数，求任意第n位对应的数字。二.题解《剑指offer 阅读全文

posted @ 2018-04-27 17:30 Excaliburer 阅读(2188) 评论(0) 推荐(0)

求1~n整数中1出现的次数(《剑指offer》面试题43)

摘要：题意：给定一个整数n，求1~n这n个整数中十进制表示中1出现的次数。思路：方法1：最直观的是，对于1~n中的每个整数，分别判断n中的1的个数，具体见《剑指offer》。这种方法的时间复杂度为O(N*logN)，当N比较大的时候，一般会超时。方法2：这种类别的题目，如果直观求解不行的话，那么通阅读全文

posted @ 2018-04-25 20:00 Excaliburer 阅读(5146) 评论(0) 推荐(2)

Excaliburer`s Zone

公告