BigBoy_Coder的博客

概述 前言 什么是树 什么是二叉树 深度优先 广度优先 后记 前言 前面说到算法被虐了，这回我要好好把它啃下来。哪里跌倒就要从哪里站起来。这是我复习算法与数据结构时的小笔记，这里就 po 出来，给大家也复习一下旧的知识点，查缺补漏。如果我的文章对你有帮助，欢迎关注、点赞、转发，这样我会更有动力做原创分享。 什么是树 在计算器科学中，树（英语：tree）是一种抽象数据类型（ADT）或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n...

1、有四行数据分别是： 1、4、5 2、3、4 3、5 1、5 2、有12列数据分别是： 1 2 3 4 5 1、4 1、5 2、3 2、4 3、4 3、5 4、5 3、待实现逻辑： 判断每列的数据，是不是都在每一行的数据里，如果是 结果为1 else 0 结果返回一个4行12列的数组 ​ eg： 列数1：1 被包含在 行数1里 结果为 1 列数7：1 、4 不被包含在 行数1里 结果为 0 ​ 4、代码逻辑 4.1 将每一行数据的每个数值放到一个列表里，整体再追...

what LRU ？（来自百度百科）： LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间 t，当须淘汰一个页面时，选择现有页面中其 t 值最大的，即最近最少使用的页面予以淘汰。 介绍： 最近最少使用算法（LRU）是大部分操作系统为最大化...

# -*- coding: utf-8 -*- ''' Created on 2019-08-22 14:06 --------- @summary: python方法实现java的hash算法 --------- @author: yongxinYang ''' class GetHashCode: def convert_n_bytes(self, n, b): b...

[LeetCode]5. Move Zeros移动0到数组末尾 Given an arraynums, write a function to move all0's to the end of it while maintaining the relative order of the non-zero elements. For example, givennums = [0, 1,...

今天图解的题目来源于 LeetCode 第 11 号问题：盛最多水的容器。这是一道可以使用双指针的技巧来解题的经典题目。 题目描述 给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点 (i,ai) 。画n条垂直线，使得垂直线i的两个端点分别为 (i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 注意：你不能倾斜容...

每天算法学一点 #小伙伴们要是有好，有趣的算法题，可以向小编推荐一下，感谢，最近会写一批，关于算法的专题 ############################################### 队列： 先进先出 栈：新进后出 问题？Python 如何用列表实现栈和队列： ''' 队列： 先进先出 栈：先进后出 ''' #用列表实现栈 a_list = [] a_list.appe...

''' 两个列表中，如何找出列表中的数据相加和为9的数据索引，只用一层for循环，不许用两层， 字典思路 ''' list1=[1,2,3,4,5,6,7,9,7] temp=9 dict2={} for i in range(len(list1)): key=temp-list1[i] v=i dict2[key]=v if list1[i] in dict2: ...

(1)插入排序codedef insert_sort(mylist):    c=len(mylist)    for i in range(1,c):        j=i-1        key=mylist[i]        while j>=0:            if mylist[j]>key:                mylist[j+1]=mylist[j...

# -*- coding: utf-8 -*- ''' #统计列表重复元素的个数 mylist = [1,2,2,2,2,3,3,3,4,4,4,4] myset = set(mylist) for item in myset: print("the %d has found %d" %(item,mylist.count(item))) #方法二 List=[1,2,2,2,2,3,3,3,4,...