Day46动态规划139.单词拆分classSolution{public:boolwordBreak(strings,vector&wordDict){unordered_setwordSet(wordDict.begin(),wordDict.end());vectordp(s.size()+1,false);dp[0]=true;for(inti=1;i
算法学习打卡day46|动态规划:子序列问题
涛涛begin
算法学习打卡算法动态规划
一般情况下一但涉及到连续子数组问题,通常dp数组存的是中间状态,我们需要用result每次取获取结果,而相对顺序的话不需要result,每次取最大值即可
DAY46|摘抄
几非
这种“未完结”的感觉,会让人对一件事、一个人尤其念念不忘,甚至对其的记忆都会变得更深刻。除此之外,这种伴随着不甘、疑惑和遗憾的未竟之事,会勾起人们追求完整的本能,让人们几乎不可控制地想要去把这件事接着完成。——《长大了就会变好吗?》这本书最近一直在看,明明只有五百页的电子书,我却看了好多天。一边看一边满满都是感悟和记录。这本书对我来说可能有很大的意义吧,所以我也不知道这本书我要看多久。
2020.02.15
明明_cbe4
我想,我和路遥先生唯一的相同点大概就是,我们的早晨都是从中午开始。但是和路遥先生相比,我当下的每一天都无聊且无意义。临近开学,导师打包了二十多篇文献让我们阅读,且需要做笔记,有所思考。虽然我一向不喜欢被动的阅读,但是没办法,还是要硬着头皮去读。这些天在家,每一个上午都是昏昏沉沉的睡眠。每天早饭时间都会听到父母讨论疫情的进展,声音大且聒噪,几乎每次都会被吵醒,然后再努力进入浅浅的睡眠,这期间还会伴随
简笔画之旅Day46
米糊不迷糊
手绘小猪佩奇绘本棕熊医生又来看望佩奇,佩奇已经好很多了猪爸爸带着佩奇和她的小伙伴们去花园里玩啦佩奇和乔治把玩具扔的到处都是
遇见美好|期待越来越好的自己|复盘日记Day146
未沫妈妈
遇见美好|期待越来越好的自己|复盘日记Day1462021年8月5日星期四晴喜马拉雅(沫沫成长记)亲子共读:Day46昨日晚安:21:00今日早安:07:30早起:Day820❥今日运动|跑步0Km(未完成)❥今日自我成长|学习新知识1.亲子绘本阅读(小花记录打卡)D.1452.时间管理2.0线上践行,听课+写作业Day16/353.晨间日记,周检视,践行21天,4.学习视频剪辑,阅读拆书笔记❥今
代码随想录算法训练营Day46|139.单词拆分、多重背包理论基础、背包问题总结
张金卓2023
算法
目录139.单词拆分方法一:回溯法算法实现方法二:背包问题算法实现多重背包理论基础思路算法实现背包问题总结前言背包递推公式遍历顺序0-1背包完全背包139.单词拆分题目链接文章链接方法一:回溯法在回溯专题中分割回文串与本题有点类似,分割回文串是枚举分割后的所有子串,判断是否回文;本题是枚举分割所有字符串,判断是否在字典里出现过。因此也可以使用回溯法进行实现。算法实现classSolution{pr
每日复盘day47
大喜丸子耶
一、每天5个目标1、早起(目标早晨5:25起床打卡21天)√2、朗诵诗歌(目标每天早上朗诵一首诗词,仔细听提出至少1条建议)3、读书(朱元璋传,目标:4月1日前画出xmind图)√4、健身(目标:椭圆机40m+拉伸15分钟,目标4月1日前瘦5斤)√5、听知识(目标:每天至少听两个知识,总结)记录与总结(day46)【20190329复盘】今天得到知识:今天领导临时分配给我的任务,我很不高兴,原因是
Lily的Scalers Talk第四轮新概念朗读持续力训练 Day46 2018-11-22
王华丽_839b
听力材料WhenaplanefromLondonarrivedatSydneyairport,workersbegantounloadanumberofwoodenboxeswhichcontainedclothing.Noonecouldaccountforthefactthatoneoftheboxeswasextremelyheavy.Itsuddenlyoccurredtooneofthe
2021.7.1兴艳咖啡冥想记录DAY46
小小吴兴艳
接近尾声啦,现在,让我怀着愉悦而放松的心情为我的好种子浇水,施肥咖啡冥想内容如下:目标:在2022年6月30日之前赚取6万元人民币,清空4万元的债务1.冥想未来冥想✅2.瑜伽(运动)✓3.六时书✓4.笔的故事✅快乐种子库1.发自真心帮助业力伙伴轻松增加1元收入,早日赚到6万元,还清4万的负债2.发自真心帮助麻辣烫店子轻松增加7元收的入,早日赚到6万元3.今天新债上市,给两个朋友发个小红包,发自真心
2021年4月6日每日复盘Day46/365
铭悦
文/铭悦个人成长@清晨做keep,《清心冥想之旅》冥想@阅读《考试脑科学》,结尾篇。大多数的章法对即将面临高考的孩子而已言,内部消化其中的一部分。还有一些常规的,大家都懂。女儿看了半天,悦妈看了两个半天。在书内,有着不同的索取。对于学习,也有着各自的理解。@晨练,慢跑5KM工作沟通@前天review的两个问题,联系采购解决@报废被驳回的一个case主动跟石总沟通,closed@DVC平台的信息建立
2022年3月31日星期四Day46
寳雲寳
早上好BENLAU表现分8分昨日总结:[✔️]听书&分享:100讲第72讲,什么样人最有可能成为人生赢家。人际关系在某种意义上讲,比我们的能力更重要。[✔️]练毛笔字,道德经第8章,模帖2个蕃茄钟。[✔️]陪孩子阅读30+,6:30朗读英语我的感悟&反思抽时间去黄翠媚办公室处理好电脑,聊及新系统启动后,往后的事做起来会有一点稍微麻烦。不过还是需要跟着新公告,新系统来做,一切都会是走向顺利的。下午太
复盘day46
莉子_ac68
2018.1.7瑞莉2018年的第一周在忙碌中匆匆过去了,昨天一天的培训又让我学习到了不少东西,不过最近的状态存在很多问题,工作忙碌不错,可因为工作忙就忽略了其他事情就是我的错了。1.早起中断,早上的学习时间没有了,而且一旦中断想再次恢复很难。所以一定要坚定的明确目标,充分利用自己的时间2.学习中断,到了一个新的环境,工作又占用了很多时间,所以课程学习被我落下了。现在要自己创造学习的环境,要持续精
脚踏实地2020.02.15
群星璀璨总舵主
【今日分享】#脚踏实地#人不需要做太多事专注于一件就已足够只有脚踏实地向前看才能离想过的生活越来越近图片发自App疫情期间,我常听身边好多朋友说:在家里太闲,好无聊,好想出门逛街聚会,吃火锅,喝奶茶,可以不用戴口罩尽情的呼吸!困难从不会难倒乐观的中国人民,其实你我都在满怀希望地等疫情过去。如果疫情真的结束,你最想要做什么呢?随时在家,但是忙得根本停不下来,一会儿这个表格,一会儿那个计划。一会儿儿子
算法Day46 | 139.单词拆分,多重背包, 背包问题总结
雨后的放线君
刷题日志算法leetcode动态规划数据结构c++
Day46139.单词拆分多重背包背包问题总结139.单词拆分题目链接:139.单词拆分dp数组含义:字符串长度为i能被单词组成,则dp[i]=true递推公式:有j&wordDict){unordered_setwordSet(wordDict.begin(),wordDict.end());vectordp(s.size()+1,false);dp[0]=true;for(inti=1;iwe
写给儿子的信Day46:冰冻三尺非一日之寒
米妈杜淼
亲爱的小米:妈妈公司的“后花园”成了你每次来心之向往的地方,要感谢园里老师们培训的闭园才有了今天和“后花园”的再次相聚。冰雪覆盖的湖面亮了这个春天,冰雪上站着的小朋友吸引着你停不下来的脚步,湖中间若隐若现的水对比着湖边厚厚的冰面,界限依旧明显,冰冻不是一天两天形成的,即便现在持续升高的温度,冰化也需要更多的时间,犹如你们在一天天长大一样,如果我们不学习不成长和你们之间的隔阂一点点形成这个冰面,距离
算法训练营Day46
momolinshaomo
算法
#Java#动态规划Feelingandexperiences:判断子序列:力扣题目链接给定字符串s和t,判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。进阶:如果有大量输入的S,称作S1,S2,...,Sk其中k>=10亿,你需要依次检查它们是否为T的子序
算法训练营Day46(动态规划8之多重背包)
Best,
算法动态规划
多重背包关于多重背包,力扣上没有相关的题目,所以今天的重点就是回顾一波自己做的背包题目本题力扣上没有原题,大家可以去卡码网第56题(opensnewwindow)去练习简单介绍有N种物品和一个容量为V的背包。第i种物品最多有Mi件可用,每件耗费的空间是Ci,价值是Wi。求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量,且价值总和最大。多重背包和01背包是非常像的,为什么和01背包像
[星球大战]阿纳金的背叛
comsci
本来杰迪圣殿的长老是不同意让阿纳金接受训练的.........
但是由于政治原因,长老会妥协了...这给邪恶的力量带来了机会
所以......现代的地球联邦接受了这个教训...绝对不让某些年轻人进入学院
看懂它,你就可以任性的玩耍了!
aijuans
JavaScript
javascript作为前端开发的标配技能,如果不掌握好它的三大特点:1.原型 2.作用域 3. 闭包 ,又怎么可以说你学好了这门语言呢?如果标配的技能都没有撑握好,怎么可以任性的玩耍呢?怎么验证自己学好了以上三个基本点呢,我找到一段不错的代码,稍加改动,如果能够读懂它,那么你就可以任性了。
function jClass(b
Java常用工具包 Jodd
Kai_Ge
javajodd
Jodd 是一个开源的 Java 工具集, 包含一些实用的工具类和小型框架。简单,却很强大! 写道 Jodd = Tools + IoC + MVC + DB + AOP + TX + JSON + HTML < 1.5 Mb
Jodd 被分成众多模块,按需选择,其中
工具类模块有:
jodd-core &nb
SpringMvc下载
120153216
springMVC
@RequestMapping(value = WebUrlConstant.DOWNLOAD)
public void download(HttpServletRequest request,HttpServletResponse response,String fileName) {
OutputStream os = null;
InputStream is = null;
Python 标准异常总结
2002wmj
python
Python标准异常总结
AssertionError 断言语句(assert)失败 AttributeError 尝试访问未知的对象属性 EOFError 用户输入文件末尾标志EOF(Ctrl+d) FloatingPointError 浮点计算错误 GeneratorExit generator.close()方法被调用的时候 ImportError 导入模块失
SQL函数返回临时表结构的数据用于查询
357029540
SQL Server
这两天在做一个查询的SQL,这个SQL的一个条件是通过游标实现另外两张表查询出一个多条数据,这些数据都是INT类型,然后用IN条件进行查询,并且查询这两张表需要通过外部传入参数才能查询出所需数据,于是想到了用SQL函数返回值,并且也这样做了,由于是返回多条数据,所以把查询出来的INT类型值都拼接为了字符串,这时就遇到问题了,在查询SQL中因为条件是INT值,SQL函数的CAST和CONVERST都
java 时间格式化 | 比较大小| 时区 个人笔记
7454103
javaeclipsetomcatcMyEclipse
个人总结! 不当之处多多包含!
引用 1.0 如何设置 tomcat 的时区:
位置:(catalina.bat---JAVA_OPTS 下面加上)
set JAVA_OPT
时间获取Clander的用法
adminjun
Clander时间
/**
* 得到几天前的时间
* @param d
* @param day
* @return
*/
public static Date getDateBefore(Date d,int day){
Calend
JVM初探与设置
aijuans
java
JVM是Java Virtual Machine(Java虚拟机)的缩写,JVM是一种用于计算设备的规范,它是一个虚构出来的计算机,是通过在实际的计算机上仿真模拟各种计算机功能来实现的。Java虚拟机包括一套字节码指令集、一组寄存器、一个栈、一个垃圾回收堆和一个存储方法域。 JVM屏蔽了与具体操作系统平台相关的信息,使Java程序只需生成在Java虚拟机上运行的目标代码(字节码),就可以在多种平台
SQL中ON和WHERE的区别
avords
SQL中ON和WHERE的区别
数据库在通过连接两张或多张表来返回记录时,都会生成一张中间的临时表,然后再将这张临时表返回给用户。 www.2cto.com 在使用left jion时,on和where条件的区别如下: 1、 on条件是在生成临时表时使用的条件,它不管on中的条件是否为真,都会返回左边表中的记录。
说说自信
houxinyou
工作生活
自信的来源分为两种,一种是源于实力,一种源于头脑.实力是一个综合的评定,有自身的能力,能利用的资源等.比如我想去月亮上,要身体素质过硬,还要有飞船等等一系列的东西.这些都属于实力的一部分.而头脑不同,只要你头脑够简单就可以了!同样要上月亮上,你想,我一跳,1米,我多跳几下,跳个几年,应该就到了!什么?你说我会往下掉?你笨呀你!找个东西踩一下不就行了吗?
无论工作还
WEBLOGIC事务超时设置
bijian1013
weblogicjta事务超时
系统中统计数据,由于调用统计过程,执行时间超过了weblogic设置的时间,提示如下错误:
统计数据出错!
原因:The transaction is no longer active - status: 'Rolling Back. [Reason=weblogic.transaction.internal
两年已过去,再看该如何快速融入新团队
bingyingao
java互联网融入架构新团队
偶得的空闲,翻到了两年前的帖子
该如何快速融入一个新团队,有所感触,就记下来,为下一个两年后的今天做参考。
时隔两年半之后的今天,再来看当初的这个博客,别有一番滋味。而我已经于今年三月份离开了当初所在的团队,加入另外的一个项目组,2011年的这篇博客之后的时光,我很好的融入了那个团队,而直到现在和同事们关系都特别好。大家在短短一年半的时间离一起经历了一
【Spark七十七】Spark分析Nginx和Apache的access.log
bit1129
apache
Spark分析Nginx和Apache的access.log,第一个问题是要对Nginx和Apache的access.log文件进行按行解析,按行解析就的方法是正则表达式:
Nginx的access.log解析正则表达式
val PATTERN = """([^ ]*) ([^ ]*) ([^ ]*) (\\[.*\\]) (\&q
Erlang patch
bookjovi
erlang
Totally five patchs committed to erlang otp, just small patchs.
IMO, erlang really is a interesting programming language, I really like its concurrency feature.
but the functional programming style
log4j日志路径中加入日期
bro_feng
javalog4j
要用log4j使用记录日志,日志路径有每日的日期,文件大小5M新增文件。
实现方式
log4j:
<appender name="serviceLog"
class="org.apache.log4j.RollingFileAppender">
<param name="Encoding" v
读《研磨设计模式》-代码笔记-桥接模式
bylijinnan
java设计模式
声明: 本文只为方便我个人查阅和理解,详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/
/**
* 个人觉得关于桥接模式的例子,蜡笔和毛笔这个例子是最贴切的:http://www.cnblogs.com/zhenyulu/articles/67016.html
* 笔和颜色是可分离的,蜡笔把两者耦合在一起了:一支蜡笔只有一种
windows7下SVN和Eclipse插件安装
chenyu19891124
eclipse插件
今天花了一天时间弄SVN和Eclipse插件的安装,今天弄好了。svn插件和Eclipse整合有两种方式,一种是直接下载插件包,二种是通过Eclipse在线更新。由于之前Eclipse版本和svn插件版本有差别,始终是没装上。最后在网上找到了适合的版本。所用的环境系统:windows7JDK:1.7svn插件包版本:1.8.16Eclipse:3.7.2工具下载地址:Eclipse下在地址:htt
[转帖]工作流引擎设计思路
comsci
设计模式工作应用服务器workflow企业应用
作为国内的同行,我非常希望在流程设计方面和大家交流,刚发现篇好文(那么好的文章,现在才发现,可惜),关于流程设计的一些原理,个人觉得本文站得高,看得远,比俺的文章有深度,转载如下
=================================================================================
自开博以来不断有朋友来探讨工作流引擎该如何
Linux 查看内存,CPU及硬盘大小的方法
daizj
linuxcpu内存硬盘大小
一、查看CPU信息的命令
[root@R4 ~]# cat /proc/cpuinfo |grep "model name" && cat /proc/cpuinfo |grep "physical id"
model name : Intel(R) Xeon(R) CPU X5450 @ 3.00GHz
model name :
linux 踢出在线用户
dongwei_6688
linux
两个步骤:
1.用w命令找到要踢出的用户,比如下面:
[root@localhost ~]# w
18:16:55 up 39 days, 8:27, 3 users, load average: 0.03, 0.03, 0.00
USER TTY FROM LOGIN@ IDLE JCPU PCPU WHAT
放手吧,就像不曾拥有过一样
dcj3sjt126com
内容提要:
静悠悠编著的《放手吧就像不曾拥有过一样》集结“全球华语世界最舒缓心灵”的精华故事,触碰生命最深层次的感动,献给全世界亿万读者。《放手吧就像不曾拥有过一样》的作者衷心地祝愿每一位读者都给自己一个重新出发的理由,将那些令你痛苦的、扛起的、背负的,一并都放下吧!把憔悴的面容换做一种清淡的微笑,把沉重的步伐调节成春天五线谱上的音符,让自己踏着轻快的节奏,在人生的海面上悠然漂荡,享受宁静与
php二进制安全的含义
dcj3sjt126com
PHP
PHP里,有string的概念。
string里,每个字符的大小为byte(与PHP相比,Java的每个字符为Character,是UTF8字符,C语言的每个字符可以在编译时选择)。
byte里,有ASCII代码的字符,例如ABC,123,abc,也有一些特殊字符,例如回车,退格之类的。
特殊字符很多是不能显示的。或者说,他们的显示方式没有标准,例如编码65到哪儿都是字母A,编码97到哪儿都是字符
Linux下禁用T440s,X240的一体化触摸板(touchpad)
gashero
linuxThinkPad触摸板
自打1月买了Thinkpad T440s就一直很火大,其中最让人恼火的莫过于触摸板。
Thinkpad的经典就包括用了小红点(TrackPoint)。但是小红点只能定位,还是需要鼠标的左右键的。但是自打T440s等开始启用了一体化触摸板,不再有实体的按键了。问题是要是好用也行。
实际使用中,触摸板一堆问题,比如定位有抖动,以及按键时会有飘逸。这就导致了单击经常就
graph_dfs
hcx2013
Graph
package edu.xidian.graph;
class MyStack {
private final int SIZE = 20;
private int[] st;
private int top;
public MyStack() {
st = new int[SIZE];
top = -1;
}
public void push(i
Spring4.1新特性——Spring核心部分及其他
jinnianshilongnian
spring 4.1
目录
Spring4.1新特性——综述
Spring4.1新特性——Spring核心部分及其他
Spring4.1新特性——Spring缓存框架增强
Spring4.1新特性——异步调用和事件机制的异常处理
Spring4.1新特性——数据库集成测试脚本初始化
Spring4.1新特性——Spring MVC增强
Spring4.1新特性——页面自动化测试框架Spring MVC T
配置HiveServer2的安全策略之自定义用户名密码验证
liyonghui160com
具体从网上看
http://doc.mapr.com/display/MapR/Using+HiveServer2#UsingHiveServer2-ConfiguringCustomAuthentication
LDAP Authentication using OpenLDAP
Setting
一位30多的程序员生涯经验总结
pda158
编程工作生活咨询
1.客户在接触到产品之后,才会真正明白自己的需求。
这是我在我的第一份工作上面学来的。只有当我们给客户展示产品的时候,他们才会意识到哪些是必须的。给出一个功能性原型设计远远比一张长长的文字表格要好。 2.只要有充足的时间,所有安全防御系统都将失败。
安全防御现如今是全世界都在关注的大课题、大挑战。我们必须时时刻刻积极完善它,因为黑客只要有一次成功,就可以彻底打败你。 3.
分布式web服务架构的演变
自由的奴隶
linuxWeb应用服务器互联网
最开始,由于某些想法,于是在互联网上搭建了一个网站,这个时候甚至有可能主机都是租借的,但由于这篇文章我们只关注架构的演变历程,因此就假设这个时候已经是托管了一台主机,并且有一定的带宽了,这个时候由于网站具备了一定的特色,吸引了部分人访问,逐渐你发现系统的压力越来越高,响应速度越来越慢,而这个时候比较明显的是数据库和应用互相影响,应用出问题了,数据库也很容易出现问题,而数据库出问题的时候,应用也容易
初探Druid连接池之二——慢SQL日志记录
xingsan_zhang
日志连接池druid慢SQL
由于工作原因,这里先不说连接数据库部分的配置,后面会补上,直接进入慢SQL日志记录。
1.applicationContext.xml中增加如下配置:
<bean abstract="true" id="mysql_database" class="com.alibaba.druid.pool.DruidDataSourc