摘要： 在学习steiner tree时曾经遇到这个问题，现在总结一下。设S表示一个01状态集，那么它的所有非空子集x可以通过以下代码枚举。 for (int x = S; x; x = (x-1)&S)比如S=1011，则x分别为：1011, 1010, 1001, 1000, 0011, 0010, 0001。忽略S中第二位的0其实就是111, 110, 101, 100, 011, 010, 001。 阅读全文

摘要： 朋友搭建的一套DG，折腾了很长时间，一直都是报如下错误：ORA-12514: TNS:listener does not currentlyknow of service requested in connect descriptorPING[ARC2]: Heartbeat failed to connect tostandby 'PD'. Error is 12514.这个错误最常见的原因，静态注册，再就是DG 参数的问题。 但这里参数，我也瞅了半天，并没有问题：SQL> show parameter dest_2NAME TYPE VALUE------------ 阅读全文

摘要： #define HANZI_START 19968#define HANZI_COUNT 20902static char firstLetterArray[HANZI_COUNT] = "ydkqsxnwzssxjbymgcczqpssqbycdscdqldylybssjgyqzjjfgcclzznwdwzjljpfyynnjjtmynzwzhflzppqhgccyynmjqyxxgd""nnsnsjnjnsnnmlnrxyfsngnnnnqzggllyjlnyzssecykyyhqwjssggyxyqyjtwktjhychmnxjtlhjyqbyxdldwrr 阅读全文

摘要： Java数组的内存管理Java语言是典型的静态语言，因此Java的数组是静态的，即当数组被初始化之后，该数组的长度是不可变的。Java程序中的数组必须经初始化才能使用。所谓初始化，就是当数组对象的元素分配内存空间，并未每个数组元素指定初始值。数组的初始化有以下两种方式：静态初始化：初始化时由程序员显式指定每个数组元素的初始值，由系统决定数组长度。动态初始化：初始化时由程序员只指定数组长度，由系统为数组元素分配初始值。Java的数组变量是一种引用类型的变量，数组变量并不是数组本身，它只是指向堆内存中的数组对象。因此，可以改变一个数组变量所引用的数组，这样可以造成数组长度可变的假象。所有局部变量都 阅读全文

摘要： Problem Description 给一棵树，如果树上的某个节点被某个人占据，则它的所有儿子都被占据，lxh和pfz初始时分别站在两个节点上，谁当前所在的点被另一个人占据，他就输了比赛，问谁能获胜 Input 输入包含多组数据 每组第一行包含两个数N，M（N，Mstruct node{ int data; int namber;}fath[100005];void set_fist(int n)//设置初始{ int i; for(i=1;i0&&(n||m)) { set_fist(n); n-=1; ... 阅读全文

摘要： 大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首先要考虑的是怎样存储大数，然后是在这种存储方式下其处理的实现方法。一般情况下大数的存储是采用字符数组来存储，即将大数当作一个字符串来存储，而对其处理是按其处理规则在数组中模拟实现。三 大数乘法。大数乘法，相对之前的加法和减法，难度有所提高，但是本质还是一样的。下面说说我的方法：1、利用字符数组读入大数a，b2、将大数反向存储到整型数组中。（此时满足低位在数组下标小的位置上）3、逐个相乘。 此时要注意 乘数i位和乘数j位的乘积，应累加在结果数组的i+j位上。 这个结论不难发现，可通过列个简单的竖 阅读全文

摘要： 首先先上效果图： 1.准备两张透明的png图片(尺寸74 x 82)，一张用于鼠标进入控件时显示，一张用于鼠标单击控件时显示 2.拖一个GlassButton按钮3.设置按钮属性this.btnEmailCount.BackColor = System.Drawing.Color.Transparent;this.btnEmailCount.FlatAppearance.BorderSize = 0;this.btnEmailCount.FlatAppearance.MouseDownBackColor = System.Drawing.Color.Transparent;this.btnEm 阅读全文

摘要： 1.装饰模式讲解1.1定义动态的给一个对象添加一些额外的职责。就增加功能来说，装饰模式比生成子类更加灵活。 1.2装饰模式要点 透明的给一个对象增加功能，换句话说就是要给一个对象增加功能，但是不能让这个对象知道，也就是不能去改动这个对象。 面向对象设计的一个基本规则就是：尽量使用对象组合，而不是使用对象继承。 装饰者和被装饰对象有相同的超类型。 可以用一个或多个装饰者包装一个对象。 装饰者可以在所委托被装饰者的行为之前或之后，加上自己的行为，以达到特定的目的。 对象可以在任何时候被装饰，所以可以在运行时动态的，不限量的用你喜欢的装饰者来装饰对象。 装饰模式中使用继承的关键是想达到装... 阅读全文

摘要： 看TableView的资料其实已经蛮久了，一直想写点儿东西，却总是因为各种原因拖延，今天晚上有时间静下心来记录一些最近学习的TableView的知识。下面进入正题，UITableView堪称UIKit里面最复杂的一个控件了，使用起来不算难，但是要用好并不容易。当使用的时候我们必须要考虑到后台数据的设计，tableViewCell的设计和重用以及tableView的效率等问题。下面分9个方面进行介绍：一、UITableView概述UITableView继承自UIScrollView，可以表现为Plain和Grouped两种风格，分别如下图所示： 其中左边的是Plain风格的，右边的是Gr... 阅读全文

摘要： 基础题 ： 论文其实写的很详细了，但是模板可能有点难看懂，需要花点时间去搞，建议一开始的时候写个nlogn^2的算法，推荐watashi翻译的那本书里面的讲解与代码实现，灰常清晰，其实也就是倍增排序的时候用快速排序来做，虽然时间上慢了点，但是对深刻理解SA RANK HEIGHT这三个数组有很大的好处，比赛的时候还是用论文里面的模板吧，速度快。 对模板的熟悉，以及对sa数组，rank数组，height数组的理解，这三个数组是解决很多后缀问题的利器。 part1 ：论文题 最长重复子串： 稍微想一下就知道了，高度数组的最大值就是答案 最长不重复子串: 直接做比较难，先... 阅读全文