有效的数独(leetcode36),二分查找搜索插入位置(leetcode35), 在排序数组中查找元素的第一个和最后一个位置(leetcode34) ,搜索旋转排序数组(leetcode33)  动态规划最长有效括号(leetcode32)  
转载 2021-04-07 09:18:09
160阅读
2评论
Copyright © 1900-2016, NORYES, All Rights Reserved. http://www.cnblogs.com/noryes/ 欢迎转载,请保留此版权声明。 转载自http://blog.csdn.net/orbit/article/details/774972
转载 2020-12-24 17:44:00
2931阅读
最近养病中,文章发布的少些,整理一套经典算法项目,学习一下。项目地址:https://github.com/77954309/classical_algorithm
原创 2021-08-31 09:15:38
54阅读
/** * 冒泡 * 两两比较相邻记录,如果反序则交换,直到没有反序的记录为止 */public class bubble {    public static void bubblesort(int[] sort){        int tmp=0;        for (int i = 0; i < sort.length-1; i++) {            for (int ...
原创 2021-08-31 09:20:44
57阅读
/** * 递归:在方法体重调用本身这个方法 **/public class DiGui {    public static void main(String[] args) {        DiGui.test(0);    }    public static void test(int value){        if(value<100){            System....
原创 2021-08-31 09:20:42
125阅读
最近养病中,文章发布的少些,整理一套经典算法项目,学习一下。项目地址:https://github.com/77954309/classical_algorithm
原创 2022-02-10 11:13:20
19阅读
/** * 冒泡 * 两两比较相邻记录,如果反序则交换,直到没有反序的记录为止 */public class bubble {    public static void bubblesort(int[] sort){        int tmp=0;        for (int i = 0; i < sort.length-1; i++) {            for (int ...
原创 2022-02-14 17:22:15
15阅读
/** * 递归:在方法体重调用本身这个方法 **/public class DiGui {    public static void main(String[] args) {        DiGui.test(0);    }    public static void test(int value){        if(value<100){            System....
原创 2022-02-14 17:22:30
39阅读
关于算法,面太广。本系列只研究实际应用中遇到的核心算法。了解这些算法和应用,对java码农进阶是很有必要的。   对于Paxos学习论证过程中,证实一句话:有史以来学习paxos最好的地方wiki:Paxos (computer science)  一、背景 Paxos 协议是一个解决分布式系统中,多个节点之间就某个值(提案)达成一致(决议)的通信协议。但Paxos算法晦涩难懂,原版论文也是让人难
转载 2021-06-22 15:07:42
204阅读
1. RSA介绍 RSA公钥加密算法是1977年由Ron Rivest、Adi Shamirh和LenAdleman在(美国麻省理工学院)开
转载 2014-10-21 10:39:00
93阅读
2评论
计算CVN时使用二个位的验证密钥,KeyA和KeyB。1)计算CVN 的数据源包含: 主账号(PAN)、卡失效期和服务代码,从左至右顺序编排。4123456789012345+8701+1112)将上述数据源扩展成128 位二进制数据(不足128 位右补二进制0)。412345678901234...
转载 2014-10-17 19:46:00
141阅读
算法系列之分治(分而治之) 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。...
算法系列之分治(分而治之)       分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。即:使用分治算法的问题必须满足一下要求:1.此问题可以被分解为多个与原问题性质相同的子问题(子问题是原问题的规模缩小到一定的程度就可以容易地解决的)2.子问题的解可以合并成原问题的解3.各个
原创 2021-06-04 21:20:53
222阅读
Hash,一般翻译做“散列”,也有直接音译为"哈希"的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。hash算法的意义在于提供了一种快速存取数据的方法,它用一种算法建立键值与真实值之间的对应关系,可以快速查找诸
原创 2023-06-05 10:55:59
50阅读
淘汰算法之FIFO (Fist in first out) 先进先出。
原创 2023-06-05 14:52:55
153阅读
     常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括: 关于时间复杂度:1.     平方阶 (O(n2)) 排序各类简单排序:直接插入、直接选择和冒泡排序。2.     线性对数阶 (O(nlog2n))
原创 2017-05-18 19:00:53
2137阅读
     常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括: 关于时间复杂度:1.     平方阶 (O(n2)) 排序各类简单排序:直接插入、直接选择和冒泡排序。2.     线性对数阶 (O(nlog2n))
原创 2017-05-18 19:07:48
740阅读
     常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括: 关于时间复杂度:1.     平方阶 (O(n2)) 排序各类简单排序:直接插入、直接选择和冒泡排序。2.     线性对数阶 (O(nlog2n))
原创 精选 2017-05-18 19:48:46
1236阅读
数组"数组"结构其实就是一排紧密相邻的可数内存,并提供了一个能够直接访问单一的数据内容的计算方法.我们其实可以想象一下自家的信箱,每一个信箱都有住址,其中路名就是名称.而信箱号码就是索引,如下图所示,邮递员可以按照信件上的住址把信件直接投递到指定的信箱中,这就是好比程序设计语言中数组的名称是表示一块紧密相邻内存的起始地址位置,而数组的索引就是来表示从此内存起始地址的第几区块.通常数组的使用可以分为
原创 2020-12-28 20:04:27
287阅读
原创 lightcity 光城 2020-06-12算法系列之快速幂今天常规,分享一个套路模板,快速求解快速幂问题。题目:求 a 的 b 次方对 p 取模的值。输入格式三个整数 a,b,p ,在同一行用空格隔开。输出格式输出一个整数,表示a^b mod p的值。数据范围0≤a,b,p≤10^9数据保证 p≠0输入样例:3 2 7输出样例:2数据范围位10^9,C++ 的O(n)级别算法支持10^7
c++
转载 2021-03-16 13:23:14
160阅读
  • 1
  • 2
  • 3
  • 4
  • 5