凝涵绮梦-CSDN博客

原创五大常用算法之分治算法

分治算法一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的

2013-10-05 10:35:55 938

转载五大常用算法之动态规划算法

一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能

2013-10-05 09:41:10 1162

原创 java的各种排序算法代码整理

排序过程中用到的一些公用方法public static void swap(int[] data, int i, int j){//交换if (i == j) {return;}data[i] = data[i] + data[j];data[j] = data[i] - data[j];data[i] = data[i] - data[j];}publ

2013-09-24 10:17:40 589

转载让Activiti记录变量历史信息

可能你在苦恼这个问题，因为在跟踪已结束流程的时候需要获取流程办理中设置的变量值（可以分析每个节点办理的详细状态），今天我们就来探索一下如何实现。1.Activiti表结构设计Activiti的表结构设计分为两种类型：运行时(ACT_RU)、历史(ACT_HI)。1.1 运行时变量所有运行时的变量都保存在表：ACT_RU_VARIABLE中，这些变量可以在启动流程、完成任

2013-09-23 21:56:12 18018 3

转载程序猿的两大优秀素质：懒+笨

懒只有懒惰的程序员才会去编写那些可以最终代替自己工作的自动化工具，才不会成天为了实现相似的功能去编写大段大段冗余重复的代码 - 这种代码往往是软件后期维护和重构的天敌。通常来说，由于惰性的驱使所产生出来的工具和程序将最终极大的提高生产开发的速度。当然，对于一个程序员来说，光光具备懒惰这个要素还是不够的。在享受懒惰之前，他必须以最大的热情和最高的效率去研究解放自己的途径，比如：找到最有助

2013-09-23 21:51:50 1008

原创单表查询树形结构的SQL语句

今天在做一个项目模块的时候遇到了点问题，数据库设计是单表自身关联，就是增加一个字段保存父级ID实现树状数据结构，开始设计的时候没有考虑要怎么查询，今天做到着一步卡住了，不晓得怎么写SQL语句，当时还在想是不是没有这种案例，但是转念一想不肯能这么经典的案例都没有解决方案，然后google了一下晓得了：Start with...Connect By子句递归查询下面是从网上转载的内容：

2013-09-23 21:43:52 23540 3