buluMrCai-优快云博客

原创决策树实现（包含剪枝，预剪枝，后剪枝以及画出相应的树）

用到的库：pandas:处理数据 math:处理一些数学问题 graphviz:画图 2. 安装相应的库：安装pandas：python -m pip install pandas安装graphviz：需要先下载对应的软件，再在python中安装相应的库参考安装链接 3. 数据集?编号,色泽,根蒂,敲声,纹理,脐部,触感,密度,含糖率,好瓜1,青...

2019-03-28 14:32:24 1609

原创 python第十四周作业（Ipython notebook)

2018-06-12 14:37:06 350

原创第十三周作业（scipy）

import numpy as np import scipy.optimize as opt import scipy.spatial as spa#Exercise 10.1m = 5n = 3A = np.random.normal(3,1, (m, n))b = np.random.normal(5,1,(m, 1))x = np.dot(np.dot(np.linalg...

2018-06-04 21:59:50 576

原创第十二周作业（matplotlib）

import numpy as np import matplotlib.pyplot as plt from scipy import stats #exercise 11.1def f(x): return np.power((np.sin(x - 2)), 2) * np.exp(-(np.power(x, 2)))x = np.linspace(0, 2 , 100) ...

2018-05-27 20:30:46 310

原创第十一章作业（Numpy）

9 NumpyGenerate matrices A, with random Gaussian entries, B, a Toeplitz matrix, where A 2 Rn×m and B 2 Rm×m,for n = 200, m = 500.Exercise 9.1: Matrix operationsCalculate A + A, AA>; A>A and AB. ...

2018-05-19 11:33:29 270

原创第十周作业（leetcode练习题）

#829 连续整数求和【1】题目网址点击打开链接【2】题目分析给定一个正整数 N，试求有多少组连续正整数满足所有数字之和为 N?示例 1:输入: 5输出: 2解释: 5 = 5 = 2 + 3，共有两组连续整数([5],[2,3])求和后为 5。示例 2:输入: 9输出: 3解释: 9 = 9 = 4 + 5 = 2 + 3 + 4示例 3:输入: 15输出: 4解释: 15 = 15...

2018-05-14 14:51:35 1248

