- 博客(31)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 二叉树遍历非递归
//转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/6583988#include #include #include using namespace std; //二叉树结点的描述 typedef struct BiTNode{ char data;
2016-09-09 11:39:25
349
转载 mysql优化
1.对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。 2.应尽量避免在 where 子句中使用!=或 3.应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如： select id from t where num is null 可以在num上设置默认值0，确保表
2016-09-07 11:27:43
277
原创 操作系统-IO系统
一、前言I/O系统是OS的重要组成部分，完成用户提出I/O的请求。二、I/O系统I/O软件的层次结构：（1）用户层I/O软件，实现与用户交互的接口。（2）设备独立性软件，实现用户程序与设备驱动程序的统一接口。（3）设备驱动程序，与硬件直接相关，用于具体实现系统对设备发出的操作命令。（4）中断处理程序，用户保存cpu环境，转入相应的中断处理程序，处理完毕之后再
2016-09-04 19:48:17
9237
原创 操作系统-虚拟存储
一、虚拟存储器程序存在着局部性原理，时间局部性与空间局部性。时间局部性是指某条指令执行，不久之后可能再次执行。空间局部性是指一个存储单元访问后，其相邻单元不久之后可能会访问。根据局部性原理，我们可以知道，在运行进程时，不必将所有的数据载入内存，可以将部分先载入内存，等运行需要时再动态载入。虚拟存储器存在着多次性、对换性和虚拟性的重要特征。二、分页请求2.1请求页表机制
2016-09-04 11:34:30
619
原创 操作系统-处理机调度
一、前言处理机调度是操作系统至关重要的部分。二、处理机调度层次与目标1.处理机调度层次高级调度：执行对作业调度，决定将外存上处于后备队列中的作业调入内存。低级调度：进程调度（或内核级线程），决定就绪队列中的哪个进程获得处理机。中级调度：将暂时不能运行的进程，调至外存等待。或者将具备运行条件的就绪进程重新调入内存。2.调度目标（1）
2016-09-03 22:51:32
536
原创 操作系统-进程
一、前言进程是操作系统中极其重要的概念。在了解进程之前，我们需要对程序和进程之间做一些区别。程序是静态的概念，进程是动态的概念。进程是程序的执行单元，进程可以执行多个程序。这样看来，程序与进程存在着密切关系，在了解进程之前，我们先了解一下程序。二、程序1. 前驱图 前驱图是指一个有向无循环图，DAG(Directed Acyclic Graph) 。2. 程序顺序执行的特征顺序性：处理机严格按
2016-09-03 21:00:21
256
原创 java基础-异常
1、异常异常情形是指阻止当前方法或作用域继续执行的问题。从当前环境下跳出，并且将问题提交给上一级环境。2、捕获异常监控区域 try异常处理程序 catch 后面紧跟异常处理机制，负责搜索参数与异常类型相匹配的第一个处理程序。catch3、异常说明异常说明使用 throws 后面紧跟着异常参数列表代码必须与异常说明保持一致。如果方法在编译时被强制检查的异常被称为被检查异常。Runtime
2016-09-03 09:00:50
187
原创 java基础-内部类
1、创建内部类内部类具有代码隐藏的功能从外部类的非静态方法之外的任何位置创建某个内部类的对象，必须OutClassName.InnerClassName2、链接到外部类内部类拥有其外围类的所有元素的访问权。创建内部类时，内部类对象会捕获一个指向那个外围类对象的引用。内部类对象只有在与其外围类的对象关联时才能创建（static内部类除外）3、.this 和 .new.this 生成对外围对象
2016-09-03 08:59:53
209
原创 java基础-类型信息
1、RTTI运行时，识别一个对象的类型。2、Class对象每个类都有一个Class 对象，用于运行时类型发现。Class.forName() 是对类的加载，返回class 对象的引用。Class类的方法：printInfo newInstance getInterfaces getSuperclass3、类字面常量.class4、泛型的Class引用Class<?> 优越于平凡的Class
2016-09-03 08:59:02
503
原创 java基础-控制流程
1、return用途：指定方法返回什么值；方法退出。返回void的方法中没有return，方法结尾处会有一个隐式的return；反之，必须确保每一条代码路径都将返回一个值。2、标签在java 中使用标签因为有循环嵌套的存在，而且想从多重嵌套中break或continue。1）一般的continue会退出最内层的循环的开头，并继续执行；2）带标签的continue会到达标签的位置，并重新进入
2016-09-03 08:58:30
239
原创 java基础-接口
1、抽象类和抽象方法抽象类不能创建对象。包含抽象方法的类叫做抽象类。继承抽象类，并想创建该新类的对象，就必须为基类的所有抽象方法提供方法定义。2、接口接口只提供形式，不提供任何具体实现。可以包含域，但隐式为static 和final 的。方法默认为public 访问权限。3、继承扩展接口可以继承多个接口。4、接口域 接口中的域首次被访问时，加载初始化。5、嵌套接口类中嵌套的接口可以使
2016-09-03 08:58:01
195
原创 java基础-复用类
1、组合将一个对象的引用置于另一对象的域中。组合情况下，需要对组合对象进行初始化，否则编译器会自动初始化为null。初始化的位置：1）在定义对象的地方2）在类的构造器中3）在使用对象的之前，惰性初始化4）使用实例化2、继承1）初始化基类 初始化：java 会自动在导出类的构造器中插入对基类构造器的调用。 构造过程是从基类向外扩散的。 如果调用带有参数的构造器，需要显示调
2016-09-03 08:57:30
238
原创 java基础-访问控制
1、包访问权限当前包中所有其他类对那个成员都有访问权限，但对于这个包之外的所有类，这个成员却是private。2、publicpublic之后紧跟着的成员声明自己对每个人都是可用的。3、private除了包含该成员的类之外，其他任何类都无法访问这个成员。4、protectedprotected提供包访问权限，也就是说，相同包内的其他类可以访问protected元素。与public相比，访问
2016-09-03 08:56:48
195
原创 java基础-泛型信息
1、泛型java中的泛型，编译器保证类型的正确性。2、泛型接口interface name<T>{ }3、泛型方法public <T> returnType methodName(){}类型参数推断支队赋值操作有效。显示类型说明，在点操作符与方法名之间插入尖括号。this.<>methodName4、匿名类泛型5、擦除在泛型代码内部，无法获得任何有关泛型参数类型的信息。擦除，
2016-09-03 08:56:04
194
原创 java基础-多态
1、向上转型一个类既可以作为自己本身的类型使用，也可以作为它的基类使用。将某个对象的引用视为对其基类的引用的做法，就是向上转型。2、方法绑定将方法调用与方法主体关联起来叫做绑定。分为前期绑定和动态绑定。除了static方法和final方法，其他所有方法都是后期绑定（动态绑定）。3、构造器和多态构造器的顺序： 1）调用基类构造器 2）按声明顺序调用成员初始化 3）调用导
2016-09-03 08:55:05
180
原创 java基础-初始化
1、构造器 在java 中使用new 创建对象，将会为对象分配内存，并调用相应的构造器。 构造器是一种特殊类型的方法，没有返回值。2、方法重载方法重载是通过参数类型列表进行区分的，不能以返回值区分重载方法。（为了副作用而调用）对于基本类型的方法重载，如果实际参数类型小于方法中声明的形式参数类型，就会自动提升类型。但char类型特殊，如果无法恰好找到接收char类型的方法，就会直接提升到int类
2016-09-03 08:54:18
207
原创 java基础-持有对象
1、容器collection：一个独立元素的序列，这些元素都服从一条或者多条规则Map：一组成对的键值对对象。2、ListArrayList 适用于随机访问LinkedList 适用于删除和插入操作。subList 操作的幕后是初始化列表，对subList返回的修改会影响初始化列表，反之亦然。3、stackpeekpoppush4、set只保存不重复的数据TreeSet将元素存在红
2016-09-03 08:51:16
203
原创 java基础-操作符
1、赋值对于基本类型赋值，为直接从一个地方的内容复制到另外一个地方。而对于对象来讲，实际是将一个对象的引用复制给另外一个对象。并且，在参数传递过程中，java是按值传递的，基本类型传递内容，对象传递引用。将一个对象传递给方法时，所以会产生别名的问题。 2、关系操作符equals函数未被重写的话，默认行为是比较引用；==与!=是比较引用。3、逻辑操作符java中不允许将一个非布尔值当做布尔值
2016-09-02 22:29:57
286
原创 c++智能指针
前言：C++中的智能指针有效解决了c++内存管理的问题。1.背景（缘由）在c++中，内存管理一直是对于程序员来讲的一个噩梦。通常存在以下3种情况，1）忘记delete，造成内存泄露；2）指针指向的内存被释放后（delete），造成指针成为野指针（悬挂指针）。这种情况若再次使用指针会造成未定义或非法内存的错误。3）重复delete。对于智能指针，可以有效解决上述的三个问题。
2016-04-05 19:13:09
317
原创 java中的自增过程不是原子性操作
在java中多线程访问同一数据时，会出现数据不一致的问题。java中的自增操作需要多步完成，而且不是原子性操作控制。下面的代码说明了问题，源自java编程思想package synchonize;public class EvenGenerator extends IntGenerator { private int currentEvenValue = 0; public int n
2016-03-25 16:01:09
1591
原创 二叉树查找、匹配字符串、快速排序
题记：一个面试题目，让我羞耻的面试题目，40分钟真得没有写出来，C语言的指针真是麻烦到家题目大意，在一个二叉树中，找出匹配子串的节点，并使用快速排序找出第n大的节点。排序规则：字串出现次数，字符数，ascii排序。#include #include #include #define SIZE 100struct TreeNode{ char *str; struct T
2016-03-24 21:00:41
1951
原创 static c++
static修饰变量或函数，分为 1.静态全局变量存储于全局数据区，只有一份拷贝，在整个文件内可见，文件之外不可见 2.静态局部变量存储于全局数据区，只有一份拷贝，在作用域内可访问，生命周期为整个程序 3.静态函数静态函数只在本文件所用，不会与其他文件的同名函数冲突修饰类 1.静态数据成员只有一份拷贝，为所有对象共享，可以访问控制 2.静态成员函数只能访问静态数据成员和静态成员函数，没有this指
2016-03-10 17:16:29
278
原创 安装mysql5.7.11zip方法总结
在安装mysql5.7..11zip版本时遇到各种问题，现将有效方法贴出来1.解压缩zip包；2.配置环境变量，添加path路径，如D:\Program Files (x86)\mysql-5.7.11-winx64\mysql-5.7.11-winx64\bin3.修改mysql-default.ini配置文件，配置basedirD:\Program Files (x86)\mysq
2016-02-20 15:57:27
3046
转载 Mongodb 内嵌数组操作
mongodb update 数组 操作张映 发表于 2014-07-29分类目录： nosql标签：$, $addtoset, $each, $pop, $pull, $pullall, $slice, mongodb, position, sort, update前一篇文章说到了mongodb update 的字符操作，下面说一下mongodb
2015-11-19 13:17:29
8524
原创 认识java语言
java语言是一种跨平台的高级编程语言，学习java语言，首先要先认识java语言的整体架构。相信每个人在学习java语言之前，都要安装java jdk以及配置jdk环境。但并不是每个人都会对jdk有足够的认识。下面我就总结一下自己对jdk的浅显认识。 jdk是java development kit的简称，代指java的API，是java开发与执行环境。jdk中包括一些java基础类
2015-07-02 10:22:45
427
原创 c++的const限定符的使用实现全解
#include using namespace std;int main(){ int i = 2; const int &r1 =i; r1 =42; cout<< r1; return 0;}
2014-10-23 10:12:40
476
1原创 ns3的安装
1.安装Linux系统，NS-3安装首先需要Linux系统环境。2.参照NS-3官网中安装介绍，配置Linux系统，安装需要的环境3.参照官网上的手册，下载安装包并添加模块（如openflow模块）
2014-10-21 20:48:43
871
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人