• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 21:05
CEST 03:05
KST 10:05
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
[ASL19] Finals Recap: Standing Tall9HomeStory Cup 27 - Info & Preview18Classic wins Code S Season 2 (2025)16Code S RO4 & Finals Preview: herO, Rogue, Classic, GuMiho0TL Team Map Contest #5: Presented by Monster Energy6
Community News
[BSL20] Non-Korean Championship 4x BSL + 4x China1Flash Announces Hiatus From ASL63Weekly Cups (June 23-29): Reynor in world title form?13FEL Cracov 2025 (July 27) - $8000 live event22Esports World Cup 2025 - Final Player Roster16
StarCraft 2
General
Program: SC2 / XSplit / OBS Scene Switcher The SCII GOAT: A statistical Evaluation Statistics for vetoed/disliked maps Weekly Cups (June 23-29): Reynor in world title form? PiG Sty Festival #5: Playoffs Preview + Groups Recap
Tourneys
RSL: Revival, a new crowdfunded tournament series FEL Cracov 2025 (July 27) - $8000 live event Sparkling Tuna Cup - Weekly Open Tournament WardiTV Mondays Korean Starcraft League Week 77
Strategy
How did i lose this ZvP, whats the proper response Simple Questions Simple Answers
Custom Maps
[UMS] Zillion Zerglings
External Content
Mutation # 481 Fear and Lava Mutation # 480 Moths to the Flame Mutation # 479 Worn Out Welcome Mutation # 478 Instant Karma
Brood War
General
Player “Jedi” cheat on CSL SC uni coach streams logging into betting site Flash Announces Hiatus From ASL BW General Discussion Practice Partners (Official)
Tourneys
[BSL20] Non-Korean Championship 4x BSL + 4x China CSL Xiamen International Invitational The Casual Games of the Week Thread [BSL20] Grand Finals - Sunday 20:00 CET
Strategy
Simple Questions, Simple Answers I am doing this better than progamers do.
Other Games
General Games
Path of Exile Stormgate/Frost Giant Megathread Nintendo Switch Thread What do you want from future RTS games? Beyond All Reason
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread Vanilla Mini Mafia
Community
General
US Politics Mega-thread Russo-Ukrainian War Thread Summer Games Done Quick 2025! Trading/Investing Thread Things Aren’t Peaceful in Palestine
Fan Clubs
SKT1 Classic Fan Club! Maru Fan Club
Media & Entertainment
Anime Discussion Thread [Manga] One Piece [\m/] Heavy Metal Thread
Sports
Formula 1 Discussion 2024 - 2025 Football Thread NBA General Discussion TeamLiquid Health and Fitness Initiative For 2023 NHL Playoffs 2024
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
Blogs
Culture Clash in Video Games…
TrAiDoS
from making sc maps to makin…
Husyelt
Blog #2
tankgirl
StarCraft improvement
iopq
Trip to the Zoo
micronesia
Customize Sidebar...

Website Feedback

Closed Threads



Active: 598 users

The Big Programming Thread - Page 130