原创第九周作业(leetcode的练习题）

#633 平方数之和【1】题目网址点击打开链接【2】题目分析给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c。示例1:输入: 5输出: True解释: 1 * 1 + 2 * 2 = 5 示例2:输入: 3输出: False【3】题目思路：首先，很显然所要测试的可能平方数的范围为[0,sqrt(c)],然后对可能的数进行二次循环检查，但显然要的复杂...

2018-05-01 12:39:54 492

原创 Python第十次作业

Python第十次作业参考书目：《Python编程从入门到实...

2018-04-12 11:32:32 306

原创 Python第九次作业

Python第九次作业参考书目：《Pytho...

2018-04-05 10:21:58 382

原创 Python第八次作业

Python第八次作业参考书目：《Python编程从...

2018-04-03 15:25:33 510

原创 Python第六次作业

Python第六次作业参考书目：《Python编...

2018-03-26 18:38:29 644

原创 Python第四次作业

Python第四次作业参考书目：《Python编...

2018-03-19 17:30:00 681

原创 Python第二次作业

Python第二次作业参考书目：《Python编程从入门到实践》 ...

2018-03-13 11:33:54 797

原创 Python第一次作业

Python第一次作业参考书目：...

2018-03-08 15:04:46 573

原创 bst树的说明

中序遍历递归的方法x 为指针INORDER-TREE-WALK(x)If(x != NULL) INORDER-TREE-WALK(x.left) print x.key INORDER-TREE-WALK(x.right)非递归的方法:（将递归的实现进行翻译）INORDER-TREE-WALK(x) if(x== NULL)return top= x stack inorde...

2018-03-05 19:33:11 468

原创 bst树的各种操作

#include <iostream>#include <stack>#include <queue>using namespace std;template <class T>struct Node{ T data; Node<T> *left; Node<T> *right; Node<T&g

2018-03-05 19:29:50 285

原创用map解决one to one关系

/*（1）map函数表示的是映射的关系，其中下标相当于自变量，因此只能对应一个map的值（2）对于判断关系是不是函数，可以用insert进行判断，注意insert（pair）以及返回的pair类型（3）one to one用加上y对x也只有一个*/#include #include using namespace std;int main()

2017-10-29 20:47:55 678

原创由外向内的螺旋矩阵

#include #include using namespace std;int main(){ while(1) { int n; cout cin >> n; int a[n][n]; int circle = n - 1 , col = -1 , row

2017-10-29 20:33:23 564

原创由内向外的螺旋矩阵

/*方法：螺旋矩阵其实都可以从起始点（或者叫做最小点开始）赋值开始，然后观察每次向右移，向下，向左，向上，向右分别进行了n次赋值，之后的循环都是要n - 237 8 96 1 25 4 3521 22 23 24 2520 7 8 9 1019 6 1 2 1118 5 4

2017-10-29 20:31:00 2716

原创蛇形矩阵

/*思路：（1）蛇形矩阵有一个比较大的特点，就是它的增加是对角线的增加，而对角线有一个特点就是行列之和是不变的，而且对对角线的遍历有一种方法，叫做行遍历法（2）行遍历法的原理（名字自己编的）即将对角线映射到row，让这两个形成关系，然后通过将col当做计数器来遍历【1】上三角形：(col + row（检索） = row(原

2017-10-29 20:27:53 909

python3实现RSA(非调用RSA库）

使用python3实现rsa,所需要的数学知识以及注释都在report里面，代码里面有注释，在运行可执行文件的时候要注意先阅读readme，因为没有刻意增加代码的鲁棒性

2018-12-24

FC算法解决futoshiki问题

使用FC算法解决futoshiki问题，在该代码中，利用了结构体的形式，将比较大小的进行了简单化，以及利用copy的方法使得DSF时状态很容易回到原状态，并附加了学习的ppt，ppt中也有伪码，该代码的适用性比较高，在知道大概思路后，可以运用到其他题目，注意与GAC进行对比区分，区别就在对于符号两边没有被访问到的，fc是不需要对论域进行修改的

2018-10-29

GAC算法解决futoshiki问题

使用GAC算法解决futoshiki问题，在该代码中，利用了结构体的形式，将比较大小的进行了简单化，以及利用copy的方法使得DSF时状态很容易回到原状态，并附加了学习的ppt，ppt中也有伪码，该代码的适用性比较高，在知道大概思路后，可以运用到其他题目

2018-10-29

1.问题的定义即分析银行叫号系统中大概能分成两个对象：一个为来的顾客，一个为银行本身顾客（Customer）里面需要包含有数据：【1】每个顾客都应该有一个标签以用来区分，因此需要一个ID（cID）【2】问题中有求等待的时间，而有关等待时间的两个变量即为进入银行的时间以及接受服务的时间（enterTime和startTime）【3】由于题目中说明顾客的服务时间不是固定的，因此每个顾客的服务时间又有区别，所以需要有一个变量来进行表示（serTime）【4】顾客接受服务完后离开的时间（endTime）综上：Customer中所需要的私有成员有（cID，enterTime，startTime，serTime，endTime）而Customer的成员函数其实只是对以上数据进行输入输出，所以有成员函数有：一系列的Set函数，一系列的Get函数，以及构造函数，复制函数，=的重载函数以及Reset函数银行（bank）里面需要包含的数据：银行中的人有两种状态，一是等待，二是接受服务，而这等待状态遵循先到先得的原则，因此，采用队列这种结构来表示这些状态比较合适，已经接受过服务的要反复输入输出，用容易遍历的数据类型vector 【1】处于等待状态的人（waiting）【2】处于服务状态或已经接受过服务的人（serving）由于经常要对waiting以及serving进行操作，所以不考虑将其作为私有成员（省去了Set以及Get函数）考虑一下所含有的成员函数：Reset函数（保证银行是空的），Display函数（对已经接受过服务的以及正在服务的顾客进行展示），Assign（）（断某个窗口是否是空的利用每次都改变的endTime - startTime == 随机生成的serTime判断添加功能函数：查看最大等待时间以及其对应的人数的函数Maxwaiting 2.类与算法设计类设计： class Customer { private: int enterTime; //进入银行的时间 int startTime; //开始服务的时间 int cID; //顾客的编号 int endTime; //顾客停止服务的时间 int serTime; //顾客服务从开始到结束服务所需要的时间（随机的） public: Customer(); //默认构造函数 Customer(const Customer &new;_customer); //复制函数 Customer &operator;=(const Customer&old;_customer); //=重载函数 void Reset(); //重置，将所有数据归零 int GetServDurance(); //返回等待时间 int GetEndTime(); //返回离开银行的时间 int GetSerTime(); //返回接受服务的时间 int GetStartTime();//返回开始接受服务的时间 int GetID(); //返回ID void SetEnterTime(int new_enter); void SetStartTime(int new_start); void SetEndTime(int new_end); void SetID(int new_ID); void SetSerTime(int new_sertime); }; class Bank { public: vector<Customer> serving; //在服务窗口接受过服务的人 queue<Customer> waiting; //在银行内等待的人 bool Assign(Customer customer); //判断第i个窗口的顾客是否服务完成 void Display(); //将在等待的人或者是已经接受了服务的人展示到屏幕上 void MaxWaiting(); void Reset(); }; 算法设计随机数的产生：【1】由于需要对过程进行模拟，所以需要一整套的模拟系统，包括产生随机人数，随机服务时间等等【2】事实上，银行对服务窗口的更新是按照一定的时间（即每隔几秒刷新一次），同样的人也是类似，因此需要几个单位时间已确定进行这些随机事件发生的间隔几个变量如下： const int UnitTime = 10;//单位时间为10 const int ServTime = 5;//服务时间为5-10 const int UnitTimePeo = 5;//单位时间进来的人数为5-10； const int StopEnterTime = TimeSlot - 2 * UnitTime;//为了保证所有顾客能完成服务，顾客进入的时间为0-80 const int PerTime = 5;//每隔5秒显示一次窗口信息 int TimeOfServing = 0;//随机生成的服务时间（5-10） int Number = 0; //随机生成的人数（5-10）通过这些变量以及srand（（unsigned）time（0）），rand（）即可产生一系列的随机数以便进行模拟过程的模拟每当产生一系列随机的人，就将他们放进waiting的队列中去，接着遍历各个窗口，若窗口为空，则先来的人可以去那个窗口（即push到serving，pop掉waiting），若不为空，则改变结束时间，之后Present + 1 显示内容：剩余的时间，各窗口的情况，以及已经接受了服务的人的等待时间注意：该程序为每五刷新一次，每十随机进入一些人

2017-10-08

空空如也

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

TA关注的人

buluMrCai的博客

原创 auto.js v1.4.4 实现自动打卡