sinat_36651044-优快云博客

原创强化学习笔记12/12

首先要明确调度问题中的环境和智能体。环境包括所有的调度资源，如机器、车辆、工人或服务器，以及任务或作业等待队列等。智能体则是决策者，它必须选择如何分配这些资源。

2023-12-12 12:00:47 395 1

原创 DS-013 栈-中缀表达式转后缀表达式

方法1：从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，即成为后缀表达式的一部分；若是符号，则判断其与栈顶符号的优先级，是右括号或优先级不高于栈顶符号（乘除优先加减）则栈顶元素依次出栈并输出，并将当前符号进栈，一直到最终输出后缀表达式为止。方法2：将中缀表达式中所有的子表达式按计算规则用嵌套括号括起来；顺序将每对括号中的运算符移到相应括号的后面；删除所有括号。已知操作符包括‘...

2018-10-05 17:35:30 850

原创 DS-012 栈-括号匹配

假设一个算术表达式中包含圆括号、方括号和花括号三种类型的括号，编写一个算法来判别表达式中的括号是否配对，以字符‘\0’作为算术表达式的结束符。算法思想：遇到左括号，依次入栈，且后入栈的左括号更急迫期待配对；遇到右括号，取出栈顶括号，检查是否和这个右括号配对。如果匹配不成功，直接返回括号序列不匹配。如果配对成功，取出的栈顶的左括号得以消解；新的栈顶括号成为最急需配对的左括号，期待与下一个检查...

2018-10-05 15:11:52 882

原创 DS-011 栈-递归

递归指在一个函数、过程或数据结构的定义中应用到了它自身。递归的精髓在于能否将原始问题转换为属性相同但规模较小的问题。下面的代码最后会返回4。（f(0)=2，f(1)=1*f(0) = 2， f(2)=2*f(1) = 4）if f(int x){return ((x>0)? x*f(x-1):2); //条件表达式}int i;i = f(f(1));//if (x&...

2018-10-05 13:37:51 842

原创 DS-010 链表-查找倒数第k个位置上的结点

已知一个带有表头结点的单链表，结点结构为： data link 假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：1）描述算法的基本设计思想。2）描述算法的详细实现步骤。3）根据设计思想...

2018-10-04 23:40:59 1897

原创 DS-009 链表-删除值为x的结点

题目：设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点。分析：递归算法，函数调用函数本身。单链表，每个结点只有指针指向下一个结点。删除结点：找到这个结点，前一个结点指向它后一个结点，删除这个结点。void Del_x_recursion(Linklist &L, int x) //&引用，指向链表L的地址 { if(L==NULL) return; /...

2018-10-01 21:46:37 1820

原创 DS-008 顺序表-寻找主元素

题目：已知一个整数序列A=（a0，a1，…，an-1），其中0≤ai<n(0≤i<n)。若存在ap1=ap2=…=apm=x且m>n/2（0≤pk<n，1≤k≤m），则称x为A的主元素。例如A=(0，5，5，3，5，7，5，5)，则5为主元素；又如A=(0，5，5，3，5，1，5，7)，则A中没有主元素。假设A中的n个元素保存在一个一维数组中，请设计一个尽可能高效的算法...

2018-09-30 19:57:35 494

题目：一个长度为L(L≥1)的升序序列S，处在第[L／2]个位置的数称为S的中位数。例如列S1=(11，13，15，17，19)，则S1中的中位数是15。两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若92=(2，4，6，8，20)，则．S1和S2的中位数是11。现有两个等长升序序列A和B，试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列A和B的中位数。要求： (1)给...

2018-09-30 18:15:21 1574

原创 DS-006 顺序表-循环左移p位

0 1 2 3 4 5 6 7 8 9 循环左移4位：4 5 6 7 8 9 0 1 2 3 题目：设将n(n>1)个整数存放到一维数组R中。设计一个在时间和空间两方面尽可能高效的算法。将R中的序列循环左移P（0<P<n）个位置，即将R中的数据由（x0，...

2018-09-30 16:35:25 805

原创 DS-005 顺序表-二分查找

题目：线性表（a1,a2,a3,…,an）中元素递增有序且按顺序存储在计算机中。要求设计一个算法完成用最少时间在表中查找值为x的元素，若找到将其与后继元素位置相交换，若找不到将其插入表中并使表中元素仍递增有序。算法思想：有序顺序表，可以用二分查找（折半查找）。int BinarySearch(ElemType A[], ElemType x){ int low = 0, high = ...

2018-09-30 15:28:44 781

原创 DS-004 顺序表-删除值重复的元素

题目：从有序顺序表中删除所有其值重复的元素，使表中的值均不同。算法思想：有序顺序表，值重复的元素一定在连续的位置上。用i记录不重复的元素。用顺序表前面的i个位置保存不重复的元素，后面的元素如果与要保留的顺序表最后一个元素不相同，则留下。扫描完成后，留下的0~i位就是值不重复的元素。代码：bool Delete_Same(SeqList &L){ if(L.length==0...

2018-09-30 11:17:32 2741 1

原创 DS-003 顺序表--删除所有值为x的元素

题目：长度为n的顺序表L，编写一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的数据元素。算法思想：用k记录不等于x的元素个数，即需要保存的元素个数。边扫描L边统计k，并将不等于x的元素向前放置k位置上，最后修改L的长度。代码：void del_x(Sqlist &L, ElemType x){ int k = 0; for(i=0; i...

2018-09-29 12:43:38 1552

原创 DS-002 顺序表--逆置所有元素

问题.设计一个高效的算法，将顺序表所有元素逆置，要求算法的空间复杂度为O(1)。算法思想：将第一个元素与最后一个元素互换，第二个元素与倒数第二个元素互换，以此类推。伪代码：void Reverse(SqList &L){ ElemType temp; //中间变量 for(i=0; i<L.length/2; i++){ temp = L.data[i]; ...

2018-09-28 23:41:32 579

原创 DS-001 顺序表--删除最小值的的元素

题目：从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。算法思想：搜索整个顺序表，查找最小值元素并记住其位置，搜索结束后用最后一个元素填补空出的最小值元素位置。代码（伪代码）：bool Del_Min(sqList &L, ElemType &value) { if(L.leng...

2018-09-28 22:55:39 1917 1

原创编写Web框架

首先，理解一个Web应用的本质就是：浏览器发送一个HTTP请求;服务器收到请求，生成一个HTML文档;服务器把HEML文档作为HTTP响应的Body发送给浏览器;浏览器收到HTTP响应，从HTTP Body中取出HTML文档并显示。我们不希望接触到TCP连接、HTTP原始请求和响应格式，所以，需要一个统一的接口，让我们专心用Python编写Web业务。

2017-12-14 23:00:33 854