- 博客(29)
- 收藏
- 关注
RSS订阅原创 碎屑
找工作从8月20号左右开始，到现在10月1，回想起来，真是身心疲惫，我想我还是稍微写一下，以激励我后面好好看书。8月21号，阿里笔试，测试开发工程师：前面的选择题几乎全是智力题，而我之前完全不知道，所以没有任何准备，就这样，妥妥地被刷，大题记得是一个写测试用例，一个是字符串字典搜索，都蛮难的，我怀疑了我的测试之路。接下来，好像是中兴，从前一批同学那里得知中兴今年的题特别bt，所以就想是不是
2015-10-01 11:15:43
442
原创 华为机试之if语句条件判断
if else 语句符号判断#includeusing namespace std;#define MAX 40typedef char T;typedef struct Stack{ T stack[MAX]; int top;}Stack;Stack *S;void InitStack(Stack *S){ S->top = 0;}void Push(Sta
2015-09-03 22:55:55
397
原创 华为机试之数字倒序输出
问题描述：输入一个整数： 如12336544，或者1750 ，然后从最后一位开始输出，如果最后是0则不输出，输出的数字是不带重复数字的，所以上面的输出时456321和571.如果是负数，比如输入-175，输出-571.#include#include#define MAX 100using namespace std;void Func(int num){ char str[M
2015-09-03 22:14:14
635
原创 华为机试之字符串补0输出
题目描述：输入m个字符串和一个整数n，把字符换M化成以N为单位的段，不足的位数用0补齐。如 n = 8 m=9123456789 划分为12345678 9000000123 化为 12300000#includeusing namespace std;#define M 100void P
2015-09-02 21:51:20
590
原创 华为机试之含23数字排序输出
题目描述：将第一行中含有第二行中23的数输出并排序例如 输入第一行数字： 123 423 5635 875 186523在第二行输入23将第一行含有第二行23的数输出并排序结果即 123 423 186523#include#includeusing namespace std;#define MAX 10int main(){ int a[MAX]; int
2015-09-02 21:28:56
388
原创 华为机试之括号匹配
题目描述：输入一串字符串，其中有普通的字符与括号组成：包括‘（’‘）’‘[’ ']'，要求验证括号是否匹配，如果匹配则输出0，否则输出1.题目思路： 严蔚敏数据结构书上49页有写，可以模拟栈的操作。检验括号是否匹配的方法用期待的急迫程度来描述。[ ( [ ] [ ] ) ]当计算机接受了第一个括号后，它期待着与其匹配的第8个括号的出现，然而等来的确实第2个括号，此时第
2015-09-02 20:11:51
869
转载 HTTP协议详解
引言 HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版，HTTP/1.1的规范化工作正在进行之中，而且HTTP-NG(Next Generation of HTT
2015-09-01 09:20:55
339
原创 阿里2016面试笔试题目之棋盘走法
考试的时候遇到个题目根本就没想到和递归有什么关系，现在回想起来阿里考得其实都是算法题目题目：在如下4*5的矩阵中，请计算从A移动到B一共有______种走法？要求每次只能向上或向右移动一格，并且不能经过P。方法一：写出每个格子的路径种数，其中，每个格子的路径种数 = 左边格子种数 + 下边格子种数 首先考虑没有阻碍的时候，假设在任意MXN（题上为4X5）的
2015-08-30 15:08:00
1515
原创 华为机试之字符串处理转换
字符串处理转换问题描述： 在给定字符串中找出单词（ “单词”由大写字母和小写字母字符构成，其他非字母字符视为单词的间隔，如空格、问号、数字等等；另外单个字母不算单词）；找到单词后，按照长度进行降序排序，（排序时如果长度相同，则按出现的顺序进行排列），然后输出到一个新的字符串中；如果某个单词重复出现多次，则只输出一次；如果整个输入的字符串中没有找到单词，请输出空串。输出的单词之间使用一
2015-08-30 12:28:39
549
原创 华为机试之压缩字符串
#includeusing namespace std;#define M 100void stringZip(const char *pInputStr,long len,char *pOutputStr){ int count = 1; char *p= pOutputStr; for(int i = 0;i< len;i++) { if((i<len-1)
2015-08-27 11:33:28
598
原创 华为机试之计算字符串运算结果
#includeusing namespace std;void arithmetic(const char *input,long len,char *output){ char p1[10]; char p2[10]; char p3[10]; int cnt = 0; int i = 0; for(;i<len;i++) { if(input[i] == ' ')
2015-08-27 11:28:11
350
原创 动态规划之最大子序列和
#includeusing namespace std;int GreatestSumOfSubarrays(int *a,int len){ int i; int sumvalue = 0; int maxvalue = 0x80000000; for(i = 0;i <len;i++) { if(sumvalue <= 0) sumvalue = a[i]; e
2015-08-26 20:18:31
415
转载 华为机试之好友管理
看了别人的代码，主要想法是哈希表的使用以及好友矩阵表。将名字字符串转化到int空间，然后使用好友矩阵表进行分析。特别注意：当有新的好友对产生时要继续进行循环#include#include#includeusing namespace std;const int maxn =1010;bool mp[maxn][maxn]; //mp[i][j]表示第i个人和第j个人是不是朋友
2015-08-26 19:40:40
768
原创 华为机试之笨笨熊搬家
森林里的苯苯熊要乔迁新喜，上次他已经将物品打包完成，并约了朋友来帮忙。接下来他要选定一个搬家的时间，想了很久，就决定在国庆节进行，因为国庆放假朋友们都有时间啦。但是在森林里，从他现在房子到新豪宅，所经之地有山有水，路途曲折，甚至有些道路是不通的。请你和他一起查看指定的地图，看看从笨笨熊现在的房子到新宅之间，道路是否是畅通的呢？地图是R行、C列的矩阵，矩阵的每一个格子刚好是一天的行程。矩
2015-08-26 18:18:47
1026
原创 华为机试题目之投票统计
描述：模拟投票选举过程#includeusing namespace std;#include#includestruct Candidate{ string name; int res;};int main(){ int i; int num = 0; int usless = 0; Candidate candi[256]; string cmd,cnt; //
2015-08-26 16:26:40
673
原创 各种排序算法的总结
名称复杂度说明备注冒泡排序Bubble SortO(N*N)将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮 插入排序Insertion sortO(N*N)逐一取出元素，在已经排序的元素序列中从后向前扫描，放到适当的位置
2015-08-04 15:05:59
258
原创 青蛙跳台问题
（1）一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。 分析：要么从倒数第二阶跳上去，要么从倒数第三阶跳上去.(2)一只青蛙一次可以跳上1级台阶，也可以跳上2 级……它也可以跳上n 级，此时该青蛙跳上一个n级的台阶总共有多少种跳法？用Fib(n)表示青蛙跳上n阶台阶的跳法数，青蛙一次性跳上n阶台阶的跳法数1(n阶跳)，设定Fib
2015-07-05 20:41:59
641
翻译 A generative Perspective on MRFs in Low-level Vision
MRF（A generative Perspective on MRFs in Low-level Vision）摘要：MRF是先验知识比较流行的概率模型。利用简单势函数的MRF模型和有效的GIbbs采样，我们发现一般的模型不能很好地获得自然图像的统计。我们用这个模型通过计算贝叶斯最小均方差（MMSE），通过采样的方法来处理了图像复原。指出了一般MRF模型的缺点。实验表明把我们学习得到的
2015-01-06 20:25:48
661
转载 matlab函数bsxfun的用法
bsxfun是一个matlab自版本R2007a来就提供的一个函数，作用是”applies an element-by-element binary operation to arrays a and b, with singleton expansion enabled.”举个例子。假设我们有一列向量和一行向量。a = randn(3,1), b = randn(1,3) a = -
2014-11-29 21:59:09
2730
1
翻译 基于自然图像先验的贝叶斯超分重建
基于自然图像先验的贝叶斯超分重建一：摘要：一般方法：用贝叶斯模型来描述问题，然后得到最大后验概率解，就成为一个正则化回归的问题，但是这并不能充分利用概率模型的优势。另外，目前的贝叶斯SR方法用后验均值估计，用比较简单的后验均值模型以保证效率。本文提出一种贝叶斯SR方法，用高阶MRF模型作为自然图像的先验。最后使用MMSE准则来估计SR图像。使用MCMC采样方法来得到最后的MMSE方法的解。
2014-11-29 21:32:08
4257
原创 matlab图像转换成图像块向量im2col
函数原型：B = im2col(A,[m n],block_type)功 能：将矩阵A分为m×n的子矩阵，再将每个子矩阵作为B的一列。（1）当block_type为distinct时，将A分解为互不重叠的子矩阵，并转换成列。若不足m×n，以0补足。例： A= 15 36 42 4
2014-11-29 21:30:43
3344
转载 clustering ：kmeans
Clustering 中文翻译作“聚类”，简单地说就是把相似的东西分到一组，同 Classification (分类)不同，对于一个 classifier ，通常需要你告诉它“这个东西被分为某某类”这样一些例子，理想情况下，一个 classifier 会从它得到的训练集中进行“学习”，从而具备对未知数据进行分类的能力，这种提供训练数据的过程通常叫做 supervised learning (监
2014-11-22 16:36:47
550
转载 GMM聚类方法
转载地址 http://blog.pluskid.org/?p=39说一下另一个很流行的算法：Gaussian Mixture Model (GMM)。事实上，GMM 和 k-means 很像，不过 GMM 是学习出一些概率密度函数来（所以 GMM 除了用在 clustering 上之外，还经常被用于 density estimation ），简单地说，k-means 的结果是每个数
2014-11-22 16:30:03
5950
转载 线性表操作
题目的链接地址为：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1004 题目为： 线性表操作 描述 线性表是n个元素的有序集合（n³0），n是线性表中元素的个数，称为线性表的长度。可以用一组地址连续的存储单元依次存储线性表中元素，采用这种存储方式的线性表称为顺序表。 请
2014-11-17 19:10:49
526
原创 同时做菜最短时间例如 1 2 3 4 5 6 7 8 9 10 为10道菜所需的时间，每分钟可以同时做6道菜。问所需最短时间
科协主席罗老师不光是技术牛，同时也是一个有才华的厨师，因为他能同时做m种菜。今晚他邀请女友到他家共享烛光晚餐。当然，为了向女朋友炫耀他的天才烹饪技能，罗老师决定亲自做所有的菜。为了充分展现自己的烹饪天才，罗老师决定制作n道菜的烛光晚餐。第i道菜包含ai个步骤。一盘菜的步骤应按顺序完成。烹饪的每一分钟，罗老师至多可以对m道不同的菜，完成每道菜的一个步骤。罗老师想知道，他准备晚餐需要的最少时间，可惜罗
2014-10-27 22:03:21
1598
原创 引用和指针的却别
#include#includeusing namespace std;#define MAX 1000#define INF 100000000000int Maxsum(int *arr,int size,int &start,int&end){int maxsum=-INF;int sum=0;int curstart=start=0;for(
2014-10-27 17:09:19
366
原创 输入英文段落，删除其中的重复单词。即每个单词只出现一次
#include#includeusing namespace std;#define MAX 1001int main(){//char *p[MAX];string str[MAX];string result[MAX];int i=0;int num=0; //总单词个数int n=0; //用来记录不重复的单词个数 int
2014-10-26 22:04:02
2348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人