题目要求 算法分析 可以用双指针法, 分别指向头尾元素,如果两元素的和大于目标,尾指针前移,如果小于目标,头指针后移,等于目标即可得答案 代码展示(C#) public class Solution { public int[] TwoSum(int[] numbers, int target) { ...
分类：
编程语言 时间：
2020-07-20 10:40:01
阅读次数：
55
链表这一种数据结构很常见，拥有良好的动态操作性能，比如插入，删除，但是对于静态操作，比如随机访问不太友好，链表的访问只能通过迭代器来查找。 这次主要说明一下链表的删除，其中有两种删除方式分别为：name.erase(const_iterator __first, const_iterator __l ...
分类：
其他好文 时间：
2020-07-19 23:11:50
阅读次数：
51
常数时间插入、删除和获取随机元素 设计一个支持在平均时间复杂度O(1)下，执行以下操作的数据结构。 insert(val): 当元素val不存在时，向集合中插入该项。 remove(val): 元素val存在时，从集合中移除该项。 getRandom: 随机返回现有集合中的一项，每个元素应该有相同的 ...
分类：
其他好文 时间：
2020-07-19 00:48:40
阅读次数：
55
目录 1、顺序表的概念 2、顺序表的的存储表示和实现 3、基本操作的实现 3.1初始化 3.2取值 3.3查找 3.4插入 3.5删除 4、测试线性表的功能 1、顺序表的概念：使用一段连续的存储空间存储线性表的元素 2、顺序表的存储表示和实现 /** * 线性表的顺序表示和实现(数组) */ //操 ...
分类：
其他好文 时间：
2020-07-17 13:44:21
阅读次数：
59
一、常用的集合 1、Collection 接口的接口 对象的集合（单列集合）{ >List 接口：元素按进入先后有序保存，可重复{ >LinkedList 接口实现类， 链表， 插入删除， 没有同步， 线程不安全 >ArrayList 接口实现类， 数组， 随机访问， 没有同步， 线程不安全 >Ve ...
分类：
编程语言 时间：
2020-07-17 01:21:30
阅读次数：
74
剑指OFFER_删除链表中重复的节点 题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路 我的思路就是遍历此链表，当遇到相同值的节点时往下搜索，直到搜索到不相等的 ...
分类：
其他好文 时间：
2020-07-09 19:07:24
阅读次数：
51
2020年7月8日日报： 今天对我来说最大的收获就是完成了昨天的链表程序题，经过我上午的努力，总算学会了关于链表的一些知识，虽然说不上精通，只能说学会了一些皮毛但我最终还是解决了昨日困扰我的程序问题，个人认为这是我的一大进步和努力的结果。当然，虽然完成了昨日的程序题，但我的问题还是有的，例如对头指针 ...
分类：
其他好文 时间：
2020-07-08 21:33:23
阅读次数：
48
今天对我来说最大的收获就是完成了昨天的链表程序题，经过我上午的努力，总算学会了关于链表的一些知识，虽然说不上精通，只能说学会了一些皮毛但我最终还是解决了昨日困扰我的程序问题，个人认为这是我的一大进步和努力的结果。当然，虽然完成了昨日的程序题，但我的问题还是有的，例如对头指针和头结点的误解，包括头指针 ...
分类：
其他好文 时间：
2020-07-08 21:25:40
阅读次数：
56
今天是第三天 今天的任务完成不理想 今天的任务是完成一个通讯录程序 其储存方式就是需要应用链表来实现 其主要功能有 创建，显示，修改，插入，删除，文件的导入，文件的导出。 其中前五个功能基本完成，后两个功能还没实现。 但是前五个功能的程序设计基本完成但是具体实现阶段不理想 花费了很长时间来改错，但是 ...
分类：
其他好文 时间：
2020-07-08 19:59:46
阅读次数：
44
1.Memory用的是hash index，但是InnoDB和MyISAM用的是B+树，不用二叉树的原因就是深度可能过深，深度过深影响查询和IO性能; 2.索引使用树的过程: BST:二分查找，不平衡AVL:二叉平衡树,最长子树和最短子树的高度之差不能超过1，数据越多，旋转越多，插入删除效率极低，查 ...
分类：
数据库 时间：
2020-07-08 15:06:03
阅读次数：
70
