![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Sunshine8430
学习中!
展开
-
leetcode初级之动态规划
1、 动态规划问题的描述:动态规划问题与计算最优值问题有关,题目中问题的解法是不确定的,但是每一步最优解之间必然有一定的联系。如果能够保存已解决子问题的答案,在后面的计算中用到这些答案,就可以很快解决问题。2、动态规划问题的解法——填表法为了将已解决的子问题答案保存起来,可使用一个表来记录所有已解决的子问题的答案,不管孩子问题以后是否被用到,只要它被计算过,就将结果填入表中。具体步骤如下:...原创 2018-12-24 11:10:41 · 254 阅读 · 0 评论 -
leetcode-计数质数,埃拉托斯特尼筛法找小素数
今天回到了一个找素数的高级算法——埃拉托斯特尼筛法算法思想:结果:给出要筛数值的范围n(n>2),找出n以内的素数。步骤:先用2去筛,即把2留下,把2的倍数剔除掉;再用下一个素数,也就是3筛,把3留下,把3的倍数剔除掉;接下去用下一个素数5筛,把5留下,把5的倍数剔除掉;不断重复下去…,直到n小于最后一个标出的素数的平方,那么剩下的所有数都是素数。算法步骤:算法伪代码:Input...原创 2018-12-25 16:53:09 · 264 阅读 · 0 评论 -
leetcode初级总结(一)数组
数组基础知识回顾数组的基础知识主要有声明与引用,赋值、遍历等,因为较常用,基本上都很熟悉,简单回顾一下动态数组的声明与引用。静态数组在声明的时候就确定了数组的大小,并且不能修改,在实际中,经常会遇到这样一种情况,所需的空间取决于实际输入的数据,而无法预先确定,对于这种问题,可以使用动态数组来解决。1、动态分配一维数组:int *array; // 数组指针int arrLen; //...原创 2019-01-07 22:16:20 · 394 阅读 · 0 评论 -
Leetcode初级总结(二)字符串
字符串的基本操作在 C 语言中,字符串是使用 null 字符 ‘\0’ 终止的一维字符数组。1、字符串的初始化char str[] = "Hello";char str1[6] = {'H', 'e', 'l', 'l', 'o', '\0'};char * str2 = "Hello";2、字符串操作函数strlen(s1);返回字符串s1的长度strcat(s1,s2);...原创 2019-01-16 22:12:52 · 507 阅读 · 0 评论 -
Leetcode初级总结(三)链表
链表的基本操作1、创建一个单链表头插法(下面会用的到)int createListHead(linkList *L,int n) { linkList p; int i = 0; srand((int)time(0)); for (i = 0; i < n; i++) { p= (linkList)malloc(sizeof(...原创 2019-01-21 22:19:43 · 260 阅读 · 0 评论 -
leetcode 探索算法面试题汇总——字符串
总结字符串相关的题目,积累:一、验证回文串1.1 题目描述给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出: false1.2 解题思路对于只包含小写字...原创 2019-03-17 21:34:08 · 1016 阅读 · 0 评论