首先,有一个记住的结论: 一个点,只会与以它为原点建立的笛卡尔坐标系中各区域里距离其最近的点连边,且具有对称性。 如果暴力两边,那么复杂度O(n*n*8) 十分巨大。 那么怎么优化呢? 如果能够在某个区域中用较快的方法去连边,那么求其余区域时就可以进行翻转。 那么可以利用其单调性来求解。 设我们处理 ...
分类:
其他好文 时间:
2017-12-13 23:47:08
阅读次数:
220
#include #include using namespace std; typedef struct ListNode{ int data; ListNode* pre; ListNode* nxt; }List; int length; List* CreateList(int len) {... ...
分类:
其他好文 时间:
2017-12-09 22:24:34
阅读次数:
123
题目描述 输入一个链表,从尾到头打印链表每个节点的值。 思路1:利用栈的先进后出思想 思路2:递归实现。递归的点在printListFromTailToHaed(listNode.next)这个节点,那么在最后一次递归方法返回以后,每一层的递归方法都会做一个arrayList.add(lizxstN ...
分类:
其他好文 时间:
2017-12-07 21:15:57
阅读次数:
146
Given a binary tree, return all root-to-leaf paths. For example, given the following binary tree: All root-to-leaf paths are: ...
分类:
其他好文 时间:
2017-12-05 14:29:59
阅读次数:
165
<!doctype html><!--1.js获取html元素: 1.通过id 2.通过标签名 3.通过类名2.DOM事件: 鼠标事件:onmouseout onmouseover onclick onmousedown onmouseup --><html><head> <meta charset ...
分类:
Web程序 时间:
2017-12-03 12:56:18
阅读次数:
206
Hibernate中get()和load()的区别 Hibernate中有两个极为相似的方法get()与load(),他们都可以通过指定的实体类与ID从数据库中读取数据并返回对应的实例,但Hibernate不会搞两个完全一样的方法的,它们间的不同在于: 1.如果找不到符合条件的纪录,get()方法将 ...
分类:
Web程序 时间:
2017-11-27 15:22:13
阅读次数:
176
本来打算对Notification进行详细说明 和源码解读的 发现写的时刻又不想写。 Notification 保活 算了 直接上源代码 ...
分类:
移动开发 时间:
2017-11-24 17:56:31
阅读次数:
187
转载自--Linux查看程序端口占用情况 今天发现服务器上Tomcat 8080端口起不来,老提示端口已经被占用。 使用命令: ps -aux | grep tomcat 发现并没有8080端口的Tomcat进程。 使用命令:netstat –apn 查看所有的进程和端口使用情况。发现下面的进程列表 ...
分类:
系统相关 时间:
2017-11-23 19:33:48
阅读次数:
256
V8是谷歌开源的一个高性能JavaScript引擎,用 C++ 实现,并用在谷歌的开源浏览器Chrome里。 为什么V8非常快,哪种方案让V8达到这种速度?发现其中秘密是一件有趣的事情。 面向对象、设计模式与性能 有些C/C++开发者有些奇怪的观念。他们认为使用面向对象和设计模式会降低程序的性能。但 ...
分类:
编程语言 时间:
2017-11-22 11:45:20
阅读次数:
209
<body> <div class="main"> <div class="left" v-bind:style="{width:ths[0].width+'px'}"></div> <div class="right" @mousedown="drag"></div> </div> <script ...
分类:
Web程序 时间:
2017-11-21 22:05:18
阅读次数:
339