完全二叉树叶子结点的算法：
如果一棵具有n个结点的深度为k的二叉树，它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应，这棵二叉树称为完全二叉树。
可以根据公式进行推导，假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n0＝n2＋1，则n= n0＋n1＋n2（其中n为完全二叉树的结点总数），由上述公式把n2消去得：n= 2n0+n1－1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n0＝（n＋1）/2或n0＝n/2，合并成一个公式：n0＝（n＋1）/2 ，就可根......
阅读全文
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<style type="text/css">.zx {width:32px;
font-size:12px; font-family:"宋体"; float:left;
background:#ccc; }
</style>
<title>无标题页</title>
</head>
<body>
<div class="zx">这是一个纵向排列的行</div>
<div>
这里是原来的设置，后来俺发现只用设......
阅读全文
这种UI框架,在回车搜索方面有个共同的缺点。
首先因为框架是把HTML放在了同一个页面。
即你切换了tabs后按回车，原先的tabs页的键盘事件也会执行。
我做了一下处理，分享给大家。
首选：
/* 标签页 */
$('#page_layout_center_tabs').tabs({
cache: false,
onLoad: function () {
page_layout_center_tabs_load();
},
onSelect: function (title, index) {
document.onkeypress = undefined;......
阅读全文
计算性思维：人人必备的新思维
计算 范致行 2012-12-19 11:17:27
计算机在未来对于人类世界将有阵雨如何发展是许多信息研究者关注的课题，早在2006年，美国卡耐基梅隆大学计算机系主任周以真（Jeannette M. Wing）就在《美国计算机学会通讯》上发表了《计算思维》（Computational Thinking，也称计算性思维）一文，将计算思维作为一种基本技能和普适思维方法提出，认为其具有与3R（读、写、算）同等重要的功能，而这是人类通过计算机发展出来的重要思想工具。计算思维将某个问题清晰、抽象
地描述出来，并将问题......
阅读全文
1. 在资源文件中创建好菜单的样式
在wndclass 中使用LoadMenu（）；将菜单添加进去
2.使用AppendMenu（）函数添加菜单。
使用SetMenu（）将菜单添加进去。
具体例子等到以后具体使用时，把这篇文章再编写一下。
阅读全文
install Eclipse & Python(pydev) in mac
install django in mac
$ curl -O https://pypi.python.org/packages/source/v/virtualenv/virtualenv-1.10.1.tar.gz
$ cd virtualenv-1.10.1/
$ sudo python setup.py install
$ virtualenv python2-workspace
$ cd python2-workspace
$ pip install django
(if have Traceback (most recent call last)
run $ sudo pip install Django --upgrade)
Error
OK
create first django project
$ mkdir django
$ cd django
$ django-admin.py startproject mysit......
阅读全文
- 05月
- 01日
综合
⁄ 共 244字 ⁄ 评论关闭
今天运行Android的时候出现了Your project contains errors,please fix them before running your application
这个错误 控制台输出说是找不到apk
根据网上说的 各种删除 各种project-clean 都不行
后来找到一个大牛 说是debug的keystore过期了
于是在preference->android->buid中找到路径
删除debug.keystore
OK 问题解决
系统又自动生成了一个密钥
OK 问题完美解决...
阅读全文
本系列文章是笔者通过学习《C语言控制台窗口界面编程(修正版)》而写（关于此文档的更多信息请看本系列文章第一篇），旨在让大家更加清晰简洁容易地学习C语言控制台窗口界面的编程。
通过本系列文章我们可以在控制台窗口中制作好看的图形界面，方便了在非TC开发环境中的控制台窗口中进行文本界面和图形界面的设计，有利于向Windows应用程序开发过渡。也可以通过学习这些东西写些好玩的经典游戏比如贪吃蛇，扫雷和俄罗斯方块等。
其实这些编程技巧并不算是C语言的，事实上，它只不过是通过调用Windows系统提......
阅读全文
目前包括：
Android开源项目第一篇——个性化控件(View)篇 包括ListView、ActionBar、Menu、ViewPager、Gallery、GridView、ImageView、ProgressBar、TextView、ScrollView、TimeView、TipView、FlipView、ColorPickView、GraphView、UI
Style、其他Android开源项目第二篇——工具库篇 包括依赖注入、图片缓存、网络相关、数据库ORM工具包、Android公共库、高版本向低版本兼容库、多媒体、事件总线、传感器、安全、插件化、文件、其他Android开源项目第三篇——优秀项目篇 比较有意思的完整的Android项目Android开源项目第四篇——开......
阅读全文
http://liuleijsjx.javaeye.com/blog/452061
如何指定gcc的默认头文件路径
在交叉编译的时候我们需要用到其他的库，在 config 时候可以通过 “-I” 来指定头文件目录，但是每次都需要设置的话难免有些麻烦，找到一个简单的方法。看下文的红色部分。
有大量的环境变量可供设置以影响 GCC 编译程序的方式。利用这些变量的控制也可使用合适的命令行选项。一些环境变量设置在目录名列表中。这些名字和 PATH 环境变量使用的格式相同。特殊字符 PATH_SEPARATOR （安装编译程序的时候定义）用在目录名之间。在 UNIX 系统中，分隔符是......
阅读全文
在CMainFrame的OnCreate()中添加如下代码：
//去掉标题栏及其他样式SetWindowLong(this->m_hWnd,GWL_STYLE,0);
//去掉边框及其他样式SetWindowLong(this->m_hWnd,GWL_EXSTYLE,0);
//取消菜单栏this->SetMenu(NULL);
在CView中的OnCreate()中也去掉边框
//去掉边框风格及其他样式long Style;SetWindowLong(this->m_hWnd,GWL_EXSTYLE,0);
方法二：使用CWnd成员函数ModifyStyle实现 // 隐藏TitleBar ModifyStyle(WS_CAPTION, 0, SWP_FRAMECHANGED); // 显示TitleBar ModifyStyle(0, WS_CAPTION, SWP_FRAM......
阅读全文
编程珠玑上一道老题：一个数组，找出连续子序列使得和最大。我们可以使用线性扫描的算法来解决，这道题变形之后成为：找出连续子序列，使得和最接近某个数。原来的时间复杂度为线性的方法行不通了，我们可以累加数组，然后排序，求的相邻的差，最接近k的数就是所求。代码如下：
int approximate(int * pArry, int len)
{
int * cum = 0;
int * realarry = new int[len + 1];
realarry[0] = 0;
cum = realarry + 1; //cum[-1] = 0
//累计pArry[0....i]的和存放于cum[i]中
f......
阅读全文