原创 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