码迷,mamicode.com
首页 >  
搜索关键字:递归 素数    ( 24700个结果
素数筛的算法感悟
前言: 对于一个数是否为素数的求解,我相信大家并不陌生。我们都知道素数的定义是如果某一个数除了1和它本身外,没有其他的因子了,那么我们就可以判定该数为素数。大家初学时求解并列举素数时写的代码一般是下面这个样子的,该函数的时间复杂度为O(N); 代码一: #include<stdio.h> int p ...
分类:编程语言   时间:2021-03-30 13:12:17    阅读次数:0
递归与非递归(栈实现)实现汉诺塔问题
#include<stdlib.h> #include<stdio.h> void Move(char now, int a, char next) { printf("%d:%c->%c\n", a, now, next); } void Hanoi(int n, char x, char y, ...
分类:其他好文   时间:2021-03-30 13:06:36    阅读次数:0
二叉树中序遍历 (三种做法)
给定一个二叉树的根节点 root ,返回它的 中序 遍历。使用递归、迭代、染色(迭代的另一种方法)三种方法实现。 ...
分类:其他好文   时间:2021-03-30 13:06:22    阅读次数:0
二叉树遍历系列总结
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # 递归 # 时间复杂度:O(n ...
分类:其他好文   时间:2021-03-29 12:51:26    阅读次数:0
面向对象第一单元总结:Java实现表达式求导
面向对象第一单元总结:Java实现表达式求导 题目要求 输入一个表达式:包含x,x**2,sin(),cos(),等形式,对x求导并输出结果 例:\(x+x**2+-2*x**2*(sin(x**2+(cos(x**2))))\) 思路分析 表达式拆解 将一个表达式分为三级:表达式Polynomia ...
分类:编程语言   时间:2021-03-29 12:50:36    阅读次数:0
剑指 Offer 64. 求1+2+…+n
思路:利用逻辑符的短路性质设置递归边界。 剑指 Offer 64. 求1+2+…+n class Solution { int res = 0; public int sumNums(int n) { boolean x = n > 1 && sumNums(n-1) > 0; res += n; ...
分类:其他好文   时间:2021-03-29 12:40:44    阅读次数:0
POJ2255 Tree Recovery 题解 根据前序+中序求二叉树的后序遍历
题目链接:http://poj.org/problem?id=2255 递归经典习题。具体见代码: #include <iostream> #include <cstring> using namespace std; char a[111], b[111]; void dfs(int L1, in ...
分类:其他好文   时间:2021-03-18 14:30:29    阅读次数:0
golang快速入门-10-golang的动态数组slice的追加,截取与拷贝
(1) 追加 // 容量为5,但合法元素数为3 var numbers = make([]int, 3, 5) fmt.Printf("len = %d, cap = %d, slice = %v\n", len(numbers), cap(numbers), numbers) //向numbers ...
分类:编程语言   时间:2021-03-18 14:21:14    阅读次数:0
C# List去重DistinctBy扩展
list 去重扩展: public static IEnumerable<TSource> DistinctBy<TSource, TKey>(this IEnumerable<TSource> source, Func<TSource, TKey> keySelector) { HashSet<T ...
分类:Windows程序   时间:2021-03-17 15:08:29    阅读次数:0
101-对称二叉树
leetcode题解——对称二叉树 题目如下 给定一个二叉树,检查它是否是镜像对称的。 解题思路 考察递归 对于一棵树,可以从外围到内围一层层判断是否镜像 外围对应的是左边结点的左孩子和右边结点的右孩子 内围对应的是左边节点的右孩子和右边结点的左孩子 /** * Definition for a b ...
分类:其他好文   时间:2021-03-17 14:29:11    阅读次数:0
24700条   上一页 1 ... 14 15 16 17 18 ... 2470 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!