题目链接题意 :
求从1城市到n城市的最短路。但是每条路有两个属性,一个是路长,一个是花费。要求在花费为K内,找到最短路。思路
:这个题好像有很多种做法,我用了BFS+优先队列。崔老师真是千年不变的SPFA啊,链接。还有一个神用了好几种方法分析,链接。用优先队列控制长度,保证每次加的都是最短的,每次...
分类:
其他好文 时间:
2014-05-30 01:54:32
阅读次数:
213
从现在开始,在博客园上记录自己遇到的所有android开发问题:布局文件内容:
错误信息:05-28 21:05:59.976: W/dalvikvm(4638): threadid=1: thread exiting with
uncaught exception (...
分类:
其他好文 时间:
2014-05-30 01:51:26
阅读次数:
337
So Easy!Time Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
2026Accepted Submission(s): 624Problem Des...
分类:
其他好文 时间:
2014-05-30 01:47:19
阅读次数:
244
C/S B/SCs结构: C/S(Client/Server)客户机/服务器BS机构:
B/S(Browser/Server)浏览器/服务器
à(未来发展方向)c/s结构,即Client/Server(客户机/服务器)结构,通过将任务合理分配到Client端和Server端,降低了系统的通讯开销.可...
分类:
其他好文 时间:
2014-05-30 01:49:23
阅读次数:
226
treap模版暂存。以后修改整理。#include#include#include
#includeusing namespace std;struct Node{ Node *ch[2];//左右子树 int
r;//优先级。数值越大,优先级越高 int v;//值 int...
分类:
其他好文 时间:
2014-05-30 01:45:16
阅读次数:
250
缘由:我当时刚开始做android的时候,我接触过不同的人,也看到网络上看到的别人的问答。我发现,他们在一些认识上是错误的。
我这篇文章,权当作自己的复习,和方便其他人学习。 基本概念: 1.分辨率:
1920x1080,1280x720。它表示的是,在一个固定的屏幕尺寸下,该屏幕包含的像素数量。注...
分类:
其他好文 时间:
2014-05-30 01:41:16
阅读次数:
302
Spell checkerTime Limit: 2000MSMemory Limit:
65536KTotal Submissions: 18351Accepted: 6732DescriptionYou, as a member of a
development team for a new s...
分类:
其他好文 时间:
2014-05-30 01:42:18
阅读次数:
241
一、SD卡概述1、定义
SD卡(安全数码卡),是一种基于半导体快闪记忆器的新一代记忆设备,它被广泛地于便携式装置上使用,例如数码相机、个人数码助理(外语缩写PDA)和多媒体播放器等。2、容量等级容量等级容量范围磁盘格式SD上限至2GBFAT
12, 16SDHC2GB至 32GBFAT 32SDX....
分类:
其他好文 时间:
2014-05-30 01:39:10
阅读次数:
291
TCP依靠重传机制保证了数据的可靠性传输,同时为了避免数据发送过快而超过对方的接受能力,TCP采用了流量控制机制,(具体可以参考滑动窗口法)。但是TCP的控制机制里面只考虑到了接收端的接受能力,而忽略了一个很重要的方面,那就是没有考虑到网络自己的传输能力,从而造成了整个网络崩溃的发生。
图1.当负载...
分类:
其他好文 时间:
2014-05-30 01:38:09
阅读次数:
507
private var character :CharacterController;private
var speed =0.0;private var trans:Transform;private var targetRot:Quaternion;var
rotationSpeed = 90 ...
分类:
其他好文 时间:
2014-05-30 01:37:08
阅读次数:
285
转载自:http://www.andylouse.net/html/itknowledge/2012/73.html一、什么是死锁死锁定义:多个进程在执行过程中,因争夺同类资源且资源分配不当而造成的一种互相等待的现象,若无外力作用,它们都将永远无法继续执行,这种状态称为死锁,这些处于等待状态的进程称...
分类:
其他好文 时间:
2014-05-30 01:36:04
阅读次数:
178
S-NimTime Limit: 5000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
4091Accepted Submission(s): 1760Problem Descr...
分类:
其他好文 时间:
2014-05-30 01:31:59
阅读次数:
317
链表的常见操作 链表是数据结构的重要内容,在计算机程序中应用广泛,同时也是各公司笔试题目的重点。
以下简单实现了链表的一些操作,包括创建、增加节点、删除节点、单链表逆置、合并有序链表等。一、链表创建 链表主要有三种形式,包括单链表、双链表和循环链表。
单链表每个节点只包含一个后驱指针,双链表...
分类:
其他好文 时间:
2014-05-30 01:30:55
阅读次数:
298
function checkItem(e,itemId) { var item =
document.getElementById(itemId); var $items = $(item); if (e.checked) { ...
分类:
其他好文 时间:
2014-05-30 01:28:50
阅读次数:
399
题目大意: 给你白棋子的位置:White:
Ke1,Qd1,Ra1,Rh1,Bc1,Bf1,Nb1,a2,c2,d2,f2,g2,h2,a3,e4和黑棋子的位置:Black:
Ke8,Qd8,Ra8,Rh8,Bc8,Ng8,Nc6,a7,b7,c7,d7,e7,f7,h7,h6模拟出棋盘的情况a-....
分类:
其他好文 时间:
2014-05-30 01:29:57
阅读次数:
425
泛型l
泛型(generic)编程是一种编程范式,它利用”参数化类型”将类型抽象化,从而可以实现更为灵活的复用.把数据类型参数化sh泛型集合泛型集合与集合的对比泛型集合类非泛型集合类ListArrayListDictionaryHashTableStackStackQueueQueuesortedD...
分类:
其他好文 时间:
2014-05-29 14:27:14
阅读次数:
220
线性结构(Linear Stucture)是数据结构(Data
Structure)中最基本的结构,其特征用图形表示如下:即:每个元素前面有且只有一个元素(称为“前驱”),同样后面有且只有一个元素(称为"后继")--注:起始元素的前驱认为是空,末尾元素的后继认为也是空,这样在概念上就不冲突了。线性表...
分类:
其他好文 时间:
2014-05-30 01:24:47
阅读次数:
403
1 #include //bfs; 2 #include 3 #include 4
#include 5 using namespace std; 6 struct data 7 { 8 int x,y,t; 9 }now,pos; 10
int n,m,t,dis[...
分类:
其他好文 时间:
2014-05-30 01:26:49
阅读次数:
242
如今,猎头们确实忙的不可开交。但如果他们没有给你回电话,可不仅仅是因为他们时间紧迫。凯撒?乌略亚是马萨诸塞州沃尔瑟姆市猎头公司WinterWyman的资深猎头。他听到愤怒的求职者们抱怨最多的是,猎头们似乎对他们的电话视而不见。投递的简历杳无音信,确实令人懊恼,但乌略亚认为,根本原因不外乎以下五点:1...
分类:
其他好文 时间:
2014-05-30 00:57:48
阅读次数:
286
1 cookie存取: 2 存: Cookie cookie = new
Cookie("title",URLEncoder.encode("标题","utf-8")) 3 cookie.setMaxAge(365 * 24 * 60
* 60); 4 res...
分类:
其他好文 时间:
2014-05-30 00:54:44
阅读次数:
199