摘要:
问题反思:1.冒号输入开始有点问题,导致没有办法运行,牛客网又不能提示错误,差错好一会 开始写代码的时候,一定要注意右下角是不是英文输入模式 (英文: () 中文:()) 2.选择骚操作,使用 and 的短路求值原理,也就是如果and 前面的是FALSE,那么后面就短路了,不需要考虑 1hour 阅读全文
摘要:
这道题曾经在哪里做过,但是还是写不出代码,没想起来思路 有一个数组,每次等于除去自己的剩余数字之积 可以利用排列组合,1 a1 a1a2 a1a2a3 a4a3a2 a4a3 a4 1 56min 阅读全文
摘要:
.bashrc 是配置文件,需要激活使用 gedit ~/.bashrc 编辑bashrc source ~/.bashrc 激活生效bashrc 虚拟环境的激活与控制: source activate py27 激活py27 source deactivate 退出虚拟环境 跑网络时: CUDA_ 阅读全文
摘要:
面试了某蚂蚁,笔试题目,没有编译器,直接白板写代码,够溜的,用了暴力破解,有点问题,没有达到最优 题目:给你一个数组和一个数字num,找出数组中两个数a 和b,使得a+b 与 num 的差的绝对值最小。比如输入[8,3,6,1] 和13,输出8 和6。 输入的代码: 解决问题的部分,主要思路是:先把 阅读全文
摘要:
感觉想错了方向,原来的思路是正确的,但是以为错了,想用最大子列和来求解,后来发现有问题 1.思路是有的,可是为什么写的很乱很差? 2.想清楚什么是要求的量,哪些量是用来覆盖的,不断更新的 1hour 阅读全文
摘要:
这个题目的复杂度是n,因为第二层循环和数据规模n是没有关系的 二分查找的例子 这个PPT解释了为什么不同底数的log,都统称longN sz+=sz其实是sz以两倍的速度增加,靠近n。所以第一层循环是longN,第二层循环是N。总的复杂度是NlongN 这里结束的时候,是x 等于根号n 这是一个找素 阅读全文
摘要:
《剑指offer》 easy 1.不会用归并排序,没有想到怎么样最快速实现这个想法 2.暴利的循环解题肯定是没有好处的,要注意思考和现有的什么算法有异曲同工的地方 自己手写了一边以后: 1,while 循环的条件一定要注意是什么条件,很容易出错 2,递归出口和最后返回的类型要一致 3,全局变量在使用 阅读全文
摘要:
基本的输入输出: 一次输入多行 第一行输入接下来,要输入的n行 注意:print(),后面留一个逗号,表示输出不换行 实例变量的初始化 注意:1.是两个_ 2.(self) 字典 字典初始化: 树 层序遍历一颗树: 集合 阅读全文
摘要:
https://leetcode.com/problems/kth-smallest-element-in-a-bst/discuss/63829/Python-Easy-Iterative-and-Recursive-Solution 1.读题要仔细,认真看懂题目再写 2.如何用递归、循环从小到大 阅读全文
摘要:
代码效率/结果: 1.思考的时候,涉及比较的问题,一定要考虑多指针。 2hour 阅读全文