不用递归遍历一颗二叉树

用递归遍历二叉树很简单,但是现在的问题是,能不能不用递归去遍历呢?用C#或者Java给出代码更好。

5个回答

简单来说有两个思路

(1)使用后序遍历的方法。也就是说对于一个节点,先找它的左子节点,再找右子节点,最后找它本身。(深度优先)
(2)使用线形表来存储二叉树。二叉树是可以直接用线形表表达的。(广度优先)

给出C++代码吧!把递归改为非递归,一般都是通过栈来实现。函数递归的原理也是利用了栈。
首先来看前序遍历:前序遍历是先访问当前结点,再访问子结点。
方法如下:
1、访问当前结点p,并入栈。
2、判断p左孩子是否为空,若为空则取出栈顶结点,将其右孩子设为当前结点p,转到1。若不为空,将p的左孩子设为当前结点p。
3、直到p为空,并且栈的为空,则结束。
代码:
void preOrder2(BinTree root) //非递归前序遍历
{
stack<BinTree
> s;
BinTree *p=root;
while(p!=NULL||!s.empty())
{
while(p!=NULL)//一直向左找
{
cout<data<<"";
s.push(p);
p=p->lchild;
}
if(!s.empty())
{
p=s.top();
s.pop();
p=p->rchild;
}
}
}

再来看中序遍历,中序遍历是先访问左孩子,再访问当前结点。可以左孩子可能又是一个子树的根,这样的话,又要访问左孩子的左孩子,直到遇到左孩子为空。按照相同方法处理右子树。
对于当前结点p
1、如果其左孩子不为空,则将p入栈,将p左孩子设为p,在转到1.
2、如果为空,取出栈顶元素来访问。之后将p设备栈顶元素的右孩子。
3、直到p为空,且栈为空。
void inOrder(BinTree root)

{
stack<BinTree
> s;
BinTree *p=root;
while(p!=NULL||!s.empty())
{
while(p!=NULL)//一直找左孩子
{
s.push(p);
p=p->lchild;
}
if(!s.empty())
{
p=s.top();
cout<data<<"";
s.pop();
p=p->rchild;
}
}

}

后续遍历,这个比较复杂。因为如果按照前面的方法。在结点第一次出栈时,只能确定它左孩子被访问了,但是还有右孩子。有一种方法是在结点中添加变量,来表面此结点有没有被访问过,这样就要修改结点结构。不应该这样做。
要确保访问了左孩子、右孩子后,才访问当前结点。把当前结点入栈,再把其左右孩子入栈,这样其左右孩子肯定比它先出栈。但是确保左右孩子已经被访问过了才能访问当前结点。这样需要记录上一此访问的结点。
void postOrder3(BinTree root) //非递归后序遍历
{
stack<BinTree
> s;
BinTree *cur; //当前结点
BinTree *pre=NULL; //前一次访问的结点
s.push(root);
while(!s.empty())
{
cur=s.top();
if((cur->lchild==NULL&&cur->rchild==NULL)||当前结点无孩子
(pre!=NULL&&(pre==cur->lchild||pre==cur->rchild))) //当前结点的孩子已经访问过了
{
cout<data<<"";

s.pop();
pre=cur;
}
else
{
if(cur->rchild!=NULL)
s.push(cur->rchild);
if(cur->lchild!=NULL)

s.push(cur->lchild);
}
}

}

排版有点乱,还没搞懂怎么加代码!!

