[题目链接] http://poj.org/problem?id=3293 [题目大意] 给出一些点,每个点只能向外引出一条平行X轴,和Y轴的边, 问能否构成一个闭多边形,如果能,返回多边形的总边长,否则返回-1 [题解] 我们发现对于每一行或者每一列都必须有偶数个点,且两两之间相邻才能满足条件 所以我们将其连线之后判断是否可以构成一个封闭图形,同时还需要判断这些线是否会相交, 如果相交即不成立 [代码] #include <cstdio> #include <algorithm>

Rectilinear polygon Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2125   Accepted: 249 Description Given is n points with integer coordinates in the plane. Is it is possible to construct a simple, that is non-intersecting, rectilinear

Bluetooth Low Energy 嗅探 路人甲 · 2015/10/16 10:52 0x00 前言 如果你打开这篇文章时期望看到一些新的东西,那么很抱歉这篇文章不是你在找的那篇文章.因为严格的来说这只是一篇整理文.里面没有任何我的发现,也没有我的实际案例.因为我手头上暂时还没有一个有趣的蓝牙低功耗设备.整篇文章的基础都建立在mike ryan这几年公布的演讲内容之上. 0x01 BLE BLE是什么?BLE全称bluetooth low energy中文又称蓝牙低功耗.最早被人们所知道

原文:http://developer.android.com/tools/debugging/ddms.html#how-ddms-works Android提供了一个debug工具叫做:DDMS,它提供了端口转发服务,设备截屏,设备线程和堆信息,日志,进程,模拟接打电话,模拟收发短信,模拟位置数据等功能.本文主要是对DDMS特性的简单阐述,它不是对DDMS所有特性和功能的一个全面的挖掘. 运行DDMS DDMS被集成到了Eclipse里面,同时在SDK的tools目录下面也有一份.DDMS同

前言 做专题经常会遇到做数据级联的需求,大部分需求都长一个模样.销售给你一个excel表,然后你做一个省市经销商的级联.不知道以前大家是怎么样做的,我之前是把excel复制到sublime中,然后使用正则,把数据整理成我们想要的形式.但是每次去弄正则蛋疼啊!还有使用不同的级联插件,所需要的数据形式也不同,通常还导致二次整理.浪费时间.不知道之前有没有人做过一个可以更加快捷的工作,今天我做了.三级和三级以内的级联都可以很方便的处理 工具介绍 工具地址:http://www1.pcauto.com.

转自:http://guiquanz.me/2014/07/28/a_intro_to_Ninja/ Ninja - chromium核心构建工具Jul 28, 2014 [在线编辑] 缘由 经过上次对chromium核心代码的初步了解之后,我转头去研究了一番ninja,并对其进行了一些改造(爱折腾的,都是小NB).今天就来简单介绍一下ninja及其使用.(BTW: 细节的内容,大家阅读ninja 的手册就好了,我这里不会关注.) ninja是一个专注于速度的小型构建系统(Ninja is a

Logistic regression is a method for classifying data into discrete outcomes. For example, we might use logistic regression to classify an email as spam or not spam. In this module, we introduce the notion of classification, the cost function for logi

在UI开发中,判断是否正常往往需要看到UI长的模样,所以一般的Unit test无法胜任. 现在有一款通过抓屏而后相素比较的方法,或许对于UI自动化测试能够起到比较好的改进效果. 具体请参见:https://github.com/facebookarchive/huxley

1, 关于操作系统理论的最初级的知识.不需要通读并理解<操作系统概念><现代操作系统>等巨著,但总要知道分时(time-shared)和实时(real-time)的区别是什么,进程是个什么东西,CPU和系统总线.内存的关系(很粗略即可),等等. 2, 关于C语言.不需要已经很精通C语言,只要能熟练编写C程序,能看懂链表.散列表等数据结构的C实现,用过gcc编译器,就可以了.当然,如果已经精通C语言显然是大占便宜的. 3, 关于CPU的知识.这块儿可以在学习内核过程中补,但这样的话你

http://www.hzlitai.com.cn/article/ARM9-article/system/1605.html 写给Linux内核新手-关于Linux内核学习的误区 先说句正经的:其实我没资格写这篇文章,因为自己也就一两个月以来才开始有所领悟的.因此,这里与其说是关于Linux内核学习的经验,不如说是自己的教训吧,希望不要扔鸡蛋砸我^_^ 常常有人问:我想学习内核,需要什么基础吗?Linus Torvalds本人是这样回答的:你必须使用过Linux. 这个……还是有点太泛了吧,我

