ARTS Week 27

从零开始

Algoithm

分割回文串

概述

给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。

返回 s 所有可能的分割方案。

示例:

输入:"aab"
输出:
[["aa","b"],["a","a","b"]
]

分析

这里可以通过回溯的方式快速进行调用。

codeing

class Solution:def partition(self, s: str) -> list[list[str]]:def helper(subStr):i, j = 0, len(subStr) - 1while i <= j:if subStr[i] != subStr[j]:return Falsei += 1j -= 1return Truedef recall(s, size, start, subset):if start == size:res.append(subset[:])returnfor i in range(start, size):if not helper(s[start:i + 1]):continuesubset.append(s[start:i + 1])recall(s, size, i + 1, subset)subset.pop()res = []size = len(s)recall(s, size, 0, [])return res

Review

“万金油”的String，为什么不好用了？

概述

string 是redis 支持的一种存储的结构

缺点：

就是它保存数据时所消耗的内存空间较多。

示例-redis存储数据同步

当时，我们要开发一个图片存储系统，要求这个系统能快速地记录图片 ID 和图片在存储系统中保存时的 ID（可以直接叫作图片存储对象 ID）。同时，还要能够根据图片 ID 快速查找到图片存储对象 ID。

photo_id: 1101000051
photo_obj_id: 3301000051

String 类型可以保存二进制字节流，图片数据转成二进制字节数组，存储到 photo_obj_id 中

缺点
一共1亿图片，大约使用了6.4G内存。但是中间因为 RDB 机制，导致响应变慢。

string 存储结构

int 编码方式
1. 如果保存的是64位有符号整数，那么保存的是 8字节的Long类型的整数，int编码方式
SDS
1. 如果有string的话，那么使用这种方式

简单动态字符串（Simple Dynamic String，SDS）结构体

buf：字节数组，保存实际数据。为了表示字节数组的结束，Redis 会自动在数组最后加一个“\0”，这就会额外占用 1 个字节的开销。
len：占 4 个字节，表示 buf 的已用长度。
alloc：也占个 4 字节，表示 buf 的实际分配长度，一般大于 len。

redisObject 结构体

存储 object元数据：
1. 最后一次访问时间
2. 被引用次数
3. 实际object地址
4. 类型数据修改

Tip

unittest — 单元测试框架¶

概述

unittest — python 是python

基本实例

import unittestclass TestStringMethods(unittest.TestCase):def test_upper(self):self.assertEqual('foo'.upper(), 'FOO')def test_isupper(self):self.assertTrue('FOO'.isupper())self.assertFalse('Foo'.isupper())def test_split(self):s = 'hello world'self.assertEqual(s.split(), ['hello', 'world'])# check that s.split fails when the separator is not a stringwith self.assertRaises(TypeError):s.split(2)if __name__ == '__main__':unittest.main()

知乎-引用-35 岁的你想告诉 28 岁的我什么人生道理？

概述

以下只适用于跟我一样的普通人，且内容过于真实，建议谨慎观看:

谈恋爱跟结婚完全两码事，你不甘心的话，甚至可以分开进行(自己注意安全)，反正到了35岁你就想通了。
多跟父母交流，你这个年纪了，要考虑和父母保持合适距离。不要住太远也不要太近，好的家庭关系能显著提高人生质量。

第一条你还不明白的话，普通人结婚就是为了生孩子和养孩子，挑选对象要以这件事为考虑标准，不然你到了三十几就会活得像个sb，人生毁了一半。（骂我的几乎都集中在这一条，坚持不改！说不想结婚和只想丁克的都不是普通人！！！）——————你确定继续看下去？—————

