Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

3.3.1And2 - weights exceed int range #36

Closed
beaunus opened this issue Oct 27, 2017 · 1 comment
Closed

3.3.1And2 - weights exceed int range #36

beaunus opened this issue Oct 27, 2017 · 1 comment

Comments

@beaunus
Copy link
Owner

beaunus commented Oct 27, 2017

The first batch of test cases had incorrect results when the sums of the nodes' weights exceeded the range of an integer.

This was pointed out to me by 徐家奇.

I have made a new branch with some new test cases that should account for this problem. I will wait for some confirmation before merging them to master.

https://github.com/beaunus/stanford-algs/tree/3.3.1And2-use_long/testCases/course3/assignment3HuffmanAndMWIS/question1And2
@beaunus
Copy link
Owner Author

beaunus commented Oct 27, 2017

This branch was confirmed and merged to master.

@beaunus beaunus closed this as completed Oct 27, 2017
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@beaunus