原创 UVa 623 500!

500! In these days you can more and more often happen to see programs which perform some useful calculations being ex

原创 UVa 143 Orchard Trees

Orchard Trees An Orchardist has planted an orchard in a rectangle with trees uniformly spaced in

原创 UVa 642 Word Amalgamation

Word Amalgamation In millions of newspapers across the United States there is a word game called J

原创 UVa 160 Factors and Factorials

Factors and Factorials The factorial of a number N (written N!) is defined as the product of all the

原创 ios開發——滑動星型評分控件的實現

在App Store或者其他一些應用中我們可以通過點擊或滑動星星來給應用評分,效果圖如下 現在我們來實現這一功能。 首先我們需要準備兩張圖片作爲素材,一個是灰色背景星星,另一個是黃色星星表示評分。  (亮色星星)        (暗色

原创 ios開發——UICollectionView初階

一、功能強大的集合視圖 UICollectionView是一種新的數據展示視圖,最最基本的集合視圖類似於UITableView,就是多行多列展示數據,之前試着用UITableView實現過多行多列展

原创 MacOX以及XCode下文件結束符(EOF)的輸入

在Windows下我們可以通過ctrl+Z來輸入文件結束符(EOF),而在MacOS下,EOF的可以通過control + D來輸入。這裏指的是在終端下可以這樣輸入。如果在寫C程序類似: while (scanf("%s", matrix

原创 iOS開發——保存自定義對象數組、字典到文件

在ios中,要保存普通的數組到文件可以直接調用-wirteToFile:atomically:方法寫入,並且可以通過NSArray的方法-initWithContentOfFile:來讀文件初始化數組。然而,當要保存的數組中存儲的數據對象

原创 UVa 10213 How Many Pieces of Land?

Problem GHow Many Pieces of Land?Input: Standard InputOutput: Standard OutputTime Limit: 3 seconds   You are given an

原创 ios開發——長按按出兩個UIAlertView的解決辦法

有時我們希望通過長按手勢來刪除一些數據,這是一個比較好的用戶體驗是在刪除之前彈出一個UIAlertView來提醒用戶進行二次確認。然而,這樣會出現一個bug:你定義的UIAlertView會彈出兩次,如下圖 代碼如下: 添加手勢部分:

原创 二叉樹的前序建立,前中後序遍歷的非遞歸算法

二叉樹的前序建立遞歸算法以及前中後序遍歷的遞歸算法已經是人盡皆知了,遞歸算法也確實爲代碼的編寫帶來了很大的方便。然而,有時我們也確實需要它們的非遞歸算法。將遞歸算法轉化爲非遞歸算法可以幫助我們深入瞭解函數的調用與棧的原理。這裏總結一下二叉

原创 UVa 264 Count on Cantor

Count on Cantor One of the famous proofs of modern mathematics is Georg Cantor's demonstration th

原创 ios開發——UIPanGestureRecognizer判定方向

有時我們在做拖動功能的時候會用到UIPanGestureRecognizer手勢,例如之前封裝過的一個側滑導航欄: ios開發——仿新版QQ側滑導航欄的實現 今天在用這個導航欄的時候發現一個問題,UIPanGestureRecognize

原创 iOS開發——使用NSInputStream逐行讀入大文件

有時我們在做讀取文件操作時,可能直接將文件一次性讀入內存中然後按行分割。這樣對於較小的文件而言還好,但是當文件比較大的時候就不是那麼理想了。所以我們可以採用惰性讀取(lazily read)的方法,逐行讀入文件,同時可以在後臺處理每行數據

原创 最長迴文子串

題目:輸入一個字符串,求出其中最長的迴文子串。子串的含義是:在原串中連續出現的字符串片段。迴文的含義是:正着看和倒着看相同,如:abba和yyxyy。在判斷時,應該忽略所有的標點符號和空格,且忽略大小寫,但輸出應該保持原樣(在迴文串的首部