男孩，早点买房买车，哪怕是花父母的钱，这是成人生活的门票。
除了豪宅，别买任何奢侈品，那是拖垮穷人的毒药。
对成人世界来说，学历代表一个人的出身背景，过了三十岁，停止在学历上(只说学历，没说知识和技术)的自费投资，自信一点面对自己的出身，看清自己的真实位置，对你在事业上帮助更大。
男孩，找个靠谱的老婆，你的人生就成功了一半。远离各种有点姿色的zuo女，如果做舔狗超过三个月，多半说明这个女人很自私而且对你不负责任，不要浪费人生和资金在这种人身上，不然婚后够你和你父母受得。
工作和挣钱，是两件事，当你发现很多人不工作却富有，不要心理失衡，这会打乱你的节奏。
你要意识到，出现在你身边的人里，有那么几个是活不过50岁的。不要在心里留什么深仇大恨。有不满的事情该发泄就发泄。当然前提是你评估好他对你的伤害值。
不要想着等成功以后再给父母买什么大件的东西，他们并不需要。平时经常买点不值钱的小东西哄他们开心，证明你心里有她们，就足够了。
培养点不花钱的兴趣爱好，能让你不那么空虚，也能让人踏实起来。
抽烟喝大酒，不仅会显得你很low，而且会深深的伤害你。
学会做饭，强迫自己做饭，熟练度越高越好。到了三十几你就发现这比考上985还有用。
你父母的身体和经济状况基本决定了你下半生的生活质量，拼爹在中年时期会变本加厉，要提前做好准备。
自己是独生子女的话，如果没有人中龙凤的大本事，不要在离家太远的地方工作，否则将来有得你哭。
要习惯根据自己的状态和现实需要全情融入不同的朋友圈，并自由切换。不要迷恋某些所谓的一生至交，大家都是人生中的匆匆过客。
不论男女，要有个日常可行的体育健身爱好了。如果说青年人的精神面貌大体都是青春蓬勃的，那么中年人的精神面貌那可真是天差地别高下立判了。
男孩，找老婆尽量还是比自己小点，婚后女性的精力值基本代表家庭的兴旺程度。
有任何成就和得意都不要跟你的朋友和同事炫耀，除非你是有意为之，你的成功是映照出别人失败的镜子。
作为一个烟龄15年，靠自己成功戒掉并且发展出一整套方法论的男子，我忍不住要炫耀一下。
针对上两条，我就是想告诉你人性的弱点有多么真实，明知道不好，又忍不住要。人要时刻自省。
普通家庭的孩子，如果出身小地方，真别考虑去北上广深了，你所在的省会和地级市能够满足你对都市生活的一切向往。。
家里装修和买车，第一考虑要素是健康，挥发物的污染真的很严重。
工作中，尤其体制内，不该看的不看，不该听的不听，不该说的不说。
钱能买到爱情，保真心，越有钱越纯洁。
父母也是有七情六欲的普通人，有些时候，要懂得睁只眼闭只眼。
二十万以内的普通家用车，日系是最佳选择。不服问问二手贩子你车能卖多少钱。当然，再过几年，中低端市场应该是国产车的天下了。
中年人，生活中大部分的事情都需要亲力亲为，不要指望雇人能够减轻你的负担。
三十岁以后，每十年是一次人生海选，会淘汰掉一半的同龄选手，再从待定区捞回几个幸运儿整体重新排序，被淘汰者失去的可能是钱、权、命！得失方面看开一点，随波逐流也是种不错的人生策略。
彩票，是最便宜的多巴胺催生剂，2块钱就能让人一整天充满希望，安全合法无风险无副作用。
对很多人来说，35以后会消失在职场，收入不再是线性上涨或者下降的关系，很可能回到看天吃饭的农业时代，分为丰年或者灾年。
35岁(实际三十六啦)回头看，普通人的人生路充满陷阱，几乎是刚爬出一个坑就会迅速掉入另一个坑。每一条人生道理背后，都是无数前人的血泪史。不会避免你踩坑，但是能帮你摔得轻一些。
如果女孩是家里的姐姐，且下面只有妹妹，这种女孩好娶好过的。
可能的话，婚礼简单点。
平平淡淡，是人生最好的保护色。
工薪族，不要养猫养狗，实在喜欢，选猫。
品牌电脑，ACER / DELL / ASUS ，优先考虑，游戏电脑没接触过。
客厅是面子，电视买越大越好。
同上，车也是。
书架里，四大+金瓶梅+辞海，必买的，每次看都有新感受，一次投资终身受益。
开小店之类的创业，九成必败。
当老师和护士的女生，脾气通常都不太好。
长途驾驶，头号危险是打盹。感觉困了一定要进服务区休息一会，另外比较好的办法是少吃少喝，少穿一点，空调开凉一点。
利用一切碎片时间，睡觉！休息！这不是偷懒，是在挽留你的青春。
生活中遇到纠纷，可以用打官司吓唬对方，但是尽量别真的起诉，司法程序是非常大的消耗。
不要相信白领要用工资理财之类的广告，除了还房贷和炒股，其他都是骗你钱。
过了三十几岁，一般小有积累，你身边的一些亲朋好友扛不住生活的压力，会对你动一些歪脑筋，要懂得识破和化解，但不要影响团结，因为你也是成年人了。
农村人务农到退休是没有养老金的！！！虽然现在也可以自费交所谓社保了，但是每个月到手非常少（一般不超过一千）。很多人都不知道这一点。如果你是农村出来的孩子，这是你的头号麻烦。
人一闲就废了，给父母找一份适合50-80岁从事的简单工作，能显著提高她们的养老质量和你的家庭和谐。
老板假装画饼，你假装吃饼。就是大多数人的职场日常。
职场就是江湖，工作后请主动找到并加入你的小帮派里，积极主动提供情报和交换利益，你绝对不是那个能只靠工作行走江湖独善其身的主角大侠。现实里，主角挂得最早，名门正派们才是在操纵着江湖的风云。
爱情是水果，不能当饭吃。
无论自认为多么无欲无求，跟那些做了医生教师公务员等在社会取得一定成就的同学朋友尽量保持一点联系，互通有无，你用不着你家人用得着。
我们这个社会非常看重家族根基，家族实力是你人生真正的起跑线。说一线城市只注重能力的人，是因为他们的社交层级还接触不到。
接上一条，当然，也决定了你孩子的起跑线。加油！
好人好事伸把手，坏人坏事低头溜。
处理自己没有亲历过的问题，哪怕是个不起眼的小问题，一定要虚心请教小心应对，千万不要“想当然”和“我觉得”。你永远不会知道一个小问题能引起多大的问题。
工作中，甩锅是一门艺术。
感情中的争吵，女人永远是对的，不要试图去挑战这条真理。
如果皇帝穿了不存在的新衣裸体出门，而大家都不笑，你也别笑。
同上，如果有一层窗户纸是如此显而易见，但是大家都不去捅破，你也别手欠。
看破不说破，是成年人最基本的心照不宣。实在憋得慌就匿名发网上。
不管一件事情听起来多么高大上和有意义，和你有关系的只有价格。
追求一个人不要急于求成，真心和实力都需要时间去证明。不仅是对他人，也是对自己。
当回首往事，发现当年舍命去维护的东西其实很廉价，而当年最不珍惜的其实最珍贵。说明你长大了。
没错，老板就是瞎子，尽管他总是在各种提醒你们不要以为他是瞎子。曾经你也经常产生怀疑，但是最终你会肯定他是。
当有人说你三观不正，他的意思其实是“你不合我的口味”。而不是这世界上真的存在某种正确的三观。如果真的有，也不掌握在他手里。
质疑一切，但是不要说出来。只是多留一个心眼儿，通过时间来证明给自己。
对在公开场合爱抛头露脸扮内行的人，找到其某个优点多表扬，给足面子，既保护了双方关系，也显得成熟得体。成年人里的世界里，没什么虚不虚伪的。
考学历之外，如果想切实提高下专业基础能力，尽量看国外教材和资料，言尽于此，国情国情。
娶妻看德，纳妾看貌。
不要婆媳同住！同小区也不行！！多大房子都不行！！！
人生很短，比你想象中更短。
如果失业了，医保社保公积金，永远不要放弃缴纳。不管有些人如何煽动你
你有多少钱，你对世界的理解就在这个价位。
有钱人可以大大方方小气，没钱人只能小心翼翼大方。
把手伸进对方的钱包，才能触摸到他对你的真情实感。
自命不凡是病，治得越晚活得越惨。
不要看行头和title，养家的能力和水平才是中年人真正的硬实力。
漂亮的女人，更容易收获爱，还有恨。
与网上的很多论调相反，我们这个社会风气其实是越来越好的，能够一手遮天的人和事越来越稀少了。
可以跟随，不要跟风，想想十年前的那些成功发财之道，现在几乎都行不通了。那些风云人物大部分也不知道哪里去了。
在大城市工作，比得不是谁收入高，实际是比谁的家底厚。
没有利益的关系是不牢固的，包括婚恋。
以前古人说“三十而立”，对现代人，四十而立吧。
虽我不看好创业，但是我还是鼓励年轻人趁早进行一次小微成本的创业活动，学校教不了你的那些朴素真理，是你未来人生最重要最宝贵的经验财富。
待续

