直接上代码#include#include//结构定义 typedef struct node{ int data; //数据域 struct node *next; //指针域 }LinkList;//创建单链表 void CreateLinkList(LinkList ...
分类：
其他好文 时间：
2015-12-10 21:56:19
阅读次数：
145
环形无锁队列环形无锁队列Table of Contents1 环形无锁队列的实现2 死锁及饥饿3 一些优化1 环形无锁队列的实现数据结构定义：template class LockFreeQueue{ private: ElementT *mArray; int mCapacity; ...
分类：
其他好文 时间：
2015-12-02 00:57:08
阅读次数：
178
今天写了一个利用python自动批量给设备安装apk的脚本，具体实现过程如下： 1.首先需要从xml文件中读取相关apk的信息： xml文件结构定义如下： test01.apk test02.apk 使用ElementTree解析xml文件的节点，其中apk.text的描述是我们需要安装的apk的n...
分类：
编程语言 时间：
2015-11-27 01:03:32
阅读次数：
749
对于一棵二叉树而言，可以由其前序和中序或者中序和后序的遍历序列，确定一棵二叉树。那么对于已知前序和中序序列，求后序序列也就是先还原二叉树，然后对其进行后序遍历即可。二叉树结点的结构定义如下:struct TreeNode{ char value; TreeNode *leftChild;...
分类：
其他好文 时间：
2015-11-16 21:17:14
阅读次数：
223
总结自《算法导论》一、数据结构定义二、操作1、查找2、插入3、删除一、B树是针对磁盘存储而设计的一种数据结构，在B树种一个node的大小一般就是一个磁盘页的大小，所以非常便于IO操作。针对某个特定的B树都会定义一个t值，表示的意思是：除了根节点之外的内部节点最多有2*t个孩子，最少有t个孩子，相应的...
分类：
数据库 时间：
2015-10-31 21:27:58
阅读次数：
205
队列是一种先进先出的数据结构，这里用顺序结构将其实现。1.首先用结构体定义一个队列，front指向队首元素的前面一位，real指向队尾元素。1 //队列的结构定义2 #define MAX 63 typedef struct {4 int front,real;5 int data[...
分类：
其他好文 时间：
2015-10-30 12:01:37
阅读次数：
526
相同点：1.truncate和不带where子句的delete、以及drop都会删除表内的数据。2.drop、truncate都是DDL语句(数据定义语言),执行后会自动提交。不同点：1. truncate 和 delete 只删除数据不删除表的结构(定义)drop 语句将删除表的结构被依赖的约束(...
分类：
数据库 时间：
2015-10-19 15:17:38
阅读次数：
224
第四章，处理器体系结构ISA：一个处理器支持的指令和指令的字节级编码，成为指令集体系结构。不同的处理器家族都有不同的ISA。例如：Intel IA32、IBM Freescale PowerPC和ARM处理器家族。本章将简要介绍处理器硬件的设计。4.1Y86指令集体系结构定义一个指令集体系结构，包括...
分类：
其他好文 时间：
2015-10-19 00:42:56
阅读次数：
252
第四章 处理器体系结构ISA：一个处理器支持的指令和指令的字节级编码——指令集体系结构ISA在编译器编写者和处理器设计人员之间提供了一个概念抽象层 与IA32相比Y86指令集的数据类型、指令和寻址方式都要少一些，它的字节级编码比较简单，不过它仍然足够完整4.1、Y86指令集结构定义一个指令集体系结构...
分类：
其他好文 时间：
2015-10-19 00:34:41
阅读次数：
249
第四章处理器体系结构4.1Y86指令集体系结构定义一个指令集体系结构，例如Y86，包括定义各种状态元素、指令集和他们的编码、一组变成规范和异常事件处理。4.1.1程序员可见的状态①程序员可见的状态：Y86中每条指令都会读取或修改处理器状态的某些部分。这里的“程序员”既可以是用汇编代码写程序的人，也可...
分类：
其他好文 时间：
2015-10-18 22:48:12
阅读次数：
345
