- 博客(130)
- 收藏
- 关注
RSS订阅原创 C++ template vector
定义一个函数，比如templatevector> computeCornerStrengthFeature(vector &pts);在相同文件中使用，比如pts的PointT是cv::Point2f可以使用，在另外引用它的cpp文件中用到了它，类型是Point，就不可以使用，但是如果原始cpp文件中有用过，又没有问题！！bug!!!但是如果在其余文件中使用，不会自动生
2013-11-20 16:08:50
700
原创 微策略面试
一面：看到是个mm面试我，心里一凉，果然我最不喜欢mm面试我==首先，自我介绍。果然，问我跟我两个排序好的数组，找出第k大，呃，忘了==大概写出了。leetcode刷的都记得的啊>果然遇到mm我就会挂的=-=第二题，简单，空格替换为 就问了2题。问了下virtual table实现原理，object oriented.幸好是一定有2面的，不然我
2013-10-22 19:50:51
1210
原创 百度面试
二面问的一些问题都挺简单的，有一个动态规划的一定有问题，但是不管了==给定一个矩阵，找到从左上角到右下角路径乘积中0的个数最小的路径。呃，一开始想到的显然是动态规划，但是总觉得有点问题，说了一个最傻逼的深度优先不断搜索。后来，还是回归动态规划。三面，我擦，我今天人品真是暴低，早上记错房间号，记成了417，结果到这个宾馆没有这个房间，后来问416的我应该在哪里，那个人说就是这
2013-10-17 16:07:39
245
原创 微策略挂归
晚上6:30跑去教四笔试微策略，什么offer都没有的我表示才发现我弱爆了！最后两题完全不会做啊！倒数第二道可以选择一个做：a.2*N*K的数据，分成N个机器，每个机器2个芯片，每个芯片K个电池，最低算，每个机器差异为这2组电池最小值之差，求N个机器最小差异。b.怎么样让网站加速。web design虽然不是很懂，我就扯了，算法完全没有思路啊。。倒数题。输入一个
2013-10-16 21:12:14
363
转载 平面上N个点求斜率最大的两个点
平面上N个点求斜率最大两个点1.根据X将N个点排序2.最大的斜率为max(p[i], p[i+1])可以证明如果有ABC三个点则AB与BC的斜率一个大于AC另一个则小于AC， k3 = (c - b)/(c - a)k2 + (b -a)/(c-a)k1;通过反正法可以证明k3在k1和k2之间p[i], p[i + k]斜率在(p[i ], p[i + 1]
2013-10-15 08:59:26
2739
转载 C++虚函数表
虚函数的虚函数表实现机制#include #include using namespace std;class Base {public:virtual void f(){cout << "Base::f" << endl; }virtual void g(){cout << "Base::g" << endl; }virtual void h(){co
2013-10-15 08:28:00
206
转载 完美洗牌问题
You are given an array of 2n elementsa1,a2,…,an,b1,b2,…bnThe task is to interleave the array, using an in-place algorithm such that the resulting array looks likeb1,a1,b2,a2,…,bn
2013-10-14 16:23:03
311
转载 各种类型校园招聘题目不会总结
3、数据存储在磁盘上的排列方式会影响I/O服务的性能，一个圆环的磁道上有10个物理块，10个数据记录R1------R10存放在这个磁道上，记录的安排顺序如下表所示：物理块12345678910
2013-10-11 19:09:44
229
转载 float与double的范围和精度
1 范围float和double的范围是由指数的位数来决定的。float的指数位有8位，而double的指数位有11位，分布如下：float：1bit（符号位）8bits（指数位）23bits（尾数位）double：1bit（符号位）11bits（指数位）52bits（尾数位）
2013-10-11 12:46:42
235
原创 网易 视觉工程师
提早三分钟进笔试教室，笔试是两个小时，50分钟出来，创造了挂归的记录。结果一定又是被笔试吧，安慰自己说对这个职位完全不敢兴趣，本来就很纠结到底去不去跑到那么远的浙江工商大学笔试，反反复复好多次，最后雅虎提早交卷了，还是决定去网易笔试试试。题目完全不会>投了个视觉工程师，才发现我对视觉工程师是那么没有兴趣。SIFT，GMM，kmeans是学习过，但是都忘记了。投影矩阵什么的更是不可能
2013-10-10 20:52:32
298
转载 数据库范式（1NF 2NF 3NF BCNF）详解
数据库的设计范式是数据库设计所需要满足的规范，满足这些规范的数据库是简洁的、结构明晰的，同时，不会发生插入（insert）、删除（delete）和更新（update）操作异常。反之则是乱七八糟，不仅给数据库的编程人员制造麻烦，而且面目可憎，可能存储了大量不需要的冗余信息。 范式说明 1.1 第一范式（1NF）无重复的列 所谓第一范式（1NF）是指数据库表的每一列都是
2013-10-10 15:51:22
310
原创 雅虎笔试题整理+自己写的答案
Question1. (单选)FTP协议的端口号码是：2 n/ B8 h7 e" P9 K"T5 P1. 217 {, k; I: K4 R6 b) I- U2. 23 @5 C' p. A2 M$ o" \9 V0 Z/ b3. 253 q) j, J) e9 W; Z2 @4. 1080ftp的端口号20、21有何区别?一个是数据端口，一个是控
2013-10-10 14:28:06
2737
转载 TCP协议/IP协议
TCP/IP 协议集确立了 Internet 的技术基础。TCP/IP 的发展始于美国 DOD （国防部）方案。 IAB （Internet 架构委员会）的下属工作组 IETF （Internet 工程任务组）研发了其中多数协议。 IAB 最初由美国政府发起，如今转变为公开而自治的机构。IAB 协同研究和开发 TCP/IP 协议集的底层结构，并引导着 Internet 的发展。TCP/IP 协议集
2013-10-09 21:19:07
237
转载 C/C++中Static的作用详述
1.先来介绍它的第一条也是最重要的一条：隐藏。当我们同时编译多个文件时，所有未加static前缀的全局变量和函数都具有全局可见性。为理解这句话，我举例来说明。我们要同时编译两个源文件，一个是a.c，另一个是main.c.下面是a.c的内容： char a = 'A'; // global variablevoid msg(){printf("Hello\n
2013-10-09 20:51:47
159
转载 内联函数
内联函数是C++用来替换宏而引入的。C中的宏在省去函数调用的开销的同时引入了不易发现的BUG，主要是由对参数求值引起的。一、内联函数如何起作用：对于普通函数，编译器只把函数名称（对于C++来说也包含了参数类型？）和返回值记录在符号表里，对于内联函数除此之外还在符号表里记录其函数体（究竟存放源代码还是编译后的汇编指令就看编译器的实现了）。当遇到内联函数的调用时，编译器首先检查调用是否
2013-10-09 18:47:03
269
转载 c++中，引用和指针的区别
指针和引用的区别(1)引用总是指向一个对象,没有所谓的 null reference .所有当有可能指向一个对象也由可能不指向对象则必须使用 指针. 由于C++ 要求 reference 总是指向一个对象所以 reference要求有初值. String & rs = string1; 由于没有所谓的 null reference 所以所以在使用前不需要进行测试其是
2013-10-09 15:45:34
463
转载 函数指针和指针函数
【函数指针】 在程序运行中，函数代码是程序的算法指令部分，它们和数组一样也占用存储空间，都有相应的地址。可以使用指针变量指向数组的首地址，也可以使用指针变量指向函数代码的首地址，指向函数代码首地址的指针变量称为函数指针。1．函数指针定义函数类型 （*指针变量名）(形参列表)；“函数类型”说明函数的返回类型，由于“()”的优先级高于“*”,所以指针变量名外的括号必不可
2013-10-09 15:02:49
188
转载 指针数组和数组指针
指针数组，故名思义，就是指针的数组，数组的元素是指针； 数组指针，同样，就是直想数组的指针。 简单举例说明： int *p[2]; 首先声明了一个数组，数组的元素是int型的指针。 int (*p)[2]; 声明了一个指针， 指向了一个有两个int元素的数组。 其实这两种写法主要是因为运算符的优先级, 因为[]的优先级比*高。所以第一种
2013-10-09 14:44:26
193
转载 int(*p)[]和int(**p)[]指针 等指针问题
1. int(*p)[10]:根据运算符的结合律，（）的优先级最高，所以p是一个指针，指向的一个维度为10的一维数组。p一个指向数组的某一行[cpp] view plaincopyprint?int a[1][4]={1,2,3,4}; int (*p)[4] = a;//p point to the row o
2013-10-09 12:53:56
366
转载 malloc 不能返回动态内存
malloc 不能返回动态内存关于malloc的理解：#include #include void getmemory(char *p){ p=(char *) malloc(100); strcpy(p,"hello world");}int main( ){ char *str=NULL; getmemory(str); prin
2013-10-09 11:25:19
1709
1
原创 把数组排成最小的数
剑指offer这本书中程序实现若干是基于C版本的。比如这道题目：把数组排成最小的数使用qsort，其中qsort的参数如下void qsort (void* base, size_t num, size_t size, int (*compar)(const void*,const void*));一般来说，现在我都会用sort，然后我传了一个函数，定义
2013-10-06 15:26:33
225
原创 最小的k个数
输入n个整数，找到最小的k个数。划分原来没我想象的那么简单，因为需要注意临界情况。int partitionHelp(vector &A,int l,int r){ int i=l-1; int x=A[r]; for(int j=l;j<r;++j) { if(A[j]<x) { ++i; swap(A[i],A[j]); }
2013-10-06 13:59:51
230
原创 A string is called sstring
A string is called sstring if it consists of lowercase english letters and no two of its consecutive characters are the same. You are given string s of length n. Calculate the number of sstrings
2013-10-05 12:59:59
360
原创 candy
Candy AC Rate: 222/1879My SubmissionsThere are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the follow
2013-10-02 10:30:48
499
原创 一些变态的笔试题目-摘自程序员面试宝典
1.C中printf计算参数时是从右到左压栈int main(){int arr[]={6,7,8,9,10};int *ptr=arr;printf("%d,%d\n",*ptr,*(++ptr));coutreturn 0;}这个输出是7,78 8C中printf计算参数时是从右到左压栈的。然后我想实践一下co
2013-09-22 13:36:08
309
原创 线段树-多少间隔是交叉的
摘自mit bbs的pdf177. Given a list of intervals, 比如 (10,20),(30,50)...,and a target interval,比如(18,35) 找有多少 overlap.每个节点记录信息：•Eachnode v hasa pointv.ptandtwo listsv.left andv.right.•u.
2013-09-22 11:14:00
308
原创 线段树-百度之星2008 初赛 第一天第三题 钉子与木板
线段树与其他数据结构的组合例题： 百度之星2008 初赛 第一天第三题 钉子与木板题目描述：墙上有n个钉子，编号为1, 2, …, n。其中钉子i的横坐标为i，纵坐标初始为xi。可以进行两种操作：0 k v：竖直移动钉子k，坐标变为(k, v)。1 s t v：若在高度为v处放一块横坐标范围是[s,t]的水平木板，它将下落到什么高度？换句话说，求出钉子s, s+1,
2013-09-22 10:32:35
266
转载 B tree,B+ tree学习
B+-treeB+-tree：是应文件系统所需而产生的一种B-tree的变形树。一棵m阶的B+树和m阶的B树的异同点在于： 1.有n棵子树的结点中含有n-1 个关键字； (与B 树n棵子树有n-1个关键字 保持一致，参照：http://en.wikipedia.org/wiki/B%2B_tree#Overview，而下面B+树的图可能有问题，请读者注意)
2013-09-22 10:17:10
298
转载 线段树-某个区间段的第k个数
DescriptionYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able t
2013-09-21 22:18:53
288
原创 矩阵 任意元素加一 相邻（上下左右） 加一
对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。ANSWERA assignment problem. Two ways to solve. 1: duplicate each cell to as many as its value, do Hungarianalgor
2013-09-21 20:48:09
862
原创 三色旗 问题 Dutch National Flag Problem (DNFP)
Dutch National Flag Problem (DNFP)不使用额外的存储空间，将三组数按顺序排列。三个旗帜问题，也可以用于三组数字，都是类似的。http://www.iis.sinica.edu.tw/~scm/ncs/2010/10/dutch-national-flvoid three_way_partition(int a[], int n){int p
2013-09-21 17:07:57
395
原创 count-array，后部分比该元素小的个数
220. 给定一个数字数组 (Let's call it count-array) ，其中每个元素是从末端数小于原数组中该元素的个数。求原数组。原数组中元素是从 1 到 n。Example:原数组 4,1, 3, 2Count array 3, 0, 1, 0求 nlogn 的算法。原来以为也是按照提醒，考虑通过 merge sort 的变形http://b
2013-09-21 17:05:04
514
原创 字符串的学习-前缀树，后缀树 等
目前只会变前缀树，后缀树真的好复杂啊！字符串的应用也真多！struct TreeNode{ TreeNode *nexts[kind]; int count; TreeNode() { count=0; for(int i=0;i<kind;i++) { nexts[i]=NULL; } }};void insertNode(TreeNo
2013-09-21 16:29:42
291
原创 字符串的全排列
字符串的全排列问题还是一个相当值得思考的问题。递归方式的全排列很容易想到，但是递归要考虑是否会出现相同字符的时候。出现相同字符，就不交换。#includeusing namespace std;#include//在[nBegin,nEnd)区间中是否有字符与下标为pEnd的字符相等bool IsSwap(char* pBegin , char* pEnd){ cha
2013-09-21 09:58:22
222
转载 微软面试题：求整数随机数构成的数组中找到长度大于=3的最长的等差数列
看了网上自称是O(N^2)的算法，无语，那么复杂的空间复杂度，完全没有参考价值。忘了在哪里看到，总之也是csdn。还是正常的O(n^3)的算法比较给力，正常，一般情况也是能想到的不保证以下代码正确性，思路大概就是那样在这里用最简单的思路，时间复杂度为O(n^3)思路：我们知道任意取2个元素，都能构成一个长度为2的等差数列，比如：a,b就等构成一个
2013-09-21 09:12:29
337
转载 We have 2 cases with code blocks A, B and C.哪个效率比较高
Today I was asked this question. We have 2 cases with code blocks A, B and C. These code blocks don't share any resources except an iterator (int i).Please give 3 possible reasons why case 1 cou
2013-09-20 17:50:02
455
转载 algorithm - Minimum window width in string x that contains all characters in string y - Stack Overfl
Given a set T of characters and a string S, find the minimum window in S which will contain all the characters in T in complexity O(n).eg,S = “ADOBECODEBANC”T = “ABC”Minimum window
2013-09-20 17:24:37
268
转载 程序员面试题精选100题(46)－对称子字符串的最大长度[算法]
题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。分析：可能很多人都写过判断一个字符串是不是对称的函数，这个题目可以看成是该函数的加强版。引子：判断字符串是否对称要判断一个字符串是不是对称的，不是一件很难的事情。我们可以先得到字符串首尾两个字符，判断是不是相等。如果不相等，那
2013-09-20 10:17:11
381
转载 求最长单调递减子序列
问题描述求一个数组的最长递减子序列比如{9，4，3，2，5，4，3，2}的最长递减子序列为{9，5，4，3，2}。问题分析本问题类似编程之美中的求数组中最长递增子序列问题。可以利用动态规划方法解决。假设在目标数组array[]的前i个元素中，最长递减子序列的长度为LDS[i]。那么 LDS[i+1] = max{1,LDS[k]+1}，其中array[i+
2013-09-20 09:49:29
372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人