位运算基础 说到与(&)、或(|)、非(~)、异或(^)、位移等位运算,就得说到位运算的各种奇淫巧技,下面分运算符说明。 1. 与(&) 计算式 a&b,a、b各位中同为 1 才为 1,否则为0,a&1和a%2效果一样;来看两道典型的题目,第1道计算整数 ...
位运算符 amp :与 :或 :异或 :非 取反 gt gt lt lt :右移 补符号位 ,左移 补 gt gt gt :右移 补充高位 对于int型, lt lt 与 lt lt 是相同的,而左边的操作数是long型时需要对右侧操作数模 异或: 可以理解为不进位加法: , , 性质: 交换律:a b b a 结合律: a b c a b c 对于任何数x,都有x x ,x x 自反性:a b ...
2021-08-02 16:31 0 261 推荐指数:
位运算基础 说到与(&)、或(|)、非(~)、异或(^)、位移等位运算,就得说到位运算的各种奇淫巧技,下面分运算符说明。 1. 与(&) 计算式 a&b,a、b各位中同为 1 才为 1,否则为0,a&1和a%2效果一样;来看两道典型的题目,第1道计算整数 ...
第一章:概述 1. 数据和数据结点 数据是对客观事物的描述形式和编码形式的统称。 数据是由数据元素组成的,数据元素又称为数据结点,简称结点。 每个数据元素又包括多个数据项,每个数据项又称为结点的域,其中,用来唯一标识结点的域称为关键字。 2.数据结构、逻辑结构 ...
基本概念和术语 1、数据(Data) 数据是外部世界信息的载体,它能够被计算机识别、存储和加工处理,是计 算机程序加工的原料。计算机程序处理各种各样的数据,可以是数值数据,如整 数、实数或复数;也可以是非数值数据,如字符、文字、图形、图像、声音等。 2、数据元素(Data Element ...
算法的概念 算法是计算机处理信息的本质,因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地,当算法在处理信息时,会从输入设备或数据的存储地址读取数据,把结果写入输出设备或某个存储地址供以后再调用。 算法是独立存在的一种解决问题的方法和思想。 对于算法而言,实现 ...
前言 2016年又是一个全新的开始,每到一年的这个时候,总是颇有感慨。想对过去的一年做一些总结,但又觉得经历和精力总是不够。 俗话说,一年之计在于春,当然,新的一年,也总是计划着N多事情,想做什么 ...
学习慕课网《算法与数据结构》 目录: 第一节:简介 第二节、排序基础 1.冒泡排序 2.选择排序 3.插入排序 4.希尔排序 第三节、高级排序算法 1.归并排序 2.快速排序 思考题 第四节、堆和堆排序 1.最大 ...
数据结构与算法 第1章 绪论 第2章 线性表 第3章 栈和队列 第4章 串 第5章 数组和广义表 第6章 树 第7章 图 第8章 排序与查找 数据结构作业汇总 ...
算法引入 执行结果 另一种算法 执行结果 算法的概念 算法是独立存在的一种解决问题的方法和思想 算法的特性: 输入 输出 有穷性 确定性 可行性 算法效率衡量 时间复杂度 基本运算数量个数 T1 = O(n^3) T2 = O(n ...