Problem Distance in tree 题目大意 给出一棵树,求这棵树上有多少个最短距离为k的点对。 Solution 这个题目可以用点分治来做,然而我到现在还是没有学会点分治,所以只好用树形dp了。 这个题目,我们可以将其转化为一个个子树中搞事情,再慢慢合并。 设f[i][j]为以i为根 ...
分类:
其他 时间:
2017-07-09 21:29:58
收藏:
0 评论:
0 赞:
0 阅读:
336
使用任务简化异步编程 Igor Ostrovsky 下载代码示例 异步编程是实现与程序其余部分并发运行的较大开销操作的一组技术。 常出现异步编程的一个领域是有图形化 UI 的程序环境:当开销较大的操作完成时,冻结 UI 通常是不可接受的。 此外,异步操作对于需要并发处理多个客户端请求的服务器应用程序 ...
分类:
其他 时间:
2017-07-09 21:29:45
收藏:
0 评论:
0 赞:
0 阅读:
417
在Kotlin中申明一个函数要使用fun关键字,至于为啥用fun这个缩写也没啥奇怪的,可能是JB家创造这门语言的人喜欢……好吧好吧,fun就fun,你喜欢就好 其实不管是fun还是function,我们在ide中敲代码,这些关键字都是有提示的,例如在intellij idea中,在合适的位置敲一个f ...
分类:
其他 时间:
2017-07-09 21:29:34
收藏:
0 评论:
0 赞:
0 阅读:
282
转载:http://lofei117.iteye.com/blog/1074182 网页中很多时候要用到图片,通过img标签或者滤镜来显示在页面上。而当文件名为中文名时会遇到图片无法正确加载,导致无法显示。 解决办法如下: 1:改变服务器的配置,使服务器支持utf-8来显示图片。这个经过测试是有效的 ...
分类:
Web开发 时间:
2017-07-09 21:29:23
收藏:
0 评论:
0 赞:
0 阅读:
550
【题目大意】 给网格图,共有$n * n$个关键节点,横向、纵向距离均为$d$,那么网格总长度和宽度均为$(n+1) * d + 1$,最外围一圈除了四角是终止节点。要求每个关键节点都要通过线连向终止节点,每个点只能连一条线,线不能相交,且只能连在网格的边上。 求最短布线距离。提交答案题。 【题解】 ...
分类:
其他 时间:
2017-07-09 21:29:12
收藏:
0 评论:
0 赞:
0 阅读:
219
Module面板中,选择工程默认Path是ROOT;但是默认应该是工程名字才对。 后来全局搜索“ROOT“,才发现原来在.settings文件夹下面有一个org.eclipse.wst.common.component文件,里面定义了 <?xml version="1.0" encoding="UT ...
分类:
Web开发 时间:
2017-07-09 21:29:01
收藏:
0 评论:
0 赞:
0 阅读:
302
题目 请实现一个函数用来找出字符流中第一个只出现一次的字符。 例如输入google,输出l 代码 上述是我写的代码,后来发现一个学弟写的更好,来贴一下,大家围观~~ ...
分类:
其他 时间:
2017-07-09 21:28:45
收藏:
0 评论:
0 赞:
0 阅读:
232
一、数据结构是什么? 概念比较抽象,官方解释:计算机存储、组织数据的方式。 二、数据结构分类 传统上,数据结构分为逻辑结构和物理结构。 逻辑结构:指数据元素之间的相互关系。 物理结构:数据的逻辑结构在计算机中的存储形式。 三、4大逻辑结构 1、集合结构 (数据元素除了同属于一个集合外,之间没有任何关 ...
分类:
其他 时间:
2017-07-09 21:28:24
收藏:
0 评论:
0 赞:
0 阅读:
268
在web开发经常会遇到如: 这样的字符。它其实是Html将一些特殊字符(Html语法字符)的一种表达方式。 下面列举几个常用字符: 空格 & & < < > > " " &qpos; ' ...
分类:
Web开发 时间:
2017-07-09 21:28:13
收藏:
0 评论:
0 赞:
0 阅读:
231
本周我们学习了JavaScript的前期基础,通过一些简单的代码练习熟悉其运算的逻辑; 基础知识: 1、<script></script>js中所使用的标记,位置随意但最好写在<body>标签前; 三种输出方式: 1、控制台输出: console.log("xxx"); 2、页面输出: docume ...
分类:
编程语言 时间:
2017-07-09 21:27:58
收藏:
0 评论:
0 赞:
0 阅读:
308
需要工具: windows 7 64位 (笔者笔记本自带系统) ubuntu 13.04 32位 (官网下载的最新版) UltraISO最新版 (自己找渠道去下载,用来将镜像文件烧到u盘中) 一个空着的U盘(若有文件,请先备份) 步骤: 此方法是用U盘进行安装,当然还有很多方法在这里就介绍比较简单的 ...
分类:
Windows开发 时间:
2017-07-09 21:27:48
收藏:
0 评论:
0 赞:
0 阅读:
499
首先推荐elinux.org上一篇关于Device Tree的文章: http://elinux.org/Device_Tree_Usage 这是一篇关于Device Tree的入门文章。对英文犯怵的童鞋也不要紧,我在csdn上找到了翻译稿: http://blog.csdn.net/21cnbao ...
分类:
其他 时间:
2017-07-09 21:27:34
收藏:
0 评论:
0 赞:
0 阅读:
375
#!/usr/bin/env python#-*- encoding -*- import paramiko transport = paramiko.Transport(('192.168.11.181', 22))transport.connect(username='ahwater', pas ...
分类:
其他 时间:
2017-07-09 21:27:19
收藏:
0 评论:
0 赞:
0 阅读:
818
海伦公式:s=sqrt(p(p-a)(p-b)(p-c)) ...
分类:
其他 时间:
2017-07-09 21:27:06
收藏:
0 评论:
0 赞:
0 阅读:
320
my solution: wrong answer : because 2147483647*2 is -2 (int) , only 33bit can represent 2147483647--2147483647 signed 0-4294967295 unsigned then i cha ...
分类:
其他 时间:
2017-07-09 21:26:50
收藏:
0 评论:
0 赞:
0 阅读:
353
近期项目开发,运用到要获取UUID转MD5,可是iOS7不能使用获取的UDID的接口(涉及到隐私),获取MAC地址的方式的接口在iOS7下也废弃了.眼下可能的就是获取UUID了,可是在iOS7下,UUID一个不好的地方是每次调用一次,生成的就不一样,这个会导致一旦APP卸载重装,UUID就变了. 以 ...
分类:
移动平台 时间:
2017-07-09 21:26:36
收藏:
0 评论:
0 赞:
0 阅读:
347
模板方法模式: 定义: 定义一个操作中的算法框架,而将一些步骤延迟到子类中。使得子类能够不改变一个算法的结构就可以重定义该算法的某些特定步骤。 模板方法模式很easy,只使用了Java的继承机制,但它是一个应用很广泛的模式。 在软件开发project中,假设同样一段代码复制过两次,就须要对设计产生怀 ...
分类:
其他 时间:
2017-07-09 21:26:24
收藏:
0 评论:
0 赞:
0 阅读:
327
一、SQL执行过程 1、用户连接数据库,执行SQL语句; 2、先在内存进行内存读,找到了所需数据就直接交给用户工作空间; 3、内存读失败,也就说在内存中没找到支持SQL所需数据,就进行物理读,也就是到磁盘中查找; 4、找到的数据放到内存中,在内存进行数据过滤再放到会话工作空间。 5、假设会话工作空间 ...
分类:
数据库技术 时间:
2017-07-09 21:26:14
收藏:
0 评论:
0 赞:
0 阅读:
308
这个vue实现备忘录的功能demo是K在github上找到的,K觉得这是一个用来对vue.js入门的一个非常简单的demo,所以拿在这里共享一下。 (尊重他人劳动成果,从小事做起~ demo原github地址:https://github.com/vuejs/vue) 一、实现效果 二、代码展示 ...
分类:
Web开发 时间:
2017-07-09 21:25:55
收藏:
0 评论:
0 赞:
0 阅读:
276
首先我们来讲讲:重载(Overloading) (1) 方法重载是让类以统一的方式处理不同类型数据的一种手段。多个同名函数同时存在,具有不同的参数个数/类型。 重载Overloading是一个类中多态性的一种表现。 (2) Java的方法重载,就是在类中可以创建多个方法,它们具有相同的名字,但具有不 ...
分类:
编程语言 时间:
2017-07-09 21:25:40
收藏:
0 评论:
0 赞:
0 阅读:
161