每日学习记录帖

到达互联网最高城！CSDN。太美丽了CSDN，哎呀这不我的博客吗？还是看看每天做的算法题吧家人们~

• 22.5.8

  • 数组中重复的数据

• 22.5.9

  • 增减字符串匹配
  • 摘樱桃

• 22.5.10
  今天每日一题好难 事情略微比较多~ 小摆一下，改日有时间做简化版的 猫和老鼠

• 22.5.11
  这个更是重量级，整了个剑指offer原题

  • 序列化和反序列化二叉搜索树
  • 24 点游戏

• 22.5.12
  我的评价是：不会选题可以表演一个咬打火机

  • 删列造序

• 22.5.13

  • 一次编辑
  • 链表内指定区间反转
  • 链表中的节点每k个一组翻转 这个是真的重量级
  • 合并两个排序的链表
  • 合并k个已排序的链表 这个留意一下递归的书写

• 22.5.14

  • 留个坑 改日做

PS：这段时间搞一搞dp

• 22.6.5
  哈哈，拿到美团暑假实习offer后断断续续感冒了一周，然后摆烂了半个月，今天继续算法题，争取在6.9前搞完dp，目前计划是争取在20号入职前深入学完dp、贪心、回溯、二叉树部分~

  • dp理论
    • 不同路径 II 这个题注意当某地有障碍时就把dp[i][j]设置为0，表示从原点到这里有0条路径
    • 整数拆分 日后记得再做一次！
    • 不同的二叉搜索树
  • 01背包：注意两点 ①空间压缩用一维数组实现 ②从后往前遍历，遍历到weights[i]就好~
    • 分割等和子集 这道题的思路很特殊，对于普通的01背包，如果我们假设每个物品的容量和价值他们的值是相等的，那么对于容量为V的背包，能装的所有物品的价值和最大为V(也可能装不满，比如容量为3，两个物品[1,1] 、[4,4] 那么此时最大价值就是1)，那么如果我们假设每个物品数目为数组长度，每个物品的容量和价值都和数组中的值对应，那么我们这时候计算容量为sum>>1的背包能装的物品的最大价值和，如果也是sum>>1，那么说明可以分割为等和子集，也就是把这道题转化为了经典01背包
    • 最后一块石头的重量 II 最重要的是理解这道题的本质！就是要把数字分成两部分，使得两部分的差尽量小！同样的我们可以转化为计算容量为sum>>1的背包能装的物品的最大价值和max,然后max - (sum - max)的绝对值即为答案~
    • 目标和 转化！
    • 一和零 可以理解为有容量和重量限制的01背包~

• 22.6.6
  6 6大顺鸭~ 今天搞完了完全背包 感觉难点在于

  • 理解一下状态转移方程

  • 根据状态转移方程要知道遍历顺序是从前到后

  • 要清楚 求排列要先容量后物品 求组合要先物品后容量！(一般刻意记忆完全背包求排列先遍历容量即可)
    
    

  • 完全背包

    • 零钱兑换 问的是能不能凑成 所以算排列or组合都无所谓 所以遍历顺序无所谓哦~
    • 零钱兑换 II 这个求的是组合哦~
    • 组合总和 Ⅳ 挂羊头卖狗肉 实际上求的是排列！
    • 完全平方数 变形一下就是求组合的零钱兑换
    • 单词拆分 这个题目 巨奇怪！建议反复琢磨~
      今日还算圆满，预计本周日开溜~ 提前入职一手 明日计划：搞完dp中的"打家劫舍"和"买卖股票"问题~ 再把感想交给老师！

这次整个洛神赋，附庸风雅一波~
黄初三年，余朝京师，还济洛川。古人有言：斯水之神，名曰宓妃。感宋玉对楚王神女之事，遂作斯赋。其词曰：
　　余从京域，言归东藩，背伊阙，越轘辕，经通谷，陵景山。日既西倾，车殆马烦。尔乃税驾乎蘅皋，秣驷乎芝田，容与乎阳林，流眄乎洛川。于是精移神骇，忽焉思散。俯则未察，仰以殊观。睹一丽人，于岩之畔。乃援御者而告之曰：“尔有觌于彼者乎？彼何人斯，若此之艳也！”御者对曰：“臣闻河洛之神，名曰宓妃。然则君王之所见也，无乃是乎！其状若何？臣愿闻之。”
　　余告之曰：其形也，翩若惊鸿，婉若游龙。荣曜秋菊，华茂春松。髣髴兮若轻云之蔽月，飘飖兮若流风之回雪。远而望之，皎若太阳升朝霞；迫而察之，灼若芙蕖出渌波。秾纤得衷，修短合度。肩若削成，腰如约素。延颈秀项，皓质呈露。芳泽无加，铅华弗御。云髻峨峨，修眉联娟。丹唇外朗，皓齿内鲜。明眸善睐，靥辅承权。瓌姿艳逸，仪静体闲。柔情绰态，媚于语言。奇服旷世，骨像应图。披罗衣之璀粲兮，珥瑶碧之华琚。戴金翠之首饰，缀明珠以耀躯。践远游之文履，曳雾绡之轻裾。微幽兰之芳蔼兮，步踟蹰于山隅。于是忽焉纵体，以遨以嬉。左倚采旄，右荫桂旗。攘皓腕于神浒兮，采湍濑之玄芝。
　　余情悦其淑美兮，心振荡而不怡。无良媒以接欢兮，托微波而通辞。愿诚素之先达兮，解玉佩以要之。嗟佳人之信修兮，羌习礼而明诗。抗琼珶以和予兮，指潜渊而为期。执眷眷之款实兮，惧斯灵之我欺。感交甫之弃言兮，怅犹豫而狐疑。收和颜而静志兮，申礼防以自持。
　　于是洛灵感焉，徙倚彷徨。神光离合，乍阴乍阳。竦轻躯以鹤立，若将飞而未翔。践椒涂之郁烈，步蘅薄而流芳。超长吟以永慕兮，声哀厉而弥长。尔乃众灵杂沓，命俦啸侣。或戏清流，或翔神渚，或采明珠，或拾翠羽。从南湘之二妃，携汉滨之游女。叹匏瓜之无匹兮，咏牵牛之独处。扬轻袿之猗靡兮，翳修袖以延伫。体迅飞凫，飘忽若神。凌波微步，罗袜生尘。动无常则，若危若安；进止难期，若往若还。转眄流精，光润玉颜。含辞未吐，气若幽兰。华容婀娜，令我忘餐。
　　于是屏翳收风，川后静波。冯夷鸣鼓，女娲清歌。腾文鱼以警乘，鸣玉銮以偕逝。六龙俨其齐首，载云车之容裔。鲸鲵踊而夹毂，水禽翔而为卫。于是越北沚，过南冈，纡素领，回清扬。动朱唇以徐言，陈交接之大纲。恨人神之道殊兮，怨盛年之莫当。抗罗袂以掩涕兮，泪流襟之浪浪。悼良会之永绝兮，哀一逝而异乡。无微情以效爱兮，献江南之明珰。虽潜处于太阴，长寄心于君王。忽不悟其所舍，怅神宵而蔽光。
　　于是背下陵高，足往神留。遗情想像，顾望怀愁。冀灵体之复形，御轻舟而上溯。浮长川而忘反，思绵绵而增慕。夜耿耿而不寐，沾繁霜而至曙。命仆夫而就驾，吾将归乎东路。揽騑辔以抗策，怅盘桓而不能去。