一 . 最长子序列和 令dp[i] 为以i结尾的最长子序列和。dp[i] = max(dp[i-1] + nums[i], nums[i])。 同时纪录dp[i]遍历结果的中的最大值。需要三个变量,纪录上一个dp, 当前dp和最大的dp. 二. House RobberI 只有dp(n) = max ...
分类:
编程语言 时间:
2019-06-25 00:17:16
阅读次数:
117
Java作为一种面向对象的,跨平台语言,其对象、内存等一直是比较难的知识点。而且很多概念的名称看起来又那么相似,很多人会傻傻分不清楚。比如本文要讨论的 JVM内存结构 、 Java内存模型 和 Java对象模型 ,这就是三个截然不同的概念,但是很多人容易弄混。 首先,这三个概念是完全不同的三个概念。 ...
分类:
编程语言 时间:
2019-06-22 11:02:44
阅读次数:
121
相信大家玩游戏的时候,鼠标移动到游戏装备上,都会显示装备的的具体信息,那么接下来就写代码把,废话不多说。 下面是 效果图 鼠标移动到装备位置显示的信息,鼠标移动不在装备区域后不现实信息,下面是代码 : using UnityEngine;using System.Collections;using ...
分类:
移动开发 时间:
2019-06-17 20:38:37
阅读次数:
1803
链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O( ...
分类:
其他好文 时间:
2019-06-17 14:23:05
阅读次数:
185
由于之后的触摸屏驱动分析中使用到了GPIO子系统和i2c子系统,因此在分析触摸屏驱动之前我准备把这两个子系统进行简单分析。 在读者学习本章以及后续i2c相关章节之前,最好了解i2c通信方式,可以参考:i2c编程。 一、i2c框架分析 和总线设备驱动模型类似,i2c分为核心层、总线驱动层和设备驱动层。 ...
分类:
其他好文 时间:
2019-06-14 22:03:04
阅读次数:
149
在SQLSERVER2005以上版本中,数据页默认开启checksum,标识为m_flagBits&0x200==True,其值m_tornBits位于页头0x3C,4字节。其算法概述如下:读8KB进BUF将BUF头部CHECKSUM的4字节值清0uint32checksum=0//初始checksumforiinrange(0,15)://每扇区的初始checksumoverall=0;
分类:
数据库 时间:
2019-06-12 15:15:55
阅读次数:
130
#myBtn { display: none; position: fixed; bottom: 50px; right: 30px; z-index: 99; border: none; outline: none; background:url("https://www.cnblogs.com/ ...
分类:
其他好文 时间:
2019-06-11 16:24:42
阅读次数:
115
#pragma oncetemplate<typename T>class smart_pointer{private: T* m_pRawPointer;public: smart_pointer(T* pData) :m_pRawPointer(pData) {} //复制构造函数 smart_ ...
分类:
其他好文 时间:
2019-06-08 20:31:24
阅读次数:
127
总是莫名其妙被双指针的题卡到,其实双指针的题应该非常简单。 看到是array的题往two pointers上想就差不多了,然后它的核心不是说指针 i 和 j 指向的两个数构成最优解,而是说考虑 i 和 j 指向的其中一个数对答案的贡献,每次利用完throw away就行了。(同理two sum的双指 ...
分类:
其他好文 时间:
2019-06-05 09:49:40
阅读次数:
64
138. Copy List with Random Pointer A linked list is given such that each node contains an additional random pointer which could point to any node in t ...
分类:
Web程序 时间:
2019-06-03 23:37:49
阅读次数:
155