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|摘抄
几非
这种“未完结”的感觉,会让人对一件事、一个人尤其念念不忘,甚至对其的记忆都会变得更深刻。除此之外,这种伴随着不甘、疑惑和遗憾的未竟之事,会勾起人们追求完整的本能,让人们几乎不可控制地想要去把这件事接着完成。——《长大了就会变好吗?》这本书最近一直在看,明明只有五百页的电子书,我却看了好多天。一边看一边满满都是感悟和记录。这本书对我来说可能有很大的意义吧,所以我也不知道这本书我要看多久。
简笔画之旅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.学习中断,到了一个新的环境,工作又占用了很多时间,所以课程学习被我落下了。现在要自己创造学习的环境,要持续精
算法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背包像
CB减重训练营早餐打卡Day46[小狗]
Angela小太阳
CB减重训练营早餐打卡Day46[小狗]图片发自App提高优质蛋白质的摄入,每餐达到60%以上,所以我得早中餐都有鸡肉/牛肉/牛奶/鸡蛋。那么如果没时间自己做的话,可以买两颗鸡蛋(只吃一颗蛋黄),一包牛奶,一点点水果就完美了。[耶][耶][耶]新的周一早安!
【育人幼教部 百日行动派 】DAY46
玲果
图片发自App与感觉统合障碍类似的症状。因为许多症状都有相关的问题,许多感觉统合障碍的症状看起来很像其他种类的病症,所以很难辨别它们之间的差异。举例来说,孩子如果不专心,常常注意力不集中,他很有可能被诊断为感觉统合障碍。同样,如果孩子常常坐不住或是动来动去,他也很有可能是感觉统合障碍。除了被诊断为感觉统合障碍之外,是否有其他伴随的病症呢?答案是肯定的。这些可能包括:注意力缺陷多动症(ADHD)、学
精时力100天打卡Day46
娜老板_陆丽娜
第7.6讲课后实践这是2018年9月22日“崔律·100天精力和时间管理训练营”第7.6讲的课后实践。回顾本周的实践日志。分享给朋友或po到朋友圈。1.我在本讲中学到的点:人的精力是个综合体,时间管理也是这样,要管理好确实需要多方面的习惯不断操练养成!2.我在本周课程学到的知识点:1.1三餐对于体力的重要1.2运动可以提高专注力,使心情愉悦1.3水,氧气,阳光人生三宝3.我在本周实践中的进步:买了
tomcat基础与部署发布
暗黑小菠萝
Tomcat java web
从51cto搬家了,以后会更新在这里方便自己查看。
做项目一直用tomcat,都是配置到eclipse中使用,这几天有时间整理一下使用心得,有一些自己配置遇到的细节问题。
Tomcat:一个Servlets和JSP页面的容器,以提供网站服务。
一、Tomcat安装
安装方式:①运行.exe安装包
&n
网站架构发展的过程
ayaoxinchao
数据库应用服务器网站架构
1.初始阶段网站架构:应用程序、数据库、文件等资源在同一个服务器上
2.应用服务和数据服务分离:应用服务器、数据库服务器、文件服务器
3.使用缓存改善网站性能:为应用服务器提供本地缓存,但受限于应用服务器的内存容量,可以使用专门的缓存服务器,提供分布式缓存服务器架构
4.使用应用服务器集群改善网站的并发处理能力:使用负载均衡调度服务器,将来自客户端浏览器的访问请求分发到应用服务器集群中的任何
[信息与安全]数据库的备份问题
comsci
数据库
如果你们建设的信息系统是采用中心-分支的模式,那么这里有一个问题
如果你的数据来自中心数据库,那么中心数据库如果出现故障,你的分支机构的数据如何保证安全呢?
是否应该在这种信息系统结构的基础上进行改造,容许分支机构的信息系统也备份一个中心数据库的文件呢?
&n
使用maven tomcat plugin插件debug关联源代码
商人shang
mavendebug查看源码tomcat-plugin
*首先需要配置好'''maven-tomcat7-plugin''',参见[[Maven开发Web项目]]的'''Tomcat'''部分。
*配置好后,在[[Eclipse]]中打开'''Debug Configurations'''界面,在'''Maven Build'''项下新建当前工程的调试。在'''Main'''选项卡中点击'''Browse Workspace...'''选择需要开发的
大访问量高并发
oloz
大访问量高并发
大访问量高并发的网站主要压力还是在于数据库的操作上,尽量避免频繁的请求数据库。下面简
要列出几点解决方案:
01、优化你的代码和查询语句,合理使用索引
02、使用缓存技术例如memcache、ecache将不经常变化的数据放入缓存之中
03、采用服务器集群、负载均衡分担大访问量高并发压力
04、数据读写分离
05、合理选用框架,合理架构(推荐分布式架构)。
cache 服务器
小猪猪08
cache
Cache 即高速缓存.那么cache是怎么样提高系统性能与运行速度呢?是不是在任何情况下用cache都能提高性能?是不是cache用的越多就越好呢?我在近期开发的项目中有所体会,写下来当作总结也希望能跟大家一起探讨探讨,有错误的地方希望大家批评指正。
1.Cache 是怎么样工作的?
Cache 是分配在服务器上
mysql存储过程
香水浓
mysql
Description:插入大量测试数据
use xmpl;
drop procedure if exists mockup_test_data_sp;
create procedure mockup_test_data_sp(
in number_of_records int
)
begin
declare cnt int;
declare name varch
CSS的class、id、css文件名的常用命名规则
agevs
JavaScriptUI框架Ajaxcss
CSS的class、id、css文件名的常用命名规则
(一)常用的CSS命名规则
头:header
内容:content/container
尾:footer
导航:nav
侧栏:sidebar
栏目:column
页面外围控制整体布局宽度:wrapper
左右中:left right
全局数据源
AILIKES
javatomcatmysqljdbcJNDI
实验目的:为了研究两个项目同时访问一个全局数据源的时候是创建了一个数据源对象,还是创建了两个数据源对象。
1:将diuid和mysql驱动包(druid-1.0.2.jar和mysql-connector-java-5.1.15.jar)copy至%TOMCAT_HOME%/lib下;2:配置数据源,将JNDI在%TOMCAT_HOME%/conf/context.xml中配置好,格式如下:&l
MYSQL的随机查询的实现方法
baalwolf
mysql
MYSQL的随机抽取实现方法。举个例子,要从tablename表中随机提取一条记录,大家一般的写法就是:SELECT * FROM tablename ORDER BY RAND() LIMIT 1。但是,后来我查了一下MYSQL的官方手册,里面针对RAND()的提示大概意思就是,在ORDER BY从句里面不能使用RAND()函数,因为这样会导致数据列被多次扫描。但是在MYSQL 3.23版本中,
JAVA的getBytes()方法
bijian1013
javaeclipseunixOS
在Java中,String的getBytes()方法是得到一个操作系统默认的编码格式的字节数组。这个表示在不同OS下,返回的东西不一样!
String.getBytes(String decode)方法会根据指定的decode编码返回某字符串在该编码下的byte数组表示,如:
byte[] b_gbk = "
AngularJS中操作Cookies
bijian1013
JavaScriptAngularJSCookies
如果你的应用足够大、足够复杂,那么你很快就会遇到这样一咱种情况:你需要在客户端存储一些状态信息,这些状态信息是跨session(会话)的。你可能还记得利用document.cookie接口直接操作纯文本cookie的痛苦经历。
幸运的是,这种方式已经一去不复返了,在所有现代浏览器中几乎
[Maven学习笔记五]Maven聚合和继承特性
bit1129
maven
Maven聚合
在实际的项目中,一个项目通常会划分为多个模块,为了说明问题,以用户登陆这个小web应用为例。通常一个web应用分为三个模块:
1. 模型和数据持久化层user-core,
2. 业务逻辑层user-service以
3. web展现层user-web,
user-service依赖于user-core
user-web依赖于user-core和use
【JVM七】JVM知识点总结
bit1129
jvm
1. JVM运行模式
1.1 JVM运行时分为-server和-client两种模式,在32位机器上只有client模式的JVM。通常,64位的JVM默认都是使用server模式,因为server模式的JVM虽然启动慢点,但是,在运行过程,JVM会尽可能的进行优化
1.2 JVM分为三种字节码解释执行方式:mixed mode, interpret mode以及compiler
linux下查看nginx、apache、mysql、php的编译参数
ronin47
在linux平台下的应用,最流行的莫过于nginx、apache、mysql、php几个。而这几个常用的应用,在手工编译完以后,在其他一些情况下(如:新增模块),往往想要查看当初都使用了那些参数进行的编译。这时候就可以利用以下方法查看。
1、nginx
[root@361way ~]# /App/nginx/sbin/nginx -V
nginx: nginx version: nginx/
unity中运用Resources.Load的方法?
brotherlamp
unity视频unity资料unity自学unityunity教程
问:unity中运用Resources.Load的方法?
答:Resources.Load是unity本地动态加载资本所用的方法,也即是你想动态加载的时分才用到它,比方枪弹,特效,某些实时替换的图像什么的,主张此文件夹不要放太多东西,在打包的时分,它会独自把里边的一切东西都会集打包到一同,不论里边有没有你用的东西,所以大多数资本应该是自个建文件放置
1、unity实时替换的物体即是依据环境条件
线段树-入门
bylijinnan
java算法线段树
/**
* 线段树入门
* 问题:已知线段[2,5] [4,6] [0,7];求点2,4,7分别出现了多少次
* 以下代码建立的线段树用链表来保存,且树的叶子结点类似[i,i]
*
* 参考链接:http://hi.baidu.com/semluhiigubbqvq/item/be736a33a8864789f4e4ad18
* @author lijinna
全选与反选
chicony
全选
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html>
<head>
<title>全选与反选</title>
vim一些简单记录
chenchao051
vim
mac在/usr/share/vim/vimrc linux在/etc/vimrc
1、问:后退键不能删除数据,不能往后退怎么办?
答:在vimrc中加入set backspace=2
2、问:如何控制tab键的缩进?
答:在vimrc中加入set tabstop=4 (任何
Sublime Text 快捷键
daizj
快捷键sublime
[size=large][/size]Sublime Text快捷键:Ctrl+Shift+P:打开命令面板Ctrl+P:搜索项目中的文件Ctrl+G:跳转到第几行Ctrl+W:关闭当前打开文件Ctrl+Shift+W:关闭所有打开文件Ctrl+Shift+V:粘贴并格式化Ctrl+D:选择单词,重复可增加选择下一个相同的单词Ctrl+L:选择行,重复可依次增加选择下一行Ctrl+Shift+L:
php 引用(&)详解
dcj3sjt126com
PHP
在PHP 中引用的意思是:不同的名字访问同一个变量内容. 与C语言中的指针是有差别的.C语言中的指针里面存储的是变量的内容在内存中存放的地址 变量的引用 PHP 的引用允许你用两个变量来指向同一个内容 复制代码代码如下:
<?
$a="ABC";
$b =&$a;
echo
SVN中trunk,branches,tags用法详解
dcj3sjt126com
SVN
Subversion有一个很标准的目录结构,是这样的。比如项目是proj,svn地址为svn://proj/,那么标准的svn布局是svn://proj/|+-trunk+-branches+-tags这是一个标准的布局,trunk为主开发目录,branches为分支开发目录,tags为tag存档目录(不允许修改)。但是具体这几个目录应该如何使用,svn并没有明确的规范,更多的还是用户自己的习惯。
对软件设计的思考
e200702084
设计模式数据结构算法ssh活动
软件设计的宏观与微观
软件开发是一种高智商的开发活动。一个优秀的软件设计人员不仅要从宏观上把握软件之间的开发,也要从微观上把握软件之间的开发。宏观上,可以应用面向对象设计,采用流行的SSH架构,采用web层,业务逻辑层,持久层分层架构。采用设计模式提供系统的健壮性和可维护性。微观上,对于一个类,甚至方法的调用,从计算机的角度模拟程序的运行情况。了解内存分配,参数传
同步、异步、阻塞、非阻塞
geeksun
非阻塞
同步、异步、阻塞、非阻塞这几个概念有时有点混淆,在此文试图解释一下。
同步:发出方法调用后,当没有返回结果,当前线程会一直在等待(阻塞)状态。
场景:打电话,营业厅窗口办业务、B/S架构的http请求-响应模式。
异步:方法调用后不立即返回结果,调用结果通过状态、通知或回调通知方法调用者或接收者。异步方法调用后,当前线程不会阻塞,会继续执行其他任务。
实现:
Reverse SSH Tunnel 反向打洞實錄
hongtoushizi
ssh
實際的操作步驟:
# 首先,在客戶那理的機器下指令連回我們自己的 Server,並設定自己 Server 上的 12345 port 會對應到幾器上的 SSH port
ssh -NfR 12345:localhost:22
[email protected]
# 然後在 myhost 的機器上連自己的 12345 port,就可以連回在客戶那的機器
ssh localhost -p 1
Hibernate中的缓存
Josh_Persistence
一级缓存Hiberante缓存查询缓存二级缓存
Hibernate中的缓存
一、Hiberante中常见的三大缓存:一级缓存,二级缓存和查询缓存。
Hibernate中提供了两级Cache,第一级别的缓存是Session级别的缓存,它是属于事务范围的缓存。这一级别的缓存是由hibernate管理的,一般情况下无需进行干预;第二级别的缓存是SessionFactory级别的缓存,它是属于进程范围或群集范围的缓存。这一级别的缓存
对象关系行为模式之延迟加载
home198979
PHP架构延迟加载
形象化设计模式实战 HELLO!架构
一、概念
Lazy Load:一个对象,它虽然不包含所需要的所有数据,但是知道怎么获取这些数据。
延迟加载貌似很简单,就是在数据需要时再从数据库获取,减少数据库的消耗。但这其中还是有不少技巧的。
二、实现延迟加载
实现Lazy Load主要有四种方法:延迟初始化、虚
xml 验证
pengfeicao521
xmlxml解析
有些字符,xml不能识别,用jdom或者dom4j解析的时候就报错
public static void testPattern() {
// 含有非法字符的串
String str = "Jamey친ÑԂ
div设置半透明效果
spjich
css半透明
为div设置如下样式:
div{filter:alpha(Opacity=80);-moz-opacity:0.5;opacity: 0.5;}
说明:
1、filter:对win IE设置半透明滤镜效果,filter:alpha(Opacity=80)代表该对象80%半透明,火狐浏览器不认2、-moz-opaci
你真的了解单例模式么?
w574240966
java单例设计模式jvm
单例模式,很多初学者认为单例模式很简单,并且认为自己已经掌握了这种设计模式。但事实上,你真的了解单例模式了么。
一,单例模式的5中写法。(回字的四种写法,哈哈。)
1,懒汉式
(1)线程不安全的懒汉式
public cla