1.RegExp 简介 RegExp 即正则表达式(Regular Expression,在代码中常简写为 regex.regexp或RE/re/reg),就是使用单个字符串来描述.匹配一系列符合某个句法规则的字符串搜索模式,搜索模式可用于文本搜索和文本替换. 正则表达式是由一个字符序列形成的搜索模式,当你在文本中搜索数据时,你可以用搜索模式来描述你要查询的内容,也就是说正则表达式是描述字符模式的对象,可用于对字符串模式匹配及检索替换,是对字符串执行模式匹配的强大工具. 所谓正则表达式,直接可理

Source code control 一直是软件开发过程中重要的环节,从最初的纯文件备份,到使用工具进行管理.Source code control 工具的作用也不仅仅只是单纯的对同一个版本进行管理了.从目前主流的source code control工具当中不难发现里面的Branch, tag等功能的应用场景越来越多,特别是现在多数企业使用的敏捷编程,结合branch和tag等功能真的能够很好的做到多版本开发,快速迭代. 思考: 没有source code control我们如何快速的基于一

之前因项目需要也编写过一些简单的JS组件,大多是基于JQuery库的,一直也没有过总结,导致再次写到的时候还去Google, 近日看到一个文章总结的挺好,拿过整理一下做个备忘. 此次同样是基于jquery库来开发,根据一个例子来循序渐进地说明. 了解AngularJs的同学知道,其最具魅力的特点莫过于双向绑定,那么我们今天也来实现一个双向绑定的组件,在一个text文本框后面显示输入的文本内容.  <大概长这个模样> 1. 常规实现思路 <input id="txt-con&qu

UIDatePicker继承关系如下: UIDatePicker-->UIControl-->UIView-->UIResponder-->NSObject 1.创建UIDatePicker 创建一个UIDatePicker控件并显示出来来看看这玩意长什么模样,代码: UIDatePicker *datePicker = [[UIDatePicker alloc] initWithFrame:CGRectMake(, , , )];//创建一个UIDatePicker对象 [sel

各种杂题,水题,模拟,包括简单数论. 1001 A+B 1002 A+B+C 1009 Fat Cat 1010 The Angle 1011 Unix ls 1012 Decoding Task 1019 Grandpa's Other Estate 1034 Simple Arithmetics 1036 Complete the sequence! 1043 Maya Calendar 1054 Game Prediction 1057 Mileage Bank 1067 Rails 10

-----------------------------最优化问题------------------------------------- ----------------------常规动态规划  SOJ1162 I-Keyboard  SOJ1685 Chopsticks SOJ1679 Gangsters SOJ2096 Maximum Submatrix  SOJ2111 littleken bg SOJ2142 Cow Exhibition  SOJ2505 The County

Video.js是一款web视频播放器,支持html5和flash两种播放方式.更多关于video.js的介绍,可以访问官方网站介绍,我之前也写过一篇关于video.js的使用心得,有兴趣的可以点这里 , 阅读的人数还蛮多的,有些热心的读者甚至还给过我小额打赏,钱虽不多,但是很感动.最几天又收到几位网友的私信,问一些关于videojs使用方面的问题.我自己都不记得videojs长什么模样了,出于别人对我的信任,又回头看了一遍上一篇文章,还是2014年的时候写的,如今videojs的版本已经更新到

注:本文翻译自Google官方的Android Developers Training文档,译者技术一般,由于喜爱安卓而产生了翻译的念头,纯属个人兴趣爱好. 原文链接:http://developer.android.com/training/basics/actionbar/styling.html Action Bar能够向你的用户提供易掌握的操作方法,同时也能帮助用户导航,但这不代表所有应用的Action都长一个模样.如果你希望将你的Action Bar风格进行自定义来使它符合你应用的整体

到目前为止,我们一直在谈论的数据结构都是"线性结构",不论是普通链表.栈还是队列,其中的每个元素(除了第一个和最后一个)都只有一个前驱(排在前面的元素)和一个后继(排在后面的元素),但是在深入浅出数据结构(9)中,我们发现有的时候"线性结构"是不能满足我们的需求的,必然存在某些场景需要我们使用非线性的数据结构.而今天,我们要讨论的就是典型的非线性数据结构--树. 该从哪里开始谈起树是一个很麻烦的问题,我想了很久决定还是先给出树的"模样",再说说树

2017年转眼就到了9月,原本在年初定的计划基本泡汤了. 看书啊减肥啊出教程啊,都被因为各种事物给缠身而没有完成. 1号带女儿去报名的时候,听到老师说"家长们请到这边来集合"的时候我才发现,原来我都当家长了. 回顾过去的8个月,想了想发现大多数都是关于工作上的记忆.关于家庭的记忆略少. 突然感觉自己这个家长当的有点不称职呢. 工作 从今年3-5月一直忙碌于A项目,基本的生活路线就是公司.出租屋. 到了6月你以为就不忙了的时候.公司给你开了个小小的玩笑.又被抽调去负责B项目了. 幸运的是