- 博客(32)
- 收藏
- 关注
RSS订阅原创 隐私计算实训营第一期第1讲
信任四要素身份可确认 利益可依赖 能力有预期 行为有后果外循环中四要素遭到破坏，导致信任降级甚至崩塌责任主体不清 利益诉求不一致 能力参差不齐 责任链路难追溯数据可信流通，需要从运维信任走向技术信任：可信数字身份：从主体扩展至应用身份 使用权的跨域管控：对齐数据流通链条上的利益诉求；规范化技术要求 能力预期：通用安全分级标准，平衡功能与成本 全链路审计：覆盖原始数据到衍生数据，责任界定数据可信流通需要，安全可信基础设施的融合布局
2024-03-19 22:15:04
196
原创 正则表达式re.U的作用
1. re.U的作用意思就是把\w \W \s \S等这些元字符按照 Unicode 的标准来考虑。举个例子pattern = re.compile(ur"a\s+b", re.U)m = pattern.findall(u"dsadadsada\u3000b") # 匹配成功pattern = re.compile(ur"a\s+b")m = pattern.findall(u"dsa...
2019-10-09 14:36:59
1601
原创 梯度下降
梯度下降引入：当我们得到了一个目标函数后，如何进行求解？直接求解？（并不一定可解，线性回归可以当做一个特例）常规套路：机器学习的套路就是我交给机器一堆数据，然后告诉它什么样的学习方式是对的（目标函数），然后让它朝着这个方向去做如何优化：一口吃不成胖子，我们要静悄悄的一步步的完成迭代（每次优化一点点，积累起来就是个大成绩）目标函数：J(θ0,θ1)=12m∑i=1m(hθ(xi)−y(i)...
2019-09-29 17:17:49
203
原创 线性回归（最小二乘法）
线性回归一个例子数据：工资和年龄（2个特征）目标：预测银行会贷款给我多少钱（标签）考虑：工资和年龄都会影响最终银行贷款的结果那么它们各自有多大的影响呢？（参数）工资年龄额度40002520000400025200004000252000040002520000...
2019-09-27 14:48:18
333
原创 MYSQL分页语句limit用法
1、Mysql的limit用法在我们使用查询语句的时候，经常要返回前几条或者中间某几行数据，这个时候怎么办呢？不用担心，mysql已经为我们提供了这样一个功能。Sql代码SELECT * FROM table LIMIT offset ，rowsLIMIT 子句可以被用于强制 SELECT 语句返回指定的记录数。LIMIT 接受一个或两个数字参数，参数必须是一个整数常量。如果给定...
2019-09-26 14:56:19
1236
原创 Spring aop 理解
在以前的项目中，很少去关注spring aop的具体实现与理论，只是简单了解了一下什么是aop具体怎么用。结果去面试被逼问，被面试官diss了。https://blog.csdn.net/qq_16605855/article/details/73465865 这位博主写的很好。aopAOP（Aspect Oriented Programming），即面向切面编程，可以...
2018-09-06 15:35:10
132
转载 java 中的context上下文
Context在Java中的出现是如此频繁，但其中文翻译“上下文”又是如此诡异拗口，因此导致很多人不是很了解Context的具体含义是指什么，所以很有必要来深究一下这词的含义。先来举几个JAVA中用到Context的例子（1）JNDI的一个类javax.naming.InitialContext，它读取JNDI的一些配置信息，并内含对象和其在JNDI中的注册名称的映射信息。请看下面的代码Ini...
2018-09-06 09:43:28
5915
原创 MyISAM与InnoDB的索引差异
上一篇里面介绍了B+树，它是一种非常适合用来做数据库索引的数据结构：(1)很适合磁盘存储，能够充分利用局部性原理，磁盘预读；(2)很低的树高度，能够存储大量数据；(3)索引本身占用的内存很小；(4)能够很好的支持单点查询，范围查询，有序性查询；数据库的索引分为主键索引（Primary Inkex）与普通索引（Secondary Index）。InnoDB和MyISAM是怎么利用...
2018-09-03 11:03:50
118
原创 数据库索引知识
问题1. 数据库为什么要设计索引？图书馆存了1000W本图书，要从中找到《架构师之路》，一本本查，要查到什么时候去？于是，图书管理员设计了一套规则：(1)一楼放历史类，二楼放文学类，三楼放IT类…(2)IT类，又分软件类，硬件类…(3)软件类，又按照书名音序排序…以便快速找到一本书。与之类比，数据库存储了1000W条数据，要从中找到name=”shenjian”的记录，...
2018-09-03 10:42:32
239
原创 数据库笔记
三大范式：一.数据库中的范式： 范式， 英文名称是 Normal Form，它是英国人 E.F.Codd（关系数据库的老祖宗）在上个世纪70年代提出关系数据库模型后总结出来的，范式是关系数据库理论的基础，也是我们在设计数据库结构过程中所要遵循的规则和指导方法，以下就是对这三个范式的基本介绍：第一范式（1NF）： 数据表中的每一列(字段)，必须是不可拆分的最小单元，也就是确保每一...
2018-09-02 17:20:57
111
原创 java反射机制
1、什么是反射在运行状态中，对于任意一个类，都能够获取到这个类的所有属性和方法，对于任意一个对象，都能够调用它的任意一个方法和属性（包括私有的方法和属性），这种动态的获取信息以及动态的调用对象的方法的功能就称作java语言的反射机制。通俗点讲，通过反射，该类对我们来说完全是透明的，想要获取任何东西都可以 想使用反射机制，就必须要先获取到该类的字节码对象（.class），通过字节码对象，...
2018-08-31 10:22:00
169
原创 线程池（Java）
线程池线程池线程池概述创建一个线程池并提交线程任务线程池源码解析参数认识构造方法提交任务addWorker执行任务关闭线程池线程池概述什么是线程池为什么使用线程池线程池的优势第一：降低资源消耗。通过重复利用已创建的线程降低线程创建和销毁造成的消耗。第二：提高响应速度。当任务到达时，任务可以不需要的等到线程创建就能立即执行。第三：...
2018-08-21 22:07:41
120
原创 背包问题总结
背包问题主要是分为三种：0-1背包，完全背包，多重背包1：0-1背包定义：何谓0-1背包，可以这样想，那里有一堆值钱的东西，每一样东西只有一件，他们的价值和体积都不一样，现在要你从这n件里面挑选一些放到一个容量一定的背包里面，使得你的背包里的东西总价值最大。对于这些东西的每一件，你可以选择放进你的背包或者是不放进去。（这里放与不放就对应着两种状态0，1），所以称之为0-1背包。解法...
2018-08-07 21:51:33
239
原创 LeetCode 91. 解码方法 Java/Python
一条包含字母 A-Z 的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入: "12"输出: 2解释: 它可以解码为 "AB"（1 2）或者 "L"（12）。示例 2:输入: "226"输出: 3解释: 它可以解码为 "BZ&qu
2018-08-07 16:06:04
806
原创 Leetcode 87. 扰乱字符串 Java/Python
给定一个字符串 s1，我们可以把它递归地分割成两个非空子字符串，从而将其表示为二叉树。下图是字符串 s1 = "great" 的一种可能的表示形式。 great / \ gr eat / \ / \g r e at / \ a t在扰乱这个字符串的过程中，我们可以挑选任何一个非叶节点，然...
2018-08-06 17:01:36
560
原创 LeetCode 85. 最大矩形 Python
给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例:输入:[ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1",&qu
2018-08-03 09:59:35
2589
原创 LeetCode 84. 柱状图中最大的矩形 Python
给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。 示例:输入: [2,1,5,6,2,3]输出: 10思路：利用单调栈，...
2018-08-03 09:57:14
2131
原创 LeetCode 72. 编辑距离 Python
给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符 删除一个字符 替换一个字符示例 1:输入: word1 = "horse", word2 = "ros"输出: 3解释: horse -> rorse (将 'h' 替换为 'r')rorse -> ros...
2018-07-30 20:10:07
961
原创 LeetCode 32. 最长有效括号 Python/Java
给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"思路：1.使用栈进行操作，如果是左括号，直接入stack，如果右括号，如果stack里没有元素匹对，说明有效括号已经结束，更...
2018-07-30 15:29:51
1420
原创 LeetCode 664. 奇怪的打印机 Python
有台奇怪的打印机有以下两个特殊要求：打印机每次只能打印同一个字符序列。 每次可以在任意起始和结束位置打印新字符，并且会覆盖掉原来已有的字符。给定一个只包含小写英文字母的字符串，你的任务是计算这个打印机打印它需要的最少次数。示例 1:输入: "aaabbb"输出: 2解释: 首先打印 "aaa" 然后打印 "bbb"。示例 2:输入: "aba"输出: 2解释:...
2018-07-27 11:28:06
888
原创 LeetCode 546. 移除盒子 Python
给出一些不同颜色的盒子，盒子的颜色由数字表示，即不同的数字表示不同的颜色。你将经过若干轮操作去去掉盒子，直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子（k >= 1），这样一轮之后你将得到 k*k 个积分。当你将所有盒子都去掉之后，求你能获得的最大积分和。示例 1：输入:[1, 3, 2, 2, 2, 3, 4, 3, 1]输出:23...
2018-07-26 21:01:33
1748
原创 LeetCode 130. 被围绕的区域 Pyhton
给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的 'O' 都...
2018-07-25 17:00:35
869
原创 LeetCode 124. 二叉树中的最大路径和 Python
给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例2:输入: [-10,9,20,null,null,15,7] -10 / \ 9 20 ...
2018-07-25 15:26:28
1910
原创 LeetCode 216. 组合总和 III
找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。 解集不能包含重复的组合。 示例 1:输入: k = 3, n = 7输出: [[1,2,4]]示例 2:输入: k = 3, n = 9输出: [[1,2,6], [1,3,5], [2,3,4]]思路：首先边界条件肯...
2018-07-24 16:15:21
458
原创 LeetCode 90. 子集 II
给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []]class Solution: def dfs(self, res, val, num, start): ...
2018-07-24 15:19:58
235
原创 LeetCode 77. 组合
给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]思路：深度优先搜索dfs，先搜索idx = 0的，再往上传递，每传递一次k-1,一直到k = 0,这时候要回溯，把最顶端的那个传递值，减去，然后在...
2018-07-24 11:24:54
216
原创 LeetCode 312. 戳气球 Java/Python
有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的气球。每当你戳破一个气球 i 时，你可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的序号。注意当你戳破了气球 i 后，气球 left 和气球 right 就变成了相邻的气球。...
2018-07-21 17:14:59
1938
原创 LeetCode 337. 打家劫舍 III
小偷又发现一个新的可行窃的地点。 这个地区只有一个入口，称为“根”。 除了根部之外，每栋房子有且只有一个父房子。 一番侦察之后，聪明的小偷意识到“这个地方的所有房屋形成了一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。在不触动警报的情况下，计算小偷一晚能盗取的最高金额。示例 1: 3 / \ 2 3 \ \ ...
2018-07-21 10:07:12
506
原创 LeetCode 329. 矩阵中的最长递增路径
给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例 1:输入: nums = [ [9,9,4], [6,6,8], [2,1,1]] 输出: 4 解释: 最长递增路径为 [1, 2, 6, 9]。示例 2:输入: nums = [ [3...
2018-07-19 11:27:52
1745
原创 LeetCode 300. 最长上升子序列
给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗?思路...
2018-07-18 10:57:55
301
原创 LeetCode 39. 组合总和 dfs套路框架
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例 1:输入: candidates = [2,3,6,7],target = 7,所求解集为:...
2018-07-16 21:46:22
377
原创 LeetCode 46.全排列 dfs递归套路版
给定一个没有重复数字的序列，返回其所有可能的全排列。 示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]思路：在java代码里面java版：class Solution { public static List<List<Int...
2018-07-16 12:07:08
1227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人