学步园

画一个顶点为偶数的封闭的二维图，当然，这个图可以自交，给出画的过程中的一些轨迹点，求出这个图把二次元分成了几部分，例如三角形把二次元分成了两部分。 这个的话，有图中顶点数+部分数-棱数=2的定律，这是核心思想，也就是所谓的欧拉定律拓扑版，好吧，其实仔细想想也是能够想出这个规律来的。 做出这题纯属意外，由于给的点的坐标全是用整数表示，为了不用考虑精度问题，一开始，我就想只用这些点，就是说不再算出其它交点之类的，就把答案算出， 因为当前轨迹与之前轨迹无非三种情况：规范与不规范相交，不相交 不相交当然...... 阅读全文

tail 命令从指定点开始将文件写到标准输出.使用tail命令的-f选项可以方便的查阅正在改变的日志文件,tail -f filename会把filename里最尾部的内容显示在屏幕上,并且不但刷新,使你看到最新的文件内容.  1．命令格式; tail[必要参数][选择参数][文件]    2．命令功能： 用于显示指定文件末尾内容，不指定文件时，作为输入信息进行处理。常用查看日志文件。 3．命令参数： -f 循环读取 -q 不显示处理信息 -v 显示详细的处理信息 -c<数目> 显示的字节数 -n<行数> 显示行数 --pid=PID 与-f合用,表示在进程ID,PID死掉之后结...... 阅读全文

进程一旦调用了wait，就立即阻塞自己，由wait自动分析是否当前进程的某个子进程已经退出。如果让它找到了这样一个已经变成僵尸的子进程，wait就会收集这个子进程的信息，并把它彻底销毁后返回；如果没有找到这样一个子进程，wait就会一直阻塞在这里，直到有一个出现为止。 参数status用来保存被收集进程退出时的一些状态，它是一个指向int类型的指针。但如果我们对这个子进程是如何死掉的毫不在意，只想把这个僵尸进程消灭掉，（事实上绝大多数情况下，我们都会这样想），我们就可以设定这个参数为NULL，就象下面这样： pid = wa...... 阅读全文

native IsTerrainPathable takes real x, real y, pathingtype t returns boolean   // 检查对应坐标的地形是否符合地形路径类型 PATHING_TYPE_ANY   // 任何单位都能通过的地形 PATHING_TYPE_WALKABILITY // 只有步行单位才能通过的地形 PATHING_TYPE_FLYABILITY // 只有飞行单位才能通过的地形 PATHING_TYPE_BUILDABILITY // 可以建造建筑的地形 PATHING_TYPE_PEONHARVESTPATHING   // 采矿和伐木中的农民可以穿过的地形 PATHING_TYPE_BLIGHTPATHING    // 不死族的腐蚀地表的地形 PATHING_TYPE_FLOATABILITY      // 允许漂浮水...... 阅读全文

【前言】在C程序设计中我们经常需要用到一种数据类型的长度(占内存的字节数),例如:  int *p = NULL;  p = (int *)malloc(10*sizeof(int));/*用sizeof(int)来的到int类型的长度*/用sizeof可得到C语言中数据类型的长度,对基本数据类型而言,结果值很容易理解,但当sizeof的操作对象是一个结构类型时意想不到麻烦就来了,其结果值经常与我们设想的不一样.为什么呢?现代计算机中内存空间都是按照byte划分的,从理论上讲似乎对任何类型的变量的访问可以从任何地址开始,但实际情况并非如此.一些平台对某些特定类型的数据只能从某些特定地址开...... 阅读全文

