2016年03月_闲敲代码、落灯花

03月

转载动态规划入门之国王的金矿

最近学习算法，对动态规划不太了解，使用的时候照搬转移方程式，知其然不知其所以然，今天看到一篇动态规划的教程，解释得非常通俗，原文在这里[动态规划入门教程] (http://blog.csdn.net/woshioosm/article/details/7438834)，下面我用自己的记忆和理解讲讲我对动态规划的一点小心得。首先，动态规划方法适合的题型4个基本特点是： 1、最优子结构，当前一

2016-03-19 10:16:10 7624

用二进制位的0和1表示集合中是否存在该元素要生成0~n的子集，先生成0~n的二进制序列，这些序列的0、1位正好可以对应一个子集中全集在该位置上的元素是否存在，将其作为子集中存在的元素的标记，输出对应元素。#include<stdio.h> #include<string.h> #include<stdlib.h> #include<conio.h>using namespace std; void

2016-03-18 10:53:34 2568

原创生成子集——位向量法

生成0~n序列的子集对于0~n的每一个值在集合中都有存在和不存在两种状态，所以递归每个值的存在状态即可生成子集#include<stdio.h> #include<string.h> #include<stdlib.h> #include<conio.h> #include<algorithm> using namespace std; void sutset(int n,int *b,int cu

2016-03-18 10:30:03 703

原创子集生成算法——增量构造法

思路是一次选出一个元素放入集合中生成0~n的子集，每次选出最小的值放入集合中，通过从0递增得到下一个位置的值。#include<stdio.h> #include<string.h> #include<stdlib.h> #include<conio.h> #include<algorithm> using namespace std; void sutset(int n,int* a,int cu

2016-03-18 10:15:07 2412 1

原创用大数乘法计算阶乘

在比较小的范围内阶乘可以递归实现，而求更大的数的阶乘一般用到long long长整形数，不过，即使这样，在耗时和再大些的阶乘上力有不逮，所以，在输入比较大的情况下，用大数乘法计算阶乘是最好的选择。计算过程分2步： 1、输入字符串s，将它的值保存到整型n中； 2、从1~i~n-1循环将i转化为字符串并和s做大数乘法，每次将结果保存在字符数组r中，r初始化等于s,在计算过程中动态开辟的空间大小是

2016-03-18 09:05:22 596

原创大数乘法（二）

乘法运算过程模拟法首先获取输入的乘数(a)与被乘数(b)字符串，按一般乘法运算过程，先是a的最后一位数字与b的最后一位数字相乘，接着a中用于相乘的数下标递减，直到a中所有数字与b最后一位都相乘过，保存结果后再递减b中的用于相乘的数字的下标，循环下去，直到b中每一位数都与a所有数相乘完。在这个过程中，怎么遍历出填放结果的位置和处理进位是关键。 #include<stdio.h> #i

2016-03-17 22:29:09 469

转载输入网址后到网页显示出来会发生什么？

当你输入一个网址的时候，后台到底发生了一件件什么样的事~

2016-03-17 20:42:05 477

转载 java抽象类与接口的区别

抽象类：抽象类是用来捕捉子类的通用特性的。它不能被实例化，只能被用作子类的超类。抽象类是被用来创建继承层级里子类的模板。接口：接口是抽象方法的集合。如果一个类实现了某个接口，那么它就继承了这个接口的抽象方法。这就像契约模式，如果实现了这个接口，那么就必须确保使用这些方法。接口只是一种形式，接口自身不能做任何事情。什么时候使用抽象类和接口？如果你拥有一些方法并且想让它们中的一些有默认

2016-03-17 20:17:40 430

北京小区数据库

共包含7658条北京小区数据，表结构如下： CREATE TABLE `village_bj` ( `id` int(10) unsigned NOT NULL AUTO_INCREMENT, `village_name` varchar(191) COLLATE utf8mb4_unicode_ci NOT NULL COMMENT '小区名', `village_number` varchar(32) COLLATE utf8mb4_unicode_ci NOT NULL COMMENT '小区编号', `latitude` decimal(10,7) DEFAULT NULL COMMENT '地理位置纬度', `longitude` decimal(10,7) DEFAULT NULL COMMENT '地理位置经度', `address` varchar(191) COLLATE utf8mb4_unicode_ci NOT NULL COMMENT '街道及详细地址', `region` varchar(64) COLLATE utf8mb4_unicode_ci NOT NULL COMMENT '小区所属的区', PRIMARY KEY (`id`) ) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4 COLLATE=utf8mb4_unicode_ci

2018-12-10

无限级分类全国地址库