自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

  • 博客(130)
  • 收藏
  • 关注

原创 C++ template vector

定义一个函数,比如templatevector> computeCornerStrengthFeature(vector &pts);在相同文件中使用,比如pts的PointT是cv::Point2f可以使用,在另外引用它的cpp文件中用到了它,类型是Point,就不可以使用,但是如果原始cpp文件中有用过,又没有问题!!bug!!!但是如果在其余文件中使用,不会自动生

2013-11-20 16:08:50 646

原创 微策略面试

一面:看到是个mm面试我,心里一凉,果然我最不喜欢mm面试我==首先,自我介绍。果然,问我跟我两个排序好的数组,找出第k大,呃,忘了==大概写出了。leetcode刷的都记得的啊>果然遇到mm我就会挂的=-=第二题,简单,空格替换为 就问了2题。问了下virtual table实现原理,object oriented.幸好是一定有2面的,不然我

2013-10-22 19:50:51 1058

原创 qt调用串口指令

qt4.8.5串口读取数据,假如没有读取就退出,下次读取时候会发生问题。

2013-10-19 21:32:04 713

原创 百度面试

二面问的一些问题都挺简单的,有一个动态规划的一定有问题,但是不管了==给定一个矩阵,找到从左上角到右下角路径乘积中0的个数最小的路径。呃,一开始想到的显然是动态规划,但是总觉得有点问题,说了一个最傻逼的深度优先不断搜索。后来,还是回归动态规划。三面,我擦,我今天人品真是暴低,早上记错房间号,记成了417,结果到这个宾馆没有这个房间,后来问416的我应该在哪里,那个人说就是这

2013-10-17 16:07:39 199

原创 微策略挂归

晚上6:30跑去教四笔试微策略,什么offer都没有的我表示才发现我弱爆了!最后两题完全不会做啊!倒数第二道可以选择一个做:a.2*N*K的数据,分成N个机器,每个机器2个芯片,每个芯片K个电池,最低算,每个机器差异为这2组电池最小值之差,求N个机器最小差异。b.怎么样让网站加速。web design虽然不是很懂,我就扯了,算法完全没有思路啊。。倒数题。输入一个

2013-10-16 21:12:14 302

转载 平面上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 2540

转载 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 174

转载 完美洗牌问题

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 271

转载 各种类型校园招聘题目不会总结

3、数据存储在磁盘上的排列方式会影响I/O服务的性能,一个圆环的磁道上有10个物理块,10个数据记录R1------R10存放在这个磁道上,记录的安排顺序如下表所示:物理块12345678910

2013-10-11 19:09:44 182

转载 float与double的范围和精度

1 范围float和double的范围是由指数的位数来决定的。float的指数位有8位,而double的指数位有11位,分布如下:float:1bit(符号位)8bits(指数位)23bits(尾数位)double:1bit(符号位)11bits(指数位)52bits(尾数位)

2013-10-11 12:46:42 203

原创 网易 视觉工程师

提早三分钟进笔试教室,笔试是两个小时,50分钟出来,创造了挂归的记录。结果一定又是被笔试吧,安慰自己说对这个职位完全不敢兴趣,本来就很纠结到底去不去跑到那么远的浙江工商大学笔试,反反复复好多次,最后雅虎提早交卷了,还是决定去网易笔试试试。题目完全不会>投了个视觉工程师,才发现我对视觉工程师是那么没有兴趣。SIFT,GMM,kmeans是学习过,但是都忘记了。投影矩阵什么的更是不可能

2013-10-10 20:52:32 248

转载 数据库范式(1NF 2NF 3NF BCNF)详解

数据库的设计范式是数据库设计所需要满足的规范,满足这些规范的数据库是简洁的、结构明晰的,同时,不会发生插入(insert)、删除(delete)和更新(update)操作异常。反之则是乱七八糟,不仅给数据库的编程人员制造麻烦,而且面目可憎,可能存储了大量不需要的冗余信息。 范式说明 1.1 第一范式(1NF)无重复的列     所谓第一范式(1NF)是指数据库表的每一列都是

2013-10-10 15:51:22 280

原创 雅虎笔试题整理+自己写的答案

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 2591

转载 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 194

转载 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 122

转载 内联函数

