求C++语言用数组实现一个队列的数据结构的完整代码

提示:定义一个数组,用两个指针表示队列的首尾位置,编写两个函数代表出队入队操作。当队列长度超过数组长度时,提示队列超长,当队列空时,提示队列为空。主程序实现对队列的调用,

2个回答

 #include <iostream>
using namespace std;

#define ARRSIZE 5

class Queue
{
private:
    int * arr;
    int * start;
    int * end;
    int length;
public:
    Queue()
    {
        arr = new int[ARRSIZE];
        start = end = arr;
        length = 0;
    }
    void enqueue(int x)
    {
        if (length == ARRSIZE)
        {
            cout << "full" << endl;
            throw "error";
        }
        else
        {
            *start = x;
            *start--;
            length++;
            if (start < arr) start = &arr[ARRSIZE - 1];
        }
    }
    int dequeue()
    {
        if (!length)
        {
            cout << "empty" << endl;
            throw "error";
        }
        else
        {
            int result = *end;
            *end--;
            length--;
            if (end < arr) end = &arr[ARRSIZE - 1];
            return result;
        }

    }
};

int main(int argc, _TCHAR* argv[])
{
    Queue q = Queue();
    q.enqueue(1);
    cout << q.dequeue() << endl;
    q.enqueue(2);
    q.enqueue(3);
    cout << q.dequeue() << endl;
    cout << q.dequeue() << endl;
    q.enqueue(4);
    q.enqueue(5);
    q.enqueue(6);
    cout << q.dequeue() << endl;
    cout << q.dequeue() << endl;
    q.enqueue(7);
    cout << q.dequeue() << endl;
    cout << q.dequeue() << endl;
    q.enqueue(8);
    cout << q.dequeue() << endl;
    return 0;
}

