- 博客(9)
- 收藏
- 关注
原创 Leetcode题解系列——45. Jump Game II(c++版)
题目链接:45. Jump Game II题目大意:与之前的跳跃游戏一样,从下标0出发,查看是否能跳跃到数组的最后一个下标。数组的每个元素都是能跳跃的距离,现在要求输出跳跃到最后下标的最小步数。注意点:这次要求所给的数组都能到达最后下标,即无需考虑到达不了的情况不一定每次都走最大的距离,才能最快到达最后下标,故要改变之前的贪心策略注意判断数组只有一个元素的情况一.算法设计这次要在...
2018-10-29 12:35:37 517
原创 区块链智能合约开发笔记——stateRoot,nonce值,Hyperledger Fabric,联盟链智能合约
问题1:为什么要有stateRoot?stateRoot指的是状态树根节点的Hash值。每个区块上都包含这样的一个状态结点,方便节点间状态的互相验证,保证在交易的每个区块且每时每刻,所有节点的状态是一致的。问题2:nonce值有什么用?交易中的Nonce值指的是from账户发出交易的次数,同一账户的交易会被依次确认。区块中的nonce值是用于挖矿,这是为了证明工作量的无意义的值,这个值将决定...
2018-10-28 13:31:52 3992
原创 安卓开发笔记(四)——AppWidget 使用
中山大学数据科学与计算机学院本科生实验报告(2018年秋季学期)一、实验题目个人项目二: 中山大学智慧健康服务平台应用开发实验代码:传送门:https://github.com/dick20/Android二、实现内容在第七周任务的基础上,实现静态广播、动态广播两种改变widget内容的方法。要求widget初始情况如下:点击widget可以启动应用,并在widget随机...
2018-10-25 13:52:33 1652
原创 Leetcode题解系列——55. Jump Game(c++版)
题目链接:55. Jump Game题目大意:给出一个数组,数组中的元素为非负整数,是可跳跃的数量。从下标为0的数出发,查看是否能到达数组最后的下标(即数组元素数量减一)。注意点:下标是从0开始,而不是1.当到达下标大于数组元素数量减一,也说明可以到达最后一个下标一.算法设计这道题可以使用贪心算法,由于从零开始跳跃,可以找到许多种方法到达终点,但是这样的复杂度显然过高。于是使用贪心...
2018-10-22 22:51:13 382
原创 安卓开发笔记(三)——Broadcast 使用
中山大学数据科学与计算机学院本科生实验报告(2018年秋季学期)一、实验题目个人项目二: 中山大学智慧健康服务平台应用开发实验代码:传送门:https://github.com/dick20/Android二、实现内容个人项目2中山大学智慧健康服务平台应用开发第七周任务Broadcast 使用实验目的掌握 Broadcast 编程基础。掌握动态注册 Broadca...
2018-10-18 21:19:47 667
原创 安卓开发笔记(二)——Intent、Bundle的使用以及RecyclerView、ListView的应用
中山大学数据科学与计算机学院本科生实验报告一、实验题目实验一: 中山大学智慧健康服务平台应用开发二、实现内容本次实验模拟实现一个健康食品列表,有两个界面,第一个界面用于呈现食品列表 如下所示数据在"manual/素材"目录下给出。点击右下方的悬浮按钮可以切换到收藏夹上面两个列表点击任意一项后,可以看到详细的信息:UI要求食品列表每一项为一个圆圈和一个
2018-10-16 20:22:25 657
原创 Leetcode题解系列——130. Surrounded Regions(c++版)
题目链接:130. Surrounded Regions题目大意:给出一个二维的图,由X和O两种字符构成。现在想要将符合条件的O变成X,条件为被X所包围,且没有连接的O处在四个边沿上。注意点:注意判断搜索时,会出现越界情况当传入图为空的处理情况visited数组的大小不够,出现数组越界情况一.算法设计显然,对于这个二维图的变化过程,我们可以用宽度搜索的算法来解决。我们从起点出发,...
2018-10-16 19:10:45 253
原创 Leetcode题解系列——Network Delay Time(c++版)
题目链接:743.Network Delay Time题目大意:给出一个有向带权图,从一个结点传播信息,需要多久时间使到所有结点都收到该信息。即找到一条从该结点到所有结点的一条最长的路径权重。注意点:题目给出的数据结构是边的集合,遍历的时候只能全部遍历一次。图可能无法找到一条通过所有结点的路径,因此要输出-1.注意将访问过的结点给赋值visited数组为1,不应继续访问。一.算法设...
2018-10-09 22:40:14 211
原创 Leetcode题解系列——Max Area of Island(c++版)
题目链接:695.Max Area of Island题目大意:给出一个n*m的01矩阵,在矩阵中找出连续1所占据的最大面积。连续指的是一个单位的上下左右必须有一个为1.注意点:矩阵不一定是方阵,在判断长度时候要注意长和宽。要注意搜索时候出现越界的情况,要判断坐标是否合理。利用深度搜索时候,可以不用visited数组来判断是否已经搜索,可以通过改变矩阵中的值来确定。一.算法设计显...
2018-10-07 10:12:01 168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人