BigBoy_Coder的博客

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

1、有四行数据分别是：1、4、52、3、43、51、52、有12列数据分别是：123451、41、52、32、43、43、54、53、待实现逻辑：判断每列的数据，是不是都在每一行的数据里，如果是 结果为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=9dict2={}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,...