码迷,mamicode.com
首页 >  
搜索关键字:递归    ( 18847个结果
动态改变setInterval的时间间隔
这段时间做抽奖的转盘,需要实现抽奖转速由慢变快的效果。这就需要在setInterval运行时动态缩短时间间隔来实现。在实际操作中我发现无法改变一个timer的时间间隔,而需要反复的运行,清除,再运行,再清除(定时器)。使用函数表达式和递归实现:var counter = 10;var myFunct...
分类:其他好文   时间:2014-07-14 15:25:31    阅读次数:204
CTreeCtrl运用 遍历文件
CTreeCtrl运用删除无效资源递归的运用自写遍历目录函数递归遍历所有子目录一、删除无效资源 1、打开资源文件 2、找到无效链接删掉二、自写遍历目录函数 CFileFind findfile; int nfound=findfile.FindFile(dirpath); while(nfound)...
分类:其他好文   时间:2014-07-14 10:28:09    阅读次数:205
SqlServer里,一条sql进行递归删除
Server 2005中提供了公用表表达式(CTE),使用CTE,可以使SQL语句的可维护性,同时,CTE要比表变量的效率高得多。
分类:数据库   时间:2014-07-13 23:18:57    阅读次数:280
leetcode排列,求第k个排列
stl 中的下一个排列在写一遍忘了写个1个多小时,使用递归写的,错误就在我使用一个list保存当前剩下的数,然后利用k/(n-1)!的阶乘就是删除的数字,但进过观察,比如 list={1,2,3}分成3组:1 {2,3}2 {1,3}3 {1,2}确定位于哪个组,然后确定位于哪个组的第几个nyoj ...
分类:其他好文   时间:2014-07-13 23:06:42    阅读次数:254
Strassen矩阵乘法
Strassen矩阵乘法是通过递归实现的,它将一般情况下二阶矩阵乘法(可扩展到n阶,但Strassen矩阵乘法要求n是2的幂)所需的8次乘法降低为7次,将计算时间从O(nE3)降低为O(nE2.81)。矩阵C = A*B,可写为C11 = A11B11 + A12B21C12 = A11B12 + ...
分类:其他好文   时间:2014-07-13 22:29:05    阅读次数:438
(zhuan)
整数划分问题是算法中的一个经典命题之一,有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分,是指把一个正整数n写成如下形式: n=m1+m2+...+mi; (其中mi为正整数,并且1 0),只有一种划分即{1}; (2) 当m=1时,不论n的值为多少,只有一种划分即n个1,{1,1,1,....
分类:其他好文   时间:2014-07-13 21:27:45    阅读次数:222
判断二叉树是否平衡
题目:输入一棵二叉树的根结点,判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 注:这里不考虑该二叉树是否是二叉排序树 解决要点: 1.后序遍历二叉树; 2.递归。 核心算法: bool isBalanced(pTree pT,int *depth) { if(!pT)//参数判断 { *d...
分类:其他好文   时间:2014-07-13 18:58:22    阅读次数:239
求二叉树深度
概念: 1.二叉树深度:树中结点的最大层次称为树的深度或高度。 2.二叉树层次:从根开始定义起,根为第一层,根的孩子为第二层,以此类推。 要点: 1.递归。 2.二叉树深度为左右子树深度较大值+1。 代码: /* 求二叉树深度 by Rowandjj 2014/7/13 ------------------------------- 题目描述: 输入一...
分类:其他好文   时间:2014-07-13 18:15:34    阅读次数:347
快速排序算法详解与实现
快速排序是一种分治排序算法。广泛认为它是解决一般问题的最佳排序算法。同插入排序一样,快速排序也属于比较排序的一种,而且不需要额外的存储空间。在处理中到大型数据集时,快速排序是一个比较好的选择。 由于快速排序是一种分治算法,因此可以用分治法的思想将排序分为三个步骤 1.分:设定一个分割值将数据分为两部分。 2.治:分别在两部分用递归的方式继续使用快速排序法。 3.合:对分割部分排序排序直至完...
分类:其他好文   时间:2014-07-13 15:35:44    阅读次数:214
摆鸡腿(递归)
Description 鸡腿具有无穷魅力,每个经历军训的人都对他有特别的感情。当无数鸡腿摆在我们面前时,我们该何去何从。 现在嘴馋的KG就面临着这种问题。现在他的面前有M个鸡腿,N个盘子。他要将这些鸡腿放在这N个盘子中。他一共有多少种不同分法。(如5,2和2,5是相同分法) Input 第一行是测试数据的数目t(0 Output 对输入的每组数据M和N...
分类:其他好文   时间:2014-07-13 13:46:04    阅读次数:198
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!