原创 我的OJ草稿紙

#include <string> #include <iostream> #include <iomanip> #include <math.h> #include <float.h> #include <map> #inclu

原创 使用C/C++做算法題——基礎語法必備

本文目錄如下一、map的使用二、vector動態數組的使用三、stl中棧stack、隊列queue、集合set的使用四、優先隊列五、字符串操作六、新建一個c++類及初始化七、c語言輸入與輸出八、未完待續...... 一直都使用j

原创 Leetcode算法代碼解答總結——長文慎入!(持續更新)

        ——寫在前面,複習算法一段時間了,在此記錄一下自己寫過的算法代碼,算是做個總結,供自己以後回顧。 43.字符串相乘 給定兩個以字符串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘

原创 46. Permutations

打印一個數組的全排列算法題目:Given a collection of distinct numbers, return all possible permutations.For example,[1,2,3] have the fo

原创 字符串的全排列輸出

要求:輸入一個字符串,去掉重複元素後,把所有字符串排列情況打印出來如輸入abcc  ,則打印:abc,acb,bac,bca,cab,cba代碼(用深度優先搜索實現):import java.util.Scanner; public cl

原创 L3-010. 是否完全二叉搜索樹--java實現

題目:將一系列給定數字順序插入一個初始爲空的二叉搜索樹(定義爲左子樹鍵值大,右子樹鍵值小),你需要判斷最後的樹是否一棵完全二叉樹,並且給出其層序遍歷的結果。輸入格式:輸入第一行給出一個不超過20的正整數N;第二行給出N個互不相同的正整數,

原创 面試怎麼回答KMP算法相關問題

面試官問:你知道什麼是KMP算法嗎?說說你對KMP算法的理解。 答:KMP算法是用來進行字符串匹配查找的,比如在字符串1中查找是否包含字符串2。核心是先求出Next數組。什麼是next數組?我的理解是: next數組表示的是待查找的字

原创 【LeetCode】105. 從前序與中序遍歷序列構造二叉樹

根據一棵樹的前序遍歷與中序遍歷構造二叉樹。 注意: 你可以假設樹中沒有重複的元素。 例如,給出 前序遍歷 preorder = [3,9,20,15,7] 中序遍歷 inorder = [9,3,15,20,7] 返回如下的二叉樹:

原创 【LeetCode】104. 二叉樹的最大深度

題目: 給定一個二叉樹,找出其最大深度。 二叉樹的深度爲根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,null,15,7], 3 / \

原创 【LeetCode】146. LRU緩存機制

題目: 運用你所掌握的數據結構,設計和實現一個 LRU (最近最少使用) 緩存機制。它應該支持以下操作: 獲取數據 get 和 寫入數據 put 。 獲取數據 get(key) - 如果密鑰 (key) 存在於緩存中,則獲取密鑰的值

原创 構建高可靠、高性能的web應用

目標:構建高可靠、高性能的web應用,這是接下來學習的一些重點。 一、可靠性:可擴展性、服務降級、負載均衡 垂直擴展(scala up):提高機器硬件配置,如加內存等 水平擴展:加機器,服務須無狀態,可分佈式 數據庫擴展shardin

原创 Java的反射機制和使用

文章目錄一、定義二、功能三、反射的實現方式四、實現反射的類五、Java動態加載類使用場景六、反射機制的優缺點?七、下面不是概念,乾貨來啦! 反射相信大家平時學習時用的不多但見的很多,特別是各種開源框架中,到此都是反射。編譯時加載類是靜

原创 Guava源碼閱讀分析 - Lists

本文主要內容: 一、guava中Lists使用場景二、源碼分析(guava中好喜歡用靜態內部類啊啊)①Reverse方法,真的要把一個list reverse一下嗎?②partition方法③transform,將集合裏每個對象轉換完

原创 Error:java: 無效的標記: -version 解決方法

在idea中編譯java程序時遇到這樣一個問題: Error:java: 無效的標記: -version 原因: eclipse項目導進idea後出現的編譯錯誤。 解決方法:在idea的settings中的Build中的Compil

原创 使用netty實現一個多人聊天室--failed: Error during WebSocket handshake: Unexpected response code: 200

初次接觸netty , 本文主要內容如下:遇到的小bug聊天室後端代碼:聊天室前端代碼: 遇到的小bug 在使用netty進行websocket編程(實現一個簡單的聊天室)時,我遇到了這樣一個奇怪問題failed: Error dur