2013 年 7月 29 日随笔档案 - 冰天雪域

Direct2D 几何图形绘制基础

摘要：之前说过，D2D主要为了绘制有三种类型的数据：几何图形，图片，文字。这几种对象也叫做资源，资源就是要D2D流水线中要被加工的对象。几何图形包括：简单几何图形直线，DrawLine，由起点和终点构成，点用结构体：D2D1_POINT_2F描述。矩形，ID2D1RectangleGeometry，DrawRectangle，由距四条边的距离表示，用结构体：D2D1_RECT_F描述。圆角矩形，ID2D1RoundedRectangleGeometry，DrawRoundedRectangle，同矩形，用结构体：D2D1_ROUNDED_RECT描述，另外还要加入圆角参数。椭圆，包括圆，ID2D1E 阅读全文

posted @ 2013-07-29 20:14 冰天雪域阅读(548) 评论(0) 推荐(0)

回溯法

摘要：回溯算法的求解过程实质上是一个先序遍历一棵"状态树"的过程,只是这棵树不是遍历前预先建立的,而是隐含在遍历过程中。幂集即求一个集合的所有子集。比如对于集合A={1,2,3},则A的幂集为p(A)={{1,2,3},{1,2},{1,3},{1},{2,3},{2},{3},Φ}求幂集P（A）的元素的过程可看成是依次对集合A中元素进行“取”或“舍”的过程，并且可以用一棵状态树来表示。求幂集元素的过程即为先序遍历这棵状态树的过程。每个节点都是一个一维数组。这个问题中不存在剪枝，所有状态都是合法的。#include#include#includeusing namespace s 阅读全文

posted @ 2013-07-29 20:12 冰天雪域阅读(287) 评论(0) 推荐(0)

红黑树

摘要： AVL-tree、RB-tree、AA-tree均可以实现平衡的二叉查找树，虽然相对于一般的二叉搜索树其插入、删除节点的平均时间会比较长，但它们可以避免极验证应付的最坏的情况--树高度不平衡。平衡二叉查找树所谓的平衡并不是绝对的平衡，而是要求任何一个节点的左右子树高度相差不会超过1，此时仍能够保证树的“对数深度”。在学习红黑树之前要先学习AVL树，了解一些旋转操作是怎么进行的。如上图所示，X节点本来是平衡的，插入一个新节点后“平衡被破坏”了，这可以分为4种情况：插入节点位于X的左子节点的左子树--左左；插入节点位于X的左子节点的右子树--左右；插入节点位于X的右子节点的左子树--右左；插入节点阅读全文

posted @ 2013-07-29 20:10 冰天雪域阅读(229) 评论(0) 推荐(0)

二叉树

摘要：一些小球从结点1处依次开始下落，最后一个小球将全落到哪里呢？输入叶子深度D和小球个数I，输出第I个小球最后所在的叶子编号。假设I不超过整棵树的叶子个数。D≤20。输入最多包含1000组数据。样例输入：423 410 12 28 12816 12345样例输出：127512325536358【分析】对于一个结点的k，它的左儿子、右儿子的编号分别是2k和2k+1。可以写出如下的模拟程序：#include#include#define MAXD 20int s[1 n) break;//已经落“出界”了 } } ... 阅读全文

posted @ 2013-07-29 20:08 冰天雪域阅读(215) 评论(0) 推荐(0)

2013腾讯编程马拉松初赛第〇场（3月20日）吉哥系列故事——临时工计划---带权重的区间规划

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=4502思路：带权重的区间规划问题，先将每个job按照完成时间进行排序，然后建立状态转移方程：OPT[I]=max{OPT[i-1],OPT[P[i]]+w[j]};其中P[i]代表与job i兼容的最大job下标。代码：#include #include #include #include #include ... 阅读全文

posted @ 2013-07-29 20:07 冰天雪域阅读(201) 评论(0) 推荐(0)

sqlplus 链接数据库

摘要：实验目的：在虚拟机中用sqlplus工具访问真实机的数据库；实验环境：真实机（windows系统，数据库服务名 orcl）：SQL> select * from v$version; BANNER ---------------------------------------------------------------- Oracle Database 10g Enterprise Edition Release 10.2.0.3.0 - Prod PL/SQL Release 10.2.0.3.0 - Production CORE 10.2.0.3.0 Production T. 阅读全文

