#define N 100000000 求1~N中的素数个数； // 方法一： 直接判断n是否为素数 n为正整数</span> bool IsPrime1(int n) // 在VS2010中运行时间为239…

题目： 给出2*n + 2个的数字，除其中两个数字之外其他每个数字均出现两次，找到这两个数字。 样例： 给出 [1,2,2,3,4,4,5,3]，返回 1和5 答案： public class Solution { /*…

在本章介绍一下数值分析里的插值法，分为Lagrange插值和Newton插值。 引述：在很多时候我们都会遇到这样类似的问题，飞机失事后将会坠落在哪里，卫星太空飞船返航会坠落在哪里，，等等类似的问题。将其抽象成数学问题，就…

合并k个排序链表，并且返回合并后的排序链表。 样例  给出3个排序链表[2->4->null,null,-1->null]，返回 -1->2->4->null 一.…

蒙特卡洛模拟方法 蒙特卡洛方法（Monte Carlo method）是指的通过大量产生随机数的模拟方法来用于数值统计计算以获得问题的近似解。蒙特卡洛方法最简单的计算就是用于pi的计算。 Pi的计算 采用蒙特卡洛方法计算…

自顶向下解决方法”Top-down” Solution 例如找一颗二叉树的最大深度： private int answer; // don't forget to initialize answer before cal…

/* 1.Two Sum*/ int *twoSum(int *nums, int numsSize, int target) { if (nums == NULL || numsSize <=2) { retur…

一个数组中，有两个数出现了奇数次，其余的数都出现偶数次，找出这两个数。 用异或操作可在O(n)时间复杂度和O(1)空间复杂度内找到。     设要找的两个数为A和B，第一步让所有的数异或，结果就是A^…

  递归是设计和描述算法的一种有力的工具，由于它在复杂算法的描述中被经常采用，为此在进一步介绍其他算法设计方法之前先讨论它。     能采用递归描述的算法通常有这样的特征：为求解规…

1. Max Area of Island （Easy） Description Given a non-empty 2D array grid of 0’s and 1’s, an island is a group …

Given a string s, partition s such that every substring of the partition is a palindrome. Retur…

基本查找：適合數組元素無序（從頭到尾查找） 二分查找：也叫折半查找。適合數組元素有序。每次都猜中間的那個元素，比較大或者小，就能減少一半的元素。 思想： A:定義最小索引，最大索引 B:計算出中間索引 C:拿中間索引的值…