http://acm.uestc.edu.cn/problem.php?pid=1447给定一组点集，求至多选四点，使其所围成的面积最大。刚开始四重循环，直接超时掉。后来听说要用到旋转卡壳，且是在求三角形面积基础上求四边形面积的。在AC了一道旋转卡壳法求最大三角形面积后，终于把这道给A了。本题可以把四边形分为两个三角形的并，再用旋转卡壳法分别求出这两个三角形的最大面积。如下图所示，固定i，j点，分别找到这样的h，k点使三角形ijk和三角形ijh面积都最大。
系统 2019-08-12 01:32:52 2696
前言上一篇文章，我们讲解了图像处理中的阈值函数，这一篇文章我们来做膨胀和腐蚀函数。膨胀与腐蚀说概念可能很难解释，我们来看图，首先是原图：膨胀以后会变成这样：腐蚀以后则会变成这样：看起来可能有些莫名其妙，明明是膨胀，为什么字反而变细了，而明明是腐蚀，为什么字反而变粗了。实际上，所谓膨胀应该指：较亮色块膨胀。而所谓腐蚀应该指：较亮色块腐蚀。上面图里面，由于背景白色是较亮色块，所以膨胀时就把黑色较暗色块的字压扁了……相反腐蚀时，字就吸水膨胀了……用数学公式表示就
系统 2019-08-12 01:32:03 2696
首先输入边和边的权重，随后画出节点位置，根据权重大小划分实边和虚边#coding:utf-8#!/usr/bin/envpython"""AnexampleusingGraphasaweightednetwork."""__author__="""AricHagberg(hagberg@lanl.gov)"""try:importmatplotlib.pyplotaspltexcept:raiseimportnetworkxasnxG=nx.Graph()
系统 2019-09-27 17:56:04 2695
下午写了一个简单的bash脚本，用来测试程序，输入一个测试用例文件，输出没有通过测试的用例和结果，然后把结果保存到数据库里。如何在bash脚本里直接访问数据库呢？既然在shell里可以直接用mysql命令操作数据库，那么在shellscript里也应该可以通过调用mysql来操作数据库。比如用下面的bashshell脚本查询数据库：Bash复制代码代码如下:#!/bin/bashmysql-uvpsee-ppasswordtest<
系统 2019-09-27 17:48:41 2695
Javascript的调试，是开发Web应用尤其是AJAX应用很重要的一环，目前对Javascript进行调试的工具很多，我比较喜欢使用的是Firebug。Firebug是JoeHewitt开发的一套与Firefox集成在一起的功能强大的web开发工具，可以实时编辑、调试和监测任何页面的CSS、HTML和JavaScript。本文主要是为初学者介绍一下Firebug的基本功能与如何使用Firebug。由于本人水平与能力有限，在文章中的可能会有很多错误与遗漏
系统 2019-08-29 23:46:52 2695
某童靴前天去理想国际某公司面试，回来在宿舍讨论了这样一道题：VC++里，有一个空类，没有声明任何成员变量或函数，请问此空类占多大字节空间？A、0B、1C、4D、8当时考虑了32bit和64bit机器，并且指针地址是int型，32bit占4个字节或64bit占8个字节，因此选了C和D后又想想，这没有操作指针，也就不需内存对齐（视VC++编译器会自动进行对齐优化），排除了C和D，选择了A当时也考虑过侯捷老师译著的那本《深度探索C++对象模型》，C++中继承与多
系统 2019-08-29 23:41:44 2695
不提倡的stop()方法臭名昭著的stop()停止线程的方法已不提倡使用了,原因是什么呢?当在一个线程对象上调用stop()方法时，这个线程对象所运行的线程就会立即停止，并抛出特殊的ThreadDeath()异常。这里的“立即”因为太“立即”了，假如一个线程正在执行：synchronizedvoid{x=3;y=4;}由于方法是同步的，多个线程访问时总能保证x,y被同时赋值，而如果一个线程正在执行到x=3;时，被调用了stop()方法，即使在同步块中，它也
系统 2019-08-29 23:40:17 2695
Android中“分享”功能的实现2010-08-099:53Android的编程界面相当直截了当，只要了解Activity和View，就可以写出可用的应用。不过这还不够。Android是一种手机操作系统，它提供了对各种与联网及通讯相关的支持。善用这些支持，才能开发出贴近移动应用特点的程序。在Android的种种编程概念中，尤为值得注意的是Intent。Intent的英文词义是“意图”，而在Android的编程框架里面，也正是体现“想要做某事”的概念。它的
系统 2019-08-29 23:18:15 2695
一,索引的概述1,概念:数据库索引是对数据表中一个或多个列的值进行排序的结构,就像一本书的目录一样,索引提供了在行中快速查询特定行的能力.2,优缺点:2.1优点:1,大大加快搜索数据的速度,这是引入索引的主要原因.2,创建唯一性索引,保证数据库表中每一行数据的唯一性.3,加速表与表之间的连接,特别是在实现数据的参考完整性方面特别有意义.4,在使用分组和排序子句进行数据检索时,同样可以减少其使用时间.2,2缺点:1,索引需要占用物理空间,聚集索引占的空间更大
系统 2019-08-29 22:30:31 2695
1、今天一打开电脑发现MyEclipse下项目的包层次结构变成了Flat，平面模式，这种模式感觉特别不好，不能清晰地显示出项目的包层次结构。如下图：2、解决方式：这样，显示出的包的结构不够明显，我们可以调成比较舒服的hierarchical模式（分层模式），通过Windows--Navigation--ShowViewMenu--PackagePresentation--Hierarchical,如下图：3、调整后的效果如下：MyEclipse下项目的包层
系统 2019-08-12 09:29:32 2695