object e = null; //声明一个变量存放地址
SqStack S = new SqStack(); //声明一个栈,用来存放遍历过程中非末级节点

        TreeNode p = t;    //声明一个节点变量p 接收函数传来的参数 t

        while (p != null || !S.SqStackEmpty())  //从跟节点开始遍历,只要 p!=null (当前该节点还有子节点) 或者 栈 S 没用清空,循环执行下去。
        {
            if (p != null)    
            {
                S.SqStackPush(p);   该节点有子节点,先把该节点保存入栈,(栈是后进先出,正好先遍历完子节点才遍历父节点的控制作用,栈的最底部存的是根节点,最后才弹出遍历,遍历完后,!S.SqStackEmpty() 就不成立了,while循环结束)   
                p = p.left;    // 上一步p变量的节点压入栈保存后,转而获取左边子节点,继续循环,如果这是p=null,也就是刚压入栈的节点没有子节点,开始执行 else 里的语句
            }
            else
            {
                S.SqStackPop(ref e);  //弹出刚压入栈的节点,存放到 e   ref e 是指存放该节点的地址
                p = (TreeNode)e;    类型强制转化成 节点类型,因为 e 声明的是

object类型。付值给p,
Console.Write(p.data + " "); //输出p的数据。

                p = p.right;     //转而读取该节点右边的树,开始新的循环。
            }

递归转成迭代方式,都是类似的,就是把节点放入一个队列,然后依次入队,出队

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
对二叉树进行遍历并计算出二叉树的高度。
任意输入二叉树的结点个数和结点值,构造一棵二叉树,采用三种递归遍历算法(前序、中序、后序)对这颗二叉树进行遍历并计算出二叉树的高度。
如何用c语言实现二叉树
哪位大神可以帮忙写一下c语言吗,任意输入二叉树的结点个数和结点值,构造一颗棵二叉树采用三种递归遍历算法,对二叉树进行遍历并就算出二叉树高度
数据结构C++实现二叉树的基本操作,创建二叉树时总是显示“无法读取内存”
0x7763B48B (ntdll.dll) (二叉排序树基本操作.exe 中)处有未经处理的异常: 0xC0000005: 写入位置 0x004C0FFC 时发生访问冲突。 求大神解答!!! ![图片说明](https://img-ask.csdn.net/upload/201611/11/1478870210_16721.png) 存储结构 ``` template<class ElemType> struct Btnode { ElemType Data; Btnode<ElemType> *Lchild, *Rchild; }; ``` 创建二叉树 ``` //按以先序次序输入节点值的方式建立二叉树 template<class ElemType> void BinaryTree<ElemType>::_Create1(Btnode<ElemType> * &T, ElemType ch[], const ElemType &c, int &i) { if (ch[i] == c) //c为特殊数据,如#、¥,用以标示空指针 { T = NULL; } else { T = new Btnode<ElemType>; //T = (Btnode<ElemType> *)malloc(sizeof(Btnode<ElemType>)); T->Data = ch[i]; _Create1(T->Lchild, ch, c, ++i); _Create1(T->Rchild, ch, c, ++i); } } ``` 全部代码: .h ``` #ifndef _BINARYTREE_H #define _BINARYTREE_H #include <stack> #include <queue> using namespace std; template<class ElemType> struct Btnode { ElemType Data; Btnode<ElemType> *Lchild, *Rchild; }; //二叉链表类 template<class ElemType> class BinaryTree { public: //构造函数 BinaryTree() : m_root(NULL){} //拷贝函数 BinaryTree(const BinaryTree &rhs) { m_root = _Copy(rhs.m_root); } //赋值重载 BinaryTree& operator=(const BinaryTree &rhs) { if (&rhs == this) { return *this; } _Destroy(m_root); m_root = _Copy(rhs.m_root); return *this; } //析构函数 ~BinaryTree() { _Destroy(m_root); } //按以先序次序输入节点值的方式建立二叉树的接口函数 void Create1(ElemType ch[], const ElemType &c); //以二叉树的先序和中序次序建立二叉树的接口函数 void Create2(ElemType ch1[], ElemType ch2[], int); //置空二叉树 void Clear() { _Destroy(m_root); } //判断二叉树是否为空 bool IsEmpty() const{ return m_root == NULL; } //返回根节点的指针 Btnode<ElemType>* Root() const{ return m_root ; } //返回二叉树T中元素为e的节点的指针 Btnode<ElemType>* Locate(ElemType &e) { return _Locate(m_root, e); } //求二叉树深度 int Depth() { return _Depth(m_root); } //返回节点的双亲节点 Btnode<ElemType>* Parent(Btnode<ElemType> *p) { return _Parent(m_root, p); } //返回节点的左孩子 Btnode<ElemType>* LeftChild(Btnode<ElemType> *p) { return p->Lchild; } //返回节点的右孩子 Btnode<ElemType>* RightChild(Btnode<ElemType> *p) { return p->Rchild; } //返回节点的左兄弟节点 Btnode<ElemType>* LeftSibling(Btnode<ElemType> *p); //返回节点的右兄弟节点 Btnode<ElemType>* RightSibling(Btnode<ElemType> *p); //先序递归遍历二叉树的接口函数 void PreorderTraverse(void(*visit)(const ElemType &)); //先序非递归遍历二叉树的接口函数 void PreorderTraverseNoRecursive(void(*visit)(const ElemType &)); //中序递归遍历二叉树的接口函数 void InordTraverse(void(*visit)(const ElemType &)); //后序递归遍历二叉树的接口函数 void PostorderTraverse(void(*visit)(const ElemType &)); //层序遍历二叉树 void LevelTraverse(void(*visit)(const ElemType &e)); private: Btnode<ElemType> *m_root; //二叉树根节点指针 //复制二叉树 Btnode<ElemType> *_Copy(Btnode<ElemType> *); //按以先序次序输入节点值的方式建立二叉树 void _Create1(Btnode<ElemType> * &, ElemType ch[], const ElemType &, int &); //销毁二叉树 void _Destroy(Btnode<ElemType> * &); //求二叉树的深度 int _Depth(Btnode<ElemType> *); //返回二叉树中元素值为e的节点的指针 Btnode<ElemType> * _Locate(Btnode<ElemType>*, const ElemType &); //返回e节点的双亲节点指针 Btnode<ElemType> * _Parent(Btnode<ElemType>*, Btnode<ElemType>*); //先序递归遍历二叉树 void _PreorderTraverse(Btnode<ElemType>*T, void(*visit)(const ElemType &e)); //中序递归遍历二叉树 void _InorderTraverse(Btnode<ElemType>*T, void(*visit)(const ElemType &e)); //后序递归遍历二叉树 void _PostorderTraverse(Btnode<ElemType>*T, void(*visit)(const ElemType &e)); }; #endif ``` .cpp ``` // #include "BinaryTree.h" #include <iostream> #include <stack> #include <queue> #include "BinaryTree.h" using namespace std; //先序递归遍历二叉树 template<class ElemType> void BinaryTree<ElemType>::_PreorderTraverse(Btnode<ElemType>*T, void(*visit) (const ElemType &e)) { if (T) { visit(T->Data); _PreorderTraverse(T->Lchild, visit); _PreorderTraverse(T->Rchild, visit); } } //先序递归遍历二叉树的接口函数 template<class ElemType> void BinaryTree<ElemType>::PreorderTraverse(void(*visit)(const ElemType &)) { _PreorderTraverse(m_root, visit); } //中序递归遍历二叉树 template<class ElemType> void BinaryTree<ElemType>::_InorderTraverse(Btnode<ElemType>*T, void(*visit) (const ElemType &e)) { if (T) { _InorderTraverse(T->Lchild, visit); visit(T->Data); _InorderTraverse(T->Rchild, visit); } } //中序递归遍历二叉树的接口函数 template<class ElemType> void BinaryTree<ElemType>::InordTraverse(void(*visit)(const ElemType &)) { _InorderTraverse(m_root, visit); } //后序递归遍历二叉树 template<class ElemType> void BinaryTree<ElemType>::_PostorderTraverse(Btnode<ElemType>*T, void(*visit) (const ElemType &e)) { if (T) { _PostorderTraverse(T->Lchild, visit); _PostorderTraverse(T->Rchild, visit); visit(T->Data); } } //后序递归遍历二叉树的接口函数 template<class ElemType> void BinaryTree<ElemType>::PostorderTraverse(void(*visit)(const ElemType &)) { _PostorderTraverse(m_root, visit); } //按以先序次序输入节点值的方式建立二叉树 template<class ElemType> void BinaryTree<ElemType>::_Create1(Btnode<ElemType> * &T, ElemType ch[], const ElemType &c, int &i) { if (ch[i] == c) //c为特殊数据,如#、¥,用以标示空指针 { T = NULL; } else { T = new Btnode<ElemType>; //T = (Btnode<ElemType> *)malloc(sizeof(Btnode<ElemType>)); T->Data = ch[i]; _Create1(T->Lchild, ch, c, ++i); _Create1(T->Rchild, ch, c, ++i); } } //按以先序次序输入节点值的方式建立二叉树的接口函数 template<class ElemType> void BinaryTree<ElemType>::Create1(ElemType ch[], const ElemType &c) { int i = 0; _Create1(m_root, ch, c, i); } //销毁二叉树 template<class ElemType> void BinaryTree<ElemType>::_Destroy(Btnode<ElemType> * &T) { if (T) { _Destroy(T->Lchild); _Destroy(T->Rchild); delete T; } T = NULL; } //求二叉树的深度 template<class ElemType> int BinaryTree<ElemType>::_Depth(Btnode<ElemType> *T) { if (!T) { return 0; } int h1, h2; h1 = _Depth(T->Lchild); h2 = _Depth(T->Rchild); return h1 > h2 ? h1 + 1 : h2 + 1; } //层序遍历二叉树--利用队列 template<class ElemType> void BinaryTree<ElemType>::LevelTraverse(void(*visit)(const ElemType &e)) { queue<Btnode<ElemType>*> Q; if (m_root) { Q.push(m_root); //根指针进队 } while (!Q.empty()) { Btnode < ElemType> *p; p = Q.front(); //取队头指针 Q.pop(); //出队 visit(p->Data); //访问队头指针所指元素 if (p->Lchild) { Q.push(p->Lchild);//非空的左孩子的指针进队 } if (p->Rchild) { Q.push(p->Rchild);//非空的左孩子的指针进队 } } } // 返回节点的左兄弟节点 template<class ElemType> Btnode<ElemType>* BinaryTree<ElemType>::LeftSibling(Btnode<ElemType> *p) { Btnode<ElemType> * father; father = Parent(p); if (father && father->Rchild == p) { return father->Lchild; } return NULL; } //返回节点的右兄弟节点 template<class ElemType> Btnode<ElemType>* BinaryTree<ElemType>::RightSibling(Btnode<ElemType> *p) { Btnode<ElemType> * father; father = Parent(p); if (father && father->Lchild == p) { return father->Rchild; } return NULL; } //复制一颗子二叉树 template<class ElemType> Btnode<ElemType>* BinaryTree<ElemType>::_Copy(Btnode<ElemType> *T) { if (T==NULL) { return NULL; } Btnode<ElemType> *p; p = new Btnode<ElemType>; p->Data = T->Data; p->Lchild = _Copy(T->Lchild); p->Rchild = _Copy(T->Rchild); return p; } //返回二叉树中元素值为e的节点的指针 template<class ElemType> Btnode<ElemType>* BinaryTree<ElemType>::_Locate(Btnode<ElemType>*bt, const ElemType &e) { if (!bt || bt->Data == e) { return bt; } Btnode<ElemType> *q; q = _Locate(bt->Lchild, e); if (q) { return q; } q = _Locate(bt->Rchild, e); return q; } //返回e节点的双亲节点指针 template<class ElemType> Btnode<ElemType>* BinaryTree<ElemType>::_Parent(Btnode<ElemType>* T, Btnode<ElemType>*p) { if (T==NULL || T == p) { return NULL; } if (T->Lchild == p || T->Rchild==p) { return T; } Btnode<ElemType> *q; q = _Parent(T->Lchild, p); if (q) return q; q = _Parent(T->Rchild, p); if (q) return q; } #include <iostream> #include "BinaryTree.h" using namespace std; void Print(const char &c) //遍历中访问的具体操作 { cout << c << "\t"; } int main() { cout << "-- 二叉树部分基本操作的演示实例--" << endl << endl; BinaryTree<char> bt1; char c = '#'; char e, ch1[256]; cout << "请按先序方式输入所需建的树的数据(此处空指针用 # 表示,数据用以建立对象:" << endl; cin >> ch1; bt1.Create1(ch1, c); cout << endl; cout << "当前二叉树的深度是:"; cout << bt1.Depth() << endl; cout << "对当前二叉树先序递归遍历的结果是:" << endl; bt1.PreorderTraverse(Print); cout << endl; cout << "对当前二叉树中序递归遍历的结果是:" << endl; bt1.InordTraverse(Print); cout << endl; cout << "对当前二叉树后序递归遍历的结果是:" << endl; bt1.PostorderTraverse(Print); cout << endl; cout << "对当前二叉树按层次遍历的结果是:" << endl; bt1.LevelTraverse(Print); cout << endl; Btnode<char> *p, *q; p = bt1.Root(); if (p) { cout << "当前二叉树的根:"; cout << bt1.Root()->Data << endl; } else cout << "当前二叉树是空树" << endl; cout << "请输入当前二叉树中的一个值:" << endl; cin >> e; p = bt1.Locate(e); if (p) { cout << "当前节点的双亲是:" << endl; q = bt1.Parent(p); if (q) { cout << q->Data << endl; } else cout << "无" << endl; cout << "当前节点的左孩子是:" << endl; q = bt1.LeftChild(p); if (q) cout << q->Data << endl; else cout << "无" << endl; cout << "当前节点的右孩子是:" << endl; q = bt1.RightChild(p); if (q) cout << q->Data << endl; else cout << "无" << endl; cout << "当前节点的左兄弟是:" << endl; q = bt1.LeftSibling(p); if (q) cout << q->Data << endl; else cout << "无" << endl; cout << "当前节点的右兄弟是:" << endl; q = bt1.RightSibling(p); if (q) cout << q->Data << endl; else cout << "无" << endl; } else cout << "当前树中无此节点" << endl; system("pause"); return 0; } ```
如何在端GPU建立一颗二叉树
基本方法有两种:1,CPU建立好,然后copy 2, 利用cuda 的kernel 和 device 直接在GPU建立 ``` struct St{ int a; struct St* left, *right; }; ``` CPU端我使用普通的递归创建,每次需要malloc 一个节点,但当我想要copy到GPU时, 总是出现内存访问冲突的问题,因该是CPU与GPU不能直接访问彼此内存所致,因为我时采用递归调用的方法复制每个节点,这样势必就要把GPU的地址传到CPU,感觉这样难以复制了,还是我的方法不对?或者只能在GPU直接递归创建?
JAVA数据结构 用栈替换所有与pattern匹配的子树为bitree
问题:改了很多次,左边的树不匹配,但是右边的树匹配,怎么回到左节点看接下来的树是否匹配啊!问题应该在replaceALL方法里。 ![图片说明](https://img-ask.csdn.net/upload/201912/28/1577507308_187767.jpg) ![图片说明](https://img-ask.csdn.net/upload/201912/28/1577506948_684289.png) ``` //10-24 以中根和后根遍历序列构造二叉树,替换所有与pattern匹配的子树为bitree。 public class BinaryTree<T> { public BinaryNode<T>root; public BinaryTree() { this.root = null; } public boolean isEmpty() //判断是否是空 { return this.root == null; } public String toString()//输出带空子树先跟序列 { return toString(this.root); } public String toString(BinaryNode<T>p) { if(p==null) return "^"; return p.data.toString()+""+toString(p.left)+toString(p.right); } public BinaryTree(T inlist[],T postlist[]) { this.root=BinaryTreecreate(inlist,0,inlist.length-1,postlist,0,postlist.length-1); } //由后根遍历的次序可知,该二叉树的根是potlist[n-1];改节点必定在中根次序中 //由中根遍历次序可知,Inlist[i]节点前段节点在根的左子树上,inlist[i]后的所有节点在根节点的右子树上 private BinaryNode<T> BinaryTreecreate(T[] inlist, int inbegin, int inend, T[] postlist, int postbegin, int postend) { if (postbegin < 0 || inbegin > inend) //递归结束条件 return null; BinaryNode<T> p = new BinaryNode<T>(postlist[postend]); int j = inbegin; //标记查找到的根结点的位置 while (j <= inend&&inlist[j] != postlist[postend]) { //遍历查找 j++; } p.left = BinaryTreecreate(inlist, inbegin, j - 1, postlist, postbegin, postbegin + j - inbegin - 1); //递归构造左子树 p.right = BinaryTreecreate(inlist, j + 1, inend, postlist, postbegin + j - inbegin, postend - 1); ////递归构造右子树 return p; } public BinaryTree(T[] prelist)//构造二叉树,prelist数组指定二叉树标明空子树的先根遍历序列 { this.root=create(prelist); } //以从i开始的标明空子树的先根序列,创建一颗以prelist[i]为根的子树,返回根结点,递归方法 private int i=0; private BinaryNode<T>create(T[] prelist) { BinaryNode<T>p=null; if(i<prelist.length) { T elem=prelist[i]; i++; if(elem!=null) //不能elem!="kong",因为T不一定是String { p=new BinaryNode<T>(elem); //创建叶子结点 p.left=create(prelist); //创建P的左子树,递归调用 p.right=create(prelist); //创建P的右子树,递归调用 } } return p; } //比较 public boolean equals(BinaryNode<T> p,BinaryNode<T> q) { return (p==null&&q==null)||(p!=null&&q!=null)&&(q.data.equals(p.data))&& equals(p.left,q.left)&&equals(p.right,q.right); } //对象复制 BinaryTree(BinaryTree<T> bitree) //实现BinaryTree<T>二叉树类声明的深拷贝构造方法 { this.root = copy(bitree.root); } private BinaryNode<T> copy(BinaryNode<T> p) //方法实现 { BinaryNode<T> q = null; if (p != null) { q = new BinaryNode<T>(p.data); q.left = copy(p.left); q.right = copy(p.right); } return q; } public void replaceAll(BinaryTree<T> pattern, BinaryTree<T> bitree) { if(equals(pattern)) this.root=this.copy(bitree.root); else ** this.replaceall(this.root,pattern.root,bitree.root); ** //可不写 } **_ public void replaceall(BinaryNode<T> p,BinaryNode<T> pattern,BinaryNode<T> bitree) //parent指向this的结点;pattern指向pattern的结点;bitree指向bitree的结点; { //parent指向this的结点;p指向pattern的结点;m指向bitree的结点; System.out.print("替换后:"); //优先遍历的非递归算法 P154 LinkedStack<BinaryNode<T>>stack=new LinkedStack<BinaryNode<T>>();//创建的这个空栈为链式栈,使用单链表存储数据且实现栈接口 P91 while(p!=null||!stack.isEmpty())//P非空或栈非空时 { if( p!= null&&pattern!=null) { if(this.equals(p.left, pattern)) { // System.out.print(pattern); p.left=this.copy(bitree); // stack.push(p); // p=p.left; } if(this.equals(p.right, pattern)) { // System.out.print(pattern); p.right=this.copy(bitree); p=stack.pop(); // p=p.right; } else { // // System.out.print(p.data); stack.push(p); p=p.left; } } //p==null&&! if(stack.isEmpty()||p==null) { // // System.out.print("^"); // p=stack.pop(); // P指向出栈结点 if(stack.isEmpty()) ** p=p.right; // 进入右子树** else if (p==null) { p = stack.pop(); p = p.right; } } // System.out.print(""); //} } }**_ public static void main(String args[]) { String[] parent={"A","B","D",null,"G",null,null,"D",null,"G",null,null,"C","E",null,null,"F","H",null,null,"D",null,"G"}; String[] inlist={"D","G","B","A","E","C","H","F"}; //中根次序 String[] postlist={"G","D","B","E","H","F","C","A"}; //后根次序 String[] pattern1={"D",null,"G"}; String[] bitree1={"M","D",null,"G"}; BinaryTree<String> values=new BinaryTree<String>(parent); BinaryTree<String> pattern=new BinaryTree<String>(pattern1); BinaryTree<String> bitree=new BinaryTree<String>(bitree1); BinaryTree<String> tree=new BinaryTree<String>(inlist,postlist); System.out.println("构造出来的二叉树以先根次序输出为:"+tree); System.out.println("替换前树values的序列: "+values); //输出替换前树values的序列 System.out.println("pattern序列: "+pattern); System.out.println("bitree序列: "+bitree); ** values.replaceAll(pattern,bitree); //替换** // System.out.print(values); //System.out.println("替换后树values的序列: "+values); //输出替换后树values的序列 } } ```
回车竟然不能输出结果
#define _CRT_SECURE_NO_WARNINGS // 避免安全检测 #include<stdio.h> #include<stdlib.h> typedef char ElemType; typedef struct BiTNode { char data; struct BiTNode *lchild, *rchild; }BiTNode,*BiTree; //创建一颗二叉树 前序遍历输入 void CreateBiTree(BiTree *T) { char c; scanf("%c", &c); if (' ' == c) { *T = NULL; } else{ *T = (BiTNode*)malloc(sizeof(BiTNode)); (*T)->data = c; CreateBiTree(&(*T)->lchild); CreateBiTree(&(*T)->rchild); } } void visit(char c,int level) { printf("%c 位于 %d 层\n", c,level); } //遍历二叉树 void PreOrderIraverse(BiTree T, int level) { if (T) { visit(T->data, level); PreOrderIraverse(T->lchild, level + 1); PreOrderIraverse(T->rchild, level + 1); } } int main() { int level = 1; BiTree T = NULL; CreateBiTree(&T); PreOrderIraverse(T, level); getchar(); return 0; }
如何把它改为先序线索?
#include <stdio.h> #include<stdlib.h> typedef enum{Link,Thread} Pointag;//Link = 0表示指向左右孩子指针,Thread = 1表示指向前驱或后继的线索 typedef char ElemType; typedef struct BiThNode { ElemType data; struct BiThNode *lchild,*rchild; Pointag ltag,rtag; }BiThNode,*BiThTree; BiThTree Pre; //定义一个全局变量作为节点的前驱指针 //创建一颗线索二叉树 void CreateBiThTree(BiThTree *T) { char c; scanf("%c",&c); if(' ' == c) { *T = NULL; } else { *T = (BiThTree)malloc(sizeof(BiThNode)); (*T)->data = c; (*T)->ltag = (*T)->rtag = Link; //默认存左子树和右子树 CreateBiThTree(&(*T)->lchild); CreateBiThTree(&(*T)->rchild); } } //访问数结点 void visit(char c) { printf("%c ",c); } //采用中序遍历 void InTraverse(BiThTree T) { if(T) { InTraverse(T->lchild); if(!T->lchild) { T->ltag = Thread; T->lchild = Pre; //如果没有左孩子,则让左子树指针指向前一个访问的结点 } if(!Pre->rchild) { Pre->rtag = Thread; Pre->rchild = T; //前驱右孩子指针指向后继(当前结点T) } Pre = T; //记下当前结点 InTraverse(T->rchild); } } //设置Pre指针 void InOrderThreading(BiThTree *p,BiThTree T) { *p = (BiThTree)malloc(sizeof(BiThNode)); (*p)->ltag = Link; (*p)->rtag = Thread; (*p)->rchild = *p; if(!T) //如果树为空 { (*p)->lchild = *p; } else { (*p)->lchild = T; Pre = *p; InTraverse(T); Pre->rchild = *p; Pre->rtag = Thread; (*p)->rchild = Pre; } } //中序遍历,非递归 void InOrderTraversing(BiThTree T) { BiThTree p; p = T->lchild; //p指向根接结点 while(p != T) //空树或遍历结束时 p == T { while(p->ltag == Link) //遍历左子树 { p = p->lchild; } visit(p->data); //访问结点数据 while( p->rtag == Thread && p->rchild != T) { p = p->rchild; visit(p->data); } p = p->rchild; } } int main() { BiThTree P,T = NULL; CreateBiThTree(&T); InOrderThreading(&P,T); printf("中序输出结果为:"); InOrderTraversing(P); printf("\n"); return 0; }
有哪位大神帮我改一下,大体上程序没有太大的改变
#include <stdio.h> #include<stdlib.h> typedef enum{Link,Thread} Pointag;//Link = 0表示指向左右孩子指针,Thread = 1表示指向前驱或后继的线索 typedef char ElemType; typedef struct BiThNode { ElemType data; struct BiThNode *lchild,*rchild; Pointag ltag,rtag; }BiThNode,*BiThTree; BiThTree Pre; //定义一个全局变量作为节点的前驱指针 //创建一颗线索二叉树 void CreateBiThTree(BiThTree *T) { char c; scanf("%c",&c); if(' ' == c) { *T = NULL; } else { *T = (BiThTree)malloc(sizeof(BiThNode)); (*T)->data = c; (*T)->ltag = (*T)->rtag = Link; //默认存左子树和右子树 CreateBiThTree(&(*T)->lchild); CreateBiThTree(&(*T)->rchild); } } //访问数结点 void visit(char c) { printf("%c ",c); } //采用先序遍历 void PreTraverse(BiThTree T) { if(T) { PreTraverse(T->lchild); if(!T->lchild) { T->ltag = Thread; T->lchild = Pre; //如果没有左孩子,则让左子树指针指向前一个访问的结点 } if(!Pre->rchild) { Pre->rtag = Thread; Pre->rchild = T; //前驱右孩子指针指向后继(当前结点T) } Pre = T; //记下当前结点 if(Link==p->ltag) preThreading(T->lchild); if(Link==pre->rtag) preThreading(T->rchild); } } //设置Pre指针 void PreOrderThreading(BiThTree *p,BiThTree T) { *p = (BiThTree)malloc(sizeof(BiThNode)); (*p)->ltag = Link; (*p)->rtag = Thread; (*p)->rchild = *p; if(!T) //如果树为空 { (*p)->lchild = *p; } else { (*p)->lchild = T; Pre = *p; PreTraverse(T); Pre->rchild = *p; Pre->rtag = Thread; (*p)->rchild = Pre; } } //先序遍历,非递归 void PreOrderTraversing(BiThTree T) { BiThTree p; p = T->lchild; //p指向根接结点 while(p != T) //空树或遍历结束时 p == T { while(p->ltag == Link) //遍历左子树 { visit(p->data); if(Link==p->ltag) p=p->lchild; else p=p->rchild; } } int main() { BiThTree P,T = NULL; CreateBiThTree(&T); PreOrderThreading(&P,T); printf("先序输出结果为:"); PreOrderTraversing(P); printf("\n"); return 0; }
c++不允许使用抽象类类型对象,我明明每个函数都实现了的
![图片说明](https://img-ask.csdn.net/upload/201510/03/1443871663_740694.png) 上代码: ``` Stack.h: ``` #pragma once //栈定义 template <class T> class Stack { public: const int maxSize = 50; Stack(); virtual void Push(const T& x) = 0; virtual bool Pop(T& x) = 0; virtual bool getTop(T& x)const = 0; virtual bool IsEmpty()const = 0; virtual bool IsFull()const = 0; virtual int getSize()const = 0; }; ``` LinkedStack.h: ``` #pragma once #include "Stack.h" #include "Nodes.h" #include <iostream> using namespace std; template <class T> class LinkedStack:public Stack<T> //链式栈 { public: LinkedStack() :top(NULL){} ~LinkedStack(){ MakeEmpty(); } void Push(const T& x); bool Pop(T& x); bool GetTop(T& x)const; bool IsEmpty()const{ return (top == NULL) ? true : false; } int GetSize()const; void MakeEmpty(); friend ostream& operator<<(ostream& os, LinkedStack<T>& s); private: LinkNode<T> *top; }; template <class T> void LinkedStack<T>::MakeEmpty() { LinkNode<T> *p; while (top) { p = top; top = top->link; delete p; } } template <class T> void LinkedStack<T>::Push(const T& x) { top = new LinkNode<T>(x, top); assert(top); } template <class T> bool LinkedStack<T>::Pop(T& x) { if (IsEmpty()) return false; LinkNode<T> *p = top; x = p->data; top = top->link; delete p; } template <class T> bool LinkedStack<T>::GetTop(T& x)const { if (IsEmpty()) return false; x = top->data; return true; } template <class T> int LinkedStack<T>::GetSize()const { int count = 0; LinkNode<T> *p = top; while (p) { p = p->link; count++; } return count; } template <class T> ostream& operator<<(ostream& os, LinkedStack<T>& s) { os << "栈中元素个数:" << s.GetSize() << endl; int i = 1; LinkNode<T> *p = s.top; while (p) { os << i++ << ":" << p->data << endl; p = p->link; } return os; } template <class T> bool LinkedStack<T>::IsFull()const { return false; //链表栈空间无限制,不会满 } ``` BinaryTree.h: ``` #include <iostream> #include "LinkedStack.h" using namespace std; template <class T> struct BinTreeNode //二叉树节点类定义 { T data; BinaryTreeNode<T> *leftChild,*rightChild; BinaryTreeNode() :leftChild(NULL), rightChild(NULL){} BinaryTreeNode(T x, BinaryTreeNode *l = NULL, BinaryTreeNode *r = NULL) :data(x), leftChild(l), rightChild(r){} }; template <class T> class BinaryTree //二叉树类定义 { public: BinaryTree() :root(NULL){} BinaryTree(T value) : refValue(value), root(NULL){} BinaryTree(BinaryTree<T>& s); ~BinaryTree(){ destroy(root); } bool IsEmpty(){ return (root == NULL) ? true : false; } BinTreeNode<T> *GetParent(BinTreeNode<T> *current) { return (root == NULL || root == current) ? NULL : GetParent(root, current); } BinTreeNode<T> *GetLeftChild(BinTreeNode<T> *current) { return (current == NULL) ? NULL : current->leftChild; } BinTreeNode<T> *GetRightChild(BinTreeNode<T> *current) { return (current == NULL) ? NULL : current->rightChild; } int GetHeight(){ return Height(root); } //返回树高度 int GetSize(){ return Size(root); } //返回节点数 BinTreeNode<T> *GetRoot()const{ return root; } void PreOrder(void(*visit)(BinTreeNode<T> *p)) //前序遍历 { PreOrder(root, visit); } void InOrder(void(*visit)(BinTreeNode<T> *p)) //中序遍历 { InOrder(root, visit); } void PostOrder(void(*visit)(BinTreeNode<T> *p)) //后序遍历 { PostOrder(root, visit); } void LevelOrder(void(*visit)(BinTreeNode<T> *p)); //层次序遍历 int Insert(const T& item); BinTreeNode<T> *Find(T& item)const; protected: BinTreeNode<T> *root; //根指针 T refValue; //数据输入停止标识 void CreateBinTree(istream& in, BinTreeNode<T> *& subTree); bool Insert(BinTreeNode<T> * & subTree, const T& x); void Destroy(BinTreeNode<T> * & subTree); bool Find(BinTreeNode<T> * subTree, const T& x)const; BinTreeNode<T> * Copy(BinTreeNode<T> * orignode); int GetHeight(BinTreeNode<T> * subTree); int GetSize(BinTreeNode<T> * subTree); BinTreeNode<T> * GetParent(BinTreeNode<T> * subTree, BinTreeNode<T> * current); BinTreeNode<T> * Find(BinTreeNode<T> * subTree, const T& x)const; void Traverse(BinTreeNode<T> * subTree, ostream& out); //前序遍历输出 void PreOrder(BinTreeNode<T>& subTree, void(*visit)(BinTreeNode<T> * p)); //前序遍历 void InOrder(BinTreeNode<T>& subTree, void(*visit)(BinTreeNode<T> * p)); //中序遍历 void PostOrder(BinTreeNode<T>& subTree, void(*visit)(BinTreeNode<T> * p)); //后序遍历 friend istream& operator >> (istream& in, BinaryTree<T>& Tree); //重载操作:输入 friend ostream& operator << (ostream& out, BinaryTree<T>& Tree); //重载操作:输出 }; template <class T> void BinaryTree<T>::Destroy(BinaryTree<T> * subTree) { if (subTree != NULL) //递归终止条件 { Destroy(subTree->leftChild); Destroy(subTree->rightChild); delete subTree; //必须先删除左右子女树再删除自己,若先删除自己,则leftChlid,rightChild不存在,无法访问子女树 } } template <class T> BinTreeNode<T> * BinaryTree<T>::GetParent(BinTreeNode<T> * subTree, BinTreeNode<T> * current) { //私有函数,从subTree节点开始,搜索节点current的父节点 if (subTree == NULL) return NULL; if (subTree->leftChild == current || subTree->rightChild == current) { return subTree; } BinTreeNode<T> * p; if (p = GetParent(subTree->leftChild, current) != NULL) //递归在左子树中搜索 return p; else return GetParent(subTree->rightChild, current); //递归在右子树中搜索 } template <class T> void BinaryTree<T>::Traverse(BinTreeNode<T> * subTree, ostream& out) { //私有函数,前序输出subTree二叉树的所有数据 if (subTree != NULL) { out << subTree->data << ''; Traverse(subTree->leftChild,out); Traverse(subTree->rightChild,out); } } template <class T> ostream& operator << (ostream& out, BinaryTree<T>& Tree) { //重载操作,输出一颗二叉树Tree out << "二叉树的前序遍历\n"; Tree.Traverse(Tree.root, out); out << endl; return out; } template <class T> istream& operator >> (istream& in, BinaryTree<T>& Tree) { //重载操作,输入并建立一颗二叉树Tree CreateBinTree(in, Tree.root); return in; } void CreateBinTree(istream& in, BinTreeNode<char> * &BT) { //从输入流in输入二叉树的广义表表示建立对应点的二叉链表 LinkedStack<BinTreeNode<char> *> s; BT = NULL; BinTreeNode<char> *p, *t; int k; //用k作为处理左右子树的标记 char ch; in >> ch; while (ch != '#') //书上是 ch!=RefValue { switch (ch) { case '(': s.Push(p); k = 1; break; case ')': s.Pop(t); break; case ',': k = 2; break; default: p = new BinTreeNode<char>(ch); if (BT == NULL) BT = p; else if (k==1) { s.GetTop(t); t->leftChild = p; } else { s.GetTop(t); t->rightChild = p; } } in >> ch; } } ``` Main.cpp: ``` #include <iostream> using namespace std; #include "BinaryTree.h" void main() { BinTreeNode<char> * node=NULL; //BinaryTree<char> * p = new BinaryTree<char>('#'); CreateBinTree(cin, node); system("pause"); } 这代码怎么格式不对啊…… 需要的话我可以发源码
有哪位大神帮忙把程序改一下,使它输入“ABC D E F ”得到“A B C D E F”
#include <stdio.h> #include<stdlib.h> typedef enum{Link,Thread} Pointag;//Link = 0表示指向左右孩子指针,Thread = 1表示指向前驱或后继的线索 typedef char ElemType; typedef struct BiThNode { ElemType data; struct BiThNode *lchild,*rchild; Pointag ltag,rtag; }BiThNode,*BiThTree; BiThTree Pre; //定义一个全局变量作为节点的前驱指针 //创建一颗线索二叉树 void CreateBiThTree(BiThTree *T) { char c; scanf("%c",&c); if(' ' == c) { *T = NULL; } else { *T = (BiThTree)malloc(sizeof(BiThNode)); (*T)->data = c; (*T)->ltag = (*T)->rtag = Link; //默认存左子树和右子树 CreateBiThTree(&(*T)->lchild); CreateBiThTree(&(*T)->rchild); } } //访问数结点 void visit(char c) { printf("%c ",c); } //采用先序遍历 void PreTraverse(BiThTree T) { if(T) { PreTraverse(T->lchild); if(!T->lchild) { T->ltag = Thread; T->lchild = Pre; //如果没有左孩子,则让左子树指针指向前一个访问的结点 } if(!Pre->rchild) { Pre->rtag = Thread; Pre->rchild = T; //前驱右孩子指针指向后继(当前结点T) } Pre = T; //记下当前结点 if(Link==Pre->ltag) PreTraverse(T->lchild); if(Link==Pre->rtag) PreTraverse(T->rchild); } } //设置Pre指针 void PreOrderThreading(BiThTree *p,BiThTree T) { *p = (BiThTree)malloc(sizeof(BiThNode)); (*p)->ltag = Link; (*p)->rtag = Thread; (*p)->rchild = *p; if(!T) //如果树为空 { (*p)->lchild = *p; } else { (*p)->lchild = T; Pre = *p; PreTraverse(T); Pre->rchild = *p; Pre->rtag = Thread; (*p)->rchild = Pre; } } //先序遍历,非递归 void PreOrderTraversing(BiThTree T) { BiThTree p; p = T->lchild; //p指向根接结点 while(p != T) //空树或遍历结束时 p == T { while(p->ltag == Link) //遍历左子树 { visit(p->data); if(Link==p->ltag) p=p->lchild; else p=p->rchild; } } } int main() { BiThTree P,T = NULL; CreateBiThTree(&T); PreOrderThreading(&P,T); printf("先序输出结果为:"); PreOrderTraversing(P); return 0; }
动态规划入门到熟悉,看不懂来打我啊
持续更新。。。。。。 2.1斐波那契系列问题 2.2矩阵系列问题 2.3跳跃系列问题 3.1 01背包 3.2 完全背包 3.3多重背包 3.4 一些变形选讲 2.1斐波那契系列问题 在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n&gt;=2,n∈N*)根据定义,前十项为1, 1, 2, 3...
130 个相见恨晚的超实用网站,一次性分享出来
相见恨晚的超实用网站 持续更新中。。。
Java学习的正确打开方式
在博主认为,对于入门级学习java的最佳学习方法莫过于视频+博客+书籍+总结,前三者博主将淋漓尽致地挥毫于这篇博客文章中,至于总结在于个人,实际上越到后面你会发现学习的最好方式就是阅读参考官方文档其次就是国内的书籍,博客次之,这又是一个层次了,这里暂时不提后面再谈。博主将为各位入门java保驾护航,各位只管冲鸭!!!上天是公平的,只要不辜负时间,时间自然不会辜负你。 何谓学习?博主所理解的学习,它是一个过程,是一个不断累积、不断沉淀、不断总结、善于传达自己的个人见解以及乐于分享的过程。
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过...
Python——画一棵漂亮的樱花树(不同种樱花+玫瑰+圣诞树喔)
最近翻到一篇知乎,上面有不少用Python(大多是turtle库)绘制的树图,感觉很漂亮,我整理了一下,挑了一些我觉得不错的代码分享给大家(这些我都测试过,确实可以生成) one 樱花树 动态生成樱花 效果图(这个是动态的): 实现代码 import turtle as T import random import time # 画樱花的躯干(60,t) def Tree(branch, ...
大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了
大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...
为啥国人偏爱Mybatis,而老外喜欢Hibernate/JPA呢?
关于SQL和ORM的争论,永远都不会终止,我也一直在思考这个问题。昨天又跟群里的小伙伴进行了一番讨论,感触还是有一些,于是就有了今天这篇文。 声明:本文不会下关于Mybatis和JPA两个持久层框架哪个更好这样的结论。只是摆事实,讲道理,所以,请各位看官勿喷。 一、事件起因 关于Mybatis和JPA孰优孰劣的问题,争论已经很多年了。一直也没有结论,毕竟每个人的喜好和习惯是大不相同的。我也看...
我在支付宝花了1分钟,查到了女朋友的开房记录!
在大数据时代下,不管你做什么都会留下蛛丝马迹,只要学会把各种软件运用到极致,捉奸简直轻而易举。今天就来给大家分享一下,什么叫大数据抓出轨。据史料证明,马爸爸年轻时曾被...
shell脚本:备份数据库、代码上线
备份MySQL数据库 场景: 一台MySQL服务器,跑着5个数据库,在没有做主从的情况下,需要对这5个库进行备份 需求: 1)每天备份一次,需要备份所有的库 2)把备份数据存放到/data/backup/下 3)备份文件名称格式示例:dbname-2019-11-23.sql 4)需要对1天以前的所有sql文件压缩,格式为gzip 5)本地数据保留1周 6)需要把备份的数据同步到远程备份中心,假如...
聊聊C语言和指针的本质
坐着绿皮车上海到杭州,24块钱,很宽敞,在火车上非正式地聊几句。 很多编程语言都以 “没有指针” 作为自己的优势来宣传,然而,对于C语言,指针却是与生俱来的。 那么,什么是指针,为什么大家都想避开指针。 很简单, 指针就是地址,当一个地址作为一个变量存在时,它就被叫做指针,该变量的类型,自然就是指针类型。 指针的作用就是,给出一个指针,取出该指针指向地址处的值。为了理解本质,我们从计算机模型说起...
为什么你学不过动态规划?告别动态规划,谈谈我的经验
动态规划难吗?说实话,我觉得很难,特别是对于初学者来说,我当时入门动态规划的时候,是看 0-1 背包问题,当时真的是一脸懵逼。后来,我遇到动态规划的题,看的懂答案,但就是自己不会做,不知道怎么下手。就像做递归的题,看的懂答案,但下不了手,关于递归的,我之前也写过一篇套路的文章,如果对递归不大懂的,强烈建议看一看:为什么你学不会递归,告别递归,谈谈我的经验 对于动态规划,春招秋招时好多题都会用到动态...
程序员一般通过什么途径接私活?
二哥,你好,我想知道一般程序猿都如何接私活,我也想接,能告诉我一些方法吗? 上面是一个读者“烦不烦”问我的一个问题。其实不止是“烦不烦”,还有很多读者问过我类似这样的问题。 我接的私活不算多,挣到的钱也没有多少,加起来不到 20W。说实话,这个数目说出来我是有点心虚的,毕竟太少了,大家轻喷。但我想,恰好配得上“一般程序员”这个称号啊。毕竟苍蝇再小也是肉,我也算是有经验的人了。 唾弃接私活、做外...
字节跳动面试官这样问消息队列:分布式事务、重复消费、顺序消费,我整理了一下
你知道的越多,你不知道的越多 点赞再看,养成习惯 GitHub上已经开源 https://github.com/JavaFamily 有一线大厂面试点脑图、个人联系方式和人才交流群,欢迎Star和完善 前言 消息队列在互联网技术存储方面使用如此广泛,几乎所有的后端技术面试官都要在消息队列的使用和原理方面对小伙伴们进行360°的刁难。 作为一个在互联网公司面一次拿一次Offer的面霸...
2020年大前端发展趋势
迅速发展的前端开发,在每⼀年,都为开发者带来了新的关键词。2019 年已步⼊尾声,2020 年前端发展的关键词⼜将有哪些呢?发展的方向又会是什么呢?参考2019年大前端的发展,不出意外,前端依旧会围绕⼩程序、超级APP、跨端开发、前端⼯程化以及新技术运用等几个方面进行展开(可以参考2019年大前端技术趋势深度解读)。 小程序 在⼩程序⽅⾯,今年仍然是⼩程序突⻜猛进的⼀年,各⼤主流的 App 都上线...
如何安装 IntelliJ IDEA 最新版本——详细教程
IntelliJ IDEA 简称 IDEA,被业界公认为最好的 Java 集成开发工具,尤其在智能代码助手、代码自动提示、代码重构、代码版本管理(Git、SVN、Maven)、单元测试、代码分析等方面有着亮眼的发挥。IDEA 产于捷克,开发人员以严谨著称的东欧程序员为主。IDEA 分为社区版和付费版两个版本。 我呢,一直是 Eclipse 的忠实粉丝,差不多十年的老用户了。很早就接触到了 IDEA...
1个月时间整理了2019年上千道Java面试题,近500页文档!
Spring 面试题 1、一般问题 1.1、不同版本的 spring Framework 有哪些主要功能? 1.2、什么是 spring Framework? 1.3、列举 spring Framework 的优点。 1.4、spring Framework 有哪些不同的功能? 1.5、spring Framework 中有多少个模块,它们分别是什么? 1.6、什么是 spring ...
面试还搞不懂redis,快看看这40道面试题(含答案和思维导图)
Redis 面试题 1、什么是 Redis?. 2、Redis 的数据类型? 3、使用 Redis 有哪些好处? 4、Redis 相比 Memcached 有哪些优势? 5、Memcache 与 Redis 的区别都有哪些? 6、Redis 是单进程单线程的? 7、一个字符串类型的值能存储最大容量是多少? 8、Redis 的持久化机制是什么?各自的优缺点? 9、Redis 常见性...
为什么要推荐大家学习字节码?
配套视频: 为什么推荐大家学习Java字节码 https://www.bilibili.com/video/av77600176/ 一、背景 本文主要探讨:为什么要学习 JVM 字节码? 可能很多人会觉得没必要,因为平时开发用不到,而且不学这个也没耽误学习。 但是这里分享一点感悟,即人总是根据自己已经掌握的知识和技能来解决问题的。 这里有个悖论,有时候你觉得有些技术没用恰恰是...
在阿里,40岁的奋斗姿势
在阿里,40岁的奋斗姿势 在阿里,什么样的年纪可以称为老呢?35岁? 在云网络,有这样一群人,他们的平均年龄接近40,却刚刚开辟职业生涯的第二战场。 他们的奋斗姿势是什么样的呢? 洛神赋 “翩若惊鸿,婉若游龙。荣曜秋菊,华茂春松。髣髴兮若轻云之蔽月,飘飖兮若流风之回雪。远而望之,皎若太阳升朝霞;迫而察之,灼若芙蕖出渌波。” 爱洛神,爱阿里云 2018年,阿里云网络产品部门启动洛神2.0升...
【超详细分析】关于三次握手与四次挥手面试官想考我们什么?
在面试中,三次握手和四次挥手可以说是问的最频繁的一个知识点了,我相信大家也都看过很多关于三次握手与四次挥手的文章,今天的这篇文章,重点是围绕着面试,我们应该掌握哪些比较重要的点,哪些是比较被面试官给问到的,我觉得如果你能把我下面列举的一些点都记住、理解,我想就差不多了。 三次握手 当面试官问你为什么需要有三次握手、三次握手的作用、讲讲三次三次握手的时候,我想很多人会这样回答: 首先很多人会先讲下握...
压测学习总结(1)——高并发性能指标:QPS、TPS、RT、吞吐量详解
一、QPS,每秒查询 QPS:Queries Per Second意思是“每秒查询率”,是一台服务器每秒能够相应的查询次数,是对一个特定的查询服务器在规定时间内所处理流量多少的衡量标准。互联网中,作为域名系统服务器的机器的性能经常用每秒查询率来衡量。 二、TPS,每秒事务 TPS:是TransactionsPerSecond的缩写,也就是事务数/秒。它是软件测试结果的测量单位。一个事务是指一...
新程序员七宗罪
当我发表这篇文章《为什么每个工程师都应该开始考虑开发中的分析和编程技能呢?》时,我从未想到它会对读者产生如此积极的影响。那些想要开始探索编程和数据科学领域的人向我寻求建议;还有一些人问我下一篇文章的发布日期;还有许多人询问如何顺利过渡到这个职业。我非常鼓励大家继续分享我在这个旅程的经验,学习,成功和失败,以帮助尽可能多的人过渡到一个充满无数好处和机会的职业生涯。亲爱的读者,谢谢你。 -罗伯特。 ...
活到老,学到老,程序员也该如此
全文共2763字,预计学习时长8分钟 图片来源:Pixabay 此前,“网传阿里巴巴要求尽快实现P8全员35周岁以内”的消息闹得沸沸扬扬。虽然很快被阿里辟谣,但苍蝇不叮无缝的蛋,无蜜不招彩蝶蜂。消息从何而来?真相究竟怎样?我们无从而知。我们只知道一个事实:不知从何时开始,程序猿也被划在了“吃青春饭”行业之列。 饱受“996ICU”摧残后,好不容易“头秃了变强了”,即将步入为“高...
Vue快速实现通用表单验证
本文开篇第一句话,想引用鲁迅先生《祝福》里的一句话,那便是:“我真傻,真的,我单单知道后端整天都是CRUD,我没想到前端整天都是Form表单”。这句话要从哪里说起呢?大概要从最近半个月的“全栈工程师”说起。项目上需要做一个城市配载的功能,顾名思义,就是通过框选和拖拽的方式在地图上完成配载。博主选择了前后端分离的方式,在这个过程中发现:首先,只要有依赖jQuery的组件,譬如Kendoui,即使使用...
2019年Spring Boot面试都问了什么?快看看这22道面试题!
Spring Boot 面试题 1、什么是 Spring Boot? 2、Spring Boot 有哪些优点? 3、什么是 JavaConfig? 4、如何重新加载 Spring Boot 上的更改,而无需重新启动服务器? 5、Spring Boot 中的监视器是什么? 6、如何在 Spring Boot 中禁用 Actuator 端点安全性? 7、如何在自定义端口上运行 Sprin...
Unity项目在pc和ios设备上黑屏的原因探究
0x00 由于项目上线了windows平台的项目(别问我为什么,咱也不敢说,咱也不敢问),由Unity5.4.6升级到Unity2018的过程中,遇到了各种各样的坑,本文为避坑指南1。本项目没有使用HDR和抗锯齿,由于查这几个问题查到吐血,前后用了3天的时间,本文充满了怨气,行文非常啰嗦,需要快速解决问题的,可以直接拉到最后看结论。 0x01 法线贴图 项目在unity2018出了新的androi...
关于裁员几点看法及建议
最近网易裁员事件引起广泛关注,昨天网易针对此事,也发了声明,到底谁对谁错,孰是孰非?我们作为吃瓜观众实在是知之甚少,所以不敢妄下定论。身处软件开发这个行业,近一两年来,对...
面试官:关于Java性能优化,你有什么技巧
通过使用一些辅助性工具来找到程序中的瓶颈,然后就可以对瓶颈部分的代码进行优化。 一般有两种方案:即优化代码或更改设计方法。我们一般会选择后者,因为不去调用以下代码要比调用一些优化的代码更能提高程序的性能。而一个设计良好的程序能够精简代码,从而提高性能。 下面将提供一些在JAVA程序的设计和编码中,为了能够提高JAVA程序的性能,而经常采用的一些方法和技巧。 1.对象的生成和大小的调整。 J...
【图解算法面试】记一次面试:说说游戏中的敏感词过滤是如何实现的?
版权声明:本文为苦逼的码农原创。未经同意禁止任何形式转载,特别是那些复制粘贴到别的平台的,否则,必定追究。欢迎大家多多转发,谢谢。 小秋今天去面试了,面试官问了一个与敏感词过滤算法相关的问题,然而小秋对敏感词过滤算法一点也没听说过。于是,有了下下事情的发生… 面试官开怼 面试官:玩过王者荣耀吧?了解过敏感词过滤吗?,例如在游戏里,如果我们发送“你在干嘛?麻痹演员啊你?”,由于“麻痹”是一个敏感词,...
GitHub 标星 1.6w+,我发现了一个宝藏项目,作为编程新手有福了!
大家好,我是 Rocky0429,一个最近老在 GitHub 上闲逛的蒟蒻… 特别惭愧的是,虽然我很早就知道 GitHub,但是学会逛 GitHub 的时间特别晚。当时一方面是因为菜,看着这种全是英文的东西难受,不知道该怎么去玩,另一方面是一直在搞 ACM,没有做一些工程类的项目,所以想当然的以为和 GitHub 也没什么关系(当然这种想法是错误的)。 后来自己花了一个星期看完了 Pyt...
计算机专业的书普遍都这么贵,你们都是怎么获取资源的?
介绍几个可以下载编程电子书籍的网站。 1.Github Github上编程书资源很多,你可以根据类型和语言去搜索。推荐几个热门的: free-programming-books-zh_CN:58K 星的GitHub,编程语言、WEB、函数、大数据、操作系统、在线课程、数据库相关书籍应有尽有,共有几百本。 Go语言高级编程:涵盖CGO,Go汇编语言,RPC实现,Protobuf插件实现,Web框架实...
毕业5年,我问遍了身边的大佬,总结了他们的学习方法
我问了身边10个大佬,总结了他们的学习方法,原来成功都是有迹可循的。
推荐10个堪称神器的学习网站
每天都会收到很多读者的私信,问我:“二哥,有什么推荐的学习网站吗?最近很浮躁,手头的一些网站都看烦了,想看看二哥这里有什么新鲜货。” 今天一早做了个恶梦,梦到被老板辞退了。虽然说在我们公司,只有我辞退老板的份,没有老板辞退我这一说,但是还是被吓得 4 点多都起来了。(主要是因为我掌握着公司所有的核心源码,哈哈哈) 既然 4 点多起来,就得好好利用起来。于是我就挑选了 10 个堪称神器的学习网站,推...
这些软件太强了,Windows必装!尤其程序员!
Windows可谓是大多数人的生产力工具,集娱乐办公于一体,虽然在程序员这个群体中都说苹果是信仰,但是大部分不都是从Windows过来的,而且现在依然有很多的程序员用Windows。 所以,今天我就把我私藏的Windows必装的软件分享给大家,如果有一个你没有用过甚至没有听过,那你就赚了????,这可都是提升你幸福感的高效率生产力工具哦! 走起!???? NO、1 ScreenToGif 屏幕,摄像头和白板...
MacBook Pro 入手一年了,到底香不香?
最近又有小伙伴问到底值不值得入手一台 MacBook Pro,松哥自己在 2018 年 10 月份的时候入手了一台,到现在为止,也用了一年多了,今天就来和小伙伴们聊一聊使用感受,至于到底值不值,需要大家自行判断。 我的第一台笔记本是大一第二学期(2012 年 4 月份)入手的,是一台 Sony 的 VAIO,这台电脑现在也一直在用,给大家录制的视频教程都是用这台电脑录制了,在接近 8 年的时间里,...
大学四年因为知道了这32个网站,我成了别人眼中的大神!
依稀记得,毕业那天,我们导员发给我毕业证的时候对我说“你可是咱们系的风云人物啊”,哎呀,别提当时多开心啦????,嗯,我们导员是所有导员中最帅的一个,真的???? 不过,导员说的是实话,很多人都叫我大神的,为啥,因为我知道这32个网站啊,你说强不强????,这次是绝对的干货,看好啦,走起来! PS:每个网站都是学计算机混互联网必须知道的,真的牛杯,我就不过多介绍了,大家自行探索,觉得没用的,尽管留言吐槽吧???? 社...
【程序人生】程序员接私活常用平台汇总
00. 目录 文章目录00. 目录01. 前言02. 程序员客栈03. 码市04. 猪八戒网05. 开源众包06. 智城外包网07. 实现网08. 猿急送09. 人人开发10. 开发邦11. 电鸭社区12. 快码13. 英选14. Upwork15. Freelancer16. Dribbble17. Remoteok18. Toptal19. AngelList20. Topcoder21. ...
关于终身成长的几点感想
上周,为了凑单把加入购物车很久的《终身成长:重新定义成功的思维模式》也一起买了。 起初我以为只是单纯的心灵鸡汤类的书,后来看介绍说是“影响美国一代人的心理励志之作,被无数次引用的成功学观点。美国亚马逊心理畅销书在榜10年,《 时代周刊》《早安美国》《华尔街日报》热赞,比尔·盖茨撰文推荐。” 简单来讲,全书主要是讲了两种思维方式:固定型思维模式者和成长型思维模式。有理论,有案例,有方法。书中的关...
相关热词 c# id读写器 c#俄罗斯方块源码 c# linq原理 c# 装箱有什么用 c#集合 复制 c# 一个字符串分组 c++和c#哪个就业率高 c# 批量动态创建控件 c# 模块和程序集的区别 c# gmap 截图
立即提问