算法学习笔记
我不是斗哥
这个作者很懒,什么都没留下…
展开
-
leetcode笔记
Longest Palindromic Substring Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Input: “babad” Output: “bab” Note: “aba” i...原创 2019-11-21 19:34:21 · 115 阅读 · 0 评论 -
leetcode笔记
Longest Palindromic Substring Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Input: “babad” Output: “bab” Note: “aba” i...原创 2019-11-19 15:17:26 · 105 阅读 · 0 评论 -
Otsu的C语言实现
记t为前景与背景的分割阈值,前景点数占图像比例为w0,平均灰度为u0;背景点数占图像比例为w1,平均灰度为u1。 则图像的总平均灰度为:u=w0*u0+w1*u1。 前景和背景图象的方差:g=w0*(u0-u)(u0-u)+w1(u1-u)(u1-u)=w0*w1(u0-u1)*(u0-u1),此公式为方差公式。 当方差g最大时,可以认为此时前景和背景差异最大,此时的灰度t是最佳阈值sb =...翻译 2016-08-31 15:34:31 · 2898 阅读 · 0 评论 -
杨辉三角的C语言实现
#include <iostream> using namespace std;void pascalTriangle(int maxRow) { int array[100][100]; for (int i = 0; i < 100; ++i) { for (int j = 0; j < 100; ++j) { ar原创 2016-09-03 14:25:12 · 497 阅读 · 0 评论 -
最大子序列问题
输入一组整数,求出这组数字子序列和中最大值。也就是只要求出最大子序列的和,不必求出最大的那个序列(即数组中连续的子序列,不限长度,但求连续)。例如:序列:-2 11 -4 13 -5 -2,则最大子序列和为20。序列:-6 2 4 -7 5 3 2 -1 6 -9 10 -2,则最大子序列和为16。////穷举法,复杂度O(n^3) int findMaxSubArray(vector<int>&原创 2016-09-14 20:14:53 · 231 阅读 · 0 评论 -
zigzag数组的C语言实现
#include <iostream> #include<string.h> #include<memory> using namespace std; void zigzag(int n) { }void display(int **array) { for (int i = 0; i < 10; i++) { for (int j = 0; j < 10; j++原创 2016-09-04 15:08:55 · 1809 阅读 · 0 评论 -
螺旋数组的C语言实现
#include <iostream> using namespace std;#define MAX(x,y) (x>y?x:y) #define ABS(x) (x>0?x:-x) int SpiralArray(int x, int y) { int floor = MAX(ABS(x), ABS(y));//层数,坐标中最大值即为层数。 int Result = 0;原创 2016-09-07 19:13:42 · 5159 阅读 · 0 评论 -
各种排序的C语言实现
//快速排序函数 void quickSort(int* array, int arrayBegin, int arrayEnd) { if (arrayBegin < arrayEnd)//确保输入的参数有效,同时也是递归终止的关键 { int i = arrayBegin; int j = arrayEnd; int base = a原创 2016-09-21 14:06:38 · 278 阅读 · 0 评论