冰天雪域 - 博客园

红黑树

摘要： AVL-tree、RB-tree、AA-tree均可以实现平衡的二叉查找树，虽然相对于一般的二叉搜索树其插入、删除节点的平均时间会比较长，但它们可以避免极验证应付的最坏的情况--树高度不平衡。平衡二叉查找树所谓的平衡并不是绝对的平衡，而是要求任何一个节点的左右子树高度相差不会超过1，此时仍能够保证树的“对数深度”。在学习红黑树之前要先学习AVL树，了解一些旋转操作是怎么进行的。如上图所示，X节点本来是平衡的，插入一个新节点后“平衡被破坏”了，这可以分为4种情况：插入节点位于X的左子节点的左子树--左左；插入节点位于X的左子节点的右子树--左右；插入节点位于X的右子节点的左子树--右左；插入节点阅读全文

posted @ 2013-07-29 20:10 冰天雪域阅读(224) 评论(0) 推荐(0) 编辑

二叉树

摘要：一些小球从结点1处依次开始下落，最后一个小球将全落到哪里呢？输入叶子深度D和小球个数I，输出第I个小球最后所在的叶子编号。假设I不超过整棵树的叶子个数。D≤20。输入最多包含1000组数据。样例输入：423 410 12 28 12816 12345样例输出：127512325536358【分析】对于一个结点的k，它的左儿子、右儿子的编号分别是2k和2k+1。可以写出如下的模拟程序：#include#include#define MAXD 20int s[1 n) break;//已经落“出界”了 } } ... 阅读全文

posted @ 2013-07-29 20:08 冰天雪域阅读(209) 评论(0) 推荐(0) 编辑

2013腾讯编程马拉松初赛第〇场（3月20日）吉哥系列故事——临时工计划---带权重的区间规划

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=4502思路：带权重的区间规划问题，先将每个job按照完成时间进行排序，然后建立状态转移方程：OPT[I]=max{OPT[i-1],OPT[P[i]]+w[j]};其中P[i]代表与job i兼容的最大job下标。代码：#include #include #include #include #include ... 阅读全文

posted @ 2013-07-29 20:07 冰天雪域阅读(194) 评论(0) 推荐(0) 编辑

sqlplus 链接数据库

摘要：实验目的：在虚拟机中用sqlplus工具访问真实机的数据库；实验环境：真实机（windows系统，数据库服务名 orcl）：SQL> select * from v$version; BANNER ---------------------------------------------------------------- Oracle Database 10g Enterprise Edition Release 10.2.0.3.0 - Prod PL/SQL Release 10.2.0.3.0 - Production CORE 10.2.0.3.0 Production T. 阅读全文

posted @ 2013-07-29 20:05 冰天雪域阅读(330) 评论(0) 推荐(0) 编辑

Codeforces Round #194 (Div. 2) D. Chips

摘要： D. Chipstime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputGerald plays the following game. He has a checkered field of size n × n cells, where m various cells are banned. Before the game, he has to put a few chips on some border (but not co 阅读全文

posted @ 2013-07-29 20:03 冰天雪域阅读(329) 评论(0) 推荐(0) 编辑

final的深入理解 - final数据

摘要：先通过例子看一看：package com.sotaof.testfinal;public class Value { int i; public Value(int i){ this.i = i; }}package com.sotaof.testfinal;import java.util.Random;public class FinalData { private static Random rand = new Random(47); private String id; public FinalData(String id) { this.id = id; } private f.. 阅读全文

posted @ 2013-07-29 20:01 冰天雪域阅读(205) 评论(0) 推荐(0) 编辑

用 alias 给常用命令取个别名

摘要：作为一名iOS开发者，很多时候需要用到命令行，有时候一长串的命令实在让人讨厌，特别是一些常用的命令，我们要一遍一遍不厌其烦的去敲键盘。但是老鸟一般都不会这么傻，因为有 alias，通过alias 我们可以给常用的变量取个别名。比如：在terminal 里面敲:alias la="ls -a"然后再敲：la发现了什么？呵呵，发现了什么，现在我们就可以用 la 代替 ls -a 了，比如我们还可以:alias gs="git status"这样就可以用 gs 代替 git status 命令了。是不是觉得特别方便呢？好，现在重启terminal，再试试刚才阅读全文

posted @ 2013-07-29 19:59 冰天雪域阅读(248) 评论(0) 推荐(0) 编辑

Direct2D 几何计算和几何变幻

摘要： D2D不仅可以绘制，还可以对多个几何图形对象进行空间运算。这功能应该在GIS界比较吃香。这些计算包括：合并几何对象，可以设置求交还是求并，CombineWithGeometry边界，加宽边界，查询边界。Widen、GetBounds、GetWidenedBounds几何对象填充的区域是否包含指定点，FillContainsPoint笔画是否包含点，StrokeContainsPoint几何对象与指定几何对象之间的交集，CompareWithGeometry创建仅包含直线和（可选）三次方贝塞尔曲线的简化版本的几何对象，Simplify 网格化，创建一组顺时针缠绕的三角形，Tessellate 计阅读全文

posted @ 2013-07-29 19:57 冰天雪域阅读(414) 评论(0) 推荐(0) 编辑

JMS & ActiveMQ小结

摘要： JMS简介JMS源于企业应用对于消息中间件的需求，使应用程序可以借助消息进行异步处理而互不影响。Sun公司和它的合作伙伴设计的JMS API定义了一组公共的应用程序接口和相应语法，使得Java程序能够和其他消息组件进行通信。JMS有四个组成部分：JMS服务提供者、消息管理对象、消息的生产者消费者和消息本身。 1）JMS服务提供者实现消息队列和通知，同时实现消息管理的API。JMS已经是J2EE API的一部分，J2EE服务器都提供JMS服务。 2）消息管理对象提供对消息进行操作的API。JMS API中有两个消息管理对象：创建jms连接使用的工厂（ConnectionFactory）和目的地阅读全文

posted @ 2013-07-29 19:55 冰天雪域阅读(179) 评论(0) 推荐(0) 编辑

杭电OJ—— 1084 What Is Your Grade?

摘要： What Is Your Grade? Problem Description “Point, point, life of student!” This is a ballad（歌谣）well known in colleges, and you must care about your score in this exam too. How many points can you get? Now, I told you the rules which are used in this course. There are 5 problems in this final ... 阅读全文

posted @ 2013-07-29 19:53 冰天雪域阅读(240) 评论(0) 推荐(0) 编辑

雁落寒水

公告

2013年7月29日

红黑树

二叉树