随笔分类 - 算法注意
一些容易出错的小错误
摘要:1.认识复杂度与排序算法 复杂度:认识时间复杂度就是看进行了多少次常数操作。(什么是常数操作?赋值、加减乘除运算等都是。调用API操作就不是如list.get(i)。) 时间复杂度:在常数操作的数量级表达式中不要低阶项,只要最高阶项,并忽略系数。 空间复杂度:系统需要额外空间去保存变量。 选择排序:
阅读全文
摘要:一、递归法 1. 前序遍历 代码框架: void traversal(TreeNode* cur, vector<int>& vec) { if (cur == NULL) return; vec.push_back(cur->val); traversal(cur->left, vec); //
阅读全文
摘要:1)打开:f = open('1.txt','r') #w 只能操作写入 r 只能读取 a 向文件追加 #w+ 可读可写 r+可读可写 a+可读可追加 #wb+写入进制数据 #w模式打开文件,如果而文件中有数据,再次写入内容,会把原来的覆盖掉 2)读取: ①read(int):读取文件内容。如果指定
阅读全文
摘要:专家通过多组情侣研究数据发现,最佳的情侣身高差遵循着一个公式:(女方的身高)×1.09 =(男方的身高)。如果符合,你俩的身高差不管是牵手、拥抱、接吻,都是最和谐的差度。 下面就请你写个程序,为任意一位用户计算他/她的情侣的最佳身高。 输入格式: 输入第一行给出正整数N(≤10),为前来查询的用户数
阅读全文