05 2014 档案

原码, 反码, 补码 详解
摘要：作者：张子秋出处：http://www.cnblogs.com/zhangziqiu/本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希望本文对大家... 阅读全文
posted @ 2014-05-29 10:32 Never say Ever 阅读(717) 评论(0) 推荐(1) 编辑
四种数据存储结构---顺序存储 链接存储 索引存储 散列存储
摘要：存储结构分四类：顺序存储、链接存储、索引存储 和 散列存储。顺序结构和链接结构适用在内存结构中。索引结构和散列结构适用在外存与内存交互结构。顺序存储：在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。特点：1、随机存取表中元素。2、插入和删除操作需要移动元素。... 阅读全文
posted @ 2014-05-28 21:02 Never say Ever 阅读(24551) 评论(0) 推荐(3) 编辑
快速排序时间复杂度为O（n×log（n））的证明
摘要：快速排序时间复杂度为O（n×log（n））的证明之前只知道快速排序的平均时间复杂度为O（n×log（n）），最糟糕时复杂度为O（n^2），但却不知道具体原因，今天好好证明一下，最后部分摘自《算法导论》。首先再介绍一遍快排的思想：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一... 阅读全文
posted @ 2014-05-22 11:17 Never say Ever 阅读(55710) 评论(1) 推荐(7) 编辑
进程与线程及其区别
摘要：转自：http://blog.chinaunix.net/uid-21411227-id-1826748.html进程与线程及其区别1.进程和线程1.1 概述:进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.线程是进程的一个实体,是CPU调度... 阅读全文
posted @ 2014-05-21 17:51 Never say Ever 阅读(383) 评论(0) 推荐(0) 编辑
linux c语言定时器
摘要：原文来自于：http://hi.baidu.com/opetrhsxszbckzd/item/126966cae5f9524aa9ba94f5我只是把其重新排版标注一下。linux c语言定时器概述：linux 定时器的使用使用定时器的目的无非是为了周期性的执行某一任务，或者是到了一个指定时间去执行... 阅读全文
posted @ 2014-05-21 17:11 Never say Ever 阅读(1896) 评论(0) 推荐(0) 编辑
平衡二叉查找树的一些知识总结
摘要：平衡二叉查找树的一些知识总结一、首先说明一下二叉查找树的定义：二叉查找树的定义：二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的... 阅读全文
posted @ 2014-05-21 12:01 Never say Ever 阅读(1034) 评论(0) 推荐(0) 编辑
C++编程练习(17)----“二叉树非递归遍历的实现“
摘要：二叉树的非递归遍历最近看书上说道要掌握二叉树遍历的6种编写方式，之前只用递归方式编写过，这次就用非递归方式编写试一试。C++编程练习(8)----“二叉树的建立以及二叉树的三种遍历方式“（前序遍历、中序遍历、后续遍历）递归的思想也就是栈的思想，既然不用递归，那就改用栈的方式。“递归=栈”1、前序遍历... 阅读全文
posted @ 2014-05-15 17:58 Never say Ever 阅读(292) 评论(0) 推荐(0) 编辑
C++编程练习(16)----“排序算法 之 快速排序“
摘要：快速排序基本思想：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序的目的。算法介绍：设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小... 阅读全文
posted @ 2014-05-12 21:33 Never say Ever 阅读(497) 评论(0) 推荐(0) 编辑
分治、动态规划、贪婪 之 算法分析
摘要：分治、动态规划、贪婪 之 算法分析分治与动态规划都用到了递归的思想，但是对他们之间的区别在概念上一直比较模糊，今天附带贪婪选择稍微整理一下他们。算法之道上说，标准分治、动态规划、贪婪选择称得上是孙子兵法的下、中、上策。标准分治虽然将大问题分解成小问题，但是每个小问题都需要解决，相当于逢城必攻实属下策... 阅读全文
posted @ 2014-05-11 10:08 Never say Ever 阅读(760) 评论(0) 推荐(0) 编辑
C++编程练习(15)----“排序算法 之 归并排序“
摘要：归并排序归并排序（Merging Sort）的原理：假设初始序列含有 n 个记录，则可以看成是 n 个有序的子序列，每个子序列的长度为1，然后两两归并，得到 [n/2] （[ x ] 表示不小于 x 的最小整数）个长度为 2 或 1 的有序子序列；再两两归并，·······，如此重复，直至得到一个长... 阅读全文
posted @ 2014-05-09 17:18 Never say Ever 阅读(344) 评论(0) 推荐(0) 编辑
C++编程练习(13)----“排序算法 之 堆排序“
摘要：堆排序堆是具有下列性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆（也叫最大堆）；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆（也叫最小堆）。最小堆和最大堆如下图示：可以发现：根结点一定是堆中所有结点最大（小）者。堆排序的基本思想（以大顶堆为例）：将待排序的序列... 阅读全文
posted @ 2014-05-08 15:29 Never say Ever 阅读(236) 评论(0) 推荐(0) 编辑
常见网络端口 和 常见网络协议
摘要：常见网络端口端口：0 服务：Reserved 说明：通常用于分析操作系统。端口：1 服务：tcpmux 说明：这显示有人在寻找SGI Irix机器。端口：7 服务：Echo 说明：能看到许多人搜索Fraggle放大器时，发送到X.X.X.0和X.X.X.255的信息。端口：2... 阅读全文
posted @ 2014-05-07 22:50 Never say Ever 阅读(915) 评论(0) 推荐(0) 编辑
TCP协议中的三次握手和四次挥手(图解)
摘要：来源：http://blog.csdn.net/whuslei/article/details/6667471TCP协议中的三次握手和四次挥手(图解)建立TCP需要三次握手才能建立，而断开连接则需要四次握手。整个过程如下图所示：先来看看如何建立连接的。首先Client端发送连接请求报文，Server... 阅读全文
posted @ 2014-05-07 22:30 Never say Ever 阅读(149) 评论(0) 推荐(0) 编辑
C++编程练习(14)-------“单例模式”的实现
摘要：单例模式 单例模式是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例类的特殊类。通过单例模式可以保证系统中一个类只有一个实例而且该实例易于外界访问，从而方便对实例个数的控制并节约系统资源。如果希望在系统中某个类的对象只能存在一个，单例模式是最好的解决方案。对于系统中的某些类来说，只有一个... 阅读全文
posted @ 2014-05-07 11:22 Never say Ever 阅读(270) 评论(0) 推荐(0) 编辑
编程练习------C/C++分别实现字符串与整数的转换
摘要：C/C++分别实现字符串与整数的转换前提：不使用 itoa 和 atoi。方法一.C和C++通用的一种转换手段是：1、整数转化为字符串：采用加‘0’，再逆序的办法，整数加‘0’就会隐性转化成char类型的数字。2、字符串转化为整数：采用减‘0’的办法，字符串减‘0’就会隐性转化成int类型的数。代码... 阅读全文
posted @ 2014-05-06 15:52 Never say Ever 阅读(401) 评论(0) 推荐(0) 编辑
IPv4地址学习总结
摘要：一. IPv4地址格式网络互连的一个重要前提条件是要有一个有效的地址结构，并且所有的互连网络用户都应遵守这个地址结构。因为只有这样所有的互连网络用户才能在统一的规定下相互之间通讯。这个地址结构可以有许多不同的形式，可以用二进制表示、十进制表示，甚至用十六进制表示，如：204.71.200.68转为八... 阅读全文
posted @ 2014-05-05 18:22 Never say Ever 阅读(1704) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示