
算法
文章平均质量分 81
owxiaohei
https://github.com/OWXIAOHEI
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
常用算法总结
文章目录一、递归与分治算法二、动态规划三、贪心算法四、回溯法五、分支限界法一、递归与分治算法二、动态规划三、贪心算法四、回溯法五、分支限界法原创 2021-04-02 11:36:02 · 431 阅读 · 0 评论 -
数组,链接,哈希(map)比较以及相关算法
1.数组和链表的区别【数组】操作数据(增加): 是将原数组的数据复制一份,再加上增加的对应位置的数据,形成一个新的数组。所以较慢。查找数据:数组是有下标的,根据下标进行查找。【链表】一个链表的数据单元,结构是存储着一个数据,以及下一个链表单元数据的地址。如下所示。数据下一个链表单元的地址操作数据(增加):如 a-b。在ab之间增加一个c,增加c这个单元,并修改c的“下一个链表单元的地址”为b的地址...原创 2018-04-07 14:23:51 · 482 阅读 · 0 评论 -
leetcode刷题笔记
LeetCode All in One 题目讲解汇总(持续更新中...) 终于将LeetCode的免费题刷完了,真是漫长的第一遍啊,估计很多题都忘的差不多了,这次开个题目汇总贴,并附上每道题目的解题连接,方便之后查阅吧~如果各位看官们,大神们发现了任何错误,或是代码无法通过OJ,或是有更好的解法,或是有任何疑问,意见和建议的话,请一定要在对应的帖子下面评论区留言告知博主啊(如果不方便注册博客园的话...转载 2018-04-08 23:46:29 · 2641 阅读 · 5 评论 -
matlab的函数conv()的C语言实现
int max(int a,int b) { return a>b ? a:b; } int min(int a, int b) { return a<b ? a:b; } void conv(double *Ptr_Src1,double *Ptr_S...转载 2018-04-10 13:47:21 · 2044 阅读 · 0 评论 -
常见--一些算法的总结
1.动态规划问题--最大连续子数组和统计日志里面某个函数出现的次数(海量数据处理)很多台服务器产生的日志,需要找出距离当前时间最近的1000条日志2.数组给一个数组,判定其中是否有重复元素一个有序数组,判断其中是否有重复元素,如果有返回其起始和结束的位置,如果没有则返回-1给定一个数组a[]和一个数字b,在数组里找两个数,和为b,返回两个数的下标?随机生成[0.m]间n个正整数,不重复。时间复杂度...原创 2018-04-05 13:16:43 · 764 阅读 · 0 评论 -
排序算法--一些算法的总结
简单插入:整个序列分为有序区和无序区,取第一个元素作为初始有序区,然后第二个开始,依次插入到有序区的合适位置,直到排好序。第一个for循环对从第二个开始的所有的数字遍历,嵌套的for循环是每次遍历数字时都取无序区的一个元素与有序区的元素比较,如果比有序区的要小则交换,直到合适的位置。插入排序的时间复杂度最好的情况是已经是正序的序列,只需比较(n-1)次,时间复杂度为O(n),最坏的情况是倒序的序列...原创 2018-04-05 14:42:32 · 663 阅读 · 0 评论 -
链表--一些算法的总结
1、链表的定义、创建、插入、查找、删除:#include<stdio.h>#include<stdlib.h>//链表的定义//struct node{ int data; //数据域 node *next; //指针域,只想下一个元素 }; //链表的创建//node* creatlist(int arr[],in...原创 2018-04-05 14:43:10 · 12397 阅读 · 4 评论 -
树--一些算法总结
一、二叉树的优点: 1. 二叉排序树是一种比较有用的折衷方案。 数组的搜索比较方便,可以直接用下标,但删除或者插入某些元素就比较麻烦。 链表与之相反,删除和插入元素很快,但查找很慢。 二叉排序树就既有链表的好处,也有数组的好处。 在处理大批量的动态的数据是比较有用。 2.文件系统和数据库系统一般都采用树(特别是B树)的数据结构数据,主要为排序和检索的效率。二叉树是一种最基本...原创 2018-04-05 14:44:06 · 5953 阅读 · 2 评论 -
字符串--算法总结
1.字符串的复制char *scopy(char *str1,const char *str2); int main() { char s1[50]; scopy(s1,"I am happy!"); printf("%s\n",s1); return 0; } char *scopy(char *str1,const char...原创 2018-04-22 16:35:47 · 446 阅读 · 0 评论