def bubble_sort(li):# O(n)for i in range(len(li) - 1):for j in range(len(li) - i - 1):if li[j] > li[j + 1]:li[j], li[j + 1] = li[j + 1], li[j]# 优化过后的冒泡排序 def bubble_sort1(li):# O(n)for i in range(len(li) - 1):exchange = Falsefor j in range(len(li) - i - 1):if li[j] > li[j + 1]:li[j], li[j + 1] = li[j + 1], li[j]exchange = Trueif not exchange:return
def binary_search(li, val):left = 0right = len(li) - 1while left <= right: # 候选区有值mid = (right + left) // 2if li[mid] == val:return midelif li[mid] > val: # 查找得值 在mid的左侧right = mid - 1else:left = mid + 1 # 查找得值在mid 的右侧return None
def hanoi(n, a, b, c):"""汉诺塔问题：1.将n-1个盘子从a移动到c2.将a剩下的一个盘子从a移动到c3，将n-1个盘子从b经过a移动到c"""if n > 0:hanoi(n - 1, a, c, b)print("moving from %s to %s" % (a, c))hanoi(n - 1, b, a, c)hanoi(3, "a", b, c)
random库的介绍 random 库是进行随机运算的标准库，所谓标准库就是python语言内置的函数库不需要第三方安装。使用random库的目的是生成随机数，才用的是梅森旋转算法生成伪随机数列 random库的使用 常用函数：seed(a=None) 初始化随机数种子，默认值为当前系统时间random() 随机生成一个[0.0,1.0)之间的小数randint(a,b) 随机生成一个[a,b]之间的整数randrange(start,stop,step)随机生成一个范围在[start,stop),以step为步长的整数...
本系列图书将向读者介绍人工智能领域的各种热门主题。由于人工智能是一个庞大而繁杂的领域，并且其涵盖的内容与日俱增，任何一本书都只可能专注于特定领域，因此本书也无意成为一本巨细靡遗的人工智能教程。 本系列图书以一种数学上易于理解的方式讲授人工智能相关概念，这也是本系列图书英文书名中“for Human”的含义。此外： 本系列图书假定读者精通至少一门编程语言；本系列图书假定读者对大学代数课程有基本的了解；本系列图书...
题目一 将一个字符串进行反转，将字符串中指定部分进行反转 方式一 转换为char[] public class HelloWorld {/*讲一个字符串进行反转，将字符串中指定部分进行反转方式一：转换为char[]*/public static void main(String[] args) {HelloWorld temp = new HelloWorld();String str = "hello world!";String out = temp.reverse(str,2, 6);System.out.println(out);String s = temp.reverse(str);System.out.println(s);}public Strin...
最近在 LeetCode 上面玩 链表 类型的题目，所以打算写一篇文章，分享一下在做链表类型题目的心得。 众所周知，玩链表就是玩指针，今天跟大家讲解一个链表的入门题目，如何反转一个单向链表 也是 LeetCode #206 是很热门的一道编程题 LC#206 Reverse Linked List ，如图：解题理论： 想要反转一个单向链表，除了当前的 head 指针外，我们还另外需要两个辅助指针：preNode 用于保存上一个引用的指针 nextNode 用于保存下一个引用的指...
01.简介 概念 线性回归(Linear regression)是利用回归方程(函数)对一个或多个自变量(特征值)和因变量(目标值)之间关系进行建模的一种分析方式。特点：只有一个自变量的情况称为单变量回归，多于一个自变量情况的叫做多元回归 使用场景 房价预测销售额度预测贷款额度预测 02.入门案例 基本步骤 导入依赖准备数据数据基本处理特征工程机器学习模型评估 示例：假设知道一组学生的平时成绩和期末考试成绩及最终成绩，现在有一个新的同学...
从零开始 书籍：算法笔记 入门 OJ：online judgement，在线评测系统 单点测试与多点测试 单点测试 pat为单点测试 “一次性的写法”，执行一遍程序return 0即可 多点测试 codeup为多点测试 EOF 判断输入是否结束 while(scanf("%d",&a) != EOF){}while break 当输入数据满足某个条件时停止 为上一种情况延伸 简洁写法 while(scanf("%d%d"),&a,&b),a||b){}while T- - 利用while T - -进行T 次循环 数据规模 int 与 long long 数据绝对...
关联规则的几个概念： 关联规则是形如 X -> Y 的蕴含式，表示通过 X 可以推导出 Y，X称为关联规则的左部（Left Hand Side，LHS），Y 称为关联规则的右部（Right Hand Side，RHS）。 关联规则有两个指标，分别是支持度（Support）和置信度（Confidence）。关联规则A -> B 的支持度（support）= P(AB)，指的是事件 A 和事件 B 同时发生的概率。置信度（confidence） = P(B|A) = P(AB) / P(A)，指的是发生事件A的基础上，发生事件B的概...
习题1-1 平均数（average） 输入三个整数，输出他们的平均值，保留三位小数 Java:package suanfa;import java.util.Scanner;public class T1_1 {public static void main(String[] args) {float a,b,c;float aver = 0;Scanner reader = new Scanner(System.in);a = reader.nextFloat();b = reader.nextFloat();c = reader.nextFloat();aver = (a+b+c)/3;String.format("%.3f", aver);System.out.println("The answer is " + aver);...
本系列是针对于DataWhale学习小组的笔记，从一个对统计学和机器学习理论基础薄弱的初学者角度出发，在小组学习资料的基础上，由浅入深地对知识进行总结和整理，今后有了新的理解可能还会不断完善。由于水平实在有限，不免产生谬误，欢迎读者多多批评指正。如需要转载请与博主联系，谢谢 DDPG算法基本概念什么是DDPG算法？ 深度确定性策略梯度（Deep Deterministic Policy Gradient, DDPG）虽名为“策略梯度”，实际上是Actor-Criti...
KMP算法（next数组） 二分查找（非递归）/*** 二分查找（非递归）* @param arr 从小到大的排序数组* @param target 目标查找值* @return*/ public static int binarySearch(int[] arr,int target){int left = 0;int right = arr.length - 1;while (left <= right){int mid = (left + right )/2;if (arr[mid] == target){return mid;}else if (arr[mid] > target ){right = mid - 1;}else {left = mid + 1;}}return -1; } ?1 2 3 4...
属于A和B的字符在C中顺序保持不变。问字符串C中最长回文子串的长度是多少。 题解 本题有一个关键点字符串长度不超过50，我们想到可以用dp去解决，dp不就是优雅的暴力嘛。^_^我们可以想到dp的定义 dp[i][j][k][l]：a串中i～j子字符串与b串中k～l子字符串合并，能否组成一个回文串。{ dp[i][j][k][l]：a串中i～j子字符串与b串中k～l子字符串合并，能否组成一个回文串。}dp[i][j][k][l]：a串中i～j子字符串与b串中k～l子字符串合并，能...
如果你想入门算法，那么我这篇文章也许可以帮到你。 oj网站有这么多，当然还有其他的。我当初是在hdu上面刷的，不要问我为什么，问就是当时我也是一个新手，懵懵懂懂就刷起来了。点这里可以进入这个网站https://vjudge.net/我只在hdu上刷其他的没刷过。让我建议的话也是建议你刷hdu，差不多真的。 先给大家看一下我oj网站上的记录，这是杭电刷题网站，我不是杭电的，我是一个非常非常普通的本科生。链接在这http://acm.hdu.edu.cn/...