题目地址:NYOJ 7
曼哈顿距离:两点在南北方向上的距离加上在东西方向上的距离,即d(i,j)=|xi-xj|+|yi-yj|。对于一个具有正南正北、正东正西方向规则布局的城镇街道,从一点到达另一点的距离正是在南北方向上旅行的距离加上在东西方向上旅行的距离。
思路:因为只能东西和南北方向走,所以先把南北(X)和东西(Y)方向的坐标分开,分别求它们的最值,然后相加即可。分析可以得知,邮局的所建...
分类:
其他好文 时间:
2015-07-09 17:59:24
阅读次数:
188
Token是ActivityRecord的内部静态类,我们先来看下Token的继承关系,Token extends IApplicationToken.Stub,从IApplicationToken.Stub类进行继承,根据Binder的机制可以知道Token是一个匿名Binder实体类,这个匿名Binder实体会传递给其他进程,其他进程会拿到Token的代理端。
我们知道匿名Binde...
分类:
其他好文 时间:
2015-07-09 17:57:19
阅读次数:
757
Day 1.Problem A. 起床困难综合症100分做法:把数字看成二进制数。对于初始攻击力,我们将其拆成32位,并求出每一位为0和1时经过所有防御门之后分别得到的数字。然后就是按位贪心了,我们尽量让初始攻击力的高位在经过所有防御门后变成1而不是0,根据这一贪心思想,剩下要做的就是个很简单的数位贪心问题了。#include
#include
#inclu...
分类:
其他好文 时间:
2015-07-09 17:57:26
阅读次数:
166
一、 域名系统(DNS)
1. 简介
DNS主要用于主机名和IP地址之间的映射。
主机名可以是简单的名字ljm,也可以是全限定域名ljm.localdomainbaidu.com等。
2.资源记录
DNS中的条目称为资源记录(RR)。我们感兴趣的RR类型只有几个:
A A记录把一个主机名映射为一个32位的IPv4地址。
AAAA 4A记录把一个主机...
分类:
其他好文 时间:
2015-07-09 17:57:09
阅读次数:
185
一、 简介
假设我们本章讨论的主机都是支持双栈的,即支持IPv4地址,也支持Ipv6地址。
我们本次讨论的点:客户端与服务器端使用的是不同类型的地址。因为相同类型的地址没什么可讲的。
二、 IPv4客户端与IPv6服务器
即,客户端使用IPv4地址套接字来通信,服务器端使用IPv6地址套接字通信。
原理:
0. 首先IPv6服务器主机保证既有IPv4地址,又有IPv6地址。
1...
分类:
其他好文 时间:
2015-07-09 17:58:27
阅读次数:
127
1.假如又多一层layer sequence:
1)需要2个时间槽。
2)需要在增加一个umv_wait_for_nba_region,不好。
2.问题的关键是item_done 和try_next_item 在同一时刻被调用,导致了时间槽的竞争。如果能错开,这个问题就不是问题:...
分类:
其他好文 时间:
2015-07-09 17:57:23
阅读次数:
481
简述:printf、sprintf函数 转载自http://www.cnblogs.com/adslg/archive/2008/08/22/1274164.html printf()函数是格式化输出函数,一般用于向标准输出设备按规定格式输出信息,调用格式为:printf("", );其中格式化字符...
分类:
其他好文 时间:
2015-07-09 17:57:04
阅读次数:
151
解法一:递归int countNodes(TreeNode* root){ if (root == NULL) return 0; TreeNode *pLeft = root->left; TreeNode *pRight = root->right; ...
分类:
其他好文 时间:
2015-07-09 17:55:25
阅读次数:
126
CREATE OR REPLACE TRIGGER "XMV502"."ADDC3" before insert on bd_cubasdoc for each rowdeclare -- local variables here i number(1);begin select count...
分类:
其他好文 时间:
2015-07-09 17:53:46
阅读次数:
111
根据项目需求,需要监测ftp服务器上的文件变化情况,并将新添加的文件读入项目系统(不需要下载)。spring配置定时任务就不多说了,需要注意的一点就是,现在的项目很多都是通过maven构建的,分好多子项目,通过pom互相依赖,定时任务的配置文件需要放到tomcat等容器发布的工程下,而不要放到任务所...
分类:
其他好文 时间:
2015-07-09 17:55:32
阅读次数:
229
两者的效率比较:当比较次数较少时,效率一样;当比较次数较多时,发现ifelse的速度更快,应该是其汇编指令更少的原因。if else的汇编代码如下:三目运算符代码如下:
分类:
其他好文 时间:
2015-07-09 17:55:22
阅读次数:
267
url: "Accessory/ListProcess?batch=" + batch + "&model=" + model + "&post=" + encodeURIComponent(post),获取Request["post"]然而将汉字写入cookie的时候HttpUtility.Url...
分类:
其他好文 时间:
2015-07-09 17:54:22
阅读次数:
138
对于数据的管理,有一些个人的理解,再次申明,这只是我个人的学习笔记,不喜勿喷.1、变量的重编码:solution one:类似于python的列表表达式,其加强版为within(),在使用这种方法的时候,千万要注意语句的执行顺序,这个对最终的结果影响很大example:对于women这个datafr...
分类:
其他好文 时间:
2015-07-09 17:53:18
阅读次数:
158
JMS (Java Message Service)。用于在Application之间进行message传递。Enterprise Message WebSphere MQ、SonicMQ、Microsoft Message Queue(MSMQ)、ActiveMQ、EJB中的Message Bea...
分类:
其他好文 时间:
2015-07-09 17:52:18
阅读次数:
141
这道题提醒了我:1、交之前要删文件2、v不要打成mn3、maintain的位置4、pushdown pushdown pushdown 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define...
分类:
其他好文 时间:
2015-07-09 17:53:35
阅读次数:
118
介绍Interconnect Parasitics之中的基本问题,包括RC的建模,RC tree的topology,布线后RC参数的提取
分类:
其他好文 时间:
2015-07-09 17:51:24
阅读次数:
147
spark mllib的pipeline,是指将多个机器学习的算法串联到一个工作链中,依次执行各种算法。在Pipeline中的每个算法被称为“PipelineStage”,表示其中的一个算法。PipelineStage分为两种类型,Estimator和Transformer,其中:Transform...
分类:
其他好文 时间:
2015-07-09 17:52:14
阅读次数:
139