内联函数是C++用来替换宏而引入的。C中的宏在省去函数调用的开销的同时引入了不易发现的BUG,主要是由对参数求值引起的。一、内联函数如何起作用:对于普通函数,编译器只把函数名称(对于C++来说也包含了参数类型?)和返回值记录在符号表里,对于内联函数除此之外还在符号表里记录其函数体(究竟存放源代码还是编译后的汇编指令就看编译器的实现了)。当遇到内联函数的调用时,编译器首先检查调用是否

2013-10-09 18:47:03 251

转载 c++中,引用和指针的区别

指针和引用的区别(1)引用总是指向一个对象,没有所谓的 null reference .所有当有可能指向一个对象也由可能不指向对象则必须使用 指针. 由于C++ 要求 reference 总是指向一个对象所以 reference要求有初值. String & rs = string1; 由于没有所谓的 null reference 所以所以在使用前不需要进行测试其是

2013-10-09 15:45:34 376 2

转载 函数指针和指针函数

【函数指针】       在程序运行中,函数代码是程序的算法指令部分,它们和数组一样也占用存储空间,都有相应的地址。可以使用指针变量指向数组的首地址,也可以使用指针变量指向函数代码的首地址,指向函数代码首地址的指针变量称为函数指针。1.函数指针定义函数类型 (*指针变量名)(形参列表);“函数类型”说明函数的返回类型,由于“()”的优先级高于“*”,所以指针变量名外的括号必不可

2013-10-09 15:02:49 153

转载 指针数组和数组指针

指针数组,故名思义,就是指针的数组,数组的元素是指针;    数组指针,同样,就是直想数组的指针。    简单举例说明:    int *p[2]; 首先声明了一个数组,数组的元素是int型的指针。    int (*p)[2]; 声明了一个指针, 指向了一个有两个int元素的数组。    其实这两种写法主要是因为运算符的优先级, 因为[]的优先级比*高。所以第一种

2013-10-09 14:44:26 158

转载 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 328

转载 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 1600 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 185

原创 最小的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 193

原创 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 307

原创 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 447

原创 一些变态的笔试题目-摘自程序员面试宝典

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 265

原创 线段树-多少间隔是交叉的

摘自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 235

原创 线段树-百度之星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 228

转载 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 254

转载 线段树-某个区间段的第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 241

原创 矩阵 任意元素加一 相邻(上下左右) 加一

对于一个整数矩阵,存在一种运算,对矩阵中任意元素加一时,需要其相邻(上下左右)某一个元素也加一,现给出一正数矩阵,判断其是否能够由一个全零矩阵经过上述运算得到。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 789

原创 三色旗 问题 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 335

原创 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 472

原创 字符串的学习-前缀树,后缀树 等

目前只会变前缀树,后缀树真的好复杂啊!字符串的应用也真多!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 234

原创 字符串的全排列

字符串的全排列问题还是一个相当值得思考的问题。递归方式的全排列很容易想到,但是递归要考虑是否会出现相同字符的时候。出现相同字符,就不交换。#includeusing namespace std;#include//在[nBegin,nEnd)区间中是否有字符与下标为pEnd的字符相等bool IsSwap(char* pBegin , char* pEnd){ cha

2013-09-21 09:58:22 181

转载 微软面试题:求整数随机数构成的数组中找到长度大于=3的最长的等差数列

看了网上自称是O(N^2)的算法,无语,那么复杂的空间复杂度,完全没有参考价值。忘了在哪里看到,总之也是csdn。还是正常的O(n^3)的算法比较给力,正常,一般情况也是能想到的不保证以下代码正确性,思路大概就是那样在这里用最简单的思路,时间复杂度为O(n^3)思路:我们知道任意取2个元素,都能构成一个长度为2的等差数列,比如:a,b就等构成一个

2013-09-21 09:12:29 295

转载 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 406

转载 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 228

转载 程序员面试题精选100题(46)-对称子字符串的最大长度[算法]

题目:输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,因此输出4。分析:可能很多人都写过判断一个字符串是不是对称的函数,这个题目可以看成是该函数的加强版。引子:判断字符串是否对称要判断一个字符串是不是对称的,不是一件很难的事情。我们可以先得到字符串首尾两个字符,判断是不是相等。如果不相等,那

2013-09-20 10:17:11 348

转载 求最长单调递减子序列

问题描述求一个数组的最长递减子序列比如{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 336

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除