Skip to content

Adding solution of PageRank algorithm. #3795

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.

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

Merged
merged 1 commit into from
Jul 23, 2024
Merged

Conversation

sjain1970
Copy link
Contributor

@sjain1970 sjain1970 commented Jul 22, 2024

Fixing Issue

Fix #3773

Description

This pull request adds the implementation of the PageRank algorithm in C++ to the DSA folder. PageRank is an algorithm used by Google Search to rank web pages in their search engine results. It measures the importance of website pages by counting the number and quality of links to each page, which is then used to determine a relative score of the page's importance.

Type of PR

  • Bug fix
  • Feature enhancement
  • Documentation update
  • Security enhancement
  • Other (specify): _______________

Checklist

  • I have performed a self-review of my code.
  • I have read and followed the Contribution Guidelines.
  • I have tested the changes thoroughly before submitting this pull request.
  • I have provided relevant issue numbers, screenshots, and videos after making the changes.
  • I have commented my code, particularly in hard-to-understand areas.
  • I have followed the code style guidelines of this project.
  • I have checked for any existing open issues that my pull request may address.
  • I have ensured that my changes do not break any existing functionality.
  • Each contributor is allowed to create a maximum of 4 issues per day. This helps us manage and address issues efficiently.
  • I have read the resources for guidance listed below.
  • I have followed security best practices in my code changes.

Additional Context

The PageRank algorithm implementation includes:

  • Calculation of the PageRank of each page in a graph using an iterative approach.
  • Consideration of damping factors to simulate the probability of random web surfing.
  • Clear and well-commented code for easy understanding and maintenance.

Resources for Guidance

Please read the following resources before submitting your contribution:

## Fixing Issue codeharborhub#3773

## Description

This pull request adds the implementation of the PageRank algorithm in C++ to the DSA folder. PageRank is an algorithm used by Google Search to rank web pages in their search engine results. It measures the importance of website pages by counting the number and quality of links to each page, which is then used to determine a relative score of the page's importance.

## Type of PR

- [ ] Bug fix
- [x] Feature enhancement
- [ ] Documentation update
- [ ] Security enhancement
- [ ] Other (specify): _______________

## Checklist
- [x] I have performed a self-review of my code.
- [x] I have read and followed the Contribution Guidelines.
- [x] I have tested the changes thoroughly before submitting this pull request.
- [x] I have provided relevant issue numbers, screenshots, and videos after making the changes.
- [x] I have commented my code, particularly in hard-to-understand areas.
- [x] I have followed the code style guidelines of this project.
- [x] I have checked for any existing open issues that my pull request may address.
- [x] I have ensured that my changes do not break any existing functionality.
- [x] Each contributor is allowed to create a maximum of 4 issues per day. This helps us manage and address issues efficiently.
- [x] I have read the resources for guidance listed below.
- [x] I have followed security best practices in my code changes.

## Additional Context

The PageRank algorithm implementation includes:
- Calculation of the PageRank of each page in a graph using an iterative approach.
- Consideration of damping factors to simulate the probability of random web surfing.
- Clear and well-commented code for easy understanding and maintenance.

## Resources for Guidance

Please read the following resources before submitting your contribution:

- [x] [Code Harbor Hub Community Features](https://www.codeharborhub.live/community/features)
- [x] [Markdown Guide](https://www.markdownguide.org/)
@sjain1970 sjain1970 requested a review from ajay-dhangar as a code owner July 22, 2024 16:41
Copy link

@github-actions github-actions bot left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Great job, @sjain1909! 🎉 Thank you for submitting your pull request to CodeHarborHub. We appreciate your contribution and enthusiasm! Our team will review it soon. If you have any questions or need further assistance, feel free to reach out. Thanks for contributing!

Copy link
Contributor

deepsource-io bot commented Jul 22, 2024

Here's the code health analysis summary for commits 0e4c4d9..630b385. View details on DeepSource ↗.

Analysis Summary

AnalyzerStatusSummaryLink
DeepSource JavaScript LogoJavaScript✅ SuccessView Check ↗

💡 If you’re a repository administrator, you can configure the quality gates from the settings.

@sjain1970
Copy link
Contributor Author

@ajay-dhangar sir, kindly review and let me know if any changes required.

Copy link

⚡️ Lighthouse Report for the Deploy Preview of this PR 🚀

🔗 Site: CodeHarborHub | Live Site

URL 🌐 Performance Accessibility Best Practices SEO 📊
/ 🔴 27 🟡 86 🟡 75 🟡 86 📄
/docs 🔴 43 🟢 96 🟢 96 🟢 100 📄
/docs/category/javascript 🔴 42 🟢 96 🟢 96 🟢 100 📄
/courses 🔴 44 🟢 96 🟢 96 🟢 100 📄
/courses/category/reactjs 🔴 47 🟢 96 🟢 96 🟢 100 📄
/dsa-problems 🔴 48 🟢 96 🟢 96 🟢 100 📄
/dsa-problems/category/leetcode-problems 🔴 46 🟢 96 🟢 96 🟢 100 📄
/dsa-solutions 🟡 53 🟢 96 🟢 96 🟢 100 📄
/dsa-solutions/category/leetcode-solutions 🔴 45 🟢 96 🟢 96 🟢 100 📄
/blog 🔴 35 🟢 95 🟢 96 🟢 100 📄
/showcase 🔴 48 🟢 95 🟡 75 🟡 86 📄
/community 🔴 49 🟢 96 🟢 96 🟢 100 📄
/docs/tags 🔴 47 🟢 96 🟢 96 🟡 86 📄
/product 🟡 51 🟢 96 🟢 96 🟢 100 📄

@ajay-dhangar ajay-dhangar added GSSOC'24 GirlScript Summer of Code | Contributor level1 GirlScript Summer of Code | Contributor's Levels gssoc GirlScript Summer of Code | Contributor dsa-solution Label for solutions related to Data Structures & Algorithms. labels Jul 23, 2024
Copy link
Member

@ajay-dhangar ajay-dhangar left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Done

@ajay-dhangar ajay-dhangar merged commit 18f3756 into codeharborhub:main Jul 23, 2024
7 of 8 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
dsa-solution Label for solutions related to Data Structures & Algorithms. gssoc GirlScript Summer of Code | Contributor GSSOC'24 GirlScript Summer of Code | Contributor level1 GirlScript Summer of Code | Contributor's Levels
Projects
None yet
Development

Successfully merging this pull request may close these issues.

[Feature Request]: Implementing PageRank Algorithm in C++ under DSA folder.
2 participants