have_life
- 浏览: 151536 次
-
最新评论
-
Rannn：
我只是偶尔路过的。二叉树的深度为lg(n) 叶子为2^(L-1 ...
完全二叉树叶子节点个数计算问题 -
have_life：
按住Ctrl+Shift 然后 按 -> 这样的光标键， ...
eclipse快捷键 -
have_life：
启动chrome隐身模式 Ctrl + Shift + N ...
快速恢复刚刚关闭的Chrome标签页的方法 -
have_life：
Shift + Alt + A 光标会变成一个十字 ...
eclipse快捷键 -
have_life：
Ctrl + Shift + X 把所有选中字母变大写Ctrl ...
eclipse快捷键
文章列表
完全二叉树叶子节点个数计算问题
- 博客分类：
- 面试
设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。
A. 349
B. 350
C. 255
D. 351
O.O!莫非是我算错了o.o?~~~~~为什么我算得结果是344呢~~~~~~~~~~这道题貌似没有直接公式，就算是有不好意思啊我不是太会记公式的人，但是题目的思路很简单，首先通过节点数求出完全二叉树的高度h，这个公式你知道的吧，计算出来结果应该是9，然后你再用节点总数减去前八层的节点数之和就是你所求的结果~~~~
嗯嗯，我又看了看，选b，这个题目没有现成的公式，考验的是你对二叉树的理解能力与数学的思想，首先求出树的高度h，h应该是10不是9， ...
为什么二叉树叶子结点数等于度为2的结点数加1?
- 博客分类：
- 面试
n=n0+n1+n2
b为二叉树的分指数
b=n-1
b=n1+2n2
综合得
n0=n2+1
度为零的 叶子等于 度为二的加一
完全二叉树和满二叉树的区别
- 博客分类：
- 面试
完全二叉树的定义：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称为完全二叉树。
特点：叶子结点只可能在层次最大的两层上出现；对任一结点，若其右分支下子孙的最大层次为l，则其左分支下子孙的最大层次必为l 或l+1
满二叉树：一棵深度为k，且有2的(k)次方－1个节点的二叉树
特点：每一层上的结点数都是最大结点数
java中接口与抽象类的区别
- 博客分类：
- java
http://dev.yesky.com/436/7581936.shtml
JS文件和css文件连接后面带的参数是什么意思
- 博客分类：
- 前端
http://pic.hao123.com/static/public/css/common.css?v=1349923377
版本号 用来做强制缓存刷新的 ，不然管理员修改css代码后，浏览器还可能用以前存储在你的ie缓存中的旧样式。
如何在word中输入分数
- 博客分类：
- common sence
1、开WORD后，按住CTRL 键 + F9 键 ，在弹出的大括号中输入EQ \F(1,3)
（注意在EQ的后面有一个空格，斜杠是反斜杆，中逗号左边输入数字1的
是分子逗号右边输入的数字3是分母,可以随便改）
2、编辑完成后，选中该代码，按F9 键，就出现了分数形式
python 写文件
- 博客分类：
- python
假如有列表[1,2,3,4,5,6,7,8,9]，我想将它写入文件，写成的形式是（本例子中就是三行三列）：
1,2,3
4,5,6
7,8,9
如何写代码，谢谢！
答案：
a = [1,2,3,4,5,6,7,8,9]
tmp = []
for i in range(0,len(a),3):
tmp.append(str(a[i])+","+str(a[i+1])+","+str(a[i+2])+"\n")
file("./a.txt",'w').writelines(tmp)
link: http:// ...
link：http://wenku.baidu.com/view/34b9601d59eef8c75fbfb3d9.html
1 你好
#打开新窗口,输入:
#! /usr/bin/python
# -*- coding: utf8 -*-
s1=input("Input your name:")
print("你好,%s" % s1)
'''
知识点:
* input("某字符串")函数:显示"某字符串",并等待用户输入.
* print()函数:如何打印.
* 如何应用中 ...
python 字符串处理函数
- 博客分类：
- python
link:http://wenku.baidu.com/view/f2d709679b6648d7c1c7460f.html
PYTHON常用字符串处理函数
在历史上string类在python中经历了一段轮回的历史。在最开始的时候，python有一个专门的string的module，要使用string的方法要先import，但后来由于众多的python ...
python list操作
- 博客分类：
- python
link：http://www.cnblogs.com/zhengyuxin/articles/1938300.html
Python list 操作
创建列表
sample_list = ['a',1,('a','b')]
Python 列表操作
sample_list = ['a','b',0,1,3]
得到列表中的某一个值
value_start = sample_list[0]
end_value = sample_list[-1]
删除列表的第一个值
del sample_list[0]
在列表中插入一个值
sample_list[0:0] = ['sample value' ...
python中文处理
- 博客分类：
- python
link:http://blog.csdn.net/mayflowers/article/details/1568852
python 读文件
- 博客分类：
- python
http://www.cnblogs.com/xuxn/archive/2011/07/27/read-a-file-with-python.html
# File: readline-example-3.py
file = open("sample.txt")
while 1:
lines = file.readlines(100000)
if not lines:
break
for line in lines:
pass # do something
Mahout 使用的例子
- 博客分类：
- 数据挖掘
http://blog.chinaunix.net/uid-26711636-id-3085923.html （第一个）
http://blog.chinaunix.net/uid-26711636-id-3086382.html （第二个，未验证）
第一个，我试了，的确可以用。
intro.csv:
1,101,5.0 // 第一列为用户ID，第二列为物品ID，第三列为该用户对对应物品的喜好程度
1,102,3.0 // 1表示讨厌，5表示非常喜爱，范围为1--5
1,103,2.5
2,101,2.0
2,102,2.5
2,103,5.0
2,104,2 ...
我找了一些hello world想试一下，不少文档冗长，又看不到效果。
http://onlyonetoone.iteye.com/blog/1546097
上面这个链接上的代码我的确试了，可以运行。
我用的lucene版本3.6.1
package com.yale.lucene;
import java.io.BufferedReader;
import java.io.File;
import java.io.FileFilter;
import java.io.FileInputStream;
import java.io.FileNotFoundExceptio ...
link: http://developer.51cto.com/art/201203/321042.htm
简单说，extends Thread的时候，你是new一个类，直接调用start();
而实现了Runnable的接口。
你是new 一个这个类，
然后new Thread(这个类的实例).start();