猪窝

第一章 编程环境和模型 数学函数 Math.sqrt(x) Math.abs(x) x.toFixed(2) :保留两位小数 readline():逐行读取 switch语句的case后跟的----用于判断的表达式可以是任意类型 第二章数组 创建数组： var numbers=[1,2,3,4,5]; print(numbers.length);//显示5 var ...

掘金别人的分享 排序算法时间复杂度分析

memory limit exceed:超出内存限制: 一般是①数组开太大②每一组的样例的初始化没初始化好。 1.使用C语言提供的函数：toupper(),tolower() 使用这两个函数需要引入头文件：#include<ctype.h> ASCII: A~Z:65~90,a~z:97~122 注意调用transfrom时要用头文件#include<algorithm...

动态规划的递归写法 1、应理解动态规划是如何记录子问题的解，来避免下次遇到相同的子问题时的重复计算的。又称记忆化搜索。 2、为了避免重复计算，可以开一个一维数组，用以保存已经计算过的结果，其中dp[n]记录F[n]的结果，并用dp[n]=-1表示F[n]当前还没有计算过。 例如斐波拉契数列，一个问题必须要有重叠子问题，才能使用动态规划去解决。 int F(int n) { if(n==...

DFS（深度优先遍历） 最基本 1、深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索方法，使用递归可以很好的实现深度优先搜索，使用递归来实现DFS的本质其实是栈。 问题：有n件物品，每件物品的重量为w[i]，价值为c[i],现在需要选出若干件物品放入一个容器为V的背包中，使得在选入背包的物品重量和不超过容量V的前提下，让背包中物品的价值之和最大，求最大价值（1&lt;=n&lt;=20...

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...

1、递归就相当于栈，再次调用函数时，就相当于压栈，因为每个递归函数总有一个退出的条件，所以当不满足那个条件时，再慢慢出栈。 例如斐波拉契数列： int Fib(int i) { if(i&lt;2) return i==0?0:1; return Fib(i-1)+Fib(i-2); } 例如逆序输出，想成栈就很好理解了 #include&lt;stdio.h&gt; vo...

1.极角：即从x轴正半轴旋转到该向量方向所需要的弧度。向量（x,y）的极角就是atan2(y,x)(单位：弧度），这里用到了c标准库的atan2函数来求极角。 2.判断x是否等于0，就是精度问题 #include&lt;iostream&gt; #include&lt;cmath&gt; using namespace std; const double eps=1e-10;//1e-6表...