数据结构与算法
阳光zfc
从哪儿跌倒,从哪儿爬起来。
展开
-
分治算法
1 分治策略: 对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。2 分治步骤:分治法在每一层递归上都有三个步骤: step1 分解:将原问题分解为若干个规模较小,相互独立,与原问题形...原创 2018-10-05 17:30:12 · 188 阅读 · 0 评论 -
算法中符号的简单理解
O(big-Oh): 首先,这是我们在学习工作中描述算法时间复杂度用的最普遍的符号。它是渐进上界,其作用是将我们得到的算法在最坏情况下(worst case)时间复杂度表达式简化成对应的多项式(比如n^2等)。所以在我们证明的过程中,目的是证明我们的式子要“小于等于”目标多项式。 Ω(big-Omega): 这个符号我们一般用的比较少,一个是因为我们一般不会去...转载 2018-10-05 19:23:53 · 3198 阅读 · 0 评论 -
快速排序
int partition(int *l,int low,int high) { int temp=l[low]; int p = l[low]; while (low != high) { while (low < high&&l[high] <= p) { high--; } l[low] = l[high]; while (low &...原创 2018-10-06 15:23:22 · 97 阅读 · 0 评论 -
分治法-第k大元素
#include<iostream>using namespace std;int partition(int *l,int low,int high);void findk(int k,int *l,int low,int high);void qsort(int *l,int low,int high);int main() { int m, k; cin...原创 2018-10-06 15:26:23 · 686 阅读 · 0 评论 -
91解码(动态规划)
举例示意过程以s=102213为例,结果为5。dp[i]表示从s[0]到s[i]的个数i s[i] (s[i-1],s[i]) dp[i] 0 1 1 1 0 10 1 2 2 02 1 3 2 22 2 4 1 21 3 5 3 13 ...原创 2018-10-30 21:55:38 · 490 阅读 · 0 评论 -
牛顿迭代法快速寻找平方根
转载:https://kb.cnblogs.com/page/189867/转载 2018-12-07 17:08:56 · 215 阅读 · 0 评论