先序遍历：
void PreOrderUnrec(Bitree *t)
{
Stack s;
StackInit(s);
Bitree *p=t;
while (p!=NULL || !StackEmpty(s))
{
while (p!=NULL) //遍历左子树
{
visite(p->data);
push(s,p);
p=p->lchild;
}
if (!StackEmpty(s)) //通过下一次循环中的内嵌while实现右子树遍历
{
p=pop(s);
p=p->rchild;
}//endif
}//endwhile ......
阅读全文
这几天在做单片机和模块的开发
环境： Keil uVision3、source insight、AccessPort、Topwin
硬件： syncoms sm89516a， AsiaTelco wm6681/6691 cdma2000模块。
遇到不少问题，将陆续更新
*** WARNING L16: UNCALLED SEGMENT, IGNORED FOR OVERLAY PROCESS SEGMENT: ?PR?DXCL?CDMA6691*** WARNING L16: UNCALLED SEGMENT, IGNORED FOR OVERLAY PROCESS SEGMENT: ?PR?SEARCH_CID?CDMA6691*** WARNING L16: UNCALLED SEGMENT, IGNORED FOR OVERLAY PROCESS SEGMENT: ?PR?YLXZ?CDMA6691*** WARNING L16: UNCALLED SEGMENT,......
阅读全文
国外大的软件公司和机构一直在研究软件开发方法这个概念性的东西，而且也提出了很多实际的开发方法，比如：生命周期法、原型化方法、面向对象方法等等。下面介绍几种流行的开发方法：
1、结构化方法
结构化开发方法是由E.Yourdon 和 L.L.Constantine 提出的，即所谓的SASD 方 法， 也可称为面向功能的软件开发方法或面向数据流的软件开发方法。Yourdon方法是80年代 使用最广泛的软件开发方法。它首先用结构化分析（SA）对软件进行需求分析，然后用结构化设计（SD）方法进行总体设计，最后是结构化编程（SP）。它给出了两类典型的......
阅读全文
为 SQL Server 2005 Express Edition 或 SQL Server 2005 Developer Edition 启用远程连接必须为要从远程计算机连接到的每个 SQL Server 2005 实例启用远程连接。为此，请按照下列步骤操作：
单击“开始”，依次指向“程序”、“Microsoft SQL Server 2005”和“配置工具”，然后单击“SQL Server 外围应用配置器”。
在“SQL Server 2005 外围应用配置器”页上，单击“服务和连接的外围应用配置器”。
在“服务和连接的外围应用配置器”页上，展开“数据库引擎”，依次单击“远程连接”和“本地连接和远程连接”，单击适用于您的环境的相应协议，然后......
阅读全文
陈硕 (giantchen_AT_gmail)
Blog.csdn.net/Solstice
昨天跟朋友聊天，谈到了分布式系统中如何为进程取标识符(process identifier)，写篇博客简单总结一下我的观点。
本文假定一台机器 (host) 只有一个 IP，不考虑 multihome 的情况。同时假定分布式系统中的每一台机器都正确运行了 NTP，各台机器的时间大体同步。
“进程 process”是操作系统的两大基本概念之一，指的是在内存中运行的程序。在日常交流中，“进程”这个词通常不止这一个意思。有时候我们会说 “httpd 进程”或者“mysqld 进程”，指的其实是 program，而不一定是特指某一......
阅读全文
Linux根目录下主要目录功能说明
/bin：存放最常用命令；
/boot：启动Linux的核心文件；
/dev：设备文件；
/etc：存放各种配置文件；
/home：用户主目录；
/lib：系统最基本的动态链接共享库；
/mnt：一般是空的，用来临时挂载别的文件系统；
/proc：虚拟目录，是内存的映射；
/bin：存放最常用命令；
/boot：启动Linux的核心文件；
/dev：设备文件；
/etc：存放各种配置文件；
/home：用户主目录；
/lib：系统最基本的动态链接共享库；
/mnt：一般是空的，......
阅读全文
这个错误叫奇异矩阵,引起的原因有三种:1 [UIFont fontWithName:@"AFontName" size:0] 你把字体的size设置为0了2 你添加的view控件frame为0 例如:I was seeing this problem too when I added a UIWebView to my self.view.The offending code was:UIWebView *wv = [[UIWebView alloc]init];and the solution is:UIWebView
*wv = [[UIWebView alloc]initwithFrame:[[UIScreen mainScreen]bounds]];or any framesize except 0.0.3. UIScrollView, storyboard , autolayout 冲突,这个好像是苹果的问题,解决方法是uncheck the "use au......
阅读全文
private String weekArrays[] = {"周日","周一","周二","周三","周四","周五","周六"};
/**
* @param date format is 2012-9-18
* @return weekday
*/
private String getWeekday(final String date) {
if(TextUtils.isEmpty(date)) {
return null;
}
int year = 0;
int month = 0;
int day = 0;
try {
String[] array = date.split("-");
int[] arrayInt = new int[array.length];
for (int i = 0......
阅读全文
词法分析MYSQLlex
客户端向服务器发送过来SQL语句后，服务器首先要进行词法分析，而后进行语法分析，语义分析，构造执行树，生成执行计划。词法分析是第一阶段，虽然在理解Mysql实现上意义不是很大，但作为基础还是学习下比较好。
词法分析即将输入的语句进行分词(token)，解析出每个token的意义。分词的本质便是正则表达式的匹配过程，比较流行的分词工具应该是lex，通过简单的规则制定，来实现分词。Lex一般和yacc结合使用。关于lex和yacc的基础知识请参考Yacc 与Lex 快速入门 - IBM。如果想深入学习的话，可以看下《LEX......
阅读全文
Segments
http://poj.org/problem?id=3304
Description
Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on it, all projected segments have at least one point in common.
Input
Input begins with a number T showing the number of test cases and then, T test cases follow. Each test case begins with a line containing a positive integer n ≤ 100 showing the number of segments. After that, n lines......
阅读全文
不过应该先检查一下自己是否有拼写错误！！尤其是main和WinMain
解决外部符号错误:_main,_WinMain@16,__beginthreadex在创建MFC项目时, 不使用MFC AppWizard向导, 如果没有设置好项目参数, 就会在编译时产生很多连接错误, 如error LNK2001错误, 典型的错误提示有:
libcmtd.lib(crt0.obj) : error LNK2001: unresolved external symbol _main
LIBCD.lib(wincrt0.obj) : error LNK2001: unresolved external symbol _WinMain@16
msvcrtd.lib(crtexew.obj) : error LNK2001: unresolved external symbol _WinMain@16
nafxcwd.li......
阅读全文
一 读xml
1）xml实例
<?xml version="1.0" encoding="UTF-8"?><employees> <employee age = "30"> <name>linux</name> <country>US</country> </employee> <employee age = "10"> <name>mac</name> <country>US</country> </employee> <employee age = "20"> <name>windows</name> <country>US</country> </employee></employees>
2）代码
use File::Basenam......
阅读全文