皇家大鹏鹏

摘要： 过拟合 先谈谈过拟合，所谓过拟合，指的是模型在训练集上表现的很好，但是在交叉验证集合测试集上表现一般，也就是说模型对未知样本的预测表现一般，泛化（generalization）能力较差。 如图所示 （图片来源：coursera 吴恩达机器学习公开课） 从图中可以看出，图一是欠拟合，模型不能很好地拟合 阅读全文

摘要： 一、两个栈实现一个队列 设两个栈分别为stack1和stack2，stack1主要负责“进入”，模拟的是“队尾”；stack2主要负责“弹出”，模拟的是“队头”。具体思路如下： 1、对于“数据入队”操作，只需要将数据压入stack1即可 2、对于“数据出队”操作，若stack2非空，直接弹出栈顶元素 阅读全文

摘要： 特殊情况下，排序其实可以做到O（n）的复杂度哦，请看如下例题和说明，这种排序的应用十分广泛，而且速度快，缺点就是需要用空间来换时间 1 /* 2 问题描述：如何对公司所有员工的年龄进行排序呢？公司有几万名员工，要求时间复杂度为O(n) 3 解题思路：总体思路是“用时间换空间”这样的问题一般有这样的特点 4 1、数字有一定的范围，如本次的年龄，范围假设为0-99 5 ... 阅读全文

摘要： 一、单链表简介 相对于以数组为代表的“顺序表”而言，单链表虽然存储密度比较低（因为数据域才是我们真正需要的，指针域只是用来索引，我们并不真正需要它），但是却具有灵活分配存储空间、方便数据元素的删除、方便元素插入等优点 单链表是线性表链式存储的一种，其储存不连续。单链表的数据结构中包含两个变量：数据和 阅读全文

摘要： 问题： 两个有序数组，合并成一个有序数组，假设第一个数组空间足够容纳两个数组。 分析：考虑到num1数组很大，可以直接在num1数组上进行合并，但是要讲究效率。如果单纯从前往后合并，那么效率会非常低，因为a数组后面的数字需要进行多次的移动，时间复杂度为O（n^2）换一种思路，我们采用从后往前合并，首 阅读全文

摘要： 面试题63：股票的最大利润 暴力搜索复杂度O(N^2)，换个思路，遍历到某点，只需要记录改点之前最小的点即可，二者之差即为当前最大利润，时间复杂度O(N) 1 int MaxDiff(vector<int> numbers) 2 { 3 int len = numbers.size(); 4 if 阅读全文

摘要： 题目： The Hamming distance between two integers is the number of positions at which the corresponding bits are different. Now your job is to find the to 阅读全文

摘要： 题目： Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation. Note: Example 1: 阅读全文

摘要： 题目： Given an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), …, (an, bn) which makes sum o 阅读全文

摘要： vector可用于代替C++中的数组，一般一致认为应该多用vector，因为它的效率更高，而且具备很好的异常安全性。而且vector是STL推荐使用的默认容器，STL中向量是使用数组实现的，因此向量具有顺序表的特点，可以快速随机存取数据。向量是一种数据类型的对象的集合，每个对象根据其位置有一个整数索 阅读全文