原创 GAN學習筆記(一)——初探GAN

本文基於2014年的經典論文:Generative Adversarial Networks 論文下載地址:https://arxiv.org/abs/1406.2661 一、感性認識 GAN的任務是“無中生有”。打個比方,我

原创 二叉樹的基本操作(一)——二叉樹的遍歷

原文地址: http://blog.csdn.net/fansongy/article/details/6798278/ http://blog.csdn.net/yelbosh/article/details/8043476

原创 pat乙個人向攻略

1 每次使用數組之前一定要檢查數組是否越界,答案錯誤有可能是數組越界造成的。 2 快排看熟,多熟悉幾種排序方法,如果快排出問題馬上換掉 Sort函數,默認升序 #include <algorithm> int main(i

原创 從PAT甲級1047題說開去

原題:https://www.patest.cn/contests/pat-a-practise/1047 題意大概就是說,給定學生的id和該生選修的課程id,要根據課程id從大到小的順序把選修這門課的學生打印出來,打印的時候學

原创 C和C++動態分配內存

參考資料: 《C/C++學習指南(語法篇)》 《C++ Primer中文版》 1 基本語法 動態分配內存有兩種方式: ① malloc申請內存+free釋放內存: 頭文件:#include<stdlib.h> 用法

原创 廣度優先算法,深度優先算法和DijKstra算法

我們經常會碰到最短路徑問題,而最短路徑問題的解決方法多種多樣,廣度優先搜索(BFS),深度優先搜索(DFS)和DijKstra算法貌似都能解決這個問題,這裏就簡單介紹一下這些算法,分析一下它們的適用範圍。 一、原理剖析: 1

原创 從leetcode(hard)097說開去

原題鏈接:https://leetcode.com/problems/interleaving-string/?tab=Description Given s1, s2, s3, find whether s3 is forme

原创 二叉樹的基本操作(二)——二叉樹的恢復

前一篇文章描述了二叉樹的遍歷,這一章解決的問題是:當我們僅僅知道遍歷結果的時候,如何恢復二叉樹? 一、什麼樣的遍歷結果可以恢復出唯一的二叉樹? 通過前一章我們知道:二叉樹前序遍歷的第一個節點和後序遍歷的最後一個節點一定是二叉樹的

原创 常見排序的原理和C++實現(一)——STL庫中sort的使用方法

記得以前面試的時候面試官讓我手寫排序,結果我磨蹭半天寫了個選擇排序,保不齊還有語法錯誤。後來我學會了寫冒泡排序,但是後來刷題發現一言不合就超時,後來我學會了寫快排,但是後來發現每次都寫一遍好心累,直到我知道了sort,所以這次就功

原创 C和C++中的字符串和數字轉換

在做題時經常會遇到字符串和數字轉換,當然方法也各不相同,在此我想把各種方法的特點和利弊總結一下。 測試程序示例: 以下測試結果有偶然性,僅供參考。 #include<iostream> #include<time.h> #inc

原创 二叉樹的基本操作(三)——AVL樹的性質和插入操作

參考資料: http://www.cnblogs.com/QG-whz/p/5167238.html 一、AVL樹的概念 AVL樹的名字來源於它的發明作者G.M. Adelson-Velsky 和 E.M. Landis。AV

原创 map和set的簡單使用

做編程題的時候我們經常會苦於無法建立合適的索引快速找到數據,比如這樣的場景:要求我們建立學號和成績對應的數據庫,並且查詢指定學生的成績。在學生學號均由較短的數字構成時,數組或許可以滿足需求,而一個學生的學號可能包含字母,或者要求數

原创 從PAT甲級1064題說開去

原題鏈接:https://www.patest.cn/contests/pat-a-practise/1064 這題的意思是,給定一系列樹,要用它構造一棵完全二叉樹,這棵完全二叉樹滿足二叉查找樹的性質。 在二叉樹的遍歷中提到了完

原创 論文:Deep Face Recognition 概括

        本篇論文事實上可以看作人臉識別的深度卷積神經網絡訓練和測試指南。論文中對網絡結構的篇幅並不長,但是論文中關於數據收集、訓練方式和測試方式的結論值得借鑑。         本篇文章的目的有兩個:一是“以少勝多”,對於一般研究

原创 GAN學習筆記(二)——LAPGAN

本文基於2015年的經典論文:Deep Generative Image Models using a Laplacian Pyramid of Adversarial Networks 論文下載地址:https://arxiv