Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=2364这道题的特殊之处在于能转弯时不能直走,必须转弯,所以在行走时,要判断能否转弯,不能转弯时才选择直走。因为是一道走迷宫的题,所以可以用BFS解决问题。有一点需要注意:起点也有可能是终点,所以...
分类:
其他好文 时间:
2015-03-07 18:23:26
阅读次数:
150
探索MVP(Model-View-Presenter)设计模式在SharePoint平台下的实现对于SharePoint Developers来说,往往会过多的去关注SharePoint平台和工具,而把设计模式和代码的可测试性放在了一个较低的优先级。这并不是说SharePoint Developer...
分类:
其他好文 时间:
2015-03-07 18:25:06
阅读次数:
184
【转】Bat 脚本学习2015-01-05 14:13115人阅读评论(0)收藏举报基础部分:======================================================================一、基础语法: 1.批处理文件是一个“.bat”结尾的文本文...
分类:
其他好文 时间:
2015-03-07 18:23:19
阅读次数:
10411
详情页面 ?http://www.chinaopencart.cn/index.php?route=product/product&product_id=54 模板特性兼容浏览器 IE8, IE9, IE10, IE11, Firefox, Safari, Opera, Chrome OpenCart版本 OpenCart 1.5.6.x 包含文件 ...
分类:
其他好文 时间:
2015-03-07 17:19:39
阅读次数:
132
三层已经学习了一段时间,对一些基本的知识该进行一下总结,颗粒归仓,对三层有一个宏观的理解。
一、三层简介
三层是将整个业务分成显示层(UI),业务逻辑层(BLL)和数据访问层(DAL)
显示层(UI):它的作用是向用户展现特定的业务数据,采集用户的输入信息和操作。通俗的讲就是展现给用户的界面,它不包含任何业务逻辑。
业务逻辑层(BLL):它的主要作用有三个:
(1)从DAL...
分类:
其他好文 时间:
2015-03-07 17:18:14
阅读次数:
212
实践举例
本篇我就拿我一天的学习安排来介绍吧,希望能抛砖引玉。
【事件1】学习英语
背景:我要坚持每天早上两个小时的英语学习时间,最好能稳定在早上八点到十点。
处理方法:先判断是“重要不紧急”事件,那么下一步就给自己发邮件(如图)。
然后发送。发送之后,去“重要不紧急”文件夹中找到该邮件设置周期提醒。
[注意]这里给自己发邮件时,邮件主题除了关键...
分类:
其他好文 时间:
2015-03-07 17:17:26
阅读次数:
136
1.题目描述:点击打开链接
2.解题思路:本题要求找最短的时间,乍一看想用动态规划解决,但可惜这种做法是行不通的,因为状态经过多次转移之后可能会回到原先的状态,即状态图不是DAG。因此联想到用图论上的最短路算法来解决。先把每个状态都看成一个结点,然后用Dijkstra算法解决即可,不过本题与普通的最短路问题略有不同:结点很多,多达2^n个,而且很多状态根本遇不到。所以没必要先把图储存好。(一般的...
分类:
其他好文 时间:
2015-03-07 17:18:35
阅读次数:
149
N 皇后问题是一个古老而著名的问题, 是回溯算法(back track)的典型案例。问题描述如下:
N x N 的棋盘上放置N个皇后。 要求同一行中, 同一列中, 以及对角线上(包括正负对角线)只能有一个皇后, 否则就会发生clash的情况而失败。 问解决方案?
解决思路如下:
(1)逐列扫描, 从最左边的列开始, 总共有N个queens。
(2)如果所有的queens 都被安全放置了, ...
分类:
其他好文 时间:
2015-03-07 17:18:46
阅读次数:
211
to do...
分类:
其他好文 时间:
2015-03-07 17:17:06
阅读次数:
191
题意:
给出一个字符串;
判断这个字符串是不是押韵;
押韵的情况有两种"ABABA"和"ABABCAB";
像ni co ni co ni就是ABABA格式的;
还要求ABC不相同;
思路:
直接枚举ABC可能的长度,
暴力判断:
AC代码:
#include
#include
#include
using namespace std;
const i...
分类:
其他好文 时间:
2015-03-07 17:16:06
阅读次数:
144
一、Bmob简介(1)数据服务
支持丰富的数据类型,灵活方便的增删改查,可视化的数据操作,安全的角色和ACL管理,多表关联处理,数据的批量处理,本地数据缓存,开发者们无需关注服务器后端,就可以实现多平台的同步开发。
(2)文件服务
文件服务允许上传任何的文件类型,支持分片断点续传,此外,针对移动端对图片业务的需求,还提供了生成高压缩比的缩略图服务。
(3)推送服务
提供了Android和i...
分类:
其他好文 时间:
2015-03-07 17:16:02
阅读次数:
259
题意很容易理解,思路也是简单的,基本上就是直接模拟。但一开始我怎么也推不出原地旋转的坐标变换表达式(空间想象力不够。。。。。),导致卡了很久。
对于一个n*n的矩形(下标从1开始),其中一点(x,y)原地旋转90°后的坐标:(y,n-x+1);原地旋转180°后的坐标:(n-x+1,n-y+1);原地旋转270°后的坐标:(n-y+1,x).得到这个公式后代码就好写了,当然我们其实只需要写一个旋转...
分类:
其他好文 时间:
2015-03-07 17:16:52
阅读次数:
125
题目大意:给定一张2*n的网格图,多次改变某条边是否可用,多次查询某两个点是否联通
多(yi)年前的我看到这题的第一反应是:这题尼玛能做?
两个点之间的路径可能是这样的:
也可能是这样的:
甚至可能是这样的:
这题能写?
这题其实好写爆了
我们首先忽略第三种情况,假设所有对答案有贡献的边都在两个点的中间
那么我们以每一列为一个叶节点建...
分类:
其他好文 时间:
2015-03-07 17:17:10
阅读次数:
199
1585. Penguins
Time limit: 1.0 second
Memory limit: 64 MB
Programmer Denis has been dreaming of visiting Antarctica since his childhood. However, there are no regular flights to Antarctic...
分类:
其他好文 时间:
2015-03-07 17:16:10
阅读次数:
167
问题描述
小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。
你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。
本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字...
分类:
其他好文 时间:
2015-03-07 17:16:20
阅读次数:
147
uva 10245 The Closest Pair Problem
题目大意:给出n个点,求出距离最近的两点间的距离。若点与点间的距离都大于10000,输出INFINITY
解题思路:这题的正统做法是分治,偷懒方法是暴力加剪枝。先按x坐标排序,然后fabs(p[i] - p[j]) > ans的点就可以直接跳过了。
#include
#include
#include
...
分类:
其他好文 时间:
2015-03-07 17:13:48
阅读次数:
254
Description
给定一个范围[a,b] (0
Input
输入数据有多组,每组数据输入两个整数a,b,表示区间[a, b]。
Output
输出该区间内二进制的1最多的整数,如果有多个数二进制1的个数相同,输出最小的那个数。
Sample Input
4 87 14
Sample Output
77
HINT
思路:
区间...
分类:
其他好文 时间:
2015-03-07 17:15:10
阅读次数:
177