摘要:
堆是一棵完全二叉树,它的每个结点大于或等于它的任意一个孩子。在Java中可以用一个ArrayList存储堆,则对于位于 i 处的结点,它的左孩子在位置2i+1处,它的右孩子在位置2i+2处,而它的父亲在位置(i-1)/2处。1.添加一个新结点:1 Let the last node be the c... 阅读全文
摘要:
转自:http://wenwen.sogou.com/z/q354713656.htm恩 偶算了一下,应该是248,根据二叉树结构,最底层叶子节点数最多为2的7次方共128个,所以上一层有(128-124)*2=4个节点没有子节点;或者有3个没有子节点一个有左孩子(叶子节点数目不变).因为要求的是最... 阅读全文
摘要:
例子:func(7) = 4,可以证明最少需要4次运算n = 7n-1 6n/2 3n-1 2n/2 1要求:实现函数(实现尽可能高效) int func(unsign int n);n为输入,返回最小的运算次数。给出思路(文字描述),完成代码,并分析你算法的时间复杂度。 1 #include 2... 阅读全文
摘要:
JSP的开头内容:1 JSP引擎将JSP源文件翻译成Servlet源文件默认采用UTF-8编码。JSP开发人员可以采用各种字符集编码来编写JSP源文件,但是必须通过某种方式告知JSP引擎,他所采用的字符集编码,否则JSP引擎把它当作默认的ISO8859-1。这种方式就是设置pageEncoding属... 阅读全文
摘要:
心如止水,乱则不明。很多事,你越是想去弄个清楚,反而越是困惑,心中一旦有了执念。就像线团,只会越扯越乱。子欲避之,反促遇之。凡事顺其自然就好。既来之。则安之,这才是生存之道。发现内心时常恐慌,包括现在。想到与别人相处自己不能很好的应对,被别人欺骗,别人辜负自己的好意,未来的工作生活没有定数,还有以前... 阅读全文
摘要:
jQuery 元素选择器jQuery 使用 CSS 选择器来选取 HTML 元素。$("p") 选取 元素。$("p.intro") 选取所有 class="intro" 的 元素。$("p#demo") 选取所有 id="demo" 的 元素。jQuery 属性选择器jQuery 使用 XP... 阅读全文
摘要:
贪婪、勉强和侵占量词间的不同 在贪婪、勉强和侵占三个量词间有着细微的不同。 贪婪量词之所以称之为“贪婪的”,这是由于它们强迫匹配器读入(或者称之为吃掉)整个输入的字符串,来优先尝试第一次匹配,如果第一次尝试匹配(对于整个输入的字符串)失败,匹配器会通过回退整个字符串的一个字符再一次进行尝试,不断... 阅读全文
摘要:
举例:String fName=”G:\Java_Source\navigation_tigra_menu\demo1\img\lev1_arrow.gif ”方法一:1 File tempFile =new File( fName.trim());2 String fileName = tempF... 阅读全文
摘要:
由于JDK是国际版的,在编译的时候,如果我们没有用-encoding参数指定我们的Java源程序的编码格式,则javac.exe首先获得我们操作系统默认采用的编码格式,也即在编译java程序时,若我们不指定源程序文件的编码格式,JDK首先获得操作系统的file.encoding参数(它保存的就是操作... 阅读全文
摘要:
ASCII码(American Standard Code for Information Interchange):ASCII码一共规定了128个字符的编码,比如空格“SPACE”是32(二进制00100000),大写的字母A是65(二进制01000001)。这128个符号(包括32个不能打印出来... 阅读全文