原创 求固晶機的晶元查找程序
41.求固晶機的晶元查找程序（匹配、算法）晶元盤由數目不詳的大小一樣的晶元組成，晶元並不一定全佈滿晶元盤， 照相機每次這能匹配一個晶元，如匹配過，則拾取該晶元， 若匹配不過，照相機則按測好的晶元間距移到下一個位置。
2020-02-22 22:52:42
原创 賦值運算符的重載函數
55.（語法） 題目：類CMyString的聲明如下： class CMyString { public: CMyString(char* pData = NULL); CMySt
2018-09-03 11:32:09
5
原创 求PI
話說題目是，用隨機算法求PI，就是圓周那個PI。隨機算法神馬的從來都是用過，沒寫過，這裏隨便貼個線性同餘法 其中b >= 0，c >= 0，d <= m。d稱爲該隨機序列的種子。如何選取該方法中的常數b、
2018-09-03 11:32:08
1
原创 求一個數組的最長遞減子序列
47.創新工場（算法）： 求一個數組的最長遞減子序列 比如{9，4，3，2，5，4，3，2}的最長遞減子序列爲{9，5，4，3，2}#include<iostream> #include<cassert>
2018-09-03 11:32:07
6
原创 53.字符串的排列（字符串）。
53.字符串的排列（字符串）。 題目：輸入一個字符串，打印出該字符串中字符的所有排列。 例如輸入字符串abc，則輸出由字符a、b、c所能排列出來的所有字符串 abc、acb、bac、bca、cab和cba
2018-09-03 11:32:07
4
原创 52.二元樹的深度（樹）。
52.二元樹的深度（樹）。 題目：輸入一棵二元樹的根結點，求該樹的深度。 從根結點到葉結點依次經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度爲樹的深度。 例如：輸入二元樹：
2018-09-03 11:32:07
6
原创 左移遞減數列查找某一個數
48.微軟（運算）： 一個數組是由一個遞減數列左移若干位形成的，比如{4，3，2，1，6，5} 是由{6，5，4，3，2，1}左移兩位形成的，在這種數組中#include<iostream> #inclu
2018-09-03 11:32:07
7
原创 歸併排序
//coder：LEE //20120322 #include<iostream> #include<cassert> #include<cmath> using namespace std; void
2018-09-03 11:32:07
1
原创 卡塔蘭數
前幾項爲 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796... 參考：http://www.cppblog.com/MiYu/archive/2010/08/07/122573.htm
2018-09-03 11:32:07
1
原创 kmp
轉自：http://duanple.blog.163.com/blog/static/709717672009825004092/ kmp 首先這個匹配算法，主要思想就是要充分利用上一次的匹配結果，找到匹配失敗時，模式串可以向前移動
2018-09-03 11:32:07
2
原创 洗牌
void shuffle(int *A,int n) { int i=n-1; while(i!=0) { int index=Rand()%i; Swap(A[index],A[i]); i-
2018-09-03 11:32:07
1
原创 【轉】[面試題] 求數組兩兩之差絕對值最小的值
轉載自 timematter 最終編輯 timematter 由於準備找工，最近也用零星的時間做了一些面試題，這道題屬於偏難的那種了，之所以說它偏難，主要是因爲按常規思維不容易得到最優解，更重要的是，此題的轉化不容易想到。做過
2018-09-03 11:32:06
2
原创 54.調整數組順序使奇數位於偶數前面（數組）。
54.調整數組順序使奇數位於偶數前面（數組）。 題目：輸入一個整數數組，調整數組中數字的順序，使得所有奇數位於數組的前半部分，所有偶數位於數組的後半部分。要求時間複雜度爲O(n)。 //coder:LE
2018-09-03 11:32:06
3
原创 51.和爲n連續正數序列（數組）。
51.和爲n連續正數序列（數組）。 題目：輸入一個正數n，輸出所有和爲n連續正數序列。例如輸入15，由於1+2+3+4+5=4+5+6=7+8=15，所以輸出3個連續序列1-5、4-6和7-8。 /
2018-09-03 11:32:06