05 2021 档案
摘要：0 解题步骤 回溯法解题时通常包含3个步骤： 1. 针对所给问题，定义问题的解空间； 2. 确定易于搜索的解空间结构； 3. 以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。 对于问题的解空间结构通常以树或图的形式表示，常用的两类典型的解空间树是子集树和排列树。当所给的问题是从n个元
阅读全文
摘要：来源：https://zhuanlan.zhihu.com/p/93530380?ivk_sa=1024320u 解决一个回溯问题，实际上就是一个决策树的遍历过程。 只需要思考 3 个问题： 1、路径：也就是已经做出的选择。 2、选择列表：也就是你当前可以做的选择。 3、结束条件：也就是到达决策树底
阅读全文
摘要：1.rabbitmq 的使用场景有哪些？ ①. 跨系统的异步通信，所有需要异步交互的地方都可以使用消息队列。就像我们除了打电话（同步）以外，还需要发短信，发电子邮件（异步）的通讯方式。 ②. 多个应用之间的耦合，由于消息是平台无关和语言无关的，而且语义上也不再是函数调用，因此更适合作为多个应用之间的
阅读全文
摘要：1.说一下你熟悉的设计模式？ 来源：https://mp.weixin.qq.com/s?__biz=MzIwMTY0NDU3Nw==&mid=2651938221&idx=1&sn=9cb29d1eb0fdbdb5f976306b08d5bdcc&chksm=8d0f32e3ba78bbf547c
阅读全文
摘要：1.什么是反射？ 在Java运行时环境中，对于任意一个类，能否知道这个类有哪些属性和方法？对于任意一个对象，能否调用它的任意一个方法 Java反射机制主要提供了以下功能： 在运行时判断任意一个对象所属的类。 在运行时构造任意一个类的对象。 在运行时判断任意一个类所具有的成员变量和方法。 在运行时调用
阅读全文
摘要：10. 正则表达式匹配 31.1% 困难 17. 电话号码的字母组合 56.6% 中等 22. 括号生成 77.1% 中等 37. 解数独 67.0% 困难 39. 组合总和 72.4% 中等 40. 组合总和 II 63.6% 中等 44. 通配符匹配 32.2% 困难 46. 全排列 77.9%
阅读全文
摘要：什么是回溯# 在求解诸如八皇后、全排列等问题时，我们通常使用深度优先搜索dfs在解空间内搜索满足条件的解，dfs的搜索过程可以看做是在一棵搜索树上遍历的过程。例如，求数字[1,2,3]的全排列的搜索树如下：当我们搜索到树的深层向浅层返回的过程就是回溯。（我认为可以这样理解：从上往下搜索是递归，从下往
阅读全文
摘要：前言 回溯法，⼀般可以解决如下⼏种问题： 组合问题：N个数⾥⾯按⼀定规则找出k个数的集合 切割问题：⼀个字符串按⼀定规则有⼏种切割⽅式 ⼦集问题：⼀个N个数的集合⾥有多少符合条件的⼦集 排列问题：N个数按⼀定规则全排列，有⼏种排列⽅式 棋盘问题：N皇后，解数独等等 组合是不强调元素顺序的，排列是强调
阅读全文
摘要：2. 两数相加 40.1% 中等 17. 电话号码的字母组合 56.6% 中等 21. 合并两个有序链表 66.0% 简单 24. 两两交换链表中的节点 69.6% 中等 98. 验证二叉搜索树 34.2% 中等 104. 二叉树的最大深度 76.2% 简单 110. 平衡二叉树 55.7% 简单
阅读全文
摘要：来源：https://blog.csdn.net/qq_43152052/article/details/101227649 1、递归定义： 在数学与计算机科学中，递归(Recursion)是指在函数的定义中使用函数自身的方法。实际上，递归，顾名思义，其包含了两个意思：递和归，这正是递归思想的精华所
阅读全文
摘要：来源：https://blog.csdn.net/pdfcxc/article/details/98472591 前言 相信不少同学和我一样，在刚学完数据结构后开始刷算法题时，遇到递归的问题总是很头疼，而一看解答，却发现大佬们几行递归代码就优雅的解决了问题。从我自己的学习经历来看，刚开始理解递归思路
阅读全文
摘要：来源：https://blog.csdn.net/qq_43279457/article/details/109137470 happybase官方文档：https://happybase.readthedocs.io/en/latest/api.html# 0 hbase准备 0.1 使用happ
阅读全文
摘要：来源：https://www.cnblogs.com/vipchenwei/p/6991209.html 一、前言 def f1(): print('f1') def f2(): print('f2') def f3(): print('f3') def f4(): print('f4') a =
阅读全文
摘要：1 自定义metaclass metaclass的主要目的是在class被创建的时候对生成的class进行自动的动态修改。 一般来说，这一点主要应用于API，例如我们想要根据当前的内容创建相匹配的class。 举一个简单的例子如下：我们决定让当前module下所有的class的attribute的名
阅读全文
摘要：用来指定当前类由谁来创建（默认type创建） 通过参数 MetaClass 来指定当前的类是由那个类创建的 使用type创建类 第一个参数表示类名，第二个参数表示继承的类，第三个参数表示的指定其属性和方法 Base = type('Base', (object,), {}) 简单的使用（一） cla
阅读全文
摘要：0 魔术方法 魔术方法是python的一个特点：他们允许程序员重写变量操作符号和对象的行为。调用者需要这样来重写： class Funky: def __call__(self): print("Look at me, I work like a function!") f = Funky() f(
阅读全文
摘要：概述 在我们深入细节之前，一个概括性的说明是必不可少的。 class是一个对象，跟其他普通的对象一样，是某个东西的实例：比如metaclass。默认的metaclass是type。 不幸的是，对于向后的兼容性，type有点乱：他同样可以用作一个function来返回一个对象的class。 class
阅读全文
摘要：NumPy进阶修炼第四期｜NumPy最后二十问 import numpy as np import pandas as pd import warnings warnings.filterwarnings("ignore") 61.如何获得两个数组之间的相同元素 输入: arr1 = np.rand
阅读全文
摘要：NumPy进阶修炼第三期 import numpy as np import pandas as pd import warnings warnings.filterwarnings("ignore") 41 生成指定格式数据 备注：使用numpy生成6行6列的二维数组，值为1-100随机数 dat
阅读全文
摘要：第二期｜基本矩阵操作与运算 import numpy as np 21.创建主对角线都是5的5x5矩阵 result = np.diag([5,5,5,5,5]) result 22.交换第一列与第二列 a = result[:, [1,0,2,3,4]] 23.交换第一行与第二行 b = resu
阅读全文
摘要：1.导入并查看NumPy版本 import numpy as np print(np.__version__) 2.创建十个全为0的一维数组 np.zeros(10) 3.创建10个全为0的一维数据并修改数据类型为整数 np.zeros(10,dtype = 'int') 4.创建20个0-100固
阅读全文
摘要：来源：https://mp.weixin.qq.com/s?__biz=Mzg5OTU3NjczMQ==&mid=2247510086&idx=1&sn=c379fbe2e8040669fcacfebbdf846ebf&source=41#wechat_redirect 1 创建并查看数据 首先导入
阅读全文
摘要：来源：https://mp.weixin.qq.com/s?__biz=Mzg5OTU3NjczMQ==&mid=2247510077&idx=1&sn=eb420503447fefc141542700d40edb8b&source=41#wechat_redirect 什么是NumPy 从官方文档
阅读全文
摘要：第五期 一些补充 101.从CSV文件中读取指定数据 #备注 从数据1中的前10行中读取positionName, salary两列 df = pd.read_csv('数据1.csv',encoding='gbk', usecols=['positionName', 'salary'],nrows
阅读全文
摘要：第四期 当Pandas遇上NumPy 81.导入并查看pandas与numpy版本 import pandas as pd import numpy as np print(np.__version__) print(pd.__version__) 82.从NumPy数组创建DataFrame #备
阅读全文
摘要：第三期 金融数据处理 51.使用绝对路径读取本地Excel数据 #请将下面的路径替换为你存储数据的路径 data = pd.read_excel('/Users/Desktop/600000.SH.xls') WARNING *** OLE2 inconsistency: SSCS size is
阅读全文
摘要：第二期 Pandas数据处理 21.读取本地EXCEL数据 import pandas as pd df = pd.read_excel('pandas120.xlsx') 22.查看df数据前5行 df.head() 23.将salary列数据转换为最大值与最小值的平均值 #备注，在某些版本pan
阅读全文
摘要：1-20 import pandas as pd import numpy as np 1.将下面的字典创建为DataFrame data = {"grammer":["Python","C","Java","GO",np.nan,"SQL","PHP","Python"], "score":[1,
阅读全文
摘要：0 ⽬标 ⽂件操作的作⽤ ⽂件的基本操作 打开 读写 关闭 ⽂件备份 ⽂件和⽂件夹的操作 ⼀. ⽂件操作的作⽤ 思考：什么是⽂件？ 思考：⽂件操作包含什么？ 答：打开、关闭、读、写、复制.... 思考：⽂件操作的的作⽤是什么？ 答：读取内容、写⼊内容、备份内容...... 总结：⽂件操作的作⽤就是把
阅读全文
摘要：⼆. 递归 2.1 递归的应⽤场景 递归是⼀种编程思想，应⽤场景： 1. 在我们⽇常开发中，如果要遍历⼀个⽂件夹下⾯所有的⽂件，通常会使⽤递归来实现； 2. 在后续的算法课程中，很多算法都离不开递归，例如：快速排序。 2.1.1 递归的特点 函数内部⾃⼰调⽤⾃⼰ 必须有出⼝ 2.2 应⽤：3以内数字
阅读全文
摘要：⽬标 变量作⽤域 多函数程序执⾏流程 函数的返回值 函数的参数 拆包和交换两个变量的值 引⽤ 可变和不可变类型 ⼀. 变量作⽤域 变量作⽤域指的是变量⽣效的范围，主要分为两类：局部变量和全局变量。 局部变量 所谓局部变量是定义在函数体内部的变量，即只在函数体内部⽣效。 def testA(): a
阅读全文
摘要：⽬标 函数的作⽤ 函数的使⽤步骤 函数的参数作⽤ 函数的返回值作⽤ 函数的说明⽂档 函数嵌套 ⼀. 函数的作⽤ 需求：⽤户到ATM机取钱： 1. 输⼊密码后显示"选择功能"界⾯ 2. 查询余额后显示"选择功能"界⾯ 3. 取2000钱后显示"选择功能"界⾯ 特点：显示“选择功能”界⾯需要重复输出给⽤
阅读全文
摘要：0 ⽬标 列表推导式 字典推导式 集合推导式 ⼀. 列表推导式 作⽤：⽤⼀个表达式创建⼀个有规律的列表或控制⼀个有规律列表。 列表推导式⼜叫列表⽣成式。 1.1 快速体验 需求：创建⼀个0-10的列表。 while循环实现 # 1. 准备⼀个空列表 list1 = [] # 2. 书写循环，依次追加
阅读全文
摘要：⽬标 运算符 公共⽅法 容器类型转换 ⼀. 运算符 1.1 + # 1. 字符串 str1 = 'aa' str2 = 'bb' str3 = str1 + str2 print(str3) # aabb # 2. 列表 list1 = [1, 2] list2 = [10, 20] list3 =
阅读全文
摘要：0 ⽬标 创建集合 集合数据的特点 集合的常⻅操作 1. 创建集合 创建集合使⽤ {} 或 set() ， 但是如果要创建空集合只能使⽤ set() ，因为 {} ⽤来创建空字典。 s1 = {10, 20, 30, 40, 50} print(s1) s2 = {10, 30, 20, 10, 3
阅读全文
摘要：0 ⽬标 字典的应⽤场景 创建字典的语法 字典常⻅操作 字典的循环遍历 ⼀. 字典的应⽤场景 思考1： 如果有多个数据，例如：'Tom', '男', 20，如何快速存储？ 答：列表 list1 = ['Tom', '男', 20] 思考2：如何查找到数据'Tom'？ 答：查找到下标为0的数据即可。
阅读全文
摘要：0 ⽬标 元组的应⽤场景 定义元组 元组常⻅操作 1. 元组的应⽤场景 思考：如果想要存储多个数据，但是这些数据是不能修改的数据，怎么做？ 答：列表？列表可以⼀次性存储多个数据，但是列表中的数据允许更改。 num_list = [10, 20, 30] num_list[0] = 100 ⼀个元组可
阅读全文
摘要：0 ⽬标 列表的应⽤场景 列表的格式 列表的常⽤操作 列表的循环遍历 列表的嵌套使⽤ ⼀. 列表的应⽤场景 思考：有⼀个⼈的姓名(TOM)怎么书写存储程序？ 答：变量。 思考：如果⼀个班级100位学⽣，每个⼈的姓名都要存储，应该如何书写程序？声明100个变量吗？ 答：列表即可， 列表⼀次性可以存储多
阅读全文
摘要：0 ⽬标 认识字符串 下标 切⽚ 常⽤操作⽅法 1. 认识字符串 字符串是 Python 中最常⽤的数据类型。我们⼀般使⽤引号来创建字符串。创建字符串很简单，只要为变量分配⼀个值即可。 a = 'hello world' b = "abcdefg" print(type(a)) print(type
阅读全文
摘要：0 ⽬标 了解循环 while语法【重点】 while应⽤ break和continue while循环嵌套【重点】 while循环嵌套应⽤【难点】 for循环 1. 循环简介 1.1 循环的作⽤ 思考：假如我有个⼥朋友，有⼀天我们闹⽭盾⽣⽓了，⼥朋友说：道歉，说100遍“媳妇⼉，我错 了”。这个时
阅读全文
