我不是匠人

分类

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 复试上机(50) 字符串(31) 并查集(4) 广度优先搜索(3) 技巧题(2) 拓扑排序(3) 排序(12) 数字图像处理(1) 数组(3) 数论基础(15) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

TA的专栏 7篇文章 0人订阅

Java算法题解

6篇文章 1133人学习

我不是匠人

1篇文章 630人学习

全部文章（共463篇）

全排列算法

123 132 213 231 321 312 不断的把数组中的首位分割开，最终实现全排列这里传的是数组，但是操作是在同一个数组操作的，意思就是交换操作是全局的，同时把这个改变过后的结果传个了下一次迭代，但是输出完元素后，程序又进行了一次交换，即自动恢复了对数组的交换，所以我们可以检验最后数组的输...

全排列

2018-12-22

0 466

堆排序与稳定性

边界如此之复杂，思路如此之诡谲。时间复杂度O（nlogn）空间复杂度O（1）堆排序： 1.把数组中的元素插入到大根堆，大根堆只保证堆顶元素为最大值，但是整体不保证有序。 2.把堆顶元素与最后一个元素交换，同时堆长度heapsize减一 3.把交换过后的0到heapsize的元素大根堆化，再重...

2018-12-22

0 598

Matlab数字图像处理一

均值滤波对高斯噪声效果比较好中值滤波对椒盐噪声效果比较好读取保存 I = imread('lenna.jpg'); imshow(I); imwrite(I,'new.jpg'); 灰度图 I1 = rgb2gray(I); 直方图 figure,imhist(I1) 直方图...

matlab

2018-12-14

0 453

随机快排

import random def quicksort(arr, L, R): if(L < R): swap(arr,L + int(random.random()*(R-L+1)), R) low,high=partition(arr, L, R) ...

快排

2018-12-11

0 491

荷兰国旗问题

荷兰国旗问题给定一个数组arr和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边要求：额外空间复杂度O(1),时间复杂度O(n) 开始设置两个指针，一个指向左边L-1处，一个指向右边R+1处，当前指针遍历整个数组。 1.当前值比给定值小...

partition

2018-12-11

0 596

KMP算法

根据牛客网左神讲的内容改编而成。KMP算法通过最长前后缀实现了加速，可以通过反证法加以证明，有兴趣的可以参考算法导论。判断pattern在Text的什么位置出现的 #include<cstdio> #include<cstring> int next[100]; int...

kmp 字符串

2018-12-06

0 500

下厨房

下厨房简洁版集合的插入和个数统计 #include<cstdio> #include<iostream> #include<string> #include<set> using namespace std; int main(){ stri...

c

2018-11-28

0 575

复杂性思维

量子力学中提到：人的观测会影响被观测的生物体。所以当我们开始观察这个系统的时候，这个系统已经产生了变化。现在的互联网是高度用户参与的，所以设计的任何软件或者游戏，不过是设计了一个平台。而这个游戏最有趣的地方，就是用户参与进来而形成的涌现效果。区块链一种分布式系统，为了增加安全性。被誉为新一代...

2018-11-27

0 0

吴恩达《机器学习》

4.1 Multiple features(variables) notation n n n = number of feature ...

2018-11-20

0 378

梯度下降法

简介梯度下降法不是一个机器学习算法是一种基于搜索的最优化方法作用：最小化一个损失函数梯度上升法：最大化一个效用函数在直线方程中，导数代表斜率在曲线方程中，导数代表切线斜率导数可以代表方向，对应 J ...

2018-11-20

0 457