简单搜索(一)之 棋盘问题

323:棋盘问题 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,...

2017-11-04 10:39:31

阅读数 151

评论数 0

手动创建servlet

1 tomcat/webapps/目录下创建web应用mail。   目录结构如下   tomcat/webapps   |    mail   |    WEB-INF     |        |   web.xml  classes   |   cn.itcast.jav...

2015-12-03 17:47:15

阅读数 359

评论数 0

TOK算法

Top K 算法详解 应用场景:         搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。         假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个。一个查询串的重复度越...

2015-10-17 19:37:07

阅读数 315

评论数 0

递归树求解递归算法的时间复杂度

递归算法时间复杂度的计算方程式一个递归方程:      在引入递归树之前可以考虑一个例子:   T(n) = 2T(n/2) + n2   迭代2次可以得:   T(n) = n2 + 2(2T(n/4) + (n/2) 2)   还可以继续迭代,将其完全展开可...

2015-10-13 19:42:28

阅读数 1179

评论数 0

hdu 2041 走楼梯

刚开始做的时候居然还wa了,真是low,就是一个简单的斐波拉契数列,但是要注意:题目是说初始化是在第一阶梯!!!!!! 可能就我犯这种错了=。=

2015-08-12 21:26:47

阅读数 267

评论数 0

手动编译连接汇编程序遇到的问题

最近刚刚在学汇编,刚刚开始学写第一个程序,编译连接出现了好多问题。。。 在此总结一下: 法一: 64位的需要下载一个dosbox,下载masm 5.0或者masm615 (加入我把1.asm,link.exe masm.exe ml.exe放在d盘的try文件下) 1.进入dosbox,输...

2015-06-23 20:46:16

阅读数 974

评论数 0

poj 3069 Saruman's Army

Description Saruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distribu...

2015-06-18 23:20:23

阅读数 332

评论数 0

poj 1852 Ants

Description An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of...

2015-06-18 10:27:07

阅读数 296

评论数 0

hdu 3926 Hand in Hand

Problem Description In order to get rid of Conan, Kaitou KID disguises himself as a teacher in the kindergarten. He knows kids love games and works ...

2015-06-17 11:03:54

阅读数 501

评论数 0

HDU 1829 A Bug's Life

Problem Description Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two dif...

2015-06-16 17:20:23

阅读数 306

评论数 0

qsort和sort的详解和比较函数的区别

下面先对qsort和sort进行详细的解释,然后再将区别!(需要特别注意的就是qsort和sort的比较函数的写法,很容易出错) First  qsort 基本快速排序的方法,每次把数组分成两分和中间的一个划分值,而对于有多个重复值的数组来说,基本排序的效率较低。集成在C语言库函数里面...

2015-06-16 16:20:12

阅读数 356

评论数 0

闲言碎语1

1.在求素数时,如果知道所要用到的素数范围大小,可以使用打表的方式。 如果想要时间更快一点,可以事先编个程序把素数表打印出来,直接放在 数组里面直接用!!!!(如杭电1016) 2.(n&1)这一题中无论n的值是多少。只要它二进制的最后一位是0。结果就是0;如果是其最后一位是1结果就...

2015-06-15 17:20:03

阅读数 337

评论数 0

并查集之 Find函数

发现自己写了两道题都把Find函数写得一塌糊涂。。。一题是没有路径压缩过不了,一题是因为前面写错过弄混了,不三不四的。。。总结很重要啊!!路径压缩:递归写法:int Find (int x){ if(Father[x] != x) { Father[x] = Find(Father[x]);//原...

2015-06-14 16:52:19

阅读数 903

评论数 0

HDU 3172 Virtual Friends

Problem Description These days, you can do all sorts of things online. For example, you can use various websites to make virtual friends. For some p...

2015-06-14 16:47:55

阅读数 341

评论数 0

HDU 1856 More is better

Problem Description Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it w...

2015-06-11 09:02:34

阅读数 335

评论数 0

并查集(Union-Find)算法介绍

本文主要介绍解决动态连通性一类问题的一种算法,使用到了一种叫做并查集的数据结构,称为Union-Find。 更多的信息可以参考Algorithms 一书的Section 1.5,实际上本文也就是基于它的一篇读后感吧。 原文中更多的是给出一些结论,我尝试给出一些思路上的过程,即为什么要使...

2015-06-10 22:20:14

阅读数 300

评论数 0

为什么使用LINUX(有点长,没耐心别看)大家自己体会

我已经半年没有使用 Windows 的方式工作了。Linux 高效的完成了我所有的工作。 GNU/Linux 不是每个人都想用的。如果你只需要处理一般的事务,打游戏,那么你;)%0 不需要了解下面这些了。7rm?zA ©达内科技论坛 -- 达内科技论坛  fiOp 我不是一个狂热的自由软件份...

2015-06-10 09:27:25

阅读数 3041

评论数 1

HDU 1325 Is It A Tree?

Problem Description A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by...

2015-06-09 16:48:42

阅读数 416

评论数 0

HDU 1232 畅通工程

畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35747    Accepted Submission(s): 1893...

2015-06-09 10:39:01

阅读数 331

评论数 0

poj 3162 Prime Path

The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit roo...

2015-05-02 21:34:33

阅读数 351

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