摘要:
1. 什么是Young氏矩阵?一个 m * n 的矩阵,其中每一行的数据都从左到右排序,每一列的数据都从上到下排序。其中用 ∞ 代表不存在的元素,一共可以存放 r ≤ mn 个有限的数。如下面程序实现中用来测试的Young氏矩阵:{ 1, 3, 5, 7, 8, 11 }{ 4, 6, 9, 14, 15, 19 }{ 10, 21, 23, 33, 56, 57 }{ 34, 37, 45, 55,∞, ∞}2. 相关问题及思路2.1实现EXTRACT-MIN的算法,使其运行时间为O(m + n)。参考最大堆的方法MAX-HEAPIFY,两者的相似性是:一个元素 i 的改变,破坏了堆... 阅读全文
阅读排行榜
相聚就是缘,珍惜!
2009-12-23 19:32 by htc开发, 192 阅读, 收藏,
摘要:
相识就是缘,人与人之间的关系没有必要强求,是有缘分,该发生的事情肯定会发生,没有缘分,如何努力,到头来,可能也是碰壁吃苦,我并不是说人生不需要痛苦和挫折,只是当你看透了所有这些事情后,回过头来思考自己的经历过程,难免会对自己以前的想法和行为感到好笑。事实上,人生太多偶然,命运有时在跟我们开玩笑,这个时候,我们更应该坦然面对这些事情。 人生中的得与失太多太多。计较太多了,只会让我们自己不开心。 生下来,就要活下去,即使活着有时比死亡来的更是困难。我们需要从容面对,用现在比较流行的话就是要“淡定”! 阅读全文
树的递归遍历和非递归遍历源码(C++)
2009-06-19 15:48 by htc开发, 192 阅读, 收藏,
摘要:
#include <iostream>#include <string>#define MAX_SIZE 50#define INCRE_SIZE 10#define NULL 0using namespace std;class BiNode{//member data variant public:char data;BiNode *lchild;BiNode *rchild;//member functionpublic:BiNode();};BiNode::BiNode(){data='#';lchild=NULL;rchild=NULL;}ty 阅读全文
sogou map 开发 1
2011-09-27 10:27 by htc开发, 191 阅读, 收藏,
摘要:
最近开发用到网页地图,本来想用google map ,找到了传说中注册key的url:http://code.google.com/intl/zh-CN/apis/maps/signup.html又是打不开,坑爹啊。没办法,转向国内的吧,对比了几家地图后,发现sogou的比较快,而且看起来操作比较顺手。那就试试用这个地图吧。 先来到http://map.sogou.com/api/ API页面。已经是 2.0版本了,我喜欢。看个实例代码吧:<!DOCTYPE html>
<html>
<head>
<meta name="viewport&q 阅读全文
回顾一下最近的工作状态!
2010-05-08 10:21 by htc开发, 191 阅读, 收藏,
摘要:
好久没写博客了,今天难得清静下来,觉得还是在这里记录下过去几个月的工作经历。从一月份那次去深圳开始,就注定今年的不平凡。当领导任命我为该项目的项目主管时,我就知道责任与压力将会伴随我以后的日子。这个项目时间紧,功能多,任务重,绝对不是一个好挑的担子。在这几个月里,我基本上没有休息,没有娱乐,全部扑在这个项目上。因为单位的原因,我可分配的资源及其少,很多东西都要我自己上阵。通过几个月的努力,项目初步成形,但需要解决的问题还不少。“路漫漫其修远兮,吾将上下而求索”。昨天抽空看了一下三国,曹操老谋深算,野心勃勃,刘备泰然自若,宠辱不惊而又极力掩饰自己的雄心壮志,甘于先做配角,这两个人都有泰山崩于前而 阅读全文
浙公网安备 33010602011771号