difference between impala and hive
Posts made by admin

InnoDB vs ISAM
InnoDB is the storage engine that was used in this thesis, and it is therefore
only InnoDB that is described here. It is the most complex storage engine in
MySQL, where transactions, foreign keys, rowlevel locks and multiversioning are
supported. However, the most interesting part is how the data is stored. InnoDB
uses something called clustering index, and this is a Btree where the primary key
is the key in the tree and the record in the data part. This implies that each table
must have a primary key, however if it is not specified by the user, InnoDB creates
one not visible to the user [42]. 
Sources to learn dynamic programming
Tutorial to learn Dynamic Programming
Good description of Dynamic programming for beginners
https://www.codechef.com/wiki/tutorialdynamicprogrammingAn approach to learn dynamic programming from novice to advanced level
https://www.topcoder.com/community/datascience/datasciencetutorials/dynamicprogrammingfromnovicetoadvanced/Here you can find interview questions and practice problems for dynamic programming
http://www.techiedelight.com/dynamicprogramminginterviewquestions/You tube channel to learn Dynamic Programming
1.by MIT OpenCourseWare
2.by Tushar Roy
https://www.youtube.com/playlist?list=PLrmLmBdmIlpsHaNTPP_jHHDx_os9ItYXr
3.by geeksforgeeks
https://www.youtube.com/playlist?list=PLqM7alHXFySGbXhWx7sBJEwY2DnhDjmxm
Article to learn how to solve any problem by Dynamic Programming
https://blog.pramp.com/howtosolveanydynamicprogrammingproblem603b6fbbd771
Dynamic programming
https://gatenotes.wordpress.com/algorithms/dynamicprogramming/
http://marknelson.us/2007/08/01/memoization/
http://20bits.com/article/introductiontodynamicprogramming
http://www.ics.uci.edu/~eppstein/161/960229.html
https://www.hackerearth.com/practice/algorithms/dynamicprogramming/introductiontodynamicprogramming1/tutorial/Books Chapter to learn Dynamic Programming
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap6.pdf
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap6.pdf
http://www.athenasc.com/dpbook.html 
Dynamic programming problems and their solutions
Here’s the List of Dynamic Programming Problems and their Solutions
Kadane’s Algorithm
https://www.sanfoundry.com/dynamicprogrammingsolutionskadanealgorithm/0 1 Knapsack Problem
https://www.sanfoundry.com/dynamicprogrammingsolutions01knapsackproblem/Longest Increasing Subsequence Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionslongestincreasingsubsequenceproblem/Edit Distance Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionseditdistanceproblem/Integer Knapsack Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsintegerknapsackproblem/Fibonacci Numbers Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsfinonaccinumbersproblem/Rod Cutting Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsrodcuttingproblem/Subset Sum Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionssubsetsumproblem/Parentheses Expressions Problem – Catalan numbers
https://www.sanfoundry.com/dynamicprogrammingsolutionsparenthesesproblem/Forming Triangles Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsformingtrianglesproblem/Change Making Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionschangemakingproblem/Coin Change Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionscoinchangeproblem/Number of Ways to Reach a Given Score Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsdefinitescoreproblem/Matrix Chain Multiplication Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsmatrixchainmultiplicationproblem/Maximum Value of Gifts Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsmaximumvalueofgiftsproblem/Rod Cutting – Maximum Product Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsmaxrodcuttingproblem/Stolen Values Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsstolenvaluesproblem/Assembly Line Scheduling
https://www.sanfoundry.com/dynamicprogrammingsolutionsassemblylinescheduling/Shortest Common Subsequence Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsshortestcommonsubsequenceproblem/Boredom Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsboredomproblem/Longest Common Subsequence Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionslongestcommonsubsequenceproblem/Binary Trees with N Keys Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsbinarytreeswithnkeysproblem/Balanced Partition Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsbalancedpartitionproblem/Box Stacking Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsboxstackingproblem/Building Bridges
https://www.sanfoundry.com/dynamicprogrammingsolutionsbuildingbridgesproblem/Dice Throw Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsdicethrowproblem/Longest Substring Without Duplication Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionslongestsubstringwithoutduplicationproblem/Optimal Game Strategy Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsoptimalgamestratedyproblem/Minimum Number of Jumps Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsminimumnumberofjumpsproblem/Binomial Coefficients Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsbinomialcoefficientsproblem/Counting Boolean Parenthesization Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsbooleanparenthizationproblem/Building Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsbuildingproblem/Longest Common Substring Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionslongestcommonsubstringproblem/Longest Palindromic Subsequence Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionslongestpalindromicsubsequenceproblem/Make Palindrome Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionslongestpalindromicsubsequenceproblem/Minimum number of Squares Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsminimumnumberofsquaresproblem/Sum of Digits Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionssumofdigitsproblem/Alice Kindergarden Candies Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionscandiesproblem/Mixtures Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsmixturesproblem/Blueberries Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsblueberriesproblem/Army Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsarmydynamicprogrammingproblem/Double Helix Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsdoublehelixproblem/Length of the Longest Arithmetic Progression Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionslongestarithmeticprogressionproblem/Newspaper Headline Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsnewspaperheadlineproblem/Stock Maximize Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsstockmaximizeproblem/Stock Market Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsstockmarketproblem/Treats for the Cows
https://www.sanfoundry.com/dynamicprogrammingsolutionstreatsproblem/Weighted Activity Selection Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsweightedactivityselectionproblem/Assignments Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsassignmentsproblem/Bellman Ford Algorithm
https://www.sanfoundry.com/dynamicprogrammingsolutionsbellmanfordalgorithm/Bytelandian Gold Coins Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsbytelandiangoldcoinsproblem/Cut Ribbon Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionscutribbonproblem/Flloyd Warshall Algorithm
https://www.sanfoundry.com/dynamicprogrammingsolutionsflloydwarshallalgorithm/Non Decreasing Digits Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionsnondecreasingdigitsproblem/TPrimes Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionstprimesproblem/Trigraphs Problem
https://www.sanfoundry.com/dynamicprogrammingsolutionstrigraphsproblem/ 
functional programming podcasts
Functional Geekery
SE Radio :: FP
The F# Show
The Haskell Cast
The Scalawags
The Type Theory Podcast 
Combinatories
Basic Combinatorics – Carl G. Wagner (University of Tennessee)
Notes on Combinatorics – Peter J. Cameron
Shai Simonson Lectures
Schaum Series Book
1.Concrete Maths by Graham, Knuth, Patashnik
2.Combinatorics and Graph Theory by Harris, Hirst, Mossinghoff
3.Introduction to Combinatorics and Graph Theory, by Daniel Guichard – Full book online
4.A Course in Combinatorics by van Lint and Wilson
5.Applied Combinatorics – Mitchel T. Keller, William T. Trotter
6.Analytic Combinatorics – Philippe Flajolet, Robert Sedgewick
7.Enumerative Combinatorics, Volumes 1 and 2 (Stanley)
8.Combinatorics: Topics, Techniques, Algorithms (Cameron) 
Set theory and algebra
1.An Introduction to Set Theory – William A. R. Weiss
2.Set Theory on the Stanford Encyclopedia of Philosophy
3.Notes on Finite Group Theory – Peter J. Cameron
4.Schaum Series Book
5.Shai Simonson Lectures
6.T. Jech, Set Theory. The Third Millenium Edition
7.K. Kunen, Set Theory. An introduction to Independence proofs
8.Set Theory and Foundations of Mathematics – Sylvain Poirier
9.Y. N. Moschovakis, Notes on Set Theory
10.K. J. Devlin, The Joy of Sets 
Graph theory
1.Graph Theory and Applications, by Paul Van Dooren – Full lecture slides
2.Graph Theory (Mathematics), by Christopher Griffin – Full lecture notes
3.Graph Theory, by Reinhard Diestel – Full book online
4.MIT Lecture Notes
5.https://code.google.com/archive/p/graphbook/
6.Graph Theory, by Frank Harary – Full book online
7.Introduction to Combinatorics and Graph Theory, by Daniel Guichard – Full book online
8.Combinatorics and Graph Theory by Harris, Hirst, Mossinghoff
9.The Fascinating World of Graph Theory, by Arthur Benjamin, Gary Chartrand and Ping Zhang
10.Graph Theory, by John A. Bondy and Uppaluri S.R. Murty
11.Graphs & Digraphs, by Gary Chartrand, Linda Lesniak and Ping Zhang
12.Modern Graph Theory, by Belá Bollobás
13.http://world.mathigon.org/Graph_Theory
14.http://www.math.uaa.alaska.edu/~afkjm/cs411/handouts/graphs.pdf
15.Graph theory traces its origin to Euler in finding way to cross 7 bridges exactly once. Has wonderful applications. Look here for list of applications of graph theory http://jwilson.coe.uga.edu/emat6680/yamaguchi/emat6690/essay1/gt.html?dhiti=1
16.See http://eprints.nuim.ie/2702/1/FO_Mathematics.pdf for such beautiful proofs including ones by Gauss 
Mathematical logic
1.Introduction to Logic – Michael Genesereth, Eric Kao (Stanford University)
2.A Problem Course in Mathematical Logic – Stefan Bilaniuk (Trent University)
3.Mathematical Logic – Stephen G. Simpson (Pennsylvania State University)
4.Formal Logic – Miguel Palomino
5.Shai Simonson Lectures
6.Schaum Series Book
7.Course on Mathematical Logic
8.Mathematics for Computer Science by MIT
9.Discrete Maths and Probability Course by Vazirani
10.Mathematics for Computer Scientists by MIT (Video Lectures)
11.Mathematical Logic – Helmut Schwichtenberg 
RE: Probability
1.http://www.programminglogic.com/introductiontoprobability/
2.The Only Probability Cheatsheet You’ll Ever Need – William Chen
3.Introduction to Probability – Charles M. Grinstead, J. Laurie Snell
4.Introduction to Probability – Dimitri P. Bertsekas, John N. Tsitsiklis (MIT)
5.A Short Introduction to Probability – Dirk P. Kroese (University of Queensland)
6.Probability: Theory and Examples – Rick Durrett
7.Probability and Statistics Cookbook – Matthias Vallentin (UC Berkeley)
8.https://www.khanacademy.org/math/probability/
9.http://athenasc.com/probbook.html
10.https://people.cs.umass.edu/…/240F11…/intro_probability.pdf
11.https://www.probabilitycourse.com/
12.Introductory Probability and Statistical Applications by Paul L. Meyer
13.A Course in Probability Theory, Revised Edition, Second Edition by Kai Lai Chung
14.Probability Theory: The Logic of Science – E. T. Jaynes
15.First Look at Rigorous Probability Theory by Jeffrey S. Rosenthal