Prime Distance
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 12811
Accepted: 3420
Description
The branch of mathematics called number theory is about p...
分类:
其他好文 时间:
2014-11-12 13:51:21
阅读次数:
248
题目:一个城市有i个小镇,其中有一些有消防站,现在想增加1个消防站,使得所有小镇到最近的消防站的距离中的最大值最小。
分析:图论,最短路。利用spfa算法可以高效解决本问题。
首先,利用已有的消防站,计算多源最短路径,储存在集合dist中;
然后,枚举所有顶点,计算单元最短路,存储在集合newd中,则得到新的多元最短路集合S;...
分类:
其他好文 时间:
2014-11-12 13:49:27
阅读次数:
171
A message containing letters from A-Z is being encoded to numbers using the following mapping:
'A' -> 1
'B' -> 2
...
'Z' -> 26
Given an encoded message containing digits, determine the total numb...
分类:
其他好文 时间:
2014-11-12 13:51:56
阅读次数:
297
前一篇博文说了,在cocos2dx中怎么样使用iconv转码,这节我们将上一节中写的转码函数,做成一个lua接口,在lua脚本中使用。
// luaiconv.h
#ifndef __LUA_ICONV_H__
#define __LUA_ICONV_H__
#include "tolua++.h"
#include "tolua_event.h"
#include "lauxli...
分类:
其他好文 时间:
2014-11-12 13:49:55
阅读次数:
251
所谓的有序表表,顾名思意啊,有序表应该就是数据是有一定顺序排列的,准确定义为:线性表中所有元素以递增或递减方式排列,并规定有序表中不存在不存在元素值相同的元素。
他是逻辑上的概念,不是物理上的。
逻辑结构类型有,线性结构,树形结构,图形结构,表示每个节点之间的组织结构。物理上的结构有顺序存储结构,链式存储结构, 索引存储和哈希散列,表示逻辑上的数据结构以什么样的方式存储在存储设备上。
顺序表...
分类:
其他好文 时间:
2014-11-12 13:50:35
阅读次数:
214
总所周知,数据在计算机中是按字节存储的。
对于我们一般使用的uchar/char/byte等等就是占用一个字节的。但是,对于int这种占用四个字节的数据类型来说,int的高位是最先存放呢?还是最后存放呢?这就是大小端的问题:...
分类:
其他好文 时间:
2014-11-12 13:48:34
阅读次数:
316
话说大家对RBAC权限模型应该是耳熟能详了,但真正用的好的并不多。而且原始的RBAC模型并不包含数据权限的管理,网上也几乎没有相关的文章可以参考。本人经过几个项目的实战,在其基础上扩展出一套可行的、简单的数据权限模型,希望能够帮助大家解决数据权限管理上的老大难问题。至于什么是数据权限,请移步我的其他文章,这里不再敷述。
1、关于角色的继承:
在上图描述的模型中,并没有实现角色的继承。既...
分类:
其他好文 时间:
2014-11-12 13:49:41
阅读次数:
200
/**
* Definition for binary tree
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
publi...
分类:
其他好文 时间:
2014-11-12 13:49:37
阅读次数:
169
题目来源:http://poj.org/problem?id=2255
Tree Recovery
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11649
Accepted: 7311
Description
Little Valent...
分类:
其他好文 时间:
2014-11-12 13:46:37
阅读次数:
153
Given a binary tree, find the maximum path sum.
The path may start and end at any node in the tree.
For example:
Given the below binary tree,
1
/ 2 3
Return 6....
分类:
其他好文 时间:
2014-11-12 13:47:59
阅读次数:
139
问题描述:
Given a matrix of m x n elements (m rows,
n columns), return all elements of the matrix in spiral order.
For example,
Given the following matrix:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9...
分类:
其他好文 时间:
2014-11-12 13:49:06
阅读次数:
210
题目描述:XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差...
分类:
其他好文 时间:
2014-11-12 13:44:51
阅读次数:
189
OC面向对象—多态一、基本概念多态在代码中的体现,即为多种形态,必须要有继承,没有继承就没有多态。在使用多态是,会进行动态检测,以调用真实的对象方法。多态在代码中的体现即父类指针指向子类对象。Animal类的声明Animal类的实现Dog类继承自Animal类Dog类的实现测试程序:二、使用注意代码...
分类:
其他好文 时间:
2014-11-12 13:45:37
阅读次数:
174
OC面向对象—继承一、基本概念程序的世界和人类的“对象”世界在思想上是没有设么区别的,富二代继承了父母,自然就拥有了父母拥有的所有资源,子类继承了父类同样就拥有了父类所有的方法和属性(成员变量)。在这里动物是猫类和狗类的父类,黑猫和白猫类是猫类的子类。继承的好处:(1)抽取出了重复的代码(2)建立了...
分类:
其他好文 时间:
2014-11-12 13:44:12
阅读次数:
137
如果你的前端项目很小或都者项目不需要通过专门的运维同学走流水线上线部署的话,那么可以略过以下的繁文。ok,Let's go! 我们看看如何使用grunt来部署上线项目?前端项目一般分为两种类型:The first,纯静态页面,都是html,类似WebApp(当然也有很多动态页面的WEBAPP); T...
分类:
其他好文 时间:
2014-11-12 13:45:20
阅读次数:
256
服务器发送事件(SSE),数据推送,从服务器端推送到客户端,服务器端一发送数据,客户端就会收到并显示。webSockets是全双工socket。我使用node做服务器端。客户端js代码:var source = new EventSource('/eventResource'); so...
分类:
其他好文 时间:
2014-11-12 13:41:19
阅读次数:
147