posted @ 2013-07-29 20:05 冰天雪域阅读(337) 评论(0) 推荐(0)

Codeforces Round #194 (Div. 2) D. Chips

摘要： D. Chipstime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputGerald plays the following game. He has a checkered field of size n × n cells, where m various cells are banned. Before the game, he has to put a few chips on some border (but not co 阅读全文

posted @ 2013-07-29 20:03 冰天雪域阅读(338) 评论(0) 推荐(0)

final的深入理解 - final数据

摘要：先通过例子看一看：package com.sotaof.testfinal;public class Value { int i; public Value(int i){ this.i = i; }}package com.sotaof.testfinal;import java.util.Random;public class FinalData { private static Random rand = new Random(47); private String id; public FinalData(String id) { this.id = id; } private f.. 阅读全文

posted @ 2013-07-29 20:01 冰天雪域阅读(225) 评论(0) 推荐(0)

用 alias 给常用命令取个别名

摘要：作为一名iOS开发者，很多时候需要用到命令行，有时候一长串的命令实在让人讨厌，特别是一些常用的命令，我们要一遍一遍不厌其烦的去敲键盘。但是老鸟一般都不会这么傻，因为有 alias，通过alias 我们可以给常用的变量取个别名。比如：在terminal 里面敲:alias la="ls -a"然后再敲：la发现了什么？呵呵，发现了什么，现在我们就可以用 la 代替 ls -a 了，比如我们还可以:alias gs="git status"这样就可以用 gs 代替 git status 命令了。是不是觉得特别方便呢？好，现在重启terminal，再试试刚才阅读全文

posted @ 2013-07-29 19:59 冰天雪域阅读(252) 评论(0) 推荐(0)

Direct2D 几何计算和几何变幻

摘要： D2D不仅可以绘制，还可以对多个几何图形对象进行空间运算。这功能应该在GIS界比较吃香。这些计算包括：合并几何对象，可以设置求交还是求并，CombineWithGeometry边界，加宽边界，查询边界。Widen、GetBounds、GetWidenedBounds几何对象填充的区域是否包含指定点，FillContainsPoint笔画是否包含点，StrokeContainsPoint几何对象与指定几何对象之间的交集，CompareWithGeometry创建仅包含直线和（可选）三次方贝塞尔曲线的简化版本的几何对象，Simplify 网格化，创建一组顺时针缠绕的三角形，Tessellate 计阅读全文

posted @ 2013-07-29 19:57 冰天雪域阅读(420) 评论(0) 推荐(0)

JMS & ActiveMQ小结

摘要： JMS简介JMS源于企业应用对于消息中间件的需求，使应用程序可以借助消息进行异步处理而互不影响。Sun公司和它的合作伙伴设计的JMS API定义了一组公共的应用程序接口和相应语法，使得Java程序能够和其他消息组件进行通信。JMS有四个组成部分：JMS服务提供者、消息管理对象、消息的生产者消费者和消息本身。 1）JMS服务提供者实现消息队列和通知，同时实现消息管理的API。JMS已经是J2EE API的一部分，J2EE服务器都提供JMS服务。 2）消息管理对象提供对消息进行操作的API。JMS API中有两个消息管理对象：创建jms连接使用的工厂（ConnectionFactory）和目的地阅读全文

posted @ 2013-07-29 19:55 冰天雪域阅读(184) 评论(0) 推荐(0)

杭电OJ—— 1084 What Is Your Grade?

摘要： What Is Your Grade? Problem Description “Point, point, life of student!” This is a ballad（歌谣）well known in colleges, and you must care about your score in this exam too. How many points can you get? Now, I told you the rules which are used in this course. There are 5 problems in this final ... 阅读全文

posted @ 2013-07-29 19:53 冰天雪域阅读(246) 评论(0) 推荐(0)

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 冰天雪域阅读(181) 评论(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 冰天雪域阅读(713) 评论(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 冰天雪域阅读(198) 评论(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 冰天雪域阅读(158) 评论(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 冰天雪域阅读(177) 评论(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 冰天雪域阅读(263) 评论(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 冰天雪域阅读(1317) 评论(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 冰天雪域阅读(847) 评论(0) 推荐(0)

雁落寒水

公告

2013年7月29日