一条递归搜索法题目,使用递归搜索法,但是实际不用重复计算方格。
思路是:
1 每搜索一个方格就改变当前方格的值为 ‘*’,或者任何其他非'.'的值,代表该方格已经走过了
2 递归的时候不回复这个方格的值,就实际上不用重复搜索这个方格了,故此不用回溯
#include
#include
#include
#include
using namespace std;
int R,...
分类:
其他好文 时间:
2014-07-26 02:14:16
阅读次数:
227
轰轰烈烈经过一个月的奋战,牛腩新闻发布系统终于尘埃落定了。由于之前做过机房收费系统,并且牛腩也是用三层来做的,所以理解起来也没有那么的困难。只是单纯的把以前窗体式的U层转换成了WEB层。 注释:从上图我们可以看出牛腩还是整体的三层架构,只不过在所谓的WEB层上,需要花费一点时间去设计,需要一些CSS+DIV的技术,其他的基本上与机房收费系统中的U层是一样的。在机房收费中我们通过一些T...
分类:
其他好文 时间:
2014-07-26 02:14:06
阅读次数:
229
解题报告
题意:
工厂有m台机器,需要做n个任务。对于一个任务i,你需要花费一个机器Pi天,而且,开始做这个任务的时间要>=Si,完成这个任务的时间
思路:
网络流在于建模,这题建模方式是:
把每一天和每个任务看做点。由源点到每一任务,建容量为pi的边(表示任务需要多少天完成)。每个任务到每一天,若是可以在这天做任务,建一条容量为1的边,最后,把每天到汇点再建一条边容量m(表示每台机...
分类:
其他好文 时间:
2014-07-26 02:13:56
阅读次数:
265
连接:http://acm.hdu.edu.cn/showproblem.php?pid=4819
题意:给出一个800×800以下的矩阵,每次更新一个点的值为以这个点为中心的长度为Li的矩阵内的最大值和最小值的平均值,并且输出这个值。
思路:线段树模板题,二维线段树就是一个树套树的情况。
题的意义就在于给我带了一个二维线段树的模板,跑了2359ms,结构体的线段树不会被卡。...
分类:
其他好文 时间:
2014-07-26 02:13:46
阅读次数:
287
腾讯微博最近发布了调整新闻,不再赘述。正好把老生常谈的“大公司抄袭”话题再说一遍。...
分类:
其他好文 时间:
2014-07-26 02:13:26
阅读次数:
232
开会的时候,师父说,我们在机房重构时,尽量不要用datatable作为返回值,改用泛型集合的方式,这样可以实现真正的面向对象。通过查资料和同学交流,把这个问题给解决了。对于泛型集合,我也有了一些认识。
一、对泛型集合的认识
1.存在于System.Collection,Generic的命名空间中,在用的时候,需要引用
2.泛型是具有占位符(类型参数)的类,结构,接口和方法。就是说,在泛型集合...
分类:
其他好文 时间:
2014-07-26 02:12:56
阅读次数:
383
学习编程中,当我们遇到问题的时候,如何解决我们的问题?
动手编程,编一个小程序 就很容易 看见自己想要的结果和答案!
今天学习了 static {} 静态代码块,但是 搞不清楚 他和static main() 函数 谁先加载?
于是: 自己编写了一个小段代码:
代码如下:
package stu.love.a;
public class StaticDemo1 {
s...
分类:
其他好文 时间:
2014-07-26 02:12:49
阅读次数:
184
点击打开链接
Romantic
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2958 Accepted Submission(s): 1160
Problem Description
T...
分类:
其他好文 时间:
2014-07-26 02:12:16
阅读次数:
229
/*人见人爱A+B
Problem Description
HDOJ上面已经有10来道A+B的题目了,相信这些题目曾经是大家的最爱,希望今天的这个A+B能给大家带来好运,也希望这个题目能唤起大家对ACM曾经的热爱。
这个题目的A和B不是简单的整数,而是两个时间,A和B 都是由3个整数组成,分别表示时分秒,比如,假设A为34 45 56,就表示A所表示的时间是34小时 45分钟 56秒。
...
分类:
其他好文 时间:
2014-07-26 02:11:56
阅读次数:
248
访问者设计模式是已经有了一组Person对象了,然后不同的访问者访问这组对象,会有不同效果。
这些访问者实际上就是一个可以让Person对象组执行的动作行为等。
至于这些Person对象是如何执行这些访问者的动作的,那是已经在特定的不同的Person对象中设计好的。
比如我们的访问者也许是一些动作集合的类,如:
class Action
{
public:
string present;...
分类:
其他好文 时间:
2014-07-26 02:11:46
阅读次数:
234
/*
偶数求和
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 45172 Accepted Submission(s): 19724
Problem Description
有一个长度为n(n
Input
输入...
分类:
其他好文 时间:
2014-07-26 02:11:27
阅读次数:
204
在矩阵分解中, 有类问题比较常见,即矩阵的元素只有0和1, 对应实际应用中的场景是:用户对新闻的点击情况,对某些物品的购买情况等。基于graphchi里面的矩阵分解结果不太理想,调研了下相关的文献,代码主要实现了基于PLSA的分解方法,详细请参考后面的参考文献
#!/usr/local/bin/python
#-*-coding:utf-8-*-
import sys
import math...
分类:
其他好文 时间:
2014-07-26 02:11:06
阅读次数:
259
今天对于内存的理解 又加深了一步:
对下面代码的理解:
class Person
{
private String name="xiaohong";
private int age=23;
private static String country="CN";
{
System.out.println(name+" "+age);
}
public Person(String...
分类:
其他好文 时间:
2014-07-26 02:11:03
阅读次数:
189
-----QUESTION-----
Given a string S and a string T, count the number of distinct subsequences
of T in S.
A subsequence of a string is a new string which is formed from the original string by...
分类:
其他好文 时间:
2014-07-26 02:10:36
阅读次数:
210
规范不是用来起一个约束作用的,而是用来维持一个不慌乱的秩序的。...
分类:
其他好文 时间:
2014-07-26 02:10:26
阅读次数:
239
参考服务器安装的是Centos 系统。
uwsgi是使用pip安装的。
nginx是使用yum install nginx安装。
python 2.7, mysql 5.5使用 yum安装。
它们之间的逻辑关系如下:
the web client the web server the socket uwsgi Django
uswgi负责从D...
分类:
其他好文 时间:
2014-07-26 02:10:06
阅读次数:
336
1、若需要使用64位int
定义 __64int
类型 %I64d
2、Fibbonacci 数列 采用递归的方法
int F(int n)
{
if(n==1||n==2)
return 1;
else
return F(n-1)+F(n-2);
}
void main(...
分类:
其他好文 时间:
2014-07-26 02:09:46
阅读次数:
171