原创 CMake學習（六）
五，靜態庫與動態庫構建 本節的任務： １，建立一個靜態庫和動態庫，提供HelloFunc函數供其他程序編程使用，HelloFunc向終端輸出Hello World字符串。 ２，安裝頭文件與共享庫。 一，準備工作： 在/backup/cma
2020-06-30 02:18:45
1
原创 排序算法整理（C++）：插入排序、交換排序、選擇排序、歸併排序
結合《王道》，整理了常用的排序算法，包括直接插入排序、希爾排序、冒泡排序、快速排序、簡單選擇排序、堆排序、二路歸併排序。 各排序算法的性能平均表： 代碼如下： #include <iostream> #define N 10 u
2020-06-30 02:18:35
原创 2017今日頭條實習測試
題目一、 兩數組找相同的元素-array 時間限制：C/C++語言 1000MS；其他語言 3000MS 內存限制：C/C++語言 65536KB；其他語言 589824KB 題目描述： 給兩個整數(int)數組，輸出相同的元素。 輸入
2020-06-30 02:18:34
原创 LeetCode練習-字符串-length-of-last-word
題目描述 Given a string s consists of upper/lower-case alphabets and empty space characters' ', return the length of last
2020-06-08 23:37:20
原创 LeetCode練習-字符串-longest-substring-without-repeating-characters
題目描述 Given a string, find the length of the longest substring without repeating characters. For example, the longest s
2020-06-08 23:37:20
原创 LeetCode練習-數組-palindrome-number
題目描述 Determine whether an integer is a palindrome. Do this without extra space. click to show spoilers. Some hints: Co
2020-06-08 23:37:20
原创 LeetCode練習-字符串-anagrams
題目描述 Given an array of strings, return all groups of strings that are anagrams. Note: All inputs will be in lower-cas
2020-06-08 23:37:20
原创 LeetCode練習-動態規劃算法（二）
八、interleaving-string 題目描述 Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2. For example,
2020-06-08 23:37:20
原创 帶指針成員類、析構函數出錯、複製/賦值構造函數的注意事項
今天下午看面經，有個前輩說 面試被問到了 朋友圈-並查集，然後我發現自己以前沒有看並查集，然後就去《王道》上看了看小米的那道朋友圈的面試題，也在網上看了一些大牛的關於並查集的博客。 花了一個多小時大概瞭解了並查集，然後就編寫朋友圈代碼，
2020-06-08 23:37:20
原创 C++ STL-deque基本原理
Deque 簡介 deque是“double—ended queue”的縮寫，和vector一樣都是STL的容器，deque 是雙端數組，而 vector 是單端的。 deque 在接口上和 vector 非常相似，在許
2020-06-08 23:37:20
原创 【整理】I/O複用模型中的 select、poll、epoll
1. select、poll、epoll簡介 epoll跟select都能提供多路I/O複用的解決方案。在現在的Linux內核裏有都能夠支持，其中epoll是Linux所特有，而select則應該是POSIX所規定，一般操作系統均有
2020-06-08 23:37:20
原创 小米：朋友圈，並查集
題目：假如已知有n個人和m對好友關係（存於數字r）。如果兩個人是直接或間接的好友（好友的好友的好友...），則認爲他們屬於同一個朋友圈，請寫出程序求出這n個人裏一共有多少朋友圈。 例如：n=5，m=3，r={{1,2},{2,3},{4
2020-06-08 23:37:20
原创 C++ STL-Vector基本原理
vector的數據安排以及操作方式，與array非常相似。兩者的唯一區別在於空間的運用的靈活性。array是靜態空間，一旦配置了就不能改變；要換個大（或小）一點的房子，可以，一切瑣細都得由客戶端自己來：首先配置一塊新空間，然後將元素
2020-06-08 23:37:20
原创 阿里巴巴2018年校招研發C++筆試
題目： 給定一個字符串S和有效單詞的字典D，請確定可以插入到S中的最小空格數，使得最終的字符串完全由D中的有效單詞組成，並輸出解。 如果沒有解則應該輸出n/a 例如 輸入 S = "ilikealibaba" D = ["i", "lik
2020-06-08 23:37:20
原创 LeetCode練習-分治法
一、Pow(x,n) 描述： Implement pow(x, n). 思路：二分法， pow(x, n/2) * pow(x, n/2) * pow(x, n%2) double myPow(double x, int n); doub
2020-02-22 12:08:37