这个一般的数据结构的书都有讲。你自己翻翻就行了。这个不难,学知识还是要靠自己。另外你说的这个用C或者C++实现都是可以的

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
求C++语言用数组实现一个队列的数据结构的完整代码
提示:定义一个数组,用两个指针表示队列的首尾位置,编写两个函数代表出队入队操作。当队列长度超过数组长度时,提示队列超长,当队列空时,提示队列为空。主程序实现对队列的调用,
求魔王语言解释的c代码
魔王语言解释的c代码,用栈,队列写,不要用c++,表示刚学数据结构,很菜。
双倍的队列的问题,这种数据结构的程序用C语言的代码如何才能正确地实现的呢?
Problem Description The new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing environment provided by IBM Romania, and using modern information technologies. As usual, each client of the bank is identified by a positive integer K and, upon arriving to the bank for some services, he or she receives a positive integer priority P. One of the inventions of the young managers of the bank shocked the software engineer of the serving system. They proposed to break the tradition by sometimes calling the serving desk with the lowest priority instead of that with the highest priority. Thus, the system will receive the following types of request: Your task is to help the software engineer of the bank by writing a program to implement the requested serving policy. Input Each line of the input contains one of the possible requests; only the last line contains the stop-request (code 0). You may assume that when there is a request to include a new client in the list (code 1), there is no other request in the list of the same client or with the same priority. An identifier K is always less than 106, and a priority P is less than 107. The client may arrive for being served multiple times, and each time may obtain a different priority. Output For each request with code 2 or 3, the program has to print, in a separate line of the standard output, the identifier of the served client. If the request arrives when the waiting list is empty, then the program prints zero (0) to the output. Sample Input 2 1 20 14 1 30 3 2 1 10 99 3 2 2 0 Sample Output 0 20 30 10 0
数据结构队列问题的综合的运用计算,怎么采用C语言的程序设计的方法来编写的代码实现算法的求解?
Problem Description This is back in the Wild West where everybody is fighting everybody. In particular, there are n cowboys, each with a revolver. These are rather civilized cowboys, so they have decided to take turns firing their guns until only one is left standing. Each of them has a given probability of hitting his target, and they all know each other’s probability. Furthermore, they are geniuses and always know which person to aim at in order to maximize their winning chance, so they are indeed peculiar cowboys. If there are several equally good targets, one of those will be chosen at random. Note that a cowboy’s code of ethics forces him to do his best at killing one of his opponents, even if intentionally missing would have increased his odds (yes, this can happen!) Input On the first line of the input is a single positive integer t, telling the number of test cases to follow. Each case consists of one line with an integer 2 ≤ n ≤ 13 giving the number of cowboys, followed by n positive integers giving hit percentages for the cowboys in the order of their turns. Output For each test case, output one line with the percent probabilities for each of them surviving, in the same order as the input. The numbers should be separated by a space and be correctly rounded to two decimal places. Sample Input 5 2 1 100 3 100 99 98 3 50 99 100 3 50 99 99 3 50 99 98 Sample Output 1.00 99.00 2.00 0.00 98.00 25.38 74.37 0.25 25.38 49.50 25.12 25.63 24.63 49.74
数据结构C语言版10道实习题目求解答!!
除有特别说明外,每个题目请以自然语言、形式化表述(伪码、流程图等)、程序代码三种方式描述。 1. 顺序结构线性表LA与LB的节点关键字为整数。LA与LB的元素按非递减有序,线性表空间足够大。试给出一种高效算法,将LB中的元素合并到LA中,使新的LA元素仍保持非递减有序。高效是指最大限度的避免移动元素。 2. 请写一个算法将线性表(a1,a2,…,an)逆置为(an,an-1,…,a1)。 3. 在一个递增有序的线性表中,有数值相同的元素存在。若存储方式为单链表,请设计算法去掉数值相同的元素,使表中不再有重复的元素。 4. 设带有头节点的单链表中存储的数据元素为整数,试写算法,按递增次序输出单链表中各节点的数据元素,并释放节点所占的存储空间。 5. 设计算法将中缀表达式转换为后缀表达式,并对后缀表达式求值。 6. 请利用两个栈S1和S2来模拟一个队列。 7. 离散事件模拟。 a) 利用伪随机数生成顾客到达事件; b) 使用队列模拟业务窗口的处理,设计算法将顾客分配到不同队列; c) 计算顾客平均停留时间 8. 以顺序结构表示串,设计算法,求串S中出现的最长重复子串及其位置。重复子串的含义是由一个或多个连续相等的字符组成的子串。 9. 写一个递归算法来实现字符串逆序存储,要求不另设串存储空间。 10. 给定mxn矩阵A[m,n],并设A[i,j]<=A[i,j+1](0<=i<=m-1,0<=j<=n-2)和A[i,j]<=A[i+1,j] (0<=i<=m-2,0<=j<=n-1)。设计一个算法,判定x是否在A中,要求时间复杂度为O(m+n)。
数据结构中的队列和排序,怎么采用C语言程序代码设计的形式去实现呢?
Problem Description Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our daily life. There are many people lined up at the lunch time. Now we define that ‘f’ is short for female and ‘m’ is short for male. If the queue’s length is L, then there are 2L numbers of queues. For example, if L = 2, then they are ff, mm, fm, mf . If there exists a subqueue as fmf or fff, we call it O-queue else it is a E-queue. Your task is to calculate the number of E-queues mod M with length L by writing a program. Input Input a length L (0 <= L <= 10 6) and M. Output Output K mod M(1 <= M <= 30) where K is the number of E-queues with length L. Sample Input 3 8 4 7 4 8 Sample Output 6 2 1
C语言 结构体类型的问题 涉及到二叉树及循环队列
//声明结构体类型 typedef struct node { char ch; struct node *lchild; struct node *rchild; }TreeNode,*Tree; //利用循环队列层次遍历 void Show_level(Tree T) { Tree q[MAX]; //队列 Tree p; //当前结点 int front; int rear; //初始化 front =0; rear =0; if(T) { q[rear] = T; rear = (rear+1)%MAX; } while(front != rear) { p = q[front]; printf("%c ",p->ch); if(p->lchild) { q[rear] = p->lchild; rear = (rear+1)%MAX; } if(p->rchild) { q[rear] = p->rchild; rear = (rear+1)%MAX; } front = (front+1)%MAX; } } > q[rear] = T; 这一行代码怎么理解? 我的理解是:Tree类型变量T存入数组q[0]中,T->ch即是根结点的数据域,所以这一句可表示将头结点的数据域存储在q[0]中。我的理解有错吗?
学生在线答疑排队模拟C语言版的程序代码有木有呢?
程序设计思路: 1.主函数main( ),打印输出主控程序菜单选项,并接收用户的选择项 2.定义学生信息(学号、姓名)的数据存储结构 3.设计学生在线答疑排队模拟程序的功能函数EnQueue( ),处理新学生加入排队的情况 4.设计学生在线答疑排队模拟程序的功能函数AnsQ( ),处理队列中第一个学生出队列答疑的情况 5.设计功能函数PrintQ( ),输出队列中所有正在排队的学生信息。 6.当用户退出答疑程序时,检查队列是否为空。如仍有学生排队,提示已经下班。 7.需要再复习用到的队列的操作方法及C程序设计中的编程技巧。
数据结构写停车场管理系统遇到的一点问题(1)求大佬解答
用栈实现停车位,队列实现便道,出现问题如下所示 **代码** ``` #define MAX_STOP 5 //停车场里能停放的汽车的数目的最大数目 #define MAX_PAVE 100 //便道上能停放的汽车的数目的最大数目 typedef struct Car { char *license_plate; char state; }Car; typedef struct Stopping //顺序结构 主栈 { Car STOP[MAX_STOP]; //各汽车信息的储存空间 int top; //用来指示栈顶位置的静态指针 }Stopping; typedef struct Pavement //顺序结构队列 { Car PAVE[MAX_PAVE]; //各汽车信息的储存空间 int front,rear; //用来指示队头和队尾的静态指针 }Pavement; Stopping*init_stopping() { Stopping*s; s = (Stopping*)malloc(sizeof(Stopping)); s->top = -1; for (int i = 0; i < MAX_STOP; i++) //使用循环语句分别为的汽车这个元素赋值初始化 { s->STOP[i].license_plate="null"; //当这辆车没有停在停车场的时候它的牌照初始化为null s->STOP[i].state='n'; //车没有停到这个位置的时候,把汽车信息的状态赋值为n } return s; } //初始化停车栈位 Pavement*init_pavement() { Pavement*p; p = (Pavement*)malloc(sizeof(Pavement)); //开辟空间 p->front=p->rear=-1; //使队首和队尾的静态的指针初始化为-1 for(int i=0;i<MAX_PAVE;i++) //利用循环给队列的元素附初始化的值 { p->PAVE[i].license_plate=""; //初始化为空 p->PAVE[i].state='n'; //初始化为n } return p; } //初始化便道队列 void come(Pavement*p, Stopping*q) { char car[10]; printf("\n请输入车牌号\n"); scanf("%s", &car); p->rear++; p->PAVE[p->rear].license_plate = car; p->PAVE[p->rear].state = 'p'; if (q->top == 4) { printf("停车场的车子已经满了不能进入停车场,对你带来的不便请见谅\n"); printf("我将把你的车子停到便道去,一旦有空的车位,马上给你停进去\n"); } else { q->top++; q->STOP[q->top].license_plate = p->PAVE[p->rear].license_plate; q->STOP[q->top].state = 's'; printf("牌照为%s的汽车进入停车场的%d号车位\n", q->STOP[q->top].license_plate, (q->top + 1)); } for (int i = 0; i <= q->top; i++) { printf("%d车位----%s\n", (i + 1), q->STOP[i].license_plate); } } //汽车进入停车位 ``` ![图片说明](https://img-ask.csdn.net/upload/201910/26/1572078881_253445.png) 出现上图这种情况
数据结构图(用C语言)当中为什么邻接表用结构体变量报错,用邻接矩阵不报错?
我写的一个邻接表代码 ``` #include<stdio.h> #include<stdlib.h> #define MAXSIZE 10 struct ArcNode { int adjvex; ArcNode *next; }; struct VertexNode { int vertex; ArcNode *firstedge; }; int visited[MAXSIZE]; typedef struct Graph { VertexNode adjlist[MAXSIZE]; int vertexNum, arcNum; }ALGraph ; \\初始化邻接表 void InitALGraph(ALGraph g, int a[ ], int n, int e) { g.vertexNum=n; g.arcNum=e; int i,j; for (j=0; j<MAXSIZE; j++) g.adjlist[j].firstedge=NULL; for (i=0; i<g.vertexNum; i++) //输入顶点信息,初始化边表 { g.adjlist[i].vertex=a[i]; } int k; for (k=0; k<g.arcNum; k++) //输入边的信息存储在边表中 { int j; scanf("%d%d",&i,&j); ArcNode* s=(ArcNode*)malloc(sizeof(ArcNode)); s->adjvex=j; s->next=g.adjlist[i].firstedge; g.adjlist[i].firstedge=s; } } \\深度优先遍历 void DFSTraverse(ALGraph g , int v) { printf("%d\n",g.adjlist[v].vertex); visited[v]=1; ArcNode * p=g.adjlist[v].firstedge; int i; for(i=0;i<g.vertexNum;i++){ while(p){ if(p->adjvex==i&&visited[i]==0) DFSTraverse(g,i); else p=p->next; } } } int main(){ ALGraph g; int a[10]={1,2,3,4}; InitALGraph(g,a, 4, 4); DFSTraverse(g , 0); } ``` 编译没问题,运行说The variable 'g' is being used without being inititalized 但是这个邻接矩阵代码 ``` #include<stdio.h> #include<stdlib.h> #define MAX_VER_NUM 50 int visited[MAX_VER_NUM]={0}; typedef char VertexType; VertexType Q[MAX_VER_NUM]; typedef enum { DG,UDG }GraphType; typedef struct { VertexType vexs[MAX_VER_NUM]; //顶点向量 int arcs[MAX_VER_NUM][MAX_VER_NUM]; //邻接矩阵 int vexnum,arcnum; //图的当前顶点数和弧数 GraphType type; //图的种类标志 }MGraph; //1. 根据名称得到指定顶点在顶点集合中的下标 //vex 顶点 //return 如果找到,则返回下标,否则,返回0 int getIndexOfVexs(char vex,MGraph *MG) { int i; for(i=1;i<=MG->vexnum;i++) { if(MG->vexs[i]==vex) { return i; } } return 0; } //2. 创建邻接矩阵 void create_MG(MGraph *MG) { int i,j,k; int v1,v2,type; char c1,c2; printf("Please input graph type DG(1) or UDG(0):"); scanf("%d",&type); if(type==1) { MG->type=DG; } else if(type==0) { MG->type=UDG; } else { printf("Please input correct graph type DG(1) or UDG(0)!"); return; } printf("Please input vexnum:"); scanf("%d",&MG->vexnum); printf("Please input arcnum:"); scanf("%d",&MG->arcnum); getchar(); for(i=1;i<=MG->vexnum;i++) { printf("Please input %dth vex(char):",i); scanf("%c",&MG->vexs[i]); getchar(); } //初始化邻接矩阵 for(i=1;i<=MG->vexnum;i++) { for (j=1;j<=MG->vexnum;j++) { MG->arcs[i][j]=0; } } //输入边的信息,建立邻接矩阵 for(k=1;k<=MG->arcnum;k++) { printf("Please input %dth arc v1(char) v2(char):",k); scanf("%c %c",&c1,&c2); v1=getIndexOfVexs(c1,MG); v2=getIndexOfVexs(c2,MG); if(MG->type==DG) { MG->arcs[v1][v2]=1; } else { MG->arcs[v1][v2]=MG->arcs[v2][v1]=1; } getchar(); } } //3. 打印邻接矩阵和顶点信息 void print_MG(MGraph MG) { int i,j; if(MG.type==DG) { printf("Graph type: Direct graph\n"); } else { printf("Graph type: Undirect graph\n"); } printf("Graph vertex number: %d\n",MG.vexnum); printf("Graph arc number: %d\n",MG.arcnum); printf("Vertex set:"); for(i=1;i<=MG.vexnum;i++) { printf("%c",MG.vexs[i]); } printf("\nAdjacency Matrix:\n"); for(i=1;i<=MG.vexnum;i++) { for(j=1;j<=MG.vexnum;j++) { printf("%d",MG.arcs[i][j]); } printf("\n"); } } //4. 从顶点V出发深度优先遍历图MG void DFSMG(MGraph MG, VertexType V) { printf("%c",V); int v,j; v=getIndexOfVexs(V,&MG); visited[v]=1; for (j=1; j<=MG.vexnum; j++) if (MG.arcs[v][j]==1 && visited[j]==0) DFSMG(MG, MG.vexs[j]); } //5. 从顶点V出发广度优先遍历图MG void BFSMG(MGraph MG, VertexType V) { int v,j; int front=0, rear=0; //假设采用顺序队列且不会发生溢出 printf("%c",V); v=getIndexOfVexs(V,&MG); visited[v]=1; Q[++rear]=V; while (front!=rear) { VertexType c=Q[++front]; v=getIndexOfVexs(c,&MG); for (j=1; j<=MG.vexnum; j++) if (MG.arcs[v][j]==1 && visited[j]==0 ) { printf("%c",MG.vexs[j]); visited[j]=1; Q[++rear]=MG.vexs[j]; } } } //主函数 int main(void) { MGraph MG; create_MG(&MG); print_MG(MG); //printf("深度优先遍历序列为:\n"); //DFSMG(MG,'A'); //visited[MAX_VER_NUM]={0}; printf("\n广度优先遍历序列为:\n"); BFSMG(MG,'A'); return 0; } ``` 上面的邻接矩阵代码用的也是结构体变量,为什么又可以执行,是因为邻接表图的结构体中有指针吗,但是以下代码 ``` #include<stdio.h> struct MyStruct{ int a; int *b; MyStruct *c; }; int main(){ MyStruct ms; ms.a=5; printf("%d\n",ms.a); return 0; } ``` 结构体里也有指针,为什么可以执行?
广度优先搜索树 非连通图的遍历
在数据结构教程里,有一章是实现广度优先遍历非联通图,然后把遍历的图的节点 存在树的结构里,树的储存方式是孩子兄弟表示法。当我运行代码后,输入 了图的节点和节点之间的关系: 13,13 1 2 3 4 5 6 7 8 9 10 11 12 13 1,2 1,3 1,6 1,12 2,13 4,5 7,8 7,10 7,9 8,10 11,12 11,13 12,13 该有的结果应该是: 1 2 13 3 6 12 11 4 5 7 8 9 10 可我运行的结果是123 \n 456,也就是说function BFSForest根本没有被执行。 哪位大神可以帮我看看问题出在哪,谢谢! 以下是我的代码。 ``` #include <stdio.h> #include <stdlib.h> #define MAX_VER_NUM 20 //图的最大节点数 #define VRTYPE int //弧的类型 #define VertexType int //节点类型 typedef enum {false,true} bool; bool visited[MAX_VER_NUM]; typedef struct { VRTYPE adj; }adjMatrix[MAX_VER_NUM][MAX_VER_NUM];//图的邻接矩阵 typedef struct { VertexType ver[MAX_VER_NUM]; adjMatrix arcs; int num_vex,num_arcs; }MGraph;//图的结构体 typedef struct { VertexType data; struct gNode* lchild; struct gNode* nextsibling; }gNode;//生成树的节点,用孩子兄弟表示法 typedef struct { struct QueueCell *next; gNode *node; }QueueCell;//队列的节点 typedef struct { QueueCell *top; QueueCell *tail; }Queue;//定义队列的结构体 void initQueue(Queue **q) { if(!*q) { *q=(Queue*)malloc(sizeof(Queue)); (*q)->top=(QueueCell*)malloc(sizeof(QueueCell)); (*q)->top->next=NULL; (*q)->top->node=NULL; (*q)->tail=(*q)->top;//空队列头和尾巴在一起 } } int isEmpty(Queue *q) { if(q->tail==q->top)//空队列头和尾巴在一起 { return 1; } return 0;//如果判定结果为错,必须返回0,而不能是-1 } void EnQueue(Queue **q,gNode *g) { if(isEmpty(*q))//当队列为空时,头指针的next指针指向进队的节点 { QueueCell *c=(*q)->top->next; c->node=g; (*q)->tail=c; } else//如果队列不为空,头指针不变,更新尾巴 { QueueCell *c=(*q)->tail->next; c->node=g; (*q)->tail=c; } } gNode* DeQueue(Queue **q) { QueueCell *c=(*q)->top->next; (*q)->top->next= c->next; if(!(c->next))//出队后,队列为空时,尾巴重新指向头结点 { (*q)->tail=(*q)->top; } return c->node; } int locateVex(MGraph *G,VertexType v) { for(int i=0;i<G->num_vex;i++) { if(G->ver[i]==v) { return i; } } return -1; } void createGraph(MGraph *G) { scanf("%d,%d",&(G->num_vex),&(G->num_arcs));//输入图的节点数和弧的数量 for(int i=0;i<G->num_vex;i++) { scanf("%d",&(G->ver[i]));//输入图每个节点的值 } for(int i=0;i<G->num_vex;i++)//初始化邻接矩阵 { for(int j=0;j<G->num_vex;j++) { G->arcs[i][j].adj=0; } } for(int i=0;i<G->num_arcs;i++)//更新邻接矩阵 { VertexType v1,v2; scanf("%d,%d",&v1,&v2); int n1=locateVex(G,v1); int n2=locateVex(G,v2); if(n1==-1||n2==-1) { printf("no such vertex"); exit(-1); } G->arcs[n1][n2].adj=1; G->arcs[n2][n1].adj=1; } } int firstAdjVex(MGraph *G,int v)//找到指定节点第一个相邻节点 { for(int i=0;i<G->num_vex;i++) { if(G->arcs[v][i].adj) { return i; } } return -1; } int nextAdjVex(MGraph *G, int v,int w)//找到指定节点下一个相邻节点 { for(int i=w+1;i<G->num_vex;i++) { if(G->arcs[v][i].adj) { return i; }dang } return -1; } void visit(gNode *g) { printf("%d ",g->data); } void BFSTree(MGraph *G,gNode **g) { printf("BFSTree"); gNode *node=NULL; Queue *q=NULL; initQueue(&q); EnQueue(&q,*g); int p=locateVex(G,(*g)->data); visited[p]=true; while(!isEmpty(q)) { bool first =true; gNode* n=DeQueue(&q); node=n; int v=locateVex(G,node->data); for(int i=firstAdjVex(G,v);i>=0;i=nextAdjVex(G,v,i)) { if(!visited[i]) { gNode *gnode=(gNode*)malloc(sizeof(gNode)); gnode->data=G->ver[i]; gnode->lchild=NULL; gnode->nextsibling=NULL; visited[i]=true; EnQueue(&q,gnode); if(first) { node->lchild=gnode; first=false; } else { node->nextsibling=gnode; } node=gnode; } } } } void BFSForest(MGraph *G,gNode **g) { (*g)=NULL; for(int i=0;i<G->num_vex;i++) { visited[i]=false; }dang gNode *node=NULL; int v = locateVex(G,(*g)->data); visited[v]=true; for(int i=0;i<G->num_vex;i++) { if(!visited[i]) { gNode *n=(gNode*)malloc(sizeof(gNode)); n->data=G->ver[i]; n->lchild=NULL; n->nextsibling=NULL; if(!(*g)) { *g=n; } else { node->nextsibling=n;dang } node=n; BFSTree(G,&n); } } } void preOrderTraverse(gNode *g) { visit(g); preOrderTraverse(g->lchild); preOrderTraverse(g->nextsibling); } int main(void) { MGraph G; createGraph(&G); printf("123\n"); gNode *g; printf("456\n"); BFSForest(&G,&g); printf("789\n"); preOrderTraverse(g); return 0; } ```
C语言数据结构中链队,初始化了两个链队 但是貌似两个链队是一样的?代码结果如下
#include <stdio.h> #include <malloc.h> #define TRUE 1 #define FALSE 0 typedef struct Node{ int data;//数据域 struct Node *next;//指针域 }LinkQueueNode; typedef struct { LinkQueueNode *front; LinkQueueNode *rear; }LinkQueue; LinkQueue* InitQueue() { LinkQueue *Q; Q->front=(LinkQueueNode*)malloc(sizeof(LinkQueueNode)); Q->rear=Q->front; Q->front->next=NULL; return Q; } int EnterQueue(LinkQueue *Q,int x) { /* 将数据元素x插入到队列Q中 */ LinkQueueNode *NewNode; NewNode=(LinkQueueNode *)malloc(sizeof(LinkQueueNode)); if(NewNode!=NULL) { NewNode->data=x; NewNode->next=NULL; Q->rear->next=NewNode; Q->rear=NewNode; return (TRUE); } else return (FALSE); /* 溢出!*/ } int DeleteQueue(LinkQueue *Q,int *x) { /* 将队列Q的队头元素出队,并存放到x所指的存储空间中 */ LinkQueueNode *p; if(Q->front==Q->rear) return(FALSE); p=Q->front->next; Q->front->next=p->next; /* 队头元素p出队 */ if(Q->rear==p) /* 如果队中只有一个元素p,则p出队后成为空队 */ Q->rear=Q->front; *x=p->data; free(p); /* 释放存储空间 */ return(TRUE); } int main(){ LinkQueue *A=InitQueue(); LinkQueue *B=InitQueue(); EnterQueue(A,1); EnterQueue(A,2); EnterQueue(B,3); EnterQueue(B,4); int a,e; DeleteQueue(B,&a); printf("%d ",a); DeleteQueue(A,&e); printf("%d ",e); return 0; } ![图片说明](https://img-ask.csdn.net/upload/201610/26/1477474245_213985.jpg) 本应该是 3 1 结果却是1 2 只能推测A和B是一样的,如何解决这个问题,求解。
做了一个小时的面试题(没有过 希望大家帮忙答下 虽然很幼稚 毕竟每个人都是这么过来的吗 感激了!)
XX软件工程师笔试试题 注:1、请参考人员将答案写在答题纸上,勿将答案写在此卷上。 2、请参考人员将编号与姓名填写在答题纸上。 1、 以下数据结构中不属于线性数据结构的是()。 A、队列 B、线性表 C、二叉树 D、栈 我的答案:C 2、 在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。 A、 可行性分析 B、需求分析 C、详细设计 D、程序编码 我的答案:B 3、 结构化程序设计主要强调的是()。 A、 程序的规模 B、程序的易读性 C、程序的执行效率 D、程序的可移植性 我的答案:C 4、 在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段()。 A、 概要设计 B、详细设计 C、可行性分析 D、需求分析 我的答案:B 5、 下列关于栈的叙述中正确的是()。 A、 在栈中只能插入数据 B、在栈中只能删除数据 B、 栈是先进先出的线性表 D、栈是先进后出的线性表 我的答案:D 6、 下面不属于软件设计原则的是()。 A、 抽象 B、模块化 C、自底向上 D、信息隐蔽 我的答案:C 7、 对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。 A、 N+1 B、N C、(N+1)/2 D、N/2 我的答案:C 8、 视图设计一般有3种设计次序,下列不属于视图设计的是()。 A、 自顶向下 B、由外向内 C、由内向外 D、自底向上 我的答案:C 9、下列有关数据库的描述,正确的是()。 A、数据库是一个DBF文件 B、数据库是一个关系 C、数据库是一个结构化的数据集合 D、数据库是一组文件 我的答案:C 10、下列说法中,不属于数据模型所描述的内容的是()。 A、数据结构 B、数据操作 C、数据查询 D、数据约束 我的答案:A 11、若按功能划分,软件测试的方法通常分为白盒测试方法和(黑盒测试方法)。 12、数据库系统的三级模式分别为(级联)模式、内部级模式与外部级模式。 13、在最坏情况下,冒泡排序的时间复杂度为(N+1/2)。 14、在面向对象方法中,信息隐蔽是通过对象的(封装)性来实现的。 15、关系模型的数据操纵既是建立在关系上的数据操纵,一般有(插入)、增加、删除、和修改四种操作。 16、TIME()的返回值的数据类型是(String)类型。 17、编写SQL语句 1)、创建一张学生表,包含以下信息,学号,姓名,年龄,性别,家庭住址,联系电话 我的答案: create table student( studentCardNo number(2) primary key, name char(10), age number(2), sex char(2) check(sex in (‘男’,’女’)), address varchar2(100), tel number(2) ) 2)、修改学生表的结构,添加一列信息,学历 我的答案: alter table student add(xueli varchar2(20)); 3)、修改学生表的结构,删除一列信息,家庭住址 我的答案: alter table student drop column address; 4)、向学生表添加如下信息: 学号 姓名 年龄 性别 联系电话 学历 1 A 22 男 123456 小学 2 B 21 男 119 中学 3 C 23 男 110 高中 4 D 18 女 114 大学 我的答案: insert into student values(‘&1’,’&2’,’&3’); 一次一次添加 5)修改学生表的数据,将电话号码以11开头的学员的学历改为“大专” 我的答案: update student set xueli=”大专” where tel like 11%; 6)删除学生表的数据,姓名以C开头,性别为‘男’的记录删除 我的答案: delete student where name like C% or sex=”男”; 7)查询学生表的数据,将所有年龄小于22岁的,学历为“大专”的,学生的姓名和学号显示出来 我的答案: select name,studentCardNo from student where age<22 and xueli=”大专”; 8)查询学生表的数据,查询所有信息,列出前25%的记录 我的答案: select top*0.25 from student; 9)查询出所有学生的姓名,性别,年龄降序排列 我的答案: select name,sex,age from student where age desc; 10)按照性别分组查询所有的平均年龄 我的答案: select avg(age) from student group by sex; 18、什么是存储过程?为什么存储过程要比单纯的SQL语句执行起来要快? 我的答案: 存储过程算是一种优化查询需要比单存SQL语句执行的要快 19、两张关联表,删除主表中已经在副表中没有的信息 我的答案 delete from fubiao a where a.fid not in(select id from zhubiao) 20、程序题: 用1、2、2、3、4、5这六个数字,用java或你熟悉的语言,打印出所有不同的排列,如:512234、412345等,要求:“4”不能再第三位,“3”与“5”不能相连。并将这些数据按从小到大输出。 我的答案 我的写的不好 没贴下 笔试的时候没写全 21、String 和 StringBuffer的区别 我的答案 String定长 StringBuffer 变长 22、&和&&的区别 我的答案 &短路与 &&逻辑与 网上答案: & 是位运算符,表示按位与运算, && 是逻辑运算符,表示逻辑与(and)。 23、final,finally,finalize的区别 我的答案 Final静变量关键字,finally异常关键字,finalize 网上答案 final 用于声明属性,方法和类,分别表示属性不可变,方法不可覆盖,类不可继承。 finally是异常处理语句结构的一部分,表示总是执行。 finalize是Object类的一个方法,在垃圾收集器执行的时候会调用被回收对象的此方法, 可以覆盖此方法提供垃圾收集时的其他资源回收,例如关闭文件等。 24、数组有没有length()这个方法?String有没有length()这个方法? 我的答案: 数组没有length()这个方法,有length的属性。 String有length()这个方法。 25、是否可以继承String类? 我的答案: 不可以 解释的很乱 26、说出数据连接池的工作机制是什么? 我的答案: 反正解释的很乱我感觉 27、垃圾回收的优点和原理。并考虑2种回收机制。 我的答案: 动态回收 解释的很乱 网上答案: Java语言中一个显著的特点就是引入了垃圾回收机制,使c++程序员最头疼的内存管理的问题迎刃而解, 它使得Java程序员在编写程序的时候不再需要考虑内存管理。由于有个垃圾回收机制,Java中的对象不再有"作用域"的概念, 只有对象的引用才有"作用域"。垃圾回收可以有效的防止内存泄露,有效的使用可以使用的内存。 垃圾回收器通常是作为一个单独的低级别的线程运行,不可预知的情况下对内存堆中已经死亡的或者长时间没有 使用的对象进行清除和回收,程序员不能实时的调用垃圾回收器对某个对象或所有对象进行垃圾回收。 回收机制有分代复制垃圾回收和标记垃圾回收,增量垃圾回收。 28、你所知道的集合类都有哪些?区别?主要方法? 我的答案: Arraylist 非线性的、Vertor线性的 29、JSP的内置对象及方法。 我的答案: Page,exception,out,page content,application,request,reponse,session,config 30、页面间对象传递的方法。 我的答案: 那几个方法都写错了 31、你知道Request对象的主要方法有哪些? 32、J2EE是技术还是平台还是框架? 我的答案: J2EE是技术也是平台 网上答案: J2EE本身是一个标准,一个为企业分布式应用的开发提供的标准平台。 J2EE也是一个框架,包括JDBC、JNDI、RMI、JMS、EJB、JTA等技术。 33、我们在web应用开发过程中经常遇到输出某种编码的字符,如iso8859-1等,如何输出一个某种(例如GBK编码类型)编码的字符串? Request encording(“GBK”) 34、j2ee常用的设计模式?说明工厂模式。 Gof23种设计模式 工厂模式:Factory 网上答案: Java中的23种设计模式: Factory(工厂模式), Builder(建造模式), Factory Method(工厂方法模式), Prototype(原始模型模式),Singleton(单例模式), Facade(门面模式), Adapter(适配器模式), Bridge(桥梁模式), Composite(合成模式), Decorator(装饰模式), Flyweight(享元模式), Proxy(代理模式), Command(命令模式), Interpreter(解释器模式), Visitor(访问者模式), Iterator(迭代子模式), Mediator(调停者模式), Memento(备忘录模式), Observer(观察者模式), State(状态模式), Strategy(策略模式), Template Method(模板方法模式), Chain Of Responsibleity(责任链模式) 工厂模式:工厂模式是一种经常被使用到的模式,根据工厂模式实现的类可以根据提供的数据生成一组类中某一个类的实例, 通常这一组类有一个公共的抽象父类并且实现了相同的方法,但是这些方法针对不同的数据进行了不同的操作。 首先需要定义一个基类,该类的子类通过不同的方法实现了基类中的方法。 然后需要定义一个工厂类,工厂类可以根据条件生成不同的子类实例。 当得到子类的实例后,开发人员可以调用基类中的方法而不必考虑到底返回的是哪一个子类的实例。 35、JSP四种会话跟踪技术 我的答案: Application cookie session 36、排序都有哪几种方法?请举例 冒泡 选择 快序 二分查找 网上答案: 排序的方法有:插入排序(直接插入排序、希尔排序), 交换排序(冒泡排序、快速排序), 选择排序(直接选择排序、堆排序), 归并排序,分配排序(箱排序、基数排序) 快速排序的伪代码。 //使用快速排序方法对a[ 0 :n- 1 ]排序 从a[ 0 :n- 1 ]中选择一个元素作为m i d d l e,该元素为支点 把余下的元素分割为两段left 和r i g h t,使得l e f t中的元素都小于等于支点,而right 中的元素都大于等于支点 递归地使用快速排序方法对left 进行排序 递归地使用快速排序方法对right 进行排序 所得结果为l e f t + m i d d l e + r i g h t 37、关于模块间的设计原则? 规范要一样 38、项目过程一般是怎样的?你参加过几个项目开发?参加过的项目流程是怎样的?自己负责与人合作工作内容及自我评价? 从需求调研——设计开发——实施 参加过网站的实施 模板的制作 39、tomcat自动关闭常见原因? 我的答案: 现在没遇到过 40、如何设置TOMCAT内存和连接数? 我的答案: Tomcat群集 41、你如何理解Tomcat是什么? 我的答案: Tomcat是JSP Servlet 容器恰当的说 42、静态变量和实例变量的区别? 我的答案: 静态变量域用final修饰,每次都被调用 实例变量则不会 43、IE、FF下面CSS的解释区别 我的答案: 自己编的 44、web前端技术你了解哪些技术? 我的答案: JAVAScript,CSS,DIV,Ajax,Ajax框架,DWR,dojo,jguery 45、什么是报表?什么是报表控件,作用是什么?你了解哪些报表工具? 我的答案: 解释的很乱 46、你了解的那些统计图表类型? 我的答案: 自己编的 47、Flex与数据库连接的三种方式? 我的答案: 自己编的 ------------------------------------------------------- 我答错的、 错在哪里? 没答上的帮忙解答下? 感激了 !
c语言中关于指针的一个奇怪现象
在做数据结构的图的广度遍历,发现一个问题。 运行环境codeblcok BFS代码如下 ``` void BFS(Lgraph v, int i, que q) //广度遍历 { int t; ptradjlist w = NULL; w = v->G[i].firstedge; if(w->next == NULL) //i=0 printf("over\n"); visit[i] = 1; Inserts(q, i); while(!Isempty(q)) { t = Delete(q); printf("%d ",t); if(w->next == NULL)//t=0 printf("over\n"); for(w = v->G[t].firstedge; w; w = w->next) { if(w->next == NULL) printf("null\n"); if(!visit[w->adj]) { visit[w->adj] = 1; Inserts(q, w->adj); } } } putchar('\n'); } ``` 运行结果中却只输出了null并没有运行over。 想了一个一下午,还是没有想出来。 下面附完全代码和运行结果 ``` #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX 30 typedef struct Gnode *Lgraph; //输入的n个结点必须从 typedef struct adjnode *ptradjlist; typedef struct Enode *Edge; typedef struct Queue *que; typedef struct Vnode { ptradjlist firstedge; }ad; struct Queue { ptradjlist front; ptradjlist rear; }; struct Gnode { int nv; int ne; ad G[MAX]; }; struct adjnode { int adj; int weight; ptradjlist next; }; struct Enode { int v,w; int weight; }; int visit[MAX]; Lgraph CreateLgraph(int n); //初始化有n个结点的图 void Insert(Lgraph G, Edge E); //把边插入 Lgraph BuildLgraph(); //完整的创建一个图 void DFS(Lgraph v,int i); //深度遍历图 void RESET(int nv); //重置visit的值 que Createqueue(); //创建有头结点的队列 int Delete(que q); void Inserts(que q, int x); void BFS(Lgraph v, int i, que q); //广度遍历 int Isempty(que q); int main(void) { Lgraph v; que q; v = BuildLgraph(); printf("DFS\n"); DFS(v,0); putchar('\n'); RESET(v->nv); if(v->G[0].firstedge->next == NULL) printf("over\n"); printf("BFS\n"); q = Createqueue(); BFS(v,0,q); return 0; } Lgraph CreateLgraph(int n) //初始化有n个结点的图 { Lgraph g = (Lgraph)malloc(sizeof(struct Gnode)); int i; g->nv = n; g->ne = 0; for(i = 0; i < n; i++) g->G[i].firstedge = NULL; return g; } void Insert(Lgraph G, Edge E) //把边插入 { ptradjlist aj; aj = (ptradjlist)malloc(sizeof(struct adjnode)); aj->adj = E->w; aj->weight = E->weight; aj->next = G->G[E->v].firstedge; G->G[E->v].firstedge = aj; /*aj = (ptradjlist)malloc(sizeof(struct adjnode)); aj->adj = E->v; aj->weight = E->weight; aj->next = G->G[E->w].firstedge; G->G[E->w].firstedge = aj; */ } Lgraph BuildLgraph() //完整的创建一个图 { Lgraph g; int n, i; Edge e; e = (Edge)malloc(sizeof(struct Enode)); printf("please input nv\n"); scanf("%d",&n); g = CreateLgraph(n); printf("please input ne\n"); scanf("%d",&g->ne); for(i = 0; i < g->ne; i++) { scanf("%d %d %d",&e->v,&e->w,&e->weight); Insert(g,e); } return g; } void DFS(Lgraph v,int i) //深度遍历图 { ptradjlist w = v->G[i].firstedge; if(visit[i] == 0) { visit[i] = 1; printf("%d ",i); } for( ; w; w = w->next) { if(visit[w->adj] == 0) { visit[w->adj] = 1; printf("%d ",w->adj); /*if(v->G[w->adj].firstedge==NULL && w->next!=NULL && visit[w->next->adj]==0) printf("\n%d ",i); */ DFS(v,w->adj); } } } void RESET(int nv) //重置visit的值 { int i; for(i = 0; i < nv; i++) visit[i] = 0; } que Createqueue() //创建有头结点的队列 { que q = (que)malloc(sizeof(struct Queue)); q->front = (ptradjlist)malloc(sizeof(struct adjnode)); q->front->next = NULL; q->rear = q->front; return q; } int Delete(que q) { int y; ptradjlist temp; if(q->front->next == q->rear) { temp = q->front->next; y = temp->adj; free(temp); q->front->next = NULL; q->rear = q->front; return y; } temp = q->front->next; q->front = temp->next; y = temp->adj; free(temp); return y; } void Inserts(que q, int x) { ptradjlist temp = (ptradjlist)malloc(sizeof(struct adjnode)); temp->adj = x; temp->next = NULL; q->rear->next = temp; q->rear = temp; } int Isempty(que q) { if(q->front == q->rear) return 1; else return 0; } void BFS(Lgraph v, int i, que q) //广度遍历 { int t; ptradjlist w = NULL; w = v->G[i].firstedge; if(w->next == NULL) printf("over\n"); visit[i] = 1; Inserts(q, i); while(!Isempty(q)) { t = Delete(q); printf("%d ",t); if(w->next == NULL) printf("over\n"); for(w = v->G[t].firstedge; w; w = w->next) { if(w->next == NULL) printf("null\n"); if(!visit[w->adj]) { visit[w->adj] = 1; Inserts(q, w->adj); } } } putchar('\n'); } /* 0 1 5 1 2 5 0 3 5 */ ``` 运行如下: ![图片说明](https://img-ask.csdn.net/upload/201904/12/1555083518_188972.jpg) 求解,十分感谢。
关于农夫问题的C语言解决
以下代码输出为no solutin.,请问错在哪里? ``` #include<stdio.h> #include<stdlib.h> struct seqqueue { int maxnum; int f,r; int *data; }; int main() { struct seqqueue *createemptyqueue_seq(int m); void enqueue_seq(struct seqqueue *p,int x); void dequeue_seq(struct seqqueue *p); int frontqueue_seq(struct seqqueue *p); int isemptyqueue_seq(struct seqqueue *hq); int farmer(int location); int wolf(int location); int cabbage(int location); int goat(int location); int safe(int location); void farmerproblem(); farmerproblem(); return 0; } struct seqqueue *createemptyqueue_seq(int m) //创建空队列 { struct seqqueue *p=(struct seqqueue*)malloc(sizeof(struct seqqueue)); if(p!=NULL) { p->maxnum=m; p->data=(int*)malloc(sizeof(int)*p->maxnum); if(p->data) { p->f=p->r=0; return p; } else { free(p); } } printf("out of space!"); return NULL; } void enqueue_seq(struct seqqueue *p,int x) //入队 { if((p->r+1)%p->maxnum==p->f) printf("full queue."); else { p->data[p->r]=x; p->r=(p->r+1)%p->maxnum; } } void dequeue_seq(struct seqqueue *p) //出队 { if(p->f==p->r) printf("empty queue!"); else p->f=(p->f+1)%p->maxnum; } int frontqueue_seq(struct seqqueue *p) //取队列的头元素 { if(p->f==p->r) printf("empty queue!"); else return (p->data[p->f]); } int isemptyqueue_seq(struct seqqueue *q) { //判断队首或队尾任一个指针是否为空即可 if(q->r==q->f) { return 1; } else { return 0; } } int farmer(int location) //判断农夫的位置 { return (0!=(location&0x08)); } int wolf(int location) //判断狼的位置 { return (0!=(location&0x04)); } int cabbage(int location) //判断白菜的位置 { return (0!=(location&0x02)); } int goat(int location) //判断羊的位置 { return (0!=(location&0x01)); } int safe(int location) //安全状态判断函数 { if((goat(location)==cabbage(location))&&(goat(location)!=farmer(location))) return 0; if((goat(location)==wolf(location))&&(goat(location)!=farmer(location))) return 0; return 1; } void farmerproblem() { int i,movers,location,newlocation; int route[16]; struct seqqueue *moveto; moveto=createemptyqueue_seq(17); enqueue_seq(moveto,0x00); for(i=0;i<16;i++) route[i]=-1; route[0]=0; while(!isemptyqueue_seq(moveto)&&(route[15]==-1)) { location=frontqueue_seq(moveto); dequeue_seq(moveto); for(movers=1;movers<=8;movers<<=1) if((0!=(location&0x08))==(0!=(location&movers))) { newlocation=location^(0x00|movers); if(safe(newlocation)&&(route[newlocation]==-1)) { route[newlocation]=location; enqueue_seq(moveto,newlocation); } } } if(route[15]!=-1) { printf("the revers path is:\n"); for(location=15;location>=0;location=route[location]) { printf("the location is:%d\n",location); if(location==0)exit(0); } } else printf("no solution.\n"); } ```
数据结构:二叉树层次遍历问题
该代码无法输出任何内容就结束,请问是怎么回事 ``` #include <stdio.h> //二叉树的类型定义 typedef struct BiNode{ char data; struct BiNode* LChild; struct BiNode* RChild; }BiNode,*BiTree; //队列的类型定义 typedef struct Node{ char data; struct Node* next; }LinkQueueNode; typedef struct{ LinkQueueNode *front; LinkQueueNode *rear; }LinkQueue; //初始化队 int InitQueue(LinkQueue *q) { q->front=(LinkQueueNode*)malloc(sizeof(LinkQueueNode)); if(q->front!=NULL) { q->rear=q->front; q->front->next=NULL; return(1); } else return(0); } //入队操作 int EnterQueue(LinkQueue *q,char x) { LinkQueueNode *NewNode; NewNode=(LinkQueueNode*)malloc(sizeof(LinkQueueNode)); if(NewNode!=NULL) { NewNode->data=x; NewNode->next=NULL; q->rear->next=NewNode; q->rear=NewNode; return(1); } else return(0); } //出队操作 int DeleteQueue(LinkQueue *q,char *x) { LinkQueueNode *p; if(q->front==q->rear) return(0); p=q->front->next; q->front->next=p->next; if(q->rear==p) q->rear=q->front; *x=p->data; free(q); return(1); } int isEmpty(LinkQueue *q) { if(q->front==NULL) return 1; return 0; } //按层序打印二叉树 void printInLines(BiTree T) { LinkQueue q; InitQueue(&q); if(T==NULL) return; EnterQueue(&q,T->data);//根节点进队 while(!isEmpty(&q)) { //出对保存队头并访问 BiNode *s; DeleteQueue(&q,s); printf("%c",s->data); //将出队结点的左子树根入队 EnterQueue(&q,(s->LChild)->data); //将出队结点的右子树根入队 EnterQueue(&q,(s->RChild)->data); } } //建立二叉树 void createBiTree(BiTree* T) { char ch; scanf("%c",&ch); if(ch='.') *T=NULL; else { *T=(BiTree)malloc(sizeof(BiNode)); (*T)->data=ch; createBiTree((*T)->LChild); createBiTree((*T)->RChild); } } void main() { BiTree T; createBiTree(&T); printInLines(&T); } ```
终于明白阿里百度这样的大公司,为什么面试经常拿ThreadLocal考验求职者了
点击上面↑「爱开发」关注我们每晚10点,捕获技术思考和创业资源洞察什么是ThreadLocalThreadLocal是一个本地线程副本变量工具类,各个线程都拥有一份线程私有的数
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过...
《奇巧淫技》系列-python!!每天早上八点自动发送天气预报邮件到QQ邮箱
此博客仅为我业余记录文章所用,发布到此,仅供网友阅读参考,如有侵权,请通知我,我会删掉。 补充 有不少读者留言说本文章没有用,因为天气预报直接打开手机就可以收到了,为何要多此一举发送到邮箱呢!!!那我在这里只能说:因为你没用,所以你没用!!! 这里主要介绍的是思路,不是天气预报!不是天气预报!!不是天气预报!!!天气预报只是用于举例。请各位不要再刚了!!! 下面是我会用到的两个场景: 每日下
死磕YOLO系列,YOLOv1 的大脑、躯干和手脚
YOLO 是我非常喜欢的目标检测算法,堪称工业级的目标检测,能够达到实时的要求,它帮我解决了许多实际问题。 这就是 YOLO 的目标检测效果。它定位了图像中物体的位置,当然,也能预测物体的类别。 之前我有写博文介绍过它,但是每次重新读它的论文,我都有新的收获,为此我准备写一个系列的文章来详尽分析它。这是第一篇,从它的起始 YOLOv1 讲起。 YOLOv1 的论文地址:https://www.c...
知乎高赞:中国有什么拿得出手的开源软件产品?(整理自本人原创回答)
知乎高赞:中国有什么拿得出手的开源软件产品? 在知乎上,有个问题问“中国有什么拿得出手的开源软件产品(在 GitHub 等社区受欢迎度较好的)?” 事实上,还不少呢~ 本人于2019.7.6进行了较为全面的回答,对这些受欢迎的 Github 开源项目分类整理如下: 分布式计算、云平台相关工具类 1.SkyWalking,作者吴晟、刘浩杨 等等 仓库地址: apache/skywalking 更...
20行Python代码爬取王者荣耀全英雄皮肤
引言 王者荣耀大家都玩过吧,没玩过的也应该听说过,作为时下最火的手机MOBA游戏,咳咳,好像跑题了。我们今天的重点是爬取王者荣耀所有英雄的所有皮肤,而且仅仅使用20行Python代码即可完成。 准备工作 爬取皮肤本身并不难,难点在于分析,我们首先得得到皮肤图片的url地址,话不多说,我们马上来到王者荣耀的官网: 我们点击英雄资料,然后随意地选择一位英雄,接着F12打开调试台,找到英雄原皮肤的图片...
简明易理解的@SpringBootApplication注解源码解析(包含面试提问)
欢迎关注文章系列 ,关注我 《提升能力,涨薪可待》 《面试知识,工作可待》 《实战演练,拒绝996》 欢迎关注我博客,原创技术文章第一时间推出 也欢迎关注公 众 号【Ccww笔记】,同时推出 如果此文对你有帮助、喜欢的话,那就点个赞呗,点个关注呗! 《提升能力,涨薪可待篇》- @SpringBootApplication注解源码解析 一、@SpringBootApplication 的作用是什...
西游记团队中如果需要裁掉一个人,会先裁掉谁?
2019年互联网寒冬,大批企业开始裁员,下图是网上流传的一张截图: 裁员不可避免,那如何才能做到不管大环境如何变化,自身不受影响呢? 我们先来看一个有意思的故事,如果西游记取经团队需要裁员一名,会裁掉谁呢,为什么? 西游记团队组成: 1.唐僧 作为团队teamleader,有很坚韧的品性和极高的原则性,不达目的不罢休,遇到任何问题,都没有退缩过,又很得上司支持和赏识(直接得到唐太宗的任命,既给袈...
Python语言高频重点汇总
Python语言高频重点汇总 GitHub面试宝典仓库 回到首页 目录: Python语言高频重点汇总 目录: 1. 函数-传参 2. 元类 3. @staticmethod和@classmethod两个装饰器 4. 类属性和实例属性 5. Python的自省 6. 列表、集合、字典推导式 7. Python中单下划线和双下划线 8. 格式化字符串中的%和format 9. 迭代器和生成器 10...
究竟你适不适合买Mac?
我清晰的记得,刚买的macbook pro回到家,开机后第一件事情,就是上了淘宝网,花了500元钱,找了一个上门维修电脑的师傅,上门给我装了一个windows系统。。。。。。 表砍我。。。 当时买mac的初衷,只是想要个固态硬盘的笔记本,用来运行一些复杂的扑克软件。而看了当时所有的SSD笔记本后,最终决定,还是买个好(xiong)看(da)的。 已经有好几个朋友问我mba怎么样了,所以今天尽量客观
程序员一般通过什么途径接私活?
二哥,你好,我想知道一般程序猿都如何接私活,我也想接,能告诉我一些方法吗? 上面是一个读者“烦不烦”问我的一个问题。其实不止是“烦不烦”,还有很多读者问过我类似这样的问题。 我接的私活不算多,挣到的钱也没有多少,加起来不到 20W。说实话,这个数目说出来我是有点心虚的,毕竟太少了,大家轻喷。但我想,恰好配得上“一般程序员”这个称号啊。毕竟苍蝇再小也是肉,我也算是有经验的人了。 唾弃接私活、做外
ES6基础-ES6的扩展
进行对字符串扩展,正则扩展,数值扩展,函数扩展,对象扩展,数组扩展。 开发环境准备: 编辑器(VS Code, Atom,Sublime)或者IDE(Webstorm) 浏览器最新的Chrome 字符串的扩展: 模板字符串,部分新的方法,新的unicode表示和遍历方法: 部分新的字符串方法 padStart,padEnd,repeat,startsWith,endsWith,includes 字...
Python爬虫爬取淘宝,京东商品信息
小编是一个理科生,不善长说一些废话。简单介绍下原理然后直接上代码。 使用的工具(Python+pycharm2019.3+selenium+xpath+chromedriver)其中要使用pycharm也可以私聊我selenium是一个框架可以通过pip下载 pip install selenium -i https://pypi.tuna.tsinghua.edu.cn/simple/ 
阿里程序员写了一个新手都写不出的低级bug,被骂惨了。
你知道的越多,你不知道的越多 点赞再看,养成习惯 本文 GitHub https://github.com/JavaFamily 已收录,有一线大厂面试点思维导图,也整理了很多我的文档,欢迎Star和完善,大家面试可以参照考点复习,希望我们一起有点东西。 前前言 为啥今天有个前前言呢? 因为你们的丙丙啊,昨天有牌面了哟,直接被微信官方推荐,知乎推荐,也就仅仅是还行吧(心里乐开花)
Java工作4年来应聘要16K最后没要,细节如下。。。
前奏: 今天2B哥和大家分享一位前几天面试的一位应聘者,工作4年26岁,统招本科。 以下就是他的简历和面试情况。 基本情况: 专业技能: 1、&nbsp;熟悉Sping了解SpringMVC、SpringBoot、Mybatis等框架、了解SpringCloud微服务 2、&nbsp;熟悉常用项目管理工具:SVN、GIT、MAVEN、Jenkins 3、&nbsp;熟悉Nginx、tomca
Python爬虫精简步骤1 获取数据
爬虫的工作分为四步: 1.获取数据。爬虫程序会根据我们提供的网址,向服务器发起请求,然后返回数据。 2.解析数据。爬虫程序会把服务器返回的数据解析成我们能读懂的格式。 3.提取数据。爬虫程序再从中提取出我们需要的数据。 4.储存数据。爬虫程序把这些有用的数据保存起来,便于你日后的使用和分析。 这一篇的内容就是:获取数据。 首先,我们将会利用一个强大的库——requests来获取数据。 在电脑上安装
作为一个程序员,CPU的这些硬核知识你必须会!
CPU对每个程序员来说,是个既熟悉又陌生的东西? 如果你只知道CPU是中央处理器的话,那可能对你并没有什么用,那么作为程序员的我们,必须要搞懂的就是CPU这家伙是如何运行的,尤其要搞懂它里面的寄存器是怎么一回事,因为这将让你从底层明白程序的运行机制。 随我一起,来好好认识下CPU这货吧 把CPU掰开来看 对于CPU来说,我们首先就要搞明白它是怎么回事,也就是它的内部构造,当然,CPU那么牛的一个东
破14亿,Python分析我国存在哪些人口危机!
2020年1月17日,国家统计局发布了2019年国民经济报告,报告中指出我国人口突破14亿。 猪哥的朋友圈被14亿人口刷屏,但是很多人并没有看到我国复杂的人口问题:老龄化、男女比例失衡、生育率下降、人口红利下降等。 今天我们就来分析一下我们国家的人口数据吧! 更多有趣分析教程,扫描下方二维码关注vx公号「裸睡的猪」 即可查看! 一、背景 1.人口突破14亿 2020年1月17日,国家统计局发布
web前端javascript+jquery知识点总结
Javascript javascript 在前端网页中占有非常重要的地位,可以用于验证表单,制作特效等功能,它是一种描述语言,也是一种基于对象(Object)和事件驱动并具有安全性的脚本语言 ,语法同java类似,是一种解释性语言,边执行边解释。 JavaScript的组成: ECMAScipt 用于描述: 语法,变量和数据类型,运算符,逻辑控制语句,关键字保留字,对象。 浏览器对象模型(Br
Qt实践录:开篇
本系列文章介绍笔者的Qt实践之路。
在家远程办公效率低?那你一定要收好这个「在家办公」神器!
相信大家都已经收到国务院延长春节假期的消息,接下来,在家远程办公可能将会持续一段时间。 但是问题来了。远程办公不是人在电脑前就当坐班了,相反,对于沟通效率,文件协作,以及信息安全都有着极高的要求。有着非常多的挑战,比如: 1在异地互相不见面的会议上,如何提高沟通效率? 2文件之间的来往反馈如何做到及时性?如何保证信息安全? 3如何规划安排每天工作,以及如何进行成果验收? ......
作为一个程序员,内存和磁盘的这些事情,你不得不知道啊!!!
截止目前,我已经分享了如下几篇文章: 一个程序在计算机中是如何运行的?超级干货!!! 作为一个程序员,CPU的这些硬核知识你必须会! 作为一个程序员,内存的这些硬核知识你必须懂! 这些知识可以说是我们之前都不太重视的基础知识,可能大家在上大学的时候都学习过了,但是嘞,当时由于老师讲解的没那么有趣,又加上这些知识本身就比较枯燥,所以嘞,大家当初几乎等于没学。 再说啦,学习这些,也看不出来有什么用啊!
这个世界上人真的分三六九等,你信吗?
偶然间,在知乎上看到一个问题 一时间,勾起了我深深的回忆。 以前在厂里打过两次工,做过家教,干过辅导班,做过中介。零下几度的晚上,贴过广告,满脸、满手地长冻疮。   再回首那段岁月,虽然苦,但让我学会了坚持和忍耐。让我明白了,在这个世界上,无论环境多么的恶劣,只要心存希望,星星之火,亦可燎原。   下文是原回答,希望能对你能有所启发。   如果我说,这个世界上人真的分三六九等,
为什么听过很多道理,依然过不好这一生?
记录学习笔记是一个重要的习惯,不希望学习过的东西成为过眼云烟。做总结的同时也是一次复盘思考的过程。 本文是根据阅读得到 App上《万维钢·精英日课》部分文章后所做的一点笔记和思考。学习是一个系统的过程,思维模型的建立需要相对完整的学习和思考过程。以下观点是在碎片化阅读后总结的一点心得总结。
B 站上有哪些很好的学习资源?
哇说起B站,在小九眼里就是宝藏般的存在,放年假宅在家时一天刷6、7个小时不在话下,更别提今年的跨年晚会,我简直是跪着看完的!! 最早大家聚在在B站是为了追番,再后来我在上面刷欧美新歌和漂亮小姐姐的舞蹈视频,最近两年我和周围的朋友们已经把B站当作学习教室了,而且学习成本还免费,真是个励志的好平台ヽ(.◕ฺˇд ˇ◕ฺ;)ノ 下面我们就来盘点一下B站上优质的学习资源: 综合类 Oeasy: 综合
雷火神山直播超两亿,Web播放器事件监听是怎么实现的?
Web播放器解决了在手机浏览器和PC浏览器上播放音视频数据的问题,让视音频内容可以不依赖用户安装App,就能进行播放以及在社交平台进行传播。在视频业务大数据平台中,播放数据的统计分析非常重要,所以Web播放器在使用过程中,需要对其内部的数据进行收集并上报至服务端,此时,就需要对发生在其内部的一些播放行为进行事件监听。 那么Web播放器事件监听是怎么实现的呢? 01 监听事件明细表 名
3万字总结,Mysql优化之精髓
本文知识点较多,篇幅较长,请耐心学习 MySQL已经成为时下关系型数据库产品的中坚力量,备受互联网大厂的青睐,出门面试想进BAT,想拿高工资,不会点MySQL优化知识,拿offer的成功率会大大下降。 为什么要优化 系统的吞吐量瓶颈往往出现在数据库的访问速度上 随着应用程序的运行,数据库的中的数据会越来越多,处理时间会相应变慢 数据是存放在磁盘上的,读写速度无法和内存相比 如何优化 设计
一条链接即可让黑客跟踪你的位置! | Seeker工具使用
搬运自:冰崖的部落阁(icecliffsnet) 严正声明:本文仅限于技术讨论,严禁用于其他用途。 请遵守相对应法律规则,禁止用作违法途径,出事后果自负! 上次写的防社工文章里边提到的gps定位信息(如何防止自己被社工或人肉) 除了主动收集他人位置信息以外,我们还可以进行被动收集 (没有技术含量) Seeker作为一款高精度地理位置跟踪工具,同时也是社交工程学(社会工程学)爱好者...
作为程序员的我,大学四年一直自学,全靠这些实用工具和学习网站!
我本人因为高中沉迷于爱情,导致学业荒废,后来高考,毫无疑问进入了一所普普通通的大学,实在惭愧...... 我又是那么好强,现在学历不行,没办法改变的事情了,所以,进入大学开始,我就下定决心,一定要让自己掌握更多的技能,尤其选择了计算机这个行业,一定要多学习技术。 在进入大学学习不久后,我就认清了一个现实:我这个大学的整体教学质量和学习风气,真的一言难尽,懂的人自然知道怎么回事? 怎么办?我该如何更好的提升
前端JS初级面试题二 (。•ˇ‸ˇ•。)老铁们!快来瞧瞧自己都会了么
1. 传统事件绑定和符合W3C标准的事件绑定有什么区别? 传统事件绑定 &lt;div onclick=""&gt;123&lt;/div&gt; div1.onclick = function(){}; &lt;button onmouseover=""&gt;&lt;/button&gt; 注意: 如果给同一个元素绑定了两次或多次相同类型的事件,那么后面的绑定会覆盖前面的绑定 (不支持DOM事...
Python学习笔记(语法篇)
本篇博客大部分内容摘自埃里克·马瑟斯所著的《Python编程:从入门到实战》(入门类书籍),采用举例的方式进行知识点提要 关于Python学习书籍推荐文章 《学习Python必备的8本书》 Python语法特点: 通过缩进进行语句组织 不需要变量或参数的声明 冒号 1 变量和简单数据结构 1.1 变量命名 只能包含字母、数字和下划线,且不能以数字打头。 1.2 字符串 在Python中,用引号...
[Pyhon疫情大数据分析] 一.腾讯实时数据爬取、Matplotlib和Seaborn可视化分析全国各地区、某省各城市、新增趋势
思来想去,虽然很忙,但还是挤时间针对这次肺炎疫情写个Python大数据分析系列博客,包括网络爬虫、可视化分析、GIS地图显示、情感分析、舆情分析、主题挖掘、威胁情报溯源、知识图谱、预测预警及AI和NLP应用等。第一篇文章将分享腾讯疫情实时数据抓取,获取全国各地和贵州省各地区的实时数据,并将数据存储至本地,最后调用Maplotlib和Seaborn绘制中国各地区、贵州省各城市、新增人数的图形。希望这篇可视化分析文章对您有所帮助!
小白也会用的情人节表白神器
鉴于情人节女朋友总说直男,上网找了个模板,改了一下,发现效果还不错。然后又录了一个视频,发现凑合,能用。现在免费分享给程序员,去表白去吧。​​​​​​。当然比较low因为考研没时间优化,懒着优化了。 先看一下效果吧:页面太多了,这里我只放几个页面里面有音乐,还凑合不是太单调。 所有页面最后的合成效果: 接下来教大家如何使用: 新建文件夹:love 然后建立这几个...
论如何用python发qq消息轰炸虐狗好友
因为我的某个好友在情人节的时候秀恩爱,所以我灵光一闪制作了qq消息轰炸并记录了下来。 首先 我的编程环境是: windows 10系统 python3.6 记得要下载win32 pip install win32 思路介绍 其实也非常简单 将要发出去的句子储存在列表中 然后用随机模块调用 将随机出来的元素储存在剪贴板中 连接QQ 找到指定对象 疯狂输出 怎么样,简单吧 开始打代码吧 imp...
相关热词 c#导入fbx c#中屏蔽键盘某个键 c#正态概率密度 c#和数据库登陆界面设计 c# 高斯消去法 c# codedom c#读取cad文件文本 c# 控制全局鼠标移动 c# temp 目录 bytes初始化 c#
立即提问