- 博客(5)
- 资源 (3)
- 收藏
- 关注
原创 位运算符(一):C/C++位运算符(原理解释+优缺点)
使用范围:这些运算符只能用于整型操作数,即只能用于带符号或无符号的char,short,int与long类型。在实际应用中,建议用unsigned整型操作数,因为带符号操作数可能因为不同机器结果不同。先引入下面的部分。C语言算术运算符与位运算符link这篇就基本原理还讲了一下作用,虽然是很显然的作用,用原理一下就能推出来,但是值得看一下。很简单,不会浪费几十秒的。位运算符(一):C/C...
2020-04-12 10:33:31
693
原创 桶排序介绍及原理(“最快的排序”)
神奇的桶排序在学排序的时候,就想着有没有比O(logn)更快的排序的方法,在数据结构排序那章的时候学到快速排序的时候已经觉得没有更快的排序方法。自己写课设的时候,也就数据查询这方面的算法,就数据本身特性进行过改进,但是,始终无法突破O(logn)的限制,久而久之,也就认为没有更快的排序方法。更不要说达到O(n)的量级。O(n)也就意味着存在与读取数据同样时间复杂度的排序方法。举个例子,你读完...
2020-04-05 22:24:35
790
1
原创 [C++]蓝桥杯 1的个数
问题描述 输入正整数n,判断从1到n之中,数字1一共要出现几次。例如1123这个数,则出现了两次1。例如15,那么从1到15之中,一共出现了8个1。输入格式 一个正整数n输出格式 一个整数,表示1出现的资料样例输入15样例输出8数据规模和约定 n不超过30000#include<iostream>#include<math.h>using...
2020-03-19 09:28:41
270
原创 选择排序(思路+算法)
选择排序选择排序是一个十分基础,简单的排序。思路:1.找到数组中最小的元素,拎出来,将它和数组的第一个元素交换位置; 2.在剩下的元素中继续寻找最小的元素,拎出来,和数组的第二个元素交换位置; 3.如此循环,直到整个数组排序完成。4.若是由大到小也是同样方法,只需要修改比较大小的符号; public static void sort(int arr[]) { fo...
2020-02-24 19:59:18
4805
原创 冒泡排序(思路+具体算法)
冒泡排序1.传统冒泡排序冒泡排序算法出名度高。简明地说,步骤划分,1、比较相邻元素大小;2、按一定顺序交换两个元素(由小到大、由大到小)3,不重复的彻底比较全部元素·,每一次比较后整体的有序度增加,完全成``功后整个序列就排序成功。 public static void sort(int arr[]) { for(int i=0;i<arr.length...
2020-02-22 21:47:47
2354
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人