求一个代码c语言实现图的深度遍历(递归)、非递归算法以及实现图的广度遍历(队列)

求一个代码c语言实现图的深度遍历(递归)、非递归算法以及实现图的广度遍历(队列)

1个回答

邻接表实现的图,都是非递归实现的遍历。水平有限,可能存在一定问题

#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;
    ptradjlist w;
    que q;
    v = BuildLgraph();
    w = v->G[0].firstedge;
    if(w->next!=NULL)
        printf("%d\n",w->next->adj);
    printf("BFS\n");
    q = Createqueue();
    BFS(v,0,q);
    printf("DFS\n");
    DFS(v,0);
    putchar('\n');
    RESET(v->nv);
    if(v->G[0].firstedge->next == NULL)
        printf("over\n");
    printf("run over\n");
    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->next = temp->next;  //这里出错了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;
    visit[i] = 1;
    Inserts(q, i);
    while(!Isempty(q))
    {
        t = Delete(q);
        printf("%d ",t);
        w = v->G[t].firstedge;
        if(w->next == NULL)
            printf("over\n");
        for(; w; w = w->next)
        {
            if(w == 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
*/


Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
无向图以邻接矩阵存储,请算法描述深度优先遍历该图的非递归算法
无向图以邻接矩阵存储,请算法描述深度优先遍历该图的非递归算法。哪位大神可以帮忙写具体点用栈怎么实现?谢谢了!![图片说明](http://forum.csdn.net/PointForum/ui/scripts/csdn/Plugin/001/face/1.gif)
求一个数据结构代码 要有注释 关于图的深度遍历的 要求必修用C语言做出
要求用数据结构 代码后面要有注释 底下的要求一个也不能漏 图的DFS遍历 要求: 1) 先任意创建一个图; 2) 图的DFS的递归和非递归算法的实现 3) 要求用邻接矩阵、邻接表两种结构存储实现
二叉树先序递归遍历代码
哪位能给一个完整的二叉树先序递归遍历的代码,想学习一下,新手,求指教???
菜鸟问,二叉树的非递归遍历问题
二叉树的非递归遍历跟着代码走一遍可以看懂是怎么实现的,想问一下利用栈非递归实现遍历是怎么想到的,代码是怎么来的呢
用C语言实现一个计算100以内质数的程序,要求使用递归实现
用C语言实现一个计算100以内质数的程序,要求使用递归实现
C语言二叉树非递归遍历问题
#include"stdio.h" #include"stdlib.h" #define OK 1 #define ERROR 0 #define OVERFLOW -1 typedef char TElemType; typedef struct BiTNode{ TElemType data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; typedef int Status; typedef struct LNode{ BiTree data; struct LNode *next; }LNode; typedef struct{ LNode *top; }LStack; int main(){ Status CreateBiTree(BiTree &T); Status Pop(LStack &S); Status Init_Stack(LStack &S); Status Push(LStack &S,BiTree T); Status StackEmpty(LStack S); Status PreOrderTraverse(BiTree T); void visit(TElemType data); BiTree T; printf("创建树中..."); if(CreateBiTree(T)) printf("创建成功\n"); PreOrderTraverse(T); return 0; } Status CreateBiTree(BiTree &T){ TElemType ch; scanf("%c",&ch); if(ch==' ') T=NULL; else{ T=(BiTNode *)malloc(sizeof(BiTNode)); if(!T) exit(OVERFLOW); T->data = ch; CreateBiTree(T->lchild); CreateBiTree(T->rchild); } return OK; } Status Init_Stack(LStack &S){ LNode *p; p=(LNode *)malloc(sizeof(LNode)); if(!p) exit(OVERFLOW); p->next=NULL; S.top=p; return OK; } Status Push(LStack &S,BiTree T){ LNode *p; p=(LNode *)malloc(sizeof(LNode)); if(!p) exit(OVERFLOW); S.top->data = T; p->next = S.top; S.top = p; return OK; } Status StackEmpty(LStack S){ if(S.top==NULL) return 1; else return 0; } void visit(TElemType data){ printf("%c\n",data); } BiTree Pop(LStack &S){ BiTree tran; LNode *t; tran=S.top->data; t=S.top; S.top=S.top->next; free(t); return tran; } Status PreOrderTraverse(BiTree T){ LStack S; Init_Stack(S); BiTree p; p=T; while(p||!(StackEmpty(S))){ if(p){ Push(S,p); p=p->lchild; } else{ p=Pop(S); visit(p->data); p=p->rchild; } } return OK; } //源代码如上,程序运行,我输入ABC DE G F 建立二叉树那一段可以运行,到了二叉树遍历的时候程序无法运行自动关闭,麻烦各位了!
不用递归遍历一颗二叉树
用递归遍历二叉树很简单,但是现在的问题是,能不能不用递归去遍历呢?用C#或者Java给出代码更好。
C++图的深度优先遍历非递归哪里错了?
#include<iostream> using namespace std; const int MaxSize=10; int visited[MaxSize]= {0}; struct ArcNode { int adjvex; ArcNode *next; }; template <class DataType> struct VertexNode { DataType vertex; ArcNode *firstedge; }; template <class DataType> class ALGraph { public: ALGraph(DataType a[],int n,int e); ~ALGraph(); void DFSTraverse(int v); void BFSTraverse(int v); private: VertexNode<DataType> adjlist[MaxSize]; int vertexNum,arcNum; } ; template <class DataType> ALGraph<DataType>::ALGraph(DataType a[],int n,int e) { vertexNum=n; arcNum=e; for(int i=0; i<vertexNum; i++) { adjlist[i].vertex=a[i]; adjlist[i].firstedge=NULL; } for(int k=0; k<arcNum; k++) { int i,j; cin>>i>>j; ArcNode *s=new ArcNode; s->adjvex=j; s->next=adjlist[i].firstedge; adjlist[i].firstedge=s; } } template <class DataType> ALGraph<DataType>::~ALGraph() { for(int i=0; i<vertexNum; i++) { if(adjlist[i].firstedge!=NULL) { ArcNode *p,*q; p=adjlist[i].firstedge; while(p!=NULL) { q=p; p=p->next; delete q; } } } } template <class DataType> void ALGraph<DataType>::DFSTraverse(int v) { int visited[100]= {0}; int Q[100]; int top=-1; ArcNode *p; cout<<adjlist[v].vertex<<" "; Q[++top]=v; visited[v]=1; while(top!=-1) { v=Q[top--]; p=adjlist[v].firstedge; while(p!=NULL) { if(visited[p->adjvex]==0) { visited[p->adjvex]=1; cout<<adjlist[p->adjvex].vertex<<" "; Q[++top]=adjlist[p->adjvex].vertex; p=adjlist[p->adjvex].firstedge; } else { p=p->next; } } if(p==NULL) { v=Q[--top]; //p=adjlist[v].firstedge; } } } template <class DataType> void ALGraph<DataType>::BFSTraverse(int v) { int visited[MaxSize]= {0}; int Q[MaxSize]; int front=-1,rear=-1; cout<<adjlist[v].vertex<<" "; visited[v]=1; Q[++rear]=v; while(front!=rear) { ArcNode *p; int j; v=Q[++front]; p=adjlist[v].firstedge; while(p!=NULL) { j=p->adjvex; if(visited[j]==0) { cout<<adjlist[j].vertex<<" "; visited[j]=1; Q[++rear]=j; } p=p->next; } } } int main() { int n=4,e=4; char a[4]= {'a','b','c','d'}; ALGraph<char> example(a,n,e); cout<<"Depth-first-Traverse:"; example.DFSTraverse(0); /*cout<<"Breath-first-Traverse:"; example.BFSTraverse(0);*/ return 0; }
二叉树非递归前序遍历
实在看不出来有啥毛病了,请各位大佬帮忙看一下! ![图片说明](https://img-ask.csdn.net/upload/201911/26/1574755713_869436.png) ``` #include "stdafx.h" #include <stdlib.h> #include <iostream> using namespace std; #define N 100 extern char *a; /*存放扩充二叉树的前序序列*/ char *a="ABC##D#E##F##"; /*扩充二叉树序树t的前序序列*/ typedef struct node /*二叉树结构定义*/ { char data; struct node *lchild,*rchild; }binnode; typedef binnode *bintree; /*函数creatbintree (根据扩充二叉树的前序序列(字符串a)建立二叉树t的存储结构*/ bintree creatbintree() { char ch=*a++; bintree t; if (ch=='#') t=NULL; else { t=(bintree)malloc(sizeof(binnode)); t->data=ch; t->lchild=creatbintree(); t->rchild=creatbintree(); } return t; } void preorder(bintree t) /*前序递归遍历二叉树*/ { if (t) { printf("%c",t->data); preorder(t->lchild); preorder(t->rchild); } } void postorder(bintree t) /*后序递归遍历二叉树*/ { if (t) { postorder(t->lchild); postorder(t->rchild); printf("%c",t->data); } } /*顺序栈定义*/ typedef struct { bintree data[N]; int top; int tag[N]; }seqstack; void init(seqstack *s) /*初始化空栈*/ { s->top=-1; } int empty(seqstack *s) /*判断栈是否为空*/ { if (s->top>-1) return 0; else return 1; } int full(seqstack *s) /*判断栈是否为满*/ { if (s->top==N-1) return 1; else return 0; } void push(seqstack *s ,bintree x) /*进栈*/ { if (!full(s)) s->data[++s->top]=x; } bintree pop(seqstack *s) /*出栈*/ { if (!empty(s)) return s->data[s->top--]; } bintree top(seqstack *s) { if(empty(s)) return s->data[s->top]; } /*函数preorder1()的功能是非递归前序遍历二叉树t*/ void preorder1(bintree t) { seqstack *s; init(s); bintree p=t; while(!empty(s)||p) { if(p) { cout<<p->data; push(s,p); p=p->lchild; } else { p=top(s); pop(s); p=p->rchild; } } cout<<endl; } int _tmain(int argc, _TCHAR* argv[]) { bintree t; t=creatbintree(); /*建立二叉树t的存储结构*/ printf("二叉树的前序序列为:\n"); preorder1(t); /*前序非递归遍历二叉树*/ return 0; } ```
有关后序非递归遍历二叉树的问题
void show_LRD(tree *LRD) { //后序非递归遍历二叉树 int otherstack[max];//辅助栈,用于检测出栈时是否已经遍历右子树 int *othertop,*otherbottom; tree temp; othertop=otherbottom=otherstack; while(LRD||!emptystack()) { while(LRD) { while(LRD) { inputstack(LRD); *othertop++=0; LRD=LRD->lchild; } LRD=gettopstack(); LRD=LRD->rchild; *(othertop-1)=1; } while(*(othertop-1)==1) { popstack(&temp); printf("%c",temp.date); othertop--; } *(othertop-1)=1; LRD=gettopstack(); LRD=LRD->rchild; } } 这是我写的后序非递归遍历二叉树。我用这个与后序递归遍历二叉树一起输出,结果是一样的,可是输出后程序立马就崩溃了。到底问题出在哪,实在想不明。
用C语言实现一个猜数游戏,用递归实现
用C语言实现一个猜数游戏,随机产生一个数,用户每次猜,告诉它大了或者小了,知道猜对,用递归实现
数据结构 二叉树中序非递归遍历
对于二叉树的链接实现,完成非递归的中序遍历过程。 答案如下: ![图片说明](https://img-ask.csdn.net/upload/201602/04/1454576277_774373.png) (1)求大神给我讲讲这个函数的思路是什么? (2)最后为什么要top--呢?
为什么二叉树的中序非递归算法无法实现
// 实验三.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <iostream> using namespace std; #define true 1 #define false 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define MAXSIZE 100 typedef char TElemType; typedef int Status; typedef struct BiTNode {//二叉树的存储结构 TElemType data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; typedef BiTree SElemType; typedef struct { SElemType *base; //栈底指针 SElemType *top; //栈顶指针 int stacksize; //栈可用的最大容量 }SqStack; Status InitStack(SqStack &S) {//构造一个空栈S S.base=new SElemType[MAXSIZE]; if(!S.base ) exit(OVERFLOW); S.top =S.base ; S.stacksize=MAXSIZE; return OK; } Status Push(SqStack &S,SElemType e) {// if (S.top-S.base==S.stacksize ) return ERROR; *S.top++=e; return OK; } Status Pop(SqStack &S,SElemType e) {// if(S.top==S.base) return ERROR; e=*--S.top; return OK; } SElemType GetTop(SqStack S) {// if(S.top!=S.base ) return *(S.top-1); } Status StackEmpty(SqStack S) { if(S.top==S.base) return OK; else ERROR; } void CreatBiTree(BiTree &T) {//先序遍历的顺序建立二叉链表 char ch; cin>>ch; if(ch=='#') T=NULL; else { T=new BiTNode; T->data=ch; CreatBiTree(T->lchild); CreatBiTree(T->rchild); } } void PreOrderTraverse(BiTree T) {//前序遍历递归算法 if(T) { cout<<T->data; PreOrderTraverse(T->lchild); PreOrderTraverse(T->rchild); } } Status InOrderTraverse(BiTree T) {//中序遍历递归算法 if(T) { InOrderTraverse(T->lchild); cout<<T->data; InOrderTraverse(T->rchild); } return OK; } void InOrderTraverse_non(BiTree &T) {//中序遍历非递归算法 SqStack S; InitStack(S); BiTree p,q; p=T; q=new BiTNode; while (p||!StackEmpty(S)) { if(p) { Push(S,p); p=p->lchild; } else { Pop(S,q); cout<<q->data; p=q->rchild; } } } void PostOrderTraverse(BiTree T) {//后序遍历递归算法 if(T) { PostOrderTraverse(T->lchild); PostOrderTraverse(T->rchild); cout<<T->data; } } int Depth(BiTree T) {//计算二叉树的深度 int m,n; if(T==NULL) return 0; else { m=Depth(T->lchild ); n=Depth(T->rchild ); if(m>n) return (m+1); else return (n+1); } } int NodeCount(BiTree T) {//统计二叉树中的结点个数 if(T==NULL) return 0; else return NodeCount(T->lchild)+NodeCount(T->rchild)+1; } Status LeafCount(BiTree &T,int m) {//统计二叉树的叶结点个数 if(T) { if(!T->lchild&&!T->rchild) m++; else m=LeafCount(T->lchild,m)+LeafCount(T->rchild,m); } return m; } Status CountTNode_1(BiTree &T,int m) {//统计二叉树中度为1的结点个数 if(T) { if(!T->lchild&&T->rchild) m++ ; if(!T->rchild&&T->lchild) m++; else m=CountTNode_1(T->lchild,m)+CountTNode_1(T->rchild,m); } return m; } Status Exchangechild(BiTree&T) {//交换二叉树每个结点的左孩子和右孩子 BiTree t; if(T) { t=T->lchild; T->lchild=T->rchild; T->rchild=t; Exchangechild(T->lchild); Exchangechild(T->rchild); } return OK; } //void Allpath(BiTree &T,LinkStack &S) //{ //char e; //if(T) // { // Push(S,T->data); // if(!T->lchild &&!T->rchild ) printStack(S); //else //{ // Allpath(T->lchild ,S); // Allpath(T->rchild ,S); // } // Pop(S,e); //} //} int main() { int choose,d,n_leaf,n_1,n_node; int m,m_1; m=m_1=0; BiTree T; cout<<"1.先序遍历递归建立二叉链表"<<endl; cout<<"2.前序遍历递归算法输出元素"<<endl; cout<<"3.中序遍历递归算法输出元素."<<endl; cout<<"4.中序遍历非递归算法输出元素"<<endl; cout<<"5.后序遍历递归算法输出元素"<<endl; cout<<"6.计算二叉树的深度"<<endl; cout<<"7.统计二叉树中的结点个数"<<endl; cout<<"8.统计二叉树中的叶子结点个数"<<endl; cout<<"9.统计二叉树中度为一的结点个数"<<endl; cout<<"10.交换二叉树的左孩子和右孩子"<<endl; cout<<"0.退出"<<endl; choose=-1; while(choose!=0) { cout<<"请选择:"; cin>>choose; switch(choose) {case 1: cout<<"建立二叉树,请输入元素"<<endl; CreatBiTree(T); break; case 2: cout<<"元素按照前序输出为"<<endl; PreOrderTraverse( T); cout<<endl; break; case 3: cout<<"元素按照中序递归输出为"<<endl; InOrderTraverse(T); break; case 4: cout<<"元素按照中序非递归输出为"<<endl; InOrderTraverse_non(T); cout<<endl; break; case 5: cout<<"元素按照后序递归输出为"<<endl; PostOrderTraverse(T); cout<<endl; break; case 6: cout<<"二叉树的深度为"<<endl; d=Depth( T); cout<<d<<endl; break; case 7: cout<<"二叉树中的结点个数为:"<<endl; n_node=NodeCount( T); cout<<n_node<<endl; break; case 8: cout<<"二叉树中的叶子结点个数为:"<<endl; n_leaf=LeafCount(T,m); cout<<n_leaf; break; case 9: cout<<"二叉树中度为一的结点个数为:"<<endl; n_1=CountTNode_1(T,m_1); cout<<n_1<<endl; break; case 10: if(Exchangechild(T)) cout<<"左孩子右孩子交换成功"<<endl; else cout<<"左孩子右孩子交换失败"<<endl; break; } } return 0; } 这段代码中的中序遍历非递归算法无法实现,,为什么啊,,求大神解答
用非递归实现二叉树的遍历问题(java描述)
各位大佬,最近在复习二叉树,但是写到中序遍历的时候为什么这里无法实现非递归 二叉树中序遍历? 求解答。 谢谢 ``` //非递归实现中序遍历 public static void inOrderNoRecur(BinTreeNode root){ LinStack lins=new LinStack(); if (root==null) return; BinTreeNode curr=root; lins.push(curr); //直接将根部元素压入栈底 while(lins.notEmpty()){ //判断栈是否为空 //这里面是while循环,而不是if是因为需要将所有的左子树的结点都遍历完,再遍历右子树 while (curr.getLeftChild()!=null) { lins.push(curr.getLeftChild()); curr=curr.getLeftChild(); } curr=(BinTreeNode) lins.pop(); System.out.print(" "+curr.getData()); if (curr.getRightChild()!=null) { curr=curr.getRightChild(); lins.push(curr); } } } ```
关于递归遍历文件夹的问题,求大神们指教。
递归遍历文件夹中的内容已经可以实现。但是有个问题不会解决。求大神们帮忙。比如说一个文件夹(一级目录)里面还有多个文件夹(二级目录),二级目录里面包含各种文件。 我想获取各个二级目录,以及二级目录里面的文件,该如何获取。求大神指点!
用C语言编写一个对数组排序的程序,要求使用递归算法实现。
用C语言编写一个对数组排序的程序,要求使用递归算法实现。
C语言用递归求圆周率的值,怎么实现
C语言用递归求圆周率的值,要求精确到小数点后3位,不得使用循环
这是一个关于C语言递归的相关问题
递归的应用场景是什么呢? 是不是所有的程序都能转换成递归形式的呢? 递归 只能用在函数内部? return 后面加递归操作行吗
C语言递归的内存释放问题
我用C语言实现alpha-beta极小极大算法来做一个棋类游戏的AI,博弈树是用递归的方式构造的,然后发现AI每下一步程序的内存都在增大,原来是因为递归没有释放内存。 耗内存的指针是棋盘 char ** chessboard; 于是我在递归函数的每一个return之前都把 chessboard 给释放了,发现内存还是一直在涨,求解。。
相见恨晚的超实用网站
搞学习 知乎:www.zhihu.com 简答题:http://www.jiandati.com/ 网易公开课:https://open.163.com/ted/ 网易云课堂:https://study.163.com/ 中国大学MOOC:www.icourse163.org 网易云课堂:study.163.com 哔哩哔哩弹幕网:www.bilibili.com 我要自学网:www.51zxw
爬虫福利二 之 妹子图网MM批量下载
爬虫福利一:27报网MM批量下载    点击 看了本文,相信大家对爬虫一定会产生强烈的兴趣,激励自己去学习爬虫,在这里提前祝:大家学有所成! 目标网站:妹子图网 环境:Python3.x 相关第三方模块:requests、beautifulsoup4 Re:各位在测试时只需要将代码里的变量 path 指定为你当前系统要保存的路径,使用 python xxx.py 或IDE运行即可。
字节跳动视频编解码面经
引言 本文主要是记录一下面试字节跳动的经历。 三四月份投了字节跳动的实习(图形图像岗位),然后hr打电话过来问了一下会不会opengl,c++,shador,当时只会一点c++,其他两个都不会,也就直接被拒了。 七月初内推了字节跳动的提前批,因为内推没有具体的岗位,hr又打电话问要不要考虑一下图形图像岗,我说实习投过这个岗位不合适,不会opengl和shador,然后hr就说秋招更看重基础。我当时
开源一个功能完整的SpringBoot项目框架
福利来了,给大家带来一个福利。 最近想了解一下有关Spring Boot的开源项目,看了很多开源的框架,大多是一些demo或者是一个未成形的项目,基本功能都不完整,尤其是用户权限和菜单方面几乎没有完整的。 想到我之前做的框架,里面通用模块有:用户模块,权限模块,菜单模块,功能模块也齐全了,每一个功能都是完整的。 打算把这个框架分享出来,供大家使用和学习。 为什么用框架? 框架可以学习整体
源码阅读(19):Java中主要的Map结构——HashMap容器(下1)
(接上文《源码阅读(18):Java中主要的Map结构——HashMap容器(中)》) 3.4.4、HashMap添加K-V键值对(红黑树方式) 上文我们介绍了在HashMap中table数组的某个索引位上,基于单向链表添加新的K-V键值对对象(HashMap.Node&lt;K, V&gt;类的实例),但是我们同时知道在某些的场景下,HashMap中table数据的某个索引位上,数据是按照红黑树
c++制作的植物大战僵尸,开源,一代二代结合游戏
    此游戏全部由本人自己制作完成。游戏大部分的素材来源于原版游戏素材,少部分搜集于网络,以及自己制作。 此游戏为同人游戏而且仅供学习交流使用,任何人未经授权,不得对本游戏进行更改、盗用等,否则后果自负。 目前有六种僵尸和六种植物,植物和僵尸的动画都是本人做的。qq:2117610943 开源代码下载 提取码:3vzm 点击下载--&gt; 11月28日 新增四种植物 统一植物画风,全部修
Java学习的正确打开方式
在博主认为,对于入门级学习java的最佳学习方法莫过于视频+博客+书籍+总结,前三者博主将淋漓尽致地挥毫于这篇博客文章中,至于总结在于个人,实际上越到后面你会发现学习的最好方式就是阅读参考官方文档其次就是国内的书籍,博客次之,这又是一个层次了,这里暂时不提后面再谈。博主将为各位入门java保驾护航,各位只管冲鸭!!!上天是公平的,只要不辜负时间,时间自然不会辜负你。 何谓学习?博主所理解的学习,它
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过
Python——画一棵漂亮的樱花树(不同种樱花+玫瑰+圣诞树喔)
最近翻到一篇知乎,上面有不少用Python(大多是turtle库)绘制的树图,感觉很漂亮,我整理了一下,挑了一些我觉得不错的代码分享给大家(这些我都测试过,确实可以生成喔~) one 樱花树 动态生成樱花 效果图(这个是动态的): 实现代码 import turtle as T import random import time # 画樱花的躯干(60,t) def Tree(branch
linux系列之常用运维命令整理笔录
本博客记录工作中需要的linux运维命令,大学时候开始接触linux,会一些基本操作,可是都没有整理起来,加上是做开发,不做运维,有些命令忘记了,所以现在整理成博客,当然vi,文件操作等就不介绍了,慢慢积累一些其它拓展的命令,博客不定时更新 顺便拉下票,我在参加csdn博客之星竞选,欢迎投票支持,每个QQ或者微信每天都可以投5票,扫二维码即可,http://m234140.nofollow.ax.
Python 基础(一):入门必备知识
目录1 标识符2 关键字3 引号4 编码5 输入输出6 缩进7 多行8 注释9 数据类型10 运算符10.1 常用运算符10.2 运算符优先级 1 标识符 标识符是编程时使用的名字,用于给变量、函数、语句块等命名,Python 中标识符由字母、数字、下划线组成,不能以数字开头,区分大小写。 以下划线开头的标识符有特殊含义,单下划线开头的标识符,如:_xxx ,表示不能直接访问的类属性,需通过类提供
深度学习图像算法在内容安全领域的应用
互联网给人们生活带来便利的同时也隐含了大量不良信息,防范互联网平台有害内容传播引起了多方面的高度关注。本次演讲从技术层面分享网易易盾在内容安全领域的算法实践经验,包括深度学习图
程序员接私活怎样防止做完了不给钱?
首先跟大家说明一点,我们做 IT 类的外包开发,是非标品开发,所以很有可能在开发过程中会有这样那样的需求修改,而这种需求修改很容易造成扯皮,进而影响到费用支付,甚至出现做完了项目收不到钱的情况。 那么,怎么保证自己的薪酬安全呢? 我们在开工前,一定要做好一些证据方面的准备(也就是“讨薪”的理论依据),这其中最重要的就是需求文档和验收标准。一定要让需求方提供这两个文档资料作为开发的基础。之后开发
网页实现一个简单的音乐播放器(大佬别看。(⊙﹏⊙))
今天闲着无事,就想写点东西。然后听了下歌,就打算写个播放器。 于是乎用h5 audio的加上js简单的播放器完工了。 欢迎 改进 留言。 演示地点跳到演示地点 html代码如下`&lt;!DOCTYPE html&gt; &lt;html&gt; &lt;head&gt; &lt;title&gt;music&lt;/title&gt; &lt;meta charset="utf-8"&gt
Python十大装B语法
Python 是一种代表简单思想的语言,其语法相对简单,很容易上手。不过,如果就此小视 Python 语法的精妙和深邃,那就大错特错了。本文精心筛选了最能展现 Python 语法之精妙的十个知识点,并附上详细的实例代码。如能在实战中融会贯通、灵活使用,必将使代码更为精炼、高效,同时也会极大提升代码B格,使之看上去更老练,读起来更优雅。 1. for - else 什么?不是 if 和 else 才
数据库优化 - SQL优化
前面一篇文章从实例的角度进行数据库优化,通过配置一些参数让数据库性能达到最优。但是一些“不好”的SQL也会导致数据库查询变慢,影响业务流程。本文从SQL角度进行数据库优化,提升SQL运行效率。 判断问题SQL 判断SQL是否有问题时可以通过两个表象进行判断: 系统级别表象 CPU消耗严重 IO等待严重 页面响应时间过长
2019年11月中国大陆编程语言排行榜
2019年11月2日,我统计了某招聘网站,获得有效程序员招聘数据9万条。针对招聘信息,提取编程语言关键字,并统计如下: 编程语言比例 rank pl_ percentage 1 java 33.62% 2 c/c++ 16.42% 3 c_sharp 12.82% 4 javascript 12.31% 5 python 7.93% 6 go 7.25% 7
通俗易懂地给女朋友讲:线程池的内部原理
餐厅的约会 餐盘在灯光的照耀下格外晶莹洁白,女朋友拿起红酒杯轻轻地抿了一小口,对我说:“经常听你说线程池,到底线程池到底是个什么原理?”我楞了一下,心里想女朋友今天是怎么了,怎么突然问出这么专业的问题,但做为一个专业人士在女朋友面前也不能露怯啊,想了一下便说:“我先给你讲讲我前同事老王的故事吧!” 大龄程序员老王 老王是一个已经北漂十多年的程序员,岁数大了,加班加不动了,升迁也无望,于是拿着手里
经典算法(5)杨辉三角
杨辉三角 是经典算法,这篇博客对它的算法思想进行了讲解,并有完整的代码实现。
腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹?
昨天,有网友私信我,说去阿里面试,彻底的被打击到了。问了为什么网上大量使用ThreadLocal的源码都会加上private static?他被难住了,因为他从来都没有考虑过这个问题。无独有偶,今天笔者又发现有网友吐槽了一道腾讯的面试题,我们一起来看看。 腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹? 在互联网职场论坛,一名程序员发帖求助到。二面腾讯,其中一个算法题:64匹
面试官:你连RESTful都不知道我怎么敢要你?
面试官:了解RESTful吗? 我:听说过。 面试官:那什么是RESTful? 我:就是用起来很规范,挺好的 面试官:是RESTful挺好的,还是自我感觉挺好的 我:都挺好的。 面试官:… 把门关上。 我:… 要干嘛?先关上再说。 面试官:我说出去把门关上。 我:what ?,夺门而去 文章目录01 前言02 RESTful的来源03 RESTful6大原则1. C-S架构2. 无状态3.统一的接
为啥国人偏爱Mybatis,而老外喜欢Hibernate/JPA呢?
关于SQL和ORM的争论,永远都不会终止,我也一直在思考这个问题。昨天又跟群里的小伙伴进行了一番讨论,感触还是有一些,于是就有了今天这篇文。 声明:本文不会下关于Mybatis和JPA两个持久层框架哪个更好这样的结论。只是摆事实,讲道理,所以,请各位看官勿喷。 一、事件起因 关于Mybatis和JPA孰优孰劣的问题,争论已经很多年了。一直也没有结论,毕竟每个人的喜好和习惯是大不相同的。我也看
项目中的if else太多了,该怎么重构?
介绍 最近跟着公司的大佬开发了一款IM系统,类似QQ和微信哈,就是聊天软件。我们有一部分业务逻辑是这样的 if (msgType = "文本") { // dosomething } else if(msgType = "图片") { // doshomething } else if(msgType = "视频") { // doshomething } else { // doshom...
致 Python 初学者
欢迎来到“Python进阶”专栏!来到这里的每一位同学,应该大致上学习了很多 Python 的基础知识,正在努力成长的过程中。在此期间,一定遇到了很多的困惑,对未来的学习方向感到迷茫。我非常理解你们所面临的处境。我从2007年开始接触 python 这门编程语言,从2009年开始单一使用 python 应对所有的开发工作,直至今天。回顾自己的学习过程,也曾经遇到过无数的困难,也曾经迷茫过、困惑过。开办这个专栏,正是为了帮助像我当年一样困惑的 Python 初学者走出困境、快速成长。希望我的经验能真正帮到你
Python 编程实用技巧
Python是一门很灵活的语言,也有很多实用的方法,有时候实现一个功能可以用多种方法实现,我这里总结了一些常用的方法,并会持续更新。
“狗屁不通文章生成器”登顶GitHub热榜,分分钟写出万字形式主义大作
一、垃圾文字生成器介绍 最近在浏览GitHub的时候,发现了这样一个骨骼清奇的雷人项目,而且热度还特别高。 项目中文名:狗屁不通文章生成器 项目英文名:BullshitGenerator 根据作者的介绍,他是偶尔需要一些中文文字用于GUI开发时测试文本渲染,因此开发了这个废话生成器。但由于生成的废话实在是太过富于哲理,所以最近已经被小伙伴们给玩坏了。 他的文风可能是这样的: 你发现,...
程序员:我终于知道post和get的区别
是一个老生常谈的话题,然而随着不断的学习,对于以前的认识有很多误区,所以还是需要不断地总结的,学而时习之,不亦说乎
"狗屁不通文章生成器"登顶GitHub热榜,分分钟写出万字形式主义大作
GitHub 被誉为全球最大的同性交友网站,……,陪伴我们已经走过 10+ 年时间,它托管了大量的软件代码,同时也承载了程序员无尽的欢乐。 万字申请,废话报告,魔幻形式主义大作怎么写?兄dei,狗屁不通文章生成器了解一下。这个富有灵魂的项目名吸引了众人的目光。项目仅仅诞生一周,便冲上了GitHub趋势榜榜首(Js中文网 -前端进阶资源教程)、是榜首哦
推荐几款比较实用的工具,网站
1.盘百度PanDownload 这个云盘工具是免费的,可以进行资源搜索,提速(偶尔会抽风????) 不要去某站买付费的???? PanDownload下载地址 2.BeJSON 这是一款拥有各种在线工具的网站,推荐它的主要原因是网站简洁,功能齐全,广告相比其他广告好太多了 bejson网站 3.二维码美化 这个网站的二维码美化很好看,网站界面也很...
《程序人生》系列-这个程序员只用了20行代码就拿了冠军
你知道的越多,你不知道的越多 点赞再看,养成习惯GitHub上已经开源https://github.com/JavaFamily,有一线大厂面试点脑图,欢迎Star和完善 前言 这一期不算《吊打面试官》系列的,所有没前言我直接开始。 絮叨 本来应该是没有这期的,看过我上期的小伙伴应该是知道的嘛,双十一比较忙嘛,要值班又要去帮忙拍摄年会的视频素材,还得搞个程序员一天的Vlog,还要写BU...
相关热词 c# plc s1200 c#里氏转换原则 c# 主界面 c# do loop c#存为组套 模板 c# 停掉协程 c# rgb 读取图片 c# 图片颜色调整 最快 c#多张图片上传 c#密封类与密封方法
立即提问