How to implement recursive KnapSack Algorithm in C# with real life Example – Part2 29-04-202212-04-2022 by Maytham Fahmi As we talked about in the last article, we used the recursive approach of KnapSack and we have had 2 drawbacks. It is heavy in running time and it is not possible to track the index of removed items. In this part, we will take the Dynamic part approach which will improve running time and…. ShareTweetSharePin
How to implement recursive KnapSack Algorithm in C# with real life Example – Part1 29-04-202206-04-2022 by Maytham Fahmi Imagine you have a little trolley with a maximum load of 200Kg (20000 gram), and you get one chance to transport rocks of different weights, each has a reward value from location A to location B, and you are not allowed to load more than 200Kg of rocks. You want to pick the most possible…. ShareTweetSharePin
How to Benchmark Testing your code in C# 17-07-202209-03-2022 by Maytham Fahmi As a software developer, some time we develop a peace of code even with unit testing and think that is world best code. Until we realize that it might perform very bad in specific condition or heavy load. For instance lets say you develop a simple search mechanism to your application that preform very well…. ShareTweetSharePin
How to create own Search Engine in C# – Part 3 17-07-202223-02-2022 by Maytham Fahmi Introduction As we demonstrate in second part of this article, we was able to improve search results, but we talked also on how to return suggestion to typo in searching. In this article I am going to use Levenshtein Distance Algorithm. Levenshtein Algorithm calculates the distance between 2 input strings. If we have 2 equal…. ShareTweetSharePin
How to create own Search Engine in C# – Part 2 17-07-202216-02-2022 by Maytham Fahmi Introduction As we demonstrate in first part of this article, searching big data in List will not be efficient, therefore we have several options to optimize our searching. One way is to use Dictionary or SortedDictionary. Both Data structures are Key and Value based and the lookup time for the Key for both Data structure…. ShareTweetSharePin
How to create own Search Engine in C# – Part 1 17-07-202209-02-2022 by Maytham Fahmi Introduction I was always curious how Search Engine works in general and was always considering how can I build my own personal Search Engine for own data source. Of course not trying to build a new Google search engine or re-inventing the wheel, but there is a good feeling you get when your curiosity is satisfied, especially…. ShareTweetSharePin
How to make Shortest path in Grid using BFS in C# 08-01-202302-02-2022 by Maytham Fahmi Since I started at the university and learned about data structure, the Queue was (I assume many of you know what Queue is, it is a First-In-First-Out (FIFO) data structure) a very important topic that is used in many algorithmic solutions. When I ended university and started working for different businesses, I switch from Java…. ShareTweetSharePin
