算法练习 Leetcode 力扣 973. K Closest Points to Origin解法
典型top k 问题,主要熟悉priority queue写法。 python里面可以用heapq。时间NlogK,空间logK。 直接sort 也行,时间NlogN,常数时间,python用lambda的话只要一行
程序|生活|学到就是赚到
典型top k 问题,主要熟悉priority queue写法。 python里面可以用heapq。时间NlogK,空间logK。 直接sort 也行,时间NlogN,常数时间,python用lambda的话只要一行
读C++ code碰到constexpr,想着应该和const差不多吧,但是既然新造了那么个关键词出来,肯定用它的作用。查了一下,总结如下: 如果用在变量声明,等同const 如果用在函数声明,等同inline
Macbook默认的键盘重复速度非常慢,这给用方向键移动或者删除带来很大不方便。以下为亲自测试过的可以的方法。在terminal里输入以下命令 第一行是设置第一次按下一个键后,等待多久重复。注意,千万不要设成1 ms!我试过,按一下键后马上就重复4,5次,logout后差点没法输入密码log in!最后还是用指甲很快的点一下键盘,1 ms之内手指需要离开键盘,基本是人类极限了。 第二行是开始重复以后,每次重复的间隔时间。 输入以上两行后后log out。不需要重启,log out重新log in时生效。之后方向键就好用多了。
解法1, 用一个list记录从左边开始除了自己的乘积,然后另一个list记录右边开始除了自己的乘积,然后把这辆list对应项乘起来就行。实际实现的时候右边的list可以用一个数代替节省一点空间 例子 1,没有0的情况 例子 2,有0的情况 思路其实和盛水题目有点像 时间 O(N),空间 O(N) Python代码 解法2,根据0的情况分类。 如果没0,全部乘起来,然后再扫一遍,除以自己。有一个0,把非0的乘起来,除了0的位置,其他全是0, 0的位置为其他非0的乘积。有2个及以上的0,全部都是0 例子 时间 O(N),空间 O(N) Python 做这题想到这俩解法相隔竟已5年。
Model 3自带了行车记录仪功能,但是很多车主不知道,这并不是自动就能用的。最近出了一次事故,如果当时有视频记录就好了。所幸最后保险赔偿并没太多麻烦纠纷。于是最近决定把这功能弄好。 其实也很简单,找一U盘,格式化成FAT32格式(MS-DOS),然后建一个新的文件夹,起名叫TeslaCam,注意用的是Camel case,T和C大写。然后把这U盘插入到手套箱里的USB接口里就行。插入后会看到屏幕上右上角出现一个照相机的图标并有一个小红点,说明开始录像了。 网上说因为行车记录一直写入删除,很伤U盘,这样U盘很快会坏掉。可以买high endurance的micro SD卡加一个USB adapter代替。这样会耐用很多。
I-94是美国的入境记录。可以在DHS (Department of Homeland Security)提供的网站查询状态。 如果入境用的是Advance Parole (AP),Class of Admission就是DA。在填写I-131申请或更新AP/Combo card的时候会要用到这个信息。以04/24/19版本的I-131为例子,Part 1. 6需要填写DA,如果最后一次入境美国是用AP
最近入手了一打印机+扫描仪器,能双面打印确不能双面扫描。如果是两面打印的文档就只能分单双页面扫描。扫描完了需要合并。这个需要特殊的软件。网上找不到信得过的,干脆google一下用python自己写一个小工具来做这事。参考了这篇文章,改写后代码如下: 需要安装PyPDF2这个package来处理pdf:
如何在Python运行环境里查看Python版本?用sys就可以。 xrange和range的区别? range返回的是一个list,xrange是个object。range直接占用一片内存。xrange object可以像list一样使用