摘要: 题目:输入一棵二叉树,按照从上到下,从左到右的顺序输出该二叉树。相邻节点之间用一个空格隔开,每棵树的输入用一对空括号()结束。注意:如果从根到某个节点的路径上有的节点没有在输入中给出,或者给出超过一次,应当输出-1.节点个数不超过256样例输入:(11,LL) (7,LLL) (8,R) (5,) ... 阅读全文
posted @ 2015-03-24 21:41 walkthehorizon 阅读(217) 评论(0) 推荐(0) 编辑
摘要: network address是前(32-n)随意 后n位全零network mask是前(32-n)全一 后n位全零本题主要利用位移操作,1ULL表示无符号长整型的常数1,这样写可防止不必要的溢出,取反后可以作为mask的枚举然后拿mask和mins或者maxs并一下就得到address了。代码:... 阅读全文
posted @ 2015-03-23 20:44 walkthehorizon 阅读(106) 评论(0) 推荐(0) 编辑
摘要: network address是前(32-n)随意 后n位全零network mask是前(32-n)全一 后n位全零本题主要利用位移操作,1ULL表示无符号长整型的常数1,这样写可防止不必要的溢出,取反后可以作为mask的枚举然后拿mask和mins或者maxs并一下就得到address了。代码:... 阅读全文
posted @ 2015-03-23 20:38 walkthehorizon 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 在数据结构课关于栈的这一章中,我们都学过用“模2取余法”来将一个10进制数转换为一个二进制数,进而可以推广到“模n取余法”,经其转换为n进制(n任意指定)。确实,这是一个很基础的题目,可你是否想过如果这个10进制数是一个大数(其位数可能上千位,此时用一般数据类型肯定是会溢出的),那么这个问题又如何来... 阅读全文
posted @ 2015-03-21 21:55 walkthehorizon 阅读(2869) 评论(0) 推荐(0) 编辑
摘要: 进程(Process)是计算机中的程序关于某数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位,是操作系统结构的基础。线程(Lightweight Process,LWP)是程序中一个单一的顺序控制流程,有时被称为轻量级进程,是程序执行流的最小单元。进程内一个相对独立的、可调度的执行单元,... 阅读全文
posted @ 2015-03-21 13:22 walkthehorizon 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 1584 - Circular SequenceSome DNA sequences exist in circular forms as in the following figure, which shows a circular sequence ``CGAGTCAGCT", that is,... 阅读全文
posted @ 2015-03-17 15:25 walkthehorizon 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 匿名内部类:所谓匿名内部类,顾名思义指的就是定义在类内部的匿名类,现有的spring框架开发以及java图形界面都经常用到匿名内部类。下面来看一个代码:interface A{ public void fun() ;}class B implements A{ public void fun(){ ... 阅读全文
posted @ 2015-03-15 16:49 walkthehorizon 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 一、适配器设计模式简单来说,就是通过一个间接类来选择性的来覆写一个接口interface Window{ public void open() ; // 打开窗口 public void close() ; // 关闭窗口 public void icon() ; // 最小化 public voi... 阅读全文
posted @ 2015-03-14 17:15 walkthehorizon 阅读(659) 评论(0) 推荐(0) 编辑
摘要: 所谓对象多态性即是指子类与父类之间的相互转换关系。向上转型:父类 父类对象 = 子类实例向下转型:子类 子类对象 = (子类) 父类实例只有先进行向上转型才能向下转型。class A{ public void fun1(){ System.out.println("1、A类 --> public ... 阅读全文
posted @ 2015-03-14 16:29 walkthehorizon 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入... 阅读全文
posted @ 2015-03-13 17:57 walkthehorizon 阅读(1571) 评论(0) 推荐(0) 编辑