原文链接：=== 一、曼哈顿距离最小生成树 曼哈顿距离最小生成树问题可以简述如下： 给定二维平面上的N个点，在两点之间连边的代价为其曼哈顿距离，求使所有点连通的最小代价。 朴素的算法可以用O(N 2 )的Prim，或者处理出所有边做Kruskal，但在这里总边数有O(N 2 )条，所以Kruskal的复杂度变成了O(N 2 logN)。 但是事实上，真正有用的边远没有O(N 2 )条。我们考虑每个点会和其他一些什么样的点连边。可以得出这样一个结论，以一个点为原点建立直角坐标系，在每45度内只会向距离该点最近的一个点连边。 这个结论可以证明如下...... 阅读全文

大家看看下面这个程序，一共有几个STA套间？ 2006-8-1   最近一直在看组件的多线程模型这一块的内容，感觉甚为模糊。 源代码   大家帮忙分析下我的这个程序，看看共有几个套间。   1、组件程序我的组件是简单的文件操作，写入一串字符串“This is a test!”到c:/123.txt中，大家先要创建c:/123.txt文件。(组件的线程模型为STA,非主STA) 代码如下:   STDMETHODIMP CTheMath::FileWrite(LPCTSTR FileName, int i) {        DWORD WriteCount;            HANDLE hr;        hr = CreateFile(FileName, GENERIC_WRITE,...... 阅读全文

        #region 将DataTable转为List<>         /// <summary>         /// 将一个DataTable转为List         /// </summary>         /// <typeparam name="T">转向类型</typeparam>         /// <param name="dt">要转化的DataTable</param>         /// <returns></returns>         public static List<T> ToList<T>(this DataTable dt) where T : new()         {             List<T> list = new List<T>();             for (int i = 0; i...... 阅读全文

从Activity A跳转到Activity B时注意不能在A finish（）；否则在B按返回键是回不到A的（当然，除非你是用Intent再跳转） 监听返回键有两种方法： 1. <pre name="code" class="html">@Override public void onBackPressed() { super.onBackPressed(); ... } 2. @Override public boolean onKeyDown(int keyCode, KeyEvent event) { if (keyCode == KeyEvent.KEYCODE_BACK ) { ... } return false; } 直接在“...”里写“finis...... 阅读全文

题目链接：Click here~~ 题意： 一种只有0、1两种元素的串，问长度为 i 的串中包含多少个不含有“101”的串。 解题思路： 令 dp[i] 表示长度为 i 的串满足要求的串的个数。 很容易想到 dp[i] = 2*dp[i-1] - { dp[i-1] 中末尾两位是"10"的串的个数 }。 而 { } 中的内容又可以表示成 dp[i-1] 中末位是“0”的串的个数 - dp[i-2] 中末位是“0”的串的个数。 又因为 dp[j] 中末位是“0”的个数等于 dp[j-1] 。 于是得到状态转移方程：dp[i] = 2*dp[i-1] - (dp[i-2] - dp[i-3])。 #include <stdio.h> int main() { int dp[1...... 阅读全文

1、  导入配置文件 导入Conf文件夹下的配置文件到项目源码文件夹（如src）下。 2、  导入jar包 （1）      修改log4j的输出路径为文件路径 （2）      修改registServiceConf.prop中Genetwork的信息 3、  使用例子见源码中test下 4、  源码 1）  commons是公共类包 2）  exception是异常类包 3）  model是空间资源的信息抽象包 4）  service是对外接口及其实现包 5）  test是代码使用例子 5 联系方式 Email：yangzhonglive@gmail.com 阅读全文

题目类型  线段树 - 区间修改 题目意思 给出最多100000个数 现在有最多100000个操作 操作1  把 区间 [Ｌ,Ｒ]中的数加上一个数c 操作2  询问区间 [Ｌ,Ｒ]中的数的和是多少 解题方法 区间修改的线段树 注意懒惰标记的使用就行了 参考代码 - 有疑问的地方在下方留言 看到会尽快回复的 #include <iostream> #include <cstdio> #include <cstring> using namespace std; #define ls (rt<<1) #define rs ((rt<<1)|1) #define mid ((l+r)>>1) typedef long long LL; const int maxn ...... 阅读全文