Together_CZ
Together_CZ

动态规划总结与题目分类

源博客链接：http://blog.csdn.net/cc_again/article/details/25866971


动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。

动态规划（英语：Dynamic programming，DP）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。

动态规划背后的基本思想非常简单。大致上，若要解一个给定问题，我们需要解其不同部分（即子问题），再合并子问题的解以得出原问题的解。 通常许多子问题非常相似，为此动态规划法试图仅仅解决每个子问题一次，从而减少计算量： 一旦某个给定子问题的解已经算出，则将其记忆化存储，以便下次需要同一个子问题解之时直接查表。 这种做法在重复子问题的数目关于输入的规模呈指数增长时特别有用。

动态规划问题满足三大重要性质

最优子结构性质：如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具有最优子结构性质（即满足最优化原理）。最优子结构性质为动态规划算法解决问题提供了重要线索。

子问题重叠性质：子问题重叠性质是指在用递归算法自顶向下对问题进行求解时，每次产生的子问题并不总是新问题，有些子问题会被重复计算多次。动态规划算法正是利用了这种子问题的重叠性质，对每一个子问题只计算一次，然后将其计算结果保存在一个表格中，当再次需要计算已经计算过的子问题时，只是在表格中简单地查看一下结果，从而获得较高的效率。

无后效性：将各阶段按照一定的次序排列好之后，对于某个给定的阶段状态，它以前各阶段的状态无法直接影响它未来的决策，而只能通过当前的这个状态。换句话说，每个状态都是过去历史的一个完整总结。这就是无后向性，又称为无后效性。


动态规划分类有很多划分方法，网上有很多是按照状态来分，分为一维、二维、区间、树形等等。我觉得还是按功能即解决的问题的类型以及难易程度来分比较好，下面按照我自己的理解和归纳，把动态规划的分类如下：

一、简单基础dp

这类dp主要是一些状态比较容易表示，转移方程比较好想，问题比较基本常见的。主要包括递推、背包、LIS（最长递增序列），LCS（最长公共子序列），下面针对这几种类型，推荐一下比较好的学习资料和题目。

1、递推：

递推一般形式比较单一，从前往后，分类枚举就行。

简单:

hdu 2084 数塔 简单从上往下递推

hdu 2018 母牛的故事 简单递推计数

hdu 2044 一只小蜜蜂... 简单递推计数（Fibonacci）

hdu 2041 超级楼梯 Fibonacci

hdu 2050 折线分割平面 找递推公式

推荐：

CF 429B B.Working out 四个角递推

zoj 3747 Attack on Titans 带限制条件的计数递推dp

uva 10328 Coin Toss 同上题

hdu 4747 Mex 

hdu 4489 The King's Ups and Downs

hdu 4054 Number String

2、背包

经典的背包九讲：http://love-oriented.com/pack/

推荐博客：http://blog.csdn.net/woshi250hua/article/details/7636866

主要有0-1背包、完全背包、分组背包、多重背包。

简单：

hdu 2955 Robberies 01背包

hdu 1864 最大报销额 01背包

hdu 2602 Bone Collector 01背包

hdu 2844 Coins 多重背包

hdu 2159 FATE 完全背包

推荐：

woj 1537 A Stone-I  转化成背包

woj 1538 B Stone-II 转化成背包

poj 1170 Shopping Offers 状压+背包

zoj 3769 Diablo III 带限制条件的背包

zoj 3638 Fruit Ninja 背包的转化成组合数学

hdu 3092 Least common multiple 转化成完全背包问题

poj 1015 Jury Compromise 扩大区间+输出路径

3、LIS

最长递增子序列，朴素的是o(n^2)算法，二分下可以写成o(nlgn)：维护一个当前最优的递增序列——找到恰好大于它更新

简单：

hdu 1003 Max Sum

hdu 1087 Super Jumping!

推荐：

uva 10635 Prince and Princess LCS转化成LIS

hdu 4352 XHXJ's LIS　数位dp+LIS思想

srm div2 1000  状态压缩+LIS

poj 1239 Increasing Sequence 两次dp

4、LCS

最长公共子序列，通常o(n^2)的算法

hdu 1503 Advanced Fruits

hdu 1159 Common Subsequence

uva 111 History Grading 要先排个序

poj 1080 Human Gene Functions


二、区间dp

推荐博客：http://blog.csdn.net/woshi250hua/article/details/7969225

区间dp,一般是枚举区间，把区间分成左右两部分，然后求出左右区间再合并。

poj 1141 Brackets Sequence 括号匹配并输出方案

hdu 4745 Two Rabbits 转化成求回文串 

zoj 3541 The Last Puzzle  贪心+区间dp

poj 2955 Brackets

hdu 4283 You Are the One  常见写法

hdu 2476 String Printer 

zoj 3537 Cake

CF 149D Coloring Brackets

zoj 3469 Food Delivery


三、树形dp

比较好的博客：http://blog.csdn.net/woshi250hua/article/details/7644959

一篇论文：http://doc.baidu.com/view/f3b19d0b79563c1ec5da710e.html

