2014年10月31日
摘要: 题目描述Description在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器... 阅读全文
posted @ 2014-10-31 18:05 Rex7 阅读(148) 评论(0) 推荐(0) 编辑
2014年10月16日
摘要: 题目描述Description数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合)且线段价值之和最大。nusing namespace std;int k[1000][3];int w[100... 阅读全文
posted @ 2014-10-16 22:51 Rex7 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目描述Description 给定x轴上的N(0using namespace std;int k[100][2];void quicksort(int a[][2], int b, int e){ //快速排序 if(b >= e) return; int i = b, j = e +... 阅读全文
posted @ 2014-10-16 22:32 Rex7 阅读(1299) 评论(0) 推荐(0) 编辑
2014年10月1日
摘要: 题目描述Description给出两个正整数A和B,计算A+B的值。保证A和B的位数不超过500位。输入描述Input Description读入两个用空格隔开的正整数输出描述Output Description输出A+B的值样例输入Sample Input3 12样例输出Sample Output... 阅读全文
posted @ 2014-10-01 22:56 Rex7 阅读(99) 评论(0) 推荐(0) 编辑
2014年9月28日
摘要: 1)逆序输出字符串输入:abcdefg输出:gfedcba #includeusing namespace std;void reversePrint(const char* str, int n){ if(n == strlen(str)) return; reversePrint(str,... 阅读全文
posted @ 2014-09-28 22:18 Rex7 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 找工作,不容易啊,跑来跑去的,问题是,面试还不是很顺利。记得,那天要去参加美团的笔试,自行车坏了,同学也要去面试,自然借不到车了,于是就提前一个小时,从学校走去中大,话说,那天还是挺热的。 美团的笔试题目,算法程序题居多,最后有安卓的、前端什么的题,具体的也不太记得了。美团的题目做的不... 阅读全文
posted @ 2014-09-28 20:28 Rex7 阅读(528) 评论(0) 推荐(0) 编辑
2014年9月27日
摘要: 输入:两个序列A、B,A作栈的push序列,判断B是否可能是A的pop序列。#include#includeusing namespace std;bool solution(const int* apush, const int* apop, int len){ if(len sta... 阅读全文
posted @ 2014-09-27 00:15 Rex7 阅读(148) 评论(0) 推荐(0) 编辑
2014年9月25日
摘要: 最近去面试,被问到这个问题了,答得不是很好,所以,就做一下笔记。 网络分层的优点: 1)各层之间是独立的。某一层并不需要知道它下一层是如何实现的,而仅仅需要知道该层通过层间的接口所提供的服务。由于每一层只实现一种相对独立的功能,因而可以将一个难以处理的复杂问题分解为若干个较容易处理... 阅读全文
posted @ 2014-09-25 13:19 Rex7 阅读(710) 评论(1) 推荐(1) 编辑
摘要: 听过一些小伙伴被问到一个问题,题目就是:给你一个字符串,还有这些字符串出现的权重,让你随机生成字符串,并且字符的权重越高,出现的概率越大。分析:假设有三个字符:a , b ,c ,它们的权重分别是2,3,5。我们要生成的字符串中的字符必须是这三个字符之一,因为但是权重不同,a,b,c分别占总权重的比... 阅读全文
posted @ 2014-09-25 12:36 Rex7 阅读(244) 评论(0) 推荐(0) 编辑
2014年9月21日
摘要: leetcode 一道判断两棵树是否相同的题:Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are ... 阅读全文
posted @ 2014-09-21 00:57 Rex7 阅读(124) 评论(0) 推荐(0) 编辑