搜索到与相关的文章
编程技术

动态规划

动态规划认为是递归的反向技术,递归的效率低下。斐波那契数列0,1,2,3,5,8,13,21,34staticlongrecurFib(intn){if(n<2)returnn;elsereturnrecurFib(n-1)+recurFib(n-2);}动态规划版本staticlongiterFib(intn){int[]val=newint[n];if((n==1)||(n==2))return1;else{val[1]=1;val[2]=2;for(

系统 2019-08-12 01:32:57 2596

Tomcat

tomcat 加载 war包

引用:http://share.blog.51cto.com/278008/669637在Tomcat中部署war包很简单:首先,直接把相应的war包放到$TOMCAT_HOME/webapps下,不用建目录;然后,修改$TOMCAT_HOME/conf/server.xml,在Host配置段中添加类似于如下内容:

系统 2019-08-12 01:32:30 2596

各行各业

企业信息开发平台(5)流程设计(一)

所有管理类软件的开发过程中,无论软件规模大小,业务逻辑的编码工作将占据整个开发周期的半壁江山。往往软件产品的成败,很大程度上取决于此。我在2007之前做过的几个项目当中,业务逻辑基本是以程序代码方式实现,虽然也引入了配置方式,但是项目的开发进度也没见提高多少。在我进行资料收集时,一个不算很新概念映入我的眼帘:工作流。经过开发过程中的总结,目前我的工作流引擎也趋于稳定,并开发相应的流程设计器。流程设计器采用纯GDI+进行绘制,并无采用与表单设计器相同方式实现

系统 2019-08-12 01:32:20 2596

操作系统

UVa753/POJ1087_A Plug for UNIX(网络流最大流)

解题报告题意:n个插头m个设备k种转换器。求有多少设备无法插入。思路:定义源点和汇点,源点和设备相连,容量为1.汇点和插头相连,容量也为1.插头和设备相连,容量也为1.可转换插头相连,容量也为inf(由于插头有无限个)#include#include#include#include#include#include#include#define

系统 2019-08-12 01:32:18 2596

Python

Python实现插入排序和选择排序的方法

话不多说,让我们从最基本的排序算法开始吧插入排序如下图所示,插入排序的实现思路顾名思义,就是不断地在一个已经是有序的数组中,寻找合适位置并插入新元素。具体实现步骤为:首先我们把整个数组拆分为有序区间和未排序区间,有序区间在插入排序一开始只有一个元素,就是数组的第一个元素。接在有序区间之后的一个元素就是准备插入的元素,在图中就是标为绿色的元素,在有序区间内寻找位置并插入。其寻找逻辑为:从后往前依次进行比较,如果待插入元素大于当前元素,则将待插入元素插入到当前

系统 2019-09-27 17:57:14 2595

Python

二叉树最强总结(python实现)

这篇文章总结了关于二叉树的创建和各种遍历方式。二叉树的创建方式通过层次遍历顺序创建先序遍历顺序(带上叶子结点标识符)创建先序顺序+中序顺序中序顺序+后序顺序二叉树的递归方式先序遍历(递归+非递归)中序遍历(递归+非递归)后序遍历(递归+非递归)广度优先遍历(BFS)首先来定义一下节点的结构classNode():def__init__(self,val):self.val=valself.left=Noneself.right=None然后定义树类clas

系统 2019-09-27 17:57:13 2595

Python

python中对list去重的多种方法

今天遇到一个问题,在同事随意的提示下,用了itertools.groupby这个函数。不过这个东西最终还是没用上。问题就是对一个list中的新闻id进行去重,去重之后要保证顺序不变。直观方法最简单的思路就是:复制代码代码如下:ids=[1,2,3,3,4,2,3,4,5,6,1]news_ids=[]foridinids:ifidnotinnews_ids:news_ids.append(id)printnews_ids这样也可行,但是看起来不够爽。用se

系统 2019-09-27 17:56:46 2595

Python

python读取并定位excel数据坐标系详解

测试数据:坐标数据:testExcelData.xlsx使用python读取excel文件需要安装xlrd库:xlrd下载后的压缩文件:xlrd-1.2.0.tar.gz解压后再进行安装即可,具体安装方法请另行百度。代码importxlrdimportmatplotlib.pyplotaspltimportnumpyasnp#打开文件data=xlrd.open_workbook(r'testExcelData.xlsx')#获取表格数目nums=len(

系统 2019-09-27 17:55:17 2595

Python

Python环境搭建及pycharm使用参考链接

说明:python环境搭建一共包含两部分--python解释器安装、python编辑器安装python解释器安装参考链接:Python3环境搭建python编辑器安装--pycharm参考链接:PyCharm安装教程(Windows)pip安装与使用参考链接:Pythonpip安装与使用--包含pip使用的常见命令注:在安装package时,如果提示pip非最新版本,且使用命令pipinstall-Upip不奏效,使用如下命令:pipinstall--us

系统 2019-09-27 17:53:56 2595

Python

python实现可变变量名方法详解

如果要写一个程序,让x1为1,x2为2,然后直到x100为100,你会怎么做?在C这种静态语言里,变量名这个标识符实际上会被编译器直接翻译成内存地址,所以除了手动设置每个变量的值以外,没办法做到这点。而Python这种动态语言则是可以做到的。最容易想到的自然是eval,但是实际上根本不需要这种危险的东西,因为Python的变量名就是一个字典的key而已。要获取这个字典,直接用locals和globals函数即可。因此这个程序可以这样实现:代码如下:>>>n

系统 2019-09-27 17:51:46 2595