原创 leetcode 680. Valid Palindrome II
1.題目 Given a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome.
2020-06-15 21:22:59
2
原创 面向對象：封裝、繼承、多態
概念太多，總結一下，備忘。 1.三大特性 封裝 隱藏對象的屬性和實現細節,僅對外提供公共訪問方式。 繼承 代碼重用，子類繼承父類的函數 構造函數的覆蓋： （1）父類沒有構造函數或只有無參構造函數。 子類無需顯示調用父類
2020-06-15 21:22:59
原创 python語法備忘(II)
python語法備忘(I) 5.參數傳遞 （1）形參，實參，傳值調用，引用調用 形參：定義函數名和函數體的時候使用的參數，用來接收函數調用時傳進來的參數 實參：調用時傳遞給函數的參數 在調用函數時，實參將賦值給形參。 形參變
2020-06-15 21:22:59
原创 Hive學習--架構和基本組成
參考鏈接：深入淺出學Hive 一、Hive簡介 Hive是基於Hadoop的一個數據倉庫工具，可以將結構化的數據文件映射爲一張數據庫表，並提供類SQL查詢功能。 本質是將SQL轉換爲MapReduce程序 Hive與Hado
2020-06-15 21:22:49
原创 Python語法備忘(I)
1.讀寫文件 #讀文件 try: f = open(filename,'r') print f.read() finally: if f: f.close() #按行來讀 for line
2020-02-24 12:24:47
原创 leetcode 633. Sum of Square Numbers
1.題目 Given a non-negative integer c, your task is to decide whether there’re two integers a and b such that a2 + b2
2020-02-24 12:24:47
原创 排序算法總結
借用一張圖，直觀對比各種排序算法的性能 1.快速排序 要點：每次選擇一個**基準元素**pivot，將小於pivot的移到左邊，大於pivot的移到右邊。 這個動圖很贊 這裏寫鏈接內容 int mypartition(in
2020-02-24 12:24:47
原创 探索推薦引擎內部的祕密
雖然年份有點久，但是總結的很好的文章： 第 1 部分: 推薦引擎初探 第 2 部分: 深入推薦引擎相關算法 - 協同過濾 第 3 部分: 深入推薦引擎相關算法 - 聚類
2020-02-24 12:24:47
原创 劍指offer 最小的k個數
1.題目描述 輸入n個數字，找出其中最小的k個數。 注：有的還會要求保持原有的順序輸出 2.分析 兩種思路： 1）利用快排的思想，找到第k大的分界點。左邊的元素都是比它小的 2）維護一個長度爲k的容器，裏面存放當前最小的k個數
2020-02-24 12:24:47
原创 leetcode 400. Nth Digit
1.題目 Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, … 有這樣一個無限序列，求這個序列的第n個數
2020-02-24 12:24:47
原创 leetcode 654. Maximum Binary Tree
1.題目 Given an integer array with no duplicates. A maximum tree building on this array is defined as follow: 給一個不含重
2020-02-24 12:24:47
原创 STL 最大堆、最小堆的應用
1.priority_queue priority_queue默認是最大堆，要用最小堆需要比較函數greater<int> priority_queue<int, vector<int>, less<int>> maxHeap;
2020-02-24 12:24:47
原创 筆試題II
中國電信 20道單選（40）+5道多選（20）+三道編程（40） 選擇題考察：數據結構，操作系統，數據庫，linux，擁塞控制等 編程題： 1）字符串排序 編寫一個程序，將輸入字符串中的字符按如下規則排序。 規則1：英文
2020-02-24 12:24:47
原创 leetcode 134. Gas Station
1、題目 There are N gas stations along a circular route, where the amount of gas at station i is gas[i]. You have a ca
2020-02-24 12:24:47
原创 面試題-面向對象篇
面向對象問題彙總 類的大小 Q：一個只含有虛函數的類的size爲多少？ A：參考這個博客 #類中的元素 0. 成員變量 1. 成員函數 2. 靜態成員變量 3. 靜態成員函數 4. 虛
2020-02-24 12:24:47