DOS用一种分段结构来寻址计算机的内存，每一个物理存储位置都有一个可以用段一偏移量方式来访问的相关地址。例如，下面就是一个典型的段式地址： A000：1234冒号左边的部分代表段地址(A000)，冒号右边的部分代表相对于段地址的偏移量。DOS下的每个程序都是按这种方式访问内存的——尽管段一偏移量寻址方法的机理对大多数C程序员来说是隐蔽的。当你的程序被执行时，一个存放在数据段(DS)寄存器中的数据段地址将被赋给你的程序。这个缺省的数据段地址指向一个64KB的内存空间，这个空间通常就被叫做近程型数据段。在这个近程型数据段......
阅读全文
题目链接: poj 1470
题目大意: 给出一棵树，然后有有限次查询(a,b)
每次查询节点a与节点b的最近公共祖先
输出节点作为最近公共祖先的次数
解题思路: 离线查询最近公共祖先
把每次查到的结果visit[ ]++，最后遍历一遍就行了
代码:
//Final LCA离线算法求最近公共祖先
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
#include <vector>
using namespace std;
#define MAX 1000
vector<int>......
阅读全文
Mono Cecil十分强大，强大到可以静态注入程序集（注入后生成新的程序集）和动态注入程序集（注入后不改变目标程序集，只在运行时改变程序集行为）
先看Mono.Cecil是如何读取程序集的
点这里
一个基本使用示例(此示例版本为0.6,后期版本AssemblyFactory已被去掉,改用AssemblyDefinition.ReadAssembly)
点这里
下面是网上的一个例子，我觉得比较典型，拿来收藏了
有一个名为 MyLibrary.dll 的程序集，内有 Class1 类型，我们需要动态创建其对象，并调用 Test 方法。注入的要求是在执行 Test 内部代码前先执行一个外部程序集......
阅读全文
Excel中的行列数用A~Z 26个字母表示，A, B, C, D, …, Z, AA, AB, …, AZ, BA, BB, … 分别表示10进制数1, 2, 3, 4, …, 26, 27, 28, …, 52, 53, 54…。
请实现2个函数decToExcel和excelToDec，将10进制数转换为Excel数，以及将Excel数转换为10进制数。
因为是从1开始的，所以还比较烦。
//将十进制数转换为excel数
string decToExcel(int decNum) {
string ret;
decNum;
while(decNum)
{
ret.push_back((decNum-1)%26+'A');
decNum=(decNum-1)/26;
}
reverse(ret.begin(),ret.end());
return ret;
}
//将excel数......
阅读全文
From:
http://blog.csdn.net/zmx354/article/details/17076267
给定一个点集，求出能覆盖点集内所有点的半径最小的圆。包含点在圆上的情况。个人感觉算是比较麻烦的计算几何模板了。
在网上看了很多解题，大多数都摘抄自《求一个包含点集所有点的最小圆的算法》这篇论文。
论文中提出的算法一共分一下四步：
第 1 步. 在点集中任取 3 点 A , B , C .
第 2 步. 作一个包 含 A , B , C 三点的最小 圆. 圆周可 能通过这 3 点( 如图 1 所示) , 也 可能只通过
其中两点, 但包含第 3 点. 后一种情况圆周上的两点一定是 位于圆的一条......
阅读全文
引言
本系列文章的第 1 部分和第 2 部分主要探索企业集成模式的发展，介绍一些基本概念，并重点介绍基于面向服务的体系结构 (SOA) 的集成模式。第 1 部分介绍了两个早期模式：数据共享（socket 编程）和 RPC，探索了服务提供者和服务使用者、平台独立性和连接性的概念。
为改进 RPC 的功能，现在我们介绍以下两种方法：
分布式对象，也称为对象请求代理（Object Request Broker，ORB）：此方法侧重于代码重用和语言独立性。
异步消息传递：此方法解决了应用程序之间的紧密耦合问题。
让我们首先了解一下分布式对象这一方法，......
阅读全文
题意很简单：
给出一张有向图，每次你可以从图中的任意一点出发，经过若干条边后停止，然后问你最少走几次可以将图中的每条边都走过至少一次，并且要输出方案
这个转化为网络流的话，就相当于 求一个最小流，并且存在下界，即每条边至少走一次
这让我联想到很久之前的一道题，也是有向图，问走多少条路径可以将整个图中的每条边都走过，但是跟本题不同的是，那题是不允许重复走边的。
那道题目的解是这样的：
对于图中的每个点i，设D[i]为(i的入度-i的出度)的值，按照D[i]将图中的点分类：D[i]<0的称为“入少出多”的点，D[i]>......
阅读全文
Run Away
题目：http://poj.org/problem?id=1379
题意：平面上有一个矩形，在矩形内有一些陷阱。求得矩形内一个点，该点离与它最近的已知陷阱最远。
题解：我是用模拟退火解的，这题本身不难，但是可以从中大致了解模拟退火的基本的概念。
这个是别人写的模拟退火模型，挺准确的：
模拟退火算法的模型
① 初始化：初始温度T(充分大)，初始解状态S(算法迭代的起点)， 每次迭代次数L
② for k=1 to L 做③至⑥
③ 产生新解S’
④ 计算增量Δt′=C(S′)-C(S)，其中C(S)为评价函数
⑤ 若Δt′<0则接受S’作为新的当前解，否则以......
阅读全文
Android 系统默认给 TextView 插入图片提供了三种方式：
1、ImageSpan
2、Html.ImageGetter
3、TextView.setCompoundDrawables(left, top, right, bottom)
1、在 TextView 使用 ImageSpan 显示图片
ImageSpan span = new ImageSpan(this, R.drawable.ic_launcher);
SpannableString spanStr = new SpannableString("http://orgcent.com");
spanStr.setSpan(span, spanStr.length()-1, spanStr.length(), Spannable.SPAN_INCLUSIVE_EXCLUSIVE);
mTVText.setText(spanStr);
关于 SpannableString 相关的其他 Span......
阅读全文
文章目录
Problem Summary
Solution Summary
Explanation
Problem Summary
You want to compile your swc using ant.
Solution Summary
Use flex ant tasks provided by adobe in flex SDK to compile your application.
Explanation
When deploying flex application we can use very powerful tool – ant. With his help we can launch applications, run command line tools, copy files and much, much more (see: http://ant.apache.org/manual/index.html)
B......
阅读全文
题意：有N天M门课，每天只能选k个班级学习。每个班级只能学习一门课并且可以提升这门课的1分。
给出M门课的绩点和基本的成绩。
然后给一个N*M的矩阵，第i行第j列为1则代表第i天第j门课可以学习，否则不能学习。
给出计算GPA的两个式子
发现GPA取决于p，而p取决于x，对p(x)观察后发现是一个上升函数(导函数>0)，而p(x+1)-p(x)也是一个上升函数(导函数>0)，那么就可以拆边了，一分拆一边，<60的就不需要拆边了。
代码：
//author: CHC
//First Edit Time: 2014-10-28 12:24
//Last Edit Time: 2014-10-28 13:22
#include ......
阅读全文