#Leetcode# 669. Trim a Binary Search Tree
https://leetcode.com/problems/trim-a-binary-search-tree/ Given a binary search tree and the lowest and highest boundaries as L and R, trim the tree so that all its elements lies in [L, R] (R >= L). You might need to change the root of the tree, so t
Leetcode 133.克隆图
克隆图 克隆一张无向图，图中的每个节点包含一个 label （标签）和一个 neighbors （邻接点）列表 。 OJ的无向图序列化： 节点被唯一标记。 我们用 # 作为每个节点的分隔符，用 , 作为节点标签和邻接点的分隔符。 例如，序列化无向图 {0,1,2#1,2#2,2}。 该图总共有三个节点, 被两个分隔符 # 分为三部分。 第一个节点的标签为 0，存在从节点 0 到节点 1 和节点 2 的两条边。 第二个节点的标签为 1，存在从节点 1 到节点 2 的一条边。 第三个节点的标签为
【原创】经验分享（20）spark job之间会停顿几分钟
今天遇到一个问题，spark应用中在一个循环里执行sql，每个sql都会向一张表写入数据，比如 insert overwrite table test_table partition(dt) select * from test_table_another; 除了执行sql没有其他逻辑，每个sql都会对应1个job，在spark web ui上看到job和job之间会停顿几分钟，并且非常有规律，任何两个job之间都会停顿，是不是很神奇？ 答案揭晓： spark在执行insert overwri
Leetcode 135.分糖果
分发糖果 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻的孩子中，评分高的孩子必须获得更多的糖果。 那么这样下来，老师至少需要准备多少颗糖果呢？ 示例 1: 输入: [1,0,2] 输出: 5 解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果。 示例 2: 输入: [1,2,2] 输出: 4 解释: 你可以分别给这三个孩子分发 1、2、1 颗糖果。
矩阵的五种分解的matlab实现
由于这学期修了矩阵分析这门课，课程要求用matlab实现矩阵的5种分解，仅仅是实现了分解，上传到博客存档，万一哪天某位同学就需要了呢。。 1.矩阵的满秩分解 代码实现 1 %矩阵的满秩分解
2 clear
3 %设输入矩阵为M（P152 例4.1.1）
4 A = [1,4,-1,5,6;
5 2,0,0,0,-14;
6 -1,2,-4,0,1;
7 2,6,-5,5,-7]
8 A1 = rref(A); %将矩阵A化成行最简形式保存在A1中
[剑指offer] 50. 数组中重复的数字
题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 思路： 解法一： 哈希表 时间o(n) 空间o(n) class Solution
{
public:
// Parameters:
// numbers: an array o
机器学习之数据归一化问题
1.机器学习中，为何要经常对数据做归一化： 1）归一化后加快了梯度下降求最优解的速度；2）归一化有可能提高精度。 1)归一化为什么能提高梯度下降法求解最优解的速度： 如下图所示，蓝色的圈圈图代表的是两个特征的等高线。其中左图两个特征X1和X2的区间相差非常大，X1区间是[0,2000]，X2区间是[1,5]， 其所形成的等高线非常尖。当使用梯度下降法寻求最优解时，很有可能走“之字型”路线（垂直等高线走），从而导致需要迭代很多次才能收敛； 而右图对两个原始特征进行了归一化，其对应的等高线显得很圆
django之xadmin
安装 pip install xadmin 在setting下增加APPS , "xadmin", "crispy_forms", 看好这个crispy_forms是下划线 INSTALLED_APPS = [
'django.contrib.admin',
'django.contrib.auth',
'django.contrib.contenttypes',
'django.contrib.sessions',
'django.contrib.me
练习五十六：for循环
某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换 方法一： 1 def out_tru(num):
2 list1 = list(str(num)) #将传进来的num转换为list
3 for i in range(len(list1)): #对list的每项取整+5
4 list1[i] = int(list1[i
Leetcode 136.只出现一次的数字
只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 利用异或操作。异或的性质1：交换律a ^ b = b ^ a，性质2：0 ^ a = a。于是利用交换律可以将数组假想成相同元素全部相邻，于是将所有元素依次做异或操作，相同元素异或为0，最终剩下的元
DVWA 黑客攻防实战（八）SQL 注入 SQL Injection
web 程序中离不开数据库，但到今天 SQL注入是一种常见的攻击手段。如今现在一些 orm 框架（Hibernate）或者一些 mapper 框架（ iBatis）会对 SQL 有一个更友好的封装，使得SQL注入变得更困难，同时也让开发者对SQL注入漏洞放松警惕，甚至一些开发者是不知道有SQL注入这回事的。下面通过 dvwa 一起来了解下SQL注入的漏洞吧。 低级 界面如下 功能很简单，就是输入 user Id，就显示对应的用户的 FirstName 和 SurName。 代码如下。 <?ph
数据结构——二叉树递归遍历
一 二叉树的定义树（tree）是包含n（n>0）个结点的有穷集，其中： （1）每个元素称为结点（node）； （2）有一个特定的结点被称为根结点或树根（root）。 （3）除根结点之外的其余数据元素被分为m（m≥0）个互不相交的集合T1，T2，……Tm-1，其中每一个集合Ti（1<=i<=m）本身也是一棵树，被称作原树的子树（subtree）。 二叉树是另外一种数据结构，他的贴点是每个结点至多只有两颗字数（即二叉树中不存在度大于2的结点），并且，二叉树的子树有左右之分，其次序不能任意颠倒。 a
git知识总结7——创建与合并分支
先使用命令 git checkout -b dev 创建一个分支 这个命令相当于 git branch dev git checkout dev 然后使用命令git branch查看当前分支 这个命令会把所有分支列出来，在当前分支前面加一个*。 然后就可以在当前分支进行工作了。 当我们修改了文件，并且使用了git commit -m 命令之后，使用git checkout master 命令 切换到master分支，使用命令 cat 文件名 查看一下刚刚在dev分支修改的文件，发现文件并没有被
git知识总结——分支冲突解决
发生冲突之后，先解决冲突，然后提交，合并完成 使用命令 git checkout -b feature1 创建一个新分支 然后修改一个文件，并且使用 git add和git commit命令提交到版本库中 使用命令 git checkout master命令切换到master分支， 在master分支上修改同意一个文件，然后使用 git add和git commit命令提交到版本库中。 接下来使用git merge feature1命令合并分支， 这两分支长度一下，起了冲突，不能合并。 我们可
LeetCode——数组：两个数组的交集 II
原题 给定两个数组，写一个方法来计算它们的交集。 例如: 给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2]. 注意： 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 跟进: 如果给定的数组已经排好序呢？你将如何优化你的算法？ 如果 nums1 的大小比 nums2 小很多，哪种方法更优？ 如果nums2的元素存储在磁盘上，内存是有限的，你不能一次加载所有的元素到内存中，你该怎么办 个人编程水
今日推荐
周排行