Unique Paths A.题意 A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram bel…

上台阶 有一楼梯共n级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上n级，共有多少走法？注：规定从一级到一级有0种走法。给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100。为了防止溢…

快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。快速排序由于排序效率在同为O(N*logN)的几种排序方法…

问题描述： Given an array of non-negative integers, you are initially positioned at the first index of the array. E…

//冒泡排序 /*思想：两两比较相邻记录的关键码，如果反序则交换， 直到没有反序的记录为止*/ void BubbleSort(int *a, int n) { int i,j; int x; for(i=1;i<…

自适应辛普森公式 辛普森公式是数值方法中常用的计算函数定积分的近似方法。 计算定积分的方法 辛普森公式的推导 其他N-C公式 自适应方法 计算定积分的方法 求原函数 直接查表 这个求不出来怎么办 ∫x0t3et−1dt …

对于这个排序的算法。我真的解释不清楚，看着伪代码将代码敲出来了。并且能很好的实现排序过程，仔细想想自己好像明白是怎么回事，但是不知道怎么来表达出来，我还是先把我写的代码贴出来，争取大家一起理解理解，我也在看看这个代码。。…

题目描述 在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置 public class Solution { public int FirstNot…

在之前，我们对堆进行了介绍，也对如何维护最大堆的性质，如何建立最大堆进行了叙述，那么，我们接下来的问题就是，我们如何进行堆排序？ 初始时候，堆排序算法利用Build-Max-Heap将输入数组A[1……n]建成最大堆，其…

机器人的运动范围

#include<iostream> #define MAX 1000 using namespace std; //简单插入排序 void InsertSort(int a[],int len) { for…

《算法图解》 用js来练习书中例子 二分法 查找目标数值在数组中的index值。 原理：每次猜中间值，得出过大还是过小，最多只需log2(n)步，比如100个为7步，1000个为14步。 列表必须为有序，就是数组为从小到…