hong3088的专栏

曼哈顿距离

class Solution {public: int firstMissingPositive(vector& nums) { int n = nums.size(); int i = 0; for( ;i<n;){ if(nums[i] == i+1){ i++;

def _not_divisible(n): #是否整除 return lambda x: x%n > 0def _odd_iter(): #创建奇数序列 n = 1 while True: n += 2 yield ndef primes(end_num): #end_num范围内的素数 if end_num < 2:

'''汉诺塔-递归函数:问题分解AC(n) = AB(n-1) + BC(n-1):例如n=3 先实现A上面（n-1)2个盘移到B,最大的移到C；接下来就是B上的n-1（2个）盘移>到C'''def move(n,a,b,c): if n == 1 : print(a,'->',c) return move(n-1,a,c,b) p

//Pollard Rho因数分解//1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。//(2)如果n，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,//　重复执行第一步。//(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。#include #include "math.h"int main

请将1~9这9个阿拉伯数字分别填入9个□中。每个数字只能使用一次。使得等式成立。□□*□□□=□□□□例如12*483=5796就是一个合理的组合，请问一共所有少种合理的组合？注意：12*483=5796 与 483*12=5796 是同一种组合！#include #include using namespace std;int flag[10] = {0};i

// Created by H@L on 16-5-13.// Copyright (c) 2016年 Hzw. All rights reserved.////请在123456789中插入3个乘号，使得乘积最大？请问乘积最大是多少？#include #include using namespace std;long lMax = 0;int iflag[9]={0,0,

题目：可爱的小明特别喜欢爬楼梯，他有的时候一次爬一个台阶，有的时候一次爬两个台阶，有的时候一次爬三个台阶。如果这个楼梯有36个台阶，小明一共有多少种爬法呢？解题思路：用f(n)代表n个台阶的总爬法数具体分析 第一步  1 2 3 三种  f(n) 第一步登1个台阶 有 f(n-1) 种登法  f(n) 第一步登2个台阶的话  有f(n-2)种登法f(n) 第一步登3个台

////现在有编号为1～n的灯初始状态是全开着的，//现进行如下操作://编号是1的倍数的灯拨一下开关；//编号是2的倍数的灯再拨一下开关；//编号是3的倍数的灯再拨一下开关；//…………//如此直到n的倍数。//问：此时还有多少盏灯仍然是开着的常规解法：（1）数组n个位置标识灯的状态 然后按操作一次次更新灯的状态；最后数组里统计（2）分析下 n的倍数肯

剩余定理一：（a＋b）％n ＝ （a％n＋b％n）％n

巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜

leetcode练习地址A peak element is an element that is greater than its neighbors.Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.The array may contain m