Good algorithms edition.
Previous thread:
/dpt/ - Daily Programming Thread
Alexander Cooper
Other urls found in this thread:
en.wikipedia.org
blog.cloudflare.com
forum.dlang.org
theregister.co.uk
youtube.com
edutopia.org
github.com
github.com
github.com
twitter.com
Hudson Peterson
programming is gay
Owen Thomas
Hashmap is the motherfucka most gangta data structure. /eom
Carson Turner
thanks for the advice, I was wondering why my error was such shit
I eventually found some mailing list archive that suggested adding a "kill-buffer t" to it and it worked
Robert Collins
I'm trying to remember why I started programming in the first place.
Gavin Bennett
Pharo smalltalk is really comfy.
Brody Sanchez
>be young and optimistic and want to make cool video games and shit
>realize that you're now working full time programming some boring project for your livelihood
Leo Flores
if I want a class with two slightly different behaviours, is it better to use branching (if statements) or to create two classes?
Nicholas Martin
Because the more I knew the more I could make the computer do. When I found out that people would pay me to make one do what they needed it to do, I was delighted.
Personal projects for the win, user.
Gabriel Rogers
>Personal projects for the win, user.
Those are nice, but it's hard to get motivated about doing more programming in my downtime
Ethan Nelson
F U C K O F F , Y O U ' R E G A Y
U
C
K
O
F
F
,
Y
O
U
'
R
E
G
A
Y
Austin Reed
It doesn't have to be more programming, or even in the same realm. I relax from dealing with making SCADA systems by by dicking about with a DSLR and image processing tools.
Andrew Roberts
>Define a macro swap(t,x,y) that interchanges two arguments of type t.
#define swap(t,x,y) \
t temp = (x); \
(x) = (y); \
(y) = temp
Is this right? It works, just seems weird.
Nolan Murphy
>Define a macro
stopped reading there
Eli Mitchell
>C macro
>not even wrapped with do/while
you disgusting subhuman
Cooper Sanchez
Talking about algorithm,
How does random number generation algorithm works in C++?
std::random_device will generate a random number nicked from /dev/urandom or another random number source in the system,
then std::seed_seq able to generate unbiased random number sequence / array.
there is also random number engine, which basically an algorithm to generate random number,
and there is also a random number distribution, that takes random number and distribute it depends on their type evenly and randomly.
If every part is able to generate random number, then why most implementation use all of them in chain?
Why don't just use std::random_device to generate a random value, then pass it to distribution class directly?
Asher Walker
to generate and random-er random
Landon Peterson
c#
Asher Hughes
what about it
Luke Baker
Julia + Juno is comfier.
Julian Carter
This is what you get for using a language with no generics.
Andrew Sanders
Random number begin a fucking hell.
Every algorithm random number begin pseudorandom and had flaw, only hardware had better methods as special Intel instructions, but because fear Intel hardware begins tricked by NSA, libraries use multiple random number generators to build secure,slow random numbers and fast random number to simulation or initiation algortihms.
Daniel King
I made a program that does pic related~
Inspired by .
Any novices wanna try to make one? Mine is really.. Sloppy.
Cooper Hughes
awesome! I like it
Christian Smith
I still need to fix mine, it looks fucked when there's punctuation
Owen Watson
man::I.sure{ do::love, { [ sepples ](){} } };
Jordan Parker
what the fuck, why?
Aiden Brooks
god ive always fucking hated '::'
Nathan Reyes
Sooo...
Have you heard of Rust?
Anthony Lewis
Brayden Williams
I mean, almost everything here has a purpose except the stuff that was just lazy copy-paste.
Oliver Jackson
Isn't a dedicated hardware seeder able to generate almost truly random number, and therefore will generate far less predictable random number than any algorithm based rng?
Ayden Turner
do you have access to the whole ram?
if so, what happens if you change something at random?
Lincoln Stewart
emulator
Ryan Jenkins
replied to wrong post rip
John Gutierrez
Hunter Ortiz
I bet that thing would look like a fucking lgbt parade with proper syntax highlighting
Jose Watson
Surprisingly not that bad, but still ugly. I want to try out semantic highlighting at some point but Sublime is pretty dumb (which is also why I use it).
Nicholas Flores
Yes, but Intel and NSA
en.wikipedia.org
Cloudflare had nice system.
Oliver Jones
Turns out my code from the previous thread didn't work at all. I did a few modifications with the help of gdb.
#include
int main(){
int histogram[] = {1, 0, 1, 3, 2, 4, 5, 4, 1, 2, 0};
int hLength = sizeof(histogram) / sizeof(histogram[0]);
int width, height, area;
int rWidth = 0, rHeight = 0, rArea = 0;
for(int y = 0; y < hLength; y++){
printf("%d ", histogram[y]);
for(int x = 0; x < histogram[y]; x++){
printf("@");
width = x+1;
height = 0;
for(int y2 = y; y2 < hLength; y2++){
if (width > histogram[y2]){
break;
}
height++;
}
area = width*height;
if (rArea < area){
rArea = area;
rWidth = width;
rHeight = height;
}
}
printf("\n");
}
printf("\nBiggest rectangle: %dx%d\n", rWidth, rHeight);
printf("Area: %d\n", rArea);
return 0;
}
Brody Bell
>be young and optimistic and want to make cool video games and shit
>learn how to code cool video games and shit
The problem is you lost direction.
William Wright
Where were you when D was EEEing the C programming language?
forum.dlang.org
Thomas Harris
Well it's even more verbose than C++ so I guess he'd rather not want to look at it.
Cooper Rogers
>unhygienic macros
macroexpand this
int temp = 0, x = 1;
swap(int, x, temp);
Zachary Harris
If RdRand is compromized, then why don't they use any earlier method of random number generation?
Ayden Bennett
No, just jaded
Carson Murphy
oh wow that's similar
Justin James
Using several methods and RdRand but avoid using only one hardware base method.
>We use rdrand as _one_ of many inputs into the random pool, and we use it as a way to _improve_ that random pool. So even if rdrand were to be back-doored by the NSA, our use of rdrand actually improves the quality of the random numbers you get from /dev/random. Really short answer: you're ignoran
Linus answered.
Noah Wright
Hey guys, looking to learn this shit since I want to do it for a living and all.
What's a good place to start learning until classes start up? Also, best first language for someone who wants to work at a place like nVidia?
Hunter Hernandez
[How do I get started on making an iOS app? I have moderate experience in Java and C#.]
Connor Taylor
Stanford class videos and official book swift 4, both free on iTunes and iBook.
Adrian Powell
Bentley Barnes
Ethan Nguyen
Yes, I know, I'm not dealing with out being NIL, happy now?
Oliver Evans
>SDL_event
Why do things this way if you already have SDL? You're still gonna have the SDL event loop right? Why isn't this just handled there? Seems unnecessarily complex.
Andrew Evans
>defmethod
Why?
Alexander Morgan
Any expert python writers: Help me decipher this class member. I am looking at the source code of ccxt and cannot figure out how or where this member is defined.
Its not just visual studio being a cock. I cant find it anywhere in the base class or the imports. wtf?
Carter Thompson
Do find in files first.
Zachary Carter
Also I forgot to mention that the invocation does indeed work.
fug
Juan Gomez
Stepping into the source code shows that the method isnt located in any loaded module.
Noah Martin
Is it supposed to be marketGetOpenOrders instead? Looks like you missed a capital O on Orders
Isaac Butler
I just copied the sources name. plus its a case insensitive search.
Zachary Smith
it's prob is from some compiled (.pyc) python file or a python windows library 'dll' (.pyd) file
Parker Wright
C#
I have an int variable foo, a nullable int bar, an IEnumerable man, and an const int Chu. I want to assign a value to foo as follows:
If bar has a value, assign that. Otherwise, if man is not empty or null, assign the first value in it. Otherwise, assign Chu.
What is the most concise expression for this? I have:
int foo = bar ?? man?.FirstOrDefault () ?? Chu.
but that assigns a value of zero if bar is null and man is non-null and empty.
Josiah Fisher
Hard types, obviously, that way a nonstring doesn't even get into print-box
Landon Peterson
Then I'd have to put all the code for event handling into the event loop, rather than where it is most relevant. Also this is backed by an event "loop" that's invisible to the rest of the code because the rest of the code doesn't need to know how events are detected, just that they are.
Ryder Sullivan
why it gotta be concise senpai just make it clear t b h
Ayden Long
Lucas Lopez
What do you guys listen to while /dpt/ing?
Sebastian Clark
>edutopia.org
just binge on music after work
Levi Diaz
>Then I'd have to put all the code for event handling into the event loop, rather than where it is most relevant.
Julian Wood
t-that's just like, you're opinion man
Dylan Russell
>hard types
(defun print-box (text ...)
(declare (type string text))
...)
or
(declaim (ftype (function (string ...) nil) print-box))
(defun print-box (text ...)
...)
(defun print-box (text ...)
...)
You aren't even doing any type-based dispatching, an explicit check with a meaningful error text or/and a proper type declaration would be both more efficient and convey what you mean in a more reasonable manner.
William Foster
How could we possibly answer that for you without knowing more about your project. But you sure as hell do not want to put an if in every method of your class, that's retarded as fuck.
Just do what you think would be the easiest to extend and maintain in the future.
Daniel Gutierrez
Is a easy/standard way to serialise methods that take primitive values as parameters and changes some program state in a human readable form like XML or json for later execution? I did the following, but it has a lot of boilerplate more than doubling every method i want to be serialised (in c#). I want to keep type safety and performance btw, so no dynamicInvoke and other shit.
>Each method is defined as 2 static methods in a class
>Add(...) which takes a set of stacks and the parameters of the method
>Front end calls Add and adds methods Pushes parameters to a relavent stack, one for methods containing class Type, one stack for each primitive datatype
>Set of stacks can then be serialised and deserialized
>back end has dictionary of methods containing class Type as key and ref to the second method Do(...) As value
>Do takes program state and set of stacks, pops the relavent parameters and executed the methods
The problem is that each method now needs 2 methods, containing a line to push each parameter and another line to pop every parameter. Any way to get rid of this boilerplate?
Camden Jenkins
Does everyone who learned to program with a programlet language like Python feel dumb when learning something like C?
Cooper Brooks
C is a LOT easier to understand if you look at how memory is handled first. Learn about the stack, memory, pointers, and C makes a lot more sense.
Parker Jenkins
I don't think there's a good way to do it, when I need that I use an extension method T FirstOr(this IEnumerable list, T default) that checks if list has more than 0 items, if it does use the first if it doest use default. Then it's bar??man?.FirstOr(Chu)
Matthew Scott
There's nothing wrong with Python. C is just something you're not used to yet. It will take a little bit of time.
Anthony Martin
It's normal to feel dumb when learning a second language, it gets much easier aftwr that.
Elijah Jenkins
heres my current code
class usingcase {
public void run() {
//Frontend
CommandStacks commands = new CommandStacks();
TestCommand.Add(commands, 1, 3, true);
TestCommand.Add(commands, 3, 1, true);
TestCommand.Add(commands, 1, 1, false);
// V pass commands
//Backend
Dictionary dic = new Dictionary();
State state = new State();
dic.Add(typeof(TestCommand), TestCommand.Do);
foreach (var c in commands.Commands) {
dic[c](state, commands);
}
}
}
class TestCommand {
//_____________________________________________VVVVVVVVVVVVVVVVVVVVVVVVVV
public static void Add(CommandStacks commands, int x, int y, bool falling) {
commands.Commands.Push(typeof(TestCommand));//< get rid of entire body
commands.ints.Push(x); //< get rid of entire body
commands.ints.Push(y); //< get rid of entire body
commands.bools.Push(falling); //< get rid of entire body
}
public static void Do(State state, CommandStacks commands) {
int x = commands.ints.Pop(); //< get rid of this
int y = commands.ints.Pop(); //< get rid of this
bool falling = commands.bools.Pop();//< get rid of this
if (falling) { //<
state.Dosomething(x, y);//<
} //<
}
}
/*What id like:
public static void TestCommand(State state, int x, int y, bool falling) {
if (falling) {
state.Dosomething(x, y);
}
}*/
class CommandStacks {
public Stack Commands; //< want int/enum instead of Type
public Stack ints;
public Stack bools;
public Stack strings;
}
class State {
public void Dosomething(int x, int y) {
}
}
Christopher Cruz
github.com
>impl Traits have been stabilized
Noice.
Aiden Moore
how can sepples even compete
Logan Bell
explain like everything I've written in rust is fizzbuzz tier
Nathaniel Gutierrez
>There's nothing wrong with Python.
t.rajesh
Charles Carter
(You)
This too has been stabilized apparently: github.com
Adrian Phillips
In C++
If I have
struct Meme
{
...some code...
Meme(...some code...)...some code...
Joshua Allen
You're fucked.
Kevin Diaz
I'd create a class with the methods you want to use. Then I would inherit from that class and override those methods depending on my needs.
Parker Sanchez
If you use gcc i suggest you do this
#define swap(x, y) {typeof(x) t = x; x = y; y = t;}
You should also check that x and y have the same type but it gets a little bit harder.
Andrew Carter
>tfw OP doesn't ask you what you are working on
I am not feeling well tonight, just dicking around with some shaders. Hopefully tomorrow I feel better and can make some better progress.
Daniel Reyes
HELP!!!
Nathan Sanders
Why the fuck are there so many conferences in this shithole called poland ? Is this what they do with all their gibs ?
Jonathan Smith
That's a script not a program. Python isn't even coding it's so easy and abstracted away that it's like having a GUI to design software.
Dominic Turner
Meme arr[n];
Oliver Carter
doesnt work, error:
no matching function for call to Meme::Meme()
Anthony Price
std::array = { ... }
Elijah Rivera
That's because you haven't defined a zero-arg constructor. Either add one or initialize your objects explicitly.
struct Foo
{
Foo(int);
};
void bar()
{
Foo arr[3] = { Foo(1), Foo(2), Foo(3) };
}
Thomas Bennett
>for(int x = 0; x < histogram[y]; x++){
>>width = x+1;
absolutely disgusting.
#include
int main(){
const int histogram[] = {1, 0, 1, 3, 2, 4, 5, 4, 1, 2, 0};
const int hLength = sizeof(histogram) / sizeof(histogram[0]);
int width, height, area, last_width = 0;
int rWidth = 0, rHeight = 0, rArea = 0;
for(int y = 0; y < hLength; y++){
printf("%d ", histogram[y]);
for(int x = 0; x < histogram[y]; x++){
printf("@");
}
width = histogram[y];
height = 0;
if(width < last_width)
goto skip;
for(int y2 = y; y2 < hLength; y2++){
if (width > histogram[y2]){
width = histogram[y2];
}
height++;
area = width*height;
if (rArea < area){
rArea = area;
rWidth = width;
rHeight = height;
}
}
skip:
last_width = histogram[y];
printf("\n");
}
printf("\nBiggest rectangle: %dx%d\n", rWidth, rHeight);
printf("Area: %d\n", rArea);
return 0;
}