欧几里得算法基于这样一个 GCD 递归定理:$gcd(a, b) = gcd(b, a\bmod{b}) $证明如下:假设 $a > b$, $a = kb + r(0 0$ 时, 假设我们已经求得了方程 $bx + (a\bmod{b})y = gcd(b, a\bmod{b})$ 的一组解 $....
分类：
编程语言 时间：
2014-10-31 15:22:41
阅读次数：
279
黑红树(brtree.*)背景 Mz们在czy的生日送他一个黑红树种子……czy种下种子，结果种子很快就长得飞快，它的枝干伸入空中看不见了……题目描述Czy发现黑红树具有一些独特的性质。1、这是二叉树，除根节点外每个节点都有红与黑之间的一种颜色。2、每个节点的两个儿子节点都被染成恰好一个红色一个黑色...
分类：
其他好文 时间：
2014-10-31 15:24:47
阅读次数：
221
nil用来给对象赋值（Objective-C中的任何对象都属于id类型），NULL则给任何指针赋值，NULL和nil不能互换，nil用于类指针赋值（在Objective-C中类是一个对象，是类的meta-class的实例）， 而NSNull则用于集合操作，虽然它们表示的都是空值，但使用的场合完全不同...
分类：
移动开发 时间：
2014-10-31 15:24:37
阅读次数：
214
一、定义 软件实体(类、模块、函数等)应该是可以扩展的，但是不可修改。 如果正确的应用了OCP原则，那么 以后在进行同样的改动时，就只需要添加新的代码，不必修改已经正常运行的代码。二、OCP概述 1.对于扩展是开放的 这意味着模块的行为是可以扩展的。当应用的需求改变时，我们可以对模块进行扩展...
分类：
其他好文 时间：
2014-10-31 15:22:58
阅读次数：
193
SELECT DATEADD(wk, DATEDIFF(wk,0,getdate()), 0) /*本周第一天*/SELECT DATEADD(mm, DATEDIFF(mm,0,getdate()), 0) /*本月第一天*/SELECT DATEADD(qq, DATEDIFF(qq,0,get...
分类：
数据库 时间：
2014-10-31 15:21:47
阅读次数：
191
多态性是面向对象程序设计的关键技术之一。利用多态性技术，可以调用同一个函数名的函数，实现完全不同的功能。若程序设计语言不支持多态性，不能称为面向对象的语言。在C++中有两种多态性：编译时的多态性：通过函数的重载和运算符的重载来实现的。运行时的多态性：在程序执行前，无法根据函数名和参数来确定该调用哪一...
分类：
编程语言 时间：
2014-10-31 15:23:27
阅读次数：
1387
大家安装了最新版的Ubuntu 14.0系统之后可能觉得很不习惯，因为Ubuntu的桌面干干净净没有任何快捷方式，任务栏的图标拖不下来，右键点击程序图标也没有创建快捷方式的菜单选项； 那如何把自己经常使用的软件和文件夹放到桌面来呢？大家搜索时可能发现要通过命令行输入命令来实现，其实还有更方便的...
分类：
系统相关 时间：
2014-10-31 15:22:27
阅读次数：
186
一、直接插入排序 1 class Program 2 { 3 /// 4 /// swap two number 5 /// 6 /// 7 /// 8 static void S...
分类：
编程语言 时间：
2014-10-31 15:21:27
阅读次数：
182
花好了很多时间读了事务信息系统：并发控制与恢复的理论、算法与实践英文名叫Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control这本书在国内的翻译版已经绝版了，似乎没出...
分类：
其他好文 时间：
2014-10-31 15:20:26
阅读次数：
226
很多专业的配置工具都不提供UI工具，只提供命令行操作，如很多网络设施的配置等。命令行工具具有输入效率高、批量运行等优点，但是对于使用者的专业要求较高，而且，大量的指令输入，对记忆力也是一个考验。事实上，我们可以借助.net，将某些常用的命令图形化，这样既方便了使用，也减少了输入大量命令的负担。我们主...
分类：
其他好文 时间：
2014-10-31 15:22:44
阅读次数：
250
HTA是HTML应用程序(HTML Application)的缩写，可以使用HTML中的绝大多数标签、脚本等。直接将HTML保存成HTA的格式，就是一个能够独立运行的应用软件。与普通HTML网页相比，它多了个“HTA:APPLICATION”标签，其实就是这个标签提供了一系列面向应用程序的功能。.....
分类：
其他好文 时间：
2014-10-31 15:21:12
阅读次数：
160
引论左堆的合并，插入，删除最小的时间复杂度为O(logN)。二项队列就是为了对这些结果进一步提高的一种数据结构。利用二项队列，这三种操作的最坏时间复杂度为O(logN)，但是插入的平均时间复杂度为O(1)二项队列二项队列不是一棵树，它是一个森林，由一组堆序的树组成的深林，叫做二项队列。二项队列有几个...
分类：
编程语言 时间：
2014-10-31 15:20:12
阅读次数：
260
鞍山热身赛的题，也是去年多校原题题目大意：求n个数的排列中满足相邻两个数互质的排列的数量并取模当时的思路就是状压dp.. dp[i][state] state用二进制记录某个数是否被取走，i 表示当前序列末尾的数字然后gcd状态转移可是n是28，算了一下有几亿个状态。。没法做。。回来之后找了题解发现...
分类：
其他好文 时间：
2014-10-31 15:20:29
阅读次数：
342
在实例化Thread的实例，需要提供一个委托，在实例化这个委托时所用到的参数是线程将来启动时要运行的方法。在.net中提供了两种启动线程的方式，一种是不带参数的启动方式，另一种是带参数的启动的方式。不带参数的启动方式如果启动参数时无需其它额外的信息，可以使用ThreadStart来实例化Thread...
分类：
编程语言 时间：
2014-10-31 15:21:19
阅读次数：
339
在VB中，连接ACCESS数据库的方法主要有以下三种 使用ADO对象，通过编写代码訪问数据库 Connection 对象 ODBC数据源使用ADO Data 控件高速创建数据库连接 有三种连接方法 Data Link文件 使用ODBC数据源名称 使用连接字符串 使用数据环境设计器创建数据...
分类：
数据库 时间：
2014-10-31 15:21:47
阅读次数：
243
在以太网和xDSL接入网设计中，经常会碰到诸如24AWG、26AWG等等表示电缆直径的方法。其实AWG(American Wire Gauge)是美制电线标准的简称，AWG值是导线厚度（以英寸计）的函数。下表是AWG与公制、英制单位的对照表。其中，4/0表示0000，3/0表示000，2/0表示00...
分类：
其他好文 时间：
2014-10-31 15:21:19
阅读次数：
217