树形dp是建立在树这种数据结构上的dp,一般状态比较好想，通过dfs维护从根到叶子或从叶子到根的状态转移。

hdu 4514  求树的直径

poj 1655 Balancing Act 

hdu 4714 Tree2Cycle 思维

hdu 4616 Game

hdu 4126 Genghis Kehan the Conqueror MST+树形dp 比较经典

hdu 4756 Install Air Conditioning MST+树形dp 同上

hdu 3660 Alice and Bob's Trip 有点像对抗搜索

CF 337D Book of Evil  树直径的思想 思维

hdu 2196 Computer 搜两遍


四、数位dp

推荐一篇论文：http://wenku.baidu.com/view/d2414ffe04a1b0717fd5dda8.html

数位dp,主要用来解决统计满足某类特殊关系或有某些特点的区间内的数的个数，它是按位来进行计数统计的，可以保存子状态，速度较快。数位dp做多了后，套路基本上都差不多，关键把要保存的状态给抽象出来，保存下来。

hdu 2089 不要62 简单数位dp

hdu 3709 Balanced Number 比较简单

CF 401D Roman and Numbers 状压+数位dp

hdu 4398 X mod f(x) 把模数加进状态里面

hdu 4734 F(x)  简单数位dp

hdu 3693 Math teacher's homework 思维变换的数位dp

hdu 4352 XHXJ's LIS　数位dp+LIS思想

CF 55D Beautiful Numbers  比较巧妙的数位dp

hdu 3565 Bi-peak Numbers 比较难想

CF 258B Little Elephant and Elections 数位dp+组合数学+逆元


五、概率(期望) dp

推荐博客：http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html

推荐博客：http://blog.csdn.net/woshi250hua/article/details/7912049

推荐论文：

《走进概率的世界》

《浅析竞赛中一类数学期望问题的解决方法》

《有关概率和期望问题的研究》

一般来说概率正着推，期望逆着推。有环的一般要用到高斯消元解方程。期望可以分解成多个子期望的加权和，权为子期望发生的概率，即 E(aA+bB+...) = aE(A) + bE(B) +... 

ural 1776 Anniversiry Firework 比较基础

hdu 4418 Time travel  比较经典BFS+概率dp+高斯消元

hdu 4586 Play the Dice 推公式比较水

hdu 4487 Maximum Random Walk 

jobdu 1546 迷宫问题 高斯消元+概率dp+BFS预处理

hdu 3853 LOOPS 简单概率dp

hdu 4405 Aeroplane chess 简单概率dp,比较直接

hdu 4089 Activation 比较经典

poj 2096 Collecting Bugs 题目比较难读懂

zoj 3640 Help me Escape 从后往前，比较简单

hdu 4034 Maze 经典好题，借助树的概率dp

hdu 4336 Card Collector 状态压缩+概率dp


六、状态压缩dp

这类问题有TSP、插头dp等。

推荐论文：http://wenku.baidu.com/view/ce445e4f767f5acfa1c7cd51.html

推荐博客：http://blog.csdn.net/sf____/article/details/15026397

推荐博客：http://www.notonlysuccess.com/index.php/plug_dp/

hdu 4568 Hunter 最短路+TSP

hdu 4539  插头dp

hdu 4529 状压dp

poj 1185 炮兵阵地

hdu 3811 Permutation

poj 2411 Mandriann's Dream

poj 1038

poj 2441

hdu 2167

hdu 4026

hdu 4281


七、数据结构优化的dp

有时尽管状态找好了，转移方程的想好了，但时间复杂度比较大，需要用数据结构进行优化。常见的优化有二进制优化、单调队列优化、斜率优化、四边形不等式优化等。

1、二进制优化

主要是优化背包问题，背包九讲里面有介绍，比较简单，这里只附上几道题目。

hdu 1059 Diving 

hdu 1171 Big Event in Hdu

poj 1048 Follow My Magic

2、单调队列优化

推荐论文：http://wenku.baidu.com/view/4d23b4d128ea81c758f578ae.html

推荐博客：http://www.cnblogs.com/neverforget/archive/2011/10/13/ll.html

hdu 3401 Trade  

poj 3245 Sequece Partitioning 二分+单调队列优化

3、斜率优化

推荐论文：用单调性优化动态规划

推荐博客：http://www.cnblogs.com/ronaflx/archive/2011/02/05/1949278.html

hdu 3507 Print Article

poj 1260 Pearls

hdu 2829 Lawrence

hdu 2993 Max Average Problem

4、四边形不等式优化

推荐博客：http://www.cnblogs.com/ronaflx/archive/2011/03/30/1999764.html

推荐博客：http://www.cnblogs.com/zxndgv/archive/2011/08/02/2125242.html

hdu 2952 Counting Sheep

poj 1160 Post Office

hdu 3480 Division

hdu 3516 Tree Construction

hdu 2829 Lawrence


