原创 K僞進制

思路:數字轉字符串:先從低位往高位將26的n次方(n從0開始,每次加1)最多置爲1個,然後從高位往低位計算之前的1個再加上當前能夠加上最大的多少個26的n次方,最後按照下標從高位往低位輸出.字符串轉數字:從高位往低位依次累加當前個數乘以26

原创 php-fpm開啓報錯-ERROR: An another FPM instance seems..

在部署項目的時候遇到了 An another FPM instance seems to already listen on /tmp/php-cgi.sock解決方法: netstat -ant | grep 9000 //查看啓動進程

原创 提示HTTP 錯誤 500(Internal Server Error):服務器嘗試執行請求時遇到了

解決方法:把php.ini打開,把調試功能打開(display_errors = On),隨後打開網址,便可以查看具體原因了,大多是因爲沒有繼承特定的類,函數沒有定義。

原创 二叉樹的遍歷(遞歸與非遞歸)

非遞歸遍歷二叉樹是使用棧壓棧和彈棧時機不同的思想,在非遞歸先序遍歷中,根據"根左右"的訪問順序不同,先訪問當前數據,然後依次壓入右兒子和左子;在非遞歸後序遍歷中,需要達到"左右根"的順序,所以使用兩個棧,棧2只存儲訪問的節點,根據先序遍歷

原创 網絡-傳輸層

1.常用的應用層協議使用的端口(號):http = TCP + 80Https = TCP + 443RDP = TCP + 3389ftp = TCP + 21共享文件夾 = TCP + 445SMTP = TCP + 25POP3 =

原创 網絡-網絡層功能

同一個局域網下,兩臺主機可通過集線器或者交換機ping成功,但在不同的局域網需要通過路由器才能進行數據傳遞,同時路由器需要配置成功後才能ping成功.廣域網是通過路由器連接在一起的.Cisco Packet Tracer常用命令行enabl

原创 Java多態實現

當父類型引用指向子類型對象會導致程序存在編譯階段綁定和運行階段綁定兩個不同的狀態,這種機制可以成爲多態機制.向上轉型:子類型-->父類型,又稱爲自動類型轉換.向下轉型:父類型-->子類型,又稱爲強制類型轉換. //Animal.java

原创 方法與對象內存分析

---方法區內存:在類加載的時候,class字節碼代碼段被加載到該內存空間中---棧內存(局部變量):方法代碼段片段執行的時候,會給該方法分配內存空間,在棧內存中壓棧,執行完畢之後釋放內存空間,做彈棧操作.---堆內存(實例變量):new的

原创 二分法-最長上升子序列

思路:使用一個棧來求最長上升子序列的長度,當棧爲空或者待插入元素大於棧頂元素時就入棧,否則替換棧中小於等於待插入元素的數並替換,最終棧的長度即爲最長上升子序列的長度.優點:使用二分查找,時間複雜度爲O(nlogn). #include<io

原创 Java基礎篇

public class 與 class的區別---一個java源文件當中可以定義多個class---一個java源文件當中public的class不是必須的---一個java源文件只能有一個public的class,且必須與java源文件

原创 哈希表

#include<iostream> #include<vector> using namespace std; struct listnode { int val; listnode* next; listnode

原创 199. 二叉樹的右視圖

給定一棵二叉樹,想象自己站在它的右側,按照從頂部到底部的順序,返回從右側所能看到的節點值。 示例: 輸入: [1,2,3,null,5,null,4]輸出: [1, 3, 4]解釋: 1 <---/ \2

原创 DP-最長公共子序列

思路:dp[i][j]的含義爲str1[0..i]與str2[0..j]的最長公共子序列長度. #include<iostream> #include<string> using namespace std; const int maxn

原创 35. 搜索插入位置

給定一個排序數組和一個目標值,在數組中找到目標值,並返回其索引。如果目標值不存在於數組中,返回它將會被按順序插入的位置。 你可以假設數組中無重複元素。 示例 1: 輸入: [1,3,5,6], 5輸出: 2 代碼實現 class Solu

原创 113. 路徑總和 II

給定一個二叉樹和一個目標和,找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。說明: 葉子節點是指沒有子節點的節點。 代碼實現: /** * Definition for a binary tree node. * struct