题意 给你一个环形串 输出它以某一位为起点顺时针得到串的最小字典序
直接模拟 每次后移一位比较字典序即可 注意不能用strcpy(s+1,s)这样后移 strcpy复制地址不能有重叠部分
#include
#include
using namespace std;
const int N = 150;
char s[N], ans[N], ...
分类：
其他好文 时间：
2014-08-31 10:33:51
阅读次数：
508
题意：给定一个 n * n 的二维图像，将该图像顺时针旋转 90 度
思路：
先沿副对角线翻转一次，再沿水平中线翻转一次
复杂度：时间O(n^2)，空间O(1)
void rotate(vector<vector > &matrix){
int n = matrix.size();
//沿副对角线翻转
for(int i = 0; i < n; ++i){
for(int j = 0; j < n - i; ++j){
int i2 = n - 1 - j, j2 = n - ...
分类：
其他好文 时间：
2014-08-30 16:29:09
阅读次数：
182
不涉及什么算法，只是简单的套用模板进行计算。
如果一个向量进行逆时针旋转，那么可以使用定义的函数 Rotate(v,rad)进行计算。
但是如果进行顺时针旋转，那么需要将rad改为-rad，也就是Rotate(v,-rad)进行计算。
精度的控制为 1e-10;
14112243
11178
Morley's Theorem
Accepted
C...
分类：
其他好文 时间：
2014-08-29 20:08:28
阅读次数：
282
以前在做图像处理的时候用到了图像的选择，opencv自带的flip函数只能180度，因为需要旋转任意角度，顺时针和逆时针的情况，所以去找了些效果比较好的函数来实现。网上有的旋转函数有内存泄露的现象，现在把我用过的无内存泄露的函数分享一下：
一：
void cvRotate(IplImage* src,int angle)
{
IplImage * dst = 0;...
分类：
其他好文 时间：
2014-08-28 21:14:36
阅读次数：
285
描述n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m...
分类：
其他好文 时间：
2014-08-27 12:19:57
阅读次数：
215
1.div阴影的兼容 参数说明： filter:progid:DXImageTransform.Microsoft.Shadow(color=#909090,direction=120,strength=4);/*ie*/ direction ：阴影角度 0°为从下往上 顺时针方向 stre...
分类：
Web程序 时间：
2014-08-19 12:15:24
阅读次数：
299
原题 N个人围成一个圆圈，首先第一个人从1开始一个人一个人顺时针报数，报道第m个人，令其出列。然后再从下一个人开始，从1顺时针报数，报到第m个人，再令其出列，…如此下去，直到圈中只剩下一个人为止。此人即为优胜者。写一个函数求N个人中的胜者。 我的思路 可以使用一数组，来存放标记为1,2,3,…,N的...
分类：
其他好文 时间：
2014-08-18 00:08:13
阅读次数：
200
POJ 2886 Who Gets the Most Candies?（线段树模拟约瑟夫环，高合成数）
ACM
题目地址：POJ 2886 Who Gets the Most Candies?
题意：
N 个小孩围成一圈，他们被顺时针编号为 1 到 N。每个小孩手中有一个卡片，上面有一个非 0 的数字，游戏从第 K 个小孩开始，他告诉其他小孩他卡片上的数字并离开这个圈，他卡片...
分类：
其他好文 时间：
2014-08-15 10:45:28
阅读次数：
213
三点顺序时间限制：1000ms | 内存限制：65535KB难度：3描述现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出 输入每行是一组测试数据，有6个整数x1,y1,...
分类：
其他好文 时间：
2014-08-14 00:54:47
阅读次数：
232
大致思路：首先对于所给的洞的点，判断是否是凸多边形，图形的输入和输出可以是顺时针或者逆时针，而且允许多点共线Debug 了好几个小时，发现如下问题判断三点是否共线，可用斜率公式判断POINT point_A, point_B, point_C; if(point_A.x == poin...
分类：
其他好文 时间：
2014-08-13 22:11:17
阅读次数：
336