你可能感兴趣的:(面试工作,编程技术)

  • windows驱动开发-内核编程技术汇总(二) sului windows驱动开发
    使用NTSTATUS值许多内核模式标准驱动程序例程和驱动程序支持例程使用NTSTATUS类型返回值。此外，在完成IRP时，驱动程序在IRP的IO_STATUS_BLOCK结构中提供NTSTATUS类型的值。NTSTATUS类型在Ntdef.h中定义，系统提供的状态代码在Ntstatus.h中定义。供应商还可以定义专用状态代码，尽管他们很少需要。NTSTATUS值分为四种类型：成功值、信息值、警告和
  • 基于Golang的云原生日志采集服务设计与实践 程序员小乐 运维java大数据kubernetes编程语言
    点击上方"编程技术圈"关注,星标或置顶一起成长后台回复“大礼包”有惊喜礼包！每日英文Intheend,it'snottheyearsinyourlifethatcount.It’sthelifeinyouryears.人生到头来，你活了多少岁不算什么，重要的是，你是如何度过这些岁月的。每日掏心话但凡会错过，一定不是最好的。有时候不是不明白，而是明白了也无能为力，于是就保持了沉默。责编：乐乐|来自：
  • MySQL基础架构 GrayGo MySQLmysql
    一、MySQL体系架构引用网图：MySQL自上而下可分为网络连接层、服务层、存储引擎层和系统文件层。网络连接层客户连接器：提供MySQL服务器建立的支持。目前几乎支持所有主流的服务端编程技术。比如JAVA通过JDBCAPI连接连接。服务层服务层是MySQLServer的核心，主要包含系统管理和控制工具、连接池、SQL接口、解析器、查询优化器和缓存六个部分。连接池：负责存储和管理客户端与数据库的连接
  • 高效并发编程：在C++中实现线程池 清水白石008 C++题库面试试题C++c++java开发语言
    高效并发编程：在C++中实现线程池在现代软件开发中，线程池是一种常用的并发编程技术，能够有效管理和调度多个线程，提高系统性能和资源利用率。本文将详细介绍什么是线程池，并提供在C++中实现线程池的实用方法和示例。什么是线程池？线程池是一组预先创建的线程，这些线程在需要时可以被重复使用，而不是为每个任务单独创建和销毁线程。通过这种方式，线程池可以减少线程创建和销毁的开销，提高系统的响应速度和资源利用率
  • 计算机三级数据库---基础篇 沐硕 数据库
    适合考前14天以上的小伙伴按照以下章节进行详细学习第一章数据库应用系统开发方法选择题第二章需求分析选择题第三章数据库结构设计（自底向上）选择题第四章数据库应用系统功能设计与实现选择题第五章UML与数据库应用系统填空+选择第六章高级数据查询填空题第七章数据库及数据库对象大题第八章数据库后台编程技术填空题第九章安全管理选择题第十章数据库运行维护与优化填空+选择第十一章故障管理选择题第十二章备份与恢复数
  • 《黑神话·悟空》是用什么编程语言开发的？ 程序员小灰
    最近一段时间，《黑神话·悟空》这款国产3A游戏火出圈了，网上有许多大佬都在谈这款游戏。小灰也在昨天发了一篇文章，聊了聊自己对《黑神话》的看法。顺便提一句，昨天小灰卡在游戏第一回的BOSS白衣秀士，今天小灰终于打过了，现在卡在了游戏第二回的BOSS虎先锋。闲话不多说，今天小灰从程序员的角度，聊一聊《黑神话》所涉及到的编程技术。可能许多读者不知道，小灰在2011年的时候也曾经短暂地参与过游戏开发，我们
  • 自学编程推荐的11个学习及刷题网站 陌染007
    初学编程，很多人会选择先自学，那么这时候选择适合自己的学习平台是特别关键的，今天小优就给大家整理了11个学习及刷题网站。一起来收藏起来！第一类：课程学习类网站1、菜鸟教程菜鸟教程是@Runoob开发的一个编程技术网站，收录了非常多的编程语言文档，例如最常见的：Python、JavaScript、http://ASP.NET、Android、C、Go、C++等等语言参考文档Wiki，非常齐全，并且文
  • C#编程技术指南：从入门到精通的全面教程 猿享天开 学懂C#-高级编程技术精讲c#开发语言C#编程技术指南
    无论你是编程新手，还是想要深化.NET技能的开发者，本文都将为你提供一条清晰的学习路径，从C#基础到高级特性，每一站都配有详尽解析和实用示例，旨在帮助你建立坚实的知识体系，并激发你对C#及.NET生态的热情。目录第一部分：C#基础——构建你的第一个程序1.环境搭建2.第一个C#程序3.变量、数据类型与控制流1）变量2）数据类型3）控制流4）条件判断（if语句）5）循环（for语句）6）循环（whi
  • 跟随业务场景的优化-10大高性能开发宝石，我要消灭一半程序员 薛延祥
    转发来源：https://www.toutiao.com/a6862279929489261070/程序员经常要面临的一个问题就是：如何提高程序性能?这篇文章，我们循序渐进，从内存、磁盘I/O、网络I/O、CPU、缓存、架构、算法等多层次递进，串联起高性能开发十大必须掌握的核心技术。1-I/O优化：零拷贝技术2-I/O优化：多路复用技术3-线程池技术4-无锁编程技术5-进程间通信技术6-RPC&&
  • 编程小白到大神之路 frostjsy 科技学习方法改行学it
    编程已成为现代大学生必不可少的技能之一一、编程的基本概念编程是将特定算法或逻辑转换为计算机可以理解的语言，通过指令控制计算机实现某种功能。掌握编程不仅能提升逻辑思维能力，还有助于解决实际问题。二、主要特点逻辑性强：编程需要严谨的逻辑推理。创造性：编程是一种创造性的工作，可以通过代码实现各种功能。跨学科：编程技术可应用于多个领域，如数据科学、人工智能、游戏开发等。三、市场现状随着科技的发展，各行各业
  • 动态网页与静态网页 狐心kitsune 搜索引擎html前端
    动态网页介绍简介所谓的动态网页，是指跟静态网页相对的一种网页编程技术。静态网页，随着html代码的生成，页面的内容和显示效果就基本上不会发生变化了——除非你修改页面代码。而动态网页则不然，页面代码虽然没有变，但是显示的内容却是可以随着时间、环境或者数据库操作的结果而发生改变的。值得强调的是，不要将动态网页和页面内容是否有动感混为一谈。这里说的动态网页，与网页上的各种动画、滚动字幕等视觉上的动态效果
  • 易企秀手机html5场景源码,仿易企秀V15.1手机网页DIY制作工具完整版开源版源码修复采...... 刘幺幺 易企秀手机html5场景源码
    源码介绍:源码内附详细安装文档，可轻松搭建网站。易企秀是一款针对移动互联网营销的手机网页DIY制作工具，用户可以编辑手机网页，分享到社交网络，通过报名表单收集潜在客户或其他反馈信息。用户通过易企秀，无需掌握复杂的编程技术，就能简单、轻松制作基于HTML5的精美手机幻灯片页面。同时，易企秀与主流社会化媒体打通，让用户通过自身的社会化媒体账号就能进行传播，展示业务，收集潜在客户。易企秀提供统计功能，让
  • 第30篇 RPC概述 hummhumm javamavenspringbootmybatischromecssbootstrap
    RPC（RemoteProcedureCall，远程过程调用）是一种编程技术，使得开发者能够像调用本地函数一样调用位于不同进程、不同主机上的函数或服务。这种技术隐藏了底层网络通信细节，使得分布式系统中的组件能够无缝协作，极大地简化了分布式应用的开发和维护。以下是RPC的详细解释：**基本概念与原理**1.**本地调用模拟**：RPC的核心思想是将远程服务调用模拟成本地函数调用。程序员只需关注接口定
  • 线程纵横：C++并发编程的深度解析与实践 离芩 Linux学习c++开发语言linux网络服务器运维
    hello！大家好呀！欢迎大家来到我的Linux高性能服务器编程系列之《线程纵横：C++并发编程的深度解析与实践》，在这篇文章中，你将会学习到C++新特性，并发编程，以及其如何带来的高性能的魅力，以及手绘UML图来帮助大家来理解，希望能让大家更能了解网络编程技术！！！希望这篇文章能对你有所帮助，大家要是觉得我写的不错的话，那就点点免费的小爱心吧！（注：这章对于高性能服务器的架构非常重要哟！！！）前
  • 用一个具体例子说明什么是提示词工程师 fertiland llama
    首先开启一个大模型会话，告知大模型接下来的对话流程，直接把下面的提示词喂给大模型，然后大模型就可以根据这个清晰的流程，完成简单的面试流程。曾几何时，我们得copy&paste一堆代码，还达不到这种交互级别。#角色你是一位极具专业素养、亲和力拉满且经验丰富的面试官，能够按照严谨规范、有条不紊、条理清晰的流程开展面试工作，并在结束时给出精准、全面、实用且极具建设性的评价与意见。##技能你主要确保以下三
  • 掌榕网融合通信产品：无代码开发，实现营销短信、客户咨询处理 集简云-软件连接神器 技巧无代码低代码开发
    {无代码开发，轻松连接电商平台}在现今的快节奏电商行业中，掌榕网为企业带来了一种无需依赖传统编程技术即可实现电商平台的快速连接和集成的解决方案。通过使用掌榕网提供的融合通信服务，电商企业可以轻松地整合全球700+运营商的通信资源，极大地提升业务流程的效率。无论是订单处理、客户信息管理，还是即时通讯服务，掌榕网的解决方案都能够帮助企业在无需进行复杂API开发的前提下，实现平台间的顺畅对接。{API集
  • 掌榕网无代码集成：连接电商、客服、营销系统，提升运营效率 api
    {无需复杂编程即可连接电商平台}掌榕网为企业带来了一种无需依赖传统编程技术即可实现电商平台的快速连接和集成的解决方案。通过使用掌榕网提供的融合通信服务，电商企业可以轻松地整合全球700+运营商的通信资源，极大地提升业务流程的效率。无论是订单处理、客户信息管理，还是即时通讯服务，掌榕网的解决方案都能够帮助企业在无需进行复杂API开发的前提下，实现平台间的顺畅对接。{API无需开发，集成客服系统}掌榕
  • 爬虫知识--01 糖果爱上我 爬虫pythonsqlitejavascript前端vue.js
    爬虫介绍#爬虫的概念：通过编程技术(python:request,selenium)，获取互联网中的数据(app，小程序，网站)，数据清洗(xpaht，lxml)后存到库中(mysql，redis，文件，excel，mongodb)#基本思路：通过编程语言，模拟发送http请求，获取数据，解析，入库#过程：爬取过程，解析过程，会遇到反扒抓app，小程序，会通过抓包工具(charles，Fiddle
  • java动态编程脚本研究(springboot) 熊出没 springjavapython开发语言
    一、学习背景核心代码gitee地址：ScriptDemo:java脚本语言实现动态编程最近学习了下动态编程的java相关技术，针对日常开发中经常有业务规则变换的场景，频繁修改代码发布极为不便，这时候可以利用java支持的动态编程技术，把不停变换的业务规则封装成其他语言的逻辑函数(或者java类本身也可以)，作为不同的脚本模板，以字符串的形式存储在数据库中，甚至可以直接在前端界面编写脚本语言，不需要
  • 多线程系列(一) -线程技术入门知识讲解 快乐非自愿 云计算服务器java
    一、简介在很多场景下，我们经常听到采用多线程编程，能显著的提升程序的执行效率。例如执行大批量数据的插入操作，采用单线程编程进行插入可能需要30分钟，采用多线程编程进行插入可能只需要5分钟就够了。既然多线程编程技术如此厉害，那什么是多线程呢？在介绍多线程之前，我们还得先讲讲进程和线程的概念。二、进程和线程2.1、什么是进程？从计算机角度来讲，进程是操作系统中的基本执行单元，也是操作系统进行资源分配和
  • JavaScript中什么是事件委托 JJCTO JavaScriptjavascriptcss前端
    JavaScript中的事件委托（Eventdelegation）是一种重要的编程技术，它能够优化网页中的事件处理，提高程序的性能和可维护性。本文将详细介绍事件委托的概念、工作原理，并提供示例代码来说明其实际应用。事件委托是基于事件冒泡机制而存在的。通常情况下，我们会为每个需要响应事件的元素添加事件监听器，而当页面中元素数量庞大时，这样的操作就会导致性能下降和代码维护困难。而事件委托的思想则是将事
  • 人工智能-动物识别专家系统Python实现 CQUST-XMY 人工智能人工智能python
    1.实验目的理解和掌握产生式知识表示方法及产生式系统的基本过程，能够利用编程技术建立一个基于产生式知识表示的简单的智能系统。2.实验要求2.1运用任意一种编程语言实现动物专家识别系统并撰写实验报告2.2功能要求：建立一个动物识别系统的规则库，用以识别虎、豹、斑马、长颈鹿、企鹅、鸵鸟、信天翁等7种动物。为了识别这些动物，可以根据动物识别的特征，建立包含下述规则的规则库：R1：if动物有毛发then动
  • 突破编程_C++_高级教程（模板编程的基础知识） breakthrough_01 突破编程_C++_高级教程c++
    1模板编程的基本概念C++的模板编程是一种编程技术，它允许程序员编写处理不同类型数据的通用代码。通过使用模板，可以创建与特定数据类型无关的函数或类，这些函数或类在编译时可以根据需要生成特定数据类型的版本。这增加了代码的复用性、灵活性和类型安全性。1.1模板编程的本质从本质上来说，C++的模板编程是一种编译时多态性（compile-timepolymorphism）的机制。在C++中，多态性通常指的
  • 突破编程_C++_高级教程（模板编程的高级特性） breakthrough_01 突破编程_C++_高级教程c++开发语言
    1模板元编程模板元编程（TemplateMetaprogramming，简称TMP）是一种元编程技术，它通过编译器使用模板生成暂时性的源代码，这些源代码随后与剩余的源代码混合并编译。模板的输出可以包括编译时期的常量、数据结构以及完整的函数。因此，可以将模板视为在编译期执行的代码。在C++中，模板是一种编译时的代码生成机制。模板元编程利用模板的特性，通过递归实例化和元编程技术，将计算和转换过程推移到
  • 儿子的假期 丁栋宇
    暑期，儿子短暂回来长住学校，专攻电脑技术。他每天乘车去虹口某校，从早上8点上课到下午五点。他不打算考研，也不是在修什么第二学位，只想多学点除本专业外的他爱好的电脑编程技术，为两年后的毕业早作职业上的规划与准备。又，这暑期，他一边上课，也在一边在寻求打工与实践的机会。如上次某摄影器材展销及摄影大赛展，他去应聘临时工作人员，一天300，共展四天，拿回1200。这已不是他第一次赚钱及社会实践了。每一位年
  • C#查找字符串中的所有数字: 面向对象的自定义方法 vs 使用char.IsDigit()方法 wenchm c#前端数据库
    目录一、涉及到的方法1.面向对象的自定义方法2.面向对象编程技术定义3.使用char.IsDigit()方法二、实例1.源码2.生成效果一、涉及到的方法1.面向对象的自定义方法查找字符串中的所有数字时，首先将所有数字存储到一个字符串数组中，然后循环遍历要在其中查找数字的字符串，如果与定义的字符串数组中的某一项相匹配，则记录该项，循环执行该操作，最后得到的结果就是字符串中的所有数字。实例中的查找1主
  • 你是否也怀揣着不被人看好的梦想 草木易秋
    你是否也怀揣着不被人看好的梦想人因为梦想而伟大，每个人都应该有梦想。喜剧大师周星驰有部电影里有句很经典的台词：做人如果没有梦想，和咸鱼有什么区别。记得读小学的时候，老师就有问过。你的梦想是什么？如果哪位同学回答的答案，超出了当时我们的认知的时候，就会引来哄堂大笑。长大了进入社会，在面试工作的时候也会被问及。你的梦想是什么？如果你的回答不够突出，也许面试官会在你的简历上，写上待用两个字。和朋友一起聊
  • 三维重建 阈值分割 3D可视化 医学图像分割 CT图像分割及重建系统 可视化编程技术及应用 恋恋西风 VTK毕业设计和论文qt三维重建VTKITK图像分割
    一、概述此系统实现了常见的VTK四视图，实现了很好的CT图像分割，可以用于骨骼，头部，肺部，脂肪等分割，，并且通过三维重建实现可视化。使用了第三方库VTK，ITK实现分割和生不重建。窗口分为（横断面）、冠状面、矢状面，和3D窗口；包含了体绘制和面绘制；效果：CT分割重建二、开发环境操作系统：Windows10:工具：Qt5.12.4+VisualStudio2017，使用开源库：VTK-8.1IT
  • 越长大，对这个世界越警惕了。 迷途江湖
    这几天一直在面试工作，一天一场面试，这些面试都是在一个找工作网站上约的。去面试完也不会想太多，只想着合不合适自己，会不会通过面试，不会想到那个公司是不是骗人的，会不会最后不给我发工资这些问题，直到今天我才有了这些警觉。早上一个舍友去面试了一家培训机构，回来跟我们说她差点被骗了，那家公司告诉她实习期是没有工资的，期间主要的工作就是学习知识，然后再去培训别人，到可以领工资之后，每个月要从工资中扣除10
  • Python中使用multiprocessing模块创建进程 人工智能杂谈 网络前端人工智能嵌入式数据库物联网单片机
    在计算机编程领域，多进程编程是一种常见的并发编程技术，特别适用于利用多核处理器来提高程序性能和并行处理任务。Python作为一种功能强大的编程语言，提供了多种方法来实现多进程编程。其中，multiprocessing模块为我们提供了一种简单而强大的方式来创建和管理进程。本文将深入介绍Python中使用multiprocessing模块创建进程的方法和技巧。一、multiprocessing模块简介
  • knob UI插件使用 换个号韩国红果果 JavaScriptjsonpknob
    图形是用canvas绘制的 js代码 var paras = { max:800, min:100, skin:'tron',//button type thickness:.3,//button width width:'200',//define canvas width.,canvas height displayInput:'tr
  • Android+Jquery Mobile学习系列(5)-SQLite数据库 白糖_ JQuery Mobile
    目录导航   SQLite是轻量级的、嵌入式的、关系型数据库，目前已经在iPhone、Android等手机系统中使用,SQLite可移植性好，很容易使用，很小，高效而且可靠。   因为Android已经集成了SQLite，所以开发人员无需引入任何JAR包，而且Android也针对SQLite封装了专属的API，调用起来非常快捷方便。   我也是第一次接触S
  • impala-2.1.2-CDH5.3.2 dayutianfei impala
    最近在整理impala编译的东西，简单记录几个要点： 根据官网的信息（https://github.com/cloudera/Impala/wiki/How-to-build-Impala）： 1. 首次编译impala，推荐使用命令： ${IMPALA_HOME}/buildall.sh -skiptests -build_shared_libs -format 2.仅编译BE ${I
  • 求二进制数中1的个数 周凡杨 java算法二进制
    解法一： 对于一个正整数如果是偶数，该数的二进制数的最后一位是 0 ，反之若是奇数，则该数的二进制数的最后一位是 1 。因此，可以考虑利用位移、判断奇偶来实现。   public int bitCount(int x){ int count = 0; while(x!=0){ if(x%2!=0){ /
  • spring中hibernate及事务配置 g21121 Hibernate
    hibernate的sessionFactory配置： <!-- hibernate sessionFactory配置 --> <bean id="sessionFactory" class="org.springframework.orm.hibernate3.LocalSessionFactoryBean"> <
  • log4j.properties 使用 510888780 log4j
    log4j.properties 使用 一.参数意义说明 输出级别的种类 ERROR、WARN、INFO、DEBUG ERROR 为严重错误 主要是程序的错误 WARN 为一般警告，比如session丢失 INFO 为一般要显示的信息，比如登录登出 DEBUG 为程序的调试信息 配置日志信息输出目的地 log4j.appender.appenderName = fully.qua
  • Spring mvc-jfreeChart柱图（2） 布衣凌宇 jfreechart
    上一篇中生成的图是静态的，这篇将按条件进行搜索，并统计成图表，左面为统计图，右面显示搜索出的结果。 第一步：导包 第二步；配置web.xml(上一篇有代码) 建BarRenderer类用于柱子颜色 import java.awt.Color; import java.awt.Paint; import org.jfree.chart.renderer.category.BarR
  • 我的spring学习笔记14-容器扩展点之PropertyPlaceholderConfigurer aijuans Spring3
    PropertyPlaceholderConfigurer是个bean工厂后置处理器的实现，也就是BeanFactoryPostProcessor接口的一个实现。关于BeanFactoryPostProcessor和BeanPostProcessor类似。我会在其他地方介绍。 PropertyPlaceholderConfigurer可以将上下文（配置文件）中的属性值放在另一个单独的标准java
  • maven 之 cobertura 简单使用 antlove maventestunitcoberturareport
    1. 创建一个maven项目 2. 创建com.CoberturaStart.java package com; public class CoberturaStart { public void helloEveryone(){ System.out.println("=================================================
  • 程序的执行顺序 百合不是茶 JAVA执行顺序
          刚在看java核心技术时发现对java的执行顺序不是很明白了,百度一下也没有找到适合自己的资料,所以就简单的回顾一下吧   代码如下;     经典的程序执行面试题 //关于程序执行的顺序 //例如： //定义一个基类 public class A(){ public A(
  • 设置session失效的几种方法 bijian1013 web.xmlsession失效监听器
    在系统登录后，都会设置一个当前session失效的时间，以确保在用户长时间不与服务器交互，自动退出登录，销毁session。具体设置很简单，方法有三种：（1）在主页面或者公共页面中加入：session.setMaxInactiveInterval(900);参数900单位是秒，即在没有活动15分钟后，session将失效。这里要注意这个session设置的时间是根据服务器来计算的，而不是客户端。所
  • java jvm常用命令工具 bijian1013 javajvm
    一.概述         程序运行中经常会遇到各种问题，定位问题时通常需要综合各种信息，如系统日志、堆dump文件、线程dump文件、GC日志等。通过虚拟机监控和诊断工具可以帮忙我们快速获取、分析需要的数据，进而提高问题解决速度。 本文将介绍虚拟机常用监控和问题诊断命令工具的使用方法，主要包含以下工具:       &nbs
  • 【Spring框架一】Spring常用注解之Autowired和Resource注解 bit1129 Spring常用注解
    Spring自从2.0引入注解的方式取代XML配置的方式来做IOC之后，对Spring一些常用注解的含义行为一直处于比较模糊的状态，写几篇总结下Spring常用的注解。本篇包含的注解有如下几个： Autowired Resource Component Service Controller Transactional 根据它们的功能、目的，可以分为三组，Autow
  • mysql 操作遇到safe update mode问题 bitray update
        我并不知道出现这个问题的实际原理,只是通过其他朋友的博客,文章得知的一个解决方案,目前先记录一个解决方法,未来要是真了解以后,还会继续补全.     在mysql5中有一个safe update mode,这个模式让sql操作更加安全,据说要求有where条件,防止全表更新操作.如果必须要进行全表操作,我们可以执行 SET
  • nginx_perl试用 ronin47 nginx_perl试用
    因为空闲时间比较多，所以在CPAN上乱翻，看到了nginx_perl这个项目(原名Nginx::Engine)，现在托管在github.com上。地址见：https://github.com/zzzcpan/nginx-perl 这个模块的目的，是在nginx内置官方perl模块的基础上，实现一系列异步非阻塞的api。用connector/writer/reader完成类似proxy的功能（这里
  • java-63-在字符串中删除特定的字符 bylijinnan java
    public class DeleteSpecificChars { /** * Q 63 在字符串中删除特定的字符 * 输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。 * 例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.” */ public static voi
  • EffectiveJava--创建和销毁对象 ccii 创建和销毁对象
    本章内容： 1. 考虑用静态工厂方法代替构造器 2. 遇到多个构造器参数时要考虑用构建器（Builder模式） 3. 用私有构造器或者枚举类型强化Singleton属性 4. 通过私有构造器强化不可实例化的能力 5. 避免创建不必要的对象 6. 消除过期的对象引用 7. 避免使用终结方法 1. 考虑用静态工厂方法代替构造器     类可以通过
  • [宇宙时代]四边形理论与光速飞行 comsci
       从四边形理论来推论 为什么光子飞船必须获得星光信号才能够进行光速飞行？    一组星体组成星座  向空间辐射一组由复杂星光信号组成的辐射频带，按照四边形-频率假说  一组频率就代表一个时空的入口    那么这种由星光信号组成的辐射频带就代表由这些星体所控制的时空通道，该时空通道在三维空间的投影是一
  • ubuntu server下python脚本迁移数据 cywhoyi pythonKettlepymysqlcx_Oracleubuntu server
    因为是在Ubuntu下，所以安装python、pip、pymysql等都极其方便，sudo apt-get install pymysql， 但是在安装cx_Oracle（连接oracle的模块）出现许多问题，查阅相关资料，发现这边文章能够帮我解决，希望大家少走点弯路。http://www.tbdazhe.com/archives/602 1.安装python 2.安装pip、pymysql
  • Ajax正确但是请求不到值解决方案 dashuaifu Ajaxasync
    Ajax正确但是请求不到值解决方案   解决方案：1 .     async: false ,    2.     设置延时执行js里的ajax或者延时后台java方法！！！！！！！   例如：   $.ajax({     &
  • windows安装配置php+memcached dcj3sjt126com PHPInstallmemcache
    Windows下Memcached的安装配置方法 1、将第一个包解压放某个盘下面，比如在c:\memcached。 2、在终端（也即cmd命令界面）下输入 'c:\memcached\memcached.exe -d install' 安装。 3、再输入： 'c:\memcached\memcached.exe -d start' 启动。（需要注意的: 以后memcached将作为windo
  • iOS开发学习路径的一些建议 dcj3sjt126com ios
    iOS论坛里有朋友要求回答帖子，帖子的标题是： 想学IOS开发高阶一点的东西，从何开始，然后我吧啦吧啦回答写了很多。既然敲了那么多字，我就把我写的回复也贴到博客里来分享，希望能对大家有帮助。欢迎大家也到帖子里讨论和分享，地址：http://bbs.csdn.net/topics/390920759   下面是我回复的内容：   结合自己情况聊下iOS学习建议，
  • Javascript闭包概念 fanfanlovey JavaScript闭包
    1.参考资料 http://www.jb51.net/article/24101.htm http://blog.csdn.net/yn49782026/article/details/8549462 2.内容概述 要理解闭包，首先需要理解变量作用域问题 内部函数可以饮用外面全局变量 var n=999; 　　functio
  • yum安装mysql5.6 haisheng mysql
    1、安装http://dev.mysql.com/get/mysql-community-release-el7-5.noarch.rpm   2、yum install mysql   3、yum install mysql-server   4、vi /etc/my.cnf   添加character_set_server=utf8
  • po/bo/vo/dao/pojo的详介 IT_zhlp80 javaBOVODAOPOJOpo
        JAVA几种对象的解释 PO:persistant object持久对象,可以看成是与数据库中的表相映射的java对象。最简单的PO就是对应数据库中某个表中的一条记录，多个记录可以用PO的集合。PO中应该不包含任何对数据库的操作. VO:value object值对象。通常用于业务层之间的数据传递，和PO一样也是仅仅包含数据而已。但应是抽象出的业务对象,可
  • java设计模式 kerryg java设计模式
    设计模式的分类：    一、 设计模式总体分为三大类： 1、创建型模式（5种）：工厂方法模式，抽象工厂模式，单例模式，建造者模式，原型模式。 2、结构型模式（7种）：适配器模式，装饰器模式，代理模式，外观模式，桥接模式，组合模式，享元模式。 3、行为型模式（11种）：策略模式，模版方法模式，观察者模式，迭代子模式，责任链模式，命令模式，备忘录模式，状态模式，访问者
  • [1]CXF3.1整合Spring开发webservice——helloworld篇 木头.java springwebserviceCXF
    Spring 版本3.2.10 CXF 版本3.1.1 项目采用MAVEN组织依赖jar 我这里是有parent的pom，为了简洁明了，我直接把所有的依赖都列一起了，所以都没version，反正上面已经写了版本 <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="ht
  • Google 工程师亲授：菜鸟开发者一定要投资的十大目标 qindongliang1922 工作感悟人生
    身为软件开发者，有什么是一定得投资的？ Google 软件工程师 Emanuel Saringan 整理了十项他认为必要的投资，第一项就是身体健康，英文与数学也都是必备能力吗？来看看他怎么说。（以下文字以作者第一人称撰写）） 你的健康 无疑地，软件开发者是世界上最久坐不动的职业之一。 每天连坐八到十六小时，休息时间只有一点点，绝对会让你的鲔鱼肚肆无忌惮的生长。肥胖容易扩大罹患其他疾病的风险，
  • linux打开最大文件数量1,048,576 tianzhihehe clinux
    File descriptors are represented by the C int type. Not using a special type is often  considered odd, but is, historically, the Unix way. Each Linux process has a maximum number of files th
  • java语言中PO、VO、DAO、BO、POJO几种对象的解释 衞酆夼 javaVOBOPOJOpo
    PO:persistant object持久对象 最形象的理解就是一个PO就是数据库中的一条记录。好处是可以把一条记录作为一个对象处理，可以方便的转为其它对象。可以看成是与数据库中的表相映射的java对象。最简单的PO就是对应数据库中某个表中的一条记录，多个记录可以用PO的集合。PO中应该不包含任何对数据库的操作。 BO:business object业务对象 封装业务逻辑的java对象
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他