原创 leetcode151翻轉字符串裏的單詞_C++_med
給定一個字符串，逐個翻轉字符串中的每個單詞。 示例 1： 輸入: "the sky is blue" 輸出: "blue is sky the" 示例 2： 輸入: " hello world! " 輸出: "world! hel
2019-09-03 07:42:55
原创 leetcode46全排列_C++_med
給定一個沒有重複數字的序列，返回其所有可能的全排列。 示例: 輸入: [1,2,3] 輸出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 思路：
2019-09-03 07:42:55
原创 leetcode673最長遞增子序列的個數_C++_med
給定一個未排序的整數數組，找到最長遞增子序列的個數。 示例 1: 輸入: [1,3,5,4,7] 輸出: 2 解釋: 有兩個最長遞增子序列，分別是 [1, 3, 4, 7] 和[1, 3, 5, 7]。 示例 2: 輸入: [2,2,2,
2019-09-03 07:42:55
原创 進程和線程的區別和聯繫
進程和線程的區別和聯繫 執行的程序被稱爲進程，操作系統會爲進程單獨分配所需的資源，所以進程是單獨分配和管理資源的一個基本單位。 但是進程存在着很多缺陷，主要集中在兩點： (1).進程只能在同一時間幹一件事情，如果想同時幹兩件事或多件事情，
2019-09-03 07:42:55
原创 leetcode142. 環形鏈表 II_C++_med
給定一個鏈表，返回鏈表開始入環的第一個節點。 如果鏈表無環，則返回 null。 爲了表示給定鏈表中的環，我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置（索引從 0 開始）。 如果 pos 是 -1，則在該鏈表中沒有環。 說明：不允許
2019-09-03 07:42:55
原创 進程間通信的幾種方式
Linux下： 1.管道： 管道通信的方式就是共享文件通信的方式，在連接的兩個進程之間建立一個共享文件，也稱pipe文件，可以傳輸大量數據。它與一般相比有些特殊： 1.專門用於通信 2.只能單向傳送 3.在讀寫操作中，進程之間需要的同步和
2019-09-03 07:42:55
原创 什麼是進程？什麼是線程？進程和線程之間的區別是什麼？
什麼是進程？什麼是線程？ 進程是系統中正在運行的一個程序，程序一旦運行就是進程。 進程可以看成程序執行的一個實例。進程是系統資源分配的獨立實體，每個進程都擁有獨立的地址空間。一個進程無法訪問另一個進程的變量和數據結構，如果想讓一個進程訪問
2019-09-03 07:42:55
原创 leetcode23. 合併K個排序鏈表_C++_hard
合併 k 個排序鏈表，返回合併後的排序鏈表。請分析和描述算法的複雜度。 示例: 輸入: [ 1->4->5, 1->3->4, 2->6 ] 輸出: 1->1->2->3->4->4->5->6 思路：是給兩個有序鏈表排序的變
2019-09-03 07:42:55
原创 236. 二叉樹的最近公共祖先
給定一個二叉樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義爲：“對於有根樹 T 的兩個結點 p、q，最近公共祖先表示爲一個結點 x，滿足 x 是 p、q 的祖先且 x 的深度儘可能大（一個節點也可以是它自己的祖
2019-09-03 07:42:55
原创 網絡編程WebSocket 和socket、HTTP的區別和聯繫
一、WebSocket 是什麼？ WebSocket是HTML5規範提出的一種協議；目前除了完犢子的IE瀏覽器，其他瀏覽器都基本支持。他是一種協議，萬變不離其宗，也是基於TCP協議的；和HTTP協議是並存的兩種協議。 WebSoc
2019-09-03 07:42:55
原创 leetcode148排序鏈表_C++_med
在 O(n log n) 時間複雜度和常數級空間複雜度下，對鏈表進行排序。 示例 1: 輸入: 4->2->1->3 輸出: 1->2->3->4 示例 2: 輸入: -1->5->3->4->0 輸出: -1->0->3->4->5 思
2019-09-03 07:42:55
原创 線程回收的方式和線程結束的方式
終止線程的幾種方法 終止某個線程而不終止整個進程，有三種方法： 從線程主函數return。這種方法對主控線程不適用，從main函數return相當於調用exit。 一個線程可以調用pthread_cancel終止同一進程中的另一個線程。
2019-09-03 07:42:55
原创 C++ string類的相關操作總結
1.初始化 string a; string a("hiaya"); string a = "hiaya"; string a(10,'c'); //"ccccccccc" string a = string(10,'c'); 2.
2019-09-03 07:42:55
原创 HTTP1.0、HTTP1.1 和 HTTP2.0 的區別
原文鏈接：https://www.cnblogs.com/heluan/p/8620312.html 原文：https://mp.weixin.qq.com/s/GICbiyJpINrHZ41u
2019-09-03 07:42:55
原创 567字符串的排列_C++_med
給定兩個字符串 s1 和 s2，寫一個函數來判斷 s2 是否包含 s1 的排列。 換句話說，第一個字符串的排列之一是第二個字符串的子串。 示例1: 輸入: s1 = "ab" s2 = "eidbaooo" 輸出: True 解釋: s2
2019-09-03 07:42:55