算法
montaellis
这个作者很懒,什么都没留下…
展开
-
无限分类[增强版]
/** +------------------------------------------------ * 通用的树型类 +------------------------------------------------ * @author yangyunzhou@foxmail.com +----------------------转载 2013-12-09 15:41:46 · 572 阅读 · 0 评论 -
只出现一次的数
<?phperror_reporting(0);//数组中其他数字出现二次,而x出现一次 求xfunction demo1(){ $arr = array(1,2,3,2,1); $n = 0; for($i = 0; $i<count($arr);$i++) $n ^= $arr[$i]; echo ($n);}//其他数字出现3次,x出现一次 求xfunct转载 2015-06-07 02:16:11 · 409 阅读 · 0 评论 -
位运算
<?php//判断奇偶 if (($a & 1) == 0)代替if ($a % 2 == 0)来判断$a是不是偶数for ($i = 0; $i < 100; ++$i) if ($i & 1) echo $i.' '; echo '';//交换两数 异或运算的两个特性——1.自己与自己异或结果为0,2.异或满足交换律$a = 1; $b = 2;$转载 2015-06-07 04:52:16 · 289 阅读 · 0 评论 -
最大公约数和最小公倍数
#include using namespace std;int gcd(int , int);int lcm(int , int);int main(){ int a,b,a1,b1; cin>>a>>b>>a1>>b1; cout<<gcd(a,b) + gcd(a1,b1)<<endl; cout<<lcm(a,b) + lcm(a1,b1)<<endl; return转载 2015-04-30 15:25:39 · 430 阅读 · 0 评论 -
最长公共子串 暴力法
public static String maxSubString(String s1,String s2){ String max =null , min =null; max = s1.length() > s2.length() ? s1 : s2 ; min = max.equals(s1) ? s2 :s1 ; for (int i = 0; i < min.lengt转载 2015-04-11 01:21:58 · 862 阅读 · 0 评论 -
猴子吃枣-杨辉三角-星星塔-公约数
<?phpfunction monkeyEat1($d=1) { //$i第几天 //$n第几天的枣子数 for($i=10, $n=1; $i>=$d; --$i) { echo '第', $i, '天,有', $n, '个枣子'; //修改枣子数量 if($i != $d) { //算前一天的数量 $n = 2*$n+2;//2*($n+1) } }转载 2014-06-21 00:33:17 · 1125 阅读 · 0 评论 -
迭代、递归解决斐波纳挈数列问题
<?php/** * @param $n int 第N项 * * @return int 第N项的值 */function f($n) { //已知条件 $before_1 = 1;//前一项(初始化时就是第二项) $before_2 = 1;//前二项(初始化时就是第一项) //判断是否是第一项或第二项 if($n == 1) { return $before_2转载 2014-06-21 18:40:41 · 1468 阅读 · 0 评论 -
素数测试
<?php/** * 判断是否为素数 * * @param $n int * * @return bool */function isPrime($n) { for($d=2,$sqrt=sqrt($n); $d<=$sqrt; ++$d) { if($n % $d == 0) { return false; } } return true;}//v转载 2014-06-20 01:05:08 · 528 阅读 · 0 评论 -
杨辉三角(php版)
网页标题 <?php//获得总行数$math = isset($_POST['txt'])?$_POST['txt']:0;//控制行号for($i =1;$i<=$math;++$i){ //控制前导空格 for($n=1; $n<=$math-$i; ++$n) { echo " "; } //控制 每行上字转载 2014-06-16 00:44:48 · 1404 阅读 · 0 评论 -
部分排序算法(php版)
$arr=array(3,6,5,7,1,8,2,9,10,4);print_r($arr);function swap(&$arr,$i,$j){ $tmp=$arr[$i]; $arr[$i]=$arr[$j];$arr[$j]=$tmp;}function quicksort(&$arr,$start,$end){if($start$start && $arr[--$j]-$base>=原创 2014-01-27 14:21:54 · 646 阅读 · 0 评论 -
quickSort等java实现
面试可能用的 无聊的东西 public static void bubbleSort(int[] arr) { for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - 1 - i; j++) { if (arr[j...原创 2019-01-03 19:00:02 · 242 阅读 · 0 评论