輸出需要刪除的字元個數。
#includeusing namespace std;
int main()
for(int i=1;i}
cout<}
可以新增輸出最長公共子串行的操作。
應用lcs演算法,具體見
q2.把乙個字串的大寫字母放到字串的後面,各個字元的相對位置不變,且不能申請額外的空間
#include
#include
using
namespace
std;
int main()
s[p--]=c; }}
cout
0; }
可以申請o(1)的空間。
q3.有n個數,兩兩組成二元組,差最小的有多少對呢?差最大呢?
#include
using namespace std;
int findmin(int a,int n)
if(min==0)}}
else
}return
count;
}return n-1;
}int findmax(int a,int n)
for(int i=n-1;i>0;i--)
count=count1*count2;
}return
count;
}int main()
只有1個數,數對為0。
n>1時,先將序列進行排序:
求差最大對數:差最大一定是序列最後乙個值與第乙個值的差,如果兩者相等則任意兩個數組成的數對均符合條件,為n(n-1)/2;如果不相等則找出有多少個和最小的數以及最大的數相等的數,然後計算數對即可。
求差最小對數:差最小一定是在序列中相鄰的兩個數之間產生。如果min!=0,則遍歷一遍相鄰兩個數的差,找出min的對數,如果min=0,則需要找出相同的數的個數,然後計算數對。
實習 2015 4 22 騰訊暑期實習招聘
筆試在4月18號四教進行,10點到12點。前一天晚上剛剛刷了一遍作業系統和資料結構,看到卷子就傻了眼 說好的程式設計,說好的作業系統呢?好在考的東西更簡單 多選題25道。卷子剛開始是幾道微積分,具體是什麼記不清了,只記得第一道題是dd w11 e wx 的導數,這不就是logistic函式麼 然後是...
騰訊 一面 二面 2017暑期實習招聘
created by zheng548 on 2017 4 13 author zheng548 有兩個排序的陣列a1和a2,內存在a1的末尾有足夠多的空餘空間容納a2。請實現乙個函式,把a2中的所有數字插入到a1中並且所有的數字是排序的。以下是我的實現 public class mergesort...
2017暑期實習招聘 產品經理 騰訊IMG(1)
title content 時間2017 04 27 2 30 地點北四環西路中國技術交易大廈f7 部門形式 面試面試官 男性 好帥!猝不及防,將我的研究就基本將了30min,考官叫我給他講具體的實現,用簡介的幾個過程或步驟把他講明白。問題主要是以下幾點 1 你的機會是什麼 2 盈利模式 3 為什麼...