2017-2018-20172309 《程序设计与数据结构》第五周学习总结一、教材学习内容总结（排序与查找）查找特点：1.要么找到它、要么确认他不存在。
2.为使查找算法高效，我们应尽可能使比较次数最少化。线性查找法：一个接下一个找，要么找到，要么确认没有要找的元素。空间复杂度为：O(n)二分查找法：进行二分查找的数组必须是已经经过排序的。它会从中间开始找，然后又会从两边的中间找，直至找到，或确认
递归的精髓在于放弃！放弃你对于理解和跟踪递归全程的企图，只理解递归两层之间的交接，以及递归终结的条件。 快速排序和冒泡排序一样,也属于交换排序.和冒泡排序不同的是,快速排序在每一轮选中1个基准元素,并让其它比它大的元素移动到一边,比它小的移动到另一边,从而把数列拆解成两个部分.这种思路叫作分治法.
转载
2021-06-30 12:35:00
182阅读
2评论
一、模型的评估方法（1）留出法：顾名思义，就是留出一部分作为测试样本。将已知的数据集分成两个互斥的部分，其中一部分用来训练模型，另一部分用来测试模型，评估其误差，作为泛化误差的估计。 注意：（1） 两个数据集的划分要尽可能保持数据分布的一致性，避免因数据划分过程引入人为的偏差。 （2）数据分割存在多种形式会导致不同的训练集、测试集划分，单次留出法结果往往存在偶然性，其稳定性
二分查找的时间复杂度是O(logn) def binary_search(li,val): 第一个元素的索引 low = 0 最后一个元素的索引 high = len(li) 1 while low val: high = mid 1 else: return mid return 1 li = [
转载
2019-01-28 19:45:00
114阅读
2评论
PDCA循环法
原创
2023-02-18 10:15:24
457阅读
"""助力瑛姑②：for循环版解题法""" print("今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问几何？\n") for number in range(100): if number%3 == 2 and number%5 == 3 and number%7 == 2: #判断 ...
转载
2021-09-19 10:10:00
89阅读
2评论
练习32 源代码the_count = [1,2,3,4,5] #列表内容可以是数字
fruits = ['apples', 'oranges', 'pears','apricots']#列表内容为字符串
change = [1, 'pennies',2, 'dimes', 3, 'quarters'] #列表内容可以为字符串和数字
# this first kind of for-loop g
using System;using System.Collections.Generic;using System.Text;
/*  
转载
精选
2010-11-13 12:00:22
1053阅读
算法思想：从较小的除数开始一个一个的往下取余，直至碰见二者同时取余为零的数字就跳出循环#include <stdio.h>#include
原创
2022-09-27 13:36:24
35阅读
Python中的冒泡排序算法冒泡排序是最直接的排序算法之一。它的名字来自于算法的工作方式:每经过一个新遍历，列表中最大的元素就会向正确的位置“冒泡”。冒泡排序包括对列表进行多次遍历、逐个比较元素以及交换顺序混乱的相邻项。在Python中实现冒泡排序下面是一个用Python实现的冒泡排序算法:由于此实现按升序对数组进行排序，因此每个步骤都“冒泡”到数组末尾的最大元素。这意味着每个迭代比前一个迭代的步
转载
2023-08-30 22:23:56
30阅读
冒泡排序(BubbleSort)一、基本思想将待排序的数组看成从上到下排放，把关键字值较小的记录看成“较轻的”，关键字值比较大的记录看成“较重的”，较小关键字值的记录好像水中的气泡一样，向上浮；较大关键字值的记录如水中的石块向下沉，当所有的气泡都浮到了相应的位置，并且所有的石块都沉到了水中，排序就结束了。二、原理图解假设待排序的6个记录的关键字序列为{3，9，-1，10，-2，3*}，图解如下——
转载
2023-05-23 15:33:34
64阅读
关于引用计数法，我们可以先看一段wiki上的描述：As a collection algorithm, reference counting tracks, for each object, a count of the number of references to it held by other objects. If an object's reference count reaches
原创
2014-03-26 13:52:14
8877阅读
"""助瑛姑①：while循环版解题法""" print("今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问几何？") none = True #作为循环条件的变量 number = 0 #计数的变量 while none: number += 1 #计数加1 if number%3 = ...
转载
2021-09-15 11:46:00
78阅读
2评论
* 利用循环迭代法求PI
* ∏/4=1-1/3+1/5-1/7+1/9…公式求∏的近似值，
* 直到最后一项的绝对值小于 10的-6次方为止。
原创
2010-11-10 19:50:14
1434阅读
一：头插法 二：并发下出现循环链表： ...
转载
2021-07-29 10:45:00
1418阅读
2评论
#include<iostream>#include<string>#include<algorithm>#include<cstdio>using namespace std;bool right(int a[],int target){ return a[0]-a[1]*a[1]+a[2]*a[2]*a[2]-a[3]*a[3...
原创
2021-07-12 10:17:19
59阅读
目录相关知识点在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。循环冗余检验的原理冗余码的计算接收端对收到的每一帧进行 CRC 检验冗余码的计算举例模2除法步骤代码实现相关知识点在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。循环冗余检验的原理在发送端，先把数据划分为组。假定每组 k 个比特。在每组 M 后面再添加供差错检测用的 n 位冗余码，然后一起发送出去
注意：由于循环链表没有NULL指针，故涉及遍历操作时，其终止条件就不再像非循环链表那样判断p或p-->next是否为空，而是判断它们是否等于
原创
2023-07-06 15:50:02
423阅读
第1关：百钱百鸡我国古代数学家张丘建在《算经》一书中提出的数学问题：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？### 百钱百鸡 ###
n=100
c=0
for i in range(0,int(n/5)):
for j in range(0,int(n/3)):
if i*5+j*3+int((n-j-i)/3)==n and (n
转载
2023-09-15 15:17:12
75阅读
