自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 收藏
  • 关注

原创 完全背包问题

01背包问题前面分析过01背包问题。01背包:在M件物品中取出若干件物品放到背包中,每件物品对应的体积v1,v2,v3,....对应的价值为w1,w2,w3,,,,,每件物品最多拿一件。解决方法是 动态规划决策是:第i件物品放或者不放由此得到状态转移方程:    f[i,j] = max{f[i-1,j], f[i-1,j-wi]+Pi(j>=wi)}f[i,j]表示前i件物品中选择若干件放...

2018-03-30 21:24:02 728 1

转载 session介绍

1、session概念Session 是存放在服务器端的,类似于Session结构来存放用户数据,当浏览器 第一次发送请求时,服务器自动生成了一个Session和一个Session ID用来唯一标识这个Session,并将其通过响应发送到浏览器。当浏览器第二次发送请求,会将前一次服务器响应中的Session ID放在请求中一并发送到服务器上,服务器从请求中提取出Session ID,并和保存的所有...

2018-03-30 11:08:18 1524

转载 卡特兰数

卡特兰数定义        卡特兰数又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列。其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, ...

2018-03-29 17:10:21 377

转载 C++算法训练 表达式计算

#include <iostream>#include <stdio.h>#include <stack>using namespace std;int const MAXN = 100;stack<int> result;stack<char> chr;/** 算法训练 表达式计算* 首先创建两个栈,一个用来存放括号...

2018-03-23 22:32:16 933

原创 Python学习(二)

Python变量类型Python中的变量赋值不需要类型声明。Python定义了一些标准类型,用于存储各种类型的数据。有五个标准的数据类型:Number(数字),String(字符串),List(列表),Tuple(元组),Dictionary(字典)Python数字数字类型用于存储数字,当你指定一个数字时,Number对象就会被创建:var1 = 1你可以使用del语句删除单个或者多个对象的引用。...

2018-03-22 21:08:45 382

原创 python学习(一)

1. Python标识符在python里,标识符由字母、数字、下划线组成,但不能以数字开头。python中的标识符是区分大小写的。以下划线开头的标识符是有特殊意义的。如:以单下划线开头 _foo 的代表不能直接访问的类属性,需通过类提供的接口进行访问,不能用 from xxx import * 而导入;以双下划线开头的 __foo 代表类的私有成员;以双下划线开头和结尾的 __foo__ 代表 P...

2018-03-22 20:31:50 290

原创 C++枚举类型

枚举类型是C++中一种派生数据类型,它是由用户定义的若干枚举常量的几个。定义格式:enum <类型名> {<枚举常量表>};举例: enum color_set {RED, BULE, WHITE, BLACK}; //定义枚举类型color_set           enum week {Sun, Mon, Tue, Wed, Thu, Fri, Sat}; //定义枚...

2018-03-22 10:01:08 509

转载 几种排序算法

八大经典排序算法:http://blog.csdn.net/mpk_no1/article/details/76397713 1. 堆排序平均性能:O(N*logN)。定义:堆排序是利用堆积树这种结构的一种排序算法,是选择排序的一种。堆分为大根堆和小根堆。大根堆要求每个节点的值都不大于 其父节点的值,由大根堆的要求可知,最大值一定在堆顶。思想:1. 将初始序列(R0,R1...,Rn)构建成大顶堆...

2018-03-21 21:48:46 172

原创 C++定义未知元素个数的数组

1、使用动态内存分配方法c++申请动态内存:int arraySize; //定义元素个数cin>>arraySize; //输入元素个数int *p; //指针指向一个数组p =  new int[arraySize]; //动态分配内存...delete []p; //最后释放内存空间c语言申请动态内存:int arraySize; //定义元素个数scanf("%d",&...

2018-03-20 21:44:21 15433 2

原创 Hoeffding 不等式

1. 独立同分布:指在随机过程中,任何时刻的取值都为随机变量,如果这些变量的取值服从同一分布,并且互相独立,那么这些变量就是独立同分布的。同一分布可以是均匀分布,或者伯努利分布等。2. 独立同分布的中心极限定律:X1,X2,X3.....Xn是独立同分布的n个随机变量,当n很大时,它们的和X=X1+X2+...+Xn可以近似看做服从正态分布的。3. 0-1分布:又名两点分布,也叫伯努利分布。但伯努...

2018-03-08 17:32:09 7431

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除