hjzqyx - 博客园

2015年7月18日

摘要：查找效率最高即平均查找长度最小，根据前面所学知识，我们可以给出有序表在非等概率情况下应遵循的两个原则： 1、最先访问的结点应是访问概率最大的结点； 2、每次访问应使结点两边尚未访问的结点的被访概率之和尽可能相等。这两个原则可用一句话来表示，即判定树为带权内路径长度之和最小的二叉树，亦即：... 阅读全文

posted @ 2015-07-18 22:55 hjzqyx 阅读(4219) 评论(0) 推荐(0) 编辑

Huffman树进行编码和译码

摘要： //编码#include #include#include#include#include#include#include#include using namespace std;typedef struct HuffmanNode{ int w;//节点的权值 int ld, rd;... 阅读全文

posted @ 2015-07-18 10:23 hjzqyx 阅读(506) 评论(0) 推荐(0) 编辑

2015年7月17日

AOE网的关键路径的计算

摘要：求关键路径，只需理解顶点（事件）和边（活动）各自的两个特征属性以及求法即可： Ø 先根据首结点的Ve(j)=0由前向后（正拓扑序列）计算各顶点的最早发生时间 Ø 再根据终结点的Vl(j)等于它的Ve(j)由后向前（逆序拓扑）依次求解各顶点的最晚发生时间 Ø 根据边的ee(i)等于它的发出... 阅读全文

posted @ 2015-07-17 00:01 hjzqyx 阅读(1213) 评论(0) 推荐(0) 编辑

2015年7月15日

十字链表的应用

摘要： #include #include#include#include #define MAX_VERTEX_NUM 20 using namespace std;typedef struct ArcBox{ int tailVex, headVex;//该弧的尾和头顶点的位置 st... 阅读全文

posted @ 2015-07-15 19:57 hjzqyx 阅读(674) 评论(0) 推荐(0) 编辑

2015年7月13日

广义表的创建和遍历

摘要： #include #include#include#include#include#includeusing namespace std;class GLNode{ public: int tag; string node; class { ... 阅读全文

posted @ 2015-07-13 00:08 hjzqyx 阅读(740) 评论(0) 推荐(0) 编辑

2015年7月12日

dev c++ Boost库的安装

摘要： dev c++ 的boost库的安装步骤然后点击“check for updates”按钮最后点击“Download selected”按钮，下载完成后安装.... 给dev添加boost库文件，找到之前安装的目录#include #include#include#include#in... 阅读全文

posted @ 2015-07-12 20:25 hjzqyx 阅读(1563) 评论(1) 推荐(0) 编辑

2015年7月11日

三对角矩阵的压缩

摘要：三对角矩阵，从第二行开始选中的元素的个数都为3个。对于a[i,j]将要存储的位置k，首先前(i-1)行元素的个数是(i-2)*3 +2(第一行元素的个数为2)，又a[i,j]属于第i行被选中元素的第j-i+1个元素，所以k= (i-2)*3 +2 + j-i+1 = 2*i+j-3如果知道了k，那么... 阅读全文

posted @ 2015-07-11 23:02 hjzqyx 阅读(4449) 评论(0) 推荐(1) 编辑

n维数组实现(可变参数表的使用)

摘要：首先先介绍一下可变参数表需要用到的宏：头文件：#includevoid va_start( va_list arg_ptr, prev_param );type va_arg( va_list arg_ptr, type );void va_end( va_list arg_ptr );va_lis... 阅读全文

posted @ 2015-07-11 22:05 hjzqyx 阅读(842) 评论(0) 推荐(0) 编辑

2015年7月9日

约瑟夫环问题

摘要：约瑟夫环问题的原来描述为，设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。稍微简化一下。 ... 阅读全文

posted @ 2015-07-09 00:12 hjzqyx 阅读(428) 评论(0) 推荐(0) 编辑

2015年7月4日

Hibernate的数据删除，更改

