2017年07月_十木禾

11月 10月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Python 中 map和reduce 的用法

首先是map：接受两个参数，第一个是函数，第二个是一个可迭代的的参数（Iterable）如下例子，我们定义一个函数f(x)=x^2#map的用法def func(x): return x*xm=map(func,range(1,8))print(list(m))#输出 [1, 4, 9, 16, 25, 36, 49]这段代码的意思就是将1到7一次传入到函数func，返回值存在迭代器

2017-07-30 10:47:16 5449

原创 PL/SQL 中显式游标的使用

一般在PL/SQL中使用显式游标有如下的过程Created with Raphaël 2.1.0声明游标打开游标提取当前行到变量当前行为空？关闭游标yesno我们以输出employees表中员工的姓名为例，进行以下的操作DECLARE V_EMP_FIRST_NAME EMPLOYEES.FIRST_NAME%TYPE; V_EMP_LAST_NAME EMPLOYEE

2017-07-25 11:56:20 870

原创 PL/SQL中Lpad函数和Rpad函数的用法

这两个函数主要用来实现一些对齐，如下图的一个订单界面pad的中文意思是填充，所以说顾名思义 Lpad->Left pad ->左填充 Rpad->Right pad ->右填充这两个函数分别都接受三个参数，以Lpad为例，其函数定义如下Lpad(src_str,length,[pad_str])给定如下实例BEGIN DBMS_OUTPUT.PUT_LINE(LPAD('测试对齐',

2017-07-25 10:26:44 9152

原创用PLSQL给自己发一份邮件

听到老师说PLSQL是可以写一个发送邮件功能的程序的，于是就去网上找轮子咯！网上的资料还是蛮多的，也有很多是有问题的，还有一些就是直接贴源代码，缺乏必要的一下讲解。在我的这篇博客你能得到什么呢？一个亲测可用的源代码对源代码的一些讲解对发送邮件的原理的一个初步了解首先贴出源代码（这是一个PROCEDURE ）CREATE OR REPLACE PROCEDURE send_mail(p_rec

2017-07-23 23:55:32 1825 4

原创 PLSQL 定义含有多个字段的数组类型变量

PLSQL 定义含有多个字段的数组类型变量首先我们来看一下怎样在PLSQL中定义一个只含有一个字段的数组：在这里我们创建一个用户姓名数组-- PLSQL 定义含有单个字段的数组类型变量DECLARE TYPE user_name_type IS TABLE OF VARCHAR2(10) INDEX BY BINARY_INTEGER;

2017-07-21 17:01:59 6217

原创 Oracle_SQL之lag()和lead()函数使用

Oracle_SQL之lag()和lead()函数：例题：Show the department number, name, number of employees, and average salary of all departments, together with the names, salaries, and jobs of the

2017-07-20 17:13:15 2185

原创 Oracle_SQL 之条件表达式

前言在Oracle中，我们有两种方式可以实现 IF-THEN-ELSE 的逻辑：CASE 语句或者 DECODE 函数相比较来说DECODE 函数会更加的简洁。我们在oracle数据库中建立一个user_info表：CREATE TABLE user_info(user_id NUMBER(2) primary key, user_name VARCHAR2(14),

2017-07-19 23:41:43 16477

在前面的利用回溯法求解01背包问题的时候，我们提到了这个问题的解空间树是子集树，那么什么是子集树呢？与子集树对应的还有一个排列树！它们又有什么区别呢？概念说明为了说明这两个概念的区别，我们首先假定有一个集合SS当我们求解的结果是集合SS的某一子集的时候，其对应的解空间是子集树。时间复杂度O(2n)O(2^n)当我们求解的结果是集合SS的元素的某一种排列的时候，其对应的解空间就是排列树。时间复杂度O(

2017-07-14 17:48:35 27880 5

原创回溯法求解01背包问题

问题描述在前面文章http://blog.csdn.net/zjq_1314520/article/details/74858504我们使用动态规划求解了背包问题，时间复杂度是O(cn)O(cn)，当我们的c的值非常大的时候，说消耗的时间也是非常大的！接下来我们就使用回溯法来求解这个问题，其时间复杂度为O(n2n)O(n2^n)，这个结果当我们的c的值是小于2n2^n的时候，该算法所需的时间是小

2017-07-14 16:03:10 9717 2

原创用贪心算法解背包问题（装载问题）

题目描述给定一个最大载重量为M的卡车和N种食品，有食盐，白糖，大米等。已知第 i 种食品的最多拥有Wi 公斤，其商品价值为Vi元/公斤，编程确定一个装货方案，使得装入卡车中的所有物品总价值最大。题目分析分析：因为每一个物品都可以分割成单位体积，单位体积的利益越大显然总收益越大，所以它局部最优满足全局最优，可以用贪心法解答。方法如下：（1）先将单位块收益按从大到小进行排序；（2）从前到后考虑所

2017-07-11 20:19:46 3067

原创动态规划之最大字段和问题

问题提出有一由n个整数组成的序列A={a1,a2,...an,}A=\{a_1,a_2,...a_n,\}，截取其中从i−ji-j的子段并计算字段和，那么最大的字段和为多少？

2017-07-05 16:56:33 8503 2

原创递归与分治策略之利用中位数线性时间选择

前言这一篇文章就上上一篇博文算法的进一步优化了！这里我们就利用中位数来进行线性时间的选择算法！中位数就是指将数据按大小顺序排列起来，形成一个数列，居于数列中间位置的那个数据就是中位数。算法思路（1）将输入的n个数划分成 ⌈n5⌉\lceil \frac{n}{5} \rceil 个组，当然最后一组的数目可能是小于5的！（2）用任意的排序方法对他们进行排序，并取出一共 ⌈n5⌉\lc

2017-07-03 01:40:32 2504 1

原创递归与分治策略之快速排序

前言快速排序是基于分治策略的一个排序算法，时间复杂度为O(N∗logN)O(N*logN)，故效率较高，也因此被广泛使用。快速排序的基本思想快速排序分为三步：（1）分解：选取一个基准，使得该基准左边的数都小于它，右边的数都大于它！（2）递归求解：在次对该基准的左右两边递归进行步骤（1）的操作，知道最后只剩下一个元素（3）合并：逐步将选取的基准与左右两边已经排序好的数列进行合并。图形解析我

2017-07-02 18:04:33 2177