Python基础文件操作1.有一个jsonline格式的文件file.txt大小约为10K2.补充缺失的代码模块与包3.输入日期， 判断这一天是这一年的第几天？4.打乱一个排好序的list对象alist？数据类型5.现有字典 d= {‘a’:24,‘g’:52,‘i’:12,‘k’:33}请按value值进行排序?6.字典推导式7.请反转字符串 “aStr”?8.将字符串 “k:1 |k1:2|k
转载
2023-11-21 15:55:41
21阅读
本篇整理了上一篇Python算法题的答案，因为后面自己接触到了lambda，reduce,filter等函数，所以部分题目写了两种或者多种实现方式。算法题&答案如下：1 # ----------------公司一----------------
2 #第一道题:
3 str001 = "my love is you do you konw it ? do you love me ?
转载
2023-08-07 21:16:05
59阅读
Python面试常见算法题集锦(递归部分)1.用python写一个简单的递归函数递归函数 : 自己调用自己的函数是递归函数
递:去
归:回
触发回的过程有2个条件: 回到上一层函数调用的位置
(1) 当前这层空间函数全部执行结束的时候,触底反弹,触发回的过程
(2) 遇到return 返回值, 直接返回到上一层空间
(3) 递归: 去的过程:就是不停的开辟空间,在回的时候,不停的释放空间,递归
转载
2023-09-27 07:50:55
51阅读
常用排序算法 常用排序算法一. 冒泡排序(BubbleSort)二. 选择排序（SelectionSort）三. 插入排序（Insertion Sort）待续。。。 一. 冒泡排序(BubbleSort)基本思想：两个数比较大小，较大的数下沉，较小的数冒起来。过程：比较相邻的两个数据，如果第二个数小，就交换位置。从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，这样第一个最小
转载
2023-08-17 23:26:51
67阅读
0,1,,n-1 这 n 个数字排成一个圆圈，从数字 0 开始，每次从这个圆圈里)。
原创
精选
2023-04-22 15:23:49
816阅读
# Python优化算法常见例题的实现
在学习Python优化算法时，入门者可能会觉得无从下手。为了帮助你更好地理解这个过程，我们将通过一个简单的例子来探讨如何实现优化算法。我们将使用线性回归来预测一些数据。接下来，我将详细步骤进行解析。
## 流程概述
以下是实现Python优化算法的一般流程：
| 步骤 | 描述 |
| ---- | -----
# Python常见的算法题科普
## 前言
在学习Python编程过程中，算法题是一个不可忽视的部分。通过解决算法题，我们可以提升自己的编程能力和逻辑思维能力。本文将介绍一些常见的Python算法题，并为每个算法题提供代码示例。
## 算法题一：两数之和
**题目描述：**
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数，并返回它们的索引。
**示例代码：**
```p
原创
2024-03-29 05:15:29
364阅读
常见排序算法-Python实现python排序算法1.二分法 python 32行#coding=utf-8 def binary_search(input_array, value): """Your code goes here.""" length = len(input_array) left = 0 right = length-1 if length == 1: retur
原创
2021-04-30 18:16:45
267阅读
前言：很多python教程中，对python的解释不容易理解，本文记录自己的理解和体会，是对迭代器和生成器的初步理解。迭代器：迭代器的实质是实现了next()方法的对象，常见的元组、列表、字典都是迭代器。迭代器中重点关注两种方法：__iter__方法：返回迭代器自身。可以通过python内建函数iter()调用。__next__方法：当next方法被调用的时候，迭代器会返回它的下一个值，如果nex
在这里插入代码片二分查找算法public class Test { public static void main(String[] args) { int[] array=new int[]{1,2,3,4,5,6,7,10}; int index=binarySearch(array,0,array.length-1,10); Sy...
原创
2022-08-19 12:55:21
75阅读
1.斐波那契数列（剑指offer第10题） 解法1：递归（缺点：重复计算太多）def Fibonacci(n):
if n==0:
return 0
if n==1:
return 1
if n==2:
return 1
return Fibonacci(n-1)+Fibonacci(n-2)解法2：迭代，保存计算过的
转载
2024-02-02 18:22:23
50阅读
看书，看视频都可以帮助你学习代码，但都只是辅助作用，学好 Python，最重要的还是 多敲代码，多刷题。 Python 百题大冲关www.shiyanlou.com
以下是前四道题目：一、确定字符串是否包含唯一字符题目介绍：实现一个算法：识别一个字符串中，是否包含唯一的字符。如果字符串中的字符都是唯一的，则返回 True，如 '123'。如果字符串中的字符有重复，
转载
2023-08-14 15:28:29
220阅读
一.选择排序 思路: 将整个数组分为两部分, 前边为有序数组, 后边为无序数组 最初有序数组为空, 每轮寻找出最小的元素, 与无序数组的第一个元素进行替换, 然后有序数组下标+1, 共进行 (n-1)轮寻找 代码 public int[] sortArray1(int[] nums) { // 下一 ...
转载
2021-08-17 14:38:00
173阅读
2评论
一、几种常见算法的介绍及复杂度分析
1.基本概念
1.1稳定排序(stable sort)和非稳定排序
稳定排序是所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，。反之，就是非稳定的排序。
比如：一组数排序前是a1,a2,a3,a4,a5，其中a2=a4，经过某种排序后为a1,a2,a4,a3,a5，
则我们说这种排序是稳定的，
转载
2023-08-23 11:18:41
52阅读
在Python实践中，我们往往遇到排序问题，比如在对搜索结果打分的排序（没有排序就没有Google等搜索引擎的存在），当然，这样的例子数不
胜数。《数据结构》也会花大量篇幅讲解排序。之前一段时间，由于需要，我复习了一下排序算法，并用Python实现了各种排序算法，放在这里作为参考。
最简单的排序有三种：插入排序，选择排序和冒泡排序。这三种排序比较简单，它们的平均时间复杂度均为O(n^2)，在这
转载
精选
2011-08-03 22:30:10
795阅读
部分参考：原网址有动图，能更好的理解。 菲波那切数列 # 生成器方式生成 def fib(max): # 传入一个值，输出比它小的数 a = 0 b = 1 while b<=max: yield b b,a = a+b,b for i in fib(3524577): print(i,end=' ...
转载
2021-08-27 16:13:00
108阅读
2评论
Python、直接插入排序、希尔排序、冒泡排序、快速排序、
原创
2023-02-05 07:57:46
145阅读
前言既然之前很多小伙伴反应希望公众号多发点算法类的文章，那就来呗。先从简单的入手好了，带大家用python来实现一波十大经典排序算法呗。分别是：冒泡排序；选择排序；插入排序；希尔排序；归并排序；快速排序；堆排序；计数排序；桶排序；基数排序。废话不多说，让我们愉快地开始吧~冒泡排序基本原理比较类排序算法。算法描述如下(假设是升序排序)：比较相邻的元素，如果第一个元素比第二个大，就交换它们；对每一对相
转载
2023-10-07 12:57:43
116阅读
在C/C++中是由程序员自己去申请、管理和释放内存的，因此没有GC的概念。而在Java中，专门有一个用于垃圾回收的后台线程来进行监控、扫描，自动将一些无用的内存进行释放。下面介绍几种常见的GC算法。引用计数法 Reference Counting给对象添加一个引用计数器，每过一个引用计数器值就+1，少一个引用就-1。当它的引用变为0时，该对象就不能再被使用。它的实现简单，但是不能解决互相循环引用的...
转载
2021-07-15 13:43:30
1314阅读
机器学习中有很多的距离计算公式，用于计算数据和数据之间的距离，进而计算相似度或者其他。 1. 欧式距离(Euclidean Distance) 欧式距离是最常见的距离度量方法。小学、初中、高中接触到的两个点在空间中的距离一般都是指欧式距离。 举例： X=[[1,1],[2,2],[3,3],[4
原创
2022-10-03 22:00:04
800阅读
