03 2014 档案

周鸿祎笔录
摘要：“隔着太平洋，我们欣赏乔布斯，甚至崇拜乔布斯，但如果乔布斯真的来到你身边跟你一起工作，像在美国一样非常自我、自负、粗暴、偏执，你还会像现在欣赏他吗?如果真的有美国硅谷那样的颠覆式创新来了，我们是没有足够的心理准备去迎接它的。”——《周鸿祎：没有心理准备迎接乔布斯的颠覆式创新》（速途网 2010年9... 阅读全文
posted @ 2014-03-31 20:01 zhoudan 阅读(124) 评论(0) 推荐(0)
set multiset 集合实现众数的统计
摘要：众数问题时间限制：3000ms | 内存限制：65535KB难度：3描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定... 阅读全文
posted @ 2014-03-31 17:02 zhoudan 阅读(478) 评论(0) 推荐(0)
栈实现 汉诺塔 操作是否符合规范
摘要：汉诺塔（三）时间限制：3000ms | 内存限制：65535KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有... 阅读全文
posted @ 2014-03-31 16:11 zhoudan 阅读(304) 评论(0) 推荐(0)
优先队列----解决排序问题
摘要：懒省事的小明时间限制：3000ms | 内存限制：65535KB难度：3描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两堆果子... 阅读全文
posted @ 2014-03-31 15:07 zhoudan 阅读(1319) 评论(0) 推荐(0)
字符串的应用(续一)
摘要：擅长排列的小明时间限制：1000ms | 内存限制：65535KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你... 阅读全文
posted @ 2014-03-29 16:42 zhoudan 阅读(179) 评论(0) 推荐(0)
优先队列 的实例(未完----待续)
摘要：一种排序时间限制：3000ms | 内存限制：65535KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长... 阅读全文
posted @ 2014-03-29 10:15 zhoudan 阅读(162) 评论(0) 推荐(0)
字符串的应用
摘要：Binary String Matching时间限制：3000ms | 内存限制：65535KB难度：3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell ho... 阅读全文
posted @ 2014-03-28 19:54 zhoudan 阅读(148) 评论(0) 推荐(0)
栈实现括号
摘要：括号配对问题时间限制：3000ms | 内存限制：65535KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0#include#includeusing namespace std;void main(){ char str[100],ch; int... 阅读全文
posted @ 2014-03-28 18:52 zhoudan 阅读(154) 评论(0) 推荐(0)
优先队列的实例题
摘要：显示学生信息（学号、姓名、语文、数学），条件是：总成绩由高到低，当总成绩相同时，语文成绩高者优先。#include#include#includeusing namespace std;class Student{ int No; string name; int chinese; int mat... 阅读全文
posted @ 2014-03-28 15:56 zhoudan 阅读(327) 评论(0) 推荐(0)
栈的相关程序题
摘要：面试题：栈的压入、弹出序列题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列的弹出序列，但4、3、5、1、2就不可能是该压栈序列的弹出序列。#inclu... 阅读全文
posted @ 2014-03-27 21:34 zhoudan 阅读(265) 评论(0) 推荐(0)
重载函数
摘要：(1) 重载输出运算符 <<ostream& operator<<(ostream& os,Student& s) //其中Student是一个类类型的数据结构{os<<s.GetNO()<<"\t"<<s.GetName()<<"\t"<<s.GetUniversity()<<"\t"<<s.Ge... 阅读全文
posted @ 2014-03-27 10:40 zhoudan 阅读(109) 评论(0) 推荐(0)
卡特兰数
摘要：卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 12964... 阅读全文
posted @ 2014-03-25 21:46 zhoudan 阅读(167) 评论(0) 推荐(0)
关于全排列的递归
摘要：今天重新看了下关于全排列的递归，觉得这个算法这是太精妙了。 首先，求n个数的全排列，可先求出n-1个数的全排列，这就利用了递归；其次，由于全排列有顺序之分，某一个确定的数可以在任意的位置上，即有n种情况，这就可以利用for循环。templatevoid Perm(T list[],int k,in... 阅读全文
posted @ 2014-03-20 10:28 zhoudan 阅读(819) 评论(0) 推荐(1)