2020年03月_段刘昌

12月 11月 10月 07月 05月 04月 03月 02月

原创 leetcode 213. 打家劫舍 II C语言

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1:输入: [2,3,2]输出: 3解释: ...

2020-03-31 22:43:06 334

原创 leetcode 876. 链表的中间结点 C语言

给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans....

2020-03-31 22:42:08 417

转载二分查找位运算——32位整数中寻找第一个为1的位

https://blog.csdn.net/syzcch/article/details/8216690问题描述在程序设计中经常会遇到这样一个问题，即在一个32位整数中，从右到左寻找第一个为1的位。这样的问题是很常见的，而面对这样一个问题，一种常见的解法就是逐位的遍历这个整数中的所有位，直到遇到了为1的位。若第一个为1的位出现在高位区域，逐位查找比较的方法会比较非时间。换一种思路...

2020-03-30 22:55:57 1477

原创 leetcode 232. 用栈实现队列 C语言

使用栈实现队列的下列操作：push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2); queue.peek(); // 返回 1queue....

2020-03-30 22:48:40 258

原创 leetcode 122. 买卖股票的最佳时机 II C语言

给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交...

2020-03-30 22:47:43 236

转载准确率（Accuracy）、精确率(Precision)、召回率(Recall)、F值(F-Measure)、AUC、ROC的理解

https://blog.csdn.net/u011630575/article/details/80250177一、准确率、精确率、召回率和 F 值是选出目标的重要评价指标。不妨看看这些指标的定义先：(1)若一个实例是正类，但是被预测成为正类，即为真正类(True Postive TP)(2)若一个实例是负类，但是被预测成为负类，即为真负类(True Negative TN)(...

2020-03-29 21:30:04 829

转载 C/C++ 二维指针矩阵初始化

https://blog.csdn.net/boshuzhang/article/details/51122349//C++方式 double **Q=new double*[row]; //初始化Q矩阵 for(int i=0;i<row;++i) Q[i]=new double[POS_NUM](); int **Path=new int*[row];...

2020-03-29 21:21:41 1200

转载设置整数的某一位为1或者为0

https://blog.csdn.net/lm_168/article/details/6861712昨天去中海达面试时配到了一道很经典的题目，就是设置整数的某一位为1或0。这在驱动开发，特别是跟硬件打交道特别多的代码中经常需要。废话不多说，下面相关的代码，原来在考场中只写出了设置为1的代码，设置为0的代码写错了。1、设置整数的第n位为1数int a ;...

2020-03-29 21:18:08 1384

原创 leetcode 26. 删除排序数组中的重复项 C语言

26. 删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需...

2020-03-29 21:15:47 260

原创 leetcode 191. 位1的个数 C语言

191. 位1的个数编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’的个数（也被称为汉明重量）。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011中，共有三位为 '1'。示例 2：输入：0000000000000000...

2020-03-29 21:13:22 305

原创 leetcode 225. 用队列实现栈 C语言

225. 用队列实现栈使用队列实现栈的下列操作：push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是push to back, peek/pop from front, size, 和is empty这些操作是合法的。你所使用的语言也许不支持队列。...

2020-03-29 21:11:10 283

原创 leetcode 547. 朋友圈 C语言

班上有N名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B的朋友，B 是 C的朋友，那么我们可以认为 A 也是 C的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个N * N的矩阵M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。示...

2020-03-24 23:10:37 1123

原创 leetcode 面试题 17.16. 按摩师 C语言

一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。注意：本题相对原题稍作改动示例 1：输入： [1,2,3,1]输出： 4解释：选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。示例 2：输入：...

2020-03-24 23:08:53 482

转载超有爱的并查集~

https://blog.csdn.net/niushuai666/article/details/6662911例子就是杭电上的畅通工程：http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断...

2020-03-23 23:06:35 217

原创 leetcode 35. 搜索插入位置 C语言

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0...

2020-03-21 21:34:21 664

原创 leetcode 515. 在每个树行中找最大值 C语言 bfs

您需要在二叉树的每一行中找到最大的值。示例：输入: 1 / \ 3 2 / \ \ 5 3 9输出: [1, 3, 9]/** * Definition for a binary tree node. * struct TreeNode { * int val;...

2020-03-15 11:00:10 391

转载 INT的最大最小值

https://blog.csdn.net/jdq8576/article/details/79950572C++<limits.h>中有INT_MAX和INT_MIN的宏定义可直接使用。或者自行定定义#define INT_MAX 0x7fffffff #define INT_MIN 0x80000000 INT_MAX = 2147483647 INT_...

2020-03-15 10:59:08 325

原创 leetcode 513. 找树左下角的值 C语言 bfs

给定一个二叉树，在树的最后一行找到最左边的值。示例 1:输入: 2 / \ 1 3输出:1示例 2:输入: 1 / \ 2 3 / / \ 4 5 6 / 7输出:7注意: 您可以假设树（即给定的根节点）不为 NULL。...

2020-03-14 21:18:00 247

原创 leetcode 102. 二叉树的层次遍历 C语言 bfs

给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]/** * Definition for a binary tree...

2020-03-14 21:16:35 868

原创 leetcode 111. 二叉树的最小深度 C语言

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2./** * Definition for a binary tree...

2020-03-14 21:14:35 316

原创 leetcode 面试题 04.02. 最小高度树 C语言

给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5以排序...

2020-03-14 21:06:28 388

https://blog.csdn.net/song_hui_xiang/article/details/47146503队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队...

2020-03-14 21:03:04 509

转载 ARM指令之精髓DMB,DSB,ISB指令

4.3.5 汇编语言：指令隔离(barrier)指令和存储器隔离指令CM3 中的另一股新鲜空气是一系列的隔离指令（亦可以译成“屏障”、“路障”，可互换使用——译者注）。它们在一些结构比较复杂的存储器系统中是需要的（典型地用于流水线和写缓冲——译者注）。在这类系统中，如果没有必要的隔离，会导致系统发生紊乱危象（race condition），（相当于数电中的“竞争与冒险”——译者注）....

2020-03-13 21:20:13 1848

原创 leetcode 450. 删除二叉搜索树中的节点 C语言

给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的key对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：首先找到需要删除的节点；如果找到了，删除它。说明：要求算法时间复杂度为O(h)，h 为树的高度。示例:root = [5,3,6,2,4,null,7]key = 3...

2020-03-13 21:18:20 249

原创 84. 柱状图中最大的矩形 C语言

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为[2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为10个单位。示例:输入: [2,1,5,6,2,3]输出: 10最终的结果肯定是至...

2020-03-11 23:01:55 736

转载并查集详解 ——图文解说,简单易懂(转)

并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，HDU1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断...

2020-03-11 22:51:41 185