原创 【LeetCode】5. Longest Palindromic Substring 最長迴文子串

5. Longest Palindromic Substring Given a string s, find the longest palindromic substring in s. You may assume t

原创 2019 ICPC國際大學生程序設計競賽中國邀請賽(南昌) H. Coloring Game

David has a white board with 2 \times N2×N grids.He decides to paint some grids black with his brush.He always starts a

原创 【算法】八皇后問題

八皇后問題是一個經典的問題:在一個8*8的國際象棋盤中,擺放8個皇后,使得任意兩個皇后不能互相傷害。這就要求任意兩個皇后不能在同一行、同一列、同一對角線。 這個問題可以使用深搜來解決: 一行一行找能擺放的位置,board[i][

原创 跨域的幾種常見實現方法

一、什麼是跨域? 先來了解2個概念 1. 瀏覽器的同源策略 出於安全的考慮,同源策略控制了從一個源加載的文檔或腳本如何與來自另一個源的資源進行交互,例如使用XMLHttpRequest時就會受到同源策略的約束。 2. 同源的定義

原创 【算法】尋找最大k個數

如何在一個無序的數組中尋找最大的k個數? 對於這個問題, 最容易想到的辦法就是給數組排個序, 如果使用快速排序,時間複雜度是O(nlogn), 但事實上我們只需要尋找這k個數,排序的方法顯然做了多餘的事情。 那麼,能不能在這個基礎

原创 如何將Django項目部署到Linux雲服務器?

本文操作環境: Debian 9,lnmp1.6,Django2.1.3,Python3.6.0 主要參考了文檔 查看 1. 安裝 Python3.6.0 由於Django2.1僅支持Python3.5以上的版本,所以需要安裝

原创 【搜索】求聯通塊個數的幾種解法(深搜、並查集)

問題描述 在N * M 的由0、1構成的矩陣中,尋找由0構成的聯通塊。 解法一:深搜 // // Created by xiaoyu on 2019/9/27. // #include <iostream> using n

原创 【前端】可視化之快速排序

在線體驗 設計思路 1. 排序算法部分 快速排序的思想就是在序列中選擇一個支點pivot, 讓小於pivot的元素放在它的左邊,不小於(說大於的話不準確)它的元素放在它的右邊。 visualgo.net 的實現,維護三個序列,s

原创 一次網站性能優化經歷

六月份開始搭建的自己的第一個網站:書蟲小說。 在經歷前端頁面重寫後,網站首屏加載速度有了一定提升,之後發現小說目錄詳情頁白屏時間竟然高達1-2s,拖了一段時間,打算解決這個問題,我用Chrome調試抓包發現json數據包大小竟然有

原创 L2-002 鏈表去重 (25 分)

給定一個帶整數鍵值的鏈表 L,你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 K,只有第一個絕對值等於 K 的結點被保留。同時,所有被刪除的結點須被保存在另一個鏈表上。例如給定 L 爲 21→-15→-15→-7→15,你需要輸出去重

原创 【前端】模擬實現JavaScript中的apply, call函數

1.apply(thisArg, [argsArray]) 在實現之前,首先看一下MDN上關於apply函數的說明: apply() 方法調用一個具有給定this值的函數,以及作爲一個數組(或類似數組對象)提供的參數。 app

原创 【前端】水平垂直居中的幾種方式

1. flex 佈局 flex佈局也叫彈性佈局,我認爲flex box佈局是一種十分優雅的佈局方式,兼容性一般,使用起來非常簡單。 display: flex;// flex-direction默認是row justify-con

原创 【劍指offer】替換空格

替換空格 題目描述: 請實現一個函數,將一個字符串中的每個空格替換成“%20”。 例如,當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。 分析: 首先考慮從前往後替換空格的情況:

原创 2017年第八屆真題 小數第n位

題目描述 我們知道,整數做除法時,有時得到有限小數,有時得到無限循環小數。 如果我們把有限小數的末尾加上無限多個0,它們就有了統一的形式。 本題的任務是:在上面的約定下,求整數除法小數點後的第n位開始的3位數。 輸入 一行三個整

原创 二進制1的個數

題目描述 輸入一個整數,輸出該數二進制表示中1的個數。其中負數用補碼錶示。 可能引起死循環的解法: class Solution { public: int NumberOf1(int n) { int cnt