1、动态规划的思想 动态规划即把全局问题的解分解为一个个子问题的解,一个个子问题的解存在递推关系。即上一个问题的解是下一个问题解的基础。这样直到求解出全局问题的解。 2、求一个数组中连续几个数相加的最大值; 给定一个数组,它里面全是一些数字,要找出不论什么连续的值中最大的和. 例: 已有数组:{31 ...
分类:
编程语言 时间:
2017-05-26 13:23:55
阅读次数:
157
1:首先大体知道 SpringMVC 框架的 运行原理(图片来自网络 ) 2:SpringMVC 是依照DispatcherServlet 展开的 这里可以约Structs2对比,structs2 是依照过滤器展开的; 下面就用一个 Demo来 搭建一个 SpringMVC,框架; 3:搭建的过程如 ...
分类:
编程语言 时间:
2017-05-26 13:22:24
阅读次数:
259
1 基本思想 设排序表长为n,从后向前或者从前向后两两比较相邻元素的值,如果两者的相对次序不对(A[i-1] > A[i]),则交换它们,其结果是将最小的元素交换到待排序序列的第一个位置,我们称它为一趟冒泡。下一趟冒泡时,前一趟确定的最小元素不再参与比较,待排序序列减少一个元素,每趟冒泡的结果把序列 ...
分类:
编程语言 时间:
2017-05-26 13:21:38
阅读次数:
181
本文简要介绍在 Java 世界中, 线程相关知识。主要包含 线程的创建与销毁;线程安全与同步;线程通讯;注意本文没有什么高深新知识,只缘起前段时间在翻看项目代码的时候,发现有些同学对此有诸多误解,故在此稍微整理一下,以帮助类似同学,同时警醒一下自己。 ...
分类:
编程语言 时间:
2017-05-26 13:21:26
阅读次数:
270
链接 题解链接:点击打开链接 题意: 给定n个点的树。m个询问 以下n-1个数给出每一个点的父节点,1是root 每一个点有一个字母 以下n个小写字母给出每一个点的字母。 以下m行给出询问: 询问形如 (u, deep) 问u点的子树中,距离根的深度为deep的全部点的字母是否能在随意排列后组成回文 ...
分类:
编程语言 时间:
2017-05-26 13:18:07
阅读次数:
254
在一个数据持久化处理中定义了数据保存和读取的 泛型函数的,但是在运行时出现类型转换错误,类型不匹配,出错的位置不是load方法,而是在调用load方法之后,得到了列表数据,对列表数据进行使用时出现的。结果列表里面的元素实际是A类型,调用load方法传递的是B类型的class,但是仍然load成功。 ...
分类:
编程语言 时间:
2017-05-26 13:17:53
阅读次数:
191
用前文提到的基础知识,和网上流行的2048源码,用python实现该游戏。 先将用户操作和游戏逻辑绑定。 WASD分别对应移动方向上、左、下、右 然后实现矩阵的转置和逆置,这样只要实现一个方向的移动,通过转置和逆置就可以得到其他方向 的移动。 基本的函数声明完成了,下面定义GameField类,主要 ...
分类:
编程语言 时间:
2017-05-26 13:14:25
阅读次数:
221
我这项目的读写分离方式在使用ThreadLocal实现的读写分离在迁移后的偶发错误里提了,我不再说一次了,这次是有要求读写分离与事务部分要完全脱离配置文件,程序员折腾了很久,于是我就查了一下,由于我还是比较喜欢使用xml的方式,所以就随便。。。(过程省略吧),然而,似乎是一定要声明式的方式,所以,无 ...
分类:
编程语言 时间:
2017-05-26 13:13:59
阅读次数:
286
一 RabbitMQ的介绍 RabbitMQ是消息中间件的一种,消息中间件即分布式系统中完成消息的发送和接收的基础软件.这些软件有很多,包括ActiveMQ(apache公司的),RocketMQ(阿里巴巴公司的,现已经转让给apache). 消息中间件的工作过程可以用生产者消费者模型来表示.即,生 ...
分类:
编程语言 时间:
2017-05-26 13:13:43
阅读次数:
223
栈: 栈(Stack)是一个数据集合,可以理解为只能在一端进入或删除操作的列表 栈的特点:后进先出(last-in,first-out) 栈的概念: 1.栈顶 2.栈底 栈的基本操作: 1.进栈(压栈):push 2.出栈:pop 3.取栈顶:gettop 栈的python实现 不需要自己定义,使用 ...
分类:
编程语言 时间:
2017-05-26 13:11:40
阅读次数:
273
<!DOCTYPE HTML><html><head><meta http-equiv="Content-Type" content="text/html; charset=utf-8"><title>无标题文档</title> <script> var arr = [ [ 1,2,3,4,'4+' ...
分类:
编程语言 时间:
2017-05-26 12:04:57
阅读次数:
175
例一: 一个Student pojo类: public class Student{ private String name; private int age; public String getName(){ return this.name; } public void setName(Stri... ...
分类:
编程语言 时间:
2017-05-26 12:04:51
阅读次数:
193
M层: Model类 所有poco对象存取 需要存取的数据均设计为POCO 可扩展为本地和网络两种模式 基于Json格式 V层: 每个场景的SceneManager 包括动态生成prefab GameObject和包括ui层UIManager、动画、声效等在内的展示层 C层: GameManager ...
分类:
编程语言 时间:
2017-05-26 12:04:23
阅读次数:
275
一下所有实例中,均在同一个方法中,所以算法使用内部函数完成 归并排序 二分法查找(递归) 二分法查找(非递归) 1 public function test1Action () { 2 $array = array(1,2,3,4,5,6,7,8,9); 3 $search = function ( ...
分类:
编程语言 时间:
2017-05-26 12:03:58
阅读次数:
251
jQuery - AJAX 简介 AJAX 是与服务器交换数据的技术,它在不重载全部页面的情况下,实现了对部分网页的更新。 jQuery AJAX 实例 使用 jQuery AJAX 修改文本内容 获取外部内容 尝试一下 » jQuery AJAX 实例 使用 jQuery AJAX 修改文本内容 ...
分类:
编程语言 时间:
2017-05-26 12:03:48
阅读次数:
222
很多新手刚开始学习python的时候经常会看到python 中__name__ = \'__main__\' 这样的代码,可能很多新手一开始学习的时候都比较疑惑,python 中__name__ = '__main__' 的作用,到底干嘛的? 有句话经典的概括了这段代码的意义: “Make a sc ...
分类:
编程语言 时间:
2017-05-26 12:03:34
阅读次数:
259
JavaScript 变量可以是局部变量或全局变量。 私有变量可以用到闭包。 全局变量 函数可以访问由函数内部定义的变量,如: 实例 function myFunction() { var a = 4; return a * a;} 尝试一下 » 函数也可以访问函数外部定义的变量,如: 实例 va ...
分类:
编程语言 时间:
2017-05-26 12:02:35
阅读次数:
279