灰度等級(jí)為256級(jí)，分辨率為10241024的顯示器泽腮，至少需要的幀緩存容量為（）
答案：2的8次方為256画髓，所以一個(gè)像素占8位即1個(gè)一節(jié)，所以10241024*1字節(jié)等于1M 字節(jié)
小明的游戲賬號(hào)密碼是一串8位數(shù)字腻格，只記前面5個(gè)數(shù)字為38034画拾。但他肯定，后面3個(gè)數(shù)字全是奇數(shù)菜职，最后一個(gè)數(shù)字是5青抛，且后3個(gè)數(shù)字中相鄰數(shù)字不相同，小明至少要試多少次才能保證登入( )
答案：4*4=16
在一個(gè)長度為n的順序表中向第i個(gè)元素（0<i<=n+1）之前插入一個(gè)新元素時(shí)酬核，需向后移動(dòng)（ ）個(gè)元素
答案：n-i+1
char* GetMemory2(void)
{
char p[]="hello word";
return p;
}
void PrintString(void)
{
char* str = NULL;
str = GetMemory2();
printf(str);
}
答案：輸出亂碼蜜另，棧內(nèi)申請(qǐng)的內(nèi)存會(huì)被釋放
static void Q5()
{
string str = "We%20are%20happy";
str = str.Replace("%20", " ");
Console.WriteLine(str);
}
如果是C++
先遍歷一邊有幾個(gè)字符
計(jì)算出更新后的字符串長度
進(jìn)行移動(dòng)替換
規(guī)律從左到右遞增，從上到下遞增
static void Q4()
{
int target = 7;
int[,] arr = { { 1, 2, 8, 9 }, { 2, 4, 9, 12 }, { 4, 7, 10, 13 }, { 6, 8, 11, 15 } };
int len = 4;
for (int i = len - 1; i >= 0; i--)
{
for (int j = len - 1; j >= 0; j--)
{
if (arr[i, j] > target)
continue;
if (arr[i, j] == target)
Console.WriteLine("Find i:{0}, j:{1}", i, j);
}
}
}
從大大小判斷嫡意，可以縮減查找范圍
int[,] 是二維數(shù)組
int[][] 是嵌套數(shù)組
static void Q3()
{
int[] a = { 2, 3, 1, 0, 2, 5, 3 };
HashSet<int> set = new HashSet<int>();
for (int i = 0; i < a.Length; i++)
{
if (!set.Add(a[i]))
{
Console.WriteLine(a[i]);
}
}
}
時(shí)間復(fù)雜度On举瑰，空間復(fù)雜度On
如何優(yōu)化：
使每個(gè)數(shù)移動(dòng)到對(duì)應(yīng)的下標(biāo)處，判斷是否重復(fù)
