![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Algorithm
Algorithm
做人,最重要的就是开心嘛
你努力的程度,远没有达到要拼天赋的地步。
展开
-
子数组最大累加和问题(Java)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请轻击http://www.captainbed.netpackage live.every.day.Programming.Array;/** * 题目: * 子数组最大累加和问题。 * * 思路: * 从左到右遍历数组。 * * @author Created by LiveEveryDay */public class SubarrayMaxSum { public sta原创 2022-01-31 09:06:04 · 455 阅读 · 0 评论 -
分治算法-归并排序(C++)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请轻击http://www.captainbed.net/* * 分治算法-归并排序。 * * MergeSort.cpp - by LiveEveryDay */#include <iostream>using namespace std;void merge(int a[], int n, int low, int mid, int high) { int t[n];原创 2022-01-09 21:00:38 · 358 阅读 · 0 评论 -
算法-桶排序(C++)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net/* * 桶排序。 * * BucketSort.cpp - by LiveEveryDay */#include <stdio.h>using namespace std;const int capacity = 100;int bucket[capacity];void bucketSort(int a[], int原创 2022-01-09 16:56:28 · 657 阅读 · 0 评论 -
算法-BFS广度优先搜索解决迷宫问题(C++)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net/* * 问题:求解迷宫问题。 * * 分析: * 方法:BFS广度优先搜索。 * 算法: * 1、将起点入队。 * 2、队首结点可扩展的点入队;如果没有可扩展的点,将队首结点出队。 * 3、重复第2步,直到到达目标位置或者队列为空。 * 注:BFS搜索到的结果一定是最短的。BFS运用到了队列。 * * Maze_BFS.cpp - b原创 2022-01-09 16:17:22 · 1143 阅读 · 0 评论 -
算法-DFS深度优先搜索解决迷宫问题(C++)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net/* * 问题:求解迷宫问题。 * * 分析: * 方法:DFS深度优先搜索。 * 求解思路: * 1、先判断是否到达目标位置,如果到达目标位置,再试探有无其他更短的路径。 * 2、如果没有到达目标位置,则找到下一步可以到达的位置,直到找到目标位置。 * 注:从某点出发,沿着一个方向往下试探,当找到目标位置,还需回溯,以便找到所有的路径,再比原创 2022-01-08 22:02:48 · 899 阅读 · 0 评论 -
算法-0-1背包问题
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请轻击http://www.captainbed.net/* * 问题:求解0-1背包问题。 * * 分析: * 方法:动态规划。 * 设计状态:记f(k,w)为当背包容量为w,现有k件物品可以选择时,所能获取的最大价值。 * 状态转移方程:当wk>w,f(k,w)=f(k-1,w);当wk<=w,f(k,w)=max{f(k-1,w),f(k-1,w-wk)+vk}。 * * Kna原创 2022-01-08 09:26:40 · 214 阅读 · 0 评论 -
算法设计与分析-动态规划
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.netDefinitionProvide a way to access the elements of an aggregate object sequentially without exposing its underlying represe...原创 2019-02-11 16:59:36 · 64256 阅读 · 2 评论 -
Algorithm - Binary Search (Java)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net折半查找,也称二分查找、二分搜索,是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始...原创 2019-03-19 12:03:14 · 37896 阅读 · 0 评论 -
Algorithm - CPU Usage Curve (C++)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net/* * CpuUsageCurve.h - by FreeMan */#include "Windows.h"#include "math.h"#include "stdlib.h"const double SPLIT = 0.01;const int COUNT = 200;const double PI = 3.14159265;原创 2021-05-21 11:57:38 · 153 阅读 · 0 评论 -
Dynamic Programming - Max Subsequence Sum (C)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net/* * MaxSubsequenceSum.c - by FreeMan */#include <stdio.h>#define NlogNAlgorithm#ifdef CubicAlgorithmint MaxSubsequenceSum(const int A[], int N){ int ThisSum, M原创 2021-04-25 19:59:54 · 153 阅读 · 0 评论 -
C - Quick Sort (one of the simplest)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net/* * Quick Sort: * * Given an array, one element is chosen and the others partitioned in two subsets * - those less than the partition element and those greater than or equal t原创 2021-03-02 19:56:47 · 199 阅读 · 0 评论 -
C - Shell Sort (one of the simplest)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net/* * Shell Sort: sort v[0]...v[n-1] into increasing order * * The basic idea of this sorting algorithm, is that in early stages, far-apart * elements are compared, rather than原创 2021-02-24 14:12:35 · 187 阅读 · 0 评论 -
Algorithm - Max Subsequence Sum (Java)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.netpackage live.every.day.Algorithm;import java.util.Random;/** * This class solves the maximum contiguous subsequence sum problem, four algorithms provided. * *** NOTE: If all.原创 2019-01-10 14:20:30 · 33146 阅读 · 0 评论 -
Algorithm - Random (Java)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.netpackage chimomo.learning.java.algorithm;/** * Random number class, using a 31-bit linear congruential generator. * * @...原创 2019-01-10 11:47:27 · 32724 阅读 · 0 评论 -
Alogrithm - Word Ladder (Java)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.netpackage chimomo.learning.java.algorithm;import java.io.BufferedReader;import java.io.FileReader;import java.io.IOExcept...原创 2019-01-09 19:32:32 · 33183 阅读 · 0 评论 -
Algorithm - Merge Sort(Java)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请轻击http://www.captainbed.netpackage live.every.day.Algorithm.Sort;import java.util.Arrays;/** * @author LiveEveryDay * * Introduction: * Merge Sort is built on Merge operation, * it is a typical app.原创 2019-03-23 15:45:08 · 35202 阅读 · 0 评论 -
Algorithm - Shell Sort(Java)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.netpackage chimomo.learning.java.algorithm.sort;import java.util.Arrays;/** * @author Chimomo * * <p> * Introduc...原创 2019-03-23 15:43:58 · 34801 阅读 · 0 评论 -
Algorithm - Swap Sort(Java)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.netpackage chimomo.learning.java.algorithm.sort;import java.util.Arrays;/** * @author Chimomo * * <p> * Introduc...原创 2019-03-23 15:42:30 · 34910 阅读 · 0 评论 -
Algorithm - Heap Sort(Java)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请轻击http://www.captainbed.netpackage live.every.day.Algorithm.Sort;import java.util.Arrays;/** * @author LiveEveryDay * * Introduction: * Heap Sort is a kind of selection sort. * * Basic Thought: *.原创 2019-03-23 15:18:35 · 36228 阅读 · 0 评论 -
Algorithm - Selection Sort(Java)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.netpackage chimomo.learning.java.algorithm.sort;import java.util.Arrays;/** * @author Chimomo * * <p> * Basic Th...原创 2019-03-23 14:57:16 · 34895 阅读 · 0 评论 -
Algorithm - Insertion Sort(Java)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.netpackage chimomo.learning.java.algorithm.sort;import java.util.Arrays;/** * @author Chimomo * * <p> * Basic Th...原创 2019-03-23 14:46:59 · 35038 阅读 · 0 评论 -
Algorithm - Quick Sort(Java)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.netpackage live.every.day.Algorithm.Sort;import java.util.Arrays;/** * @author LiveEveryDay * <p> * Basic Thought: * <p> * Quick Sort: * Split the sequence into.原创 2019-03-23 14:44:53 · 36477 阅读 · 0 评论 -
Algorithm - Bubble Sort(Java)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.netpackage chimomo.learning.java.algorithm.sort;import java.util.Arrays;/** * @author Chimomo * * <p> * Basic Th...原创 2019-03-23 14:40:26 · 35057 阅读 · 0 评论 -
Algorithm - Binary Search(Java)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.netpackage chimomo.learning.java.algorithm.search;/** * @author Chimomo * * <p> * Prerequisite: * * The prerequi...原创 2019-03-23 14:38:28 · 35211 阅读 · 0 评论 -
算法 - 归并排序(C#)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net/* * MergeSort.cs - by Chimomo * * 归并排序是建立在归并操作上的排序算法,该算法是分而治之策略(Divide and Conquer)的一个非常典型的应用。 * * 归并操作的基本原理: * 1、申...原创 2019-03-05 19:55:25 · 36515 阅读 · 1 评论 -
算法 - 内部排序方法总结
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net各种排序方法的性能比较 排序方法 最好时间复杂度 平均时间复杂度 最坏时间复杂度 空间复杂度 稳定性 直接插入排序 O(n) O(n2) O(n2) O(1) 稳定 简单选择排...原创 2019-03-05 16:53:26 · 35141 阅读 · 1 评论 -
算法 - 希尔排序(C)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net/* * ShellSort.c - by Chimomo * * 希尔排序又称“缩小增量排序”,是对直接插入排序的改进。 * 希尔排序的基本思想是:先将整个待排序序列分割成若干子序列,然后分别进行直接插入排序,待整个序列中的记录基本有序...原创 2019-03-05 15:39:26 · 34303 阅读 · 0 评论 -
算法 - 把数组元素按奇偶性分开并排序(C++)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net/* * Created by Chimomo */#include <iostream>#include "../HeapSort.cpp"#include "OddEvenSplitter.cpp"using na...原创 2019-02-28 20:12:14 · 39098 阅读 · 3 评论 -
算法 - 求两个自然数的最小公倍数(C++)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net/* * 求两个自然数的最小公倍数 - C++ - by Chimomo * * Answer:最小公倍数 = 两数的乘积 / 最大公约数 */#include <iostream>#include <casser...原创 2019-02-27 20:32:12 · 58751 阅读 · 0 评论 -
算法 - 求两个自然数的最大公约数(C++)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net/* * 求两个自然数的最大公约数 - C++ - by Chimomo * * Answer:辗转相除法 */#include <iostream>#include <cassert>#include &...原创 2019-02-27 20:28:10 · 45404 阅读 · 0 评论 -
算法 - 求和为n的连续正整数序列(C++)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net/* * 求和为n的连续正整数序列 - C++ - by Chimomo * * 题目: 输入一个正整数n,输出所有和为n的连续正整数序列。例如:输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3个连续序列1-5、4-6...原创 2019-02-27 20:22:42 · 48197 阅读 · 2 评论 -
算法 - 求一个数组的最长递减子序列(C++)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net/* * 求一个数组的最长递减子序列 - C++ - by Chimomo * * 题目: 求一个数组的最长递减子序列,比如{8, 14, 6, 2, 8, 14, 3, 2, 7, 4, 7, 2, 8, 101, 23, 6, 1, 2...原创 2019-02-27 20:14:07 · 45493 阅读 · 0 评论 -
算法 - n个数字形成的圆圈中循环删除第m个数字(C++)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net/* * n个数字形成的圆圈中循环删除第m个数字 - C++ - by Chimomo * * 题目:n个数字(0, 1, … , n-1)形成一个圆圈。从数字0开始,每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的...原创 2019-02-27 20:03:16 · 43903 阅读 · 0 评论 -
算法 - 求子数组的最大和(C++)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net/* * 求子数组的最大和 - C++ - by Chimomo * * 题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 * 求所有子数组的和的最大值。要求时间复杂度为O(n...原创 2019-02-27 18:11:55 · 44880 阅读 · 5 评论 -
算法 - 有两个相同大小数组均已按升序排列,编程计算这两个数组的中位数(C++)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net/* * Created by Chimomo * * Let X[0...n-1] and Y[0...n-1] be the two arrays, each containing n numbers already in the so...原创 2019-02-26 10:41:50 · 55308 阅读 · 0 评论 -
算法 - 判断一个数是不是2的n次幂
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net设要判断的数是无符号整数X。首先判断X是否为0,如果为0则不是2的n次幂,返回。将X和X-1进行按位“与”操作,如果结果是0,则说明这个数是2的n次幂;如果结果非0,则说明这个数不是2的n次幂。...原创 2019-02-26 10:31:24 · 57196 阅读 · 1 评论 -
算法 - 快速求一个整数的7倍
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net乘法运算相对比较慢,所以快速的方法就是将这个乘法转换成加减法和移位操作。可以将此整数先左移三位(*8)然后再减去原值:X << 3 – X。...原创 2019-02-26 10:29:23 · 55794 阅读 · 0 评论 -
算法 - 输出一个字符串的全排列(C++)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net/* * Created by Chimomo * * 实现方法: * 对于一个字符串"abc"输出它的全排列,第一个字符应该分别为a,b,c;第二个字符,后面应该是除去已输出部分的剩余部分的全排列。 * * 即对于"abc", *...原创 2019-02-19 10:19:44 · 67339 阅读 · 1 评论 -
算法 - 交换排序(C++)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net/* * SwapSort.cpp - by Chimomo * * 在程序设计中,交换排序是基本排序方法的一种。 * 所谓交换,就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置, * 交换排序的特点是:将键值较大的记...原创 2019-02-13 10:50:56 · 60622 阅读 · 0 评论 -
算法 - 堆排序(C#)
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net/* * 堆排序是一种选择排序,时间复杂度为O(nlog<sub>2</sub>n)。 * * 堆排序的特点是: * 在排序过程中,将待排序数组看成是一棵完全二叉树的顺序存储结构, * 利用完全二叉树中父结点和...原创 2019-02-01 15:34:50 · 70003 阅读 · 1 评论