区间DP的学习（持续更新）

例题: 1.Multiplication Puzzle 原题地址:http://poj.org/problem?id=1651 2.Dire Wolf 原题地址:http://acm.split.hdu.edu.cn/showproblem.php?pid=5115 3.男神的礼物原题地址:http://acm.uestc.edu.cn/#/problem/show/1131 4.You Are the One (难) 原题地址:http://acm.split.hdu.edu.cn/show…

MongoDB学习——持续更新

參考MongoDB权威指南,学习阶段.大家多多交流问题.持续更新本文 MongoDB的长处 MongoDB具有丰富的数据模型,是面向文档的数据库. easy扩展.能够在多台server之间切割数据. 开发人员仅仅需专注于编写应用.假设须要更大的数据.仅仅需在集群中加入新机器,然后让数据库来处理剩下的事情. 具有丰富的功能,比方索引,存储JavaScript,聚合,固定集合.文件存储. 不支持联接(join)和复杂的多行事物. 卓越的性能是MongoDB的主要目标,默认的存储引擎使用了内存映射文件…

三十道DP练习（持续更新）（pw：DP）

前言: 话说DP这种纯考思维的题目,总是让我很伤脑筋,一些特别简单的DP我都常常做不出来,所以革命从现在(2018-05-01)开始,努力多刷点DP的练习-. 1.顺序对齐(align) 时间:2018-05-01 Description 考虑两个字符串右对齐的最佳解法.例如,有一个右对齐方案中字符串是AADDEFGGHC 和 ADCDEGH . AAD_DEFGGHC ADCDE__GH_ 每一个数值匹配的位置值 +2分,一段连续的空格值 -1 分.所以总分是匹配点的 2 倍减去连续空格的段数…

树形DP总结，持续更新

自己做了动态规划的题目已经有了一个月,但是成效甚微,所以来总结一下动态规划,希望自己能够温故知新.这个博客是关于树形dp的,动态规划的一类题目. 首先从最简单的树形DP入手,树形DP顾名思义就是一棵树和动态规划结合起来,我做了7,8题树形DP,目前为止发现树形DP的代码样式都是差不多,都在dfs树的过程中进行DP. 首先看一道简单的入门题目题意就是在一棵树中,选取一些结点每个结点都可以监管者连接自己的一条边,问最少选取多少个结点可以让所有边都被监管起来. 思路:1:结点状态可以分为取和不取,所…

读书笔记|Windows 调试原理学习|持续更新

