算法
咸菜one
闻鸡起舞,通宵达旦!
展开
-
猴子选大王问题(约瑟夫环)
/* 一群猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数, 再数到第m只,在把它踢出去…,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。 要求编程模拟此过程,输入m、n, 输出最后那个大王的编号。 */ function monkey($monkey , $n , $current = 0 ){ $cou原创 2016-06-20 19:07:26 · 866 阅读 · 0 评论 -
算法-PHP两个大数相加
function add($a, $b) { $len = strlen($a) > strlen($b) ? strlen($a) : strlen($b); $as = strrev($a); $bs = strrev($b); $val = 0; $res = ''; for($i = 0; $i < $len; $i++) { ...原创 2018-07-08 23:44:15 · 1047 阅读 · 1 评论 -
leetcode-两数之和golang
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] package main import ( "fmt" //"os" )...原创 2018-07-24 01:54:31 · 808 阅读 · 0 评论 -
leetcode 两个数相加以及测试用例 golang
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807 package main //链...原创 2018-07-20 14:38:02 · 1851 阅读 · 0 评论 -
PHP九大算法
<?php class Algorithm { /** * @param $arr * @return mixed * 选择排序 */ function selectionSort($arr) { $len = count($arr); if ($len == 0 || !is_array($...原创 2015-09-06 10:03:41 · 395 阅读 · 0 评论