原创 字符串處理問題----判斷是否有效數字和unix路徑簡化
關於給定字符串的處理，一般沒有什麼複雜的算法，就是寫邏輯。根據題意，考慮清楚，邏輯層次清晰，AC不是難事。 65. Valid Number 題目描述： Validate if a given string is numeric.
2020-02-22 23:16:07
原创 使用動態規劃求解字符串問題
72. Edit Distance--字符串編輯問題 問題描述： Given two words word1 and word2, find the minimum number of steps required to conver
2020-02-22 23:16:07
原创 回溯的使用
刷letecode老是能碰到很多需要使用回溯來解決的問題。研究了一下，簡單來說就是，當你並不知道這條路能不能能走的通時，那就先走，走不通了就返回走另外一條。當然，時間複雜度是不低的，但是解決問題很有效。 利用回溯
2020-02-22 23:16:07
原创 算法中的一些數學問題
1.歐幾里得算法（輾轉相除法） 該算法用來快速計算兩個整數的最大公約數。 遞歸算法：int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); }
2018-09-04 12:23:57
原创 2017奇虎360春招筆試編程
1. A、B兩夥馬賊意外地在一片沙漠中發現了一處金礦，雙方都想獨佔金礦，但各自的實力都不足以吞下對方，經過談判後，雙方同意用一個公平的方式來處理這片金礦。處理的規則如下：他們把整個金礦分成n段，由A、B開始輪流從最左端或最右端佔據一段，直
2018-09-04 12:23:56
原创 array問題---2Sum、3Sum、4Sum
1.Two Sum 題目描述： Given an array of integers, return indices of the two numbers such that they add up to a specific ta
2018-09-04 12:23:56
3
原创 MySql的事務機制
1. 事務的基本定義事務（Transaction）是併發控制的單位，是用戶定義的一個操作序列。這些操作要麼都做，要麼都不做，是一個不可分割的工作單位 。 事務體現出整體的概念，要麼事務中的操作全部成功，要麼全部失敗。體現在數據庫sql
2018-09-04 12:23:56
原创 Math--43. Multiply Strings大數乘法
題目描述： Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2. No
2018-09-04 12:23:56
原创 數據庫索引
索引的作用是排好次序，使得查詢時可以快速查找到。1.索引創建的優點？第一，通過創建唯一性索引，可以保證數據庫表中每一行數據的唯一性。 第二，可以大大加快數據的檢索速度，這也是創建索引的最主要的原因。 第三，可以加速表和表之間的連
2018-09-04 12:23:56
原创 今日頭條2018校招後端方向（第二批）
1.爲了不斷優化推薦效果，今日頭條每天要存儲和處理海量數據。假設有這樣一種場景：我們對用戶按照它們的註冊時間先後來標號，對於一類文章，每個用戶都有不同的喜好值，我們會想知道某一段時間內註冊的用戶（標號相連的一批用戶）中，有多少用戶對這類文
2018-09-04 12:23:55
原创 DFS和BFS的使用
所謂DFS，就是深度遍歷，一般用到的就是遞歸。BFS一般就是廣度遍歷，一般就是利用輔助棧或者隊列，來實現層次遍歷。 130. Surrounded Regions 問題描述： Given a 2D board containing
2018-09-04 12:23:55
原创 math---65. Valid Number
問題描述： Validate if a given string is numeric. Some examples:"0" => true" 0.1 " => true"abc" => false"1 a" => false"2e
2018-09-04 12:23:55
原创 暴力枚舉相關問題---利用二進制枚舉法
1. 李白喝酒問題題目描述：話說大詩人李白，一生好飲。幸好他從不開車。一天，他提着酒壺，從家裏出來，酒壺中有酒兩鬥。他邊走邊唱： 1. 無事街上走，提壺去打酒。 2. 逢店加一倍，遇
2018-09-04 12:23:55
原创 程序編譯的四個過程
編譯程序生成可執行文件四個階段： GCC驅動程序讀取源文件.c比如hello.c，並把它翻譯成一個可執行目標文件hello，需要經歷一下四個階段，如下圖示： 預處理階段。預處理器（cpp）根據以字符#開頭的命令，修改原始的C程序。比
2018-09-04 12:23:55
原创 帕斯卡（楊輝）三角形問題
118. Pascal's Triangle---找規律迭代 問題描述： Given numRows, generate the first numRows of Pascal's triangle. For example, gi
2018-09-04 12:23:55