关于调试方面的学习笔记,主要来源于<软件调试>的读书笔记和梦织未来论坛的视频教程 1.调试器使用一个死循环监听调试信息. DebugActiveProcess(PID);while(TRUE) { DEBUG_EVENT MyDebugInfo; WaitForDebugEvent(MyDebugInfo,INFINITE);//阻塞 switch (MyDebugInfo.dwDebugEventCode) { case CREATE_THREAD_DEBUG_EVENT: break; }…

flask插件全家桶集成学习---持续更新ing

不得不说flask的设计要比django要小巧精妙的多了,没有那么臃肿,只保留核心功能,其他的都需要自己引入,即各种各样的插件来满足我们的需求,我这里记录一下自己学习项目中用的插件使用方法和一些技巧总结! 先放一下代码地址: https://gitee.com/houzheng1216/pythonxuexi/tree/master/flask/fristflask 一 flask-cli falsk内置的脚手架,可代替flask-script管理项目,再也不用写manager.py了启动项目…

nodejs学习[持续更新]

1.退出node process.exit(0) 2.把API从上往下全部看一遍,先混个眼熟. 3. end…

nodejs 语法学习(持续更新)

合并objects var o1 = { a: 1 }; var o2 = { b: 2 }; var o3 = { c: 3 }; var obj = Object.assign(o1, o2, o3); console.log(obj); // { a: 1, b: 2, c: 3 } console.log(o1); // { a: 1, b: 2, c: 3 }, 注意目标对象自身也会改变. const const定义的变量无法修改: const b = 2; b = 5; //会报错…

canvas学习持续更新

参考:菜鸟教程,canvas教程绘制一个简单的矩形 <body> <canvas id="myCanvas" width="200" height="100" style="border:1px solid #c3c3c3;"> 您的浏览器不支持 HTML5 canvas 标签. </canvas> <script> //1.找到元素 var c=document.getEle…

LightOJ 1422：Halloween Costumes（区间DP入门）

http://lightoj.com/volume_showproblem.php?problem=1422 题意:去参加派对,有n场派对,每场派对要穿第wi种衣服,可以选择外面套一件,也可以选择脱掉.问至少需要穿多少次衣服. 思路:开始学一下区间DP.学习资料区间dp就是枚举区间的长度,然后在起点i到起点+长度j这段区间里面,用一个分割线分隔开,分为左右两边,然后通过左右两边的子问题去更新当前枚举的区间的结果.复杂度一般都为O(n^3). 这里的题目就是一开始dp[i][i] = 1,代表初…

[Swust OJ 360]--加分二叉树(区间dp)

题目链接:http://acm.swust.edu.cn/problem/360/ Time limit(ms): 1000 Memory limit(kb): 65535 Description 设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号.每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: subtree的左子树的加分…

状压dp（状态压缩&&dp结合）学习笔记（持续更新）

嗯,作为一只蒟蒻,今天再次学习了状压dp(学习借鉴的博客) 但是,依旧懵逼·································· 这篇学习笔记是我个人对于状压dp的理解,如果有什么不对的地方,希望大家指出. 闲话不多说,进入正题. 首先,在介绍状压dp之前,我们先来了解一下状态压缩(常用的为二进制,why?[因为其他的我不会]). 什么是状态压缩呢?顾名思义,就是将数转换为二进制来进行一些操作. 基本操作: 看完基本操作,我们来看一下一些稍微复杂的操作. 操作运算取出整数n在二…

ASP.NET MVC 5 系列学习笔记目录 (持续更新...)

前言: 记得当初培训的时候,学习的还是ASP.NET,现在回想一下,图片水印.统计人数.过滤器....HttpHandler是多么的经典! 不过后来接触到了MVC,便立马爱上了它.Model-View-Controller,搭建项目,方便快捷.职责分工明确.易扩展易维护... 于是,便开始了我的ASP.NET MVC之旅: 13年初接触的是ASP.NET MVC 3,其实和ASP.NET相差的倒不是很多,拼命学习,各种Demo,各种实战视频,各种群问问题... 13年中经导师推荐,开始学习ASP…

【 js 基础】【源码学习】源码设计（持续更新）

学习源码,除了学习对一些方法的更加聪明的代码实现,同时也要学习源码的设计,把握整体的架构.(推荐对源码有一定熟悉了之后,再看这篇文章) 目录结构:第一部分:zepto 设计分析第二部分:underscore 设计分析第一部分: zepto 设计分析zepto 是一个轻量级的 Javascript 库.相对于 jquery 来说在 size 上更加小,主要是定位于移动设备.它是非常好的学习源码的入门级 javascript 库.这里重点说一下,这个库的设计,而对于详细的源码学习大家可以 star…

java 学习必备的软件，持续更新中

小编会持续更新在学习Java过程中需要的软件以及各种文件: 话不多说,看行动! 一:JDK (1)JDK1.8(*64): 链接:https://pan.baidu.com/s/1vM0jNXn2CTUfh9Oz8JcdNw 提取码:z0ns (2)JDK_1.8_*32: 链接:https://pan.baidu.com/s/1C3gDqXqhaL6Q4LljIxWJlw 提取码:v09l (3)JDK_1.7_*64: 链接:https://pan.baidu.com/s/1GzQAG7Su…

理解DP(持续更新)

理解DP author: thy from buaa 初见 dynamic programming(可以理解为动态刷表法其实这里的programming并不是编程而是规划.设计表格的意思) 关于动态规划的概念,算法导论已经说得很清楚了这里再说一点个人理解. 首先动态规划解决的问题具有如下三个特性: 1.最优子结构: 如果问题的最优解所包含的子问题的解也是最优的,就称该问题具有最优子结构,即满足最优化原理. 2.无后效性:即某阶段状态一旦确定,就不受这个状态以后决策的影响.也就是说,某状态以后的…

python3.4学习笔记(六) 常用快捷键使用技巧，持续更新

python3.4学习笔记(六) 常用快捷键使用技巧,持续更新安装IDLE后鼠标右键点击*.py 文件,可以看到Edit with IDLE 选择这个可以直接打开编辑器.IDLE默认不能显示行号,使用ALT+G 跳到对应行号,在右下角有显示光标所在行.列.ALT+P,上一个历史输入内容,ALT+N 下一个历史输入内容.IDLE中按F5可以运行代码. 编辑状态时:Ctrl + [ .Ctrl + ] 缩进代码Alt+3 Alt+4 注释.取消注释代码行Alt+5 Alt+6 切换缩进方式空格<…

OpenFlow1.3.3 学习记录（持续更新）

OpenFlow1.3.3 学习记录(持续更新) 正在学习OpenFlow1.3,该篇笔记将日常更新,主要内容大致为官方文档的总结与翻译. 交换机组件按照优先级顺序进行包匹配,如果匹配到流表项,则执行流表项中绑定的Instructions:如果没有匹配到流表项,将根据table-miss的配置进行操作,转发到controller,drop,next flow table.Instruction包括:actions或者修改流水线配置. OpenFlow Ports Standard Ports…

区间DP学习总结

这段时间学习了区间DP,所以试着把学到的东西稍作总结,以备不时之需. 学习区间DP首先要弄清区间DP是为了解决什么问题:一般的DP主要是特征是一次往往只操作一个数值或者存储可以不连续的物品的状态(比如背包问题中,每一个点存储的状态中,拿到的物品的编号并不要求一定连续)而区间DP,则是要求DP数组中每个点的状态映射到原本的数据集中都会与附近的元素有所关联,其中,连续区间的长度.起始点的位置.子区间分割点的位置都会有所变化,而这和一般的DP有所不同,故一般用区间DP. 区间DP的一般格式(参考博客)…

Ext JS学习第十六天事件机制event（一） DotNet进阶系列(持续更新) 第一节：.Net版基于WebSocket的聊天室样例第十五节：深入理解async和await的作用及各种适用场景和用法第十五节：深入理解async和await的作用及各种适用场景和用法前端自动化准备和详细配置(NVM、NPM/CNPM、NodeJs、NRM、WebPack、Gulp/Grunt、G

code&monkey Ext JS学习第十六天事件机制event(一) 此文用来记录学习笔记: 休息了好几天,从今天开始继续保持更新,鞭策自己学习今天我们来说一说什么是事件,对于事件,相信你一定不陌生, 基本事件是什么?就类似于click.keypress.focus.mouseover等这些事件都是浏览器定义好的内置事件,我们直接使用即可.对于高级事件,无非就是自己去设计一个事件,就比如我们实际项目中,通常都伴随些业务逻辑,可能是曾删改查等...这些事件都是非原生事件,也就是浏览器无…

ACM学习历程—HDU1584 蜘蛛牌（动态规划 && 状态压缩 || 区间DP）

Description 蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i号上的牌移到第j号牌上,移动距离为abs(i-j),现在你要做的是求出完成游戏的最小移动距离. Input 第一个输入数据是T,表示数据的组…

C++入职学习篇--代码规范（持续更新）

C++入职学习篇--代码规范(持续更新) 一.头文件规范在头文件中大家一般会定义宏.引入库函数.声明.定义全局变量等,在设计时最后进行分类,代码示范(自己瞎琢磨的,请多多指点): #ifndef TEXT_H #define TEXT_H //------------------------------------------------ #include <string> #include <stdio.h> //--------------------------------…

C++入职学习篇--新员工入职（持续更新）

C++入职学习篇--新员工入职(持续更新) 本人菜鸟一枚,刚刚结束学业生涯,入职C++软件开发岗位,之前对C++一窍不通,刚刚入职,亚历山大,但为祖国和平发展,本人励志为中华崛起而奋斗,学不好C++誓不为炎黄子孙,希望大神们多多指点. 一.Boss->Task? 在研期间,从项目接手到结项上交客户期间,我们作为学生的唯一没有考虑的是Boss的想法与目的,但忽视的这点往往是最关键的环节.Boss为什么要做这个项目?为什么要我去做?温馨提示:一定要多问自己几个为什么? 作为员工,最优先需要考虑的是项…