This website requires JavaScript.
8b9115ba1f
clean up comments
master
Charles Reid
2017-10-17 03:32:43 -07:00
22820c8439
Finished and working.
Charles Reid
2017-10-17 03:02:20 -07:00
feb21646b0
adding hackerrank question. (not finished.)
Charles Reid
2017-10-17 02:41:43 -07:00
a44e06deac
Updating adjacency map data structure and test to correctly print/return opposite vertex.
Charles Reid
2017-09-10 06:02:28 -07:00
c5c377fd6e
update readme for graphs.
Charles Reid
2017-08-21 19:05:55 -07:00
6365785c1a
Finally fixing the Adjacency Map Graph data structure to function sanely with the vertex/edge interfaces.
Charles Reid
2017-08-21 16:45:17 -07:00
e297ee004c
adding an adjacency map graph structure test.
Charles Reid
2017-08-21 15:41:47 -07:00
ae7df74b67
Renaming interfaces to fix conflicts and awkward names.
Charles Reid
2017-08-20 22:56:13 -07:00
09b7948984
Re-implementing graph/vertex/edge as interfaces. Adding adjacency map implementation of graph.
Charles Reid
2017-08-20 18:35:13 -07:00
8f999f0333
Merge branch 'master' of https://charlesreid1.com:3000/cs/java
Charles Reid
2017-08-20 15:00:48 -07:00
84ed070f58
adding Graph object ADT skeleton.
Charles Reid
2017-08-20 14:59:44 -07:00
370dab6a60
adding search tree and numerics and sort.
Charles Reid
2017-08-14 00:47:44 -07:00
97bf657fe3
add longest increasing subsequence to dynamic programming folder.
Charles Reid
2017-08-14 00:47:19 -07:00
550183f2f7
adding multiple decks extension.
Charles Reid
2017-08-09 17:43:01 -07:00
699606094d
adding longest increasing subsequence.
Charles Reid
2017-08-09 17:42:11 -07:00
3f1eddb300
adding MVCS program
Charles Reid
2017-08-08 17:40:24 -07:00
2c8e3d1751
skip list map is only partially working.
Charles Reid
2017-08-08 15:25:19 -07:00
f5980d22db
adding binary search with lambda function comparator
Charles Reid
2017-08-08 14:04:29 -07:00
bfb3d2ffa0
removing racing-gems from combinatorics. it's dynamic programming, mang.
Charles Reid
2017-08-08 14:02:59 -07:00
e3c822f6b5
moving racing gems to dynamic programming folder.
Charles Reid
2017-08-08 14:02:49 -07:00
04f7ad1aca
adding readme for racing gems, with an explanation of how the program works.
Charles Reid
2017-08-08 14:02:18 -07:00
e4f7761261
trying a bad shuffle in PokerGame class.
Charles Reid
2017-08-07 15:11:42 -07:00
7933c319f1
add option to create multiple decks.
Charles Reid
2017-08-07 15:11:13 -07:00
922e61da49
make cards comparable. add accessor methods.
Charles Reid
2017-08-07 15:10:45 -07:00
0c2f203d95
add gitignore to keep input files out
Charles Reid
2017-08-07 14:39:17 -07:00
0d9276c4cd
removing misleading comment.
Charles Reid
2017-08-07 14:38:47 -07:00
97497bef41
more fixes of subtle bugs in straight flush check and four of a kind check.
Charles Reid
2017-07-23 19:03:50 -07:00
86affdbc36
Updating four of a kind check, and counting instances of kinds of hands.
Charles Reid
2017-07-23 18:38:51 -07:00
ba9bc5284e
fix unchecked type cast
Charles Reid
2017-07-23 16:26:00 -07:00
e7d22cb92e
working poker game experiment.
Charles Reid
2017-07-23 16:25:33 -07:00
2c57503035
adding results of a frustrating session wrestling with poker hands, decks, and list cloning methods
Charles Reid
2017-07-23 16:19:46 -07:00
4ae836d1f6
adding binomial and hypergeometric distributions, and updating readme.
Charles Reid
2017-07-23 06:05:25 -07:00
05a84e3005
adding combinatorics tests with playing cards.
Charles Reid
2017-07-23 04:17:43 -07:00
3e16d9af01
updating racing gems.
Charles Reid
2017-07-23 00:08:23 -07:00
bec18765b9
moving racing gems
Charles Reid
2017-07-22 23:49:29 -07:00
59e469b9aa
Add a (sort-of) combinatorics problem - racing gems problem.
Charles Reid
2017-07-19 17:31:00 -07:00
441f6e9280
add clean rule
Charles Reid
2017-07-19 16:49:43 -07:00
e8442e5a43
fixing binary search duplicate counter.
Charles Reid
2017-07-19 16:48:27 -07:00
ee30ac55c5
fix some comments.
Charles Reid
2017-07-19 16:00:15 -07:00
46890d8156
adding binary search routine to count duplicates.
Charles Reid
2017-07-19 14:30:09 -07:00
787b74a6cc
adding basic generic binary search class.
Charles Reid
2017-07-19 12:23:40 -07:00
068c9da791
Moving tests and experiments into own file - MakeNumbers.
Charles Reid
2017-07-16 16:32:35 -07:00
10986f7932
Adding lucas number generator
Charles Reid
2017-07-16 15:50:06 -07:00
10bb4658d8
Adding Fibonacci Number generator.
Charles Reid
2017-07-16 15:38:07 -07:00
897efa21d6
adding continued fractions exploration scripts.
Charles Reid
2017-07-16 04:59:50 -07:00
1b6d06475d
testing accuracy and adding timer for newtons method square root
Charles Reid
2017-07-14 18:05:21 -07:00
34622e7650
adding about 10,000 digits of sqrt(2)
Charles Reid
2017-07-14 17:40:01 -07:00
fd74f0c024
fix variable initialization style.
Charles Reid
2017-07-14 17:29:00 -07:00
4aae8404de
Merge branch 'master' of https://charlesreid1.com:3000/cs/java
Charles Reid
2017-07-14 17:25:12 -07:00
ec2622dbfb
add newtons method square root routine.
Charles Reid
2017-07-14 17:25:06 -07:00
057989d3d9
fix typo in skip list
Charles Reid
2017-07-09 19:28:47 -07:00
d8050a4ad4
updating readme.
Charles Reid
2017-07-07 23:42:17 -07:00
d9cf09b94e
Renaming expression tree class to infix expression tree class.
Charles Reid
2017-07-07 23:40:28 -07:00
35fc672eda
fixing bracket format.
Charles Reid
2017-07-07 23:39:02 -07:00
fa057506b2
Narrowing in on problems - rotate method is now called, but throwing null pointer exception.
Charles Reid
2017-07-04 15:33:14 -07:00
7544a33513
adding changes to base binary tree classes.
Charles Reid
2017-07-04 15:21:01 -07:00
130aa343e9
AVL tree code is finished, added, and compiling, but not working.
Charles Reid
2017-07-04 15:20:11 -07:00
3a734732b9
adding binary search tree class, partially adapted from prior standalone binary search tree class in ../search-trees
Charles Reid
2017-07-04 12:51:48 -07:00
9c4b7ac14f
committing improved version of LinkedBinTree that implements clone.
Charles Reid
2017-07-04 12:51:17 -07:00
503ec553e8
adding tree abstract class/interface infrastructure from OOP-correct tree project.
Charles Reid
2017-07-04 12:50:32 -07:00
2201590cdc
Fix a few bugs in prior binary search tree implementation.
Charles Reid
2017-07-03 17:07:27 -07:00
0cf7099769
A bit more cleanup of skip list output.
Charles Reid
2017-06-30 09:21:05 -07:00
d5c9cd8c88
remove print statements, clean up tests.
Charles Reid
2017-06-30 09:13:49 -07:00
a1b9690d00
Working version of skip list, no bug. Lots of debug print statements.
Charles Reid
2017-06-30 09:11:13 -07:00
7baa588d69
Finally have a compiling skip list class, but not working.
Charles Reid
2017-06-30 04:01:07 -07:00
8a4701df52
add collisions test for built-in hashmap hash function.
Charles Reid
2017-06-29 00:56:34 -07:00
4a1db86b5a
removing timing folder. everything lives in top level directory now.
Charles Reid
2017-06-29 00:04:09 -07:00
ff7855d7aa
Pretty up the timing program to compare built-in vs hand-rolled hash types.
Charles Reid
2017-06-29 00:03:38 -07:00
306e8dd256
fix syntax error with backticks in readme.
Charles Reid
2017-06-28 22:08:34 -07:00
d138a7f985
Add notes on built-in vs hand-rolled timing comparison.
Charles Reid
2017-06-28 14:50:25 -07:00
c7731d942f
clean up comments and add Javadocs
Charles Reid
2017-06-28 14:48:17 -07:00
c413b761c1
Adding a clear() method to all map types.
Charles Reid
2017-06-28 14:33:16 -07:00
6574cb76f4
Update name of text file in hash functions program.
Charles Reid
2017-06-28 14:32:47 -07:00
d760f65526
clean up timing compare, update makefile to include TimingCompare.
Charles Reid
2017-06-28 14:31:24 -07:00
f62cca5afe
Splitting timing into three parts: one builtin, one chained, and one comparison.
Charles Reid
2017-06-28 14:30:29 -07:00
58d0cbc83f
renaming my map interface to MyMap
Charles Reid
2017-06-28 01:31:34 -07:00
fb71952eb5
removing io lib from timing of builtin map.
Charles Reid
2017-06-28 01:31:11 -07:00
9494a61d52
add timing script for built-in priority queue type to Makefile
Charles Reid
2017-06-27 00:31:26 -07:00
5455c0643c
removing some code to test built-in types only.
Charles Reid
2017-06-27 00:31:01 -07:00
46740ce31d
adding example output from timing program.
Charles Reid
2017-06-27 00:30:27 -07:00
264e45079d
Updating output from TimingMap class, and adding output file.
Charles Reid
2017-06-27 00:29:28 -07:00
fe726b223b
committing supporting files for map timing.
Charles Reid
2017-06-27 00:29:14 -07:00
29c0268143
adding timing tests for hashmap and treemap. no difference?
Charles Reid
2017-06-27 00:06:30 -07:00
01f48ad004
updating oxen of the sun data, and refrence from ObjectHashCode.
Charles Reid
2017-06-26 23:25:56 -07:00
f32e48e26b
changes to makefile.
Charles Reid
2017-06-26 18:38:06 -07:00
a258d84a99
minor changes to get things working with chained hash map.
Charles Reid
2017-06-26 18:15:57 -07:00
9c4b468e8d
Adding a working version of chained hash map, plus abstract hash map class.
Charles Reid
2017-06-26 18:15:07 -07:00
cb014ec89d
Adding abstract hash map.
Charles Reid
2017-06-26 14:27:42 -07:00
7f66891a04
Squeeze an unsorted array map section into the readme. Add sorted array map to makefile.
Charles Reid
2017-06-25 23:15:18 -07:00
0da4fcd23f
fix up some of the comparable business for map items.
Charles Reid
2017-06-25 23:14:39 -07:00
80db57e82f
Adding sorted array map implementation. Just came down to the binary search key being a MapItem and not a String.
Charles Reid
2017-06-25 23:13:43 -07:00
b544aca748
updating for loops in object hash code calculation.
Charles Reid
2017-06-25 18:15:11 -07:00
4536416333
cleanup
Charles Reid
2017-06-25 17:58:12 -07:00
fe3be89dd9
fix up a print statement.
Charles Reid
2017-06-25 17:47:56 -07:00
10c639fca9
account for rename in makefile.
Charles Reid
2017-06-25 17:47:34 -07:00
17d6a964ee
Moving unsorted table map to unsorted array map.
Charles Reid
2017-06-25 17:47:15 -07:00
ffc9db2236
adding some data for convenience.
Charles Reid
2017-06-25 17:46:48 -07:00
e8c0872ffa
adding example to override hashCode() method.
Charles Reid
2017-06-25 17:46:29 -07:00
ebb64ccf0c
update hash functions class to investigate number of collisions for cyclic-shift hash code.
Charles Reid
2017-06-25 03:54:46 -07:00
5e15880ab8
committing static hash functions.
Charles Reid
2017-06-25 03:26:55 -07:00