Posts

Showing posts from June, 2016

iOS 10 key features

At a glance | iOS 10 key features Siri Siri got a massive makeover, becoming much smarter. This includes writing your messages, doing image searches and transcribing voicemails. Apple Music Much simpler and more intuitive. It has brought back useful iTunes features, including Recently Added and Recently Played sections. And it has added information in Browse and For You that include daily playlists, top charts and radio - a bit like Spotify Discover. HomeKit The HomeKit app can now be used to control a range of smart home gadgets, from the garage door to dining room light to thermostat. Apple News Apple is launching a new subscriptions feature so users can read all their subscription media within Apple News. Apple Maps Redesign makes Maps more proactive - it can check your calendar for places you're meant to be going, and has a better search function for amenities close to you. Compatible devices iPhone 7, iPhone 6 and 6 Plus, iPhone 5s, iPhone 5, iPhone 5c, iP...

Swift Algorithm

If you're new to algorithms and data structures, here are a few good ones to start out with: Stack Queue Insertion Sort Binary Search  and  Binary Search Tree Merge Sort Boyer-Moore string search The algorithms Searching Linear Search . Find an element in an array. Binary Search . Quickly find elements in a sorted array. Count Occurrences . Count how often a value appears in an array. Select Minimum / Maximum . Find the minimum/maximum value in an array. k-th Largest Element . Find the  k -th largest element in an array, such as the median. Selection Sampling . Randomly choose a bunch of items from a collection. Union-Find . Keeps track of disjoint sets and lets you quickly merge them. String Search Brute-Force String Search . A naive method. Boyer-Moore . A fast method to search for substrings. It skips ahead based on a look-up table, to avoid looking at every character in the text. Rabin-Karp Longest Common Subsequence . Find the longest se...