原创 Minimum Absolute Difference in BST && Find Mode in Binary Search Tree

Minimum Absolute Difference in BST的思路就是BST中序遍歷,得到的就是從小到大排的順序,然後依次算兩個的差,就能得到最小值 /** * Definition for a binary tree nod

原创 Search Insert Position

這個思路比較簡單,用二分查找。但是有一個問題,也是平時的問題,簡單的問題容易因爲邊界條件等等想複雜,這道題就是,其實可以先寫出來最主要的主幹,然後看看這個主幹能否適應這個問題,像二分查找,主幹就是while(low<=high),之後如果

原创 Reverse Linked List

這道題是把鏈表倒過來......活久見遞歸自己搞對了......: /** * Definition for singly-linked list. * struct ListNode { * int val; *

原创 Next Greater Element I

用遍歷的辦法,挨個比,效率比較低: class Solution { public: vector<int> nextGreaterElement(vector<int>& findNums, vector<int>& nums

原创 Remove Duplicates from Sorted List

鏈表問題如果沒編過,查代碼一定有哪裏出現指針飛了,這個地方是null然而還操作...... /** * Definition for singly-linked list. * struct ListNode { * int

原创 Intersection of Two Linked Lists

這道題找兩個鏈表的交叉點,要點是找兩個鏈表的長度差。找到長度差,然後去掉這個差兩個鏈表一起走,就會相遇。有交叉點就在交叉點相遇,沒有的話就是NULL。這個一個走到尾就到另一個的頭結點的作用,就是把這個兩個鏈表的差給去掉了。 /** *

原创 AVL樹的一些實現

包含,插入,單旋轉,雙旋轉,以及每次都要想好久的,除了結點裏指針的其餘的指針都想不清楚......又想了一遍...... //AVL,二叉平衡樹,任何一個結點,左右子樹的高度差都不大於1的二叉搜索樹 template <typename

原创 二叉搜索樹的一些實現

二叉搜索樹的實現,以及總要想的函數傳參和返回值...... 一個關於返回值引用的鏈接: http://blog.csdn.net/keyouan2008/article/details/5741917 //二叉排序樹,每個結點的左子樹

原创 leetcode stack 155 225 232

easy的棧,155取最小的元素,用兩個棧,第二個棧存當前的棧的最小元素,然後彈出的時候根據情況彈出元素: class MinStack { public: /** initialize your data structure

原创 Merge Sorted Array

從後往前比,因爲是往nums1裏面插入,所以while循環nums2而不是nums1,當循環結束,nums1就不用動了: class Solution { public: void merge(vector<int>& nums1

原创 (重點)Remove Linked List Elements和Delete Node in a Linked List

注意,這兩種刪除,其實被刪除的結點都還在,只是從頭結點開始的不斷的鏈條看起來是刪除之後的樣子,而這個鏈條上還掛着沒刪掉的小鏈子的。就是說被刪除結點的下一個結點,刪除之後是有兩個結點指向它的,一個是主鏈條上的結點,一個是‘刪除’了的結點。l

原创 Plus One

比較簡單的是弄個進位,每一個都是加進位,然後遍歷: class Solution { public: vector<int> plusOne(vector<int>& digits) { int in=1;

原创 數據庫災難...

因爲強制關機所以數據庫崩了,只有frm和ibd格式要恢復數據....因爲表空間以及ibddata的問題折磨的想哭,但是這個解決辦法救了我: 比較保險的操作方法是新建一個MySQL的數據目錄,並啓動另外一個MySQL實例,將備份的數據庫

原创 鏈表List的代碼,但是缺少保護

template <typename Object> //這裏的實現是不改變data的 class List { private: struct Node //struct是public的,這裏把

原创 python中mysql變量的問題以及注入攻擊

mysqldump -u root -p ipinyou>G:\20170106beifen\a20170106.sql 這個命令可以用來備份數據庫,-p後面是庫的名字,>後面是要導出來的文件的名字,這個sql就是最後要的,但是我不懂怎麼