求一个代码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; }
有关后序非递归遍历二叉树的问题
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; } } 这是我写的后序非递归遍历二叉树。我用这个与后序递归遍历二叉树一起输出,结果是一样的,可是输出后程序立马就崩溃了。到底问题出在哪,实在想不明。
二叉树非递归前序遍历
实在看不出来有啥毛病了,请各位大佬帮忙看一下! ![图片说明](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; } ```
用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 给释放了,发现内存还是一直在涨,求解。。
Java学习的正确打开方式
在博主认为,对于入门级学习java的最佳学习方法莫过于视频+博客+书籍+总结,前三者博主将淋漓尽致地挥毫于这篇博客文章中,至于总结在于个人,实际上越到后面你会发现学习的最好方式就是阅读参考官方文档其次就是国内的书籍,博客次之,这又是一个层次了,这里暂时不提后面再谈。博主将为各位入门java保驾护航,各位只管冲鸭!!!上天是公平的,只要不辜负时间,时间自然不会辜负你。 何谓学习?博主所理解的学习,它是一个过程,是一个不断累积、不断沉淀、不断总结、善于传达自己的个人见解以及乐于分享的过程。
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过...
大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了
大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...
linux系列之常用运维命令整理笔录
本博客记录工作中需要的linux运维命令,大学时候开始接触linux,会一些基本操作,可是都没有整理起来,加上是做开发,不做运维,有些命令忘记了,所以现在整理成博客,当然vi,文件操作等就不介绍了,慢慢积累一些其它拓展的命令,博客不定时更新 free -m 其中:m表示兆,也可以用g,注意都要小写 Men:表示物理内存统计 total:表示物理内存总数(total=used+free) use...
比特币原理详解
一、什么是比特币 比特币是一种电子货币,是一种基于密码学的货币,在2008年11月1日由中本聪发表比特币白皮书,文中提出了一种去中心化的电子记账系统,我们平时的电子现金是银行来记账,因为银行的背后是国家信用。去中心化电子记账系统是参与者共同记账。比特币可以防止主权危机、信用风险。其好处不多做赘述,这一层面介绍的文章很多,本文主要从更深层的技术原理角度进行介绍。 二、问题引入 假设现有4个人...
程序员接私活怎样防止做完了不给钱?
首先跟大家说明一点,我们做 IT 类的外包开发,是非标品开发,所以很有可能在开发过程中会有这样那样的需求修改,而这种需求修改很容易造成扯皮,进而影响到费用支付,甚至出现做完了项目收不到钱的情况。 那么,怎么保证自己的薪酬安全呢? 我们在开工前,一定要做好一些证据方面的准备(也就是“讨薪”的理论依据),这其中最重要的就是需求文档和验收标准。一定要让需求方提供这两个文档资料作为开发的基础。之后开发...
网页实现一个简单的音乐播放器(大佬别看。(⊙﹏⊙))
今天闲着无事,就想写点东西。然后听了下歌,就打算写个播放器。 于是乎用h5 audio的加上js简单的播放器完工了。 演示地点演示 html代码如下` music 这个年纪 七月的风 音乐 ` 然后就是css`*{ margin: 0; padding: 0; text-decoration: none; list-...
Python十大装B语法
Python 是一种代表简单思想的语言,其语法相对简单,很容易上手。不过,如果就此小视 Python 语法的精妙和深邃,那就大错特错了。本文精心筛选了最能展现 Python 语法之精妙的十个知识点,并附上详细的实例代码。如能在实战中融会贯通、灵活使用,必将使代码更为精炼、高效,同时也会极大提升代码B格,使之看上去更老练,读起来更优雅。
数据库优化 - SQL优化
以实际SQL入手,带你一步一步走上SQL优化之路!
2019年11月中国大陆编程语言排行榜
2019年11月2日,我统计了某招聘网站,获得有效程序员招聘数据9万条。针对招聘信息,提取编程语言关键字,并统计如下: 编程语言比例 rank pl_ percentage 1 java 33.62% 2 cpp 16.42% 3 c_sharp 12.82% 4 javascript 12.31% 5 python 7.93% 6 go 7.25% 7 p...
通俗易懂地给女朋友讲:线程池的内部原理
餐盘在灯光的照耀下格外晶莹洁白,女朋友拿起红酒杯轻轻地抿了一小口,对我说:“经常听你说线程池,到底线程池到底是个什么原理?”
《奇巧淫技》系列-python!!每天早上八点自动发送天气预报邮件到QQ邮箱
将代码部署服务器,每日早上定时获取到天气数据,并发送到邮箱。 也可以说是一个小型人工智障。 知识可以运用在不同地方,不一定非是天气预报。
经典算法(5)杨辉三角
杨辉三角 是经典算法,这篇博客对它的算法思想进行了讲解,并有完整的代码实现。
英特尔不为人知的 B 面
从 PC 时代至今,众人只知在 CPU、GPU、XPU、制程、工艺等战场中,英特尔在与同行硬件芯片制造商们的竞争中杀出重围,且在不断的成长进化中,成为全球知名的半导体公司。殊不知,在「刚硬」的背后,英特尔「柔性」的软件早已经做到了全方位的支持与支撑,并持续发挥独特的生态价值,推动产业合作共赢。 而对于这一不知人知的 B 面,很多人将其称之为英特尔隐形的翅膀,虽低调,但是影响力却不容小觑。 那么,在...
腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹?
昨天,有网友私信我,说去阿里面试,彻底的被打击到了。问了为什么网上大量使用ThreadLocal的源码都会加上private static?他被难住了,因为他从来都没有考虑过这个问题。无独有偶,今天笔者又发现有网友吐槽了一道腾讯的面试题,我们一起来看看。 腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹? 在互联网职场论坛,一名程序员发帖求助到。二面腾讯,其中一个算法题:64匹...
面试官:你连RESTful都不知道我怎么敢要你?
干货,2019 RESTful最贱实践
刷了几千道算法题,这些我私藏的刷题网站都在这里了!
遥想当年,机缘巧合入了 ACM 的坑,周边巨擘林立,从此过上了"天天被虐似死狗"的生活… 然而我是谁,我可是死狗中的战斗鸡,智力不够那刷题来凑,开始了夜以继日哼哧哼哧刷题的日子,从此"读题与提交齐飞, AC 与 WA 一色 ",我惊喜的发现被题虐既刺激又有快感,那一刻我泪流满面。这么好的事儿作为一个正直的人绝不能自己独享,经过激烈的颅内斗争,我决定把我私藏的十几个 T 的,阿不,十几个刷题网...
为啥国人偏爱Mybatis,而老外喜欢Hibernate/JPA呢?
关于SQL和ORM的争论,永远都不会终止,我也一直在思考这个问题。昨天又跟群里的小伙伴进行了一番讨论,感触还是有一些,于是就有了今天这篇文。 声明:本文不会下关于Mybatis和JPA两个持久层框架哪个更好这样的结论。只是摆事实,讲道理,所以,请各位看官勿喷。 一、事件起因 关于Mybatis和JPA孰优孰劣的问题,争论已经很多年了。一直也没有结论,毕竟每个人的喜好和习惯是大不相同的。我也看...
白话阿里巴巴Java开发手册高级篇
不久前,阿里巴巴发布了《阿里巴巴Java开发手册》,总结了阿里巴巴内部实际项目开发过程中开发人员应该遵守的研发流程规范,这些流程规范在一定程度上能够保证最终的项目交付质量,通过在时间中总结模式,并推广给广大开发人员,来避免研发人员在实践中容易犯的错误,确保最终在大规模协作的项目中达成既定目标。 无独有偶,笔者去年在公司里负责升级和制定研发流程、设计模板、设计标准、代码标准等规范,并在实际工作中进行...
SQL-小白最佳入门sql查询一
不要偷偷的查询我的个人资料,即使你再喜欢我,也不要这样,真的不好;
项目中的if else太多了,该怎么重构?
介绍 最近跟着公司的大佬开发了一款IM系统,类似QQ和微信哈,就是聊天软件。我们有一部分业务逻辑是这样的 if (msgType = "文本") { // dosomething } else if(msgType = "图片") { // doshomething } else if(msgType = "视频") { // doshomething } else { // doshom...
Nginx 原理和架构
Nginx 是一个免费的,开源的,高性能的 HTTP 服务器和反向代理,以及 IMAP / POP3 代理服务器。Nginx 以其高性能,稳定性,丰富的功能,简单的配置和低资源消耗而闻名。 Nginx 的整体架构 Nginx 里有一个 master 进程和多个 worker 进程。master 进程并不处理网络请求,主要负责调度工作进程:加载配置、启动工作进程及非停升级。worker 进程负责处...
【图解经典算法题】如何用一行代码解决约瑟夫环问题
约瑟夫环问题算是很经典的题了,估计大家都听说过,然后我就在一次笔试中遇到了,下面我就用 3 种方法来详细讲解一下这道题,最后一种方法学了之后保证让你可以让你装逼。 问题描述:编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈,从编号为 1 的士兵开始依次报数(1,2,3…这样依次报),数到 m 的 士兵会被杀死出列,之后的士兵再从 1 开始报数。直到最后剩下一士兵,求这个士兵的编号。 1、方...
吐血推荐珍藏的Visual Studio Code插件
作为一名Java工程师,由于工作需要,最近一个月一直在写NodeJS,这种经历可以说是一部辛酸史了。好在有神器Visual Studio Code陪伴,让我的这段经历没有更加困难。眼看这段经历要告一段落了,今天就来给大家分享一下我常用的一些VSC的插件。 VSC的插件安装方法很简单,只需要点击左侧最下方的插件栏选项,然后就可以搜索你想要的插件了。 下面我们进入正题 Material Theme ...
如何防止抄袭PCB电路板
目录 1、抄板是什么 2、抄板是否属于侵权 3、如何防止抄板 1、抄板是什么 抄板也叫克隆或仿制,是对设计出来的PCB板进行反向技术研究;目前全新的定义:从狭义上来说,抄板仅指对电子产品电路板PCB文件的提取还原和利用文件进行电路板克隆的过程;从广义上来说,抄板不仅包括对电路板文件提取、电路板克隆、电路板仿制等技术过程,而且包括对电路板文件进行修改(即改板)、对电子产品外形模具进行三维...
“狗屁不通文章生成器”登顶GitHub热榜,分分钟写出万字形式主义大作
一、垃圾文字生成器介绍 最近在浏览GitHub的时候,发现了这样一个骨骼清奇的雷人项目,而且热度还特别高。 项目中文名:狗屁不通文章生成器 项目英文名:BullshitGenerator 根据作者的介绍,他是偶尔需要一些中文文字用于GUI开发时测试文本渲染,因此开发了这个废话生成器。但由于生成的废话实在是太过富于哲理,所以最近已经被小伙伴们给玩坏了。 他的文风可能是这样的: 你发现,...
程序员:我终于知道post和get的区别
是一个老生常谈的话题,然而随着不断的学习,对于以前的认识有很多误区,所以还是需要不断地总结的,学而时习之,不亦说乎
《程序人生》系列-这个程序员只用了20行代码就拿了冠军
你知道的越多,你不知道的越多 点赞再看,养成习惯GitHub上已经开源https://github.com/JavaFamily,有一线大厂面试点脑图,欢迎Star和完善 前言 这一期不算《吊打面试官》系列的,所有没前言我直接开始。 絮叨 本来应该是没有这期的,看过我上期的小伙伴应该是知道的嘛,双十一比较忙嘛,要值班又要去帮忙拍摄年会的视频素材,还得搞个程序员一天的Vlog,还要写BU...
加快推动区块链技术和产业创新发展,2019可信区块链峰会在京召开
11月8日,由中国信息通信研究院、中国通信标准化协会、中国互联网协会、可信区块链推进计划联合主办,科技行者协办的2019可信区块链峰会将在北京悠唐皇冠假日酒店开幕。   区块链技术被认为是继蒸汽机、电力、互联网之后,下一代颠覆性的核心技术。如果说蒸汽机释放了人类的生产力,电力解决了人类基本的生活需求,互联网彻底改变了信息传递的方式,区块链作为构造信任的技术有重要的价值。   1...
Python 植物大战僵尸代码实现(2):植物卡片选择和种植
这篇文章要介绍的是: - 上方植物卡片栏的实现。 - 点击植物卡片,鼠标切换为植物图片。 - 鼠标移动时,判断当前在哪个方格中,并显示半透明的植物作为提示。
相关热词 c# 二进制截断字符串 c#实现窗体设计器 c#检测是否为微信 c# plc s1200 c#里氏转换原则 c# 主界面 c# do loop c#存为组套 模板 c# 停掉协程 c# rgb 读取图片
立即提问