like one linked list for "name + date + ID" ?

Instead of using arrays, you use linked list instead

eg struct L { char * name; char * date; int ID; }; linkedList<L> x;

eg struct L { char * name; char * date; int ID; }; linkedList<L> x;

Wanna find out the longest common SUBSTRING (not subsequence) Did a memoization approach But, how to recur when the characters don't match? I am doing memo[m][n]=0; but I need to recur for the rest of the characters too res =max(res, max(lcsubstr(s1, s2, m-1,n),lcsubstr(s1, s2, m,n-1) won't work int lcsubstr(string s1, string s2, int m, int n) { if (memo[m][n] != -1) return res = memo[m][n]; if (m == 0 or n == 0) memo[m][n] = 0; else { if (s1[m - 1] == s2[n - 1]) { memo[m][n] = 1 + lcsubstr(s1, s2, m - 1, n - 1); res = max(res, memo[m][n]); } else { memo[m][n] = 0; } } return res; }

Use the same logic above but instead of m and n use I and J where I goes from 0 to m and J goes from 0 to n. Set res just like you are doing in the logic above and return res at the end of the code. Here you dont return memo[m][n] but the maximum value within the 2D array.

I did it with bottom up approach, it worked, but I wanna do it with recursion (using memoization)

This is not conducive for recursion. If you must use recursion, then since you know that the last characters dont match, find the longest common substring amongst these cases: 1. string1[0,m-1] and string2[0,n] 2. string1[0,m] and string2[0,n-1] Set res to the maximum of these 2 values.

Wanna find out the longest common SUBSTRING (not subsequence) Did a memoization approach But, how to recur when the characters don't match? I am doing memo[m][n]=0; but I need to recur for the rest of the characters too res =max(res, max(lcsubstr(s1, s2, m-1,n),lcsubstr(s1, s2, m,n-1) won't work int lcsubstr(string s1, string s2, int m, int n) { if (memo[m][n] != -1) return res = memo[m][n]; if (m == 0 or n == 0) memo[m][n] = 0; else { if (s1[m - 1] == s2[n - 1]) { memo[m][n] = 1 + lcsubstr(s1, s2, m - 1, n - 1); res = max(res, memo[m][n]); } else { memo[m][n] = 0; } } return res; }

The complexity however will be higher than m*n which is why I suggested the former approach.

@lightness_races_in_orbit as I mentioned - I did it; it didn't work: res =max(res, max(lcsubstr(s1, s2, m-1,n),lcsubstr(s1, s2, m,n-1)

Let me check that later. Will get back to you on this unless someone beats me to it.

Haha, sure. I already spent 2-3 hours, trying to fix it. xD

I just tried a python solution and it worked. Am sure you would have made a mistake somewhere. Here is a Stackoverflow thread which also discusses it https://stackoverflow.com/questions/24546740/longest-common-substring-recursive-solution#58668148

I'm beginner on this, how should start in C++?

I'm beginner on this, how should start in C++?

I'm beginner on this, how should start in C++?

You're a beginner in C++ or programming?

I'm beginner on this, how should start in C++?

Are you student？

Yes pursuing mechanical

So good

As a beginner where should I practice c++ language

Where? At home or at school? Not started working I presume.

Where? At home or at school? Not started working I presume.

In college

Then practice in class

I do know basics

If u know the basics then start some projects :)

From Where should I get the projects

Github... your lecturer ...

Programming!

If u know the basics then start some projects :)

U said you are first year graduate! So u can start writing programs fr newton raphson method, numerical methods u learn in mathematics! There are lot of sources available online on C++ and its application to numerical methods!

U said you are first year graduate! So u can start writing programs fr newton raphson method, numerical methods u learn in mathematics! There are lot of sources available online on C++ and its application to numerical methods!

Oh sorry! Its intended to uchicha

Hi,learned a bit python,a beginner in C++ any advices please.

For a beginner , pls focus on 1 language till intermediate...

Ya true still Some advices on c++

They are all languages.. for beginners , I dont see much benefits

Ok cool

When u want to do AI/ML or Embedded ... then they will shine respectively...learning for loops in both language is a waste really...

Well... Are you doing programming for academics, fun or as a profession?

Point to be noted* Was interested in ML

For ML , Python or R...

I mean either would do...

Oh sorry ok cool!

Which one would you prefer for embedded?

I didn't start to learn in depth .. I started c language in my first year.

Thanks, but right now people opting for Python in embedded too!!!

Thanks, but right now people opting for Python in embedded too!!!

Which is good for programming for "fun" but horrible for professional programming.

Well okay, but that wasn't my question, are going planning to learn C++ for academics, fun or professional work?

С++ can be used to write a proprietary code, because other scripting languages are easy for programming, but source code of software is not protected

For @K_P_Shetty it is protected and he can load AI on 32KB RAM of microcontroller... (In case people don't know the top level languages are normally determined by number of questions asked on sites like Stackoverflow... C being there shows that it is normally asked by people who are new to programming).