算法入门
c.
这个作者很懒,什么都没留下…
展开
-
判断一棵二叉树是否为二叉排序树
二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值; (3)左、右子树也分别为二叉排序树;#include<stdio.h>#i原创 2017-10-16 19:22:02 · 30993 阅读 · 12 评论 -
设有n个正整数 (n<=20), 将它们连接成一排, 组成一个最大的多位整数
设有n个正整数 (n<=20), 将它们连接成一排, 组成一个最大的多位整数.例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213又如: n=4时, 4个整数7,13,4,246连接成的最大整数为: 7424613#include<iostream>#include<string>using namespace std;bool compare(strin原创 2017-10-13 21:10:03 · 14239 阅读 · 3 评论 -
有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数
有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数#include<stdio.h>int main(){ int count = 0; for(int i=1;i<=4;i++) { for(int j=1;j<=4;j++) { for(int k=1;k<=4;k++) {原创 2017-10-13 20:25:59 · 402 阅读 · 0 评论 -
求字符串的子集
之前参加了一次面试的笔试考试,里面有一道:求字符串的子集,例如求1234的子串,有1,2,3,4,12,13,14,23,24,34,123,124,134,234,1234..,当时居然没想出怎么做,后面进入二面的时候,面试官问了笔试这道题现在觉得应该怎么做,很遗憾的是我笔试之后没有认真的思考,吸取这次教训,参考了网上的一些思路,利用递归是最简单的方法求出一个字符串所有的子集。集合中的所有元素对于原创 2017-05-06 11:41:45 · 6066 阅读 · 0 评论 -
猜数字游戏的提示
实现一个经典“猜数字”游戏。给定答案序列和用户猜的序列,统计有多少数字位置正确(A),有多少数字在两个序列都出现过但位置不对(B)。 输入包含多组数据。每组输入第一行为序列长度n,第二行是答案序列,接下来是若干猜测序列,猜测序列全0时该组数据结束。n=0时输入结束。样例输入: 4 1 3 5 5 1 1 2 3 4 3 3 5 6 5 5 1 6 1 3 5 1 3 5 5 0 0原创 2016-01-04 16:07:24 · 1258 阅读 · 4 评论 -
回文词
回文词原创 2016-01-04 15:03:45 · 562 阅读 · 0 评论 -
竖式问题
竖式问题原创 2016-01-04 13:59:37 · 646 阅读 · 1 评论 -
蛇形填数
蛇形填数原创 2016-01-04 13:06:09 · 333 阅读 · 0 评论 -
开灯问题
开灯问题原创 2016-01-01 17:17:13 · 455 阅读 · 0 评论 -
子序列和问题
子序列和问题原创 2016-01-01 16:39:57 · 388 阅读 · 0 评论 -
倒三角形
倒三角形原创 2016-01-01 15:30:57 · 659 阅读 · 0 评论 -
韩信点兵
韩信点兵原创 2016-01-01 15:19:33 · 674 阅读 · 0 评论 -
水仙花数
输出100~999中所有的水仙花数原创 2016-01-01 15:04:14 · 391 阅读 · 0 评论 -
近似计算
近似计算原创 2016-01-01 13:21:00 · 448 阅读 · 0 评论 -
3n+1问题
3n+1问题原创 2016-01-01 12:58:52 · 553 阅读 · 0 评论 -
7744问题(2)
7744问题(2)原创 2015-12-31 17:25:15 · 488 阅读 · 0 评论 -
7744问题(1)
7744问题(1)原创 2015-12-31 17:11:35 · 735 阅读 · 1 评论 -
鸡兔同笼问题
鸡兔同笼问题原创 2015-12-31 16:55:19 · 1236 阅读 · 0 评论