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.我在本周实践中的进步:买了
LeetCode[Math] - #66 Plus One
Cwind
javaLeetCode题解AlgorithmMath
原题链接:#66 Plus One
要求:
给定一个用数字数组表示的非负整数,如num1 = {1, 2, 3, 9}, num2 = {9, 9}等,给这个数加上1。
注意:
1. 数字的较高位存在数组的头上,即num1表示数字1239
2. 每一位(数组中的每个元素)的取值范围为0~9
难度:简单
分析:
题目比较简单,只须从数组
JQuery中$.ajax()方法参数详解
AILIKES
JavaScriptjsonpjqueryAjaxjson
url: 要求为String类型的参数,(默认为当前页地址)发送请求的地址。
type: 要求为String类型的参数,请求方式(post或get)默认为get。注意其他http请求方法,例如put和 delete也可以使用,但仅部分浏览器支持。
timeout: 要求为Number类型的参数,设置请求超时时间(毫秒)。此设置将覆盖$.ajaxSetup()方法的全局
JConsole & JVisualVM远程监视Webphere服务器JVM
Kai_Ge
JVisualVMJConsoleWebphere
JConsole是JDK里自带的一个工具,可以监测Java程序运行时所有对象的申请、释放等动作,将内存管理的所有信息进行统计、分析、可视化。我们可以根据这些信息判断程序是否有内存泄漏问题。
使用JConsole工具来分析WAS的JVM问题,需要进行相关的配置。
首先我们看WAS服务器端的配置.
1、登录was控制台https://10.4.119.18
自定义annotation
120153216
annotation
Java annotation 自定义注释@interface的用法 一、什么是注释
说起注释,得先提一提什么是元数据(metadata)。所谓元数据就是数据的数据。也就是说,元数据是描述数据的。就象数据表中的字段一样,每个字段描述了这个字段下的数据的含义。而J2SE5.0中提供的注释就是java源代码的元数据,也就是说注释是描述java源
CentOS 5/6.X 使用 EPEL YUM源
2002wmj
centos
CentOS 6.X 安装使用EPEL YUM源1. 查看操作系统版本[root@node1 ~]# uname -a Linux node1.test.com 2.6.32-358.el6.x86_64 #1 SMP Fri Feb 22 00:31:26 UTC 2013 x86_64 x86_64 x86_64 GNU/Linux [root@node1 ~]#
在SQLSERVER中查找缺失和无用的索引SQL
357029540
SQL Server
--缺失的索引
SELECT avg_total_user_cost * avg_user_impact * ( user_scans + user_seeks ) AS PossibleImprovement ,
last_user_seek ,
 
