- 博客(15)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 哈夫曼编码
技术之瞳 阿里巴巴技术笔试心得习题2.71： 字符串”alibaba”的二进制哈夫曼编码有（C）位。 A、11 B、12 C、13 D、14 分析： 这题是考察哈夫曼的编码方式，它是根据字符出现频率构建的带权重二叉树确定每个字符编码的。首先我们统计“alibaba”各个字符出现频率：a-3，b-2，l-1，i-1。由出现的频率我们有以下哈夫曼二叉树： 对应每个字符编码为...
2018-03-29 22:31:26
659
转载 OSTU（大津算法）
一、前言Ostu方法又名最大类间差方法，通过统计整个图像的直方图特性来实现全局阈值T的自动选取，其算法步骤为：1) 先计算图像的直方图，即将图像所有的像素点按照0~255共256个bin，统计落在每个bin的像素点数量2) 归一化直方图，也即将每个bin中像素点数量除以总的像素点3) i表示分类的阈值，也即一个灰度级，从0开始迭代4) 通过归一化的直方图，统计0~i 灰度级的像素(假设像素...
2018-03-29 22:18:25
7726
3
原创 剑指offer-金典的dfs
题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。解法：很明显是深度搜索，DFS。关键在于创造一个记录路径（记录路径中行走），用一个引用来传参做全局记录。 vector<vector<int> > FindPath(TreeNode* root,int expectNum...
2018-03-07 11:15:30
378
原创 python读写文本
写的话其实也很简单，打开文件然后写入，之后就是关闭fname = 'RP.txt'PR_file = open(fname,'w') PR_file.write(str(R_mean)+','+str(P_mean)+'\n') PR_file.close()读文本： f = open(txt, 'r') sourceInLines = f.readlines() #...
2018-03-07 09:18:13
249
转载 python matlibplot画图必备
转载请注明出处：http://www.cnblogs.com/darkknightzh/p/6117528.html参考网址：http://stackoverflow.com/questions/22408237/named-colors-in-matplotlibhttp://stackoverflow.com/questions/8409095/matplotlib-set-markers-f...
2018-03-04 20:50:25
6507
原创 剑指offer-二叉搜索树后序输出正确判断
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解法：这里注意！！是二叉搜索树！！二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树...
2018-03-03 15:50:25
256
原创 剑指offer-由上而下由左到右输出二叉树节点值
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。解法：关键点是当前层打印输出之后，下一层节点我应该要保存，也就是边打印边输出的时候也要边保存下一层节点，这样的数据结构队列最适合！具体的代码如下 vector<int> PrintFromTopToBottom(TreeNode* root) { if(root==NULL) r...
2018-03-03 14:53:25
595
转载 C++队列
基本操作：push(x) 将x压入队列的末端pop() 弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值front() 返回第一个元素(队顶元素)back() 返回最后被压入的元素(队尾元素)empty() 当队列为空时，返回truesize() 返回队列的长度使用方法：头文件：#include <queue>声明方法： 1、普通声明queue<int> q;2....
2018-03-03 14:40:39
465
原创 剑指offer-根据入栈顺序判断出栈顺序是否正确
bool IsPopOrder(vector<int> pushV,vector<int> popV) { if(pushV.empty()) return false; stack<int> temp; for(int i=0,j=0;i<pushV.size();i++)...
2018-03-02 22:50:26
873
1
原创 剑指offer-实现栈最小值获取
题目：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。解法：其实这道题不难，只需要借助一个辅助的栈用来保存每新压加一个值入栈，就保存当前当前最小值在另外一个辅助栈中，然后出栈的时候就要检测当前出栈元素在辅助栈中栈顶是否有，如果有也要同步出栈！代码如下： stack<int> stack,min_stack; void push(int value)...
2018-03-02 21:26:48
376
转载 2018中国计算机学会推荐国际学术会议（人工智能）
中国计算机学会推荐国际学术会议(人工智能)C类会议ICANN 2018 : International Conference on Artificial Neural Networks https://e-nns.org/icann2018/ 截稿日期: 2018-05-02 通知日期: 2018-06-01 会议日期: 2018-10-05 会议地点: Rhodes, GreeceICTAI：I...
2018-03-02 21:00:28
7346
转载 C++多态剖析
C++的多态性用一句话概括就是：在基类的函数前加上virtual关键字，在派生类中重写该函数，运行时将会根据对象的实际类型来调用相应的函数。如果对象类型是派生类，就调用派生类的函数；如果对象类型是基类，就调用基类的函数 1：用virtual关键字申明的函数叫做虚函数，虚函数肯定是类的成员函数。 2：存在虚函数的类都有一个一维的虚函数表叫做虚表，类的对象有一个指向虚表开始的虚指针。虚表是和类...
2018-03-01 21:11:29
249
原创 剑指offer-二叉树镜像
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5解法：其实观察可以发现从上往下...
2018-03-01 16:30:38
247
原创 剑指offer-寻找树的子结构
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解法：只有节点相同才有可能需要遍历到底有没有其子结构没有就要往左节点走，以及右孩子走！二叉树的操作都会比较抽象，抽象主要体现在程序运行执行过程struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; Tr...
2018-03-01 16:20:13
284
原创 合并两个有序的链表新的链表也要有序
题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解法：两个指针指向两个链表，依次判断，谁小就接谁，谁也就获得前进（竞争前进）代码如下：struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }}; ListNo...
2018-03-01 15:02:11
268
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人