|
Algorithms For Dummies
U
unary operators, 71
unbalanced trees, 128
unbounded knapsack problem, 309
unconnected category, 199
undirected graph, 157, 181
undiscovered vertex, 174
Unicode encoding, 267
uniform distribution, 326–327
union()
, 86
unique identifiers, 397
unweighted graph, 182
update
function, 125
updates, book (website), 4
upper()
function, 84
UTF-8, 267
V
values()
function, 90
van Rossum, Guido (computer programmer), 45–46
variable assignments, performing, 69–70
variety, of data, 231
vector and matrix array-creation functions, 96
vector multiplication, performing, 95
vector operations, 93–95
vectors, 92–100
Vehicle Routing Problem, 312
velocity, of data, 231
veracity, of data, 231
vertex-labeled graph, 158
vertexes, counting, 164–166
volume, of data, 231
W
Wagner, Robert A. (author)
“The String-to-String Correction Problem,” 318
Wall Follower algorithm, 377
Warning icon, 3
web pages
about, 207–208
Google engine, 221–222
implementing PageRank, 212–221
PageRank algorithm, 210–212
search engines, 208–210
web spammers, 209, 211
websites
Aristotle (mathematician), 28
ARMAC, 192
artificial neurons, 17
The Art of Computer Programming (Knuth), 13
ASCII system, 267
Babbage, Charles (mathematician), 36
Bayes’ Theorem, 20–21
Bellman, Richard Ernest (mathematician), 299
Big O notation cheat sheet, 111
brute-force solutions, 30
Burrows-Wheeler Transform algorithm, 273
C, 47
car computers, 15
Cartesian coordinate system, 360, 362
ChaosKey, 393
characteristics of big data, 231
cheat sheet, 4
chip miniaturization, 228
clique percolation method, 202
cluster computing, 18
COM, 47
“Combinatorics of the Change-Making Problem”
(Adamszek and Adamszek), 32
companion files, book, 4
Connection Suggestion algorithm (LinkedIn), 199
convex hull algorithm, 359
counting cards, 328
CPLEX, 364
cryptographic algorithms, 395
damping factor, 219
Dantzig, Tobias (mathematician), 308
decorators, 307
Dewey Decimal System, 29–30
DFS, 253–254
distributed computing, 18
divide-and-conquer approach, 23
DNA, 229
dot products, 95
Elastic MapReduce (EMR), 255
ensembles, 25
Index
417
Enthogh Canopy Express, 50
Euclid compared with Lehmer, 12
Euclidean method, 12
fancy formatting, 86
Fast Fourier Transform, 395
Genome Project, 272
GNU General Public License (GPL), 51
graph types, 158–160
Greatest Common Divisor (GCD), 11
heapq
package, 146
hearing aids, 26
hedges, 376
holding lists with graphs, 172
Huffman Encoding algorithm, 274
Hummingbird update (Google), 222
Hyper Search, 211
hypercomputer, 401
Internet statistics, 208
Internet traffic, 230
Java, 47
keyboard vs. mouse, 45
Korean Meteorological Association, 229
Large Hadron Collider, 229, 233
Levenshtein, Vladimir (scientist), 317
Lévy-Flight Firefly algorithm, 343
linear algebra manipulation functions, 95
link analysis, 396
LinkedIn, 199
Loyd, Sam (mathematician), 404
Locality-sensitive Hashing (LSH) algorithm, 151
logic functions, 95
lossless algorithms, 269
lru_cache
function, 307
LZW algorithm tutorials, 276
making toast procedure, 12
Manhattan project, 328
MapReduce algorithms, 258
Material Requirements Planning (MRP)
software, 290
math coprocessors, 16
mathisfun, 69
MATLAB, 47
MATLAB vs. R vs. Python, 43
matplotlib, 162
matroids, 287
maze classifications, 377
Mergesort vs Quicksort, 140
MEX, 47
Moore’s Law, 226
MP3, 268
MrJob package, 255
Mueller, John Paul (author), 4
multiple sets, 101
Nash Equilibrium, 28
.NET, 47
networkx
package, 162, 169, 205, 220
Newton, Issac (inventor), 27
NP-complete problems, 289
NumPy package, 93, 169
occupancy grid maps, 375
oceanography, 230
one-way functions, 401
optical lasers vs transistors, 227
“PageRank: Bringing Order to the Web” (Brin and
Page), 213
PageRank checker, 213
Papadimitriou, Christos H. (professor), 350
parallelism, 252
parity, 404
.pdf file extensions, 209
Perlin noise, 26
Plato (mathematician), 28
prime numbers, 27
probabilities, 324
processors, 17
Project Gutenberg organization, 259
Proportional integrative derivative (PID)
algorithm, 25
PuLP, 365
Pyrrhic victories, 31
Python apps, 46
Python design philosophy, 46
Python Enhanced Proposals (PEPs), 47
Python history, 46
Python licenses, 46
Python original goals, 46
pythonxy, 50
R vs. Python, 48
418
Do'stlaringiz bilan baham: |
