举个栗子： 3 ^ 999 = 3 * 3 * 3 * … * 3 直接乘要做998次乘法。但事实上可以这样做，先求出2^k次幂： 3 ^ 2 = 3 * 3 3 ^ 4 = (3 ^ 2) * (3 ^ 2) 3 ^ …

计算2个日期之间 每隔N个月后的第N天 得到所有的天数。 如下：private static String date1=”2010-01-01″;private static String dat…

NO.10 用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。 [cpp] view plaincopy include using namespace std; struct node { int x;…

1、冒泡排序      原理：1、冒泡排序就是取出第n個數字，然後和 第n + 1  個數字相比較，如果arr[n] > arr[n + 1],則調換兩個的位置  …

SCNVector3 QuaternionMultVector(SCNQuaternion rotation, SCNVector3 point) { float num = rotation.x * 2; float …

直接選擇排序： 基本思想：每一趟從待排序的數據元素中選出最小（或最大）的一個元素，順序放在已排好序的數列的後面（前面），直到全部待排序的數據元素排完。 選擇排序是不穩定的排序方法。 實現思想： 1、  針對n個…

  全排列   給定n個元素的{1，2，3，4，5，…，n}的序列，我們想產生該序列的所有排列（Permutation）.對於n個元素的排列，一共有n!種。 那怎麼設計算法? &…

題目：（不定項選擇）排序趟數與序列的原始狀態有關的排序方法有（） A.插入排序 B.選擇排序 C.優化冒泡排序 D.快速排序 答案：CD 解析：插入排序，無論原始狀態怎樣，它都要進行n-1趟排序；   &nbs…

package chapter1_3; /* ID: chicc991 LANG: JAVA TASK: milk */ import java.io.BufferedWriter; import java.io.Fil…

UVa 156 #include <vector> #include <algorithm> #include <iostream> #include <numeric> …

求股票最大收益。算法導論上的問題 A zero-indexed array A consisting of N integers is given. It contains daily prices of a stock…

题目是我做一个公司的笔试题目出现的，后来发现leetcode 上也有。 参考：leetcode 283 Given an array nums, write a function to move all 0’s to t…