问题描述：给定一个数组是一个全排列，寻找下一个全排列。例如123->132, 321->123, 115->151. 算法分析：从后往前寻找顺序，找到后从往前寻找第一个大于当前元素，即第一个逆序，然后元素交换，重新sort当前元素后面的元素。如果都是逆序，reverse数组。 ...
分类：
其他好文 时间：
2016-06-06 20:37:35
阅读次数：
169
题目假设N个小孩站成一排，每个小孩被分配了一个整数号码。要按照如下的要求给孩子们发糖。
1、每个小孩至少有一颗糖果
2、号码大的孩子比相邻的孩子分到的糖果要多
求最少要发出几颗糖果输入0 1 3 1 4输出9分析可以前后循环两遍，第一遍从前往后，把相邻的两个小孩中，前面号码比后面号码大的多发糖；第二遍从后往前，同样把相邻孩子中，后面号码比前面号码大的多发糖；最后加和得到结果。代码#includ...
分类：
其他好文 时间：
2016-06-02 13:51:11
阅读次数：
144
题意有点复杂，就自己去看吧。 题解 f[i][j][k]表示第i为，为-j范式，当前位为k的方案数，从后往前dp一遍。 然后再贪心的从前往后填数。但注意当前填的数已经是-cur范式，计算方案的时候要用k-cur来算。 ...
分类：
其他好文 时间：
2016-05-24 20:31:35
阅读次数：
227
1、Map （1）定义 Map是标准关联式容器（associative container）之一，一个map是一个键值对序列，即（key ,value）对。它提供基于key的快速检索能力，在一个map中key值是唯一的。map提供双向迭代器，即有从前往后的（iterator），也有从后往前的（rev ...
分类：
其他好文 时间：
2016-05-23 13:08:49
阅读次数：
186
一、冒泡排序简介 冒泡排序，重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 二、算法的运作 冒泡排序算法的运作如下：（从后往前） 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一 ...
分类：
编程语言 时间：
2016-05-21 21:34:20
阅读次数：
291
前言 ： 内容 依然是根据 传智播客 燕青老师 视频 及自己理解所写 1. 总体框架图 2.理解 可能从后往前更好理解一点 底层： 数据库 mysql sqlserver oracle 等等 持久层（DAO）: 调用数据库 提供mapper接口 持久层 生成 Mapper接口（DAO接口）， 提供访 ...
分类：
编程语言 时间：
2016-05-19 16:24:31
阅读次数：
199
之前学习SpringMVC时感觉他的传值很神奇：简便，快捷，高效。 今天写几个简单的传值与大家分享，希望能对大家有帮助。 一、 从后往前传： (1) 把想要传递的东西放在addObject(String,Object)里,值是Object类型,什么都可以放。 setViewName() 是设置跳转到 ...
分类：
编程语言 时间：
2016-05-15 14:02:19
阅读次数：
184
链表的类：class ListNode{
int key;
ListNode next;
}思路：
这个和数组不一样，不需要采用双指针，从后往前来
代码：递归public ListNode merge(ListNode head1,ListNode head2){
if(head1 == null){
return he...
分类：
编程语言 时间：
2016-05-12 22:37:16
阅读次数：
133
对于普通图的两个性质：最大团数 ≤\le 最小色数
最大独立集 ≤\le 最小团覆盖而在弦图就变成了：最大团数=最小色数
最大独立集=最小团覆盖
（虽然不知道有什么用完美消除序列：对与序列中的点vi，排在vi后面并且和vi相连的点是一个团
一个图存在完美消除序列是它是弦图的充要条件那么完美消除序列有什么用呢？用处可大啦
求弦图的最大团数/最小色数的时候，只要在完美消除序列上从后往前贪心染色...
分类：
编程语言 时间：
2016-05-12 16:09:39
阅读次数：
700
上一节我们完成了EasyUI菜单的实现。这一节我们主要来写一下CategoryServiceImpl实现类，完成数据库的级联查询。一般项目从后往前做，先做service（我们没有抽取Dao，最后再抽取），做完了再做上面层。
在写之前，先看一下数据库中的表的情况：
drop database if exists shop;
/*创建数据库，并设置编码*/
create dat...
分类：
数据库 时间：
2016-05-08 01:16:41
阅读次数：
298