Forum Index > General Forum
Post a Reply
Prev 1 128 129 130 131 132 1031 Next
Thread Rules
1. This is not a "do my homework for me" thread. If you have specific questions, ask, but don't post an assignment or homework problem and expect an exact solution.
2. No recruiting for your cockamamie projects (you won't replace facebook with 3 dudes you found on the internet and $20)
3. If you can't articulate why a language is bad, don't start slinging shit about it. Just remember that nothing is worse than making CSS IE6 compatible.
4. Use [code] tags to format code blocks.
CecilSunkure
Profile Blog Joined May 2010
United States2829 Posts
Last Edited: 2012-03-27 20:00:18
March 27 2012 19:54 GMT
#2581
On March 27 2012 10:57 berated- wrote:
Show nested quote +
On March 27 2012 10:27 teamamerica wrote:
Hey guys, I'm a pretty noob cs guy (2nd year of B.S) but I was wondering what you guys thought of this list of what every cs major should know. It pretty comprehensive and something I'd like to refer to from time to time as a kind of checkoff list of things to learn.


If you know all of those things I doubt there is a company in the world that wouldn't hire you. We ask the people we are trying to hire to have about 1/4 of those requirements and still can't find them.

Pretty interesting. I read the K & R book and luckily I know and have experience with everything there except hash lookups, which I'll be writing this summer for use in projects next term. I'm also solid on the mathematics (take a ton at my college). Also taking multiple years of C++ and doing many large projects from scratch in C++. Have experience writing in Assembly as well, but not a whole lot. Would love to learn more but have to wait until 3rd year where we program an 8-bit microprocessor to run a game on a hand-held device. Going to be so fun! Hopefully I can apply what I learn on a side-project of creating a SNES game. Always been interesting in coding something for the SNES. Also have classes on operating systems and will be creating networking for game projects in C++. Many classes on graphics programming, AI, databases and data structures, there's a machine learning class though it's not on the required course sequence.

Looks like I'm in a good position

https://www.digipen.edu/academics/degree-programs/real-time-interactive-simulation/course-sequence/
https://www.digipen.edu/academics/course-catalog/course-descriptions/computer-science-cs/
SpaceFighting
Profile Joined January 2010
New Zealand690 Posts
March 27 2012 20:29 GMT
#2582
Hey guys, for my university assignment , i have to create two random rectangles and im having trouble trying to code it, is anyone familiar with this?
kuz pro
gauauu
Profile Joined May 2010
United States47 Posts
March 27 2012 20:32 GMT
#2583
Spacefighting, your description of the assignment is to vague to be of no use to help you, really. (What langauge? What libraries? What sort of result do you need?)

To create a random rectangle, you need 4 random points, or 8 random numbers (x and y) to be the 4 corners. So generate 8 random numbers, call them the corners of the rectangle, and you're done.

Unless you need to draw them? Or they have to be within a certain size/area? That would complicate things slightly.
Millitron
Profile Blog Joined August 2010
United States2611 Posts
March 27 2012 20:38 GMT
#2584
On March 28 2012 01:00 ThatGuy wrote:
Yeah the solution I currently came up with is O(n/2 * n^2), but I usually don't deal with stuff that goes beyond O(n^2), so I wasn't sure if I was being stupid. Thanks for the reply. On the plus side, once it's constructed I don't really have to deal with it again lol.

EDIT: Actually it looks a bit less than that, since it keep looping through a smaller list on every iteration...w/e.

Unless you need a really precise efficiency, O((n/2)*(n^2)) is on the order of O(n^3).

Unless you're doing this for an upper-level Master's Degree class, or an independent research project in algorithms, O(n^3) is good enough.
Who called in the fleet?
SpaceFighting
Profile Joined January 2010
New Zealand690 Posts
March 27 2012 22:14 GMT
#2585
On March 28 2012 05:32 gauauu wrote:
Spacefighting, your description of the assignment is to vague to be of no use to help you, really. (What langauge? What libraries? What sort of result do you need?)

To create a random rectangle, you need 4 random points, or 8 random numbers (x and y) to be the 4 corners. So generate 8 random numbers, call them the corners of the rectangle, and you're done.

Unless you need to draw them? Or they have to be within a certain size/area? That would complicate things slightly.


Ops sorry, the language used is java and its about rectangle class, im a first year comp sci major and i am uncertain of how to create a random rectangle with this.

The reault im looking for is to create 2 random rectangles, choose a random point within them and see whether they intersect at that given point.
kuz pro
Millitron
Profile Blog Joined August 2010
United States2611 Posts
March 27 2012 22:52 GMT
#2586
On March 28 2012 07:14 SpaceFighting wrote:
Show nested quote +
On March 28 2012 05:32 gauauu wrote:
Spacefighting, your description of the assignment is to vague to be of no use to help you, really. (What langauge? What libraries? What sort of result do you need?)

To create a random rectangle, you need 4 random points, or 8 random numbers (x and y) to be the 4 corners. So generate 8 random numbers, call them the corners of the rectangle, and you're done.

Unless you need to draw them? Or they have to be within a certain size/area? That would complicate things slightly.


Ops sorry, the language used is java and its about rectangle class, im a first year comp sci major and i am uncertain of how to create a random rectangle with this.

The reault im looking for is to create 2 random rectangles, choose a random point within them and see whether they intersect at that given point.

The Java API is your best friend: API for Rectangle().

To get random numbers in Java, check out: http://docs.oracle.com/javase/1.4.2/docs/api/java/lang/Math.html. Look for the Math.random() method.
Who called in the fleet?
SpaceFighting
Profile Joined January 2010
New Zealand690 Posts
March 28 2012 00:32 GMT
#2587
On March 28 2012 07:52 Millitron wrote:
Show nested quote +
On March 28 2012 07:14 SpaceFighting wrote:
On March 28 2012 05:32 gauauu wrote:
Spacefighting, your description of the assignment is to vague to be of no use to help you, really. (What langauge? What libraries? What sort of result do you need?)

To create a random rectangle, you need 4 random points, or 8 random numbers (x and y) to be the 4 corners. So generate 8 random numbers, call them the corners of the rectangle, and you're done.

Unless you need to draw them? Or they have to be within a certain size/area? That would complicate things slightly.


Ops sorry, the language used is java and its about rectangle class, im a first year comp sci major and i am uncertain of how to create a random rectangle with this.

The reault im looking for is to create 2 random rectangles, choose a random point within them and see whether they intersect at that given point.

The Java API is your best friend: API for Rectangle().

To get random numbers in Java, check out: http://docs.oracle.com/javase/1.4.2/docs/api/java/lang/Math.html. Look for the Math.random() method.


Oh kewl thanks, exactly what im looking for, programming seems to be difficult for me, gotta study hard!

Thanks once again
kuz pro
dogmeatstew
Profile Joined April 2010
Canada574 Posts
March 28 2012 00:39 GMT
#2588
On March 28 2012 05:29 SpaceFighting wrote:
Hey guys, for my university assignment , i have to create two random rectangles and im having trouble trying to code it, is anyone familiar with this?

Really really depends on the language for how you actually go about it but the concept is pretty simple.

1. Find the random number generator for your language
2. Get random values within the range you have (0 - screen width and 0 - screen height I'd imagine):
- start x coord
- start y coord
- height of rect
- width of rect
3. repeat for second rectagle.


From my experience most languages will ask you for an (x.y) for top left corner and then a height and width so your're looking at something like:

Rectangle rect = new Rectangle(x,y,length,width); << Very java esk
iglocska
Profile Joined May 2011
Norway589 Posts
March 28 2012 05:49 GMT
#2589
On March 28 2012 09:39 dogmeatstew wrote:
Show nested quote +
On March 28 2012 05:29 SpaceFighting wrote:
Hey guys, for my university assignment , i have to create two random rectangles and im having trouble trying to code it, is anyone familiar with this?

Really really depends on the language for how you actually go about it but the concept is pretty simple.

1. Find the random number generator for your language
2. Get random values within the range you have (0 - screen width and 0 - screen height I'd imagine):
- start x coord
- start y coord
- height of rect
- width of rect
3. repeat for second rectagle.


From my experience most languages will ask you for an (x.y) for top left corner and then a height and width so your're looking at something like:

Rectangle rect = new Rectangle(x,y,length,width); << Very java esk


Just keep in mind that this can place the rectangle (parts of it at least) outside of the screen if for example start x coord + rectangle width > screen width.

Do it like this:

- randomise height + width of rectangle (max limit < screen size)
- randomise start x coordinate (max limit < (screen width - rectangle width))
- randomise start y coordinate (max limit < (screen height - rectangle height))
Shield
Profile Blog Joined August 2009
Bulgaria4824 Posts
Last Edited: 2012-03-29 13:13:32
March 29 2012 13:12 GMT
#2590
I was looking for an example how to use 2 threads, so I found this one:
http://www.cs.nccu.edu.tw/~linw/javadoc/tutorial/java/threads/simple.html
However, both threads execute the same code. How can one make each thread do something else? E.g. this thread will clean floor, while the other will wash clothes. At first I thought about variable check, but if threads are 4... is it still possible?
MisterD
Profile Blog Joined June 2010
Germany1338 Posts
March 29 2012 13:20 GMT
#2591
For everything that you want to execute in such a thread, simply create an instance of the Runnable interface. Then you just call new Thread(runnable).start(); (where runnable is your Runnable instance) for every thread you want to start besides the main thread and it will execute the runnable's run(){..} method in a separate thread.
Gold isn't everything in life... you need wood, too!
Blisse
Profile Blog Joined July 2010
Canada3710 Posts
April 03 2012 02:19 GMT
#2592
Can anyone explain how Wolfram Alpha does their computations so quickly? It's kinda ridiculous imho. I haven't looked into it much. Just wondered this earlier today in class.
There is no one like you in the universe.
Millitron
Profile Blog Joined August 2010
United States2611 Posts
April 03 2012 02:52 GMT
#2593
On April 03 2012 11:19 Blisse wrote:
Can anyone explain how Wolfram Alpha does their computations so quickly? It's kinda ridiculous imho. I haven't looked into it much. Just wondered this earlier today in class.

Brute-force computation is what computers were invented for. Its amazing how quickly they can plow through arithmetic expressions. You don't even need exceptionally efficient algorithms for most pure arithmetic calculations. Basically, if it can be represented by an equation and doesn't involve summations, almost any modern computer can do it pretty much instantly. What slows them down are repeated calculations. For instance, in a videogame, when your computer tries to draw something on the screen, it does so by drawing many triangles. It can draw a single triangle in a fraction of a millisecond, but if you have to draw 20,000 of them, those fractions of a millisecond add up.

I would suspect WA does have exceptionally efficient algorithms as well, but they would be just as fast without them for most users needs. Only the people running N-body orbital integrators, and other insane stuff need the high-efficiency algorithms.
Who called in the fleet?
Mittens
Profile Joined April 2009
Australia102 Posts
April 04 2012 01:58 GMT
#2594
Hey, I was doing homework that ended up like this: http://pastebin.com/VujQAxPq (~50 lines long)

While it produced a valid answer, it used an unreasonable amount of memory to do it (7.5GB of 8 RAM that was free + tons of pagefile on top of that).

Anyone know what's happened to make it so memory consuming?
chiboni
Profile Joined June 2011
15 Posts
April 04 2012 08:20 GMT
#2595
On April 04 2012 10:58 Mittens wrote:
Hey, I was doing homework that ended up like this: http://pastebin.com/VujQAxPq (~50 lines long)

While it produced a valid answer, it used an unreasonable amount of memory to do it (7.5GB of 8 RAM that was free + tons of pagefile on top of that).

Anyone know what's happened to make it so memory consuming?



Im Not sure if i understand your question correct...
You wonder why your program uses ~500mb Memory ?

If so, You have two Byte arrays with total of 15 Byte * 39506988 loop = ~ 59260482 Byte
= 565 mb

I hope i got that right :/
Shield
Profile Blog Joined August 2009
Bulgaria4824 Posts
Last Edited: 2012-04-04 13:57:20
April 04 2012 13:56 GMT
#2596
I use Java nested class, but it doesn't work on Linux although I get a file similar to: mainclass$innerclass.class (the problem is the inner class isn't executed)
There is no problem on Windows though. Any suggestions?
WhuazGoodJaggah
Profile Blog Joined January 2009
Lesotho777 Posts
April 04 2012 14:52 GMT
#2597
On April 04 2012 10:58 Mittens wrote:
Hey, I was doing homework that ended up like this: http://pastebin.com/VujQAxPq (~50 lines long)

While it produced a valid answer, it used an unreasonable amount of memory to do it (7.5GB of 8 RAM that was free + tons of pagefile on top of that).

Anyone know what's happened to make it so memory consuming?


byte[] hashedBYTES = hashSha.ComputeHash(byteContainer);
this line could eat up memory, have you tried to declare hashedBYTES outside of the loop? that should be better for performance anyway.
small dicks have great firepower
Millitron
Profile Blog Joined August 2010
United States2611 Posts
April 04 2012 17:27 GMT
#2598
On April 04 2012 22:56 darkness wrote:
I use Java nested class, but it doesn't work on Linux although I get a file similar to: mainclass$innerclass.class (the problem is the inner class isn't executed)
There is no problem on Windows though. Any suggestions?

Read up on how your Linux JVM handles inner classes. I suspect its a linking issue though.

Anyways, I got a question TL. I'm working on a fairly large project in Java, and I'm using Eclipse. My problem is that each version only changes a couple of methods in each class, so I like to collapse the ones that I'm not working on. But, since each version gets its own project, Eclipse seems to forget what methods I've collapsed, and displays them all, and its getting annoying to have to manually collapse them all every time I start a new version. Is there any way to make it remember this kind of thing between projects?
Who called in the fleet?
Shield
Profile Blog Joined August 2009
Bulgaria4824 Posts
April 04 2012 20:28 GMT
#2599
On April 05 2012 02:27 Millitron wrote:
Read up on how your Linux JVM handles inner classes. I suspect its a linking issue though.


Any links? I can't find anything useful in particular.
Millitron
Profile Blog Joined August 2010
United States2611 Posts
April 04 2012 21:42 GMT
#2600
On April 05 2012 05:28 darkness wrote:
Show nested quote +
On April 05 2012 02:27 Millitron wrote:
Read up on how your Linux JVM handles inner classes. I suspect its a linking issue though.


Any links? I can't find anything useful in particular.

Actually, no. This is harder to look up than I imagined it would be. I can't find much about how any Linux JVM's work at all, let alone how they deal with this admittedly unique situation.

What I mean by a linking issue though, is that the classes aren't being linked together properly. In C++, you do this with DLL's or .lib files, but in Java, the JVM takes care of it for you normally.

Does your program outright crash, or just not execute the inner class stuff?
Who called in the fleet?
Prev 1 128 129 130 131 132 1031 Next
Please log in or register to reply.
Live Events Refresh
Next event in 9h 55m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
Nina 214
Livibee 208
RuFF_SC2 78
ProTech74
StarCraft: Brood War
Artosis 1128
Icarus 6
Dota 2
monkeys_forever667
Counter-Strike
tarik_tv7163
Fnx 1821
Stewie2K977
Super Smash Bros
Mew2King140
Heroes of the Storm
Khaldor239
Other Games
summit1g10102
fl0m765
ViBE246
Maynarde177
JuggernautJason20
Organizations
Other Games
gamesdonequick46739
BasetradeTV56
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 14 non-featured ]
StarCraft 2
• davetesta35
• Berry_CruncH13
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• Ler60
League of Legends
• masondota2795
Upcoming Events
Wardi Open
9h 55m
Replay Cast
22h 55m
Sparkling Tuna Cup
1d 8h
WardiTV European League
1d 14h
MaNa vs sebesdes
Mixu vs Fjant
ByuN vs HeRoMaRinE
ShoWTimE vs goblin
Gerald vs Babymarine
Krystianer vs YoungYakov
PiGosaur Monday
1d 22h
The PondCast
2 days
WardiTV European League
2 days
Jumy vs NightPhoenix
Percival vs Nicoract
ArT vs HiGhDrA
MaxPax vs Harstem
Scarlett vs Shameless
SKillous vs uThermal
uThermal 2v2 Circuit
2 days
Replay Cast
2 days
RSL Revival
3 days
ByuN vs SHIN
Clem vs Reynor
[ Show More ]
Replay Cast
3 days
RSL Revival
4 days
Classic vs Cure
FEL
4 days
RSL Revival
5 days
FEL
5 days
FEL
5 days
Sparkling Tuna Cup
6 days
RSL Revival
6 days
FEL
6 days
Liquipedia Results

Completed

BSL Season 20
HSC XXVII
Heroes 10 EU

Ongoing

JPL Season 2
Acropolis #3
KCM Race Survival 2025 Season 2
CSL 17: 2025 SUMMER
Copa Latinoamericana 4
Jiahua Invitational
Championship of Russia 2025
RSL Revival: Season 1
Murky Cup #2
BLAST.tv Austin Major 2025
ESL Impact League Season 7
IEM Dallas 2025
PGL Astana 2025
Asian Champions League '25
BLAST Rivals Spring 2025
MESA Nomadic Masters
CCT Season 2 Global Finals
IEM Melbourne 2025

Upcoming

2025 ACS Season 2: Qualifier
CSLPRO Last Chance 2025
CSL Xiamen Invitational
2025 ACS Season 2
CSLPRO Chat StarLAN 3
K-Championship
uThermal 2v2 Main Event
SEL Season 2 Championship
FEL Cracov 2025
Esports World Cup 2025
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025
BLAST Open Fall Qual
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025
FISSURE Playground #1
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2025 TLnet. All Rights Reserved.