原创 記一次蛋疼的mongo to hive導數過程
1. 起因 一次hive查數過程中，發現hive中缺省了10天的近3000w的數據，自問自答：怎麼辦，當然是要補數啊！從哪裏補，mongo啊（還好mongo中有一份）！ mongo中數據是bson保存，而且數據列與hive不一樣！
2020-06-28 11:43:37
2
原创 基於auto_ptr源碼的智能指針實現
前言：智能指針某些情況下能夠避免內存泄露，這裏我做了一次重複製造輪子，目的是爲了深入理解智能指針的實現原理。這裏只實現了auto_point，根據原理我們不難推出其他智能指針的實現方式。 一、實現： #pragma once //基於
2020-06-28 11:43:37
原创 動態規劃概念
一、基本概念 動態規劃過程是：每次決策依賴於當前狀態，又隨即引起狀態的轉移。一個決策序列就是在變化的狀態中產生出來的，所 以，這種多階段最優化決策解決問題的過程就稱爲動態規劃。 二、基本思想與策略 基本思想與分治法類似，也是將待求
2020-06-28 11:43:37
原创 web.xml入門講解
要點 元素都放在<web-app></web-app>之中 大小寫敏感、元素順序敏感 web.xml中不僅對大小寫敏感，而且對元素出現的順序也敏感，順序如圖(圖片來自網絡)： Servlet的訪問路徑 名稱和<servlet>標籤
2020-06-28 11:43:37
原创 刪除Ubuntu分區後恢復
前言 由於一次手誤，在Windows中把Ubuntu的系統分區和swap分區刪除了，導致不能進系統。開機直接error no such partition和grub rescue mode。下面講述一下系統恢復過程！ 系統是Wi
2020-06-28 11:43:37
原创 Java Object你真的瞭解了嗎
導讀: 在平時的coding中hashCode()和equals()的使用的場景有哪些？clone深複製怎麼實現？wait()和notify()有什麼作用？finalize()方法幹嘛的？看似coding中使用的不多，不重要，但是
2020-02-23 05:56:05
原创 cheat安裝使用
## 安裝 1.sudo apt-get install python 如果已經安裝了python則不用安裝. 2.sudo apt-get install python-pip 3. sudo pip install doc
2020-02-23 05:56:05
原创 二叉查找樹、平衡二叉樹、紅黑樹、B-/B+樹性能對比
前言：BST、AVL、RBT、B-tree都是動態結構，查找時間基本都在O(longN)數量級上。下面做出詳細對比。 1. 二叉查找樹 (Binary Search Tree) 概念 二叉查找樹又稱二叉搜索樹，二叉排序樹，特點如
2020-02-23 05:56:05
原创 C/C++易錯難點筆記01
疑惑點 C++是一門神奇的語言，很多時候你對底層不熟悉，很難知道某些情況下的結果，下面是我不斷積累的疑惑點，這裏將其記錄下來。 類的轉換問題 代碼： class A{ public: virtual void f()
2020-02-23 05:56:05
原创 C++實現LRU（最久未使用）緩存算法
LRU緩存算法也叫LRU頁面置換算法，是一種經典常用的頁面置換算法，本文將用C++實現一個LRU算法。 LRU算法實現並不難，但是要高效地實現卻是有難度的，要想高效實現其中的插入、刪除、查找，第一想法就是紅黑樹，但是紅黑樹也是一種折中的辦
2020-02-23 05:56:05
原创 學習STL，實現一個單鏈表的迭代器
STL源碼剖析中，空間配置器和迭代器屬於比較晦澀難懂的兩章，這裏學習了STL迭代器後也嘗試自己寫一個迭代器，實現單鏈表的迭代器，實現不難，可以說是一個玩具而已，但是能夠幫助我們理解STL迭代器的基本原理。 1.節點Node和單鏈表的定義L
2020-02-23 05:56:05
原创 String系列——空間配置器
前言：原文本來是想爲String實現一個空間配置器的，當我着手寫的時候發現，這是一個幼稚的想法，空間配置器在於自己來配置空間，原本的意思也只是學習一下空間配置器的原理，理解了空間配置器的作用就行了。所以，下面我主要講述空間配置器的
2020-02-23 05:56:05
原创 shell，bash操作快捷鍵
前言： 在命令行或者bash中編輯命令的時候，瞭解一些基本的快捷鍵，和編輯技巧，會讓你效率更高，節約更多的時間，看到的都是緣分 - -。下面是我的總結： 1. 編輯命令 Ctrl + xx：在命令行首和光標之間移動,比較特殊！
2020-02-23 05:56:05
原创 【STL源碼剖析】令人困惑的語法
困惑的語法 obj * volatile * my_free_list的含義 這個聲明原來的形式是：obj** my_free_list，這樣的話*my_free_list（空閒的內存塊指針數組中的一個元素）可能被優化到寄存器中，
2020-02-23 05:56:05
原创 數據結構——二叉樹的層次遍歷
二叉樹的層次遍歷說簡單也簡單，說難也難。下面是我讀編程之美和研究數據結構結合大神的博客來實現的二叉樹的層次遍歷，這裏只給出三種簡單高效的解法。 數據結構 typedef char datatype; typedef struct
2020-02-23 05:56:05