- 博客(3)
- 收藏
- 关注
原创 力扣—兑换零钱
题目:给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1 通过动态规划来进行求解: 首先可以将问题拆分成相等的子问题,假设dp[n]等于构成n元的最少的硬币数,那么dp[n] = dp[n-m]+dp[m],依次向上递推,假设有硬币数为1,2,5,则根据dp[1]=1,dp[2]=1...
2019-08-24 15:16:23 535
转载 http和https协议
网络协议: 计算机之间为了实现网络通信而达成的一种“约定”或者”规则“,有了这种”约定“,不同厂商的生产设备,以及不同操作系统组成的计算机之间,就可以实现通信。 http协议: 超文本传输协议(Hyper Text Transfer Protocol),是从web服务器传输超文本标记语言到本地浏览器的传送协议。 http原理: HTTP是一个基于TCP/IP通信协议来传递数据的协议,传输...
2019-08-22 10:17:45 1108
原创 单链表的逆序
1.将单链表储存为数组,然后按照数组的索引逆序进行反转。 2.利用循环迭代的思想依次将各节点反转。 prev(Null) A(head)-->B(next)-->C-->D-->Null 开始时,prev为Null,head指向头结点A,next指针指向A节点...
2019-08-17 19:22:27 137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人