《 人类学入门 》
鲤鱼跳了,鲤鱼是…我丈夫的化身,他死的那天,鲤鱼正好出生,他过去常常钓鲤鱼,太蠢了,但是是真的,每当有不好的事情发生,鲤鱼就会跳。
That carp is...the reincarnation of my husband. The fish was born on the day he died. He used to always go carp fishing. That's silly. But it's true. Whenever something bad happens, the carp jumps.
#视频剪辑[超话]##高分电影#
鲤鱼跳了,鲤鱼是…我丈夫的化身,他死的那天,鲤鱼正好出生,他过去常常钓鲤鱼,太蠢了,但是是真的,每当有不好的事情发生,鲤鱼就会跳。
That carp is...the reincarnation of my husband. The fish was born on the day he died. He used to always go carp fishing. That's silly. But it's true. Whenever something bad happens, the carp jumps.
#视频剪辑[超话]##高分电影#
Leetcode 刷题小记
技巧类
1.获得一个int的每一位可以通过循环遍历str(int)的方式,但是python的类型转换效率很低。一般常用的从个位开始取每一位的代码(P1). 例题 Leetcode 202.
数据类型总结-字符串
1. 双指针法先看看行不行
2. 反转相关的可以考虑定义反转函数(需要用到双指针)
3. 字符串匹配:KMP或者Robin-Carp (建议多写两遍KMP函数,Leetcode.28/459)
性能类Tips
1.可以用set的题,就不用map
eg. 不关心具体的值只关心键,无重复
2.哈希表->关于dict默认值:
可以给dict设置默认值的方法:defaultdict(), setdefault(), get(key, default)
效率:defaultdict() > setdefault() 和get()
如何选择:如果采用统一默认值(或者可以用lambda定义默认值和键值的关系)比如0或者固定数据类型比如空字符串“”,可以采用defaultdict();如果需要给修改key设置的默认值,可以用setdefault()。
个人体验:目前来看,没有使用get的必要.
3.append 操作动态添加元素,很慢。可以先用 array 初始化一块内存,再赋值。
4.判断元素是否在某个set/dict/list里的速度:set > dict >> list
解释:
字典: dict会把所有的key变成hash 表,然后将这个表进行排序,这样,你通过data[key]去查data字典中一个key的时候,python会先把这个key hash成一个数字,然后拿这个数字到hash表中看没有这个数字, 如果有,拿到这个key在hash表中的索引,拿到这个索引去与此key对应的value的内存地址那取值就可以了。
集合: 集合的存储方式和字典key类似,都是采用hash存储,相同的值对应相同的地址,所以set中没有相同值,也是无序的
技巧类
1.获得一个int的每一位可以通过循环遍历str(int)的方式,但是python的类型转换效率很低。一般常用的从个位开始取每一位的代码(P1). 例题 Leetcode 202.
数据类型总结-字符串
1. 双指针法先看看行不行
2. 反转相关的可以考虑定义反转函数(需要用到双指针)
3. 字符串匹配:KMP或者Robin-Carp (建议多写两遍KMP函数,Leetcode.28/459)
性能类Tips
1.可以用set的题,就不用map
eg. 不关心具体的值只关心键,无重复
2.哈希表->关于dict默认值:
可以给dict设置默认值的方法:defaultdict(), setdefault(), get(key, default)
效率:defaultdict() > setdefault() 和get()
如何选择:如果采用统一默认值(或者可以用lambda定义默认值和键值的关系)比如0或者固定数据类型比如空字符串“”,可以采用defaultdict();如果需要给修改key设置的默认值,可以用setdefault()。
个人体验:目前来看,没有使用get的必要.
3.append 操作动态添加元素,很慢。可以先用 array 初始化一块内存,再赋值。
4.判断元素是否在某个set/dict/list里的速度:set > dict >> list
解释:
字典: dict会把所有的key变成hash 表,然后将这个表进行排序,这样,你通过data[key]去查data字典中一个key的时候,python会先把这个key hash成一个数字,然后拿这个数字到hash表中看没有这个数字, 如果有,拿到这个key在hash表中的索引,拿到这个索引去与此key对应的value的内存地址那取值就可以了。
集合: 集合的存储方式和字典key类似,都是采用hash存储,相同的值对应相同的地址,所以set中没有相同值,也是无序的
Homebuilding & Renovating – October 2022
Elle USA – September 2022
MacBook Tricks and Tips – 28 August 2022
Canon The Complete Manual – 14th Edition 2022
Forestry Journal – September 2022
Build It – October 2022
Fashion Magazine – October 2022
Elle UK – October 2022
Big Carp – Issue 314 – September 2022
https://t.cn/A6Spx7s5 (访问密码:557346)
Elle USA – September 2022
MacBook Tricks and Tips – 28 August 2022
Canon The Complete Manual – 14th Edition 2022
Forestry Journal – September 2022
Build It – October 2022
Fashion Magazine – October 2022
Elle UK – October 2022
Big Carp – Issue 314 – September 2022
https://t.cn/A6Spx7s5 (访问密码:557346)
✋热门推荐