一、实验目的： 理解并掌握动态规划算法的基本思想和设计步骤。 实验内容若给定序列X={x1,x2,...,xm},Z={z1,z2,...,zk},若Z是X的子序列，当且仅当存在一个严格递增下标序列{i1,...,ik}，使得对于所有j=1,2,...,k有：zj=xij。例如，序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列，相应的递 继续阅读

我是2014年毕业的。毕业求职，以为年轻，有的是任性资本，也有的是发展可能，结果频繁跳槽，稍有不顺就辞职。毕业5年跳槽了24次。最短一次，只做了半天。最长一次，也不过4个月。可是，辞职一时爽，职业生涯成了火葬场。到现在为止，我已经30岁了，一无所成，再去求职，已经没有公司要了。今年年初，在各大招聘网站上发了几十轮简介，结果只有1个电话面试。电话里，HR问：“为什么你这些年跳槽这么勤?”我说：“可能还是没有找到合适的岗位。”人家一听，委婉地挂掉了电话。再无回音。后来想求朋友介绍工作。但因为自己 继续阅读

小时候只知道，每年的大年初一的早上，一定是先吃完饺子，再去拜年的。 后来慢慢长大了，发现冬至也是个吃饺子的日子。而且据说，如果冬至不吃饺子，耳朵会被冻坏的。 那时候比较挑食，一年嘛，吃个三五次就够了。过年，端午，重阳，冬至…… 等上了初中，冬至对我又有了新的定义：冬至，二十四节气之一；太阳直射南回归线，北半球极夜时间最长，正午太阳高度最 低；过了冬至，白天时间变长。 后来，学业的缘故，似乎吃饺子也没有那么重要。 当热，饺子，也要和喜欢的人一起吃。我觉得这是一种仪式感 继续阅读

对于动态规划问题，我将拆解为如下五步曲，这五步都搞清楚了，才能说把动态规划真的掌握了！ 确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组 JZ42 连续子数组的最大和 思路：五部曲 确定dp数组（dp table）以及下标的含义 dp[i]：包括下标i的最长连续子序和确定递推公式 加入当前 继续阅读

暑假假期时间是一年当中最长的，很多同学会选择去打暑假工，既可以积累经验，又可以赚取一定的零花钱。那么有哪些适合学生暑假做的兼职呢？下面我整理了两大类暑假兼职，学生党们可以好好参考下哦！ 第一类 兴趣兼职 不管你是喜欢看书，看电影还是游泳，打篮球，只要你喜欢，就能边玩边赚钱。喜欢看书的同学可以去到当地的图书馆或新华书店问问，基本都会招暑假工，日常工作就是整理书和收银，电影院也会招很多的兼职，工作种类也很多，像售票，顾客引导，售卖零食爆米花， 继续阅读

疫情全面放开以后，今年想要做生意的朋友可要抓住好时机了，今年赚钱的创业加盟项目太多了，对于普通人来说，哪些创业加盟项目值得一试？　　除甲醛加盟创业项目　　除甲醛又称室内空气净化，主要是针对新房装修后以甲醛为首的各类有害物质的治理，除甲醛行业能够发展这么迅速取决于现在的新房装修后室内空气污染源错综复杂，靠以往简单的开窗通风已经不起作用了，多数有害物质残留在板材内部中，需要长时间的持续挥发，尤其是甲醛，最长挥发时间可达15年，室内污染问题愈发 继续阅读

前言 从现在开始，学习十二月中LeetCode的题。 正题 这是十二月第一道题，它是LeetCode中的1446道题——连续字符，这是一道简单题。 题目： 示例： 提示： 思路及解题思路： 这道题的逻辑很简单，很容易看懂。 我们可以创建一个变量count来表示最终中最长的连续字符的长度数，然后再创建一个变量ans用来在判断前后 继续阅读

LRU算法：最近最少使用淘汰算法（Least Recently Used）。LRU是淘汰最长时间没有被使用的缓存（即使该缓存被访问的次数最多）。 如何实现LRU缓存淘汰算法 场景： 我们现在有这么个真实场景，我在爬取某个网站时，控制该网站的代理IP并发数，太多会搞垮对方网站的对吧，要蹲号子的呢。这里我需要维护一个代理IP代理池，而且这些IP肯定不是一直都很稳定的，但是又不能取一个就丢一个，这样太浪费资源。所以我会将这些IP缓存起来，进行按需提取，采用LRU 继续阅读