XXXXXXXX不会太多吧? 有些统计类问题,看起来完全不可做! 但是经过一些观察,我们可以得出一些神妙的结论。 栗子1: "Make Symmetrical" ! $x^2+y^2=c$的解不会太多。 题意: 维护一个二维平面点集,支持插入删除查询操作。每次查询输入一个点$(x,y)$,求出,要让 ...
分类:
其他好文 时间:
2018-09-01 12:43:43
阅读次数:
135
题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 思路 有好几种方法,先讲两种,不递归的,第三种递归,暂时不会。。 第一种,简单粗暴,把链表所有元素都放到一个列表里, ...
分类:
其他好文 时间:
2018-08-30 00:18:46
阅读次数:
163
练习9.1:考察使用哪种顺序容器 (a)list,当需要在容器中任意位置执行插入/删除操作时,用list最好 (b)deque,当需要在头部插入/删除元素,不需要在容器中间任意位置插入/删除元素时,用deque最好 (c)vector,当不需要在头部/任意位置插入/删除元素的情况下,用vector最 ...
分类:
编程语言 时间:
2018-08-28 17:04:15
阅读次数:
167
链表获取元素1.声明结点p指向链表第一个结点,j初始化1开始2.j<i,p指向下一结点,因为此时p是指向的p的next,因此不需要等于3.如果到末尾了,p还为null,就是没有查找到 插入元素1.插入元素和查找类似,找到位置后2.生成新的结点s, s->next=p->next p->next=s; ...
分类:
Web程序 时间:
2018-08-27 15:26:42
阅读次数:
172
题目描述:在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 自己想测试用例 默默运行 测试用例只要是边界值,比如:空、全重复(11111)、全不重复(12345) 思路: ...
分类:
其他好文 时间:
2018-08-26 18:13:24
阅读次数:
137
堆(优先队列)priority queue特殊的队列,取出元素的顺序是依照元素的优先权(关键字)大小,而出元素进入队列的先后顺序操作:查找最大值(最小值),删除(最大值) 数组:链表:有序数组:有序链表: 采用二叉搜索树? NO 采用完全二叉树 YES堆的连个特性结构性:用数组表示的完全二叉树:有序 ...
分类:
其他好文 时间:
2018-08-24 00:36:36
阅读次数:
528
本篇文章主要是对 PHP HashTable 总结,下面的参考链接是很好的学习资料。学习“散列”这个数据结构—推荐《数据结构与算法分析 C语言描述》 总结 HashTable 又叫做散列表,是一种用于以常数平均时间执行插入、删除和查找的技术。不能有效的支持元素之间的排序。——《数据结构与算法分析 C ...
分类:
Web程序 时间:
2018-08-23 22:16:46
阅读次数:
266
1 #include 2 #include 3 4 typedef struct TreeNode{ 5 int value; 6 struct TreeNode* Left; 7 struct TreeNode* Right; 8 }TreeNode; 9 10 void printTree(Tr... ...
分类:
其他好文 时间:
2018-08-23 00:25:57
阅读次数:
148
一、线性表: 一个线性表是n个数据元组的有限序列。线性表的常用操作有:创建、销毁、清空、判空、获得长度、获取元素、获取满足条件的特定元素、返回前一个元素、返回后一个元素、插入、删除、遍历。 1.顺序表示:指用一组连续的地址单元存储线性表的元素。 特点是元素在计算机内的存储位置(物理)和线性表数组元素 ...
分类:
编程语言 时间:
2018-08-22 18:19:16
阅读次数:
138
注意:以下测试案例都要加上相应的头文件,必要时要加上algorithm文件。 1、vector 连续存储结构,每个元素在内存上是连续的;支持高效的随机访问和在尾端插入/删除操作,但其他位置的插入/删除操作效率低下;相当于一个数组,但是与数组的区别为:内存空间的扩展。vector的初始化操作 元素的插 ...
分类:
其他好文 时间:
2018-08-21 22:34:42
阅读次数:
310