01 2019 档案

Constructing Roads-最小生成树(kruskal)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102 题目描述： Problem Description There are N villages, which are numbered from 1 to N, and you should bui 阅读全文
posted @ 2019-01-31 21:05 里昂静 阅读(182) 评论(0) 推荐(0)
poj-1287 Networking（Prim）
摘要：题目链接：http://poj.org/problem?id=1287 题目描述： 请先参考关于prim算法求最小生成树的讲解博客：https://www.cnblogs.com/LJHAHA/p/10051069.html 代码实现： 阅读全文
posted @ 2019-01-29 19:46 里昂静 阅读(263) 评论(0) 推荐(0)
POJ 2531-Network Saboteur(dfs)
摘要：题目链接：https://vjudge.net/problem/POJ-2531 最大流-最小割问题： https://wenku.baidu.com/view/54323c030722192e4536f64f.html 题意：给出n个点(0-n-1)，接下来n行，每行有n个数，第i行代表第i-1个 阅读全文
posted @ 2019-01-27 11:48 里昂静 阅读(155) 评论(0) 推荐(0)
poj 3414 Pots-bfs
摘要：题目链接：http://poj.org/problem?id=3414 参考博客：https://blog.csdn.net/tigerisland45/article/details/52208174 代码实现： 阅读全文
posted @ 2019-01-26 21:07 里昂静 阅读(168) 评论(0) 推荐(0)
POJ 2488 A Knight's Journey-dfs
摘要：题目链接：http://poj.org/problem?id=2488 题目解读：首先得弄清楚国际象棋中关于“马走日”的规则，如上图中的马，它的下一步的走法有8中，所以对每一个位置的马，它所能走的8个方向坐标设置为 dir[8][2]= {{-1,-2},{1,-2},{-2,-1},{2,-1}, 阅读全文
posted @ 2019-01-26 20:17 里昂静 阅读(156) 评论(0) 推荐(0)
dfs和bfs的区别
摘要：详见转载博客：https://www.cnblogs.com/wzl19981116/p/9397203.html 1.dfs(深度优先搜索)是两个搜索中先理解并使用的，其实就是暴力把所有的路径都搜索出来，它运用了回溯，保存这次的位置，深入搜索，都搜索完了便回溯回来，搜下一个位置，直到把所有最深位置 阅读全文
posted @ 2019-01-26 16:34 里昂静 阅读(2350) 评论(1) 推荐(1)
Java版统计文件中的每个单词出现次数
摘要：正则表达式之Pattern和Matcher，请参见转载博客 http://www.cnblogs.com/haodawang/p/5967219.html 代码实现： 阅读全文
posted @ 2019-01-02 20:45 里昂静 阅读(2912) 评论(0) 推荐(0)
Java实现简单记事本
摘要：代码实现： 阅读全文
posted @ 2019-01-02 20:31 里昂静 阅读(7005) 评论(0) 推荐(0)
Java中System类的相关应用
摘要：1、Runtime： 2、Properties()： 3、ArrayCopy 阅读全文
posted @ 2019-01-02 20:29 里昂静 阅读(316) 评论(0) 推荐(0)
Java中CardLayout布局方式的应用
摘要：1 import java.awt.CardLayout; 2 import java.awt.Color; 3 import java.awt.Container; 4 5 import javax.swing.JButton; 6 import javax.swing.JFrame; 7 8 public class CardLayoutDemo { 9 pub... 阅读全文
posted @ 2019-01-02 20:22 里昂静 阅读(984) 评论(0) 推荐(0)
Java实现简单计算器、抽票程序
摘要：计算器： 抽奖： 阅读全文
posted @ 2019-01-02 20:21 里昂静 阅读(433) 评论(0) 推荐(0)
Java中菜单的实现以及画实线与画虚线之间的自由转化
摘要：2、Java菜单： 阅读全文
posted @ 2019-01-02 20:16 里昂静 阅读(1058) 评论(0) 推荐(0)
Java实现Windows、Mouse监听器
摘要：1、通过实现WindowListener接口来实现Windows监听器： 2、通过实现WindowAdapter接口来实现Windows监听器： 3、通过实现MouseListener、MouseMotionListener接口来实现Mouse监听器： 4、通过实现KeyListener接口来实现K 阅读全文
posted @ 2019-01-02 20:14 里昂静 阅读(1222) 评论(0) 推荐(0)
Java中的不同遍历方式
摘要：已知一个Person类： 1、遍历HashMap的不同方法： 2、遍历list的不同方法 3、利用向量（通过枚举）遍历list 阅读全文
posted @ 2019-01-02 20:03 里昂静 阅读(239) 评论(0) 推荐(0)
直接插入排序
摘要：输入'd','c','a','b','e'这5个字符，然后用直接插入排序法，按照其ascii码值从小到大排序，并打印在控制台 代码实现： 阅读全文
posted @ 2019-01-02 19:46 里昂静 阅读(164) 评论(0) 推荐(0)
静态实现广义表
摘要：已知广义表A=(a,(b,c))，表结点的结构和原子结点的结构如下图所示，将其表示出来。 代码实现： 阅读全文
posted @ 2019-01-02 19:28 里昂静 阅读(213) 评论(0) 推荐(0)
不利用C语言库函数，实现字符串相关函数
摘要：1 #include 2 3 int strLength(char* s)//求字符长度 4 { 5 int i=0; 6 while(s[i]!=NULL) 7 { 8 i++; 9 } 10 return i; 11 } 12 13 int* getNext(char* p) 14 {... 阅读全文
posted @ 2019-01-02 19:06 里昂静 阅读(471) 评论(0) 推荐(0)
KMP算法2
摘要：给定一个主串s，一个子串sub，将主串中的所有子串替换成replaceStr，并将最终结果输出来。 阅读全文
posted @ 2019-01-02 18:51 里昂静 阅读(152) 评论(0) 推荐(0)
KMP
摘要：剪花布条：hdu2087 hdu1711 代码： 阅读全文
posted @ 2019-01-01 22:01 里昂静 阅读(271) 评论(0) 推荐(0)
最长下降子序列
摘要：题目描述： 代码实现： 阅读全文
posted @ 2019-01-01 17:30 里昂静 阅读(1266) 评论(1) 推荐(0)
Java实现检验一串数字的出栈合法性
摘要：题目描述： 解题思路： 判断出栈合法性的关键在于，对于每一个数，在它后面出栈且比它小的数，必是以降序排列的。 比如说3 4 2 1 5这一组数，对于第一个数 3 来说，后面比它小的数有 1、2，而在4 2 1 5这段子序列中，1、2是以降序 2 1排列的，所以3 2 1这个出栈顺序是合法的； 对于第 阅读全文
posted @ 2019-01-01 17:01 里昂静 阅读(607) 评论(0) 推荐(0)
Java字符串处理
摘要：代码： 阅读全文
posted @ 2019-01-01 16:49 里昂静 阅读(221) 评论(0) 推荐(0)
Java中 输入字符串的时候next()和nextLine()有什么区别
摘要：假设有一段文本如下：abc def ghijkl mno pqr stuvw xyz用next()，第一次取的是abc，第二次取的是def，第三次取的是ghij用nextLine()，第一次取的是abc def ghij，第二次取的是kl mno pqr st，第三次取的是uvw xyz。总结：ne 阅读全文
posted @ 2019-01-01 16:42 里昂静 阅读(735) 评论(0) 推荐(0)