题目很水就是全都是坑真是丧心病狂啊
把代码留下造福后来人QωQ结构体与链表练习生日相同2.0#include
#include
#include
#include
#include
#define MAXN 200
using namespace std;
struct st
{
int m,d;...
分类：
其他好文 时间：
2015-04-17 11:34:51
阅读次数：
126
二分/迭代/搜索+剪枝 写三个tag可能是因为从哪个方向来理解都可以吧…… 我完全不会计算几何所以抄了ydc的代码 题解：http://ydcydcy1.blog.163.com/blog/static/21608904020131492229367/ 那篇莫涛的论文：http://pan....
分类：
其他好文 时间：
2015-04-12 19:15:38
阅读次数：
419
题目读起来有点晦涩，理解之后思路比较容易想到。其实就是排序的元素换成了闭区间，而闭区间‘相等’就是这些区间有公共的区域（等价类），这样就类似于习题7.2了，返回两个下标，它们之间是相等的元素，前面是‘较小’的区间，后面是‘较大’的区间。那么如何求公共子区间呢，我这里是从前往后遍历数组，如果有交叠，....
分类：
编程语言 时间：
2015-04-08 14:44:08
阅读次数：
155
题目：* 随机生成50个数字（整数），每个数字范围是[10,50]，统计每个数字出现的次数* 以及出现次数最多的数字与它的个数，最后将每个数字及其出现次数打印出来，* 如果某个数字出现次数为0，则不要打印它。打印时按照数字的升序排列。要求：* 使用数组的知识完成此功能，不能使用JDK的API函数。分...
分类：
编程语言 时间：
2015-04-08 01:02:22
阅读次数：
162
目录目录
题目
思路
AC代码题目
Given a list of non negative integers, arrange them such that they form the largest number.
For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.
Not...
分类：
其他好文 时间：
2015-04-05 13:22:34
阅读次数：
140
JAVA相关基础知识1、面向对象的特征有哪些方面 1.抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。2.继承：继承是一种联结类的层次模型，并...
分类：
编程语言 时间：
2015-04-03 14:57:12
阅读次数：
205
拓扑排序
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。
一个有向图无法拓扑排序时只有一种情况:该有向图中存在环。下面给出简单的判定有向图是否可拓扑排序的代码：
题意:给你一个N点和M条有向边的图,问...
分类：
编程语言 时间：
2015-04-01 17:38:34
阅读次数：
182
【练习3.22】a.提出支持栈的Push和Pop操作以及第三种操作FindMin的数据结构，其中FindMin返回该数据结构的最小元素，所有操作在最坏情况下的运行时间都是O(1)。b.证明，如果我们加入第四种操作DeleteMin，那么至少有一种操作必须花费Ω(logN)时间。【练习3.23】说明如...
分类：
其他好文 时间：
2015-03-21 01:05:39
阅读次数：
169
目录目录
题目
思路1
AC代码
缺陷
思路2
AC代码题目
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.
push(x) – Push element x onto stack.
pop() – Removes the ele...
分类：
其他好文 时间：
2015-03-02 13:08:54
阅读次数：
141
