线性存储结构
兜率工
XJTU 硕士研究生在读
展开
-
初始化链表 ,插入结点,删除结点,返回结点位置 ,遍历链表 。
#include <stdio.h>#include <stdlib.h>/*链表存储结构的定义*/typedef struct CLinkList{ int data; struct CLinkList *next;}node;/********************************************************...原创 2018-02-27 09:25:16 · 406 阅读 · 0 评论 -
POJ 3349 (Hash)启蒙篇(分离链接法)
下面的论述摘抄自以下两篇博客,是我的启蒙篇: http://www.xuebuyuan.com/552005.html https://www.cnblogs.com/fu11211129/p/4211506.html 考察hash表:每一个雪花都有各自的6个arm值,如果两个雪花从相同或者不同位置开始顺时针数或者逆时针数可以匹配上,那么这两个雪花就是相等的。我们采用hash的方法,...原创 2018-04-23 21:04:17 · 219 阅读 · 0 评论 -
POJ 1840 (分离链接法)哈希
#include&lt;iostream&gt;#include&lt;cmath&gt;#include&lt;cstdio&gt;#include&lt;vector&gt;#include&lt;string.h&gt;#include&lt;algorithm&gt;using namespace原创 2018-04-24 08:13:12 · 226 阅读 · 0 评论 -
UVA 246 10-20-30 (哈希)&(队列)
哈希实现: 感觉吴永辉老师为了让我们更好的理解也是煞费苦心呀。 写了这么难的哈希。 虽然我也不知道灵感从何而来,也不知道他这哈希的取值是如何选取的。 先贴上代码把:#include &lt;bits/stdc++.h&gt;using namespace std;#define mem(a) memset(a,0,sizeof(a))const int p=199999...原创 2018-04-25 01:37:37 · 295 阅读 · 0 评论 -
哈希
分离链接法void inserthash(int num){ int numm=num&gt;0?num:-num; int h=(numm%mod+numm/mod)%mod; sum[index]=num; next[index]=hashtable[h]; hashtable[h]=index++;}int if_find(int nu...原创 2018-04-25 01:40:55 · 212 阅读 · 0 评论 -
ZOJ 2962 Stack By Stack (递归+哈希)
参考吴书P192页。 数学推导出递归公式。 用哈希判重,避免重复计算。#include &lt;bits/stdc++.h&gt;using namespace std;const int maxn=1000+10;const int maxp=10000+10;struct record{ int x,y; long long k; int nex...原创 2018-04-26 09:56:54 · 181 阅读 · 0 评论 -
POJ 2527 Polynomial Remains(多项式除法)
DescriptionGiven the polynomial a(x) = an xn + … + a1 x + a0,compute the remainder r(x) when a(x) is divided by xk+1. InputThe input consists of a number of cases. The first line of each case...原创 2018-03-24 20:28:25 · 321 阅读 · 0 评论 -
POJ 2126 Factoring a Polynomial
若多项式的度小于2则一定无法化简,如果多项式的度大于2则证明一定可以化简,如过多项式的度等于2,则利用韦达定理判断. ac代码:#include&lt;stdio.h&gt;#include&lt;string.h&gt;#include&lt;iostream&gt;#include&lt;vector&gt;#include&lt;set&am原创 2018-03-24 21:23:41 · 280 阅读 · 0 评论 -
对链表进行创建,查看,找寻链表中间节点值,查看链表长度。
#include <stdio.h> #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status; /* Status是函数的类型,其值是函数结果状态代码,如OK等 */typedef int ElemType; /* ElemType类型根据实际情况而定,这里假设为int *...原创 2018-02-25 14:21:25 · 528 阅读 · 0 评论 -
快速查找线性表中间节点
#include <stdio.h> #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status; /* Status是函数的类型,其值是函数结果状态代码,如OK等 */typedef int ElemType; /* ElemType类型根据实际情况而定,这里假设为int *...原创 2018-02-25 13:56:56 · 314 阅读 · 0 评论 -
循环链表(循环输出A~Z)
#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0;typedef char ElemType;typedef int Status;typedef struct DualNode{ ElemType data; struct DualNode *prior; ...原创 2018-03-10 21:08:00 · 1280 阅读 · 0 评论 -
约瑟夫问题(n个人围圈报数,报m出列,最后剩下的是几号?)
//n个人围圈报数,报m出列,最后剩下的是几号?#include <stdio.h>#include <stdlib.h>typedef struct node{ int data; struct node *next;}node;node *create(int n){ node *p = NULL, *head; hea...原创 2018-02-27 09:44:51 · 2170 阅读 · 0 评论 -
c语言学生信息管理系统
#include &lt;stdio.h&gt; #include &lt;string.h&gt; #include &lt;stdlib.h&gt; #include &lt;windows.h&gt; #include &lt;string.h&gt; typedef struct Student { cha原创 2018-06-19 00:34:06 · 85551 阅读 · 43 评论