题目地址:Ural 1119
因为还有一个可不可以穿的问题,所以需要再加一维。0代表可穿不可穿,可穿设置成0,不可穿就设置成无穷大。1代表当前这格的最短距离。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类:
其他 时间:
2014-10-03 18:39:55
收藏:
0 评论:
0 赞:
0 阅读:
267
MAC地址和IP地址的关系
简单地说:ip地址是服务商给你的,mac地址是你的网卡物理地址。
一、IP地址
对于IP地址,相信大家都很熟悉,即指使用TCP/IP协议指定给主机的32位地址。IP地址由用点分隔开的4个8八位组构成,如192.168.0.1就是一个IP地址,这种写法叫点分十进制格式。IP地址由网络地址和主机地址两部分组成,分配给这两部分的位数随地址类(A类、B...
分类:
其他 时间:
2014-10-03 18:33:45
收藏:
0 评论:
0 赞:
0 阅读:
451
之前看过一本名叫大数据挑战的书>>,里面主要讲了NOSQL的内容,感觉讲得确实不错,今天来重新温习一下,我们大话NOSQL。说道NOSQL,我们肯定联想到的内容就是BigData大数据了,不错,当今的时代就是大数据的时代了。如果放在前几年,互联网还没有这么发达的情况下,也许谁也不会听过这个名词。在讲正题的时候,我做了张图来看看一般服务端架构在面对业务发展的需要时候,一般的演变趋势:
所以...
分类:
数据库技术 时间:
2014-10-03 18:37:45
收藏:
0 评论:
0 赞:
0 阅读:
384
思路:先把加油站按升序排列。
在经过加油站时,往优先队列里加入B[i].(每经过一个加油站时,预存储一下油量)
当油箱空时:1、如果队列为空(可以理解成预存储的油量),则无法到达下一个加油站,更无法到达目的地。
2、否则就取出队列里的最大元素,来给汽车加油(贪心思想)
#include
#include
#include
#include
#in...
分类:
其他 时间:
2014-10-03 18:31:35
收藏:
0 评论:
0 赞:
0 阅读:
245
题意:
有三种操作:将区间中的所有数置为x;将区间中的所有数加上x;求区间内所有数的平方和。
分析:
先考虑如果不需要求平方和,只是求和,我们需要维护这些数据:addv-区间内的数共同加上的值;setv-区间内的数都置为的值(setv=INF表示不设置);sumv-区间内的数加上addv之前的值。
但这题求的是平方和,似乎不是很好维护。如果只是set操作,还是很好维护的,那么难点就在于add操作了。考虑如下等式:(x+v)^2=x^2+2xv+v^2,x是add操作之前的数,v是add的数,这是一个数的情况...
分类:
其他 时间:
2014-10-03 18:33:05
收藏:
0 评论:
0 赞:
0 阅读:
243
Transferring Sylla
首先,什么是k连通图?k连通图就是指至少去掉k个点使之不连通的图。
题目:
题目描述的很裸,就是给你一张图要求你判断这图是否是3-连通图。
算法分析:
/////////////////////////////////////////////////////////////////////
...
分类:
其他 时间:
2014-10-03 18:35:05
收藏:
0 评论:
0 赞:
0 阅读:
432
微软今日如约放出了Windows 10技术预览版的下载,大家现在就可以免费下载Windows 10技术预览版ISO文件,安装并开启体验。
Windows 10技术预览版首批提供了英语、简体中文、葡萄牙语,含32位、64位。
Windows 10技术预览版简体中文版64位大小为3.96GB,32位大小为3.05GB。
产品密钥:NKJFK-GPHP7-G8C3J-P6JXR-HQRJR...
分类:
Windows开发 时间:
2014-10-03 18:33:55
收藏:
0 评论:
0 赞:
0 阅读:
433
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4888
两个参数的题,处理方法:枚举小的那个参数,然后二分大的参数
想到二分了,然后两个参数就不会了 然后暴力了下,但是其实K可以很大 所以时间不够
自己写的二分枚举+快速幂程序WA了很久。。。。没明白哪里错了 参考了别人的。。。
//#pragma comment(...
分类:
其他 时间:
2014-10-03 18:40:15
收藏:
0 评论:
0 赞:
0 阅读:
227
Easy Finding
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16178
Accepted: 4343
Description
Given a M×N matrix A. Aij ∈ {0, 1} (0 ≤ i < M, 0 ≤ j < N), co...
分类:
其他 时间:
2014-10-03 18:32:15
收藏:
0 评论:
0 赞:
0 阅读:
317
我使用的cocos2d-x版本是2.3.3,先在一个C++工程中配置好lua的环境。
首先导入lua项目
1.liblua工程是cocos2d-x-2.2.3\scripting\lua\proj.win32\liblua.vcxproj这个文件,导入VS2010工程中
2.包含目录:在工程的属性-配置属性-C/C++-常规-附加包含目录中加入$(ProjectDir)..\..\....
分类:
编程语言 时间:
2014-10-03 18:31:05
收藏:
0 评论:
0 赞:
0 阅读:
229
Redis简介: Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。从2010年3月15日起,Redis的开发工作由VMware主持。 redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)、zset...
分类:
其他 时间:
2014-10-03 18:33:35
收藏:
0 评论:
0 赞:
0 阅读:
324
C - Hyperhuffman
Time Limit: 20000/10000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
You might have heard about Huffman encoding - tha...
分类:
其他 时间:
2014-10-03 18:30:35
收藏:
0 评论:
0 赞:
0 阅读:
364
在手机应用程序中,使用自带的相机拍照以及相册选择喜欢的图片是最常见不过的用户需求,那么怎么合理使用相机和相册来选择照片是重要的,下面就以项目中实际需求为例进行说明,这里实现的功能如下:
1 使用相机和相册选择图片,并裁剪较小图片(常用于剪裁小图)
2 使用相机和相册选择图片,并裁剪较大图片(常用于裁剪大图)...
分类:
移动平台 时间:
2014-10-03 18:32:25
收藏:
0 评论:
0 赞:
0 阅读:
401
题目:acdream 1222 Quantization Problem
题意:给出一个序列 a ,然后给出一个 n * m 的矩阵,让你从这个矩阵中选出一个序列k,使得sum(abs(ki - ai))尽可能的小,首先第一个数只能在矩阵的第一行选第 x 个,然后以后每个在第 x%n 行选,依次选出最小即可。每个点可以选多次、
分析:这个题目难度在于题意,题意读懂了就简单了。
...
分类:
其他 时间:
2014-10-03 18:38:55
收藏:
0 评论:
0 赞:
0 阅读:
300
在Linux下安装配置Oracle
11g R2详细过程(在整个过程中是在虚拟机下模拟的,虚拟机磁盘设置成了100GB)
1.Linux环境配置准备
环境:Linux:Redhat
Enterprise 6,DB:Oracle
11gR2 X64,Oracle安装到/home/oralce_11目录下。
配置过程如下:(大部分是网上的内容,个人也是按照网上...
分类:
数据库技术 时间:
2014-10-03 18:33:55
收藏:
0 评论:
0 赞:
0 阅读:
389
/**
* 将图片文件原比例缩略,并使其不超过最大宽、高
* @param path : 图片文件
* @param requestW : 缩略后最大宽度
* @param requestH : 缩略后最大高度
* @return 缩略后图片对象
*/
public static Bitmap getThumbnailByReq(String path,int reque...
分类:
移动平台 时间:
2014-10-03 18:37:15
收藏:
0 评论:
0 赞:
0 阅读:
311
职场与生活 八条原则 让你不再浪费时间和提高效率...
分类:
其他 时间:
2014-10-03 18:35:05
收藏:
0 评论:
0 赞:
0 阅读:
352
#include
using namespace std;
int arrSort[6]={5,2,4,6,1,3};
void insert_sort_asc(int arr[],int arrCount)
{
int key;
int j;
for(int i=1;i=0 &&...
分类:
其他 时间:
2014-10-03 18:31:45
收藏:
0 评论:
0 赞:
0 阅读:
210
爸爸的素质决定孩子飞多高,爸爸们请反复看!!!...
分类:
其他 时间:
2014-10-03 18:30:15
收藏:
0 评论:
0 赞:
0 阅读:
288
Lua中的函数带有词法定界的第一类值。
第一类值: 在Lua中,函数和其他值(数值,字符串)一样,函数可以被存放在变量中,也存放在表中, 可以作为函数的参数,还可以作为函数的返回值。
词法定界:被嵌套的函数可以访问他外部函数的变量。
lua的函数也可以是匿名的,当我们提到函数名时,实际上是说一个指向函数的变量。
闭包
词法界定加上第一类函数是一个功能强大的概念。
...
分类:
其他 时间:
2014-10-03 18:26:05
收藏:
0 评论:
0 赞:
0 阅读:
239