![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 70
yottapeng
这个作者很懒,什么都没留下…
展开
-
hash表
hash函数的构造方法: 1)直接定zhi'fa原创 2014-10-19 14:55:31 · 786 阅读 · 1 评论 -
KMP
KMP的优势就在于可以让模式串向右滑动尽可能多的距离 就是abc直接从模式串的第三个字母aba...开始匹配,为了实现这一目标,KMP需要预处理出模式串的next数组 理解KMP的关键是你要理解next数组,next数组中保存的就是一个模式串的后缀与前缀的最长匹配,即next[i]=max(len),使得next[0]=next[i-len],next[1]=next[i-len+1]...,转载 2015-01-28 23:14:20 · 412 阅读 · 0 评论 -
动态规划与递归非递归
递归算法就是通过解决同一问题的一个或多个更小的实例来最终解决一个大问题的算法。为了在C语言中实现递归算法,常常使用递归函数,也就是说能调用自身的函数。递归程序的基本特征:它调用自身(参数的值更小),具有终止条件,可以直接计算其结果。 在使用递归程序时,我们需要考虑编程环境必须能够保持一个其大小与递归深度成正比例的下推栈。对于大型问题,这个栈需要的空间可能妨碍我们使用递归的方法。转载 2015-02-02 15:49:03 · 926 阅读 · 0 评论 -
质数问题
求包含n的n以内所有质数,从第一个质数开始,则该质数的倍数为合数,一直到sqrt(n),便可以找出所有质数 class Solution { public: int countPrimes(int n) { if (n <= 2) return 0; vector primes(n+1,true); for(int i=2*2;i原创 2015-05-08 10:43:53 · 724 阅读 · 0 评论 -
Leetcode 241- Different Ways to Add Parentheses
Given a string of numbers and operators, return all possible results from computing all the different possible ways to group numbers and operators. The valid operators are +, - and *.Example 1 Input:原创 2015-07-27 22:51:52 · 1284 阅读 · 0 评论 -
堆排序C++
#include <vector> #include <iostream> #include <stdio.h> #define left(i) (2*i+1) #define right(i) (2*(i+1)) using namespace std; void swap(int &a, int &b) { int c = a; a = b; b = c; } void原创 2015-10-14 10:50:54 · 354 阅读 · 0 评论