- 军军小站|张军博客
搜索到与相关的文章
编程技术

简单的导航 Navigation

在第一个JSF程序中,我们简单的定义了页面的流程由index.jsp到welcome.jsp,接下来我们扩充程序,让它可以根据使用者输入的名称与密码是否正确,决定要显示欢迎讯息或是将使用者送回原页面进行重新登入。首先我们修改一下UserBean:UserBean.javapackageonlyfun.caterpillar;publicclassUserBean{privateStringname;privateStringpassword;private

系统 2019-08-29 22:46:58 2040

编程技术

最小点割集(点连通度)

无向(有向)图G中,给定源点s和终点t,至少要删去多少个点(具体一点,删哪些点),使得s和t不连通。这个问题就是点连通度,也叫最小点割集。一般最小点割转化到最小边割上,将原图中的点v拆成v'和v'',且w(v,v'')=1。对于原图中的有向边(u,v),则有w(u'',v')=INF;若是无向边,则还要加上边:w(v'',v')=INF。然后求以s''为源点,t'为汇点的最大流。maxflow即为最少需要删的点数,割边集对应了具体删的点的一组解。值得注意的

系统 2019-08-29 22:43:54 2040

编程技术

哈夫曼树的建立

哈夫曼算法一般用来实现数据压缩,以另外一种规则存储数据,从而达到压缩的功能。以下是我编写的一个哈夫曼树的例子:程序描述:1.传入一个字符串,将之分解,得到每个字符的个数,个数即为权值2.将每一个字符和他的权值传入一个HFMNode对象中,再将该对象传入一个队列中3.将队列中的HFMNode对象按权值大小排序,每次取其中权值最小的两个对象,生成一个二叉树,向array中删除这两个权值最小的节点,同时添加该两对象的父节点4.编码按规则:从根节点开始,向左走一步

系统 2019-08-29 22:41:19 2040

编程技术

小宇宙新知:饭后一根电子烟,是否仍然似神仙?

最近一个国产"电子产品"在美国引起很大争议:电子烟。乍看新闻时心想,不会是寺庙里的"电子蜡烛"那种,把真的会冒烟的烟头变成灯泡,就叫"电子烟"吧?(外星人异想天开,请轻踹)仔细读完新闻,才发现是一支小铁棒一样的东西,靠电池运行,装进一种尼古丁液体後,就可以拿来嘴边呼呼抽,享受解瘾和烟雾弥漫的神仙片刻。正想哈哈大笑说这玩意儿到底是谁用啊!随即看到下面写的"一年一亿美元而且持续稳定上升的商机",呃......(当我没笑)。进口此物的美国业者宣称"因为不含一般烟

系统 2019-08-29 22:12:45 2040

编程技术

Mac OS X:MagicPrefs介绍

MagicPrefs介绍MagicPrefs是一款控制你的MagicMouse的免费实用工具.它可以神奇地给你提供灵活多样的设置MagicMouse的能力,从单指到4指操作,将手指各个动作绑定到不同的操作。如果你有一款MagicMouse,那么强烈推荐这个免费工具,令你如虎添翼,你不会失望。它的主页和下载:MagicPrefshomeDownloadnowMacOSX:MagicPrefs介绍

系统 2019-08-29 22:05:00 2040

编程技术

给开发维护大型项目开发者的建议

假设你是正在开发和维护一个包含2000个类并使用了很多框架的Java开发人员。你要如何理解这些代码?在一个典型的Java企业项目小组中,大部分能够帮你的高级工程师看起来都很忙。文档也很少。你需要尽快交付成果,并向项目组证明自己的能力。你会如何处理这种状况?这篇文章为开始一个新项目的Java开发者提供了一些建议。0.不要试图一下子搞懂整个项目好好考虑一下,为什么理解项目代码是第一位的?大部分情况是你被要求修复一个bug或者加强系统已有功能。你要做的第一件事情

系统 2019-08-29 22:01:09 2040

各行各业

POJ 1816 Wild Words

题目大意:给出N个带通配符(?和*)的模式串,M个询问,询问一个给你的字符串能匹配哪些模式串.模式串长度不超过6,询问串长度不超过20.简要分析:带通配符AC自动机?不是的,看字符串的长度都那么小,暴力一下就可以了.把所有模式串丢到Trie里面,*和?也作为一种转移,对于每个询问串,暴力dfs就可以了.代码实现:ViewCode1#include2#include3#include4#include

系统 2019-08-12 09:27:35 2040

各行各业

fzu 1752 A^B mod C fzu 1650 AB mod C

A*BmodC的快速计算方法2009-07-2817:11:18|分类:经典算法|标签:|字号大中小订阅方法一:大家都能想到,计算A*B的值,然后在计算A*BmodC的值。这是最简单的,但是这个有个弊端,即a*b的值不能太大,太大可能溢出。方法二:回顾进制转换的知识,二进制转换为10进制可以以2的权值相加(貌似是这样描述的)。比如13=(1101)2=1*2^3+1*2^2+0*2^1+1*2^0。同样的,当我们计算A*B的时候,也可以将B化成2^n相加的

系统 2019-08-12 09:27:11 2040

各行各业

编译三思

从编译的过程可以看出,面对编译这样的难题,给出的解决办法是将复杂问题化解为若干小步骤的小问题,然后逐一解决小问题人从小到大,从模糊到思路清晰,似乎走的是一个模式化思维过程,当人脑中的模式越多,在问题面前就大脑就能够提供越多的选择。按照正确的模式走下去,就能够,或者不能够解决问题,也就是说,人抉择的过程就是人将现实环境抽象为某些条件,以符合某种模式的思维过程。模式即一个问题的解决方法。所谓问题即现实环境与人类欲望的冲突:我的欲望是想要100万,现实是我没有1

系统 2019-08-12 09:26:41 2040