原创 浙江大華2012筆試+解析
一、程序編寫題 1.函數checkstr判斷一個字符串是不是對稱的，如：“abccba”是對稱的，"abccbaa"則不是對稱的。函數聲明如下，其中msg爲輸入的字符串，對稱返回0，不對稱返回-1，請實現該函數。 int che
2020-02-23 20:40:18
原创 最長遞增子序列
問題 給定一個長度爲N的數組，找出一個最長的單調自增子序列（不一定連續，但是順序不能亂）。例如：給定一個長度爲6的數組A{5， 6， 7， 1， 2， 8}，則其最長的單調遞增子序列爲{5，6，7，8}，長度爲4. 解法1：
2020-02-23 20:40:18
原创 最長遞增和遞減子序列詳解（longest increasing subsequence）
對於動態規劃問題，往往存在遞推解決方法，這個問題也不例外。要求長度爲i的序列的Ai{a1,a2,……,ai}最長遞增子序列，需要先求出序列Ai-1{a1,a2,……,ai-1}中以各元素(a1,a2,……,ai-1)作爲最大元素的最長遞增
2020-02-23 20:40:18
原创 C/C++常見面試題
一、常見字符串 1. 寫出在母串中查找子串出現次數的代碼。 [cpp] view plaincopy int count(char* str,char* substr) { char* str1; cha
2020-02-23 20:40:18
原创 海量數據處理程序設計技巧（附C++代碼）
求解問題如下： 在本地磁盤裏面有file1和file2兩個文件，每一個文件包含500萬條隨機整數（可以重複），最大不超過2147483648也就是一個int表示範圍。要求寫程序將兩個文件中都含有的整數輸出到一個新文件中。 要求： 1.
2020-02-23 20:40:18
原创 strcpy(d,s)的溢出問題
//2014-10-10 //strcpy溢出問題 //函數形參和局部變量是保存在棧中的，而棧是從高地址向低地址擴展的。 #include<
2020-02-23 20:40:18
原创 strcpy(), memcpy(), memmove(), memset()原型及應用
一、strcpy()實現, 字符串拷貝. char *strcpy(char *strDest, const char *strSrc) {
2020-02-23 20:40:18
原创 int,int32_t,int64_t和struct內存對齊
struct struct_int_ //sizeof(int_) = 12 {int32_t a;int8_t b;int16_t c;int8_t d; }int_; struct s2 //sizeof(s2) = 8 {sho
2020-02-23 20:40:18
原创 給出一個單向鏈表的頭指針，輸出該鏈表中倒數第K個節點的指針
給出一個單向鏈表的頭指針，輸出該鏈表中倒數第K個節點的指針，鏈表的倒數第0個節點爲鏈表的尾節點（尾節點的next成員爲NULL） NODE* findnode(NODE *head,unsigned int k);
2020-02-23 20:40:18
原创 尋找一個字符串中最長的重複子串
//尋找一個字符串中最長的重複子串 //思路： //1. 用字符串指針數組保存用戶輸入的字符串的所有後綴字符串； //2. 將後綴字符串集合進行排序
2020-02-23 20:40:07
原创 進程與線程的區別聯繫
本文主要由http://289972458.iteye.com/blog/1325189整理而來 一。什麼是進程 進程是具有一定獨立功能的程序關於某個數據集合上的一次運行活動,進程是系統進行資源分配和調度的一個獨立單位
2020-02-23 20:40:07
原创 C++ 多線程編程實例
創建線程的函數 HANDLE CreateThread( LPSECURITY_ATTRIBUTES lpThreadAttributes, // SD SIZE_T dwStackSize,
2020-02-23 20:40:07
原创 多態類中的虛函數表是Compile-Time，還是Run-Time時建立的
這可是一道很經典的筆試面試考試問題，回答起來也是五花八門，各有各的說法。比如，看到過類似下面這段話的回答： 虛函數它虛就虛在所謂“推遲聯編”或者“動態聯編”上，一個類函數的調用並不是在編譯時刻被確定的，而是在運行時刻被確定的。由於編寫代碼
2020-02-23 20:40:07
2
原创 後綴數組是處理字符串的有力工具
後綴數組是處理字符串的有力工具。後綴數組是後綴樹的一個非常精巧的替代品，它比後綴樹容易編程實現，能夠實現後綴樹的很多功能而時間複雜度也並不遜色，而且它比後綴樹所佔用的內存空間小很多。 子串：字符串S的子串r[i..j]，i<=j，表
2020-02-23 20:40:07
原创 ARM寄存器的7種工作模式
ARM寄存器的7種工作模式 CPSR[5:0] 10000 user 10001 FIQ 10010 IRQ 10011 SVC 10111 中止 11011 未定義 11111 系統 用這兩個指令讀寫CPRS的值 msr mrs
2020-02-23 20:40:07