题目描述 给定一棵n个点的树,树上每条边的长度都为1,第i个点的权值为a[i]。 Byteasar想要走遍这整棵树,他会按照某个1到n的全排列b走n-1次,第i次他会从b[i]点走到b[i+1]点,并且这一次的步伐大小为c[i]。 对于一次行走,假设起点为x,终点为y,步伐为k,那么Byteasar ...
分类:
其他好文 时间:
2017-12-27 22:33:56
阅读次数:
199
getCityNameOFLocation: function() { var that = this; wx.getLocation({ type: 'wgs84', // 默认为 wgs84 返回 gps 坐标,gcj02 返回可用于 wx.openLocation 的坐标 success: f... ...
分类:
微信 时间:
2017-12-27 14:21:52
阅读次数:
1946
u2017.2 查看这个图 数值如上,512的图,最后的折算到场景中的大小应该为:4 运行查看 为4x4正确,这个尺寸是本身的大小,真正在场景中的大小,为size*缩放 缩放后在场景的坐标计算,如下图, 宽高都放大2倍,尺寸最后的大小为8,内部的Poit的局部坐标不变依然是4 那如何获得点击图片时, ...
分类:
其他好文 时间:
2017-12-26 14:22:43
阅读次数:
114
在网上看到的今日头条面试题 先说下自己的想法吧 假设数组是从小到大的 用传统的归并排序,先把第一个数组(a)拿出来,然后第二个数组的第一个插入a中 此时使用二分查找,l=1 r=len_a,假设最后插入的地方是poi 那么插入第二个数的时候 l = poi+1 r = len_a +1 这东西的时间 ...
分类:
编程语言 时间:
2017-12-25 11:25:39
阅读次数:
107
PHP读取txt文本文件并分页显示的方法作者:TomRobert 字体:[增加 减小] 类型:转载 时间:2015-03-11 我要评论这篇文章主要介绍了PHP读取txt文本文件并分页显示的方法,涉及php操作文件的技巧,具有一定参考借鉴价值,需要的朋友可以参考下本文实例讲述了PHP读取txt文本文... ...
分类:
Web程序 时间:
2017-12-25 00:44:56
阅读次数:
216
问题 如下: 2017 07 16 08:50:57.436 INFO 13524 [ main] c.p.p.web.PointshopWebApplication &nbs ...
分类:
数据库 时间:
2017-12-24 18:50:45
阅读次数:
291
http://poj.org/problem?id=1228 题目大意:给一个凸包,问是否为稳定凸包。 ———————————————————————— 稳定凸包的概念为:我任意添加一个点都不能使这个凸包得到扩充,这样的凸包为稳定凸包。 我们求完凸包后枚举边然后枚举有多少点在上面即可。 (网上的程序 ...
分类:
其他好文 时间:
2017-12-24 12:53:54
阅读次数:
130
1、Array类的概述 此类包含用来操作数组(比如排序和搜索)的各种方法。需要注意,如果指定数组引用为 null,则访问此类中的方法都会抛出空指针异常NullPointerException。 2、常用方法 (1)sort方法,用来对指定数组中的元素进行排序(元素值从小到大进行排序)。 (2)toS ...
分类:
其他好文 时间:
2017-12-22 23:50:15
阅读次数:
186
调了半天居然还能是线段树写错了,药丸 这题大概是类似一个树形DP的东西。设$dp[i]$为修完i这棵子树的最小代价,假设当前点为$x$,但是转移的时候我们不知道子节点到底有没有一条越过$x$的路。如果我们枚举每条路去转移,会发现这条路沿线上的其他子树的答案难以统计,那怎么办呢,我们可以让这条路向上回 ...
分类:
其他好文 时间:
2017-12-22 14:59:58
阅读次数:
137
转自:http://blog.chinaunix.net/uid-21411227-id-1826942.html 1. this指针的用处: 一个对象的this指针并不是对象本身的一部分,不会影响sizeof(对象)的结果。this作用域是在类内部,当在类的非静态成员函数中访问类的非静态成员的时候 ...
分类:
编程语言 时间:
2017-12-22 03:17:42
阅读次数:
129