泰国清迈梦将山(Mon Jam)之6日骑游最美记忆(DAY 5):
1、帐蓬外，又一场美丽的日出胜景。
2、梦将山下，公路边一家可爱的山景咖啡屋Pongyang Phirom Bed & Cafe。
3、骑越重重林、重重山，歇脚一山顶观景点Samoeng Viewpoint。
4、山路边遇见一景观极好的咖啡屋Moom Doi Cafe，可以在此打会儿尖儿、歇会儿气儿。
5、山脚下一处带点现代故式风情的咖啡厅Creak Cafe，顺便吃了顿比萨。
6、近清迈城区的公路边，一座十分显眼的寺庙Wat Wutthi Rat，顺道参拜一下。
7、打卡这家非常有名的网红锦鲤咖啡厅Carp Cafe，据说养了个吉利数，9888条，边用餐边戏鱼，别有一番情趣。
8、素贴山下美丽又广阔的拉查帕皇家公园Royal Park Rajapruek。
9、素贴山下，一家幽雅的野餐风格的湖畔咖啡馆Fernpresso at Lake。
10、入住素贴山下这家便宜又精致的小酒店Rajapruek Place。

《 人类学入门 》
鲤鱼跳了，鲤鱼是…我丈夫的化身，他死的那天，鲤鱼正好出生，他过去常常钓鲤鱼，太蠢了，但是是真的，每当有不好的事情发生，鲤鱼就会跳。
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中没有相同值，也是无序的