Non-decreasing Array

作者:sryan 更新时间:2018-06-15 11:08 分类:数据结构与算法

Given an array with n integers, your task is to check if it could become non-decreasing by modifying...

点击数:185 回复数:0

各种Power of N的算法总结

作者:sryan 更新时间:2018-06-06 16:19 分类:数据结构与算法

最近刷题刷到了好多Power of N,也就是判断一个数是否是N的各种次方。下面总结下大概的算法。 N为2 这种情况是比较特殊的,因为假如N是2的各种次方结果,那么将它转为二进制,必定是最高位是1,其...

点击数:190 回复数:0

House robber

作者:sryan 更新时间:2018-06-05 12:06 分类:数据结构与算法

该题目和最大子串一样,也是一个DP (Dynamic planning)问题。 题目大概为,给出一个数组,给出该数组最大的元素和,任意相加的元素不能左右相邻。

点击数:178 回复数:0

n&(n-1)的技巧

作者:sryan 更新时间:2018-06-05 10:22 分类:数据结构与算法

一道很简单的题目,计算某个32位无符号数中每个比特位1出现的次数,一开始直接遍历每个位,当然不可能遍历32个位,这样效率太低,4个位一起遍历,然后根据该4bit的值来直接switch出1出现的比特数,...

点击数:287 回复数:0

Kadane's algorithm (Maximum subarray)

作者:sryan 更新时间:2018-05-31 11:59 分类:数据结构与算法

Kadane’s algorithm (Maximum subarray) 最近有点时间,抽空刷下leetcode,先从easy的开始刷:)基本都很简单,可是做到了 Maximum subarray ...

点击数:212 回复数:0

归并排序

作者:sryan 更新时间:2018-02-28 10:14 分类:数据结构与算法

归并排序 刷leetcode的题目的时候有一个部分涉及到了两个有序数组的合并,其实仔细想想算法并不复杂,属于归并排序中的一次归并,那么下面做一个简单的笔记。 归并 首先,归并排序中有分而治之的思想,也...

点击数:305 回复数:0

B树简单笔记

作者:sryan 更新时间:2017-09-21 12:20 分类:数据结构与算法

B tree B树比较简单,以前写过的最小堆、最大堆之类的,就是在堆内实现的B树,每个节点的左分叉为小于该节点值,右分叉为大于该节点值,这样就实现了快速查找。 B-Tree 首先给下定义,假设节点最多...

点击数:384 回复数:0

A星寻路算法

作者:sryan 更新时间:2016-09-01 15:35 分类:数据结构与算法

A星寻路算法 这几天实现了一个A*寻路算法,其实在刚毕业的时候就写了一个,算法不复杂,就是效率有点儿低,这些天趁着空闲时间,重新实现了一遍。 算法其实也不复杂,首先有以下几个概念: 开启的节点表(Op...

点击数:470 回复数:0

常用排序算法笔记之冒泡排序、快速排序

作者:sryan 更新时间:2018-09-05 14:50 分类:数据结构与算法

写个笔记。 冒泡算法不多说,很简单,基本思路就是不断的把最大的数送往最大数该有的位置,然后把第二大数送往第二大应有的位置。简单粗糙的实现代码: void SortArray(int* _pArray,...

点击数:105 回复数:0