苏木三少
错的不是你,而是这个世界。

算法实现

用java和python写一些算法的代码供大家参考学习。
分治-输出前m大的数-苏木三少苏木三少博客

分治-输出前m大的数

xiaotaoiz阅读(208)赞(2)

输出前m大的数 问题 给定一个数组包含n个元素,统计前m大的数并且把这m给数从大到小输出。 输入 第一行包含一个整数n,表示数组的大小。n<100000。 第二行包含n个整数,表示数组的元素,整数之间以一个空格分开。每个整数的绝对值不...

二分算法-找一对数-苏木三少苏木三少博客

二分算法-找一对数

xiaotaoiz阅读(157)赞(2)

题目: 输入n(n<=100,000)个整数,找出其中的两个数,它们之和等于整数m(假定肯定有解)。题中所有整数都能用int表示。 解法1: 用两重循环,枚举所有的取数方法,复杂度是O(n^2)的。 容易超时。 解法2: (1)、将数...

递归-放苹果-苏木三少苏木三少博客

递归-放苹果

xiaotaoiz阅读(172)赞(4)

放苹果 题目: 把M个同样的苹果放在N个同样的盘子里,允许有盘子空着不放,问共有多少种不同的方法?5,1,1和1,5,1是同一种分法。 输入: 第一行是测试数据的数目t(0<=t<20)。以下每行均包含两个整数M和N,以空格分开...

递归-爬楼梯-苏木三少苏木三少博客

递归-爬楼梯

xiaotaoiz阅读(215)赞(3)

爬楼梯 要点:用递归将问题分解为规模更小的子问题进行求解。 题目: 陶老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。 eg:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二...

递归-表达式计算-苏木三少苏木三少博客

递归-表达式计算

xiaotaoiz阅读(142)赞(3)

表达式计算 例题: 输入为四则运算表达式,仅由数字、+、-、*、/、(、)组成,没有空格,要求求其值。假设运算符结果都是整数。“/”结果也是整数。 解题思路: 输入: (2+3)*(5+7)+9/3 //英文下输入。 输出: 63 C++代...

递归-逆波兰表达式-苏木三少苏木三少博客

递归-逆波兰表达式

xiaotaoiz阅读(155)赞(3)

逆波兰表达式 题目 逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2+3的逆波兰表示法为+23。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2+3)*4的逆波兰表示法为*+234。本题求解逆...

C语言-字符串处理问题(2)-苏木三少苏木三少博客

C语言-字符串处理问题(2)

xiaotaoiz阅读(148)赞(4)

编写一个函数fun,它的功能是:将s所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母,则不转换)。 例如,若输入”abc4Efg”, 则应输出”aBc4EFg”。 C语言代码...

C语言-字符串处理问题-苏木三少苏木三少博客

C语言-字符串处理问题

xiaotaoiz阅读(136)赞(2)

编写函数fun该函数的功能是:将s所指字符串中ASCII码值为偶数的字符删除,串中剩余字符形成一个新串放在t所指的数组中。 例如,若s所指字符串中的内容为”ABCDEFG12345″,其中字符B的ASCII码值为偶数...

递归-n皇后问题-苏木三少苏木三少博客

递归-n皇后问题

xiaotaoiz阅读(121)赞(1)

N皇后 一、题目 N皇后问题 输入一个正整数N,则程序输出N皇后问题的全部摆法。输出结果里的每一行都代表一种摆法。行里的第i个数字 如果是n,就代表第i行的皇后应该放在第n列。皇后的行、列编号都是从1开始算。 样例输入: 4 样例输出: 2...

递归-汉诺塔问题-苏木三少苏木三少博客

递归-汉诺塔问题

xiaotaoiz阅读(181)赞(2)

汉诺塔问题 一、问题描述 有三根杆子A,B,C。A杆上有64个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆: 每次只能移动一个圆盘; 大盘不能叠在小盘上面。 提示:可将圆盘临时置于B杆,也可将从A杆移...

十年之约