菜鸟问,二叉树的非递归遍历问题

二叉树的非递归遍历跟着代码走一遍可以看懂是怎么实现的,想问一下利用栈非递归实现遍历是怎么想到的,代码是怎么来的呢

2个回答

我理解你的问题,意思是想问二叉树遍历是怎么出来这种算法的?,这是一个叫哈弗曼的人首先提出的二叉树概念,你要是想追溯本源就去了解他。。

我觉得学算法,_最主要就是要瞄准算法怎么解决问题,而不是去讨论起源,_

就好比牛顿发现了行星轨道之间运转的规律--万有引力,,但是并不清楚为啥是遵循这样运动的。。。。

Node_L
Venidi 好的,谢谢啦
4 年多之前 回复

我觉得你应该先把二叉树的非递归遍历用自己话先描述一遍~
怎么想到的,这种问题,既有历史渊源,又可能有巧合在里面~
恐怕在此处难寻你想要的答案啊~

Node_L
Venidi 好的,谢谢啦
4 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
二叉树先序递归遍历代码
哪位能给一个完整的二叉树先序递归遍历的代码,想学习一下,新手,求指教???
二叉树递归遍历查找问题
如题,利用递归在二叉树中查找一个值,若二叉树中存在该值则输出1,否则输出0.我想用遍历进行查找,但是却无法进行,代码如下: #include <iostream> #include <stack> #include <cstring> #include <iomanip> using namespace std; class Tree_Node { public: char data; //数据 Tree_Node *left; Tree_Node *right; Tree_Node(char da) { left = right = NULL; data = da; } }; //删除二叉树 内联函数 减少时间花销 inline void free_Tree(Tree_Node *p) { if(p -> left != NULL) { free_Tree(p -> left); } if(p -> right != NULL){ free_Tree(p -> right); } delete(p); } void post_order(Tree_Node *p) { if(p) { post_order(p -> left); post_order(p -> right); cout << p -> data; } } bool search(Tree_Node *p, char k) { if(p -> data == k) { return true; } if(p) { search(p -> left, k); search(p -> right, k); } } void build_Tree(Tree_Node *&p, string a) { char ch; int index = 0; stack <Tree_Node*> s; // stack <char> s2; ch = a[index++]; while(ch != '\0'){ p = new Tree_Node(ch); if(s.size() > 0) { p -> left = s.top(); s.pop(); } s.push(p); ch = a[index++]; if(ch == '\0') { break; } if(ch != '\0' && s.top() -> left == NULL) { p = s.top(); s.pop(); p -> left = new Tree_Node(ch); ch = a[index++]; s.push(p); } if(ch == '\0') { break; } if(ch != '\0') { p = s.top(); s.pop(); p -> right = new Tree_Node(ch); s.push(p); ch = a[index++]; s.push(p); } if(ch == '\0') { break; } } p = s.top(); s.pop(); } int main() { string s; char c; Tree_Node *tree; cin >> s >> c; build_Tree(tree, s); post_order(tree); cout << endl; if(search(tree, c)) { cout << 1 << endl; } else { cout << 0 << endl; } cout << 1 << endl; free_Tree(tree); 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语言二叉树非递归遍历问题
#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 建立二叉树那一段可以运行,到了二叉树遍历的时候程序无法运行自动关闭,麻烦各位了!
数据结构 二叉树中序非递归遍历
对于二叉树的链接实现,完成非递归的中序遍历过程。 答案如下: ![图片说明](https://img-ask.csdn.net/upload/201602/04/1454576277_774373.png) (1)求大神给我讲讲这个函数的思路是什么? (2)最后为什么要top--呢?
不用递归遍历一颗二叉树
用递归遍历二叉树很简单,但是现在的问题是,能不能不用递归去遍历呢?用C#或者Java给出代码更好。
二叉树非递归前序遍历
实在看不出来有啥毛病了,请各位大佬帮忙看一下! ![图片说明](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; } ```
二叉树的非递归操作。。
如何用栈实现二叉树的非递归操作,越详细越好,谢谢各位啦。一定要详细哦
二叉树问题非递归中序遍历
``` typedef struct bnode {char data; struct bnode *lchild; struct bnode *rchild; int top; }bnode; bnode stack[100]; void initstack(bnode * stack) { stack->top=-1;} void push(bnode*stack,bnode*p) { if(p) {stack->top++; stack[stack->top].data=p->data; }} void pop(bnode*stack) { stack->top--;} int stackempty(bnode*stack) { if (stack->top==-1) return 0; return 1; } bnode * top(bnode*stack) { bnode* t=&stack[stack->top]; return t;} void stackmidread(bnode*root) { bnode*p=root; initstack(stack); while(p || stackempty(stack)==1) { while(p) {push(stack,p); p=p->lchild; } if (stackempty(stack)==1) { p=top(stack); printf("%c", p->data); pop(stack); p=p->rchild; }} 跪求大佬解答 为什么中序遍历ABD###CE##FG### 只显示DBA bnode * createtree() { char ch; bnode*p; ch=getchar(); if (ch=='#') p=NULL; else{ p=(bnode*)malloc(sizeof(bnode)); p->data=ch; p->lchild=createtree(); p->rchild=createtree();} return p; } ```void main () { bnode *root=createtree(); stackmidread(root); } ```
二叉树中序非递归遍历方法
#include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef struct node { int data; struct node *lch,*rch; }Node,*tree; struct stack { tree base; tree top; int stacksize; }; void initstack(stack *s)//初始化栈 { s->base=(tree)malloc(sizeof(Node)); if(!s->base) exit(1); s->top=s->base; s->stacksize=50; } void push1(stack *s,tree e)//入栈 { s->top=e; s->top++; } int pop1(stack *s,tree &e)//出栈 { if(s->base==s->top) return 0; e=--s->top; return 1; } int getTop1(stack *s,tree &e)//是否有元素 { if(s->top>s->base) { e=s->top-1; return 1; } else return 0; } void Create(tree *t)//创立二叉树 { int data; scanf("%d",&data); if(data==0) *t=NULL; else { *t=(tree)malloc(sizeof(Node)); if(!*t) return; (*t)->data=data; Create(&((*t)->lch)); Create(&((*t)->rch)); } } void intraverse(tree t)//中序非递归遍历 { tree t1; stack *s; initstack(s); while(t||getTop1(s,t1)) { if(t) { push1(s,t); t=t->lch; } else { pop1(s,t); printf("%d ",t->data); t=t->rch; } } } int main() { tree t; Create(&t); printf("\n------------------------\n"); intraverse(t); printf("\n-------------------------\n"); return 0; } 看一下哪里有错误?
递归遍历二叉树,怎样保存结点数值到数组里
求讲解 递归遍历二叉树的时候,怎样能 在访问每个结点时,将结点的数值存到数组里。最后得到一个结点数值的数组。教材上遍历的时候都是直接输出,没有存到数组里,但是我在编程时遇到了要存到数组里的问题。求大神~~~ 追问: 追问一下,我晚上试了一下,感觉使用数组作为参数看起来可以,但是在递归的时候每次递归数组的角标i都会被重新定义。貌似全局变量或者静态局部变量在递归时都会被重新定义。这怎么处理啊 好心塞
用非递归实现二叉树的遍历问题(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); } } } ```
二叉树后序遍历非递归算法 运行有问题! 求解答~ 谢啦
/** 二叉树后序遍历非递归算法(有问题) 分析: a(flag=1),只遍历完左子树,右子树尚未遍历,则该结点不出栈,利用栈顶结点找到它的右子树,准备遍历 b(flag=2),遍历完右子树,将该结点出栈,并访问它 */ struct BiNode{ char data; BiNode *lchild,*rchild; }; struct Element{ BiNode *bt; int flag; }; void postOrder2(BiNode *bn){ int top=-1; Element s[20];///假定不会发生上溢 while(bn!=NULL||top!=-1){///两个条件都不成立才退出循环 while(bn!=NULL){ top++; s[top].bt=bn; s[top].flag=1;///结点连同标志位一起入栈 bn=bn->lchild; } while(top!=-1&&s[top].flag==2){ bn=s[top--].bt; cout<<bn->data; } if(top!=-1){ s[top].flag=2; bn=s[top].bt->rchild; } } }
对二叉树进行遍历并计算出二叉树的高度。
任意输入二叉树的结点个数和结点值,构造一棵二叉树,采用三种递归遍历算法(前序、中序、后序)对这颗二叉树进行遍历并计算出二叉树的高度。
求大神看看,C语言二叉树非递归遍历问题 ,最后输出正确,然后在程序崩溃
#include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef struct TNode { char date; struct TNode *lchild,*rchild; }TNode,*BiTree; typedef struct { BiTree *top; BiTree *base; int stacksize; }Stack; int createBiTree(BiTree &S){ char ch; scanf("%c",&ch); if(ch=='#') S=NULL; else { S=(TNode *)malloc(sizeof(TNode)); if(!S) exit(0); S->date=ch; createBiTree(S->lchild); createBiTree(S->rchild); } return 1; } int Initstack(Stack &R) { R.base=(BiTree *)malloc(100*sizeof(TNode*)); if(!R.base) exit(0); R.top=R.base; R.stacksize=100; return 1; } void push(Stack &R,BiTree e) { if(!(R.top-R.base)) { R.base=(BiTree *)realloc(R.base,(R.stacksize+10)*sizeof(TNode *)); R.top=R.stacksize+R.base; R.stacksize+=10; } *R.top++=e; } void pop(Stack &R,BiTree &e) { if(R.top-R.base==0) return ; e=*(--R.top); // return e; } void printBiTree(BiTree S) { Stack R; BiTree p; if(!S) return ; else { Initstack(R); p=S; while(p || (R.top-R.base)) { while(p) { // printf("%3c",p->date); push(R,p); p=p->lchild; }//while if(!(R.top-R.base)) return ; else { pop(R,p); printf("%3c",p->date); p=p->rchild; } } // return 1; } // free(R); } int other(BiTree S) { if(!S) return 0; else { printf("%c",S->date); other(S->lchild); other(S->rchild); } return 1; } int main() { BiTree S; createBiTree(S); printBiTree(S); return 0; // free(R); free(S); } 先序遍历输出,#代表空
这段二叉树的后序非递归遍历错了,请问怎么改
``` #include<iostream> using namespace std; template<class DataType> struct element { BiNode<DataType> * ptr; int flag; //这是一个标志,flag=1时表示第一次出栈,只遍历完左子树,该节点不能访问,flag=2时表示只遍历完右子树,该节点可以访问 }; //设根指针为bt template<class DataType> void BiTree<DataType>::PostOrder(BiNode<DataType> * bt) { top = -1; //采用顺序栈,并假定栈不会发生上溢 while(bt!=NULL||top!=-1) //两个条件都不成立才会退出循环 { while(bt!=NULL) { top++; s[top].ptr=bt; s[top].flag=1; //root连同标志flag入栈 bt=bt->lchild; } while(top!=-1&&s[top].flag=2) { bt=s[top--].ptr; cout<<bt->data; } if(top!=-1) { s[top].flag=2; bt=s[top].ptr->rchild; } } } ```
求大佬帮看看 二叉树后序遍历非递归问题
``` #include <stdio.h> #include <stdlib.h> typedef struct bnode { char data; struct bnode *lchild; struct bnode *rchild; int top; }bnode; bnode stack[100]; void initstack(bnode * stack) { stack->top=-1; } void push(bnode*stack,bnode*p) { stack->top++; stack[stack->top].data=p->data; stack[stack->top].rchild=p->rchild; stack[stack->top].lchild=p->lchild; } void pop(bnode*stack) { stack->top--; } int stackempty(bnode*stack) { if (stack->top==-1) return 1; return 0; } bnode * top(bnode*stack) { bnode* t=&stack[stack->top]; return t; } bnode * createtree() { char ch; bnode *p; ch=getchar(); if (ch=='#') p=NULL; else { p=(bnode*)malloc(sizeof(bnode)); p->data=ch; p->lchild=createtree(); p->rchild=createtree(); } return p; } void stacklastread(bnode*root) { bnode*pre=NULL;bnode*p; initstack(stack); push(stack,root); while(!stackempty(stack)) { p=top(stack); if((!p->rchild&&!p->lchild)||(pre&&(pre==p->lchild||pre==p->rchild))) {printf("%c",p->data); pop(stack); pre=p; } else {if(p->rchild) { push(stack,p->rchild);} if(p->lchild) { push(stack,p->lchild);}} }} void main() { bnode *root=createtree(); stacklastread(root); } ``` 为什么输入ABD###CE##FG### 输出了满屏的d 万分感谢
【c语言数据结构】遍历二叉树
代码一运行就停止工作,求助大神 ``` #include<stdio.h> #include<stdlib.h> typedef struct treeNode//定义 { int data; struct treeNode *left; struct treeNode *right; }treenode,*TreeNode; void pre(TreeNode node)//前序遍历 { if(node==NULL) return; printf("%d ", node->data); pre(node->left); pre(node->right); } void mid(TreeNode node)//中序遍历 { if(node==NULL) return; mid(node->left); printf("%d ", node->data); mid(node->right); } void beh(TreeNode node)//后序遍历 { if(node==NULL) return; beh(node->left); beh(node->right); printf("%d ", node->data); } void tree(TreeNode one)//定义一个二叉树 { one=(TreeNode*)malloc(sizeof(treenode)); one->data=3; one->left->data=9; one->right->data=20; one->right->left->data=15; one->right->right->data=7; } void main()//主方法 { TreeNode one; tree(one); printf("该二叉树的前序遍历为:\n"); pre(one); printf("该二叉树的中序遍历为:\n"); mid(one); printf("该二叉树的后序遍历为:\n"); beh(one); } ```
已知二叉树的中序遍历序列与层次遍历序列分别存于数组A[1-n] B[1-n]中,建立二叉树的二叉链表。
已知二叉树的中序遍历序列与层次遍历序列分别将值存于数组A[1-n]、B[1-n]中,请编程建立二叉树的二叉链表。 二叉树结点定义 typedef struct { Elemtype data; BiNode* lchild,rchild; }BiNode,*BiTree;
终于明白阿里百度这样的大公司,为什么面试经常拿ThreadLocal考验求职者了
点击上面↑「爱开发」关注我们每晚10点,捕获技术思考和创业资源洞察什么是ThreadLocalThreadLocal是一个本地线程副本变量工具类,各个线程都拥有一份线程私...
《奇巧淫技》系列-python!!每天早上八点自动发送天气预报邮件到QQ邮箱
将代码部署服务器,每日早上定时获取到天气数据,并发送到邮箱。 也可以说是一个小人工智障。 思路可以运用在不同地方,主要介绍的是思路。
加快推动区块链技术和产业创新发展,2019可信区块链峰会在京召开
11月8日,由中国信息通信研究院、中国通信标准化协会、中国互联网协会、可信区块链推进计划联合主办,科技行者协办的2019可信区块链峰会将在北京悠唐皇冠假日酒店开幕。   区块链技术被认为是继蒸汽机、电力、互联网之后,下一代颠覆性的核心技术。如果说蒸汽机释放了人类的生产力,电力解决了人类基本的生活需求,互联网彻底改变了信息传递的方式,区块链作为构造信任的技术有重要的价值。   1...
阿里面试官问我:如何设计秒杀系统?我的回答让他比起大拇指
你知道的越多,你不知道的越多 点赞再看,养成习惯 GitHub上已经开源 https://github.com/JavaFamily 有一线大厂面试点脑图和个人联系方式,欢迎Star和指教 前言 Redis在互联网技术存储方面使用如此广泛,几乎所有的后端技术面试官都要在Redis的使用和原理方面对小伙伴们进行360°的刁难。 作为一个在互联网公司面一次拿一次Offer的面霸,打败了...
C语言魔塔游戏
很早就很想写这个,今天终于写完了。 游戏截图: 编译环境: VS2017 游戏需要一些图片,如果有想要的或者对游戏有什么看法的可以加我的QQ 2985486630 讨论,如果暂时没有回应,可以在博客下方留言,到时候我会看到。 下面我来介绍一下游戏的主要功能和实现方式 首先是玩家的定义,使用结构体,这个名字是可以自己改变的 struct gamerole { char n...
面试官问我:什么是消息队列?什么场景需要他?用了会出现什么问题?
你知道的越多,你不知道的越多 点赞再看,养成习惯 GitHub上已经开源 https://github.com/JavaFamily 有一线大厂面试点脑图、个人联系方式和人才交流群,欢迎Star和完善 前言 消息队列在互联网技术存储方面使用如此广泛,几乎所有的后端技术面试官都要在消息队列的使用和原理方面对小伙伴们进行360°的刁难。 作为一个在互联网公司面一次拿一次Offer的面霸...
Android性能优化(4):UI渲染机制以及优化
文章目录1. 渲染机制分析1.1 渲染机制1.2 卡顿现象1.3 内存抖动2. 渲染优化方式2.1 过度绘制优化2.1.1 Show GPU overdraw2.1.2 Profile GPU Rendering2.2 卡顿优化2.2.1 SysTrace2.2.2 TraceView 在从Android 6.0源码的角度剖析View的绘制原理一文中,我们了解到View的绘制流程有三个步骤,即m...
微服务中的Kafka与Micronaut
今天,我们将通过Apache Kafka主题构建一些彼此异步通信的微服务。我们使用Micronaut框架,它为与Kafka集成提供专门的库。让我们简要介绍一下示例系统的体系结构。我们有四个微型服务:订单服务,行程服务,司机服务和乘客服务。这些应用程序的实现非常简单。它们都有内存存储,并连接到同一个Kafka实例。 我们系统的主要目标是为客户安排行程。订单服务应用程序还充当网关。它接收来自客户的请求...
致 Python 初学者们!
作者| 许向武 责编 | 屠敏 出品 | CSDN 博客 前言 在 Python 进阶的过程中,相信很多同学应该大致上学习了很多 Python 的基础知识,也正在努力成长。在此期间,一定遇到了很多的困惑,对未来的学习方向感到迷茫。我非常理解你们所面临的处境。我从2007年开始接触 Python 这门编程语言,从2009年开始单一使用 Python 应对所有的开发工作,直至今...
究竟你适不适合买Mac?
我清晰的记得,刚买的macbook pro回到家,开机后第一件事情,就是上了淘宝网,花了500元钱,找了一个上门维修电脑的师傅,上门给我装了一个windows系统。。。。。。 表砍我。。。 当时买mac的初衷,只是想要个固态硬盘的笔记本,用来运行一些复杂的扑克软件。而看了当时所有的SSD笔记本后,最终决定,还是买个好(xiong)看(da)的。 已经有好几个朋友问我mba怎么样了,所以今天尽量客观...
程序员一般通过什么途径接私活?
二哥,你好,我想知道一般程序猿都如何接私活,我也想接,能告诉我一些方法吗? 上面是一个读者“烦不烦”问我的一个问题。其实不止是“烦不烦”,还有很多读者问过我类似这样的问题。 我接的私活不算多,挣到的钱也没有多少,加起来不到 20W。说实话,这个数目说出来我是有点心虚的,毕竟太少了,大家轻喷。但我想,恰好配得上“一般程序员”这个称号啊。毕竟苍蝇再小也是肉,我也算是有经验的人了。 唾弃接私活、做外...
字节跳动面试官这样问消息队列:分布式事务、重复消费、顺序消费,我整理了一下
你知道的越多,你不知道的越多 点赞再看,养成习惯 GitHub上已经开源 https://github.com/JavaFamily 有一线大厂面试点脑图、个人联系方式和人才交流群,欢迎Star和完善 前言 消息队列在互联网技术存储方面使用如此广泛,几乎所有的后端技术面试官都要在消息队列的使用和原理方面对小伙伴们进行360°的刁难。 作为一个在互联网公司面一次拿一次Offer的面霸...
Python爬虫爬取淘宝,京东商品信息
小编是一个理科生,不善长说一些废话。简单介绍下原理然后直接上代码。 使用的工具(Python+pycharm2019.3+selenium+xpath+chromedriver)其中要使用pycharm也可以私聊我selenium是一个框架可以通过pip下载 pip installselenium -ihttps://pypi.tuna.tsinghua.edu.cn/simple/ ...
阿里程序员写了一个新手都写不出的低级bug,被骂惨了。
这种新手都不会范的错,居然被一个工作好几年的小伙子写出来,差点被当场开除了。
Java工作4年来应聘要16K最后没要,细节如下。。。
前奏: 今天2B哥和大家分享一位前几天面试的一位应聘者,工作4年26岁,统招本科。 以下就是他的简历和面试情况。 基本情况: 专业技能: 1、&nbsp;熟悉Sping了解SpringMVC、SpringBoot、Mybatis等框架、了解SpringCloud微服务 2、&nbsp;熟悉常用项目管理工具:SVN、GIT、MAVEN、Jenkins 3、&nbsp;熟悉Nginx、tomca...
SpringBoot2.x系列教程(三十六)SpringBoot之Tomcat配置
Spring Boot默认内嵌的Tomcat为Servlet容器,关于Tomcat的所有属性都在ServerProperties配置类中。同时,也可以实现一些接口来自定义内嵌Servlet容器和内嵌Tomcat等的配置。 关于此配置,网络上有大量的资料,但都是基于SpringBoot1.5.x版本,并不适合当前最新版本。本文将带大家了解一下最新版本的使用。 ServerProperties的部分源...
Python绘图,圣诞树,花,爱心 | Turtle篇
每周每日,分享Python实战代码,入门资料,进阶资料,基础语法,爬虫,数据分析,web网站,机器学习,深度学习等等。 公众号回复【进群】沟通交流吧,QQ扫码进群学习吧 微信群 QQ群 1.画圣诞树 import turtle screen = turtle.Screen() screen.setup(800,600) circle = turtle.Turtle()...
作为一个程序员,CPU的这些硬核知识你必须会!
CPU对每个程序员来说,是个既熟悉又陌生的东西? 如果你只知道CPU是中央处理器的话,那可能对你并没有什么用,那么作为程序员的我们,必须要搞懂的就是CPU这家伙是如何运行的,尤其要搞懂它里面的寄存器是怎么一回事,因为这将让你从底层明白程序的运行机制。 随我一起,来好好认识下CPU这货吧 把CPU掰开来看 对于CPU来说,我们首先就要搞明白它是怎么回事,也就是它的内部构造,当然,CPU那么牛的一个东...
破14亿,Python分析我国存在哪些人口危机!
一、背景 二、爬取数据 三、数据分析 1、总人口 2、男女人口比例 3、人口城镇化 4、人口增长率 5、人口老化(抚养比) 6、各省人口 7、世界人口 四、遇到的问题 遇到的问题 1、数据分页,需要获取从1949-2018年数据,观察到有近20年参数:LAST20,由此推测获取近70年的参数可设置为:LAST70 2、2019年数据没有放上去,可以手动添加上去 3、将数据进行 行列转换 4、列名...
听说想当黑客的都玩过这个Monyer游戏(1~14攻略)
第零关 进入传送门开始第0关(游戏链接) 请点击链接进入第1关: 连接在左边→ ←连接在右边 看不到啊。。。。(只能看到一堆大佬做完的留名,也能看到菜鸡的我,在后面~~) 直接fn+f12吧 &lt;span&gt;连接在左边→&lt;/span&gt; &lt;a href="first.php"&gt;&lt;/a&gt; &lt;span&gt;←连接在右边&lt;/span&gt; o...
在家远程办公效率低?那你一定要收好这个「在家办公」神器!
相信大家都已经收到国务院延长春节假期的消息,接下来,在家远程办公可能将会持续一段时间。 但是问题来了。远程办公不是人在电脑前就当坐班了,相反,对于沟通效率,文件协作,以及信息安全都有着极高的要求。有着非常多的挑战,比如: 1在异地互相不见面的会议上,如何提高沟通效率? 2文件之间的来往反馈如何做到及时性?如何保证信息安全? 3如何规划安排每天工作,以及如何进行成果验收? ...... ...
作为一个程序员,内存和磁盘的这些事情,你不得不知道啊!!!
截止目前,我已经分享了如下几篇文章: 一个程序在计算机中是如何运行的?超级干货!!! 作为一个程序员,CPU的这些硬核知识你必须会! 作为一个程序员,内存的这些硬核知识你必须懂! 这些知识可以说是我们之前都不太重视的基础知识,可能大家在上大学的时候都学习过了,但是嘞,当时由于老师讲解的没那么有趣,又加上这些知识本身就比较枯燥,所以嘞,大家当初几乎等于没学。 再说啦,学习这些,也看不出来有什么用啊!...
这个世界上人真的分三六九等,你信吗?
偶然间,在知乎上看到一个问题 一时间,勾起了我深深的回忆。 以前在厂里打过两次工,做过家教,干过辅导班,做过中介。零下几度的晚上,贴过广告,满脸、满手地长冻疮。 再回首那段岁月,虽然苦,但让我学会了坚持和忍耐。让我明白了,在这个世界上,无论环境多么的恶劣,只要心存希望,星星之火,亦可燎原。 下文是原回答,希望能对你能有所启发。 如果我说,这个世界上人真的分三六九等,...
2020年全新Java学习路线图,含配套视频,学完即为中级Java程序员!!
新的一年来临,突如其来的疫情打破了平静的生活! 在家的你是否很无聊,如果无聊就来学习吧! 世上只有一种投资只赚不赔,那就是学习!!! 传智播客于2020年升级了Java学习线路图,硬核升级,免费放送! 学完你就是中级程序员,能更快一步找到工作! 一、Java基础 JavaSE基础是Java中级程序员的起点,是帮助你从小白到懂得编程的必经之路。 在Java基础板块中有6个子模块的学...
B 站上有哪些很好的学习资源?
哇说起B站,在小九眼里就是宝藏般的存在,放年假宅在家时一天刷6、7个小时不在话下,更别提今年的跨年晚会,我简直是跪着看完的!! 最早大家聚在在B站是为了追番,再后来我在上面刷欧美新歌和漂亮小姐姐的舞蹈视频,最近两年我和周围的朋友们已经把B站当作学习教室了,而且学习成本还免费,真是个励志的好平台ヽ(.◕ฺˇд ˇ◕ฺ;)ノ 下面我们就来盘点一下B站上优质的学习资源: 综合类 Oeasy: 综合...
爬取薅羊毛网站百度云资源
这是疫情期间无聊做的爬虫, 去获取暂时用不上的教程 import threading import time import pandas as pd import requests import re from threading import Thread, Lock # import urllib.request as request # req=urllib.request.Requ...
如何优雅地打印一个Java对象?
你好呀,我是沉默王二,一个和黄家驹一样身高,和刘德华一样颜值的程序员。虽然已经写了十多年的 Java 代码,但仍然觉得自己是个菜鸟(请允许我惭愧一下)。 在一个月黑风高的夜晚,我思前想后,觉得再也不能这么蹉跎下去了。于是痛下决心,准备通过输出的方式倒逼输入,以此来修炼自己的内功,从而进阶成为一名真正意义上的大神。与此同时,希望这些文章能够帮助到更多的读者,让大家在学习的路上不再寂寞、空虚和冷。 ...
雷火神山直播超两亿,Web播放器事件监听是怎么实现的?
Web播放器解决了在手机浏览器和PC浏览器上播放音视频数据的问题,让视音频内容可以不依赖用户安装App,就能进行播放以及在社交平台进行传播。在视频业务大数据平台中,播放数据的统计分析非常重要,所以Web播放器在使用过程中,需要对其内部的数据进行收集并上报至服务端,此时,就需要对发生在其内部的一些播放行为进行事件监听。 那么Web播放器事件监听是怎么实现的呢? 01 监听事件明细表 名...
3万字总结,Mysql优化之精髓
本文知识点较多,篇幅较长,请耐心学习 MySQL已经成为时下关系型数据库产品的中坚力量,备受互联网大厂的青睐,出门面试想进BAT,想拿高工资,不会点MySQL优化知识,拿offer的成功率会大大下降。 为什么要优化 系统的吞吐量瓶颈往往出现在数据库的访问速度上 随着应用程序的运行,数据库的中的数据会越来越多,处理时间会相应变慢 数据是存放在磁盘上的,读写速度无法和内存相比 如何优化 设计...
HTML5适合的情人节礼物有纪念日期功能
前言 利用HTML5,css,js实现爱心树 以及 纪念日期的功能 网页有播放音乐功能 以及打字倾诉感情的画面,非常适合情人节送给女朋友 具体的HTML代码 具体只要修改代码里面的男某某和女某某 文字段也可自行修改,还有代码下半部分的JS代码需要修改一下起始日期 注意月份为0~11月 也就是月份需要减一。 当然只有一部分HTML和JS代码不够运行的,文章最下面还附加了完整代码的下载地址 &lt;!...
相关热词 c# 识别回车 c#生成条形码ean13 c#子控制器调用父控制器 c# 写大文件 c# 浏览pdf c#获取桌面图标的句柄 c# list反射 c# 句柄 进程 c# 倒计时 线程 c# 窗体背景色
立即提问