原创 LeetCode 416. Partition Equal Subset Sum-0-1揹包變型

Given a non-empty array containing only positive integers, find if the array can be partitioned into two subsets su

原创 LeetCode 300. Longest Increasing Subsequence -動態規劃的使用

Given an unsorted array of integers, find the length of longest increasing subsequence. For example, Given [10, 9,

原创 Android 淺析Context

我們平時在開發Android應用程序時一直都在使用Context比如啓動一個Activity,大部分人不知道爲什麼要使用context來啓動Activity,不能直接new一個activity而要使用context來啓動,一個Ap

原创 ”迷茫“中的軟件學生該如何選擇方向

   博主目前是名大二的學生,在一所普通本科學校就讀軟件工程專業,你可能覺得我還小,但是正是小,我們的經歷可能會有很多相同,我目前主攻android,在此之前我曾嘗試過很多方向,從前臺到後臺。當學校開了一年的C語言的時候,我就已經感覺到了

原创 二叉搜索樹非遞歸實現-java版

二叉查找樹(Binary Search Tree),(又:二叉搜索樹,二叉排序樹)它或者是一棵空樹,或者是具有下列性質的二叉樹: 若它的左子樹不空,則左子樹上所有結點的值均小於它的根結點的值; 若它的右子樹不空,則右子樹上

原创 React Native入門以及資源

React Native學習 需要的知識儲備: ES6基礎 JavaScript基礎 React基礎、React基礎視頻 HTML基礎+CSS基礎 Android基礎和IOS基礎(最好具備其中一個) 爲什麼學習RN 現在很多

原创 Android IPC多進程通信總結

IPC(Inter-Process Communication) 進程間通信,是指兩個不同進程之間數據交換的過程。一般在Android程序中一個進程就是一個程序(無特別代碼實現的情況下),而一個程序分配的是單獨的虛擬機,一個進程可

原创 LeetCode 215. Kth Largest Element in an Array-快速排序的靈活使用

在LeetCode上看到一個題目,第一眼看的感覺就是排序解決,然後思考了下堆排序不太合適,而快排速度很快,然後在快速排序的基礎上進行了優化,寫下來記錄一下。 題目 Find the kth largest element in a

原创 數據結構與算法-堆、基於堆實現的優先隊列、堆排序

堆的概念 堆是一種樹形數據結構,每個節點都有一個值,通常我們說的堆是指二叉堆,是一種完全二叉樹結構,堆的特點是根結點的值最小(或最大),根節點大的稱爲大頂堆、根節點小的稱爲小頂堆,且根結點的兩個子樹也是一個堆,這裏的堆區別於內存中

原创 Android怎麼學?

    學習的路上如果有人爲你指點一條路,那麼你到達目的地的時間就會少很多,學習也有目標不再迷茫!     如果你對編程有一定的經驗了,那麼學習起新技術就不會像什麼都不懂的人一樣艱難,我推薦你買本Android入門的書如《第一行代碼》總

原创 排序算法總結-Shell排序、歸併排序、快排、堆排

本章是對排序算法的一個總結,包括原理,代碼,時間複雜度,空間複雜度等,總結內容不包括基礎算法,如冒泡排序,插入排序,選擇排序,另外文中代碼均爲手打,只展示核心思想,未經編譯器測試。 對此約定一些基礎函數: void swap(

原创 爲什麼程序員都推薦Google搜索而不是百度?

很多人,特別是碼農,一提起搜索,肯定是谷歌,現在搭梯子也容易了,使用谷歌的人越來越多了,可是你真的知道爲什麼選擇谷歌嗎?相信大部分人只是跟風。只是知道用谷歌廣告少點,搜索出來的內容準確點。確實如此,使用百度搜索出來的大部分內容其實

原创 動態規劃之線性動規鋼條切割問題

問題描述 線性規劃是一類問題。目標函數爲特定變量的線性函數,約束是這些變量的線性不等式(standard form)或等式(slack form),目的是求目標函數的最大值或最小值。這類動態規劃是平時比較常見的一類動態規劃問題。

原创 LeetCode 376. Wiggle Subsequence -動態規劃解法

A sequence of numbers is called a wiggle sequence if the differences between successive numbers strictly alternate

原创 LeetCode 64. Minimum Path Sum -備忘錄法

Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the