大意略。
思路：十万个点，如果直接枚举顶点的话会超时。可以求出凸包后，然后再枚举两个顶点，极限情况下也是O(n^2)，竟然被我水过去了。
正解是通过旋转卡壳的方法求凸包顶点之间的最小距离。
先贴暴力代码，然后去学习旋转卡壳：http://cgm.cs.mcgill.ca/~orm/rotcal.frame.html
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>
#include <vector>
#include <queue>
#include <stack>
#incl......
阅读全文
一、NYOJ 最小公倍数
解题思路：1~n 的最小公倍数为小于 n 的所有质数的最大幂（值小于n）的乘积。
比如 n=10 小于 10 的质数有 2 3 5 7 对应的最大幂是： 3 2 1 1 ，所以最小公倍数是： 2^3 * 3^2 * 5^1 * 7^1 = 2520 。
优代码~~>
二、NYOJ Digit Problem
解题思路：由递推思想可以推出到某一位的总位数（由各个数的位数递推相加得到），如果求第 n 位，用二分查找下界得到下标 x ，如果相等则是当前查找到的下标的个位，否则用 n 减 x-1 的总位数 ，再用二分查找从 1 到单个数字 再减去比......
阅读全文
版权声明：
本文由LeftNotEasy发布于http://leftnoteasy.cnblogs.com, 本文可以被全部的转载或者部分使用，但请注明出处，如果有问题，请联系wheeleast@gmail.com
前言：
上一次写了关于PCA与LDA的文章，PCA的实现一般有两种，一种是用特征值分解去实现的，一种是用奇异值分解去实现的。在上篇文章中便是基于特征值分解的一种解释。特征值和奇异值在大部分人的印象中，往往是停留在纯粹的数学计算中。而且线性代数或者矩阵论里面，也很少讲任何跟特征值与奇异值有关的应用背景。奇异值分解是一个有着很明显的物理意义的......
阅读全文
学习VC++近几个月的时间了。 现在回过头来回想消息机制时，对SendMessage与PostMessage的区别与联系仍然是懵懵懂懂的。有些时候分不清到底是哪个发送消息后会立即返回。 因此，特别在这些记录一下，以备不时不需： 1、消息结构体：
1typedef struct tagMsg2{3 HWND hWnd;4 UINT msg;5 WPARAM wParam;6 LPARAM lParam;7 DWORD time;8 POINT pt;9}MSG;
具体的意思就不记了，反正字面意思也很简单。 2、SendMessage与PostMessage的区别： 先来看看Send与Post这两个英文单词的意思：Send有发送的......
阅读全文
1、对象的初始化
(1)非静态对象的初始化
在创建对象时，对象所在类的所有数据成员会首先进行初始化。
基本类型：int型，初始化为0。
如果为对象：这些对象会按顺序初始化。
※在所有类成员初始化完成之后，才调用本类的构造方法创建对象。
构造方法的作用就是初始化。
(2)静态对象的初始化
程序中主类的静态变量会在main方法执行前初始化。
不仅第一次创建对象时，类中的所有静态变量都初始化，并且第一次访问某类(注意此时未创建此类对象)的静态对象时，所有的静态变量也要按它们在类中的......
阅读全文
声明:VS2012中已经支持C++11了，因此下面的程序在VS2012中可以运行。如果版本比2012低，可能因为不支持:std::mutex,std::shared_ptr而失败。
#ifndef SINGLETON_H
#define SINGLETON_H
#include <memory>
#include <mutex>
using namespace std;
/*
关键:
1 双重检查机制:
//先判断如果第一次创建，然后枷锁，然后在判断是否为空，实例化；如果一进入就加锁，那么效率不好；
//如果判断完了再进入加锁，那么多个进程仍然会多次实例化，
if(0 == _instance.get())
{
//锁定互斥量，在构造......
阅读全文
在得知比赛时间是8个小时后，感觉难度挺大的，这也许是我的又一次尝试，又一次挑战吧。比赛前，自己的心态很好，能写多少就写多少，尽全力吧，只要之后没有多少遗憾就好。
看了试题后，感觉真的挺有难度，这次的题目跟俄罗斯方块有点关系，就是在一个21*21的矩阵中，任意给定一个障碍物的位置，然后用俄罗斯方块中的图形去填充矩阵，填充的空间越多越好。我开始没有思路，不知从何入手，2个小时过后，才有了一点眉目。
我先考虑一般情况，假设障碍物在中间，然后去填充它的周围，使之形成一个4*4的矩阵，然后在以......
阅读全文
以前使用ACE实现Server框架，但是觉得太笨重，决定采用boost.asio来写服务器程序：
1.服务器构建在linux上面；当然也可以在windows下运行
2.io部分采用非阻塞模式、业务逻辑部分采用同步线程池实现
3.封装io操作及状态，用户应用程序无需关心io详细操作
所以决定采用boost::asio框架来写服务器：
boost::asio::io_service提供了核心IO功能、和异步IO对象，它包括：
boost::asio::ip::tcp::socket
boost::asio::ip::tcp::acceptor
boost::asio::ip::udp::socket
boost::asio::deadline_timer
io_service支持线程安全、共......
阅读全文
CoolEdit PRO 2.1 破解版（功能强大的多轨录音软件）非常出色的数字音乐编辑器和MP3制作软件。不少人把Cool Edit形容为音频“绘画”程序。你可以用声音来“绘”制：音调、歌曲的一部分、声音、弦乐、颤音、噪音或是调整静音。而且它还提供有多种特效为你的作品增色：放大、降低噪音、压缩、扩展、回声、失真、延迟等。你可以同时处理多个文件，轻松地在几个文件中进行剪切、粘贴、合并、重叠声音操作。使用它可以生成的声音有：噪音、低音、静音、电话信号等。该软件还包含有CD播放器。其他功能包括：支持可选的插件；崩溃恢复......
阅读全文
Seinfeld
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1388 Accepted Submission(s): 685
Problem Description
I’m out of stories. For years I’ve been writing stories, some rather silly, just to make simple problems look difficult and complex problems look easy. But, alas, not for this one.
You’re given a non empty string made in its entirety from opening and closing braces. Your task is to find the minimum number of “operations” ......
阅读全文