- 博客(165)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 京东广告推荐1面
项目（自己的项目涉及到排序了吗）DNN模型SVM模型SVM和LR的区别GBDT组合特征1. 字符串旋转（3次旋转）2. 蓄水池算法即如何从未知或者很大样本空间随机地取k个数？先把前k个数放入蓄水池，对第k+1，我们以k/(k+1)概率决定是否要把它换入蓄水池，换入时随机的选取一个作为替换项，这样一直做下去，对于任意的样本空间n，对每个数的
2017-08-29 15:43:44
486
原创 网易有道 1，2面
1公司项目介绍自己了解的机器学习算法说一个（SVM原理）1）两个栈实现一个队列2）数组最大的n个数2个人情况介绍SVM算法介绍，软间隔1）树的非递归后续遍历2）两个字符串的最小编辑距离（用动态规划，一步步推倒）
2017-08-28 10:27:50
374
原创 在ubuntu下编译多个C++文件
如果使用普通的编译方式 g++ -std = c++11 -o main main.cpp 则会产生如下问题应该如下编译 g++ -std = c++11 -o main SalesBook.cpp SalesBook.h main.cpp就可以编译成功或使用cmake进行编译，创建文件CMakeLists.txt 文件中的内容如下：#项目名字project(H
2017-06-26 20:15:10
2776
原创 MSRA 电面
1. 说明个人情况2. 手头有大量移动硬盘，预测这些硬盘在未来一个月中会损坏的可能（面临的两个问题：如何将数据处理成向量；因为数据是随时间连续的，所以要取哪些数据？）3. 如何处理正负样本不均衡的问题？（上采样：把小种类样本复制多份，但模型会有一个过拟合，所以可以在每次生成新数据点时加入轻微的随机扰动）（下采样：从大众类中剔除一些样本，或者说只从大众类中选取部分
2017-06-26 15:34:07
376
原创 编程之美2.14 求数组的子数组之和的最大值
// 题目：给出一个数组，求连续子数组的最大和// 解法1：遍历每个子数组，求出组大的和，复杂度O(N^3)，优化后复杂度O(N^2)public class Main { public static void main(String[] args) { System.out.println(findNum1(new int[] { -5, 6, 8, -3, 7, -9, 4 }))
2017-06-15 21:41:17
318
原创 编程之美2.13 子数组的最大乘积
// 题目：给一个长度为N的数组，N-1个子元素相乘最大的子元素组合// 解法1：建立数组s和t分别存储从前到后和从后向前元素相乘的结果，最后用p存储除了当前元素之外其他元素的乘积，时间复杂度O(N)，空间复杂度O(N)public class Main { public static void main(String[] args) { findNum(new int[] { 5,
2017-06-15 07:56:42
294
原创 编程之美2.12 快速寻找满足条件的两个数
// 题目：给一个数组，求数组中两个数字之和等于给定数字的元素// 解法1：穷举法，计算两两元素的和是否满足要求，时间复杂度O(n^2)public class Main { public static void main(String[] args) { findNum(new int[]{5,6,8,3,7,9,4},12); } public static void fin
2017-06-13 17:18:17
363
转载 编程之美2.11 寻找最近点对
问题：给定平面上N个点的坐标，找出距离最近的两个点。数学描述：设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S，设计算法找出集合S中距离最近的点对。分析与解答：解法一：蛮力法 蛮力枚举两两点对之间的距离，然后得到最小的点对即为所求。这种方法需要两层循环，复
2017-06-13 10:47:40
493
原创 编程之美2.10 寻找数组中的最大值和最小值
// 题目：从数组中找出最大的数和最小的数// 解法1：将其看作两个独立的问题，采用“打擂台”的方式逐个比较，复杂度O(2N)public class Main { public static void main(String[] args) { findMaxMinNum(new int[]{5,6,8,3,7,9}); } public static void findMax
2017-06-13 09:31:29
394
原创 百度首页1，2，3面
1面：算法1：从字符串中找出第一个只出现一次的字符（HashMap）算法2：从一个100个元素的整型数组中，随机选出10个不同的元素返回（把每次取到的元素和重复的元素都与数组中末尾的元素进行调换，下一次就可以从剩余的前n-1个元素中进行挑选了）算法3：二叉排序树中找到两个结点的最近公共父节点（遍历树，看当前节点值与目标结点值得大小比较）项目linux命令，C++知识
2017-06-08 10:55:57
316
原创 百度地图1，2，3面
1面两个项目算法1：写一个strncmp，比较两个字符前n个字符算法2：找旋转数组中最小的元素算法3：找最大的0，1相等的子字符串题目4：五匹马五条跑道，找到最快的前三匹马最少需要跑几次2面项目写一个sql3面最成功的一件事自己的优势个人职业规划
2017-06-07 09:59:03
567
原创 最长的0,1相等子串
// 题目：给一个只有0，1的数组，求0，1相等的最长子串// 解法：出现一个1就index减1，出现0就加1，构建index数组//因为0，1数量相同的子串，index对应位置的值应该加减了相同数量的1和0，所以值相等//问题变成了求index数组中相等值之间的最长距离问题public class Main { public static void main(String[] arg
2017-06-06 21:44:49
579
原创 svdRec 源码
#!/usr/python/bin#-*- coding:utf-8 -*-from numpy import *from numpy import linalg as ladef loadExData(): return[[0, 0, 0, 2, 2], [0, 0, 0, 3, 3], [0, 0, 0, 1, 1],
2017-06-05 08:33:12
480
原创 编程之美2.9 斐波那契数列
// 题目：斐波那契数列// 解法1：用递归的方式完成public class Main { public static void main(String[] args) throws Exception { System.out.println(fib(998)); } public static int fib(int n) { if (n <= 0) { // 如果n小
2017-06-02 16:02:51
355
原创 pca 源码
#!/usr/python/bin#-*- coding:utf-8 -*-from numpy import *import matplotlibimport matplotlib.pyplot as pltdef loadDataSet(fileName, delim='\t'): fr = open(fileName) stringArr = [line.strip().s
2017-06-02 11:38:34
378
原创 编程之美2.8 找符合条件的整数
//题目：给定一个数N，求另一最小数M使得N*M为只由0和1构成的数//解法1：让M从1开始与N相乘，判断相乘的结果是否只由1和0组成（复杂度高）//解法2：把问题转化为：求最小的只由0，1组成的数，使其对N求模的结果为0//也就是从1，10，11，100，101，110...依次检查，直到找到对N求模结果为0的数，在使用这个数除以N得到结果public class Main {
2017-06-01 21:52:06
296
原创 编程之美2.7 最大公约数问题
//题目：求两个数的最大公约数//解法1：使用辗转相除法：f(a,b) = f(a%b,b)，直到一个数为0public class Main { public static void main(String[] args) throws Exception { System.out.println(getGcd1(42,80)); System.o
2017-06-01 16:09:11
251
原创 adaBoost 源码
#!/usr/python/bin#-*- coding:utf-8 -*-from numpy import *def loadSimpData(): datMat = matrix(([1., 2.1], [2., 1.1], [1.3, 1. ], [1. , 1. ], [2. ,1. ])) classLabels = [1.0,1.0,-1.0,-1.0,
2017-05-31 16:55:16
445
原创 svmMLiA 源码
#!/usr/bin/python # -*- coding:utf-8 -*- from numpy import *def loadDataSet(fileName): dataMat = [] labelMat = [] fr = open(fileName) for line in fr.readlines(): lineArr = line.strip().sp
2017-05-31 08:42:06
1014
原创 logRegres 源码
#!/usr/bin/python# -*- coding:utf-8 -*-from numpy import *def loadDataSet(): dataMat = [] labelMat = [] fr = open('testSet.txt') for line in fr.readlines(): lineArr = line.strip().split()
2017-05-26 21:12:20
741
原创 编程之美2.6 精确表达浮点数
//题目：给出一个浮点数，输出它的分数形式。如0.285714(285714),输出2/7//解法：公式推导，分别考虑小数非循环和循环部分的值,最后相加public class Main { public static void main(String[] args) throws Exception { String input = "1.285714(28
2017-05-26 14:58:56
307
原创 bayes 源码
#!/usr/bin/python# -*- coding:utf-8 -*-from numpy import *def loadDataSet(): postingList=[['my', 'dog', 'has', 'flea', 'problems', 'help', 'please'], ['maybe', 'not', 'take',
2017-05-26 10:48:31
321
原创 编程之美2.5 寻找最大的K个数
//题目：寻找数组中最大的k个数//解法1：使用快排或选择排序，快排完成的复杂度O（NlogN），选择排序O（N*K）public class Main { public static void main(String[] args) throws Exception { int[] result1 = findMaxKNum1(new int[]{3,4,5
2017-05-25 20:46:34
217
原创 编程之美2.4 1的数目
//题目：寻找1~n中的数字1出现的次数//解法1：检查每一个数字中1出现的次数，并相加public class Main { public static void main(String[] args) throws Exception { System.out.println(findOneNum(100)); } public
2017-05-25 09:09:54
257
原创 决策树 源码
决策树源码 trees.py#!/usr/bin/python# -*- coding:utf-8 -*-from math import logimport operatordef calShannonEnt(dataSet): #计算信息熵 numEntries = len(dataSet) labelCounts = {} #使用一个元组来存储每种类别出现的次数
2017-05-24 15:23:34
842
原创 编程之美2.3 寻找发帖“水王”
//题目1：找到数组中出现次数超过一半的元素//解法：使用另外不到1/2的元素与所求元素进行抵消//整个数组抵消不同的两个数，则超过1/2的元素还是原来的元素public class Main { public static void main(String[] args) throws Exception { System.out.println(find
2017-05-24 08:27:46
318
原创 KNN 源码
#!/usr/bin/python#coding=utf-8from numpy import *from os import listdirimport operatorimport matplotlibimport matplotlib.pyplot as plt#KNN分类函数，四个输入：inX，待分类向量；dataSet，训练向量矩阵；labels，训练数据标签；k，k个
2017-05-23 14:48:44
293
原创 编程之美2.2 不要被阶乘吓倒
//题目1: 求n的阶乘结果中末尾有多少个0public class Main { public static void main(String[] args) { System.out.println(getZeroCount1(25)); System.out.println(getZeroCount2(25)); } // 解法1: 求1～n中能被5求余的数字个数，以及每
2017-05-22 16:21:16
267
原创 编程之美2.1 求二进制数中1的个数
//题目: 求二进制数中1的个数public class Main { public static void main(String[] args) { System.out.println(getOneCount1(19)); System.out.println(getOneCount2(19)); System.out.println(getOneCount3(19));
2017-05-22 15:22:44
194
原创 Leetcode 66. Plus One
//Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.////You may assume the integer do not contain any leading zero, except the number 0 itself.////Th
2017-05-19 09:00:19
222
原创 寻找数组中和为指定数字的子数组，可以重复，Leetcode 39
// 题目：给一个没有重复元素的数组和一个target，输出所有和为target的元素组合，可以重复// 解法：使用递归，当等于target时就将元素的组合存到List> result中public class Main { public static void main(String[] args){ List> result = findNum(new int[]{1,3,5,6}
2017-05-18 21:55:15
2131
原创 编程之美 中国象棋将帅问题
// 题目：中国象棋将帅问题，输出所有符合规则的将帅位置，用1-9代表九宫格中的位置// 解法1：使用两个变量i和j表示将和帅的位置public class Main { public static void main(String[] args){ printPos(); } public static void printPos(){ for(int i = 0;i<9
2017-05-18 09:17:26
384
原创 剑指offer 2. 实现Singleton模式
// 题目：单例模式// 解法1：饿汉单例模式（线程不安全）public class Main { private static final Main instance = new Main(); private Main(){} public static Main getInstance(){ return instance; }}//解法2：懒汉单例模式（线
2017-05-16 17:19:11
163
原创 剑指offer 3. 二维数组中的查找
// 题目：输入一个数组，每一行从左到右递增，每一列从上到下递增，判断数组中是否有一个数// 解法：从右上角开始查找，如果比这个key元素大就查左边的列，否则就查下面的行public class Main { public static void main(String[] args) throws Exception { int[][] input = { { 1, 2, 8, 9
2017-05-16 17:11:35
219
原创 剑指offer 4. 替换空格
// 题目：输入一个字符串，用%20替换空格// 解法：使用StringBuffer完成public class Main { public static void main(String[] args) throws Exception { String result = replaceBlank2("we as as"); System.out.println(result)
2017-05-16 17:00:20
181
原创 剑指offer 5. 从尾到头打印链表
class ListNode { int data; ListNode next;}// 题目：倒序打印链表// 解法1：使用栈，先正序压入栈，在将栈中的元素进行打印public class Main { public static void main(String[] args) throws Exception { ListNode node1=new ListNode
2017-05-16 16:30:32
167
原创 剑指offer 6. 重建二叉树
class BinaryTreeNode { int value; BinaryTreeNode leftNode; BinaryTreeNode rightNode;}// 题目：输入两个数组，分别是二叉树的前序和中序遍历结果，输出结果二叉树// 解法：从每个节点进行构建，找到前序遍历每个根节点在中序遍历的位置，递归的构建树public class Main { publi
2017-05-16 15:31:48
210
原创 剑指offer 7. 用两个栈实现队列
class MyQueue{ private Stack s1 = new Stack(); private Stack s2 = new Stack(); public void appendTail(T data){ s1.push(data); } public T deleteHead() throws Exception{ if(s2.isEmpty()){
2017-05-16 14:46:30
188
原创 剑指offer 8. 旋转数组的最小数字
// 题目：输入一个旋转数组，输出其中的最小值// 解法：使用二分法进行查找public class Main { public static void main(String[] args) { System.out.println(findMinNum(new int[]{1,0,1,1,1})); } public static int findMinNum(int[]
2017-05-16 08:46:37
190
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人