ARTS Week 27相关推荐

PBR--RTR4笔记--第八章光与颜色
这只是笔记,有很多理解和翻译错误的,请谨慎参考.请以原书为准. 8.0 说明这章很重要,系统的讲解了colorspace相关知识,随后介绍了tone-mapping.Explosure. c ...
ARTS Week 32
ARTS Week 32 当你走出家乡的时候,你就是你自己的家乡 Algoithm 二叉树的边界概述二叉树的边界是由根节点 .左边界 .按从左到右顺序的叶节点和逆序的右边界 ,按顺序依 ...
Dimple在左耳听风 ARTS打卡（第四期）
打卡给人的感觉就是每周都有一个压力在身上,有无数双眼睛盯着你,看着你,鼓励着你,激励着你,你想不去做,就会有负罪感.这都还是被动的学习,等到真正的领悟到主动学习,那打卡,就只是一个形式罢了.我打卡,我 ...
c++ ea 代码生成_EA（Electronic Arts）开源了红警1（红色警戒 Red Alert1）的代码C++代码非常规范...
5月27日,知名游戏公司 EA(Electronic Arts) 在 GitHub 上搞了个大新闻,把<命令与征服>系列中的 2 个游戏的部分源码开源了!这两个游戏分别是:Tiberian ...
耗子叔ARTS：第十六周
耗子叔ARTS:第十六周 Algorithm: /*** 283. Move Zeroes* Easy* <p>* 2170* <p>* 79* <p>* Favo ...
耗子叔ARTS：第十四周
耗子叔ARTS:第十四周 Algorithm: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点. 现有一个链表 -- head = [4,5,1,9],它可以 ...
耗子叔ARTS：第十三周
耗子叔ARTS:第十三周 Algorithm: /*** 1089. Duplicate ZerosEasy81 78 FavoriteShareGiven a fixed length array ...
最强 NLP 预训练模型库 PyTorch-Transformers 正式开源：支持 6 个预训练框架，27 个预训练模型...
先上开源地址: https://github.com/huggingface/pytorch-transformers#quick-tour 官网: https://huggingface.co/py ...
ERROR: Manifest merger failed : uses-sdk:minSdkVersion 24 cannot be smaller than version 27 declared
这个是引入的库的时候出现的,一般自己都是把minSdkVersino 改成要求的版本的但是这个确实要求最低为27 也就是android8.1了,过分了,最后百度返现了一个方法就是在配置文件中的An ...

ARTS Week 27

ARTS Week 27

Algoithm

概述

分析

codeing

Review

概述

示例-redis存储数据同步

string 存储结构

简单动态字符串（Simple Dynamic String，SDS）结构体

redisObject 结构体

Tip

概述

基本实例

Share

概述

ARTS Week 27相关推荐

最新文章

热门文章