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 冰天雪域阅读(552) 评论(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 冰天雪域阅读(292) 评论(0) 推荐(0)

红黑树

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

posted @ 2013-07-29 20:10 冰天雪域阅读(233) 评论(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 冰天雪域阅读(216) 评论(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 冰天雪域阅读(203) 评论(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 冰天雪域阅读(338) 评论(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 冰天雪域阅读(344) 评论(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 冰天雪域阅读(227) 评论(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 冰天雪域阅读(255) 评论(0) 推荐(0)

Direct2D 几何计算和几何变幻

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

posted @ 2013-07-29 19:57 冰天雪域阅读(422) 评论(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 冰天雪域阅读(185) 评论(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 冰天雪域阅读(250) 评论(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 冰天雪域阅读(184) 评论(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 冰天雪域阅读(721) 评论(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 冰天雪域阅读(202) 评论(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 冰天雪域阅读(160) 评论(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 冰天雪域阅读(178) 评论(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 冰天雪域阅读(1321) 评论(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 冰天雪域阅读(849) 评论(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 冰天雪域阅读(177) 评论(0) 推荐(0)

组合模式(Composite)

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

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

一段简单c程序的汇编语言学习(ubuntu+x86)

摘要： c程序代码：#include int main(void){ int i=0, j=0; for(i=0; i<8; i++) j=j+1; return 0;} 汇编代码如下：.file "test_asm.c" 2 .text 3 .globl main 4 .type main, @function 5 main: 6 .LFB0: 7 .cfi_startproc 8 pushl %ebp 9 .cfi_def_cfa_offset 8 ... 阅读全文

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

oracle数据库管理--用户管理

摘要：一、oracle数据库用户管理 1、sys和system用户区别（1）存储的数据的重要性不同: sys所有oracle的数据字典的基表和视图都存放在sys用户中，这些基表和视图对于oracle的运行是至关重要的，由数据库自己维护，任何用户都不能手动更改。sys用户拥有dba，sysdba，sysoper等角色或权限，具有create database权限,是oracle权限最高的用户; system用户用于存放次一级的内部数据，如oracle的一些特性或工具的管理信息。无create database权限,system用户拥有普通dba角色权限。（2）权限的不同： sys... 阅读全文

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

浅谈设计模式在GIS中的应用

摘要：设计模式在GIS中的应用一、设计模式概述随着面向对象技术的广泛应用，软件复用在越来越多的开发工程中被采用。在研究软件复用的过程中，设计模式的概念被提了出来。所谓设计模式就是一些设计面向对象的软件的经验总结，它的出现可以说是面向对象理论发展的一个重要的里程碑。地理信息系统（GIS）是一种特定而又十分重要的空间信息系统，它是以采集、贮存、管理、处理分析和描述整个或部分地球表面(包括大气层在内)与空间和地理分布有关的数据的空间信息系统。它不仅要处理一般的、规则的属性数据，还要处理海量的、复杂的空间数据，通常是一个复杂而又庞大的系统，开发起来比较耗费时间和财力。因此GIS的重新实现或者重新修改都是一项阅读全文

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

android ellipsize 属性详解

摘要： TextView中内容过长时添加省略号的属性，即ellipsize用法如下：在XML文件中设置：android:ellipsize = "end" //省略号在结尾android:ellipsize = "start" //省略号在开头android:ellipsize = "middle" //省略号在中间android:ellipsize = "marquee" // 跑马灯android:singleline = "true" //添加一个约束在代码中可以这样写，如下：textView. 阅读全文

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

Servlet 学习总结-2

摘要： #重定向与转发的区别开发Web应用中会遇到从一个页面跳转到另一个页面的问题，在JSP中有两种跳转方式：1.重定向 2.转发（转向）重定向：首先服务器受到浏览器客户端请求之后，服务器发送新的链接到客户端浏览器，浏览器接收到新的链接之后又重新请求收到的链接地址，在整个过程中完成之后在客户端浏览器看来是发生了一次跳转，其实是客户端浏览器请求了两次而已，所以在浏览器的地址栏里网络地址自然就会改变成新的连接转发：服务器接收到客户端的请求之后，服务器把控制权交到另一个JSP页面手里，新的JSP页面接收到请求之后根据情况是继续转交控制权或者显示页面由自己决定，到最后显示页面的整个过程就是一个页面跳转过程阅读全文

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

如何用批处理命令批量配对重命名

摘要：下面我们用批处理的方法解决批量配对重命名的问题。第一步：输出文件夹内的原始文件名用记事本输入以下代码并保存为“导出原始文件名.bat”文件@dir /a-d /b *.*>原始文件名.txt（注：*.*代表所有文件，如果需要特殊类型文件请自行修改为你所需要的文件后缀）运行这个bat文件，这样当前目录下的所有文件都导入到了“原始文件名.txt”文件中了。第二步：修改或创建与原始文件名顺序相对应的新文件名列表并保存为“新文件名.txt”文件（注：新文件名的条目数一定要与原始文件名的条目数相同，也就是一一对应。可以在刚刚输出的原始文件名文件基础上修改也可以通过手工输入条目，或从表格文件中导出，阅读全文

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

HDU 2042 不容易系列之二

摘要：不容易系列之二Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12790 Accepted Submission(s): 10276 Problem Description 你活的不容易，我活的不容易，他活的也不容易。不过，如果你看了下面的故事，就会知道，有位老汉比你还不容易。重庆市郊黄泥板村的徐老汉（大号徐东海，简称XDH）这两年辛辛苦苦养了不少羊，到了今年夏天，由于众所周知的高温干旱，实在没办法解决牲畜的饮水问题... 阅读全文

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

OpenRisc-40-or1200的MMU模块分析

摘要：引言MMU（memory management unit），无论对于computer architecture designer还是OS designer，都是至关重要的部分，设计和使用的好坏，对性能影响比较大。MMU，我觉得是硬件和软件配合最密切的部分之一，对于RISC CPU而言，更是这样。前面，我们对or1200的整体memory hierarchy做了简单分析，了解了cache的映射方式，替换策略，写策略，以及cache的优化等等背景知识，并对or1200的具体实现做了分析。在现实中，cache往往和MMU紧密合作，完成CPU的访存操作。本小节就来分析一下or1200的MMU模块。 1 阅读全文

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

activity的生命周期详解

摘要：刚在看mars老师的视频,看到activity的生命周期,就看了一下,总结了一下.下面是各函数的调用时机为了更清楚的看清楚工作的具体过程,举例如下:,建立两个activity,一个main,一个another,在main里面放置button加监听器跳转向another,在每个复写的activity的状态方法里都加一个log输出,比如onCreate里面输出main:onCreate;从启动到点击按钮,再从another按返回键返回main,输出如下:启动:main:onCreatemain:onStartmain:onResume点击button启动another... 阅读全文

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

Citrix 服务器虚拟化之十一 Xenserver管理vApps

摘要： Citrix 服务器虚拟化之十一 Xenserver管理vApps vApps是把几个业务相关的虚拟机作为一个单一实体管理，把vApps中的虚拟机的称为Application。启动vApps时其中包含的虚拟机将按照用户定义的顺序启动，这意味您不需要手动安排相关虚拟机的启动顺序。例如：一个生产环境包含数据库服务器、Web服务器，Web服务器提供接口然用户访问数据库服务器的数据，此时我们就可以使用vApps打包管理这两台由业务关联的虚拟机。创建好vApps后，关键在设置启动顺序和启动延迟。有了启动顺序的设置以后，就不会出现随机启动，导致的Web服务器先启动而找不到数据库服务器。vApps还可以整. 阅读全文

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

雁落寒水

公告

2013年7月29日