tinylcy

2015年1月10日

最大连续子序列乘积(小米手机2013年校园招聘笔试题)

摘要：题目描述：给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。输入：输入可能包含多个测试样例。每个测试样例的第一行仅包含正整数 n（n using namespace std; void initDp(double dp[],int length){ for(int i=... 阅读全文

posted @ 2015-01-10 14:41 tinylcy 阅读(240) 评论(0) 推荐(0) 编辑

剑指OFFER之和为S的两个数字

摘要：题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输入：每个测试案例包括两行：第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1 #include #define INF 0x7ffffff... 阅读全文

posted @ 2015-01-10 10:21 tinylcy 阅读(241) 评论(0) 推荐(0) 编辑

2015年1月7日

C++自学笔记_重载运算符_《C++ Primer》

摘要： #include #include using namespace std;class CheckedPtr{public: CheckedPtr(int *b,int *e,int *c): beg(b),end(e),curr(c){ } CheckedPtr(cons... 阅读全文

posted @ 2015-01-07 21:37 tinylcy 阅读(153) 评论(0) 推荐(0) 编辑

题目1014：排名

摘要：题目描述：今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入：测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 #in... 阅读全文

posted @ 2015-01-07 18:01 tinylcy 阅读(153) 评论(0) 推荐(0) 编辑

找出两个只出现了一次的数字(利用异或)

摘要：题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入：输入的第一行包括一个整数N(1#include #include using namespace std; int main(){ int arr[1010]; int n; ... 阅读全文

posted @ 2015-01-07 14:29 tinylcy 阅读(844) 评论(0) 推荐(0) 编辑

2015年1月6日

棋盘寻宝(微策略2012年校园招聘笔试题)

摘要：题目描述：现在有一个8*8的棋盘，上面放着64个价值不等的礼物，每个小的棋盘上面放置一个礼物（礼物的价值大于0小于1000），一个人的初始位置在棋盘的左上角，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，结束位置在棋盘的右下角，请设计一个算法使其能够获得最大价值的礼物。输入：输入包含多个测试... 阅读全文

posted @ 2015-01-06 18:06 tinylcy 阅读(339) 评论(0) 推荐(0) 编辑

朋友圈(小米2013年校园招聘笔试题)

摘要：题目描述：假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。假如：n = 5 ， m = 3 ， r = {{1 , 2} , {2 , 3} , {4 , 5}}，表示有5个人... 阅读全文

posted @ 2015-01-06 17:02 tinylcy 阅读(296) 评论(0) 推荐(0) 编辑

题目1364：v字仇杀队

摘要：题目描述：最近玄影游侠看了一部非常好看的电影，叫做《v字仇杀队》。它想说明的一个问题就是，你现在所想的真的是你自己内心所想的吗？还是别人，社会让你这么想的？你要有自己的想法，每个人内心都有自己的准则，你没有必要按照大众的准则去想。v整整策划了一年炸掉英国政府的大楼来推翻独裁统治，在这... 阅读全文

posted @ 2015-01-06 14:14 tinylcy 阅读(287) 评论(0) 推荐(0) 编辑

C++自学笔记_定义智能指针类_《C++ Primer》

摘要：包含指针的类要特别注意复制控制，原因是复制指针只复制指针中的地址，而不会复制指针所指向的对象。C++类采用以下3种方法之一管理指针成员：(1) 指针成员采取常规指针型行为。这样的类具有指针所有的缺陷但是无需特殊的复制控制。(2) 类可以是实现“智能指针”行为。指针所指向的对象是共享的，但类能够防止悬... 阅读全文

posted @ 2015-01-06 09:22 tinylcy 阅读(822) 评论(0) 推荐(0) 编辑

2015年1月5日

题目1140：八皇后

摘要：题目描述：会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处... 阅读全文

posted @ 2015-01-05 17:32 tinylcy 阅读(930) 评论(0) 推荐(0) 编辑

公告