给出一个n叉树,一个叶子节点值,不用递归,怎样求这个叶子节点的路径?

做题的时候卡在这块了,一天了,有没有大佬帮忙一下啊,感激不尽!注意是n叉树不是二叉树,能求出全部叶子节点路径也行,可以放到list里比较一下。。不能用递归。。。

  • 节点结构是这个样子

图片说明

  • id为这个节点的值,pid为父节点的值,content内容不重要,children是孩子节点

1个回答

用循环代替递归可以么

Benjamin_Sun_
Benjamin_Sun_ 对对就是用循环
大约一年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
从叶子节点到根节点的全路径
void Path(treeNode* root){//叶节点到根节点的路径 if(root->left==NULL&&root->right==NULL) {printf("%d ",root->val.opnd);printf("\n");return ;} else if(root->left!=NULL&&root->right!=NULL) { printf("%c ",root->val.optr); Path(root->left); Path(root->right); } } 全部代码如下,可以跑的 #include<stack> #include<iostream> #include<stdio.h> #include<ctype.h> #include<string.h> using namespace std; typedef struct nodeTag{ /* 表达式二叉树结点类型 */ union{ int opnd; char optr; }val; struct nodeTag *left; struct nodeTag *right; }treeNode; typedef struct pTag{ /* 优先表结点类型 */ char op; int f; int g; }Prior; struct node{/*队列节点*/ treeNode *T; struct node* next; }; //全局变量 Prior pList[] = { /* 优先表 */ '+', 2, 1, '-', 2, 1, '*', 4, 3, '/', 4, 3, '^', 4, 5, '(', 0, 5, ')', 6, 0, '$', 0, 0 }; stack<char> OptrStack; /* 操作符栈 */ stack<treeNode*> ExprStack; /* 表达式栈 */ const int NUM = 256; const int OPTR = 257; int tokenval; /* 下一输入值 */ /************************************************************************** * descr :比较栈顶运算符与下一输入运算符优先关系 * param :top 栈顶运算符 * param :ch 下一输入运算符 * return :关系'>', '=', '<' **************************************************************************/ char Precede(char top, char ch) { int op1=-1,op2=-1; for (int i=0; i < 8; i++) { if (pList[i].op == top) op1 = pList[i].f; if (pList[i].op == ch) op2 = pList[i].g; } if (op1 == -1 || op2 == -1) { cout<<"operator error!"<<endl; exit(1); } if (op1 > op2) return '>'; else if (op1 == op2) return '='; else return '<'; } /************************************************************************** * descr : * return : **************************************************************************/ int lexan() { int t; while(1) { t = getchar(); if (t == ' ' || t == '/t' || t == '/n') ; //去掉空白字符 else if (isdigit(t)) { ungetc(t, stdin);//把一个字符退回到输入流中 cin>>tokenval; return NUM; } else { return t; } } } /************************************************************************** * descr : 建立二叉树数结点(叶结点) * param : num 操作数 * return : 二叉树叶结点指针 treeNode* **************************************************************************/ treeNode* mkleaf(int num) { treeNode *tmpTreeNode = new treeNode; if (tmpTreeNode == NULL) { cout<<"Memory allot failed!"<<endl; exit(1); } tmpTreeNode->left = NULL; tmpTreeNode->right = NULL; tmpTreeNode->val.opnd = num; return tmpTreeNode; } /************************************************************************** * descr : 建立二叉树运算符结点(内结点) * param : op运算符 * param : left左子树指针 * param : right右子树指针 * return : 二叉树内结点指针 treeNode* **************************************************************************/ treeNode* mknode(char op, treeNode* left,treeNode* right) { treeNode *tmpTreeNode = new treeNode; if (tmpTreeNode == NULL) { cout<<"Memory allot failed!"<<endl; exit(1); } if (left == NULL || right == NULL) { cout<<"Lossing operand!"<<endl; exit(1); } tmpTreeNode->left = left; tmpTreeNode->right = right; tmpTreeNode->val.optr = op; return tmpTreeNode; } treeNode* CreateBinaryTree() { int lookahead; char op; treeNode *opnd1, *opnd2; OptrStack.push('$'); lookahead = lexan(); while ( lookahead != '$' || OptrStack.top() != '$') { if (lookahead == NUM ) { ExprStack.push( mkleaf(tokenval)); lookahead = lexan(); } else { switch (Precede(OptrStack.top(), lookahead)) { case '<': OptrStack.push(lookahead); lookahead = lexan(); break; case '=': OptrStack.pop(); lookahead = lexan(); break; case '>': opnd2 =ExprStack.top();ExprStack.pop(); opnd1 =ExprStack.top();ExprStack.pop(); op =OptrStack.top();OptrStack.pop(); ExprStack.push(mknode(op,opnd1,opnd2)); break; } } } return ExprStack.top(); }/////////////////////////////////////////////////////////////////////// void EnQueue(struct node *&head,treeNode *node){//////////////////入队 struct node *p=head,*p1=NULL; p1=(struct node*)malloc(sizeof(struct node)); p1->T=node; if(p==NULL) {head=p1;p1->next=NULL;} else { while(p->next) p=p->next; p->next=p1; p1->next=NULL; } } void DeQueue(struct node *&head,treeNode *&node){////////////////出队 if(head==NULL) printf("队空\n"); else { node=head->T; head=head->next; } } bool QueueEmpty(struct node* head){ if(head==NULL) return true; return false; } ////////////////////////////////////////////////////////////////////////// /************************************************************************** * descr : 输出前缀表达式 * param : * return : **************************************************************************/ int PreOrderTraverse(treeNode* T) { if ( T == NULL) return 1; if(T->left != NULL) { cout<<T->val.optr<<" "; if (PreOrderTraverse(T->left)) if (PreOrderTraverse(T->right)) return 1; return 0; } else { cout<<T->val.opnd<<" "; return 1; } } /************************************************************************** * descr : 输出后缀表达式 * param : * return : **************************************************************************/ int FollowOrderTraverse(treeNode* T) { if ( T == NULL) return 1; if ( T->left !=NULL) { if (FollowOrderTraverse(T->left)) if (FollowOrderTraverse(T->right)) { cout<<T->val.optr<<" "; return 1; } return 0; } else { cout<<T->val.opnd<<" "; return 1; } } void Leaf(treeNode* root)//先序遍历输出二叉树的叶子节点// { if(root!=NULL) { if(root->left==NULL&&root->right==NULL) printf("%d ",root->val.opnd); Leaf(root->left); Leaf(root->right); } } void Leaf_(treeNode* root)//非递归层次遍历输出叶节点 { struct node *Q=NULL; treeNode *p=root; EnQueue(Q,p); while(!QueueEmpty(Q)){ DeQueue(Q,p); if(p->val.opnd>=0&&p->val.opnd<=9) printf("%d ",p->val.opnd); if(p->left!=NULL) EnQueue(Q,p->left); if(p->right!=NULL) EnQueue(Q,p->right); } } void Path(treeNode* root){//叶节点到根节点的路径 if(root->left==NULL&&root->right==NULL) {printf("%d ",root->val.opnd);printf("\n");return ;} else if(root->left!=NULL&&root->right!=NULL) { printf("%c ",root->val.optr); Path(root->left); Path(root->right); } } // 主程序 void main() { treeNode *ExprTree; ExprTree = CreateBinaryTree(); cout<<"前缀:"; PreOrderTraverse(ExprTree); cout<<endl; cout<<"后缀:"; FollowOrderTraverse(ExprTree); cout<<endl; cout<<"先序递归输出叶子节点:"; Leaf(ExprTree); cout<<"\n"; cout<<"层次非递归输出叶子节点:"; Leaf_(ExprTree); cout<<"\n"; cout<<"从叶节点到根节点的路径:"<<"\n"; Path(ExprTree); } //1+2*(3-1)+5/2$ 最后一行是测试数据
求二叉树叶子结点个数交换二叉树左右子树结果不对
// 二叉树的遍历与应用算法的设计与实现.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" int _tmain(int argc, _TCHAR* argv[]) { return 0; } //节点动态生成,可以充分利用存储空间 #include<stdio.h> #include<stdlib.h> #include<string.h> #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define STACK_INIT_SIZE 10//存储空间初始分配量 #define STACK_INCREAMENT 2//存储空间分配增量 #define TRUE 1 #define FALSE 0 typedef int Status; typedef char TElemType; //二叉树的二叉链表存储结构 struct BiTNode { char data;//节点中的数据的类型 BiTNode *lchild, *rchild;//左右孩子指针,指向节点自身 }; typedef BiTNode *BiTree; /***************************************栈的操作****************************************/ //栈的顺序存储结构 struct SqStack { BiTree *base;//栈底指针 BiTree *top;//栈顶指针 int stacksize;//当前已分配的存储空间 }; //构造一个空栈S-------------------------《数据结构》P47 void InitStack(SqStack &S) { S.base = (BiTree*)malloc(STACK_INIT_SIZE*sizeof(BiTree)); if (!S.base) exit(OVERFLOW);//存储空间分配失败 S.top = S.base; S.stacksize = STACK_INIT_SIZE; } //若栈S为空,则返回TRUE,若栈S不空则返回FALSE Status StackEmpty(SqStack S) { if (S.base == S.top) return TRUE; else return FALSE; } //插入元素e为新的栈顶元素(入栈) void Push(SqStack &S, BiTree e) { if (S.top - S.base >= S.stacksize)//栈满,追加存储空间 { S.base = (BiTree*)realloc(S.base, (S.stacksize + STACK_INCREAMENT)*sizeof(BiTree)); if (!S.base) exit(OVERFLOW); S.top = S.base + S.stacksize; S.stacksize += STACK_INCREAMENT; } //插入栈顶元素 *(S.top) = e; S.top++;//栈顶指针指向下一个 } //若栈不空,则删除S的栈顶元素,用e返回其值,并返回OK(出栈) Status Pop(SqStack &S, BiTree &e) { if (S.top == S.base) return ERROR; else e = *(--S.top); return OK; } /*****************************************栈的操作部分END****************************************/ /*****************************************二叉树的操作部分****************************************/ //构造一个空的二叉树T void InitBiTree(BiTree &T) { T = NULL; } //二叉树T存在,销毁二叉树T void DestroyBiTree(BiTree &T) { if (T) { if (T->lchild) DestroyBiTree(T->lchild);//销毁左孩子子树 if (T->rchild) DestroyBiTree(T->rchild);//销毁右孩子子树 free(T);//释放根节点 T = NULL; } } //构造二叉链表表示的二叉树T--------------------------------《数据结构》P131 //按照先序次序输入二叉树中节点的值,空格字符表示空树 void CreateBiTree(BiTree &T) { char h;//节点的数据的类型 scanf_s("%c", &h); if (h == ' ') T = NULL; else { T = (BiTree)malloc(sizeof(BiTNode)); if (!T) exit(OVERFLOW); T->data = h; CreateBiTree(T->lchild);//构造左子树 CreateBiTree(T->rchild);//构造右子树 } } //先序遍历中的(*visit函数),也就是一个输出函数 Status PrintElement(TElemType &e) { printf("%c", e); return OK; } //用递归算法先序遍历二叉树 int PreOrderTraverse(BiTree T, Status(*Visit)(TElemType &e)) { if (T)//二叉树不空 { if (Visit(T->data))//访问根结点 { if (PreOrderTraverse(T->lchild, Visit))//遍历左子树 { if (PreOrderTraverse(T->rchild, Visit))//遍历右子树 { return OK; } } } return ERROR; } else { return OK; } } //用递归算法中序遍历二叉树 int InOrderTraverse(BiTree T, Status(*Visit)(TElemType &e)) { if (T)//二叉树不空 { if (InOrderTraverse(T->lchild, Visit))//遍历左子树 { if (Visit(T->data))//访问根结点 { if (InOrderTraverse(T->rchild, Visit))//遍历右子树 { return OK; } } } return ERROR; } else { return OK; } } //用递归算法后序遍历二叉树 int PostOrderTraverse(BiTree T, Status(*Visit)(TElemType &e)) { if (T)//二叉树不空 { if (PostOrderTraverse(T->lchild, Visit))//遍历左子树 { if (PostOrderTraverse(T->rchild, Visit))//遍历右子树 { if (Visit(T->data))//访问根结点 { return OK; } } } return ERROR; } else { return OK; } } //按照层次遍历二叉树 int front = 0, rear = 1; void LevelOrderTraverse(BiTNode *T) { BiTNode *q[100]; q[0] = T; while (front<rear) { if (q[front]) { printf("%c", q[front]->data); q[rear++] = q[front]->lchild; q[rear++] = q[front]->rchild; front++; } else { front++; } } } //二叉树T存在,返回T的深度 int BiTreeDepth(BiTree T) { int i, j; if (!T) return 0; if (T->lchild) i = BiTreeDepth(T->lchild);//i为左子树的深度 else i = 0; if (T->rchild) j = BiTreeDepth(T->rchild); else j = 0; return i>j ? i + 1 : j + 1;//T的深度为其左右子树中的大者加1 } //统计二叉树中结点的个数(先序) int CountNode(BiTree T) { static int count = 0; if (!T) count = 0; else{ count = CountNode(T->lchild) + CountNode(T->rchild) + 1; } return count; } ////统计二叉树中叶子结点的个数(先序) //int CountLeaf(BiTree T, Status(*Visit)(TElemType &e)) //{ //int count = 0; //if (T) //{ //if ((!T->lchild) && (!T->rchild)) //{ //count++; //} // //} //else //{ //CountLeaf(T->lchild, Visit); //CountLeaf(T->rchild, Visit); //} //return count; //} //递归统计二叉树中叶子结点的个数(先序) int CountLeaf(BiTree &T) { if (T == NULL) { return 0; } else if (T->lchild == NULL && T->rchild == NULL) { return 1; } else { return (CountLeaf(T->lchild) + CountLeaf(T->rchild)); } } //递归法将二叉树的左右子树互换 void Exchange(BiTree &T, Status(*Visit)(TElemType &e)) { BiTNode *temp; if (T) { Exchange(T->lchild, PrintElement); Exchange(T->rchild, PrintElement); temp = T->lchild; T->lchild = T->rchild; T->rchild = temp; } } int main() { BiTree T; InitBiTree(T); printf("\n构造空的二叉树后,树的深度=%d\n", BiTreeDepth(T)); printf("\n请按照先序的次序输入二叉树(如:ab三个空格表示以a为根节点,b为左子树的二叉树):\n"); CreateBiTree(T);//建立二叉树T printf("\n建立二叉树后,树的深度为:%d\n", BiTreeDepth(T)); printf("先序递归遍历二叉树:"); PreOrderTraverse(T, PrintElement); printf("\n中序递归遍历二叉树:"); InOrderTraverse(T, PrintElement); printf("\n后序递归遍历二叉树:"); PostOrderTraverse(T, PrintElement); printf("\n层序递归遍历二叉树:"); LevelOrderTraverse(T); printf("\n\n二叉树中结点的个数:%d\n", CountNode(T)); CountNode(T); printf("\n二叉树中叶子结点的个数:%d\n", T); CountLeaf(T); printf("\n左右子树交换:%d\n", T); Exchange(T, PrintElement); system("pause"); }
二叉查找树 删除结点
/*包含头文件*/ #include "stdio.h" #include "stdlib.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 20 typedef int Status; /* 二叉树的二叉链表结点结构定义 */ typedef struct BiTNode /* 结点结构 */ { int data; /* 结点数据 */ struct BiTNode *lchild, *rchild; /* 左右孩子指针 */ } BiTNode, *BiTree; /**BiTree等价于typedef BiTNode *BiTree*/ /*查找二叉排序树T中是否存在key(递归查找)*/ Status Search(BiTree T, int key, BiTree f, BiTree *p) { if (!T) /* 查找不成功 */ { *p = f; return FALSE; } else if (key==T->data) /* 查找成功 */ { *p = T; return TRUE; } else if (key<T->data) return Search(T->lchild, key, T, p); /* 在左子树中继续查找 */ else return Search(T->rchild, key, T, p); /* 在右子树中继续查找 */ } /* 当二叉排序树T中不存在关键字等于key的数据元素时, */ /* 插入key并返回TRUE,否则返回FALSE */ Status Insert(BiTree *T, int key) { BiTree p,s; if (!Search(*T, key, NULL, &p)) /* 查找不成功 */ { s = (BiTree)malloc(sizeof(BiTNode)); s->data = key; s->lchild = s->rchild = NULL; if (!p) *T = s; /* 插入s为新的根结点 */ else if (key<p->data) p->lchild = s; /* 插入s为左孩子 */ else p->rchild = s; /* 插入s为右孩子 */ return TRUE; } else return FALSE; /* 树中已有关键字相同的结点,不再插入 */ } /* 从二叉排序树中删除结点p,并重接它的左或右子树。 */ Status DeleteBST(BiTree &p) { BiTree q,s; if(p->rchild==NULL) /* 右子树空则只需重接它的左子树(待删结点是叶子也走此分支) */ { **_ q=p; p=p->lchild; free(q);_** } else if(p->lchild==NULL) /* 只需重接它的右子树 */ { _** q=p; p=p->rchild; free(q);**_ } else /* 左右子树均不空 */ { q=p; s=p->lchild; while(s->rchild) /* 转左,然后向右到尽头(找待删结点的前驱) */ { q=s; s=s->rchild; } p->data=s->data; /* s指向被删结点的直接前驱(将被删结点前驱的值取代被删结点的值) */ if(q!=p) q->rchild=s->lchild; /* 重接q的右子树 */ else q->lchild=s->lchild; /* 重接q的左子树 */ free(s); } return TRUE; } /* 若二叉排序树T中存在关键字等于key的数据元素时,则删除该数据元素结点, */ /* 并返回TRUE;否则返回FALSE。 */ Status Delete(BiTree &T,int key) { if(!T) /* 不存在关键字等于key的数据元素 */ return FALSE; else { if (key==T->data) /* 找到关键字等于key的数据元素 */ return DeleteBST(T); else if (key<T->data) return Delete(T->lchild,key); else return Delete(T->rchild,key); } } /*二叉树中序遍历*/ void LDR(BiTree T) { if (T!=NULL) { LDR(T->lchild); printf("%d ",T->data); LDR(T->rchild); } } #define N 10 void main() { int i,j; BiTree T=NULL; //定义数组和初始化SeqList int d[N]={62,88,58,47,35,73,51,99,37,93}; for (i=0;i<N;i++) { Insert(&T,d[i]); } printf("***************二叉排序树查找(C版)***************\n"); printf("初始化二叉排序树\n中序遍历数据:"); LDR(T); printf("\n***************删除节点1***************\n"); Delete(T,93); printf("删除叶节点93\n中序遍历后:"); LDR(T); printf("\n***************删除节点2***************\n"); Delete(T,47); printf("删除双孩子节点47\n中序遍历后:"); LDR(T); printf("\n***************删除节点3***************\n"); Delete(T,58); printf("删除单孩子节点58\n中序遍历后:"); LDR(T); getchar(); } 删除结点的部分 if(p->rchild==NULL) /* 右子树空则只需重接它的左子树(待删结点是叶子也走此分支) */ { q=p; p=p->lchild; free(q); } else if(p->lchild==NULL) /* 只需重接它的右子树 */ { q=p; p=p->rchild; free(q); } 要删除p指向的结点,那么应该把p->lchild或p->rchild赋给p指向结点的双亲啊,为什么要给p呢?
利用二叉排序树可以实现集合的插入,删除和查找操作求怎么把只能输入数值转换成英文单词的查找
**如何改动数值为英文单词,求大神指教** #include<iostream> #include <vector> using namespace std; typedef struct TreeNode//声明树的结构 { int key;//存放关键字 struct TreeNode *left;//存放左子树的指针 struct TreeNode *right;//存放右子树的指针 }treeNode; class BiSortTree { public: BiSortTree(void); void desplayTree(void);//显示这个树 void insertTree(int key);//在树中插入一个结点 int deleteTree(int key);//在树中删除一个结点 treeNode* searchTree(int key);//在树中查找一个结点 ~BiSortTree(); private: treeNode* buildTree(treeNode* head,int number);//建立一个树 treeNode* search(treeNode* head ,int key);//查找 treeNode* BiSortTree::searchParent(treeNode* head,treeNode* p);//查找出p的父亲节点的指针 treeNode* BiSortTree::searchMinRight(treeNode* head);//找到右子树中最小的节点 void showTree(treeNode* head);//显示 void destroyTree(treeNode* head);//删除 treeNode *Head; }; BiSortTree::BiSortTree() { cout<<"建立一棵二叉排序树,请输入你要建树的所有数(以-1 作为结束标志!): "<<endl;//循环输入调用BuildTree函数 Head=NULL; int number; cin>>number; while(number!=-1) { Head=buildTree(Head,number); cin>>number; } } treeNode* BiSortTree::buildTree(treeNode* head,int number)//建立一个二叉排序树 { treeNode *p; p=new treeNode; p->key=number; p->left=p->right=NULL; if(head==NULL) { return p; } else { if(p->key<head->key) head->left=buildTree(head->left,number); else head->right=buildTree(head->right,number); return head; } } void BiSortTree::insertTree(int key)//插入一个结点通过调用BuildTree 函数 { Head=buildTree(Head,key); } treeNode* BiSortTree::searchTree(int key)//查找一个节点调用search函数 { return search(Head,key); } treeNode*BiSortTree::search(treeNode* head ,int key)//查找 { if(head==NULL) return NULL; if(head->key==key) return head; else { if(key<head->key )//如果所要查找的关键字的值小于根结点则在其左子树中查找否则在其右子树中查找 return search( head->left,key); else return search(head->right,key); } } int BiSortTree::deleteTree(int key)//删除一个结点 { treeNode *p; p=NULL; p=search(Head,key);//通过search函数先找到关键字 if(p==NULL)//结点为空找不到关键字 { cout<<"Can't find the key"; } if(p==Head)//如果为头结点则直接删除 { Head=NULL; } else//否则分为叶子结点,有孩子的结点和左右孩子都有的结点讨论 { treeNode* parent; parent=searchParent(Head,p); if(p->left==NULL&&p->right==NULL)//叶子节点即p的左右子树都为空 { if(parent->left==p)//if(!parent) { parent->left=NULL; } else { parent->right=NULL; } } else//非叶子节点 { if(p->right==NULL)//该节点没有右孩子 { if(parent->left==p) { parent->left=p->left ; } else { parent->right=p->left; } } else//该点有左右孩子 { treeNode * rightMinSon,* secondParent;//secondParent为右子树中的最小节点的父亲 rightMinSon=searchMinRight(p->right); secondParent=searchParent(p->right ,rightMinSon); secondParent->left=rightMinSon->right; if(p->right==rightMinSon)//右子树中的最小节点的父亲为p { p->right=rightMinSon->right ; } p->key=rightMinSon->key ; } } } return 1; } treeNode* BiSortTree::searchParent(treeNode* head,treeNode* p)//寻找父亲结点 { if(head->left==p||head->right==p||head==p||head==NULL) return head; else { if(p->key<head->key) return searchParent(head->left ,p); else return searchParent(head->right ,p); } } treeNode* BiSortTree::searchMinRight(treeNode* head)//找到右子树中最小的节点 { if(head->left ==NULL||head==NULL) { return head; } else { return searchMinRight(head->left); } } void BiSortTree::desplayTree(void)//递归中序遍历输出 { showTree(Head); cout<<endl; } void BiSortTree::showTree(treeNode* Head) { if(Head!=NULL) { showTree(Head->left ) ; cout<<Head->key<<' ' ; showTree(Head->right) ; } } BiSortTree::~BiSortTree() //调用析构函数,运用递归删除所有的New结点 { cout<<"已经消除了一棵树!!!!"<<endl; destroyTree(Head); } void BiSortTree::destroyTree(treeNode* head ) { if(head!=NULL) { destroyTree(head->left ); destroyTree(head->right ); delete head; } } void print() { cout<<"*************以下是对二叉排序树的基本操作*************"<<endl; cout<<" 1.输出二叉树 "<<endl; cout<<" 2.插入一个节点 "<<endl; cout<<" 3.查找一个节点 "<<endl; cout<<" 4.删除一个节点 "<<endl; } int main() { BiSortTree tree; int number; int choiceNumber; char flag; while(1) { print() ; cout<<"请选择你要进行的操作(1~4)"<<endl; cin>>choiceNumber; switch(choiceNumber) { case 1: tree.desplayTree();break; case 2: cout<<"请插入一个结点: "<<endl; cin>>number; tree.insertTree(number); tree.desplayTree(); break; case 3: cout<<"请输入你要查找的结点: "<<endl; cin>>number; if(tree.searchTree(number)==NULL) { cout<<"未找到所要查找的结点"<<endl; } else { cout<<"已找到所要查找的结点"<<endl; } break; case 4: cout<<"请输入你要删除的数: "<<endl; cin>>number; tree.deleteTree(number); tree.desplayTree(); break; default: break; } cout<<"你是否要继续(Y/N)?"<<endl; cin>>flag; if(flag=='N'||flag=='n') break;} return 1;}
数据结构C语言版二叉树的问题。
**strong text** #include "stdio.h" #include "malloc.h" #include "stdlib.h" #include "conio.h" #define stacksize 100 #define DataType char //便于后期修改。可以直接去修改char 类型来达到快速的修改,在程序长的情况下。 typedef struct node//二叉树的结构体定义 { DataType data; struct node *l; struct node *r; }node,*bitree; typedef struct Node //线索二叉树的结构体定义 { DataType data; int ltag; int rtag; struct Node *l; struct Node *r; }BiTNode,*tree; typedef struct //盏的结构体定义 { DataType zhan[stacksize]; int top; }wode; void initstack(wode *s) //初始化盏 { s->top=-1; } void CreateBiTree(bitree *bt) //二叉树的建立二叉链表方法 //创建的二叉树是不可见的,没成功? { char ch; ch = getchar(); if(ch=='.') bt=NULL; else { *bt=(bitree)malloc(sizeof(bitree)); //生成一个新结点 (*bt)->data=ch; CreateBiTree(&(*(bt))->l); //生成左子树 CreateBiTree(&(*(bt))->r); //生成右子树 } printf("建立完成"); return; } void Visit(char ch)//访问节点 { printf("%c ",ch); } void preorder(bitree root)//以先序的遍历序列来输出二叉树 { if(root!=NULL) { printf("先序输出二叉树"); printf("%c",root->data); preorder(root->l); preorder(root->r); } } void inorder(bitree root)//中序遍历二叉树 { if(root!=NULL) { printf("中序遍历二叉树序列"); inorder(root->l); Visit(root->data); inorder(root->r); } } void postorder(bitree root)//后序遍历二叉树 { if(root!=NULL) { printf("后序遍历二叉树序列"); postorder(root->l); postorder(root->r); Visit(root->data); } } void printfpreorder(bitree root)//二叉树先序输出叶子节点 { printf("二叉树先序输出叶子节点"); if(root!=NULL) { if(root->l==NULL&&root->r==NULL) //判断条件左右子树为空 printf("%c",root->data); printfpreorder(root->l); printfpreorder(root->r); } } void leaf(bitree root) //后序遍历二叉树的叶子节点输出 { printf("后序遍历二叉树的叶子节点输出"); int n; if(root!=NULL) { leaf(root->l); leaf(root->r); if(root->l==NULL&&root->r==NULL) //判断条件 n++; } } int posttreedepth(bitree root)//后序遍历二叉树的深度递归算法 { printf("后序遍历二叉树的深递归算法"); int hl,hr,max; if(root!=NULL) { hl=posttreedepth(root->l); hr=posttreedepth(root->r); max=hl>hr?hl:hr; return(max+1); } else return(0); } int pretreedepth(bitree root,int h) //先序遍历二叉树的深度的递归算法 { printf("先序遍历二叉树深度的递归算法"); int depth; if(root!=NULL) { if(h>depth) depth=h; pretreedepth(root->l,h++); pretreedepth(root->r,h++); } return(depth); } void Inorder(bitree root)//中序遍历的非递归算法 { printf("中序遍历的非递归算法"); int top=0; bitree p; bitree s[stacksize]; int m; m=stacksize-1; p=root; do{ while(p!=NULL) { if(top>m) return; top=top+1; s[top]=p; p=p->l; } if(top!=0) { p=s[top]; top=top-1; Visit(p->data); p=p->r; } } while(p!=NULL||top!=0); } void inthred(tree root) //二叉树的中序线索化 { printf("二叉树的中序线索化"); tree pre; if(root!=NULL) { inthred(root->l); if(root->l==NULL) { root->ltag=1;root->l=pre; } if(pre!=NULL&&pre->r==NULL) { pre->r=root; pre->rtag=1; } pre=root; inthred(root->r); } } BiTNode *inpre(tree p)//中序线索化后找节点的前驱 { printf("中序线索化后找节点的前驱"); tree pre,q; if(p->ltag==1) pre=p->l; else { for(q=p->l;q->rtag==0;q=q->r); pre=q; } return(pre); } BiTNode *innext(tree p)//在中序线索二叉树里找节点的后继 { printf("在中序线索二叉树中找节点的后继"); tree next,q; if(p->ltag==1) next=p->l; else { for(q=p->r;q->ltag==0;q=q->l); next=q; } return(next); } BiTNode *infirst(tree root)//在中序线索二叉树中找第一个节点 { printf("在中序线索二叉树中找第一个节点"); BiTNode *p=root; if(!p) return(NULL); while(p->ltag==0) p=p->l; return p; } void tinorder(tree root)//遍历中序线索二叉树 { printf("遍历中序线索二叉树"); BiTNode *p; p=infirst(p); while (p) { printf("%c ",p->data); p=innext(p); } } void main() { int m; int h=0; bitree bt; tree root; CreateBiTree(&bt); for(;;) { printf("请输入数子来选择你想要的功能\n"); printf("数字为----1-------时 建立二叉树\n"); printf("数字为----2-------时 先序遍历输出二叉树\n"); printf("数字为----3------时 中序遍历二叉树\n"); printf("数字为-----4------时 后序遍历二叉树\n"); printf("数字为------5------时 二叉树先序输出叶子节点\n"); printf("数字为------6-------时 后序遍历二叉树输出节点\n"); printf("数字为-------7------时 后序遍历二叉树的深度\n"); printf("数字为-------8--------时 先序遍历二叉树的深度\n"); printf("数字为------9------时 中序遍历的非递归算法\n"); printf("数字为-----10时 中序遍历线索化\n"); printf("数字为-------11------时 中序遍历线索化后找节点的前驱\n"); printf("数字为------12------时 中序线索化后找后继\n"); printf("数字为-------13------时 中序线索二叉树找第一个节点\n"); printf("数字为------14-----时 遍历中序线索二叉树\n"); printf("\n\n请输入 (1--14) 的数字"); scanf_s("%d",&m); if(m>=2&&m<=14) { switch (m) { case 2:(bt); break; //先序遍历输出二叉树 case 3:inorder(bt); break; //中序遍历二叉树 case 4:postorder(bt); break; case 5:printfpreorder(bt); break; //二叉树先序输出叶子节点 case 6:leaf(bt); break; //后序遍历二叉树输出节点 case 7:posttreedepth(bt); break; //后序遍历二叉树的深度 case 8:pretreedepth(bt,h); break; //先序遍历二叉树的深度 case 9:Inorder(bt); break; //中序遍历的非递归算法 case 10:inthred(root); break; //中序遍历的线索化 case 11:BiTNode *inpre(tree p); break; //中序线索化后找节点的前驱 case 12: *innext(root); break; //中序线索二叉树找后继 case 13:BiTNode *infirst(tree root); break; //中序线索二叉树找第一个节点 case 14:tinorder(root); break; //遍历中序线索二叉树 case 0: exit(0); break; } printf("\n\n操作完毕,请再次选择!"); } else printf("\n\n选择错误,请再次选择!"); } } 这串代码在vs2012 上有错误,但我是一个新手不太明白,求大神解答,谢谢了。
求解课设过程中出现的这个问题
使用二叉树完成的通讯录管理,输出的时候重复输出。。 代码:#include<iostream> #include<stdio.h> #include<stdlib.h> #include<string.h> using namespace std; /***************************************************** Description: 基于二叉排序树的通讯录管理系统 Function List: initdata() 初始化内置数据 insert() 添加联系人 find() 查找联系人 change() 修改联系人信息 del() 删除联系人 destory() 释放空间 *******************************************************/ typedef struct student { char name[12]; char sex[2]; char hometown[20]; char tel_num[20]; char post[6]; char email[20]; char QQ[20]; }student; //定义二叉链表结构体 //查找结果标记 student myClass[50]; int count = 0; //通讯录人数初始化 int flag; typedef struct tree { struct student *people; struct tree *left; struct tree *right; }tree; //定义树 tree *root = NULL; //根节点初始化为空 void initdata() //内置的联系人的初始化 { strcpy( myClass[count].name,"张小三"); strcpy( myClass[count].sex,"男"); strcpy( myClass[count].hometown,"南京"); strcpy( myClass[count].tel_num,"152****6578"); strcpy( myClass[count].post,"222666"); strcpy( myClass[count].email,"871011891@qq.com"); strcpy( myClass[count].QQ,"871011891"); count++; strcpy( myClass[count].name,"李小四"); strcpy( myClass[count].sex,"男"); strcpy( myClass[count].hometown,"上海"); strcpy( myClass[count].tel_num,"134****1786"); strcpy( myClass[count].post,"222787"); strcpy( myClass[count].email,"789455511@qq.com"); strcpy( myClass[count].QQ,"789455511"); count++; strcpy( myClass[count].name,"王二虎"); strcpy( myClass[count].sex,"女"); strcpy( myClass[count].hometown,"北京"); strcpy( myClass[count].tel_num,"177****4572"); strcpy( myClass[count].post,"244761"); strcpy( myClass[count].email,"1543694145@qq.com"); strcpy( myClass[count].QQ,"1543694145"); root = (tree *)malloc(sizeof(tree)); root->people = &myClass[0]; //记录下people的初始地址 root->left = NULL; root->right = NULL; } void insert(tree * root,student *q) //排序二叉树按姓名递归插入 { flag = 0; if(strcmp(root->people->name,q->name) == 0) { printf("插入不成功,相同姓名的人已存在\n"); flag = 1; return; } if( strcmp(root->people->name,q->name) > 0 )//调用strcmp函数比较字符串,判断是否有名字重复 { if(root->left == NULL) { tree *p = (tree *)malloc(sizeof(tree)); //给指针p分配一个tree型结构体大小的内存 p->people = q; p->left = NULL; p->right = NULL; root->left = p; } else { insert(root->left,q); //递归调用insert插入联系人 } } else { if( root->right == NULL) { tree *p = (tree *)malloc(sizeof(tree)); p->people= q; p->left = NULL; p->right = NULL; root->right = p; } else { insert(root->right,q); } } } int find(tree *root,char *p) //先跟遍历查找 { int flag; if( root!= NULL ) { if( strcmp(root->people->name,p) == 0) { printf("已找到该联系人:\n"); printf("姓名:%s 性别:%s 家乡:%s 电话:%s 邮编:%s Email:%s QQ:%s\n",root->people->name,root->people->sex,root->people->hometown,root->people->tel_num,root->people->post,root->people->email,root->people->QQ); return 1; //查找成功标记 } flag = find(root->left,p); if(flag>0) { return 1; } flag = find(root->right,p); if(flag > 0) { return 1; } } return 0; } /*修改联系人信息操作*/ int change(tree *root,char *p) //先根遍历,查找到后修改 { int flag; if(root != NULL) { if( strcmp(root->people->name,p) == 0) { int accept = 0; char buff[20]; while(1) { if(accept == 6) { system("cls"); break; } printf("姓名:%s 性别:%s 家乡:%s 电话:%s 邮编:%s Email:%s QQ:%s\n",root->people->name,root->people->sex,root->people->hometown,root->people->tel_num,root->people->post,root->people->email,root->people->QQ); printf("请输入要修改的选项:\n"); printf("1 修改姓名\n"); printf("2 修改性别\n"); printf("3 修改家乡\n"); printf("4 修改电话\n"); printf("5 修改邮编\n"); printf("6 修改Email\n"); printf("7 修改QQ\n"); printf("8 退出\n"); printf("请输入:"); scanf("%d",&accept); switch(accept) { case 1: { system("cls"); printf("你想把名字修改为:"); scanf("%s",buff); strcpy(root->people->name,buff); printf("修改成功\n"); break; } case 2: { system("cls"); printf("你想把性别修改为:"); scanf("%s",buff); strcpy(root->people->sex,buff); printf("修改成功\n"); break; } case 3: { system("cls"); printf("你想家乡把修改为:"); scanf("%s",buff); strcpy(root->people->hometown,buff); printf("修改成功\n"); break; } case 4: { system("cls"); printf("你想把电话修改为:"); scanf("%s",buff); strcpy(root->people->tel_num,buff); printf("修改成功\n"); break; } case 5: { system("你想把邮编修改为:"); scanf("%s,buff"); strcpy(root->people->post,buff); break; } case 6: { system("你想把Email修改为:"); scanf("%s,buff"); strcpy(root->people->email,buff); break; } case 7: { system("你想把QQ修改为:"); scanf("%s,buff"); strcpy(root->people->QQ,buff); break; } case 8:{ break;} default: { printf("输入有误,请重新输入\n"); break; } } } return 1; } flag = change(root->left,p); if(flag >0 ) { return 1; } flag = change(root->right,p); if(flag >0) { return 1; } } return 0; } /*打印出联系人信息*/ void print(tree *root) { if(root != NULL) { printf("姓名:%s 性别:%s 家乡:%s 电话:%s 邮编:%s Email:%s QQ:%s\n",root->people->name,root->people->sex,root->people->hometown,root->people->tel_num,root->people->post,root->people->email,root->people->QQ); print(root->left); putchar('\n'); print(root->right); } } tree * findparent(char *p,tree *root,tree *parent) //找寻待删除结点的父母结点 { if( root != NULL) { if( strcmp(root->people->name,p) == 0 ) { return parent; //和返回结点所在层次类似 } parent = findparent(p,root->left,root); if(parent != NULL) { return parent; } parent = findparent(p,root->right,root); if(parent != NULL) { return parent; } } return NULL; } void my_remove(tree *parent,tree *child) //删除结点 { if(child->left == NULL && child->right == NULL) //叶子节点 { tree *temp = child; if(temp == root) //删除的是根 { root = NULL; free(temp); return; } if(parent->left == child) //判断是父母的左孩子还是右孩子 { parent->left = NULL; } else { parent->right = NULL; } free(temp); } else { if( child->left != NULL && child->right == NULL) //1度结点 { if(parent == NULL) //删除的是根结点 { root = root->left; free(child); return; } if( parent->left == child) //判断左右孩子,由其父母收养 { parent->left = child->left; } else { parent->right = child->left; } free(child); } else if( child->left == NULL && child->right != NULL) { if(parent == NULL) { root = root->right; free(child); return; } if( parent->left == child) { parent->left = child->right; } else { parent->right = child->right; } free(child); } else //二度结点 { tree *temp,*temppar; temp = child->right; temppar = child; while(temp->left != NULL) //找其中根遍历下的后继结点 { temppar = temp; temp = temp->left; } strcpy(child->people->name,temp->people->name); strcpy(child->people->sex,temp->people->sex); strcpy(child->people->hometown,temp->people->hometown); strcpy(child->people->tel_num,temp->people->tel_num); strcpy(child->people->post,temp->people->post); strcpy(child->people->email,temp->people->email); strcpy(child->people->QQ,temp->people->QQ); if( temppar == child) //后继结点为待删除结点右孩子 { //注意这种情况 temppar->right = temp->right; } else { temppar->left = temp->right; } free(temp); } } } /*联系人的删除操作*/ void del(char *q) { tree *parent; parent = findparent(q,root,NULL); if( parent == NULL && ( strcmp( root->people->name,q) != 0 ))//判断通讯录是否为空以及传进来的联系人是否存在 { printf("通讯录中没有此联系人,删除失败\n"); return; } if( parent == NULL) //调用my_remove函数,//删除分两步,先找到其父母结点,再分情况删除 { my_remove(parent,root); } else { if( parent->left != NULL && (strcmp(parent->left->people->name,q) == 0 ) ) { my_remove(parent,parent->left); } else { my_remove(parent,parent->right); } } } void destory(tree *root) { if(root != NULL) //释放空间 { destory(root->left); destory(root->right); free(root); } } /*通讯录功能的展示界面以及联系人的显示界面*/ void disp() { int fun; char accept[20]; while(1) { printf("现有联系人按先序遍历如下:\n"); print(root); printf(" 请输入要选择的功能\n"); printf("/************************************/\n"); printf(" 1.添加联系人\n"); printf(" 2.修改联系人信息\n"); printf(" 3.查找联系人\n"); printf(" 4.删除联系人\n"); printf(" 5.退出\n"); printf("/************************************/\n"); printf("请输入:"); scanf("%d",&fun); switch(fun) { case 1: { system("cls"); if(root == NULL) { count++; root = (tree *)malloc(sizeof(tree)); printf("请输入要添加联系人的姓名\n"); scanf("%s",accept); strcpy(myClass[count].name,accept); printf("请输入要添加联系人的性别\n"); scanf("%s",accept); strcpy(myClass[count].sex,accept); printf("请输入要添加联系人的家乡\n"); scanf("%s",accept); strcpy(myClass[count].hometown,accept); printf("请输入要添加联系人的电话\n"); scanf("%s",accept); strcpy(myClass[count].tel_num,accept); printf("请输入要添加联系人的邮编\n"); scanf("%s",accept); strcpy(myClass[count].post,accept); printf("请输入要添加联系人的email\n"); scanf("%s",accept); strcpy(myClass[count].email,accept); printf("请输入要添加联系人的QQ\n"); scanf("%s",accept); strcpy(myClass[count].QQ,accept); root->people = &myClass[count]; root->left = NULL; root->right = NULL; printf("添加完成\n"); break; } count++; printf("请输入要添加联系人的姓名\n"); scanf("%s",accept); strcpy(myClass[count].name,accept); printf("请输入要添加联系人的性别\n"); scanf("%s",accept); strcpy(myClass[count].sex,accept); printf("请输入要添加联系人的家乡\n"); scanf("%s",accept); strcpy(myClass[count].hometown,accept); printf("请输入要添加联系人的电话\n"); scanf("%s",accept); strcpy(myClass[count].tel_num,accept); printf("请输入要添加联系人的邮编\n"); scanf("%s",accept); strcpy(myClass[count].post,accept); printf("请输入要添加联系人的email\n"); scanf("%s",accept); strcpy(myClass[count].email,accept); printf("请输入要添加联系人的QQ\n"); scanf("%s",accept); strcpy(myClass[count].QQ,accept); insert(root,&myClass[count]); if(flag == 1) { break; } printf("添加完成\n"); break; } case 2: { system("cls"); if(root == NULL) { printf("通讯录为空\n"); break; } printf("请输入要修改的联系人姓名:\n"); scanf("%s",accept); fun = change(root,accept); if(fun == '\0') { printf("没有你要联系人\n"); } break; } case 3: { system("cls"); if(root == NULL) { printf("通讯录为空\n"); break; } printf("请输入要查找的联系人姓名:\n"); scanf("%s",accept); fun = find(root,accept); if(fun == 0) { printf("联系人未找到\n"); } break; } case 4: { system("cls"); if( root == NULL) { printf("通讯录为空\n"); break; } printf("请输入要删除的联系人姓名:"); scanf("%s",accept); del(accept); break; } case 5: { system("cls"); printf("正在清除数据\n"); destory(root); printf("欢迎使用本通讯录,seeyou!\n"); exit(0); } default: { system("cls"); printf("输入有误,请重新输入!\n"); break; } } } } int main() { int i; printf("正在初始化系统\n"); initdata(); for(i = 1;i <= count;i++) { insert(root,&myClass[i]); } disp(); return 0; }![图片](https://img-ask.csdn.net/upload/201701/01/1483283932_867316.png)
大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了
大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...
【JSON解析】浅谈JSONObject的使用
简介 在程序开发过程中,在参数传递,函数返回值等方面,越来越多的使用JSON。JSON(JavaScript Object Notation)是一种轻量级的数据交换格式,同时也易于机器解析和生成、易于理解、阅读和撰写,而且Json采用完全独立于语言的文本格式,这使得Json成为理想的数据交换语言。 JSON建构于两种结构: “名称/值”对的集合(A Collection of name/va...
程序员请照顾好自己,周末病魔差点一套带走我。
程序员在一个周末的时间,得了重病,差点当场去世,还好及时挽救回来了。
卸载 x 雷某度!GitHub 标星 1.5w+,从此我只用这款全能高速下载工具!
作者 | Rocky0429 来源 | Python空间 大家好,我是 Rocky0429,一个喜欢在网上收集各种资源的蒟蒻… 网上资源眼花缭乱,下载的方式也同样千奇百怪,比如 BT 下载,磁力链接,网盘资源等等等等,下个资源可真不容易,不一样的方式要用不同的下载软件,因此某比较有名的 x 雷和某度网盘成了我经常使用的工具。 作为一个没有钱的穷鬼,某度网盘几十 kb 的下载速度让我...
只因接了一个电话,程序员被骗 30 万!
今天想给大家说一个刚刚发生在我身边的一起真实的诈骗经历,我的朋友因此被骗走30万。注:为了保护当事人隐私,部分情节进行了修改。1平安夜突来的电话开始以为就像普通的诈骗一样,想办法让你把钱...
我一个37岁的程序员朋友
周末了,人一旦没有点事情干,心里就瞎想,而且跟几个老男人坐在一起,更容易瞎想,我自己现在也是 30 岁了,也是无时无刻在担心自己的职业生涯,担心丢掉工作没有收入,担心身体机能下降,担心突...
python自动下载图片
近日闲来无事,总有一种无形的力量萦绕在朕身边,让朕精神涣散,昏昏欲睡。 可是,像朕这么有职业操守的社畜怎么能在上班期间睡瞌睡呢,我不禁陷入了沉思。。。。 突然旁边的IOS同事问:‘嘿,兄弟,我发现一个网站的图片很有意思啊,能不能帮我保存下来提升我的开发灵感?’ 作为一个坚强的社畜怎么能说自己不行呢,当时朕就不假思索的答应:‘oh, It’s simple. Wait for me for a ...
一名大专同学的四个问题
【前言】   收到一封来信,赶上各种事情拖了几日,利用今天要放下工作的时机,做个回复。   2020年到了,就以这一封信,作为开年标志吧。 【正文】   您好,我是一名现在有很多困惑的大二学生。有一些问题想要向您请教。   先说一下我的基本情况,高考失利,不想复读,来到广州一所大专读计算机应用技术专业。学校是偏艺术类的,计算机专业没有实验室更不用说工作室了。而且学校的学风也不好。但我很想在计算机领...
复习一周,京东+百度一面,不小心都拿了Offer
京东和百度一面都问了啥,面试官百般刁难,可惜我全会。
Java 14 都快来了,为什么还有这么多人固守Java 8?
从Java 9开始,Java版本的发布就让人眼花缭乱了。每隔6个月,都会冒出一个新版本出来,Java 10 , Java 11, Java 12, Java 13, 到2020年3月份,...
达摩院十大科技趋势发布:2020 非同小可!
【CSDN编者按】1月2日,阿里巴巴发布《达摩院2020十大科技趋势》,十大科技趋势分别是:人工智能从感知智能向认知智能演进;计算存储一体化突破AI算力瓶颈;工业互联网的超融合;机器间大规模协作成为可能;模块化降低芯片设计门槛;规模化生产级区块链应用将走入大众;量子计算进入攻坚期;新材料推动半导体器件革新;保护数据隐私的AI技术将加速落地;云成为IT技术创新的中心 。 新的画卷,正在徐徐展开。...
轻松搭建基于 SpringBoot + Vue 的 Web 商城应用
首先介绍下在本文出现的几个比较重要的概念: 函数计算(Function Compute): 函数计算是一个事件驱动的服务,通过函数计算,用户无需管理服务器等运行情况,只需编写代码并上传。函数计算准备计算资源,并以弹性伸缩的方式运行用户代码,而用户只需根据实际代码运行所消耗的资源进行付费。Fun: Fun 是一个用于支持 Serverless 应用部署的工具,能帮助您便捷地管理函数计算、API ...
讲真,这两个IDE插件,可以让你写出质量杠杠的代码
周末躺在床上看《拯救大兵瑞恩》 周末在闲逛的时候,发现了两个优秀的 IDE 插件,据说可以提高代码的质量,我就安装了一下,试了试以后发现,确实很不错,就推荐给大家。 01、Alibaba Java 代码规范插件 《阿里巴巴 Java 开发手册》,相信大家都不会感到陌生,其 IDEA 插件的下载次数据说达到了 80 万次,我今天又贡献了一次。嘿嘿。 该项目的插件地址: https://github....
Python+OpenCV实时图像处理
目录 1、导入库文件 2、设计GUI 3、调用摄像头 4、实时图像处理 4.1、阈值二值化 4.2、边缘检测 4.3、轮廓检测 4.4、高斯滤波 4.5、色彩转换 4.6、调节对比度 5、退出系统 初学OpenCV图像处理的小伙伴肯定对什么高斯函数、滤波处理、阈值二值化等特性非常头疼,这里给各位分享一个小项目,可通过摄像头实时动态查看各类图像处理的特点,也可对各位调参、测试...
2020年一线城市程序员工资大调查
人才需求 一线城市共发布岗位38115个,招聘120827人。 其中 beijing 22805 guangzhou 25081 shanghai 39614 shenzhen 33327 工资分布 2020年中国一线城市程序员的平均工资为16285元,工资中位数为14583元,其中95%的人的工资位于5000到20000元之间。 和往年数据比较: yea...
为什么猝死的都是程序员,基本上不见产品经理猝死呢?
相信大家时不时听到程序员猝死的消息,但是基本上听不到产品经理猝死的消息,这是为什么呢? 我们先百度搜一下:程序员猝死,出现将近700多万条搜索结果: 搜索一下:产品经理猝死,只有400万条的搜索结果,从搜索结果数量上来看,程序员猝死的搜索结果就比产品经理猝死的搜索结果高了一倍,而且从下图可以看到,首页里面的五条搜索结果,其实只有两条才是符合条件。 所以程序员猝死的概率真的比产品经理大,并不是错...
害怕面试被问HashMap?这一篇就搞定了!
声明:本文以jdk1.8为主! 搞定HashMap 作为一个Java从业者,面试的时候肯定会被问到过HashMap,因为对于HashMap来说,可以说是Java集合中的精髓了,如果你觉得自己对它掌握的还不够好,我想今天这篇文章会非常适合你,至少,看了今天这篇文章,以后不怕面试被问HashMap了 其实在我学习HashMap的过程中,我个人觉得HashMap还是挺复杂的,如果真的想把它搞得明明白...
毕业5年,我问遍了身边的大佬,总结了他们的学习方法
我问了身边10个大佬,总结了他们的学习方法,原来成功都是有迹可循的。
python爬取百部电影数据,我分析出了一个残酷的真相
2019年就这么匆匆过去了,就在前几天国家电影局发布了2019年中国电影市场数据,数据显示去年总票房为642.66亿元,同比增长5.4%;国产电影总票房411.75亿元,同比增长8.65%,市场占比 64.07%;城市院线观影人次17.27亿,同比增长0.64%。 看上去似乎是一片大好对不对?不过作为一名严谨求实的数据分析师,我从官方数据中看出了一点端倪:国产票房增幅都已经高达8.65%了,为什...
推荐10个堪称神器的学习网站
每天都会收到很多读者的私信,问我:“二哥,有什么推荐的学习网站吗?最近很浮躁,手头的一些网站都看烦了,想看看二哥这里有什么新鲜货。” 今天一早做了个恶梦,梦到被老板辞退了。虽然说在我们公司,只有我辞退老板的份,没有老板辞退我这一说,但是还是被吓得 4 点多都起来了。(主要是因为我掌握着公司所有的核心源码,哈哈哈) 既然 4 点多起来,就得好好利用起来。于是我就挑选了 10 个堪称神器的学习网站,推...
这些软件太强了,Windows必装!尤其程序员!
Windows可谓是大多数人的生产力工具,集娱乐办公于一体,虽然在程序员这个群体中都说苹果是信仰,但是大部分不都是从Windows过来的,而且现在依然有很多的程序员用Windows。 所以,今天我就把我私藏的Windows必装的软件分享给大家,如果有一个你没有用过甚至没有听过,那你就赚了????,这可都是提升你幸福感的高效率生产力工具哦! 走起!???? NO、1 ScreenToGif 屏幕,摄像头和白板...
阿里面试,面试官没想到一个ArrayList,我都能跟他扯半小时
我是真的没想到,面试官会这样问我ArrayList。
曾经优秀的人,怎么就突然不优秀了。
职场上有很多辛酸事,很多合伙人出局的故事,很多技术骨干被裁员的故事。说来模板都类似,曾经是名校毕业,曾经是优秀员工,曾经被领导表扬,曾经业绩突出,然而突然有一天,因为种种原因,被裁员了,...
大学四年因为知道了这32个网站,我成了别人眼中的大神!
依稀记得,毕业那天,我们导员发给我毕业证的时候对我说“你可是咱们系的风云人物啊”,哎呀,别提当时多开心啦????,嗯,我们导员是所有导员中最帅的一个,真的???? 不过,导员说的是实话,很多人都叫我大神的,为啥,因为我知道这32个网站啊,你说强不强????,这次是绝对的干货,看好啦,走起来! PS:每个网站都是学计算机混互联网必须知道的,真的牛杯,我就不过多介绍了,大家自行探索,觉得没用的,尽管留言吐槽吧???? 社...
良心推荐,我珍藏的一些Chrome插件
上次搬家的时候,发了一个朋友圈,附带的照片中不小心暴露了自己的 Chrome 浏览器插件之多,于是就有小伙伴评论说分享一下我觉得还不错的浏览器插件。 我下面就把我日常工作和学习中经常用到的一些 Chrome 浏览器插件分享给大家,随便一个都能提高你的“生活品质”和工作效率。 Markdown Here Markdown Here 可以让你更愉快的写邮件,由于支持 Markdown 直接转电子邮...
【程序人生】程序员接私活常用平台汇总
00. 目录 文章目录00. 目录01. 前言02. 程序员客栈03. 码市04. 猪八戒网05. 开源众包06. 智城外包网07. 实现网08. 猿急送09. 人人开发10. 开发邦11. 电鸭社区12. 快码13. 英选14. Upwork15. Freelancer16. Dribbble17. Remoteok18. Toptal19. AngelList20. Topcoder21. ...
看完这篇HTTP,跟面试官扯皮就没问题了
我是一名程序员,我的主要编程语言是 Java,我更是一名 Web 开发人员,所以我必须要了解 HTTP,所以本篇文章就来带你从 HTTP 入门到进阶,看完让你有一种恍然大悟、醍醐灌顶的感觉。 最初在有网络之前,我们的电脑都是单机的,单机系统是孤立的,我还记得 05 年前那会儿家里有个电脑,想打电脑游戏还得两个人在一个电脑上玩儿,及其不方便。我就想为什么家里人不让上网,我的同学 xxx 家里有网,每...
史上最全的IDEA快捷键总结
现在Idea成了主流开发工具,这篇博客对其使用的快捷键做了总结,希望对大家的开发工作有所帮助。
阿里程序员写了一个新手都写不出的低级bug,被骂惨了。
这种新手都不会范的错,居然被一个工作好几年的小伙子写出来,差点被当场开除了。
谁是华为扫地僧?
是的,华为也有扫地僧!2020年2月11-12日,“养在深闺人不知”的华为2012实验室扫地僧们,将在华为开发者大会2020(Cloud)上,和大家见面。到时,你可以和扫地僧们,吃一个洋...
Idea 中最常用的10款插件(提高开发效率),一定要学会使用!
学习使用一些插件,可以提高开发效率。对于我们开发人员很有帮助。这篇博客介绍了开发中使用的插件。
AI 没让人类失业,搞 AI 的人先失业了
最近和几个 AI 领域的大佬闲聊 根据他们讲的消息和段子 改编出下面这个故事 如有雷同 都是巧合 1. 老王创业失败,被限制高消费 “这里写我跑路的消息实在太夸张了。” 王葱葱哼笑一下,把消息分享给群里。 阿杰也看了消息,笑了笑。在座几位也都笑了。 王葱葱是个有名的人物,21岁那年以全额奖学金进入 KMU 攻读人工智能博士,累计发表论文 40 余篇,个人技术博客更是成为深度学习领域内风向标。 ...
2020年,冯唐49岁:我给20、30岁IT职场年轻人的建议
点击“技术领导力”关注∆每天早上8:30推送 作者|Mr.K 编辑| Emma 来源|技术领导力(ID:jishulingdaoli) 前天的推文《冯唐:职场人35岁以后,方法论比经验重要》,收到了不少读者的反馈,觉得挺受启发。其实,冯唐写了不少关于职场方面的文章,都挺不错的。可惜大家只记住了“春风十里不如你”、“如何避免成为油腻腻的中年人”等不那么正经的文章。 本文整理了冯...
作为一名大学生,如何在B站上快乐的学习?
B站是个宝,谁用谁知道???? 作为一名大学生,你必须掌握的一项能力就是自学能力,很多看起来很牛X的人,你可以了解下,人家私底下一定是花大量的时间自学的,你可能会说,我也想学习啊,可是嘞,该学习啥嘞,不怕告诉你,互联网时代,最不缺的就是学习资源,最宝贵的是啥? 你可能会说是时间,不,不是时间,而是你的注意力,懂了吧! 那么,你说学习资源多,我咋不知道,那今天我就告诉你一个你必须知道的学习的地方,人称...
木兰编程语言,当事人最新回复来了
同行12年,不知Python是木兰,当事人回应来了
那些年,我们信了课本里的那些鬼话
教材永远都是有错误的,从小学到大学,我们不断的学习了很多错误知识。 斑羚飞渡 在我们学习的很多小学课文里,有很多是错误文章,或者说是假课文。像《斑羚飞渡》: 随着镰刀头羊的那声吼叫,整个斑羚群迅速分成两拨,老年斑羚为一拨,年轻斑羚为一拨。 就在这时,我看见,从那拨老斑羚里走出一只公斑羚来。公斑羚朝那拨年轻斑羚示意性地咩了一声,一只半大的斑羚应声走了出来。一老一少走到伤心崖,后退了几步,突...
一个程序在计算机中是如何运行的?超级干货!!!
强烈声明:本文很干,请自备茶水!???? 开门见山,咱不说废话! 你有没有想过,你写的程序,是如何在计算机中运行的吗?比如我们搞Java的,肯定写过这段代码 public class HelloWorld { public static void main(String[] args) { System.out.println("Hello World!"); } ...
【蘑菇街技术部年会】程序员与女神共舞,鼻血再次没止住。(文末内推)
蘑菇街技术部的年会,别开生面,一样全是美女。
那个在阿里养猪的工程师,5年了……
简介: 在阿里,走过1825天,没有趴下,依旧斗志满满,被称为“五年陈”。他们会被授予一枚戒指,过程就叫做“授戒仪式”。今天,咱们听听阿里的那些“五年陈”们的故事。 下一个五年,猪圈见! 我就是那个在养猪场里敲代码的工程师,一年多前我和20位工程师去了四川的猪场,出发前总架构师慷慨激昂的说:同学们,中国的养猪产业将因为我们而改变。但到了猪场,发现根本不是那么回事:要个WIFI,没有;...
为什么程序猿都不愿意去外包?
分享外包的组织架构,盈利模式,亲身经历,以及根据一些外包朋友的反馈,写了这篇文章 ,希望对正在找工作的老铁有所帮助
Java校招入职华为,半年后我跑路了
何来 我,一个双非本科弟弟,有幸在 19 届的秋招中得到前东家华为(以下简称 hw)的赏识,当时秋招签订就业协议,说是入了某 java bg,之后一系列组织架构调整原因等等让人无法理解的神操作,最终毕业前夕,被通知调往其他 bg 做嵌入式开发(纯 C 语言)。 由于已至于校招末尾,之前拿到的其他 offer 又无法再收回,一时感到无力回天,只得默默接受。 毕业后,直接入职开始了嵌入式苦旅,由于从未...
世界上有哪些代码量很少,但很牛逼很经典的算法或项目案例?
点击上方蓝字设为星标下面开始今天的学习~今天分享四个代码量很少,但很牛逼很经典的算法或项目案例。1、no code 项目地址:https://github.com/kelseyhight...
​两年前不知如何编写代码的我,现在是一名人工智能工程师
全文共3526字,预计学习时长11分钟 图源:Unsplash 经常有小伙伴私信给小芯,我没有编程基础,不会写代码,如何进入AI行业呢?还能赶上AI浪潮吗? 任何时候努力都不算晚。 下面,小芯就给大家讲一个朋友的真实故事,希望能给那些处于迷茫与徘徊中的小伙伴们一丝启发。(下文以第一人称叙述) 图源:Unsplash 正如Elsa所说,职业转换是...
立即提问

相似问题

1
[Python] 尾递归方式求二叉查找树r中大于x的最小key
1
在查找方面二叉排序树效率与顺序查找的效率谁高(这里一般二叉排序树 不是指平衡二叉树)
2
(C语言)在二叉搜索树的学习时遇到了问题,求大佬帮忙看看
3
java list 内递归构建树,效率很差,如果remove节点报ConcurrentModificationException
1
求一个代码c语言实现图的深度遍历(递归)、非递归算法以及实现图的广度遍历(队列)
2
想请教一下全局变量在递归中是怎么样的
3
JavaScript用递归方法求1-50的奇数和。
1
求助:一个简单(?)的作业题:用来生成n中取m无重复全排列。请用堆栈消除递归
3
这是一个关于C语言递归的相关问题
1
orcale 递归查询子节点Mysql替换方法
1
Oracle递归查询树替换成mysql递归查询树
4
这是一个 关于递归函数和while的问题
1
这是一个关于函数递归的相关问题
2
这是一个关于函数递归的问题
1
这是一个关于C语言递归溢出的问题
2
PAT 乙级1005 继续(3n+1)猜想 C语言 利用递归函数 第四个测试点答案错误 求大佬解答
4
二叉树非递归前序遍历
0
SQL Stored Procedures 递归分层结构
2
【问题描述】编写函数f,功能是用递归的方法求n!,函数原型为 int f(int n),在主函数中输入一个正整数n,调用函数f求出n!并在主函数中输出。
1
josephus问题递归求解,函数返回值问题,返回值为none?