摘要：其他未给出代码，请参考上一篇....一.数据的删除方法1.从“多”的一方进行数据的删除books.hbm.xml文件不变：publishers.hbm.xml文件： ... 阅读全文

posted @ 2015-07-04 18:12 hjzqyx 阅读(2531) 评论(0) 推荐(0) 编辑

Hibernate的数据查找，添加！

摘要： 1.首先看一下测试数据库的物理模型2.测试所需要的Hibernate的jar包3.数据库的sql/*==============================================================*//* DBMS name: MySQL 5.0 ... 阅读全文

posted @ 2015-07-04 13:57 hjzqyx 阅读(896) 评论(0) 推荐(0) 编辑

Hibernate学习之hibernate.cfg.xml

摘要： root jdbc:mysql://localhost:3306/bookstore org.hibernate.dialect.MySQ... 阅读全文

posted @ 2015-07-04 01:10 hjzqyx 阅读(254) 评论(0) 推荐(0) 编辑

2015年7月3日

Hibernate4.0之HibernateSessionFactory源码详解

摘要： import org.hibernate.HibernateException;import org.hibernate.Session;import org.hibernate.cfg.Configuration;import org.hibernate.service.ServiceRegist... 阅读全文

posted @ 2015-07-03 18:49 hjzqyx 阅读(1393) 评论(0) 推荐(0) 编辑

2015年6月26日

Struts.xml中Action的method与路径的三种匹配方法

摘要：原文http://blog.csdn.net/woshixuye/article/details/7734482首先我们有一个Action——UserActionpublic classUserActionextends ActionSupport{ public String add() { re... 阅读全文

posted @ 2015-06-26 20:44 hjzqyx 阅读(2943) 评论(0) 推荐(0) 编辑

codeforces B. Ohana Cleans Up

摘要： B. Ohana Cleans Up Ohana Matsumae is trying to clean a room, which is divided up into annbyngrid of squares. Each square ... 阅读全文

posted @ 2015-06-26 00:05 hjzqyx 阅读(321) 评论(0) 推荐(0) 编辑

2015年6月24日

codeforces C. Vanya and Scales

摘要： C. Vanya and ScalesVanya has a scales for weighing loads and weights of massesw0, w1, w2, ..., w100grams wherewis some integer... 阅读全文

posted @ 2015-06-24 18:38 hjzqyx 阅读(337) 评论(0) 推荐(0) 编辑

2015年6月18日

herbnate session.createSQLQuery(sql) 和 session.createQuery(sql)使用

摘要： public class DistributeDao implements Serializable{ private SessionFactory sessionFactory; public Session getSession() { return s... 阅读全文

posted @ 2015-06-18 23:32 hjzqyx 阅读(5536) 评论(0) 推荐(0) 编辑

Hibernate主键生成策略

摘要： Hibernate主键生成策略:http://www.cnblogs.com/flyoung2008/articles/2165759.html一般自增主键（Integer）映射方式： String（字符串）为主键的映射方式：阅读全文

posted @ 2015-06-18 00:26 hjzqyx 阅读(208) 评论(0) 推荐(0) 编辑

2015年6月14日

codeforces B - Preparing Olympiad（dfs或者状态压缩枚举）

摘要： B. Preparing OlympiadYou havenproblems. You have estimated the difficulty of thei-th one as integerci. Now you want to... 阅读全文

posted @ 2015-06-14 18:32 hjzqyx 阅读(411) 评论(0) 推荐(0) 编辑

FileUpload实现文件上传（包含多文件）

摘要： package com.hzml.serve;import java.io.File;import java.io.IOException;import java.io.PrintWriter;import java.util.*;import javax.servlet.ServletContex... 阅读全文

posted @ 2015-06-14 00:40 hjzqyx 阅读(1771) 评论(0) 推荐(0) 编辑

structs2之多文件上传

摘要： //首先是Action部分import java.io.File;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.UnsupportedEncodingException;import jav... 阅读全文

posted @ 2015-06-14 00:39 hjzqyx 阅读(548) 评论(0) 推荐(0) 编辑

2015年5月25日

svn的安装与使用

摘要： Eclipse安装SVN插件1、下载最新的Eclipse，我的版本是3.7.2 indigo(Eclipse IDE for Java EE Developers)版如果没有安装的请到这里下载安装：http://eclipse.org/downloads/ 2、下载SVN插件subclips... 阅读全文

posted @ 2015-05-25 22:47 hjzqyx 阅读(402) 评论(0) 推荐(0) 编辑

codeforces Soldier and Number Game（dp+素数筛选）

摘要： D. Soldier and Number Game time limit per test3 seconds memory limit p... 阅读全文

posted @ 2015-05-25 22:14 hjzqyx 阅读(951) 评论(4) 推荐(0) 编辑

2015年5月6日

(扩展欧几里德算法)zzuoj 10402: C.机器人

摘要： 10402: C.机器人DescriptionDr. Kong 设计的机器人卡尔非常活泼，既能原地蹦，又能跳远。由于受软硬件设计所限，机器人卡尔只能定点跳远。若机器人站在（X，Y）位置，它可以原地蹦，但只可以在（X，Y），（X，-Y），（-X，Y），（... 阅读全文

posted @ 2015-05-06 21:51 hjzqyx 阅读(447) 评论(0) 推荐(0) 编辑

2015年4月24日

编译原理LL1文法分析树(绘图过程)算法实现

摘要： import hjzgg.analysistable.AnalysisTable;import hjzgg.first.First;import hjzgg.follow.Follow;import hjzgg.treenode.TreeNode;import java.awt.BorderLayo... 阅读全文

posted @ 2015-04-24 22:05 hjzqyx 阅读(3506) 评论(1) 推荐(0) 编辑

编译原理LL1文法分析表算法实现

摘要： import hjzgg.first.First;import hjzgg.follow.Follow;import hjzgg.tablenode.TableNode;import hjzgg.treenode.TreeNode;import java.util.ArrayList;import ... 阅读全文

posted @ 2015-04-24 22:01 hjzqyx 阅读(4168) 评论(0) 推荐(1) 编辑

编译原理LL1文法Follow集算法实现

摘要： import hjzgg.first.First;import java.util.LinkedHashMap;import java.util.Map;import java.util.Set;import java.util.TreeMap;import java.util.TreeSet;pu... 阅读全文

posted @ 2015-04-24 21:59 hjzqyx 阅读(3557) 评论(0) 推荐(1) 编辑

编译原理 LL1文法First集算法实现

摘要： import java.util.LinkedHashMap;import java.util.Map;import java.util.Set;import java.util.TreeMap;import java.util.TreeSet;public class First { pri... 阅读全文

posted @ 2015-04-24 21:58 hjzqyx 阅读(3262) 评论(0) 推荐(0) 编辑

编译原理简单语法分析器（first,follow,分析表）源码下载

摘要：编译原理（简单语法分析器下载）http://files.cnblogs.com/files/hujunzheng/%E5%8A%A0%E5%85%A5%E5%90%8C%E6%AD%A5%E7%AC%A6%E5%8F%B7%E5%90%8E%E7%9A%84%E8%AF%AD%E6%B3%95%E5... 阅读全文

posted @ 2015-04-24 21:55 hjzqyx 阅读(742) 评论(0) 推荐(0) 编辑

2015年4月17日

编译原理（简单自动词法分析器LEX）

摘要：编译原理（简单自动词法分析器LEX）源程序下载地址： http://files.cnblogs.com/files/hujunzheng/%E6%B1%87%E7%BC%96%E5%8E%9F%E7%90%86%E7%AE%80%E5%8D%95LEX%EF%BC%88%E8%AF%8D%E6%B3... 阅读全文

posted @ 2015-04-17 00:12 hjzqyx 阅读(899) 评论(0) 推荐(0) 编辑