位运算 计算机中的数在内存中都是以二进制形式进行存储的，用位运算就是直接对整数在内存中的二进制位进行操作，因此其执行效率非常高，在程序中尽量使用位运算进行操作，这会大大提高程序的性能。 位操作符 & 与运算 两个位都是 1 时，结果才为 1，否则为 0 | 或运算 两个位都是 0 时，结果才为 0， ...
分类：
其他好文 时间：
2020-04-23 21:23:54
阅读次数：
77
//普通操作 void swap(int &a, int &b) { a = a + b; b = a - b; a = a - b; } //位与操作 void swap(int &a, int &b) { a ^= b; b ^= a; a ^= b; } 作者：力扣（LeetCode）链接：h ...
分类：
其他好文 时间：
2020-02-24 09:45:24
阅读次数：
52
1.冒泡排序： 规则：前后两两进行比较，如果符合比较的条件，交换两数的位置，直到所有的数据比较完成，且符合从小到大条件，则结束排序。 规律：每一轮比较，都会找出一个较大的数，放在正确的位置。 复杂度：当数据为正序排列时，时间复杂度最小；当数据是倒序排列时，时间复杂度最大。 var arr=[4,3, ...
分类：
编程语言 时间：
2020-02-03 22:27:11
阅读次数：
92
错误示范 1. 直接交换 输出结果： 2. 包装类交换 输出结果： 正确示范 1. 数组交换 输出结果： 2. 通过加减计算交换 输出结果： 3. 通过异或运算交换 输出结果： 通过异或运算交换的原理 按位异或运算是指两个相应的二进制相同时结果为0，否则为1。 a ^ b ^ b 、 (a^b)^b ...
分类：
编程语言 时间：
2019-08-20 18:47:32
阅读次数：
90
一、常用排序算法及滑稽实现 1. 插入排序：遍历数组(n)，将每个元素插入到前面子序列的合适位置（插入时采取前面的部分元素后移，再将本元素填在适当位置的方法） 平均：O(n2) 最坏：O(n2) 最好：O(n)（有序时出现） 稳定性：稳定（相同元素在排序之后相对位置不会改变） 模拟： 12 30 9 ...
分类：
编程语言 时间：
2019-08-10 21:45:16
阅读次数：
136
冒泡排序是算法中比较重要的知识点，也是程序员必备的知识点. 有两种实现方式： 第一种是两层循环的实现方式： 1:双层for循环嵌套； 2.判断条件如果满足，交换两数位置； 打印出来的结果是 6 5 3 2 1 单层循环的实现方式： 实质上是用单层循环实现多层循环，在for循环中判断当前循环是否结束， ...
分类：
编程语言 时间：
2019-06-11 10:51:00
阅读次数：
119
1：HDU 5122 K.Bro Sorting 题目描述：输入T，代表T组样例，每组样例输入n代表n个数，要求进行操作，使n个数为升序排列，求最少操作的次数。 进行的操作为：对于任意一个数来说，如果它大于等于它右边的数，则交换两数的位置，直到小于右边的数或者到了数组尾部。比如2 5 4 1 3，对 ...
分类：
其他好文 时间：
2019-03-25 21:58:29
阅读次数：
234
冒泡排序 大（小）的数慢慢“浮”到队列尾端。 原理（步骤）： 第一步：比较相邻两数，从小到大排序时，第一个数大于第二个数时，交换两数位置， 第二步：接着对数列中第二对（第二个数和第三个数）重复第一步操作，比完所有数之后最大（小）的数已经在最右边。第一轮结束。 第三步：针对除最后一个数外的数重复一、二 ...
分类：
编程语言 时间：
2019-02-25 00:25:36
阅读次数：
208
冒泡排序的原理： 代码还有改进的空间，如果排序到后面都是有序的了，此时无需继续比较了，例如：对于一个有序度比较高的数组{1,2,3,4,6,5}，第一次冒泡变成{1,2,3,4,5,6}，第二次冒泡没有交换数据，此时数组已经是有序的，无需继续冒泡下去。 java代码： 性能分析： 时间复杂度：O(n ...
分类：
编程语言 时间：
2019-01-30 13:03:55
阅读次数：
185
Title: 位操作基础篇之位操作全面总结Author: MoreWindowsE-mail: morewindows@126.comKeyWord: C/C++ 位操作 位操作技巧 判断奇偶 交换两数 变换符号 求绝对值 位操作压缩空间 筛素数 位操作趣味应用 位操作笔试面试 位操作篇共分为基础篇 ...
分类：
其他好文 时间：
2018-12-10 13:57:53
阅读次数：
150
