4 神山极客

尚未进行身份认证

我是个学渣

等级
TA的排名 30w+

二叉树遍历

//先序void PreorderTraversal(TreeNode* root){ if(root) { std::stack<TreeNode*> res; TreeNode* tmpNode = root; while(tmpNode || !res.empty()) { if(tmpNode) { std::cout << tmp...

2020-01-02 13:48:43

excel两列组合

类似如下:highway 4 ti highway 4 ti thetsaban 1 rd ye highway 4 ye thetsaban 2 rd ok highway 4 ok highway 1 wu highway 4 wu soi thetsaban 1 en highway...

2019-09-12 11:31:24

python递归生成英语拼写case

# -*- coding: UTF-8 -*-import copydef recursion(wordlist, wordList, index, resultList): for j in range(len(wordlist[index])): wordList[index] = wordlist[index][0 : j + 1] if(len(wordlist) - 1...

2019-05-29 15:31:03

In future, it will be treated as `np.int64 == np.dtype(int).type`.

在用gensim中遇到如下问题:/usr/local/lib/python2.7/dist-packages/gensim/matutils.py:737: FutureWarning: Conversion of the second argument of issubdtype from `int` to `np.signedinteger` is deprecated. In futur...

2018-11-15 21:23:28

ubuntu16.04下C++中调用python如何编译通过

首先包头文件要注意,有可能你的ubuntu下的/usr/include/里的2和3都有,所以最好这样包:#include <python2.7/Python.h>如果是3的就换成3.x(x是你的版本号)其次编译的时候:g++  main.cpp  -I/usr/include/python2.7/  -lpython2.7在末尾加上-I/usr/include/py...

2018-09-21 14:39:30

二叉树

二叉树(Binary Tree):每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点),并且,二叉树的子树有左右之分,其次序不能任意颠倒。(1)二叉树有5个基本形态:①空树,②仅有根结点,③有根结点和左子树,④有根结点和右子树,⑤有根结点和左右子树。(2)二叉树具有下列重要性质:     ①在二叉树的第i层上至多有2^(i-1)个结点,(i≥1)。     ②深度为k的二叉树

2018-02-01 14:58:30

树:n(n  >=  0)个结点的有限集合。在任意一颗非空树中:(1)有且仅有一个特定的称为根(Root)的结点。(2)当n > 1时,其余结点可分为m(m > 0)个互不相交的有限集T1,T2,......,Tm,其中每个集合本身又是一颗树,并且称为根的子树(SubTree)。(3)树的的结点包含一个数据元素及若干指向其子树的分支。(4)结点拥有的子树个数称为结点的度(D

2018-01-31 10:26:58

进程\线程同步机制

首先有点要明确,线程就是轻量级的进程,今天面试问我进程的同步机制,我说了信号量,说互斥量是用在线程间同步的,当时没过大脑,结果因为这个给我挂了,面试官肯定以为我啥也不懂瞎扯,现在记下来,铭记教训。进程\线程同步的四种方法  1临界区:通过对多线程\进程的串行化来访问公共资源或一段代码,速度快,适合控制数据访问(许多物理设备是临界区,如打印机)。  2互斥量:为协调共同对一个

2017-09-18 00:08:04

多态的四种形式

在收到消息时,对象要予以响应。不同的对象收到同一消息可以产生完全不同的结果,这一现象称为多态。在使用多态的时候,用户可以发送一个通用的消息,而实现的细节由接收对象自行决定。这样,同一消息就可以调用不同的方法。多态的实现受到继承的支持,利用类继承的层次关系,把具有通用功能的消息存放在高层次,而不同的实现这一功能的行为放在较低层次,在这些低层次的对象能够给通用消息以不同的响应。   

2017-09-15 01:30:21

带你快速领略8个排序算法(C/C++实现)

1--冒泡排序template //模板类,可以传入内置数据类型,如果传入结构体获自定义类,则排序内部需要稍作修改void BubbleSort(T* a, int n)//普通冒泡--升序{ for(int i = 0; i < n - 1; ++i) for (int j = 0; j < n - i - 1; ++j) if (a[j] > a[j + 1]) s

2017-09-12 11:45:41

AVL---平衡二叉树的基本操作

AVL--平衡二叉树,是二叉树中的一个很重要的树类,它是BST--二叉排序树的变种,二叉排序树在这里就不再赘述,AVL在BST的基础上面增加一个功能,那就是一个结点的左右子树的高度之差的绝对值不能超过1,也就是说一个结点的左右子树差值只能是“1,0,-1”这三个数。

2017-07-20 21:07:05
勋章 我的勋章
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。