果冻虾仁 - 博客园

HDU 1010 DFS+奇偶剪枝

摘要： Tempter of the Bone做DFS（或其他搜索题），我感觉最有趣的地方不是DFS本身而是——“剪枝”。剪枝，顾名思义就是剪去不必要的枝节，也就是避免不必要的搜索过程。有点类似于工程领域的“去噪”，当然这是个人感觉而已。。HDU 1010这道题是一个典型的迷宫搜索题。给你出口入口，但是你并... 阅读全文

posted @ 2014-04-14 14:08 果冻虾仁阅读(124) 评论(0) 推荐(0) 编辑

hdu1016素数环(DFS)

摘要：《hdu1016》本题题意就是构成一个素数环。即相邻两数之和要为素数。环的元素个数在1到20之间。同样是DFS，不过本题无需剪枝。为了提高效率呢，我使用了hash。即保存了一个素数表。最终运行结果是171ms。感觉还是不够快啊#include using namespace std;int prim... 阅读全文

posted @ 2014-04-14 14:05 果冻虾仁阅读(138) 评论(0) 推荐(0) 编辑

hdu1072 BFS初体验

摘要： Nightmare这道题目，本来我以为就是搜索题嘛，就直接写起来了DFS，但是试过几次之后发现WA个不停。然后我终于明白了DFS和BFS的区别。在这道题目的讨论区里都是用BFS写的，我就试着写了个BFS。结果直接AC了。。通过这个我感觉大致是这么个情况：当搜索最短路径的时候最好要选用BFS，当检查是... 阅读全文

posted @ 2014-04-12 20:36 果冻虾仁阅读(148) 评论(0) 推荐(0) 编辑

HDU1518 DFS

摘要：传送门题意就是好多棍子，看能不能拼成正方形。主要注意的有几点：所有棍子都要用到，不能剩余输入已经保证大于4根棍子了。所以无需判断可能小于3根棍子的情况棍长的总数首先要是4的倍数，才能进行。否则直接输出 “no”当前面前提满足以后，再满足3 根棍子拼好，就完工了。最后一根一定能拼好。解法就是DFS--... 阅读全文

posted @ 2014-04-07 21:01 果冻虾仁阅读(110) 评论(0) 推荐(0) 编辑

简化代码，C/C++函数指针数组实现菜单系统

摘要： ————————————————————————————————————————— 我们经常会遇到使用C/C++语言编写一个菜单系统的情况。在控制台窗口打印一个有好多选项的菜单，然后提示你通过输入对应的编号来完成相应的操作。这不，我们数据结构课，老师也是叫我们把一种数据结构的所有操作输出到一个... 阅读全文

posted @ 2014-04-06 20:14 果冻虾仁阅读(729) 评论(0) 推荐(0) 编辑

Java编程优化之旅（二） String类型知多少

摘要： ___________________________________________________________________________ String 类大概是Java编程中用到最多的类。一段文本，一个URL，一个Email，甚至一串电话号码都是字符串。然而正是由于如此常用，所以关于S... 阅读全文

posted @ 2014-04-05 20:03 果冻虾仁阅读(234) 评论(0) 推荐(0) 编辑

hdu 1088 HTML解析

摘要： Write a simple HTML BrowserTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6598Accepted Submission... 阅读全文

posted @ 2014-03-30 20:03 果冻虾仁阅读(184) 评论(0) 推荐(0) 编辑

hdu1171 转化01背包，组合

摘要：题意就是给你一些有价值的物品，你要把它分成尽量相同的两份。#include #include #include using namespace std;int main(){ int t; while(cin>>t) { if(t>a>>m; f... 阅读全文

posted @ 2014-03-30 20:01 果冻虾仁阅读(117) 评论(0) 推荐(0) 编辑

Java编程优化之旅（一）一般化方法

摘要： ———————————————————————————————————————— "Premature optimization is the root of all evil." ”过早的优化是一切问题的根源“———————————————————————————————————————— 上... 阅读全文

posted @ 2014-03-29 19:41 果冻虾仁阅读(190) 评论(0) 推荐(0) 编辑

Java简单实现Socket非阻塞通信

摘要：用java实现socket C/S通信很简单，很多教科书上都有。但是这些通信模型大都是阻塞式的，其弊端也很明显：一方必须要接收的到对方的消息后，才能编辑自己的消息发出。同样对方也要一直等待这条消息收到后才能发送新的消息。用网络通信的知识讲，大概就是半双工通信吧。这就好比聊天的时候，两个人只能... 阅读全文

posted @ 2014-03-01 14:04 果冻虾仁阅读(5771) 评论(0) 推荐(0) 编辑