目的：获取京东和淘宝的同一种手机型号的销量信息，获取三组，对比销量，并将数据可视化处理。 一、京东销量获取 如下面的例子： 京东销量： data-sku：对应下一个页面的productId defaultGoodCount：代表销量 commentCount评论数==总销量 fetchJSON_comment98({ "productAttr": null, "productCommentSummary": { "skuId": 100011336064, "defaultGoodCount": 133870, &...

#include <iostream> using namespace std; //#define Maxsize 10 typedef struct { int length=10; int data[10]={0,1,2,3,4,5,6,7,8,9}; }SqList; void Reverse(SqList &L) { int temp; for(int i=0;i<=L.length/2-1;i++) { temp=L.data[i]; L.data[i]=L.data[L.length-i-1]; L.data[L.length-i-1]=temp; } ...

#include <iostream> using namespace std; typedef struct { int data[10]={0,1,2,3,4,5,6,7,8,9}; int length=10; }SqList; //解一 bool Del_s_t(SqList &L,int s,int t) { if(L.length==0||s>=t) return false; int k=0; for(int i=0;i<L.length;i++) { if(L.data[i]<s || L.data[i]>t) { L.data[k]...

#include <iostream> using namespace std; #define Maxsize 20 typedef struct{ int data[Maxsize]; int length; }SqList; void Del_repeat(SqList &L) { int i,k=0,temp=L.data[0]; for(i=1;i<L.length;i++) { if(L.data[i]==temp) { k++; } else { temp=L.data[i]; L.data[i-k]=L.data[i]; } } L.length-=k...

#include <iostream> using namespace std; #define Maxsize 20 typedef struct { int length; int data[Maxsize]; int maxSize; }SqList; bool Merge(SqList A,SqList B,SqList &C) { if(A.length+B.length>C.maxSize) return false; int i,j,l; i=j=l=0; while(i<A.length&&j<B.length) { if(...

#include <iostream> using namespace std; typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; //头插法 LinkList List_HeadInsert(LinkList &L){ LNode *s; int x; L=(LinkList)malloc(sizeof(LNode)); L->next=NULL; scanf("%d",&x); while(x!=9999){ s=(LNode*)malloc(si...

一、顺序表实现队列 #include <iostream> using namespace std; #define MaxSize 50 typedef struct{ int data[MaxSize]; int front,rear; }SqQueue; void InitQueue(SqQueue &Q){ Q.front=Q.rear=0; } bool IsEmpty(SqQueue Q){ if(Q.front==Q.rear) return true; else return false; } bool EnQueue(SqQueue &Q,int ...

来自王道数据结构

来自王道数据结构   

一、暴力匹配 #include <iostream> using namespace std; #define MAXLEN 255 typedef struct{ char ch[MAXLEN]; int length; }SString; //S为主串，T为子串 //暴力匹配 int Index(SString S,SString T){ int i=1,j=1; int k=1; while(i<=S.length && j<=T.length){ if(S.ch[i]==T.ch[j]){ i++; j++; }else{ // i的第二种取值 ...

版权归王道所有

有一点需要注意：在先序遍历一个节点的左子树时，需要判断其ltag的值是否为0，如果为0可以正常遍历，但是，如果为1就不能进行遍历。因为ltag的值为1说明该结点的左指针指向的是它的前驱结点而不是左孩子（左孩子其实并不存在），继续遍历的话就会陷入“转圈圈”（前驱结点、该结点、前驱结点、该结点……） 因为在中序遍历的顺序为左孩子、跟结点、右孩子，后序遍历的顺序为左孩子、右孩子、根结点。在遍历到跟结点时它的左孩子肯定是已经被遍历过了，不存在上述“转圈圈”的问题，所以可以正常遍历。 右指针要么指向右孩子，要么指向该结点的后继结点，和正常的遍历顺序一样，所以也不存在上述“转圈圈”的问题！ 一、先序线索化...

除了逻辑清晰的挨个画出来之外，还有一种方法需要大家牢记！ 因为前序序列和中序序列可以唯一地确定一棵二叉树，并且题目已经给出了先序序列，所以我们只需要知道由该先序序列可以确定多少个中序序列即可，确定多少个中序序列就是可以确定多少棵二叉树！ 那么，问题来了，由一个先序序列如何确定有多少个中序序列呢？这就有两个“公式”需要大家去牢记了！  1、先序序列和中序序列的关系为：以先序序列入栈，则出栈序列必为中序序列。    2、一个入栈顺序可以确定的出栈顺序为 C(2n,n) / (n+1)（卡特兰数）。   所以答案就清楚了，如果以abcd的顺序入栈，将有14种出栈顺序，也就是可以确定14个中序序列，即...

前提是知道非终端结点（分支结点）的个数，假设非终端结点的个数为n 1.对于树转二叉树： 因为转化规则是“左孩子右兄弟”，如果有n个分支结点，因为每个分支结点都会有孩子，这些孩子都是兄弟，然而最右边的孩子已经没有右兄弟了，没有右兄弟就意味着在转化为二叉树后这个孩子没有右孩子——即右指针域为空。 又因为每个分支结点都存在一个没有右兄弟的孩子，所以n个分支结点就存在n个没有右兄弟的孩子，在转化为二叉树后这些孩子的右指针域都为空。 最后，不要忘记树的根结点是没有兄弟的，所有在转化为二叉树后根结点的右指针域也为空，所以二叉树中右指针域为空的结点个数是n+1。 2.对于森林转二叉树： 和树转二叉树类似，区...