本文介绍一种用于高维空间中的快速最近邻和近似最近邻查找技术——Kd-Tree(Kd树)。Kd-Tree,即K-dimensional tree,是一种高维索引树形数据结构,常用于在大规模的高维数据空间进行最近邻查找(Nearest Neighbor)和近似最近邻查找(Approximate Near...
分类:
编程语言 时间:
2015-10-29 06:16:52
收藏:
0 评论:
0 赞:
0 阅读:
426
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.思路:分治。将当前区间的中点给当前node,然后左区间中点为left,右区间中点为right。以下为AC代...
分类:
其他 时间:
2015-10-29 06:16:42
收藏:
0 评论:
0 赞:
0 阅读:
209
原题链接在这里:https://leetcode.com/problems/expression-add-operators/用DFS, 递归来解两个变量 cur 和 diff, cur 记录当前运算后的结果,diff用来记录最后变化的值。e.g. 2+3*2,即将要运算到乘以2的时候,上次循环的c...
分类:
其他 时间:
2015-10-29 06:16:32
收藏:
0 评论:
0 赞:
0 阅读:
217
Xcode7升级之后遇到的问题问题一:老项目在Xcode6上运行没有任何问题,但在Xcode7上运行直接崩了!经过一波分析:发现是因为我顶部状态栏处添加了topWindow,用于处理TableView滚回顶部的业务逻辑,而在Xcode7中window必须要有根控制器,否则直接崩溃,那么只要给这个to...
分类:
移动平台 时间:
2015-10-29 06:16:12
收藏:
0 评论:
0 赞:
0 阅读:
826
曾几何时,Boost中有一个Socket库,但后来没有了下文,C++社区一直在翘首盼望一个标准网络库的出现,网络上开源的网络库也有不少,例如Apache Portable Runtime就是比较著名的一个,也有像ACE这样重量级的网络框架。去年,Boost将ASIO纳入了自己的体系,由于Boost的...
分类:
编程语言 时间:
2015-10-29 06:16:03
收藏:
0 评论:
0 赞:
0 阅读:
1441
工厂三兄弟之抽象工厂模式(一)工厂方法模式通过引入工厂等级结构,解决了简单工厂模式中工厂类职责太重的问题,但由于工厂方法模式中的每个工厂只生产一类产品,可能会导致系统中 存在大量的工厂类,势必会增加系统的开销。此时,我们可以考虑将一些相关的产品组成一个“产品族”,由同一个工厂来统一生产,这就是我们本...
分类:
其他 时间:
2015-10-29 06:15:42
收藏:
0 评论:
0 赞:
0 阅读:
333
原题链接在这里:https://leetcode.com/problems/different-ways-to-add-parentheses/每当遇到运算符时,递归求运算符左侧的string 得到的list, 和 右侧string 得到的list, 然后根据运算符做运算,挨个放到res中。设a为操...
分类:
其他 时间:
2015-10-29 06:15:32
收藏:
0 评论:
0 赞:
0 阅读:
238
如果你用IE的默认代理设置:hinternet=InternetOpen(AfxGetAppName(),INTERNET_OPEN_TYPE_PROXY,NULL,NULL,0);把INTERNET_OPEN_TYPE_PROXY改成INTERNET_OPEN_TYPE_PRECONFIG如果你想...
分类:
Web开发 时间:
2015-10-29 06:15:22
收藏:
0 评论:
0 赞:
0 阅读:
416
考虑离线操作,求出每个向量存在的时间区间,用时间线段树来进行分治,在每个节点求出凸壳后,询问时在凸壳上三分答案。时间复杂度$O(n\log^2n)$。#include#includetypedef long long ll;const int N=200010,M=4000000;int n,m,i...
分类:
其他 时间:
2015-10-29 06:15:12
收藏:
0 评论:
0 赞:
0 阅读:
403
昨天稍微总结了一下对json的认识,今天用起来,才知道自己其实对json数据格式什么都不懂,对json最基本的json字符串、数组、对象这些都有点傻傻分不清!今天要将前端的十几个字段拼成json对象,再转换成json字符串传到后台,最后还要对后台传回来的json字符串进行解析调用!记录一下关键点.....
分类:
Web开发 时间:
2015-10-29 06:14:42
收藏:
0 评论:
0 赞:
0 阅读:
264
MySQL 与 mysql 之间的区别:MySQL指完整的MySQL DBMS系统,mysql仅代表一个特定的客户程序。连接服务器:>mysql -h host_name -p -u user_name -h host_name : 打算连接的服务器主机名。如果MySQL服务器就运行在正运行着m.....
分类:
数据库技术 时间:
2015-10-29 06:14:22
收藏:
0 评论:
0 赞:
0 阅读:
312
Day -8此时我躺在成都某宾馆的床上,等待着随时的入睡。所谓竞赛学习,实已名存实亡,与在南充的自习并无两样。虽然,在这边,感觉似乎要好些。这次在成都,没有半年多前的那般匆忙,倒竟比在南充还要舒爽些。只是成都没有南充的夜雨,很是干燥。只是敌不过,还剩八天的这个事实。不想谈自己与OI,然而忍不住。上个...
分类:
其他 时间:
2015-10-29 06:13:52
收藏:
0 评论:
0 赞:
0 阅读:
241
regex在嵌入式中的可行性
分类:
其他 时间:
2015-10-29 06:13:32
收藏:
0 评论:
0 赞:
0 阅读:
224
如何为网络程序添加用户代理,本人推荐使用UrlMkSetSessionOption函数,不过该函数有一个弱点不可以X64编译,X86编译软件才可以调用该函数否则会一直返回!S_OK意义错误。第二呢 我建议大家在网上找找类似http://www.proxy.com.ru/免费的代理的网站,代码上的代理...
分类:
Windows开发 时间:
2015-10-29 06:13:22
收藏:
0 评论:
0 赞:
0 阅读:
569
int __fastcall XSetProxy(void){ // TODO: 设置代理服务器。 //返回错误代码: //0:不使用代理 -1: TIniFile *ReadIni = new TIniFile(GetAppPath()+AnsiStrin...
分类:
其他 时间:
2015-10-29 06:13:12
收藏:
0 评论:
0 赞:
0 阅读:
480
50个很棒的Python模块,包含几乎所有的需要:比如Databases,GUIs,Images, Sound, OS interaction, Web,以及其他。推荐收藏。Graphical interfacewxPythonhttp://wxpython.orgGraphical interfa...
分类:
编程语言 时间:
2015-10-29 06:13:03
收藏:
0 评论:
0 赞:
0 阅读:
298
iOS9之前控制StatusBar的两种方式:第一种方式:全局控制StatusBar1. 在项目的Info.plist文件里设置UIViewControllerBasedStatusBarAppearance为NO。2. 使用[[UIApplication sharedApplication] se...
分类:
移动平台 时间:
2015-10-29 06:12:52
收藏:
0 评论:
0 赞:
0 阅读:
319
工作中对日期的处理是经常遇到的,需求可能多种多样,因此重点介绍。1.获取当前日期select NOW()-- 结果:2015-10-28 22:41:11select NOW(),SLEEP(3),NOW()-- 结果 2015-10-28 22:43:34 0 2015-10-28 22:43.....
分类:
数据库技术 时间:
2015-10-29 06:12:42
收藏:
0 评论:
0 赞:
0 阅读:
362
蹲了一晚上也没等到github登上去。明天登上去再补吧今日的讨论内容:· 每天在github提交自己进度issue,归类好版本以及打上自己的标签· 在周五金工考试前不进行代码编写,但要求每天做好准备工作,具体功能准备· 周四下午讨论并统一布局,数据结构等细节· 每天会议记录并上传至github· 软...
分类:
其他 时间:
2015-10-29 06:12:32
收藏:
0 评论:
0 赞:
0 阅读:
211
实现注册、登录、注销账户MainActivity.javapackage cn.lixyz.activity;import android.app.Activity;import android.content.Intent;import android.database.Cursor;im...
分类:
移动平台 时间:
2015-10-29 06:12:22
收藏:
0 评论:
0 赞:
0 阅读:
395