java课程设计例子

摘要： HDU-1247-Hats Wordshttp://acm.hdu.edu.cn/showproblem.php?pid=1247还是字典树的题目，将每个单词分成两个单词即可，查找是否两个单词均在字典树中注意建树的时和之前略有区别，这题在插入单词时，只需记录单词结尾的节点，不需要记录一个单词的所有前缀#include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> using namespace std; char word[50005][20]; struct nod 阅读全文

摘要： POJ-2001-Shortest Prefixeshttp://poj.org/problem?id=2001找出能唯一标示一个字符串的最短前缀，如果找不出，就输出该字符串用字典树即可#include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> using namespace std; char list[1005][25]; struct node { int count; node *childs[26]; node() { count=0; int i; f 阅读全文

摘要： 这个畅通工程还是一交就过，看来畅通工程用来入门是最好了，以后拿这些来挂就不会那么打击人了，天天开心。这里求最小生成树之前要自己构图，很简单就是求出点到点之间的距离，如果距离大于1000和小于10都视作不连通。点少，还是Prim就好了。不过这里存在不连通的情况，不想前面的的工程那么畅通，最后加一个循环判断就好了。#include<stdio.h> #include<math.h> #include<string.h> struct Point { int x,y; } pt[105]; double d[105],map[105][105]; bool v[1 阅读全文

摘要： 实在伤心，一口气A了三个畅通工程，太简单的原因把。这个畅通工程求的是最小的公路长度，就是最小生成树，点太少无向图，prim就好了。#include<stdio.h> #include<string.h> int map[100][100],d[100],n; bool v[100]; int Prim() { int i,j,mim,pt,ret; memset(d,0x7f,sizeof(d)); memset(v,false,sizeof(v)); pt=1; v[1]=true; ret=0; while( true){ ... 阅读全文

摘要： 因为我们三计算几何基本没接触，在看了两天的计算几何之后，伤心死了。还是图论的好啊，我喜欢图论。找了个简单的要死的题，看题目还是中文的，一看就只到求的是无向图的连通个数。因为点比较少，用矩阵存储就好了，直接DFS求连通。然后将不连通的图连一条路，ret(连通量)-1就是要修的最少的路了。#include<stdio.h> #include<string.h> bool map[1000][1000],v[1000]; int n; void DFS(int s) { for(int i=1; i<=n; i++){ if( map[s][i]&&!v 阅读全文

摘要： 当两个Web组件之间为转发关系时，转发源会将要共享 request范围内的数据先用setAttribute将数据放入到HttpServletRequest对象中，然后转发目标通过 getAttribute方法来取得要共享的数据。而MVC中用的就是Web组件之间的转发啊！ 下面整理一下getParameter和getAttribute的区别和各自的使用范围。 （1）HttpServletRequest类有setAttribute()方法，而没有setParameter()方法 （2）当两个Web组件之间为链接关系时，被链接的组件通过getParameter()方法来获得请求参数，例如假定welc 阅读全文

摘要： HDU-1251-统计难题http://acm.hdu.edu.cn/showproblem.php?pid=1251基本的字典树，字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。如上图所示，每一个红色节点都一个单词，白色节点表示公共前缀#include<iostream> #include<cstdio> #include<cstring& 阅读全文

摘要： HDU-1427-速算24点http://acm.hdu.edu.cn/showproblem.php?pid=14274个数通过 +，—，*，/和加括号，计算得24,枚举数字和运算符，DFS即可，注意题目要求计算过程中都不能出现小数，所以做除法时稍作处理枚举数组可用algorithm里的next_permutationThe next_permutation() function attempts to transform the given range of elements [start,end) into the next lexicographically greater permu 阅读全文

摘要： 感觉计算几何好难，有些东西做一次理解之后留个模版就好了，不过模版要高度可靠才行，在做凸包时候我们知道极角排序虽然快一点，但是还有一种情况不能解决，当第一条边和最后一条边都存在三点共线的情况的时候是必然矛盾的，当严格要求凸包中的点集的时候就要用水平序了。这道题也要考虑共线的情况但不会有这不会影响求距离。所以还是用Graham Scan和极角排序。#include<iostream> #include<algorithm> #include<cmath> #define exp 1e-8 #define pi 4*atan(1.0) using namespac 阅读全文

摘要： 阅读全文

摘要： 由于写这个不完整回忆，忽然想看看自己到底编过多少软件。前天出差回家（我最近被外派大连工作，所以回本地工作反而算作出差），到自己老电脑上看了看，发现原来的VB5和VB6留下的软件代码并没有多少。 先统计家里面台式机和笔记本中留下的，VB5与VB6开发的软件现在合在一起也只有60来个，Delphi个版本开发的合起来约200个，C#开发的大概80个左右。应该说Delphi和C#的都没有损失，而VB5和VB6开发出来的软件损失比较大，原因么，还记得不完整回忆（十七）中么，我提到了IBM的玻璃硬盘，我一共用坏4块，就是这时候我损失了几乎绝大部分以前程序的源代码。 我另一部分比较庞大的软件作品是在... 阅读全文