#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 10
typedef struct node
{
int item;
struct node *left;
struct node *right;
}NODE;
typedef struct tree
{
NODE *root;
int size;
}TREE;
typedef struct pair
{
NODE *parent;
NODE *child;
}PAIR;
void InitTree(TREE *ptree)
{
ptree->root = NULL;
ptree->size = 0;
}
bool TreeIsEmpty(const TREE *ptree)
{
if(ptree->root == NULL)
return true;
else
return false;
}
bool TreeIsFull(const TREE *ptree)
{
if(ptree-&......
阅读全文
1 8086 CPU在内部结构上由哪几部分组成?其功能是什么?
8086的内部结构－成两部分:总线接口部件BIU，负责控制存储器读写。执行部件EU,EU从指令队列中取出指令并执行。8086是16位微处理器，有16根数据线、20根地址线，内部寄存器、运算部件以及内部操作都是按16位设计的。
2 8086的总线接口部件有那几部分组成?
8086的总线接口部件主要由下面几部分组成：4个段寄存器CS/DS/ES/SS, 一个16位的指令指针寄存器IP, 一个20位地址加法器, 6字节的指令队列,内部暂存器以及输入输出电路组成.
3 8086的执行部件有什么功能?由那几部分......
阅读全文
10/25/09 星期日 晴
突然发现有4个月没更新BLOG拉，
时间过的好快，
也不记得都做了些什么。
前几天，
老大找谈话，
主要意思是希望我留下认真工作。
其中讨论了一个问题，
说我进步的没有预期的快！！！
是的啊，
我也是这么觉得的，
感觉到了一个瓶颈，
身上有使不完的力气，
可惜不知道往哪里用。
可能是到了“技术迷茫期”吧：D
接下来好好的读下DVB STANDARD和TCP/IP拉，
迷茫归迷茫，
充电还是不可落下的。。。。
哦，还有个事，
今天一同事生日，
在这里，
祝福sarah生日快乐，
年年有今日，
岁岁有今朝：）））
......
阅读全文
题目：点击打开链接
题意：输入两次字符串，每次输入n、m个，判断n个字符串中,有几个没在m中出现
思路：可以用字典树，也可以用map。
首先是字典树的代码：
#include <stdio.h>
#include <string.h>
struct node
{
int flag;
int z[26];
} num[1000001];
char s[100];
char ss[100];
int ns=0;
int newnode()
{
int p=ns;
ns++;
for(int i=0; i<26; i++)
{
num[p].z[i]=-1;
}
num[p].flag=0;
return p;
}
void creat()
{
int i,k;
scanf("%s",s);
k=strl......
阅读全文
纹理分析是对图像灰度（浓淡）空间分布模式的提取和分析。纹理分析在遥感图像、X射线照片、细胞图像判读和处理方面有广泛的应用。关于纹理，还没有一个统一的数学模型。它起源于表征纺织品表面性质的纹理概念，可以用来描述任何物质组成成分的排列情况，例如医学上X 射线照片中的肺纹理、血管纹理、航天(或航空)地形照片中的岩性纹理等。图像处理中的视觉纹理通常理解为某种基本模式（色调基元）的重复排列。因此描述一种纹理包括确定组成纹理的色调基元和确定色调基元间的相互关系。纹理是一种区域特性，因此与区域的大小和形状有......
阅读全文
下面是HTC官方的一个图片，展示了Android系统从发布最终到用户手中的一个完整的过程：
Awesome Infographic: HTC Shows Us “The Anatomy of an Android OS Update” From PDK to OTA
Ever wonder what the entire process of an Android update looks like? How and when do carriers get involved? Who are all of the players? How much quicker or fewer steps are there for
developer or Google Play editions? When do manufacturers see the newest version of Android? All of that can be found in a lengthy infogr......
阅读全文
入手一个框架我总是使劲去读api规范，像android这样的比较丰富的框架，虽然内容多，但是貌似是非常清晰的，但是这个smart tv就特别不规范，很多api说明的特别不清楚，框架的整个关系都不清晰，不知道哪个是管哪个的，最重要的是这个IDE设计的也是非常的潦草，导致了我在开发过程中心情非常低落，而且最后我的设计也不是特别好，界面又不特别漂亮。基本功能倒是实现的不错，有些依赖于物理环境，所以最近还在调试阶段。
其实一直想花时间学习算法和解析几何，不是一般的学习，而是想深入点的学习，因为想做游戏开发，为了能做点自......
阅读全文
一、 图片存储在SDCARD中，用ImageView来进行显示，
用setImageUri()，但却显示不出来，
改用setImageBitmap来进行显示：
ImageView iv = (ImageView) findViewById(R.id.image_test);
Bitmap bit = BitmapFactory.decodeFile("/sdcard/dcd/images/xinwen.gif");
iv.setImageBitmap(bit);
二、 显示它的缩略图。
android真给力啊,2.2后就给我封装了成一个压缩的类------ ThumbnailUtils
主要有三个方法可以调用：
1、extractThumbnail (source, width, height)：
/**
*
* 创建一个指定大小的缩略图
*......
阅读全文
Description
农场有N(1≤N≤1000)个牛棚，每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对．共有M(1≤M≤100000)条单向路连接着牛棚，第i条踣需要Ti的时间来通过．牛们都很懒，所以不管是前去X牛棚参加派对还是返回住所，她们都采用了用时最少的路线．那么，用时最多的奶牛需要多少时间来回呢？
Input
第1行:三个用空格隔开的整数.
第2行到第M+1行,每行三个用空格隔开的整数:Ai, Bi,以及Ti.表示一条道路的起点,终点和需要花费的时间.
Output
唯一一行:一个整数: 所有参加聚会的奶牛中,需要花费总时间的最大值.
Sample Inpu......
阅读全文
因为之前写了一个bat脚本。用来添加当前编译器目录的相应位置为path变量，但是在有的电脑上是拒绝访问。= =然后用管理员权限运行之后目录又变了。百度了一下找到了解法。
以下代码直接点开和以管理员身份运行的结果是不一样的。
@echo off
echo 当前目录是：%cd%
echo 当前目录是：%~dp0
pause
阅读全文
在iPhone开发中，XML的解析有很多选择，仅iOS SDK就提供了NSXMLParser和libxml2两个类库，还有如TBXML、TouchXML、KissXML、TinyXML和GDataXML等第三方类库。
解析XML通常有两种方式：DOM和SAX
DOM解析XML时，读入整个XML文档并构建一个驻留内存的树结构（称“节点树”），之后就通过遍历树结构可以检索任意XML节点，读取它的属性和值。而起通常情况下，可以借助XPath，直接查询XML节点。
SAX解析XML，是基于事件通知的模式，一边读取XML文档一边处理，不必等整个文档加载完之后才采取操作，当在读取解析过程中遇到需要处理的对......
阅读全文
2楼 ： JAVA篇
此篇收录：.《Java 2 核心技术》、2.《Java编程语言》、3.《Effective Java》、4.《Java解惑》、5.《Java编程思想》
3楼： C篇
此篇收录：1.《C程序设计语言》、2.《C和指针》、3.《C陷阱与缺陷》、4.《C专家编程》、5.《你必须知道的495个C语言问题》
4楼： C++篇
此篇收录：1.《C++ Primer》、2.《C++程序设计语言》、3.《Effective C++》、4.《More Effective C++》、5.《C++标准程序库:自修教程与参考手册》、6.《C++ Templates》、7.《C++必知必会》、8.《Essential C++》、9.《More Exceptional C++》、10.......
阅读全文