Leetcode上爬楼梯问题的描述是这样的 假设你正在爬楼梯。需要 n 步你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 …

一个含有n个元素的数组向左旋转i次 原理描述： 假设有一个数组为[ 0 – (n-1) ]，要向左旋转i次，数组可以被i分割为两部分[ 0 – (i-1) ]和[ i – (n-1) …

最近要做附近的人查询算法，在网上找了相关示例，发现代码有些问题，经过我整理测试，终于完成该算法，特此记录。 1.经纬度座标实例，方便实例化和传值。 /// <summary> /// 经纬度座标 /// &l…

问题描述：参考hud3790 就只是一般的dij加几行代码。 其中注意更新最小花费应该是在路程相同时更新，初始化好一般没什么问题。 AC代码： #include <iostream> #include <…

原理就是对根UI座标做纵向和横向的偏移。纵向以正玄曲线、横向以余玄曲线的方式进行偏移。 直接上代码 仅供参考，如有错误望指正，互相学习。 [email protected] target 目标 [email&n…

问题描述 01揹包是一个可以用动态规划解决的经典问题：给定 n 种物品和一揹包。物品 i 的重量是 wi ,其价值为 vi ，揹包的容量为 c 。问应如何选择装入揹包中的物品，使得装入揹包的物品的总价值最大？ 在选择装入…

算法思想 合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是：将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最终将排好序的子集合合并成所要求的排好序的集合。合并算法可递归描述如下： …

#include <stdio.h> #include <stdlib.h> #include <errno.h> #include<string.h> #include&…

第一步 第二步 总结 我们项目中有时可能因为需要因此要校验持有证书是否是合法证书，因此需要校验当前证书的证书链；但是，可能有时由于其它原因没有证书链，下面介绍说明如何根据证书链的证书生成p7b证书链； 首先，假设我们有一…

题目：求100！ 这看起来是一个很简答的问题，递归解之毫无压力 int func(int n){ if(n <= 1) return 1; else return n*func(n-1); } 但你会发现，题目真的…

思路     这个也比较简单，和判断链表是否有环的思路类似，声明两个指针p1、p2指向链表首, 想让p2走k步，然后p1和p2一起走，直到p2到达链表尾部。 //查找链表倒数第k个元素 LinkNod…

给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。…