- 博客(15)
- 收藏
- 关注
原创 【朝花夕拾】【编程基础】四 位运算
【朝花夕拾】【计算机基础】三 为什么8位有符号的范围是 127 至 -128 有符号位二进制中最高一位为符号0表示整数 , 1表示负数 十进制 原码 反码 补码 1 0000 0001 0000 0001 0000 0001 127 0111 1111 0111 1111 0111 1111 -1 1000 0001 1111 1110
2016-03-29 23:17:33 534
原创 【朝花夕拾】【编程基础】二 原码 反码 补码
基础数据类型 日后整理数据类型有两层意思 :1.规定数据的长度;2.规定在数据上能进行什么操作 例: int类型,长度为32位,能进行+ - * / % 操作。bool类型,长度为8位,只能进行异或操作。 char类型,长度为8位,能进行+ - * / %和字符操作。那编译器是怎么区分char类型跟bool类型的? c/c++的编译器中有一个变量表,表的关键字段有(数据类型,变量名,首地址,值),
2016-03-18 00:01:59 287
原创 【朝花夕拾】【编程基础】一 存储单位
计算机基础 存储单位计算机存储单位 - 基本介绍 计算机存储单位一般用B,KB,MB,GB,TB,PB,EB,ZB,YB,BB来表示,将来还会有更大的存储单位。 计算机存储单位 - 换算关系 它们之间的关系是: 位 bit (比特)(Binary Digits):存放一位二进制数,即 0 或 1,最小的存储单位。 字节 byte:8个二进制位为一个字节(B),最常用的单位。
2016-03-17 23:59:29 357
原创 【数据结构与算法】十 █算法复杂度█ 二 空间复杂度
【数据结构与算法】十 █算法复杂度█ 二 空间复杂度 一个程序的空间复杂度是指运行完一个程序所需内存的大小。利用程序的空间复杂度,可以对程序的运行所需要的内存多少有个预先估计。一个程序执行时除了需要存储空间和存储本身所使用的指令、常数、变量和输入数据外,还需要一些对数据进行操作的工作单元和存储一些为现实计算所需信息的辅助空间。程序执行时所需存储空间包括以下两部分。 (1)固定部分。这部分空间
2016-03-17 22:52:21 665
原创 【数据结构与算法】九 二分查找
【数据结构与算法】九 冒泡排序适用于排好序的数据,如: int array[] = {1,2,3,6,7,8,9};原理二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则
2016-03-12 23:17:49 407
原创 【数据结构与算法】八 快速排序
【数据结构与算法】八 快速排序 一快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。算法介绍设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的第一
2016-03-08 00:20:03 411
原创 【数据结构与算法】七 █约瑟夫环█ 二 动态规划
【数据结构与算法】七 █约瑟夫环█ 二 动态规划上一章节我们提到约瑟夫环拥模拟现实来实现,这一节我们来用动态规划来解决这一问题。。。背景约瑟夫环约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号0, 1,2,3…n-1分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从0开始报数,数到m-1的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
2016-03-04 01:11:46 857
原创 【数据结构与算法】六 █算法复杂度█ 二 时间复杂度 递归算法
【数据结构与算法】三 █算法复杂度█ 二 时间复杂度 递归算法递归算法以我们上一篇中介绍的兔子算法为例 C++#include <iostream>using namespace std; int rabbit(int i){ if(i<2){ return 1 ; }else{ return rabbit(i-1) + rabbit(i-2);
2016-03-03 00:30:09 908
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人