- 博客(10)
- 收藏
- 关注
RSS订阅原创 python 各种下划线的意义
（1)、以单下划线开头，表示这是一个保护成员，只有类对象和子类对象自己能访问到这些变量。以单下划线开头的变量和函数被默认当作是内部函数，使用from module improt *时不会被获取，但是使用import module可以获取(2)、以单下划线结尾仅仅是为了区别该名称与关键词(3)、双下划线开头，表示为私有成员，只允许类本身访问，子类也不行。在文本上被替换为_class__met...
2019-03-21 19:18:56
623
原创 python 元类
在python 中，所有的一切都来自于type 各种对应关系如下1、type 所有的一切来源2、metaclass 元类 或者类生成器3、class 类 或者叫 实例生成器4、实例 5、实例的各种属性与方法举例说明：# 创建一个Hello类，拥有一个方法，也是她的一个属性class Hello(): def say_hello(se...
2019-03-21 16:06:30
120
原创 数据库的
数据库的故障情况：数据库常见的四种故障 (1)事务内部的故障：事务内部故障可分为预期的和非预期的，其中大部分的故障都是非预期的。预期的事务内部故障是指可以通过事务程序本身发现的事务内部故障; 非预期的事务内部故障是不能由事务程序处理的，如运算溢出故障、并发事务死锁故障、违反了某些完整性限制而导致的故障等。 (2)系统故障：系统故障也称为软故障，是指数据库在运行过程中，由于硬件故障、数据库软件及操作...
2018-05-19 23:10:43
175
原创 动态规划 交叉字符串
给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。您在真实的面试中是否遇到过这个题？样例比如 s1 = "aabcc" s2 = "dbbca" - 当 s3 = "aadbbcbcac"，返回 true. - 当 s3 = "aadbbbaccc"， 返回 false.这是一道匹配的问题，我们用一个二维数组来存储s1和s2分别在s3中匹配的程度：如：match[i...
2018-04-06 10:22:18
271
原创 动态规划 栅栏染色
我们有一个栅栏，它有n个柱子，现在要给柱子染色，有k种颜色可以染。必须保证不存在超过2个相邻的柱子颜色相同，求有多少种染色方案。样例n = 3, k = 2, return 6 post 1, post 2, post 3way1 0 0 1 way2 0 1 0way3 0 1 ...
2018-03-30 11:10:27
258
原创 动态规划 最长上升子序列
给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。）给定 [5, 4, 2, 1, 3], 其最长上升连续子序列（LICS）为 [5, 4, 2, 1], 返回 4.给定 [5, 1, 2, 3, 4], 其最长上升连续子序列（LICS）为 [1, 2, 3, 4], 返回 4.首先用动...
2018-03-30 09:42:40
144
原创 动态规划 最小路径和
给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径。只能向下走或者向右走class Solution: """ @param grid: a list of lists of integers @return: An integer, minimizes the sum of all numbers along its path """ ...
2018-03-29 17:59:46
397
原创 动态规划 数字三角形
给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 注意事项如果你只用额外空间复杂度O(n)的条件下完成可以获得加分，其中n是数字三角形的总行数。您在真实的面试中是否遇到过这个题？样例比如，给出下列数字三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]从顶到底部的最小路径和为11 ( 2 + 3 + 5 ...
2018-03-29 17:24:26
161
原创 不同的路径
有一个机器人的位于一个 m × n 个网格左上角。机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。问有多少条不同的路径？与爬楼梯问题相同，即在网格位置为i行j列处，到达此处位置的方法有：到达i-1行j列与到达i行j-1列的方法之和，所以可以直接用record[i][j]来存储路径方法之和class Solution: """ @param m: positive i...
2018-03-28 09:33:59
150
原创 动态规划 爬楼梯
假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？贴代码： if n == 0: return 0 elif n == 1: return 1 elif n == 2: return 2 result = [1,2] ...
2018-03-27 20:29:37
321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人