算法
沧海一渔
乘风破浪会有时,直挂云帆济沧海
展开
-
模N同余证明
自己实现了下,以做记录,也希望看到的朋友,如果有任何不足之处还望指正。 求证:如果N整除A - B,那么我们就说A 于 B模N同余。 证明: 存在整数常数x、y、a、b,其中a < N;b <N,;a,b,N 同号 A可表示为A = xN + a【1】 B可表示为 B = yN + b【2】 已知,(A - B) % N = 0,【3】 【1】【2】带入【3】得到, (xN...原创 2020-10-20 14:51:02 · 2354 阅读 · 0 评论 -
二分查找
1. 二分查找输入是有序的序列。待查找元素如果存在,输出索引,如果不存在,输出-1.//// main.cpp// algorithm//// Created by ybwang on 2019/11/5.// Copyright © 2019 ybwang. All rights reserved.//#include <iostream>...原创 2019-11-05 10:50:43 · 112 阅读 · 0 评论