算法
文章平均质量分 72
zlppassion
记住自己想要的是什么。
展开
-
javascript数据结构与算法(知识点篇)
第一章 编程环境和模型数学函数Math.sqrt(x)Math.abs(x)x.toFixed(2) :保留两位小数readline():逐行读取switch语句的case后跟的----用于判断的表达式可以是任意类型第二章数组创建数组:var numbers=[1,2,3,4,5];print(numbers.length);//显示5var ...原创 2020-04-10 15:40:23 · 179 阅读 · 0 评论 -
前端算法总结
掘金别人的分享排序算法时间复杂度分析原创 2020-04-09 16:21:49 · 116 阅读 · 0 评论 -
字符串专题
memory limit exceed:超出内存限制: 一般是①数组开太大②每一组的样例的初始化没初始化好。1.使用C语言提供的函数:toupper(),tolower()使用这两个函数需要引入头文件:#include<ctype.h>ASCII: A~Z:65~90,a~z:97~122注意调用transfrom时要用头文件#include<algorithm...原创 2018-11-20 21:37:31 · 273 阅读 · 0 评论 -
动态规划
动态规划的递归写法1、应理解动态规划是如何记录子问题的解,来避免下次遇到相同的子问题时的重复计算的。又称记忆化搜索。2、为了避免重复计算,可以开一个一维数组,用以保存已经计算过的结果,其中dp[n]记录F[n]的结果,并用dp[n]=-1表示F[n]当前还没有计算过。例如斐波拉契数列,一个问题必须要有重叠子问题,才能使用动态规划去解决。int F(int n){ if(n==...原创 2018-09-19 21:13:39 · 212 阅读 · 0 评论 -
搜索专题
DFS(深度优先遍历)最基本1、深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索方法,使用递归可以很好的实现深度优先搜索,使用递归来实现DFS的本质其实是栈。问题:有n件物品,每件物品的重量为w[i],价值为c[i],现在需要选出若干件物品放入一个容器为V的背包中,使得在选入背包的物品重量和不超过容量V的前提下,让背包中物品的价值之和最大,求最大价值(1<=n<=20...原创 2018-10-28 11:42:45 · 198 阅读 · 1 评论 -
算法初步
1、1e-5即10^-5进制转换1、k进制数转换为10进制数:例如k进制数abcdef(这是一个6位数)它就是a*k^5+b*k^4+c*k^3+d*k^2+e*k^1+f*k^0散列和hash初步1、散列:将元素通过一个函数转换为整数,使得该整数可以尽量唯一地代表这个元素。2、直接把输入的数作为数组的下标来对这个数的性质进行统计(很实用)或是线性变换(即H(key)=a*ke...原创 2018-09-19 21:13:02 · 844 阅读 · 0 评论 -
递归
1、递归就相当于栈,再次调用函数时,就相当于压栈,因为每个递归函数总有一个退出的条件,所以当不满足那个条件时,再慢慢出栈。例如斐波拉契数列:int Fib(int i){ if(i<2) return i==0?0:1; return Fib(i-1)+Fib(i-2);}例如逆序输出,想成栈就很好理解了#include<stdio.h>vo...原创 2018-07-21 17:53:20 · 136 阅读 · 0 评论 -
几何问题
1.极角:即从x轴正半轴旋转到该向量方向所需要的弧度。向量(x,y)的极角就是atan2(y,x)(单位:弧度),这里用到了c标准库的atan2函数来求极角。2.判断x是否等于0,就是精度问题#include<iostream>#include<cmath>using namespace std;const double eps=1e-10;//1e-6表...原创 2018-09-19 21:15:33 · 448 阅读 · 0 评论