qq_41890466的博客

【代码】钢条切割问题-python。

双向链表python实现，功能完备，代码健全，你值得拥有

数独生成，python

python自定义add函数

文本比对-python

机器学习数据预处理之数据打标签

def insert_sort1(l): for i in range(1,len(l)): # print('i:',i) for j in range(0,i): if l[i]<l[j]: # print(i,l[i]) l.insert(j,l[i]) l.pop(i+1)def insert_sort2(arr): ".

原理简介：前提公式：S圆=Π*r^2在一个边长为a的正方形内有一个内切圆，圆的面积为Π*(a/2)^2=Π*a^2/4，正方形面积为a^2，所以S圆/S正方形(记为x)=Π/4，所以Π=4*x。在一个正方形的区域内随机撒一定数量的黄豆，落在内切圆区域内的黄豆数量m可以看作内切圆的面积，而落在正方形内的黄豆数量n可以看作正方形的面积（即黄豆的总数量），所以Π=4*(m/n)，现实生活中，正方形越大，撒豆数量越多，则计算出来的Π值越准确，反之越不准，而用编程语言则可以轻松解决这一弊端。import

分享一个用python对excel数据指定字段进行数字化的小代码原数据：处理后的数据：代码：import openpyxl#加载相应excel文件exl=openpyxl.load_workbook('D://hk//spark课设//cars_pre.xlsx')sheet=exl[exl.sheetnames[0]]sheet=exl.active#kinds为二维列表，存储需要打标签的字段各个标签对应值在excel表中的所有行索引，fun函数为执行单元格修改操.

堆排序算法理解：用列表表示堆积，父节点i，子节点2i+1、2i+2，第一步先从最后一个父节点开始遍历一遍，二叉树基本有序，此时根节点为最大值，最后一个子节点为最小值，交换根节点和最小子节点，交换过去的根节点（当时的最大值）不再参与遍历，之后再依次从根节点开始遍历找出最大值（根节点）和最小值（最后一个子节点），交换根节点和最小子节点，交换过去的根节点（当时的最大值）不再参与遍历，重复此步骤直到不再有可遍历的子节点。#置为大顶堆def max_heap(cards,start,end): d

import timeimport randomn=10000000def randNum(l,n): for i in range(n): l.append(random.randint(0,n))cards=[]randNum(cards,n)def hash_sort(cards): c=[] l=[0 for i in range(len(cards)+1)] for i in cards: l[i]+=1 .

import timeimport random#卡牌排序适用链表节点class Node: def __init__(self,x=None): self.val=x self.next_node=None#卡牌排序适用链表class LinkList: def __init__(self): self.head=None def list_print(self): node=self.head .

个人觉得蛮有创造性的一个算法，可实现二进制数的底层逻辑，相应的也可以实现其它进制数的底层逻辑def add(x): y=[] if x[-1]=='0': x[-1]='1' return x else: x[-1]='0' y.append(x[-1]) x.pop() if len(x)==0: return ['1']+y retur

在上一版的基础上增加了将军、被将、绝杀判断算法# -*- coding: utf-8 -*-# -*- coding: utf-8 -*-"""Created on Sun Jun 13 15:41:56 2021@author: Administrator"""import pygameimport sysfrom pygame.locals import *from collections import Counterfrom socket import *from ti

鼠标点击操作；两天制作，较为粗糙，很多效果还未实现。# -*- coding: utf-8 -*-"""Created on Sun Jun 13 15:41:56 2021@author: Administrator"""import pygamefrom pygame.locals import *import sysimport mathpygame.init()screen=pygame.display.set_mode((450,550))pygame.display

同一局域网内，服务端开启时，另一机器将IP地址HOST改为服务端对应的IP地址、端口号与服务端的保持一致即可实现双人联机。（IP地址查询方式：菜单栏输入cmd，cmd窗口输入ipconfig找到无线网络下的IPv4地址）服务端：# -*- coding: utf-8 -*-"""Created on Tue Jun 8 14:03:09 2021@author: Administrator"""import pygameimport sysfrom pygame.locals impo

鼠标点击游戏界面即可# -*- coding: utf-8 -*-"""Created on Sat Jun 5 11:34:50 2021@author: Administrator"""import pygameimport sysfrom pygame.locals import *from collections import Counterscreen=pygame.display.set_mode((400,450))pygame.display.set_capti

# -*- coding: utf-8 -*-"""Created on Mon May 31 22:51:46 2021@author: Administrator"""import pygame as pgfrom pygame.locals import *import sysimport timemmap=list()with open("F:/其它/level_file.txt",'r') as f: for line in f.readlines():

# -*- coding: utf-8 -*-"""Created on Wed May 26 15:42:02 2021@author: Administrator"""import pygame,sysimport randomimport timefrom pygame.locals import *fps=5wall_length=500wall_width=400screen=pygame.display.set_mode((wall_length,wall_wid

# -*- coding: UTF-8 -*-# animation.py # 导入需要的模块import pygame, sysfrom pygame.locals import * # 初始化pygamepygame.init() # 设置帧率（屏幕每秒刷新的次数）FPS = 5#import randompre_route=list() #宽度搜索得到的节点q=list() #队列结构控制循环次数xx=[0,1,0,-1] #右移、下移、左移、上移yy

不会死亡，碰壁自动转弯，可随意转向# -*- coding: UTF-8 -*-# animation.py # 导入需要的模块import pygame, sysimport randomimport timefrom pygame.locals import * # 初始化pygamepygame.init() # 设置帧率（屏幕每秒刷新的次数）FPS = 10# 获得pygame的时钟fpsClock = pygame.time.Clock()# 设置窗口大小s

游戏规则：玩家个数为2，将54张扑克牌随机均匀分成两份，两位玩家各执一份作为手牌，玩家洗牌后从上往下分别抽取手牌的顶层第一张进行比大小，谁的牌点数大谁将赢得场上的所有牌，若玩家出的牌点数一样，则继续出牌，直到分出结果或有一方手牌用完且没有存牌（玩家赢下每一轮牌后，将牌放到旁边，记为存牌），若有一方的手牌用完，则将存牌洗牌后作为新的手牌，直到有一方的手牌用完且没有存牌，游戏结束，赢下所有牌的玩家获得胜利。特别注意：该游戏来源于小时候的真实游戏，11、12、13、14、15分别代表扑克牌里的J、Q、K、小王、大

python求迷宫最短路径算法-bfs# -*- coding: utf-8 -*-"""Created on Tue Apr 27 13:48:14 2021@author: Administrator"""###无递归、类求迷宫最短路径算法#import randompre_route=list() #宽度搜索得到的节点q=list() #队列结构控制循环次数xx=[0,1,0,-1] #右移、下移、左移、上移yy=[1,0,-1,0]visited=list

Python生成数独地图的一种简易方法python代码块python代码块# -*- coding: utf-8 -*-"""Created on Sat May 15 18:29:32 2021@author: Administrator"""import randommmap=[[0 for i in range(9)]for j in range(9)]#生成数独的一行，即9个值为1-9的数def randline(x): l=list(range(1,10))