2018年03月_Felix_CY

原创完全背包问题

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

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

2018-03-30 11:08:18 1525

转载卡特兰数

卡特兰数定义卡特兰数又称卡塔兰数，英文名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 385

原创 python学习（一）

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

2018-03-22 20:31:50 294

原创 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 15434 2

原创 Hoeffding 不等式

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

2018-03-08 17:32:09 7436

csdn_chuxuezhe的博客