- 博客(18)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 最大连续整数和
#include "stdio.h"#define MAX 1000int A[MAX];int main () { int i; int j; int k; int maxmum; int sum; for (i = 1;i <= MAX;i++) { A[i] = i; } maxmum = A[1]; for (i = 1;i <= MAX;i++) { fo
2013-06-30 16:09:01
858
原创 八数码问题
八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。#include "stdio.h"#include "string.h"//八数码问题typed
2013-06-26 19:29:00
910
原创 八皇后
//八皇后//（回溯法（backtracking））(回溯：将问题分为若干个步骤递归求解，如果当前步骤没有合法的选择，递归函数将不再递归的调用塔本身，而是返回上一层，这样的现象称为回溯（回溯法也常称为递归枚举算法)，这类算法的工作原理可以用解答树来描述。/******///关于解答树//如果某个问题的解可以由多个步骤得到，而每个步骤都有若干个选择（这些候选的方案可能会依赖于先前做出的选择）
2013-06-24 21:48:25
757
原创 子集生成
//子集生成#include "stdio.h"int num[] = {1,2,3,4};/**增量构造法**//** *A中的元素的个数是不确定的，每次递归都要输出。 *注意：下面代码使用了定序的小技巧：规定集合中的所有元素的编号从小到大排序。 * */void print_subset (int n,int *A,int cur) { int
2013-06-23 21:50:17
849
原创 生成1~n的排列和生成可重集的排列
//问题：生成1~n的全排列#include "stdio.h"#define MAX_LENGTH 20 int num[MAX_LENGTH];void permutation (int cur,int n) { if (cur >= n) { int i = 0; while (i < n) { printf ("%d ",num[i]); i++;
2013-06-23 17:37:17
1212
原创 关节点(atriculation point)算法
//求关节点(atriculation point)算法/** *某个顶点A时关节点必须满足下列条件之一 *1：A的是深度优先生成树的根，并且A子树的个数大于等于2。 *2：A不是深度优先生成树的根和叶子节点，并且A的子树根以及子树根的儿孙都没有指向A祖先的回边(回边就是在图中但不在生成树中的边)。 *//* *算法思想 *1：在深度优先遍历过程中，记录下每棵顶点访问的次序，在单
2013-06-20 23:01:07
2212
原创 Kruskal算法
下面例子使用的图。/* *克鲁斯卡尔算法 *步骤 1：给所有的边按照权值从小到大排列。 2：情况1：u和v在同一个连通分量中，那么加入（u,v）之后就会形成环了，因此不能选择。 情况2：u和v不同一个连通分量中，那个加入一定是最优的。 原因是：用反证法 如果不加这条边能得到一个最优解T，则T + (u,v)一定有且只有一个环，而且环中至少有一条边 （u',v'）的权值大于或者
2013-06-15 00:35:57
822
原创 最小生成树----Prim算法
prim算法是利用最小生产树的MST性质来一点一点的构造最小生成树的。假设N={V,{E}}是一个带权值的无向图（即为一个网），U是顶点集V的一个非空子集， 若(u,v)是一个具有最小权值的边，其中u属于U，v属于V-U,则必然存在一个包含（u,v）边的最小生成树。关于MST的证明：点击打开链接prim算法分析：(使用邻接矩阵来存储网)1：要知道T1顶点集合连接到T2
2013-06-14 15:49:31
991
原创 无向图的连通分量和生成树
//名词解释：//一个连通图（对于无向图）的生成树是一个极小的连通子图，它含有途中所有的顶点，但只有足以构成一个树的n-1条边。//下面的程序为通过DFS深度优先遍历一个非连通图（会生成>1的生成树,用孩子兄弟链作为生成森林的存储结构）。#include "stdio.h"#include "string.h"#include "stdlib.h"#define MAX_VER
2013-06-12 21:12:47
3908
1
原创 深度优先遍历
//深度优先遍历（depth_first_search）#include "stdio.h"#include "string.h"#include "stdlib.h"#define MAX_VERTEX_NUM 20//最大的顶点数 //边结点typedef struct Edge { struct Edge *next;//指向下一个边的指针 int in
2013-06-12 20:54:31
863
原创 广度优先搜索
//广度优先搜索（breadth_first_search）,类似于树的层次遍历。/* * *从图中的某一个顶点v出发，在访问了v之后，依次访问v顶点未曾访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点， *并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问。直至图中所有的顶点都被访问过。 *通俗来说：广度优先遍历搜索的过程就是以v为起始点，有近到远依次访问和
2013-06-12 20:53:32
851
转载 程序片段
下面是20个非常有用的Java程序片段，希望能对你有用。1. 字符串有整型的相互转换String a = String.valueOf(2); //integer to numeric string int i = Integer.parseInt(a); //numeric string to an int 2. 向文件末尾添加内容 BufferedWr
2013-06-08 15:26:19
687
原创 struts2文件下载
public class StreamResultextends StrutsResultSupportA custom Result type for sending raw data (via an InputStream) directly to the HttpServletResponse. Very useful for allowing users to download
2013-06-02 16:55:45
631
转载 关于hibernate中双向外键关联one-to-one的property-ref=的问题
2011-07-06 18:19:14| 分类： 默认分类 | 标签：hibernate property-ref |字号 订阅大家都知道hibernate中的one-to-one映射主要有两种策略，（1）一对一主键关联（单向和双向）。（2）一对一外键映射（单项和双向）。本文主要讲解一下，一对一外键映射中的双向问题，在此前先通过一个实例了解。 person和idCar
2013-06-02 16:52:45
784
原创 hibernate中的propery-ref 用法
1.如表Class(ClassID,Class_No,ClassName)与Student(StudentID,studentName,Class_No), 其中ClassID,studentID为主键 两个表是一对多的关系,而要求两个通过ClassNo来关联. 而一般的情况下是通过ClassID,放在student表中作为外键. 2.具体的Hibernate的配置文件如下: Clas
2013-06-02 16:51:55
891
原创 Hibernate二级缓存
usage有是四个属性：transactional:必须在受管的环境下使用，保存可重复读的事务隔离级别，对于读/写比例大，很少更新的数据通常采用这种方式。read-write:使用timestamp机制维护已提交事务隔离级别，对于读/写比例大，很少更新的数据通常采用这种方式。nonstrict-read-writer:二级缓存与数据库中的数据可能会出现不一致的情况。在使用这种策略的时候
2013-06-02 16:50:57
743
原创 hibernate中HQL
package entity;import java.util.HashSet;import java.util.Set;public class Team{ private String id; private String teamName; @SuppressWarnings("unchecked") private Set students = new Has
2013-06-02 16:47:34
645
原创 java中注解
Java注解（Annotation）:1：Override注解表示子类要重写父类的对应方法。2：Deprecated注解表示方法不是建议被使用的。3：SuppressWarnings表示抑制警告的意思。4：自定义主键：当注解中的属性名为value时，在对其赋值是可以不指定属性名称而直接写上属性的值即可。除了value以外的其他值都需要使用name=value这种赋值方式，即明确
2013-06-02 16:36:54
659
maven实战-全面介绍maven使用
2019-03-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人