搜索到与相关的文章
编程技术

红黑树【RBT】

转载http://hxraid.iteye.com/blog/611816红黑树的性质与定义红黑树(red-blacktree)是一棵满足下述性质的二叉查找树:1.每一个结点要么是红色,要么是黑色。2.根结点是黑色的。3.所有叶子结点都是黑色的(实际上都是Null指针,下图用NIL表示)。叶子结点不包含任何关键字信息,所有查询关键字都在非终结点上。4.每个红色结点的两个子节点必须是黑色的。换句话说:从每个叶子到根的所有路径上不能有两个连续的红色结点5.从任

系统 2019-08-29 21:59:28 2360

编程技术

项目中ViewFlipper 的使用

效果展示点击右下角的btn在同一个activity里切换到另一个界面具体实现:主要java代码publicclassFlipperActivityextendsActivity{privateViewFlipperflipper=null;privateImageButtonbutton=null;privatebooleanflag=false;@OverridepublicvoidonCreate(BundlesavedInstanceState){s

系统 2019-08-12 09:30:09 2360

Java

Java Map按键排序和按值排序

Map排序的方式有很多种,这里记录下自己总结的两种比较常用的方式:按键排序(sortbykey),按值排序(sortbyvalue)。按键排序(sortbykey)jdk内置的java.util包下的TreeMap既可满足此类需求,原理很简单,其重载的构造器之一有一个参数,该参数接受一个比较器,比较器定义比较规则,比较规则就是作用于TreeMap的键,据此可实现按键排序。publicMapsortMapBy

系统 2019-08-12 09:29:29 2360

Python

Sublime Text对Python代码加注释的快捷键

一直在Coursera上补基础课,发现很多课程都用Python作为教学语言,学了一下感觉果然好,简直是用英语在写代码。(我建Python目录的时候发现去年学过一点点Python,居然一点都不记得了==)不过注释的问题很少有课程给你讲清楚。原来的了解是:Python的注释有2种,#是单行,'''是多行。昨天看了AByteofPython才知道'''并不是严格意义上的注释,而是多行字符串,只不过当注释用的时候,反正没人用到,也就不会有作用。不知道还好,知道以后

系统 2019-08-12 09:27:03 2360

各行各业

Github的建立及心得体会

第一次接触Github,这次注册最大的难处就是全英文,着实看不懂。仅凭着认识的几个常用词去了解个具体内容实在是太困难了。所以第一个体会就是要好好学英语背单词,不想看到满屏的英文就感觉头疼,烦躁。第二个体会就是编程,又用到之前学的java写程序,之前基础就打得不好,现在在上手就编写程序那是绝对不可能的只能翻出沉睡已久的课本看了。所以还是要复习一下以前学的专业课,在此基础上好好努力,加强自己的编程能力,自己差的实在是太远了。Github的建立及心得体会

系统 2019-08-12 09:27:01 2360

各行各业

Word 其实可以很强大!

刚用上Word2010,目前看来除了多人协作、主控文档让我失望以外,2010基本上还是令我满意的。最近给公司写说明书,总结了许多写Word的经验,本来想拿来写写,不过,前天看了本书,MicrosoftOfficeWord2010Bible发现上面都已经写得很好了,佩服外国人写书的认真,相比起来国内的一些写Word的书都很垃圾。当然,《Word排版艺术》一书写得还算可以,不过和这本Bible比起来,还差之甚远,这本书的作者把Word摸得太透彻了,真不知道花了

系统 2019-08-12 09:26:55 2360

各行各业

POJ 2007(计算几何初步——极角排序)

先介绍几种极角排序:1.利用叉积的正负来作cmp.(即是按逆时针排序).此题就是用这种方法1boolcmp(constpoint&a,constpoint&b)//逆时针排序2{3pointorigin;4origin.x=origin.y=0;5returncross(origin,b,origin,a)<0;6}2.利用complex的内建函数。1#include2#definexreal()3#defineyimag()4#incl

系统 2019-08-12 09:26:53 2360

Oracle

Oracle 如何对中文字段进行排序

原文:刘武|Oracle如何对中文字段进行排序Oracle中对中文字段进行排序通常有三种方式1)按笔画排序select*fromTableorderbynlssort(columnName,'NLS_SORT=SCHINESE_STROKE_M')2)按部首排序select*fromTableorderbynlssort(columnName,'NLS_SORT=SCHINESE_RADICAL_M')3)按拼音排序select*fromTableorde

系统 2019-08-12 01:52:28 2360

操作系统

《自己动手写操作系统》本书脉络

书的脉络其实一个操作系统逐渐完成的过程1.boot从软盘启动,机器会读软盘的第一个扇区即引导扇区,512字节,所以这个程序会很简单,boot就完成两件事,第一把loader读入内存,第二把控制权交给loader2.loader中完成了三件事,第一把kernel读入内存,第二跳到保护模式,第三把控制权交给kernel(这一步需要注意一下,程序把kernel的位置从新放置了,这里类似于装载下篇博文会讲到)3.kernel进入到kernel,其余的就是实现中断4

系统 2019-08-12 01:33:42 2360