/******
题意：给你一个多边形，要你求出他的重心；
思路：把多边形分为n - 2个三角形，每个三角形重心为pi，面积为si，多边形重心G = sum{pi * si} / sum{si}
*******/
#include <iostream>
#include <cstdio>
using namespace std;
struct Point
{
int x, y;
Point operator-(const Point &t)const {return (Point){x - t.x, y - t.y};}
}p[1000009];
int cross(const Point &a, const Point &b){return a.x * b.y - a.y * b.x;}
int main()
{
int T;
scanf("%d", &T);
whi......
阅读全文
思路：网上说是Havel-Hakimi定理，不管他什么定理，反正和我的思路一样(呵呵呵。）就是每次将剩下的排序，找度数最大的，与其他中较大的几个建边，如果和剩下的都建了，这个点还有度数剩余，那么肯定不能构图了。否则一直这样构造。
之后关于判断有没有多种不同的图，我的思路是这样的，找到这样的V1，V2，V3，V4四个点，是的它们符合如下条件，v1与v2有边，v3和v4有边，v1与v4没边，v3和v2没边，如果找到了这样的四个点，那么一定有多种构造方法，为什么呢，见下图：
这样我们可以使它们交叉互换一下，而是的点的度数不变。当然......
阅读全文
手把手教你把Vim改装成一个IDE编程环境(图文)
地址：http://blog.csdn.net/wooin/article/details/1858917
set cino=:0g0t0(sus 设定 C/C++ 风格自动缩进的选项， 这里简要介绍一下这段代码里用到的选项的含义， cino 支持的选项还很多，
更多选项请看用户手册。 // :0//// switch 语句之下的 case 语句缩进 0 个空格，也就是说不缩进，与 switch 块平// 齐，使用这样风格：switch (x){case 1: a = b; break;default:}// g0//// class、struct 等之下的访问权限控制语句，如 public、protected、private 等，// 相对 clas......
阅读全文
setTimeout和setInterval这两个函数, 大家肯定都不陌生, 但可能并不是每个用过这两个方法的同学, 都了解其内部的实质
甚至可能会错误的把两个实现定时调用的函数理解成了类似thread一样的东西, 认为会在一个时间片内, 并发的执行调用的函数, 似乎很好很强大, 但其实并不是如此, 实际的情况是javascript都是以单线程的方式运行于浏览器的javascript引擎中的, setTimeout和setInterval的作用只是把你要执行的代码在你设定的一个时间点插入js引擎维护的一个代码队列中, 插入代码队列并不意味着你的代码就会立马执行的,理解这一点很重......
阅读全文
一函数原型及参数 functionMessageBox(hWnd:
HWND; Text, Caption: PChar; Type: Word):Integer; hWnd：对话框父窗口句柄，对话框显示在Delphi窗体内，可使用窗体的Handle属性，否则可用0，使其直接作为桌面窗口的子窗口。 Text：欲显示的信息字符串。 Caption：对话框标题字符串。 Type：对话框类型常量。 该函数的返回值为整数，用于对话框按钮的识别。 2、类型常量 对话框的类型常量可由按钮组合、缺省按钮、显示图标、运行模式四种常量组合而成。 （1）按钮组合常量 MB_OK=
$00000000; //一个确......
阅读全文
1.TGraphicControl/TcustomControl 与画布（Canvas） VCL中，TCotnrol之下的组件分两条路各行其道。
一条为图形组件，这类组件并非窗口，职责只在于显示图形、图像，其基类是TGraphicControl；
另一条为窗口组件，这类组件本身是一个Windows窗口（有窗口句柄），其基类是TWinControl。 TGraphicControl作为显示图形、图像的组件分支，从其开始就提供了一个TCanvas类型的Canvas属性，以便在组件上绘制图形、显示图像。
对于窗口组件的分支，TWinControl并没有提供Canvas属性，而在其派生类TCustomControl才开始提......
阅读全文
1.题目描述：点击打开链接
2.解题思路：本题要求根据输入的数据和输出的数据来猜测一种可能的数据结构，备选答案有“栈，队列，优先队列”，结果也可能都不是或者不确定。STL中已经有这三种数据结构了，因此直接模拟题意，输出时判断是否对应即可。注意：弹出时要判断一下是否已经为空。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<algorithm>
#include<string>
#include<sstream>
#include<set>
#include<vector>
#include<stack>
#include<map>
#i......
阅读全文
Description
Some DNA sequences exist in circular forms as in the following figure, which shows a circular sequence ``CGAGTCAGCT", that is, the last symbol ``T" in ``CGAGTCAGCT" is connected to the first symbol ``C". We always read a circular sequence in the clockwise
direction.
Since it is not easy to store a circular sequence in a computer as it is, we decided to store it as a linear sequence. However, there can be many linear sequences that are obtained from a circular sequenc......
阅读全文
题意：给出一个n*m的矩阵，要求求出它所有r*c子矩阵里面的元素的最大值减最小值的差的最大值。
思路：二维的单调队列维护，时间复杂度为O（n^2）。
题目
#include<iostream>
#include<cstdio>
#include<map>
#include<cstring>
#include<vector>
#include<queue>
#include<algorithm>
#include<cmath>
#include<set>
using namespace std;
#define N 1005
int head,tail,mat[N][N],vmax[N][N],vmin[N][N]; //vmax[i][j]表示(i,j)到(i+d-1,j+d-1)中的最大值,vmin[......
阅读全文
import java.io.ByteArrayInputStream;
import java.io.ByteArrayOutputStream;
import java.io.IOException;
import java.io.InputStream;
/**
*
* @author Andy.Chen
* @mail Chenjunjun.ZJ@gmail.com
*
*/
public class InputStreamUtils {
final static int BUFFER_SIZE = 4096;
/**
* 将InputStream转换成String
* @param in InputStream
* @return String
* @throws Exception
*
*/
public static String InputStreamTOStri......
阅读全文
在智能电视TV开发---录像 的基础上实现拍照功能同时修改了智能电视TV开发---录像 里面的预览竖屏的时候，预览图像旋转了90°的问题。
一、录像实现
其实录像部分我们既可以使用Android提供的MediaRecoder也可以自己来实现，实现方式与下面的拍照功能类似，要实现PreviewCallback这个接口，具体的代码如下：
package com.jwzhangjie.smarttv_client.media.Video;
import java.io.BufferedOutputStream;
import java.io.File;
import java.io.FileOutputStream;
import com.jwzhangjie.smarttv_client.utils.AppLogger;
import ......
阅读全文