自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(27)
  • 资源 (33)
  • 问答 (1)
  • 收藏
  • 关注

原创 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

原创 linux 快捷键 跳转至行首

Ctrl + a

2020-03-29 21:23:20 2616

转载 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

转载 队列(Queue) C 语言实现

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

Volley jar包

Volley jar包

2016-10-28

Gson的使用

Gson的使用

2016-10-28

Gson jar包

Gson jar包

2016-10-28

仿QQ侧滑栏

仿QQ侧滑栏

2016-08-17

抽屉式菜单

抽屉式菜单

2016-08-17

普通侧滑菜单

普通侧滑菜单

2016-08-17

JSON解析 创建JSON

JSON解析 创建JSON

2016-07-22

DOM解析XML 创建XML

DOM解析XML 创建XML

2016-07-22

自定义ImageView及竖向文字

自定义ImageView及竖向文字

2016-07-19

SharedPreferences

SharedPreferences

2016-07-19

Android文件存储

Android文件存储

2016-07-19

ContentProvider读取系统联系人

ContentProvider读取系统联系人

2016-07-18

自定义View

Android 自定义View (一)

2016-07-17

FrameAnimation

FrameAnimation

2016-07-17

基础总结篇之五:BroadcastReceiver应用详解

基础总结篇之五:BroadcastReceiver应用详解

2016-07-16

Activity与远程Service通信,使用AIDL

Activity与远程Service通信,使用AIDL

2016-07-14

Service及Notificaition

Android Service完全解析,关于服务你所需知道的一切(上)

2016-07-13

XSSF创建Excel高版本

XSSF创建Excel高版本

2017-08-27

Excel解析工具POI.jar

Excel解析工具POI.jar

2017-08-27

jxl.jar包 用于Excel导入导出

jxl.jar包 用于Excel导入导出

2017-08-27

初始Struts2

Struts2入门

2017-07-27

Servlet+Ajax实现简易的仿百度搜索框智能提示

Servlet+Ajax实现简易的仿百度搜索框智能提示

2017-07-26

SpringBoot数据库增删改查 事务管理

SpringBoot数据库增删改查 事务管理

2017-06-18

MyBatis(四)

MyBatis(四) 删除单条数据

2017-06-11

MyBatis(三)

MyBatis(三) OGNL log4j

2017-06-10

MyBatis(二)

MyBatis(二) MicroMessage2.rar

2017-06-10

MyBatis(一)

博客MyBatis(一)源码

2017-06-10

简单工厂模式

工厂模式

2017-05-27

arity jar包

计算器引擎 arity jar包

2016-11-15

SQLiteDemo

SQLiteDemo

2016-11-12

RecyclerView jar包

RecyclerView jar包

2016-11-02

属性动画Demo

郭霖属性动画博文源码

2016-10-31

简单画板实现

自定义View继承SurfaceView实现画板

2016-10-24

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除