笔试题&算法
萝卜羊
Imaging and camera software engineering / 机器视觉与机器学习 / 目标检测与识别 / 图像质量评价 / 承接各种图像处理相关项目。
展开
-
2012 百度实习笔试题-兄弟单词
一个单词单词字母交换,可得另一个单词,如army->mary,成为兄弟单词。提供一个单词,在字典中找到它的兄弟。描述数据结构和查询过程。 思路:利用STL函数next_permutation()自动生成含有该单词所有字母的所有字符串序列,然后逐个在字典中查找。同时,查找时,通过预先判断待匹配单词的长度和该单词长度,加速查找过程。 上伪代码:#inclu原创 2012-09-19 10:11:00 · 1255 阅读 · 0 评论 -
寻找数组中第二大的值
#include #include int get_sec_max(int * a ,int n)//n´ú±íÊý×éµÄ³¤¶È { int sec_max_value = 0; int fir_max_value = 0; for(int i = 0 ; i < n ; i ++) { if(a[i]>fir_max_value) {原创 2013-03-05 22:15:44 · 774 阅读 · 0 评论 -
[转]字符串拷贝函数
//Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->// CppReference.cpp : 定义控制台应用程序的入口点。//#include #include #include using namespace std;/* * 说原创 2013-03-05 21:58:10 · 823 阅读 · 0 评论 -
Array-数组
Set: 简单的资料结构程度★ 难度★简单的资料结构set 是指数学名词「集合」。在这里我们只考虑元素为整数的集合。「集合」有几点特性:一、空集合。二、集合中的元素不会重复。要表达一个集合,可以直观的用一条一维的int 阵列:将集合里的所有元素,依序放进阵列中。再用一个变数,纪录元素总数。 struct Set{ in转载 2012-11-21 08:52:19 · 554 阅读 · 0 评论 -
Big Number-大数运算
Big Number我个人觉得「 Big Number 」这个英文辞汇,听起来一点都不学术,何况,一般来说我们只讨论整数的部分。另外还有一种称呼是「 Big Integer 」,这听起来就正式多了。言归正传。大数就是很大的数字,大到无法以一个简单的变数型态储存这个值。一般来说, int 这个变数型态,记忆体大小为32 bit ,可以储存数值范围为-2^31 到2^31 -转载 2012-11-20 13:07:26 · 7824 阅读 · 0 评论 -
互斥集-Disjoint Sets
Disjoint Sets「互斥集」的意思是一堆集合們,大家擁有的元素都不相同,也就是說這些集合們之間都沒有交集。A = {1, 3, 7, 8}B = {4, 5}C = {2}A、B、C構成Disjoint sets。D = {1, 2, 3}A、B、C、D不是Disjoint sets。舉例來說,有十個學生,要製作分組報告,分成四組,這四組就是 Disjoint s转载 2012-11-19 11:07:39 · 2944 阅读 · 0 评论 -
最小生成树-Minimum Spanning Tree
Spanning Tree中譯「生成樹」,從一張圖上分離出一棵包含圖上所有點的樹,便是這張圖的生成樹。一張圖的生成樹可能會有很多種。生成樹也可以有權重。當圖上每條邊都有權重時,生成樹的權重為樹上每條邊的權重總和。 Minimum Spanning Tree ( MST )中譯「最小生成樹」。權重最小的生成樹就是最小生成樹。一張圖的最小生成樹可能會有很多種。 無向圖的最小转载 2012-11-19 09:58:19 · 1132 阅读 · 0 评论 -
Topological Sort-拓扑排序
楔子在枚舉所有排列的問題之中,如果我們另外再限制誰要排在誰前方、誰要排在誰後方,那麼在這些限制之下,合理的排列還會剩下哪些呢?【註:枚舉所有排列,讀者們可另行參考「 Enumerate all n-tuples 」一文。】先後限制與圖誰要排在誰前方、誰要排在誰後方,其實就是兩兩之間的關係,故可以改用圖來表示:把圖上一條由 A 點連向 B 點的邊,想成是 A 必須转载 2012-11-29 22:10:48 · 1355 阅读 · 0 评论 -
2012微软暑期实习C/C++笔试题
所有答案均为自己主观判断加上网络资料查阅,不保证答案完全正确。欢迎讨论第一题:题目:假设一个包含80个元素的选择排序已经迭代了32趟,那么有多少个元素的位置再也不会动?A 16 ;B 31 ; C 32 ;D 39 ;E40分析:选择排序的基本思想是:每一趟在n-i+1(i=1,2,...,n-1)个记录中选取待排序关键字最小的记录作为有序序列中的第i个记录。因此对于每原创 2012-10-30 12:19:53 · 1663 阅读 · 0 评论 -
2013年微软校园招聘笔试题
总共20道选择题 1个小时15分钟1. 数据库基于某个条件选出一个订单列表,考的是最基本的数据库语言select * from * where *2. 不能用于进程间通信的是A. Named eventB. Named pipeC. Critical sectionD. Share转载 2012-10-31 09:32:05 · 926 阅读 · 0 评论