- 博客(11)
- 收藏
- 关注
RSS订阅原创 PAT 1007 素数对猜想
c++ vector数组的使用 https://www.cnblogs.com/yskn/p/9053161.html（转） 素数判断方法：1、:#判断从2到number-1的每一个数是否可以被number整除2、#最小的除数是2，不可能有大于 number/2 的约数的，顺便取整3、#从约数都是两两一对的，只需要尝试当中一半即可；最合理的是尝试小于其平方根的每个值，即从...
2019-02-10 21:06:57
127
原创 [记录] 数据结构----串的匹配（KMP算法）
#include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>using namespace std;void prefix_table(char pattern[], int prefix[], int n){ prefix[0] = 0; ...
2018-05-22 08:40:37
168
原创 [记录] 数据结构----串的匹配（朴素算法）
#include<iostream>#include<string>using namespace std;int index(string s, string t, int pos){ //返回子串t在主串S中第pos个字符之后的位置。若不存在， // 则返回值为-1。其中，T非空，0≤pos≤S.length-1)。 int i = pos...
2018-05-22 08:32:07
240
原创 [记录] 数据结构----队列的实现(循环队列 链表队列)
/* 1、在队列中，允许插入的一端叫队尾（rear），允许删除的一端称为队头(front)。 2、队头指针始终指向队列头元素(先出队，后++) 队尾指针始终指向队列尾元素的下一个位置(先++，后进队) 3、少用一个元素的空间 front = rear，循环队列空 (rear+1) % MAXQSIZE = front，循环队列满（rear始终指向空...
2018-04-29 20:44:36
377
原创 [记录] 数据结构----栈的实现(顺序栈 链表栈)
/* 栈顶指针就是链栈的头指针，指向一个空结点*/#include <iostream>#include <cstdlib>using namespace std;typedef int ElementType;class Node{ friend class Stack;private: ElementType data; ...
2018-04-29 15:49:22
185
原创 [记录] 数据结构----一元多项式C++实现（链表应用）
#include <iostream>using namespace std;class PloyNode{ friend class PloyLinkList;private: float coef;//系数 int exp;//指数 struct PloyNode* _next;public: PloyNode(float a=0,...
2018-04-29 13:24:04
464
原创 [记录] 数据结构----静态链表的实现
#include <stdio.h>#define CursorSpace 1000typedef int ElementType;//定义结构体struct Node{ ElementType data; int Next;};Node CursorList[CursorSpace];#ifndef _Cursor_H //游标实现法typede...
2018-04-28 12:05:44
100
原创 [记录] 数据结构----单链表的实现
重发一遍~#include <iostream>#include <cstdlib>using namespace std;typedef int ElementType;//定义节点类class LNode{ friend class LinkList;//友元,便于链表类访问节点类私有成员private: ElementType data...
2018-04-28 00:03:54
246
原创 [记录] 数据结构----顺序表的实现
#include <iostream>#include<windows.h>//exit 头文件using namespace std;#define LIST_INIT_SIZE 100//线性表存储空间的初始分配量class SqList{private: int *elem;//存储空间基址 (可以不一定是int int length;//...
2018-04-24 16:53:34
114
原创 Hdoj 2057 A + B Again （间接/直接）
记录一下全网最傻逼 最弱智的写法（然而ac的那一刻竟然感动得有点想流泪）这道题是求两个十六进制数的和，可以直接通过十六进制输入输出来做，可以说是十分水了。一开始不知道可以这么操作，硬是转成了十进制，再转为十六进制。十分傻逼，引以为戒，以后好好学习，不然……会更秃的。emmm 不过还是熟悉了一下进制的转换 挺好的（企图掩盖悲伤）#include <iostream>#include &...
2018-04-10 12:29:45
252
原创 Hdoj 2028 Lowest Common Multiple Plus
（这道题是借鉴了一些优秀的代码写出来的，做一下整理、学习记录）求几个数的最小公倍数有多种方法，但并不是每一种方法都适合用于编程这里举出一种方法： 若要求a, b, c, d 四个数的最小公倍数，可以先求a，b的最小公倍数，再求此公倍数与c的最小公倍数，即可获得a，b，c三数的最小公倍数，再求此数与d的最小公倍数，即可获得四个数的最小公倍数。 最小公倍数与最大公因数联系紧密。两个数的乘积 = 两个数...
2018-04-08 16:44:24
288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人