- 博客(5)
- 收藏
- 关注
RSS订阅原创 负数取余mod
取模运算是求两个数相除的余数。[1]取模运算（“Modulo Operation”）和取余运算（“Remainder Operation ”）两个概念有重叠的部分但又不完全一致。主要的区别在于对负整数进行除法运算时操作不同。取模主要是用于计算机术语中。取余则更多是数学概念。模运算在数论和程序设计中都有着广泛的应用，奇偶数的判别到素数的判别，从模幂运算到最大公约数的求法，从孙子问题到凯撒密码问题，无不充斥着模运算的身影。虽然很多数论教材上对模运算都有一定的介绍，但多数都是以纯理论为主，对于模运算在程序设计
2021-07-31 20:41:26
13108
3
原创 链表
#include<iostream>using namespace std;typedef struct linkNode{ int data ; linkNode *next;}*link,Node;class LinkList{ public: LinkList(){ this->head =linkInit(); } link linkInit();//初始化链表 void headInsert();//头插法 void tailInsert
2020-10-26 12:19:14
117
原创 并查集——朋友圈敌友问题
#include<iostream>using namespace std;int parent[1001],flag[1001];int countNodes=1;//计数 某集合(树)中结点个数 (包括根结点) int find(int i){ int j=i; int temp; countNodes=0; //for(j=i;parent[j]>=0;j=parent[i]); while(parent[j]!=-1) j = parent[j]; while
2020-07-29 22:34:52
202
原创 折半插入排序
#includeusing namespace std;// 折半插入排序void BinSort(int *a,int n){for(int i=1;i<n;i++){int low = 0,high = i-1,mid;while(high>=low){mid = (high+low)/2;if(a[i]<=a[mid]) high = mid-1;else low = mid+1;}int temp = a[i];for(int j=i-1;j>low-
2020-06-22 23:46:47
150
原创 直接插入排序
插入排序#includeusing namespace std;// 插入排序void insertionSort(int a[],int n){int i,j;int temp;for(int i=1;i<n;i++){ //n-1趟temp = a[i];j = i-1;while(temp<a[j]&&j>=0){ //找出比插入数小的最大的数 ，找到之前元素挨个后移a[j+1] = a[j];j–;}a[j+1] = temp;}}
2020-06-22 22:27:46
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人