原创 尋找單個無序數組中第K小的數字
1、排序 對數組進行排序，然後前K個元素就是需要查找的元素，排序的方法可以採用快速排序，但是我們知道在快速排序中如果已經是有序的數組，採用快速排序的時間複雜度是O(N^2),爲了解決這種問題，通常選擇隨機選擇一個數組值pivot作
2020-06-21 08:20:11
原创 谷歌面試題-兩個數組合並後第k小的數字
題目描述： 給定兩個整型數組A和B。我們將A和B中的元素兩兩相加可以得到數組C。 譬如A爲[1,2]，B爲[3,4].那麼由A和B中的元素兩兩相加得到的數組C爲[4,5,5,6]。 現在給你數組A和B，求由A和B兩兩相加得到的數組C中，
2020-06-21 08:20:11
原创 分支界限法（剪枝法）學習
分支限界法與回溯法 （1）求解目標：回溯法的求解目標是找出解空間樹中滿足約束條件的所有解，而分支限界法的求解目標則是找出滿足約束條件的一個解，或是在滿足約束條件的解中找出在某種意義下的最優解。 （2）搜索方式的不同：回溯法以深度優先的方
2020-06-21 08:20:11
原创 位操作和一些題目總結
1.位操作基礎學習全面總結 a)位操作只能用於整形數據，對float和double類型進行位操作會被編譯器報錯。 b)位操作的小技巧：判斷奇偶，交換兩個數，變換符號，求絕對值 c)很多成對出現數字保存在磁盤文件中，注意成對的數字不一定是相
2020-06-21 08:20:10
原创 統計矩陣中零行和零列的個數
題目描述： This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero ro
2020-06-21 08:20:10
原创 兩個有序數組中第k小的數字
已知兩個數組均爲有序的，找出第k小的數。 1、歸併排序，時間複雜度爲O(n) 2、二分查找 對於數組A 、 B ， 如果 B[pb] < A[pa] && B[pb] > A[pa - 1], 那麼 B[pb] 一定是第 pa + pb
2020-02-21 05:39:32
1
原创 traits技術學習總結
一、基礎篇 Traits技術可以用來獲得一個 類型 的相關信息的。 首先假如有以下一個泛型的迭代器類，其中類型參數 T 爲迭代器所指向的類型： template <typename T>class myIterator{ ...}; 當我
2020-02-21 05:39:32
原创 網易2013筆試題-貨幣面值
題目描述： 小虎是遊戲中的一個國王，在他管理的國家中發行了很多不同面額的紙幣，用這些紙幣進行任意的組合可以在遊戲中購買各種裝備來提升自己。有一天，他突然很想知道這些紙幣的組合不能表示的最小面額是多少，請聰明的你來幫助小虎來解決這個財政問
2020-02-21 05:39:32
原创 小米2013-朋友圈
題目描述： 假如已知有n個人和m對好友關係（存於數字r）。如果兩個人是直接或間接的好友（好友的好友的好友...），則認爲他們屬於同一個朋友圈，請寫程序求出這n個人裏一共有多少個朋友圈。 假如：n = 5 ， m = 3 ， r = {{
2020-02-21 05:39:32
原创 裘宗燕：C/C++ 語言中的表達式求值
經常可以在一些討論組裏看到下面的提問：“誰知道下面C語句給n賦什麼值？”m = 1; n = m+++m++; 最近有位不相識的朋友發email給我，問爲什麼在某個C++系統裏，下面表達式打印出兩個4，而不是4和5：a = 4; cou
2020-02-21 05:39:32
原创 1-9的九個數排列
問題：1~9的9個數字，每個數字只出現一次，要求：第一位能被1整除，前兩位能被2整除，。。。前9位能被9整除。 思路：回溯法的簡單例子。 #include<iostream> #include<vector> using namespac
2020-02-21 05:39:32
原创 谷歌2012面試題-子串逆序打印
題目描述： 小明手中有很多字符串卡片，每個字符串中都包含有多個連續的空格，而且這些卡片在印刷的過程中將字符串的每個子串都打印反了，現在麻煩你幫小明將這些字符串中的子串修正過來，同時爲了使卡片美觀，壓縮其中的連續空格爲1個。 輸入：
2020-02-21 05:39:32
原创 sizeof小結
sizeof()功能：計算數據空間的字節數 ////1.與strlen()比較 strlen()計算字符數組的字符數，以"\0"爲結束判斷，不計算爲'\0'的數組元素。 而sizeof計算數據（包括數組、變量、類型
2020-02-21 05:39:32
原创 華爲編程大賽——TLV編解碼
描述: 消息的格式如下： 1、一條消息由一個或多個基本信息單元(Information Element)IE組成。 2、每個IE採用TLV編碼。TLV是Tag Length Value的縮寫，它是一種變長數據的編解碼， 由Tag
2020-02-21 05:39:32
原创 2015華爲招聘公開測試題目-劃及格線
/* 雖然代碼AC，但是卻要吐槽一下： 59 100 87 88 89 94 95 96 97 98 99 這麼優秀的成績，就因爲一個不及格，老師竟然將分數線提高到90。 */ #include<stdio.h> int mai
2020-02-21 05:39:32