摘要:
有一棵二叉树,最大深度为D,且所有的叶子深度都相同。所有结点从上到下从左到右编号为1,2,3,…,2eD-1。在结点1处放一个小球,它会往下落。每个结点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,它的状态都会改变。当小球到达一个内结点时,如果该结点的开关关闭,则往上走,否则往下走,直 阅读全文
摘要:
标题:日志统计 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是: ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。 阅读全文
摘要:
1 #include 2 using namespace std; 3 4 class Complex{ 5 public: 6 Complex(int a,int b){ 7 this->a=a; 8 this->b=b; 9 } 10 11 void printComplex(){ 12 couta... 阅读全文
摘要:
首先看一段代码: 浅谈析构函数特点: 1.函数名是在类名前加上~,无参数且无返回值。 2.一个类只能有且有一个析构函数,如果没有显式的定义,系统会生成一个缺省的析构函数(合成析构函数)。 3.析构函数不能重载。每有一次构造函数的调用就会有一次析构函数的调用。 【浅拷贝】是增加了一个指针,指向原来已经 阅读全文
摘要:
1 /*-------------------------------------------------------*/ 2 /*寻找和为定值的两个数 3 输入一个数组A[0,N-1]和一个数字Sum,在数组中查找 4 两个数Ai,Aj,是真的Ai+Aj=Sum*/ 5 /*解法一:暴力求解*/ 6 /*解法二:一个数组两头扫*/ 7 8 void TwoSum(int da... 阅读全文
摘要:
标题:递增三元组 给定三个整数数组A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN],请你统计有多少个三元组(i, j, k) 满足:1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 3 【输入格式 阅读全文
摘要:
题目描述: Problem Description bLue 有一个长度为 n*n 的序列,现在他想把这个序列填到一个 n*n 的螺旋矩阵中,你能帮助他吗? bLue 有一个长度为 n*n 的序列,现在他想把这个序列填到一个 n*n 的螺旋矩阵中,你能帮助他吗? Input 输入数据有多组(数据组数 阅读全文
摘要:
题意描述: PopPush城市有一座著名的火车站。这个国家到处都是丘陵。而这个火车站是建于上一个世纪。不幸的是,那时的资金有限。所以只能建立起一条路面铁轨。而且,这导致这个火车站在同一个时刻只能一个轨道投入使用,因为它缺少空间,两列火车将无路可走。具体看下图。 当地的惯例是每一列火车从A方向驶向B方 阅读全文
摘要:
利用二维数组进行求解 阅读全文
摘要:
1 ``` 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 11 /*评委打分案例(sort算法排序) 12 创建5个选手(姓名,得分),10个评委对5个选手进行打分 13 得分规则:去除最高分... 阅读全文