2017年06月_wxwxy919

原创在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 2812

原创 MSRA 电面

1. 说明个人情况 2. 手头有大量移动硬盘，预测这些硬盘在未来一个月中会损坏的可能（面临的两个问题：如何将数据处理成向量；因为数据是随时间连续的，所以要取哪些数据？） 3. 如何处理正负样本不均衡的问题？（上采样：把小种类样本复制多份，但模型会有一个过拟合，所以可以在每次生成新数据点时加入轻微的随机扰动）（下采样：从大众类中剔除一些样本，或者说只从大众类中选取部分

2017-06-26 15:34:07 394

原创编程之美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 325

原创编程之美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 303

原创编程之美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 376

原创 gdb调试基本命令列表

详见 http://blog.csdn.net/wfdtxz/article/details/7368357

2017-06-13 15:31:28 302

转载编程之美2.11 寻找最近点对

问题：给定平面上N个点的坐标，找出距离最近的两个点。数学描述：设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S，设计算法找出集合S中距离最近的点对。分析与解答：解法一：蛮力法蛮力枚举两两点对之间的距离，然后得到最小的点对即为所求。这种方法需要两层循环，复

2017-06-13 10:47:40 512

原创编程之美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 410

原创百度首页1，2，3面

1面：算法1：从字符串中找出第一个只出现一次的字符（HashMap）算法2：从一个100个元素的整型数组中，随机选出10个不同的元素返回（把每次取到的元素和重复的元素都与数组中末尾的元素进行调换，下一次就可以从剩余的前n-1个元素中进行挑选了）算法3：二叉排序树中找到两个结点的最近公共父节点（遍历树，看当前节点值与目标结点值得大小比较）项目 linux命令，C++知识

2017-06-08 10:55:57 324

原创百度地图1，2，3面

1面两个项目算法1：写一个strncmp，比较两个字符前n个字符算法2：找旋转数组中最小的元素算法3：找最大的0，1相等的子字符串题目4：五匹马五条跑道，找到最快的前三匹马最少需要跑几次 2面项目写一个sql 3面最成功的一件事自己的优势个人职业规划

2017-06-07 09:59:03 591

原创最长的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 628

原创 svdRec 源码

#!/usr/python/bin #-*- coding:utf-8 -*- from numpy import * from numpy import linalg as la def loadExData(): return[[0, 0, 0, 2, 2], [0, 0, 0, 3, 3], [0, 0, 0, 1, 1],

2017-06-05 08:33:12 491

原创编程之美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 379

原创 pca 源码

#!/usr/python/bin #-*- coding:utf-8 -*- from numpy import * import matplotlib import matplotlib.pyplot as plt def loadDataSet(fileName, delim='\t'): fr = open(fileName) stringArr = [line.strip().s

2017-06-02 11:38:34 389

原创编程之美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 311

原创编程之美2.7 最大公约数问题

//题目：求两个数的最大公约数 //解法1：使用辗转相除法：f(a,b) = f(a%b,b)，直到一个数为0 public class Main { public static void main(String[] args) throws Exception { System.out.println(getGcd1(42,80)); System.o

2017-06-01 16:09:11 263

wxwxy