红黑树数据结构简介
红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的，他称之为"对称二叉B树"，它现代的名字是在
Leo J. Guibas 和
Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效的:
它可以在O(logn)时间内做查找，插入和删除，这里的n是树中元素的数目。
红黑树维基：http://zh.wikipedia.org/wiki/%E7%BA%A2%E9%BB%91%E6%A0%91
红黑树实现: http://gee.cs.oswego......
阅读全文
主宰全球的10大算法
Posted on 2014年05月31日 by Seymour in 行业资讯 with 0
Comments
Reddit有篇帖子介绍了算法对我们现在生活的重要性，以及哪些算法对现代文明所做贡献最大。如果对算法有所了解，读这篇文章时你可能会问“作者知道算法为何物吗？”，或是“Facebook的‘信息流’(News Feed)算是一种算法吗？”，如果“信息流”是算法，那就可以把所有事物都归结为一种算法。才疏学浅，结合那篇帖子，接下来我试着解释一下算法是什么，又是哪10个算法正在主导我们的世界。
什么是算法？
简而言之，任何定义明确的计算步骤......
阅读全文
The installer has detected that your system uses the dash shell
as /bin/sh. This shell is not supported by the installer.
You can work around this problem by changing /bin/sh to be a
symbolic link to a supported shell such as bash.
For example, on Ubuntu systems, execute this shell command:
% sudo dpkg-reconfigure -plow dash
Install as /bin/sh? No
Please refer to the Getting Started guide for more information,
or contact CodeSourcery Support for assistance.
今天在安装Codesourcery......
阅读全文
进程与线程的一个简单解释
作者： 阮一峰
日期： 2013年4月24日
进程（process）和线程（thread）是操作系统的基本概念，但是它们比较抽象，不容易掌握。
最近，我读到一篇材料，发现有一个很好的类比，可以把它们解释地清晰易懂。
1.
计算机的核心是CPU，它承担了所有的计算任务。它就像一座工厂，时刻在运行。
2.
假定工厂的电力有限，一次只能供给一个车间使用。也就是说，一个车间开工的时候，其他车间都必须停工。背后的含义就是，单个CPU一次只能运行一个任务。
3.
进程就好比工厂的车间，它代表CPU所能处理的单个任务......
阅读全文
重构二叉树，已知前序和中序，输出后序。
#include <iostream>#include <cstring>using namespace std;
struct treeNode{ treeNode(); char letter; treeNode* left; treeNode* right;};treeNode::treeNode(){ left=NULL; right=NULL;}void AddNode(treeNode* node,bool left,bool right,char ch){ treeNode* tmpNode=new treeNode; tmpNode->letter=ch;
if(true==left) { node->left=tmpNode; } else { node->right=tmpNode; }}int findSameLetter(char letter,char str[],int startPoint){ int len=0; f......
阅读全文
1. YALMIP安装
参照：http://users.isy.liu.se/johanl/yalmip/pmwiki.php?n=Tutorials.Installation
主要就是把解压下载的安装包，将对应的文件夹放到matlab路径里。
2. gurobi安装
去gurobi安装注册账号，下载最新版的gurobi，直接双击安装，安装之后电脑重启生效。
然后去gurobi官网的Downloads/Licenses下索取academic key，直接在开始菜单的搜索框或者命令行下输入激活命令，默认情况下.lic文件保存在C://users//user_name下面。
3. 打开Matlab，进入gurobi安装目录下的win32/matlab目录，运行gurobi_setup.m，......
阅读全文
UVA 12232 - Exclusive-OR
题目链接
题意：有n个数字，一开始值都不知道，每次给定一个操作，I a v表示确认a值为v，I a b v,表示确认a^b = v，Q k a1 a2 a3 ... ak，表示判断这些数字的异或值能否确定，能确定就输出值，如果有矛盾就停止
思路：带权并查集，权表示和父结点的异或值，那么多数判断的时候，只要所有数字和他的父结点的异或值的异或值，如果父结点的个数是偶数个，那么根据异或的性质能抵消掉，是可以判定的，如果不为偶数，就是不能判定。
注意第一种操作，要加个小处理，就是多一个虚拟结点，保证虚拟结点始终......
阅读全文
八、$(()) 与 $() 还有${} 差在哪？
8.1 $() 同 ·· 做命令替换
·· 与 ‘’ 容易混淆。
·· 在符合替换时，需要 \` 。
$() 不是在每种shell上都可以使用， ·· 在所有unix shell上都可以使用。
8.2 ${var} 与 $var 去变量值
${var} 范围更准确。
${} 更强大的功能待看。
8.3 $(()) 做整数运算
支持的整数运算符号：+、 -、 *、 /、 %、 &、 |、 ^、 !。
其中的变量可以用$取，也可以不用。
支持不同进位（二、八、十六进制）做运算、输出十进制。
8.4 (()......
阅读全文
怎样把Python嵌入Windows应用中 [文] Edward K<edream@tds.net> [编译] FreeC 下面文件名中出现的'##'是被缩写的版本号.举例来说,Python 2.1.1,##将会被21替换. 在Windows应用中嵌入Python脚本解释器的方法可以汇总如下:
1.不要直接把Python建立在你的.exe文件中。在Windows中，Python应该以DLL的形式引入，从而可以使用Python的
DLL's。 (第一个要点)。应该连接到Python##.dll;它一般被安装在c:/Windows/system中。 你可以静态......
阅读全文
CSS代码
<style type="text/css"> .Freezing { position:relative ; table-layout:fixed; top:expression(this.offsetParent.scrollTop); z-index: 10; } .Freezing th{text-overflow:ellipsis;overflow:hidden;white-space: nowrap;padding:2px;}</style>
调用代码
<div style="overflow-y: scroll; height: 200px; width: 300px"> <!--设置Div带滚动条--> <asp:GridView ID="GridView1" runat="server" AutoGenerateColumns="Fa......
阅读全文
C++为类中提供类成员的初始化列表
类对象的构造顺序是这样的：1.分配内存，调用构造函数时，隐式／显示的初始化各数据成员2.进入构造函数后在构造函数中执行一般计算
1.类里面的任何成员变量在定义时是不能初始化的。 2.一般的数据成员可以在构造函数中初始化。 3.const数据成员必须在构造函数的初始化列表中初始化。 4.static要在类的定义外面初始化。 5.数组成员是不能在初始化列表里初始化的。 6.不能给数组指定明显的初始化。 这6条一起，说明了一个问题：C++里面是不能定义常量数组的！因为3和5的矛盾。这个事情......
阅读全文