Musical Theme
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 17298
Accepted: 5939
Description
A musical melody is represented as a sequence of N (1<=N<=20...
分类:
其他好文 时间:
2014-05-09 02:46:57
阅读次数:
375
学习任何一个稍有难度的技术,要对其有充分理性的分析,之后果断做出决定---->也就是人们常说的“多谋善断";本系列虽然涉及的是socket相关的知识,但学习之前,更想和广大程序员分享的是一种心境微笑:学习是一个循序渐进的过程,心态应该随时调节,保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》,老师提到,学习算法之前要计算机数学+离散数学+概率论等课程的知识,所以一直学不好算法的程序员不妨从基础入手,这都是中国式教育惹的祸啊!(此处省略一万字......)...
分类:
编程语言 时间:
2014-05-09 02:43:42
阅读次数:
315
简单的星期几的计算,以后自己口算也能算出来 ,不需要问别人星期几了...
分类:
其他好文 时间:
2014-05-09 02:40:44
阅读次数:
265
前言
学习任何一个稍有难度的技术,要对其有充分理性的分析,之后果断做出决定---->也就是人们常说的“多谋善断";本系列虽然涉及的是socket相关的知识,但学习之前,更想和广大程序员分享的是一种心境微笑:学习是一个循序渐进的过程,心态应该随时调节,保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》,老师提到,学习算法之前要计算机数学+离散数学+概率论等课程的知识,所以一直学不好算法的程序员不妨从基础入手,这都是中国式教育惹的祸啊!(此处省略一万字......)...
分类:
编程语言 时间:
2014-05-09 02:21:19
阅读次数:
355
堆的删除
按定义,堆中每次都只能删除第0个数据。为了便于重建堆,实际的操作是将最后一个数据的值赋给根结点,然后再从根结点开始进行一次从上向下的调整。调整时先在左右儿子结点中找最小的,如果父结点比这个最小的子结点还小说明不需要调整了,反之将父结点和它交换后再考虑后面的结点。相当于从根结点将一个数据的“下沉”过程。
堆的插入
每次插入都是将新数据放在数组最后。可以发现从这个新...
分类:
其他好文 时间:
2014-05-09 02:16:57
阅读次数:
255
1.垃圾收集算法的核心思想
Java语言建立了垃圾收集机制,用以跟踪正在使用的对象和发现并回收不再使用(引用)的对象。该机制可以有效防范动态内存分配中可能发生的两个危险:因内存垃圾过多而引发的内存耗尽,以及不恰当的内存释放所造成的内存非法引用。
垃圾收集算法的核心思想是:对虚拟机可用内存空间,即堆空间中的对象进行识别,如果对象正在被引用,那么称其为存活对象,反之,如果对象不再被...
分类:
编程语言 时间:
2014-05-09 01:32:44
阅读次数:
569
常见问答
1. 试述数据库系统有哪些特点(特别是相对于文件系统)?
①数据共享,特别是实现数据字段的共享。②较高的数据独立性。③面向整体的数据结构话模型。④可控冗余度。⑤数据的统一管理和控制。
2. 简述关系的性质?
①任意两个元组不能全同。②元组是非排序的。③属性是非排序的。④属性必须有不同的名称,而不同属性可以来自一个域。⑤同一属性名处的诸属性值(同列)是同类型数据,且必须...
分类:
数据库 时间:
2014-05-09 01:16:24
阅读次数:
344
最近工作变得轻松了很多,有了一些空闲的时间,准备把大学时候的C++抓起来,并且研究研究算法:
第一个C++程序:计算圆的面积,也是看其他的博客写出来的C++程序。...
分类:
编程语言 时间:
2014-05-09 00:38:19
阅读次数:
376
比赛地址:点击打开链接
比赛做粗的4个题几乎都是水,感觉弱的水爆炸了。
这个题最初的思路是枚举找出四个点,做凸多边形的模板判断。C(30,4)。
结果答案不对。。后来发现模板上是要求点对的顺序是逆时针或顺时针输入。
于是用时钟排序的函数排序后判断:
bool cmp(point p1, point p2)
{
return atan2(p1.y, p1.x) < atan2(p2...
分类:
其他好文 时间:
2014-05-09 00:29:35
阅读次数:
381