weixin_49185464的博客

杨辉三角的原来（来自百度）北宋人贾宪约1050年首先使用”贾宪三角”进行高次开方运算， 南宋数学家杨辉在《详解九章算法》（1261年）中，保存了一张宝贵图形——“开方作法本源”图。根据杨辉自注说，这个图“出《释锁算术》，贾宪用此术”。宋元时代的数学家求数字高次方程正根的方法叫做“开方“，又叫做“释锁”。很可能在杨辉之前，已经有一些数学家采用此图来研究开方术，其中以贾宪为最早。因此，我们应该把这个具有世界意义的重大贡献归功于贾宪和杨辉二人。贾宪采用得最早，但贾宪的著作可惜早已失传，全靠杨辉在《详解九章算.

在Java功能中有一种很强的循环结构，可以用来处理数组（或者其它元素的集合）中的每一个元素它的语法结构for(variable:collection)statement它定义的是暂存集合中的每一个数组，并执行相应的语句。collection这一聚合表达式必须是一个数组或者是一个实现iterable接口的类对象（例如：Array List·）举个例子for(int element:a)System.out.println(element);...

太久没有更新了，现在开学了，开始更新了；给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。遇到这一道题：我一开始就去动手去做，导致一件事情，编译出错，因为溢出问题因为这道题有一个很关键的一个东西，环境不允许存储64位整数分析一下，为什么会有溢出问题；我百度了一下：计算机中，当要表示的数据超出计算机所使用

递归是指在函数的定义中又调用自身的方法。若p函数定义又调用p函数，称之为直接递归；若p函数定义中调用q函数，而q函数定义中又调用p函数，称之为间接递归。任何间接递归都可以等价地转化为直接递归如果一个递归过程或递归函数中的递归调用语句是最后一条执行语句，则称这种递归调用为尾递归。eg:Fibonacci斐波拉契数列public static int F(int x) { if(x==1) { return 1; } else { return F(x-1)*x;

快速排序算法是分治法的一种什么是分治法(11条消息) 分治法的特征和步骤_我还能再写一年的博客-优快云博客快速排序的解法步骤给定十个数字，2，5，1，7，10，6，9，4，3，8进行排序第一次一般来说，是以第一个数为基准，2 5 1 7 10 6 9 4 3 8 ->1 2 5 7 10 6 9 4 3 8 以2为基准，分为两个，一个是比..

分治法采用递归的思想，把大问题分解成n个子问题，通过子问题的解求出大问题的解。特征1，该问题的规模缩小到一定的程度就可以解决2，该问题可以分解为若干个规模较小的相似问题3，利用该问题分解出的子问题的解可以合并为该问题的解4，该问题所分解出的各个子问题是相互独立的，即子问题不包含公共的子问题。求解步骤1，分解成若干个子问题2，求解子问题3，合并子问题...