#include<iostream>#include<malloc.h>#include<string.h>#include<stdio.h>#define max 100using namespace std;typedef struct node{ int data[max]; int len; ...
分类:
其他好文 时间:
2017-03-15 20:40:49
阅读次数:
246
在准备考研的时候就想发学习笔记,想来已经过了多时。现在在培训班又要展开学习,说明一件事:408是指导学习研究计算机的基础!对于编写程序而言,数据结构与算法,是关键!我想其他的组成原理,计算机网络,操作系统也很重要,这是一个system,有必要有需要学习认真的学习之。希望这个是好的开始! —————— ...
分类:
其他好文 时间:
2017-03-15 00:37:12
阅读次数:
220
单链表逆置 方法: <1>断开第一个数据节点和第二个数据节点的链接 <2>将后面的节点通过头插法的思想插在头节点后面 ...
分类:
其他好文 时间:
2017-03-14 00:36:46
阅读次数:
160
#include typedef struct { int coef; int index; }datatype ; typedef struct { datatype *elem; int length; }SeqList; void BuildPoly(SeqList &s) { s.elem=... ...
分类:
其他好文 时间:
2017-03-13 16:19:35
阅读次数:
180
一、线性表之顺序存储 顺序表 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 5 // 数据结构 6 #define MAX 100 7 typedef struct 8 { 9 int buf[MAX]; 10 ...
分类:
其他好文 时间:
2017-03-12 13:35:13
阅读次数:
291
1. 顺序表中删除最小值的元素,并由函数返回被删除元素的值,空出的位置由最后一个元素填补,顺序表为空则显示出错信息并退出运行。 2. 设计一个高效的算法,将顺序表中所有元素逆置,要求算法的时间复杂度为O(1) ...
分类:
其他好文 时间:
2017-03-11 12:47:52
阅读次数:
210
哈希桶:哈希桶就是盛放不同key链表的容器(即是哈希表),在这里我们可以把每个 key的位置看作是一个孔,孔里放了一个链表。或是使用一个顺序表来存放具 有相同哈希值的key的链表的头节点,利用这个头节点可以找到其它key值。 ...
分类:
其他好文 时间:
2017-03-10 22:00:49
阅读次数:
151
题目链接: https://leetcode.com/problems/reverse-nodes-in-k-group/?tab=Description Problem :将一个有序list划分为k个组,并且每个组的元素逆置 链表操作 :递归算法 每次寻找到该组的尾部,然后进行逆置操作,返回头部, ...
分类:
其他好文 时间:
2017-03-09 20:00:32
阅读次数:
158
线性表分为顺序表和链式表,顺序表的存储结构为数组,而链式表的存储结构为指针,那么在java中淡化指针这个概念主要是通过对象引用的方式来表现指针。 1:顺序表 一般从两个方面来讲抽象数据类型:数据集合+操作集合 操作集合:可以将需要的操作定义为一个接口: 1.1:顺序表在里面的具体实现 1.2:测试类 ...
分类:
其他好文 时间:
2017-03-09 17:22:18
阅读次数:
293