码迷,mamicode.com
首页 >  
搜索关键字:code    ( 108667个结果
二叉树(9)----打印二叉树中第K层的第M个节点,非递归算法
1、二叉树定义: typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; struct BTr ...
分类:编程语言   时间:2017-04-29 14:18:56    阅读次数:224
leetcode 236: Lowest Common Ancestor of a Binary Tree
Lowest Common Ancestor of a Binary Tree Total Accepted: 1628 Total Submissions: 5660 Given a binary tree, find the lowest common ancestor (LCA) of two ...
分类:其他好文   时间:2017-04-29 13:46:28    阅读次数:145
[2] 算法之路 - 选择之堆排序
题目: 选择排序法的概念简单,每次从未排序部份选一最小值,插入已排序部份的后端,其时间主要花费于在整个未排序部份寻找最小值。假设能让搜寻最小值的方式加 快,选择排序法的速率也就能够加快 Heap排序法让搜寻的路径由树根至最后一个树叶,而不是整个未排序部份。从而能够加快排序的过程,因而称之为改良的选择 ...
分类:编程语言   时间:2017-04-29 13:45:12    阅读次数:156
形态学滤波(3):使用形态学滤波对图像进行边缘及角点检测.
1 #include 2 #include 3 4 using namespace std; 5 using namespace cv; 6 7 //首先定义MorphoFeatures类,我们将使用它来检测图像特征 8 class MorphoFeatures { 9 private: 10 in... ...
分类:其他好文   时间:2017-04-29 13:42:43    阅读次数:248
算法笔记_154:算法提高 日期计算(Java)
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。 输入格式 输入只有一行 YYYY MM DD 输出格式 输出只有一行 W 数据规模和约定 1599 <= YYY ...
分类:编程语言   时间:2017-04-29 13:41:22    阅读次数:224
BZOJ 1566 管道取珠(DP)
求方案数的平方之和。这个看起来很难解决。如果转化为求方案数的有序对的个数。那么就相当于求A和B同时取,最后序列一样的种数。 令dp[i][j][k]表示A在上管道取了i个,下管道取了j个,B在上管道取了k个,下管道取了i+j-k个珠子的序列相同的种数。 那么状态转移方程显然可得。 # include ...
分类:其他好文   时间:2017-04-29 13:40:36    阅读次数:178
洛谷 P3379 【模板】最近公共祖先(LCA)
题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。 接下来M行 ...
分类:其他好文   时间:2017-04-29 13:00:11    阅读次数:132
索引排序
索引排序 在排序时,若是数据非常复杂。对数据的移动显然是费时的。若把数据移动改为索引(或指针)移动。则降低了操作复杂度。索引排序。也叫地址排序,就是这样的排序思想。 索引含义 依据索引的含义不同,索引排序的算法上也主要分为两种。 一、index[i]为array[i]终于在有序序列中的位置。 二、i ...
分类:编程语言   时间:2017-04-29 12:54:20    阅读次数:263
【剑指offer】复杂链表的复制
转载请注明出处:http://blog.csdn.net/ns_code/article/details/26154691题目描写叙述:输入一个复杂链表(每一个节点中有节点值,以及两个指针,一个指向下一个节点。还有一个特殊指针指向随意一个节点)。输入:输入可能包括多个測试例子,输入以EOF结束。对于 ...
分类:其他好文   时间:2017-04-29 12:01:12    阅读次数:152
【打CF,学算法——一星级】Codeforces Round #313 (Div. 2) A. Currency System in Geraldion
【CF简单介绍】 提交链接:http://codeforces.com/contest/560/problem/A 题面: A. Currency System in Geraldion time limit per test 2 seconds memory limit per test 256 ...
分类:编程语言   时间:2017-04-29 12:00:57    阅读次数:240
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!