Spring3 MVC 笔记(二) —json+rest优化
7454103
Spring3 MVC
接上次的 spring mvc 注解的一些详细信息!
其实也是一些个人的学习笔记 呵呵!
替换“\”的时候报错Unexpected internal error near index 1 \ ^
adminjun
java“\替换”
发现还是有些东西没有刻子脑子里,,过段时间就没什么概念了,所以贴出来...以免再忘...
在拆分字符串时遇到通过 \ 来拆分,可是用所以想通过转义 \\ 来拆分的时候会报异常
public class Main {
/*
POJ 1035 Spell checker(哈希表)
aijuans
暴力求解--哈希表
/*
题意:输入字典,然后输入单词,判断字典中是否出现过该单词,或者是否进行删除、添加、替换操作,如果是,则输出对应的字典中的单词
要求按照输入时候的排名输出
题解:建立两个哈希表。一个存储字典和输入字典中单词的排名,一个进行最后输出的判重
*/
#include <iostream>
//#define
using namespace std;
const int HASH =
通过原型实现javascript Array的去重、最大值和最小值
ayaoxinchao
JavaScriptarrayprototype
用原型函数(prototype)可以定义一些很方便的自定义函数,实现各种自定义功能。本次主要是实现了Array的去重、获取最大值和最小值。
实现代码如下:
<script type="text/javascript">
Array.prototype.unique = function() {
var a = {};
var le
UIWebView实现https双向认证请求
bewithme
UIWebViewhttpsObjective-C
什么是HTTPS双向认证我已在先前的博文 ASIHTTPRequest实现https双向认证请求
中有讲述,不理解的读者可以先复习一下。本文是用UIWebView来实现对需要客户端证书验证的服务请求,网上有些文章中有涉及到此内容,但都只言片语,没有讲完全,更没有完整的代码,让人困扰不已。但是此知
NoSQL数据库之Redis数据库管理(Redis高级应用之事务处理、持久化操作、pub_sub、虚拟内存)
bijian1013
redis数据库NoSQL
3.事务处理
Redis对事务的支持目前不比较简单。Redis只能保证一个client发起的事务中的命令可以连续的执行,而中间不会插入其他client的命令。当一个client在一个连接中发出multi命令时,这个连接会进入一个事务上下文,该连接后续的命令不会立即执行,而是先放到一个队列中,当执行exec命令时,redis会顺序的执行队列中
各数据库分页sql备忘
bingyingao
oraclesql分页
ORACLE
下面这个效率很低
SELECT * FROM ( SELECT A.*, ROWNUM RN FROM (SELECT * FROM IPAY_RCD_FS_RETURN order by id desc) A ) WHERE RN <20;
下面这个效率很高
SELECT A.*, ROWNUM RN FROM (SELECT * FROM IPAY_RCD_
【Scala七】Scala核心一:函数
bit1129
scala
1. 如果函数体只有一行代码,则可以不用写{},比如
def print(x: Int) = println(x)
一行上的多条语句用分号隔开,则只有第一句属于方法体,例如
def printWithValue(x: Int) : String= println(x); "ABC"
上面的代码报错,因为,printWithValue的方法
了解GHC的factorial编译过程
bookjovi
haskell
GHC相对其他主流语言的编译器或解释器还是比较复杂的,一部分原因是haskell本身的设计就不易于实现compiler,如lazy特性,static typed,类型推导等。
关于GHC的内部实现有篇文章说的挺好,这里,文中在RTS一节中详细说了haskell的concurrent实现,里面提到了green thread,如果熟悉Go语言的话就会发现,ghc的concurrent实现和Go有点类
Java-Collections Framework学习与总结-LinkedHashMap
BrokenDreams
LinkedHashMap
前面总结了java.util.HashMap,了解了其内部由散列表实现,每个桶内是一个单向链表。那有没有双向链表的实现呢?双向链表的实现会具备什么特性呢?来看一下HashMap的一个子类——java.util.LinkedHashMap。
读《研磨设计模式》-代码笔记-抽象工厂模式-Abstract Factory
bylijinnan
abstract
声明: 本文只为方便我个人查阅和理解,详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/
package design.pattern;
/*
* Abstract Factory Pattern
* 抽象工厂模式的目的是:
* 通过在抽象工厂里面定义一组产品接口,方便地切换“产品簇”
* 这些接口是相关或者相依赖的
压暗面部高光
cherishLC
PS
方法一、压暗高光&重新着色
当皮肤很油又使用闪光灯时,很容易在面部形成高光区域。
下面讲一下我今天处理高光区域的心得:
皮肤可以分为纹理和色彩两个属性。其中纹理主要由亮度通道(Lab模式的L通道)决定,色彩则由a、b通道确定。
处理思路为在保持高光区域纹理的情况下,对高光区域着色。具体步骤为:降低高光区域的整体的亮度,再进行着色。
如果想简化步骤,可以只进行着色(参看下面的步骤1
Java VisualVM监控远程JVM
crabdave
visualvm
Java VisualVM监控远程JVM
JDK1.6开始自带的VisualVM就是不错的监控工具.
这个工具就在JAVA_HOME\bin\目录下的jvisualvm.exe, 双击这个文件就能看到界面
通过JMX连接远程机器, 需要经过下面的配置:
1. 修改远程机器JDK配置文件 (我这里远程机器是linux).
 
Saiku去掉登录模块
daizj
saiku登录olapBI
1、修改applicationContext-saiku-webapp.xml
<security:intercept-url pattern="/rest/**" access="IS_AUTHENTICATED_ANONYMOUSLY" />
<security:intercept-url pattern=&qu
浅析 Flex中的Focus
dsjt
htmlFlexFlash
关键字:focus、 setFocus、 IFocusManager、KeyboardEvent
焦点、设置焦点、获得焦点、键盘事件
一、无焦点的困扰——组件监听不到键盘事件
原因:只有获得焦点的组件(确切说是InteractiveObject)才能监听到键盘事件的目标阶段;键盘事件(flash.events.KeyboardEvent)参与冒泡阶段,所以焦点组件的父项(以及它爸
Yii全局函数使用
dcj3sjt126com
yii
由于YII致力于完美的整合第三方库,它并没有定义任何全局函数。yii中的每一个应用都需要全类别和对象范围。例如,Yii::app()->user;Yii::app()->params['name'];等等。我们可以自行设定全局函数,使得代码看起来更加简洁易用。(原文地址)
我们可以保存在globals.php在protected目录下。然后,在入口脚本index.php的,我们包括在
设计模式之单例模式二(解决无序写入的问题)
come_for_dream
单例模式volatile乱序执行双重检验锁
在上篇文章中我们使用了双重检验锁的方式避免懒汉式单例模式下由于多线程造成的实例被多次创建的问题,但是因为由于JVM为了使得处理器内部的运算单元能充分利用,处理器可能会对输入代码进行乱序执行(Out Of Order Execute)优化,处理器会在计算之后将乱序执行的结果进行重组,保证该
程序员从初级到高级的蜕变
gcq511120594
框架工作PHPandroidhtml5
软件开发是一个奇怪的行业,市场远远供不应求。这是一个已经存在多年的问题,而且随着时间的流逝,愈演愈烈。
我们严重缺乏能够满足需求的人才。这个行业相当年轻。大多数软件项目是失败的。几乎所有的项目都会超出预算。我们解决问题的最佳指导方针可以归结为——“用一些通用方法去解决问题,当然这些方法常常不管用,于是,唯一能做的就是不断地尝试,逐个看看是否奏效”。
现在我们把淫浸代码时间超过3年的开发人员称为
Reverse Linked List
hcx2013
list
Reverse a singly linked list.
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
p
Spring4.1新特性——数据库集成测试
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
C# Ajax上传图片同时生成微缩图(附Demo)
liyonghui160com
1.Ajax无刷新上传图片,详情请阅我的这篇文章。(jquery + c# ashx)
2.C#位图处理 System.Drawing。
3.最新demo支持IE7,IE8,Fir
Java list三种遍历方法性能比较
pda158
java
从c/c++语言转向java开发,学习java语言list遍历的三种方法,顺便测试各种遍历方法的性能,测试方法为在ArrayList中插入1千万条记录,然后遍历ArrayList,发现了一个奇怪的现象,测试代码例如以下:
package com.hisense.tiger.list;
import java.util.ArrayList;
import java.util.Iterator;
300个涵盖IT各方面的免费资源(上)——商业与市场篇
shoothao
seo商业与市场IT资源免费资源
A.网站模板+logo+服务器主机+发票生成
HTML5 UP:响应式的HTML5和CSS3网站模板。
Bootswatch:免费的Bootstrap主题。
Templated:收集了845个免费的CSS和HTML5网站模板。
Wordpress.org|Wordpress.com:可免费创建你的新网站。
Strikingly:关注领域中免费无限的移动优
localStorage、sessionStorage
uule
localStorage
W3School 例子
HTML5 提供了两种在客户端存储数据的新方法:
localStorage - 没有时间限制的数据存储
sessionStorage - 针对一个 session 的数据存储
之前,这些都是由 cookie 完成的。但是 cookie 不适合大量数据的存储,因为它们由每个对服务器的请求来传递,这使得 cookie 速度很慢而且效率也不