题目大意:
~~~~~~给定一棵nn个结点的树,从中选出一个最小点集SS,使得树中每一个点到点集的最小距离≤k\leq k。分析:
~~~~~~根据贪心原则,每两个SS中的点,尽量使得两个点之间的距离=2k+1= 2k+1,因为如果两个点距离≤2k+1\leq 2k+1,中间所有的点都是可以覆盖得到的。
~~~~~~设fif_i表示ii到子树中某一个SS中的...
分类:
其他 时间:
2015-06-26 15:04:47
收藏:
0 评论:
0 赞:
0 阅读:
163
1. 问题描述 给定一个升序的数组nums[](不包含重复数),求出数组中数字的范围。例如给定[0,1,2,4,5,7],返回[“0->2”,”4->5”,”7”]。2. 方法与思路 此题比较容易,只需要设一个计数器cnt,初值为nums0nums_0,然后循环遍历数组,cnt累加并与numsinums_i比较,如果相同则继续,否则将范围插入到要返回的向量中。注意处理只有一个数的情况。
c...
分类:
其他 时间:
2015-06-26 15:04:13
收藏:
0 评论:
0 赞:
0 阅读:
96
在iPhone6 个别机型会出现 粒子效果黑色不正常现象。
ignore = CCParticleSystemQuad:create("particles/flower_red.plist");
ignore:setPositionType(kCCPositionTypeRelative)
现象如图。
问题持续了很长时间。
后来测试资源发现将粒子数量变少些将不复存在这个问题
...
分类:
其他 时间:
2015-06-26 15:04:12
收藏:
0 评论:
0 赞:
0 阅读:
526
软件测试
编码和测试统称为实现。
通常在编写出每个模块之后就对程序做必要的测试,这叫做单元测试。模板的编写者和测试者是同一个人。
之后会进行其他综合测试,由专门的测试人员承担这份工作,也就是软件测试工程师。
软件测试的工作量往往占软件开发总工作量的40%以上。
编码
对于编码有如下要求:
1)程序内部的文档
2)数据说明
3)语句构造
4)输入输出
5)效率:程序运行时间...
分类:
其他 时间:
2015-06-26 15:03:12
收藏:
0 评论:
0 赞:
0 阅读:
134
想到来总结个,是因为项目中遇到了这样一个问题,在一个布局里有一个WebView,紧跟着webView有一个Button,当进入这个页面的时候,因为webView在没有加载出来的缘故,页面最上部先显示了button,等webView加载完成后,可以很明显的看到button的移动。
为了解决这个事情,我先是想把Button GONE掉,然后做一个监听,等webView加载完成后再把Button显示出...
分类:
Web开发 时间:
2015-06-26 15:02:52
收藏:
0 评论:
0 赞:
0 阅读:
150
首先引入MJExtension框架模型#import
@interface FundsModel : NSObject
/**
* 时间
*/
@property (nonatomic, copy) NSString *change_time;
/**
* 类型
*/
@property (nonatomic, copy) NSStri...
分类:
Web开发 时间:
2015-06-26 15:02:42
收藏:
0 评论:
0 赞:
0 阅读:
235
用TangIDE开发游戏的朋友都知道,你可以像编辑普通的窗口一样编辑资源加载窗口,加入各种丰富的控件和动画效果,但是进度条相对比较单调,现在进度条默认是两张小图,加载时按九宫格来绘制,如果你不想用九宫格,想用两张长途,那么你可以在资源加载窗口的onSystemInit事件下,重写进度条控件(UIProgressBar)的drawBgImageH方法(这里的H表示水平形状的进度条),改变图片的绘制方式...
分类:
其他 时间:
2015-06-26 15:02:32
收藏:
0 评论:
0 赞:
0 阅读:
271
QQ:1187362408 欢迎技术交流和学习
json篇(json):
TODO:
1,json:json是什么(
JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。它基于ECMAScript的一个子集。 JSON采用完全独立于语言的文本格式,但是也使用了类似于C语言家族的习惯(包括C、C++、C#、Java、JavaScript、Perl、P...
分类:
Web开发 时间:
2015-06-26 15:02:22
收藏:
0 评论:
0 赞:
0 阅读:
164
Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].
将固定数组循环右移k步
注意:当k>numsSize的时候k = k % numsSizevoid rot...
分类:
其他 时间:
2015-06-26 15:02:12
收藏:
0 评论:
0 赞:
0 阅读:
223
今天HiWork迎来了公开测试和V1.3大版本更迭,HiWork集成的机器人达到20种,未读消息提醒亦可从不同维度进行设置,不断变好真是件振奋人心的事儿呢。
在这个看重颜值(kan lian)的互联网时代,HiWork网站首页http://www.hiwork.cc 旧貌换新颜,产品博客的页面风格也更加清新简约,满满的都是正能量。
开放公开测试,各位伙伴们可以直接在web端和手机端创建...
分类:
其他 时间:
2015-06-26 15:02:02
收藏:
0 评论:
0 赞:
0 阅读:
304
ID Codes
Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 6281 Accepted: 3769Description
It is 2084 and the year of Big Brother has finally arrived, albeit a century late. In orde...
分类:
其他 时间:
2015-06-26 15:01:52
收藏:
0 评论:
0 赞:
0 阅读:
207
今天在做项目的时候发现一个bug,就是action会莫名其妙的执行两次,网上搜了很多帖子,关于这个问题也得到了一些处理方法,但是没有我想要的,造成执行两次活多次的问题呢,有很多种原因,我在这里只说一种
跳转到jsp的页面中,如果有
这样的代码,就会跳转两次,src中只要是# ,就会跳转两次,这个真心恶心到我了~...
分类:
其他 时间:
2015-06-26 15:01:42
收藏:
0 评论:
0 赞:
0 阅读:
224
初学Mybatis , 在进行查询时候发现英文查询可以正常返回,但是中文查询没有效果,而且系统也没有报错。
一般来说这样的问题都是编码问题。
在Mybatis的配置文件 configuration.xml中连接数据库的那端url上加上
useUnicode=true&characterEncoding=utf8
如...
分类:
其他 时间:
2015-06-26 15:01:32
收藏:
0 评论:
0 赞:
0 阅读:
247
boost::functoin/std::function可用于所有 () operator 操作的对象(函数,类,成员函数,lambda表达式等等)。用处就是可以使用一个函数指针调用不用的函数实体,实现回调函数,或者多种不同的算法等等。很好的例子:原文链接#include
#include
using namespace std;std::funct...
分类:
其他 时间:
2015-06-26 15:01:22
收藏:
0 评论:
0 赞:
0 阅读:
174
self.navigationController.navigationBar.titleTextAttributes = [NSDictionary
dictionaryWithObjectsAndKeys:[UIFont
systemFontOfSize:10.0f],
NSFontAttributeName, nil];...
分类:
移动平台 时间:
2015-06-26 15:01:12
收藏:
0 评论:
0 赞:
0 阅读:
239
??
题目:给出一些点,每个点有权值,然后有一些边,相连。无向的。然后有一些操作
query a.表示从a出发的能到达的所有点权值最大的点的编号(相同取编号最小,而且权值要比自己大)
destory a,b 表示删除连接a,b的边
思路并查集,但是要逆向处理,所以先离线读入,从后向前处理,于是对于destroy操作,等价于连接两个点的操作,然后对于每个询问输出即可
#include
...
分类:
其他 时间:
2015-06-26 15:01:02
收藏:
0 评论:
0 赞:
0 阅读:
214
理方法如下:
1、确保Xcode版本号>=5.0.1
2、更新project settings, minimum deployment target >= 5.1.1
3、Valid Architectures 添加设置 armv7 armv7s arm64
4、改变Architectures为 Standard architectures(include 64-bit)
5、之后再在A...
分类:
移动平台 时间:
2015-06-26 15:00:42
收藏:
0 评论:
0 赞:
0 阅读:
218
oracle用户密码不小心设置了带有“@”符号,正常登陆总是无法登陆,提示无法解析的连接字符串错误,其实解决办法很简单,转义即可,示例如下:
exp system/\"xxx@yyy\"@localhost:1521/orcl
conn system/\"xxx@yyy\"@localhost:1521/orcl...
分类:
数据库技术 时间:
2015-06-26 15:00:33
收藏:
0 评论:
0 赞:
0 阅读:
160
作为Java架构师与开发者想要稳定合格的完成工作,一些高效的工具是必不可少的。幸运的是有足够丰富的工具来支持 Java 平台。这些工具使得开发过程更加的简单,快捷和高效。通过应用一些完美的工具,开发人员可以生成一个更优美而健壮的代码。...
分类:
编程语言 时间:
2015-06-26 15:00:22
收藏:
0 评论:
0 赞:
0 阅读:
269
【题目】输入一棵二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。从数的根结点开始往下一直到叶结点所经过的结点形成一条路径。二叉树结点的定义如下:struct BinaryTreeNode
{
int m_nValue;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRig...
分类:
其他 时间:
2015-06-26 15:00:12
收藏:
0 评论:
0 赞:
0 阅读:
121