冰天雪域 - 博客园

Sicily 1790. Single Round Match

摘要：高进度求余或者将一个数奇位上的数字与偶位上的数字分别加起来，再求它们的差，如果这个差是11的倍数（包括0），那么，原来这个数就一定能被11整除． #include #include using namespace std;int main(){ string b,g; int T; cin>>T; while(T--) { cin>>b>>g; if(b != g) { cout<<"NO"<<endl; continue; } int sum1 = 0, sum2 = 0; int n = b.size(); f 阅读全文

posted @ 2013-07-29 19:51 冰天雪域阅读(175) 评论(0) 推荐(0) 编辑

Direct2D WIC绘制图片

摘要：绘制图片需要用到WIC，WIC的功能包括：编解码图片。也可以自定义图片解码插件。读取图片元数据。图像处理（最高支持每通道32位）。内置支持一些流行的格式。包括：BMP v5, GIF 89a/m, ICO, JPEG, PNG 1.2, TIFF 6.0,Windows Media Photo. WIC绘制图片是在GPU上进行的，所以效率较高这里写一个简单的读取图片的例子，别忘了添加头文件： #include "wincodec.h" 以及wic的Lib windowscodecs.lib; 下面的是d2d必须的 d2d1... 阅读全文

posted @ 2013-07-29 19:49 冰天雪域阅读(650) 评论(0) 推荐(0) 编辑

uva 123 Searching Quickly

摘要： Searching QuicklyBackgroundSearching and sorting are part of the theory and practice of computer science. For example, binary search provides a good example of an easy-to-understand algorithm with sub-linear complexity. Quicksort is an efficient[average case] comparison based sort.KWIC-indexing is a 阅读全文

posted @ 2013-07-29 19:47 冰天雪域阅读(194) 评论(0) 推荐(0) 编辑

二叉排序树

摘要： //BSTSearch.h//Binary Search Tree#ifndef BSTSEARCH_H#define BSTSEARCH_H#include #include #define true 1#define false 0#define ERROR 2#define NOT_FOUND 3#pragma pack( push )#pragma pack( 4 )struct Node{ int iValue; struct Node* pLeft; struct Node* pRight; struct Node* pParent;};typedef struct Node No 阅读全文

posted @ 2013-07-29 19:46 冰天雪域阅读(155) 评论(0) 推荐(0) 编辑

hdu 4612 Warm up(无向图Tarjan+树的直径)

摘要：题意：有N个点，M条边（有重边）的无向图，这样图中会可能有桥，问加一条边后，使桥最少，求该桥树。思路：这个标准想法很好想到，缩点后，求出图中的桥的个数，然后重建图必为树，求出树的最长直径，在该直径的两端点连一边，则图中的桥会最少。从这题中学到两点，所以写一下解题报告。 1.官方说judge的栈小，得手动增栈 #pragma comment(linker,"/STACK:102400000,102400000") 以前没见过，算是学习了。 2.对改正了对Tarjan算法的一个错误理解，以前看某人博客说，无向图中，Tarjan后low值相等的点属于同一块，以前这样判断过，也阅读全文

posted @ 2013-07-29 19:44 冰天雪域阅读(172) 评论(0) 推荐(0) 编辑

uva 10194 Football (aka Soccer)

摘要： Football (aka Soccer)The ProblemFootball the most popular sport in the world (americans insist to call it "Soccer", but we will call it "Football"). As everyone knows, Brasil is the country that have most World Cup titles (four of them: 1958, 1962, 1970 and 1994). As our national 阅读全文

posted @ 2013-07-29 19:42 冰天雪域阅读(254) 评论(0) 推荐(0) 编辑

Direct2D DirectWrite绘制文字

摘要：绘制文本使用DirectWrite：为了简化 DirectWrite 的使用，RenderTarget有3个方法可以直接绘制文本： DrawText，用于简单绘制，支持Unicode。DrawTextLayout，提供布局和格式。DrawGlyphRun，精确控制字形级别布局。写一个简单的例子：别忘了头文件和lib #include "wincodec.h" dwrite.lib; 下面的是d2d必须的 d2d1.lib; dxgi.lib; dxguid.lib; 创建文本的流程如下： ... 阅读全文

posted @ 2013-07-29 19:40 冰天雪域阅读(1231) 评论(0) 推荐(0) 编辑

一种获取spring环境上下文方法：SpringContextUtil

摘要：获得spring里注册Bean的有好几种方法，这里介绍一种比较简单的方法： import org.springframework.beans.BeansException; import org.springframework.beans.factory.NoSuchBeanDefinitionException; import org.springframework.context.ApplicationContext; import org.springframework.context.ApplicationContextAware; /** *功能描述：获取spring容... 阅读全文

posted @ 2013-07-29 19:37 冰天雪域阅读(801) 评论(0) 推荐(0) 编辑

2013腾讯编程马拉松初赛第〇场（3月20日）湫湫系列故事——植树节 HDOJ 4503

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=4503思路：hint from a GOD-COW.将每一个人模拟成图的一个点，两点连线当且仅当两人是朋友，记这样构造的图为G。根据图G的每一个顶点的度数K，可以算出相对于完全图该点还剩下的度数为：n-k-1这样，构造图G的补图G~，题目所求相同关系即可以这样理解：要么三个点构成的三角形全部取自图G的边，要么全部取自补图G~中的边，我们算这种情况的逆问题：既有边取自G又有边取自G~的三角形，那么我们可以根据：sum(k*(n-1-k)) 对每一个顶点求和，这样得到的sum/2就是反面情况三角形个数，最后阅读全文

posted @ 2013-07-29 19:36 冰天雪域阅读(168) 评论(0) 推荐(0) 编辑

组合模式(Composite)

摘要： @@@模式定义：将对象组合成树型结构以表示“部分-整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。 @@@练习示例: 商品类别树 @@@示例代码: \product\Leaf.java ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~package product;/** * 叶子对象 */public class Leaf { /** * 叶子对象的名字 */ private String name = ""; /** * 构造方法，传入叶子对象的名字 * @param name ... 阅读全文

posted @ 2013-07-29 19:34 冰天雪域阅读(186) 评论(0) 推荐(0) 编辑

雁落寒水

公告

2013年7月29日