Thursday, April 29, 2021

PROJECT IDEAS

 ANDROID PROJECTS -

* YOUTUBE THUMBNAIL CREATOR APP

TEMPLATES, FONT SIZE, IMAGE

* VIDEO EDITING APP

* COVID RELATED APPS

UPLOAD APP ON PLAYSTORE

FRONT END PROJECTS

HTML, CSS, REACT/ANGULAR

* LIST COMPANIES VISITED IN COLLEGE AND STUDENTS PLACED WITH THEIR LINKEDIN PROFILE

* RESOURCES FOR DSA WEBSITE

* CATALOGUE OF MEMES FOR YOUTUBE

PUT IN ON PUBLIC DOMAIN FOR USE


BACKEDN

SPRING BOOT

DJANGO

NODE JS

DATABASE - MONGODB, MYSQL

FOR STUDENT REGISTRATION FOR COLLEGE FESTS, COLLEGE

* PRODICTIVITY TOOLS

HTML, CSS, JS

CHROME EXTENSION

SHOW CODING CONTEST TIME WITH LINK

FLASH CARD MAKER FOR STUDY

TAB AUTO CLEANER - UNUSED TABS

* MACHINE LEARNING PROJECTS

OCR APP

OCR FOR MATH EQUATIONS, HINDI

FACE MASK DETECTION

* HIS COLLEGE PROJECTS

3D GAME USING OPENGL CPP

SEARCH ENGINE LIKE GOOGLE

-ANDROID PROJECT

BACKEND + FRONT END

REAL-LIFE PROJECTS

1 BIG + 1-2 SMALL PROJECTS




MACHINE LEARNING

Contextual Sarcasm Detection


Fake-News Classifier- Did like a research paper - compared different algorithms, with the project also



Intelligent Security System using Kinect-A Microsoft Kinect assisted capstone project integrating the knowledge of Machine Learning, Computer Vision, and Cloud Computing employing TensorFlow and FaceNet. Technologies Leveraged: TensorFlow, FaceNet, Microsoft Kinect, Azure


WEB DEV/ ANDROID DEV

Ballad - Ballad is a chrome add-on written in javascript and HTML that lets you see poetry every time you click for a new tab as your chrome wallpaper, providing dozens of poems to see at a moment's notice. With this ad on one can see the date as well as a refreshing poem


Hostel Allotment System-A scalable cloud-based project which came into existence due to the need for an automated system to assign hostel rooms to freshmen. The process of room allotment became faster by 80% and less cumbersome because of the software. Technologies: Node.js, AWS, HTML, CSS


C, CPP

Maze-Runner Game-C++and OpenGL

the game has many features like varying difficulty levels, moving smart-trolls, and movable walls.




MISCELLANEOUS



RESEARCH PAPERS/ PUBLICATIONS-

Toward an Intelligent Crawling Scheduler for Archiving News Websites Using Reinforcement Learning(Research Paper)


Attacking hate speech detection(Research Paper)


Using Deep Learning to Summarize Theses and Dissertations(Research Paper)


Response Quality in Human-Chatbot Collaborative Systems


Intelligent heart disease prediction in cloud environment through ensembling


Emerging Green ICT: Heart Disease Prediction Model in Cloud Environment

Tuesday, April 27, 2021

CP RESOURCES

 Improving in CP



Dynamic Programming Optimization Problems:
http://codeforces.com/blog/entry/47932

Non Trivial DP tricks:
http://codeforces.com/blog/entry/47764

Slope Trick:
http://codeforces.com/blog/entry/47821

Floyd Warshall:
https://www.quora.com/Why-is-the-order-of-the-loops-in-Floyd-Warshall-algorithm-important-to-its-correctness/answer/Jayaprakash-Sundararaj

Manacher's Algorithm:
https://www.quora.com/What-is-Manachers-algorithm-How-can-we-use-it-to-find-all-palindromic-sub-strings-in-a-string

Meet in the middle:
http://qr.ae/R3GIji


Suffix Array - Linear time construction (DC3) explained:
http://qr.ae/R6EeWR

Fractional Cascading:
http://codeforces.com/blog/entry/21892
http://www.cs.uu.nl/docs/vakken/ga/slides5b.pdf (Page 43)


Bipartite Matching:
http://www.slideshare.net/KuoE0/acmicpc-bipartite-matching?next_slideshow=1


Algorithms and Data Structures Implementations:
https://sites.google.com/site/indy256/


Suffix Automaton
http://codeforces.com/blog/entry/20861

Binary Indexed Tree for Range Minimum Query
http://ioinformatics.org/oi/pdf/v9_2015_39_44.pdf

Binary Indexed Tree for coefficients in functions:
http://apps.topcoder.com/forums/?module=Thread&threadID=756271


SQRT Decomposition


Combinatorics:

Trie

Sweep Line


SPOJ Must Solve problems

Centroid Decomposition


Competitive programming courses


Matching in general graph

Matrix Power


Matrix Power alternative using DP

Treap


Splay Tree

Segment Tree

2D Segment Tree

Persistent Segment Tree

Ordered Sets



Data Structures

Map Short Permutation (11, 12 items) to integer

Segmented Sieve


Dynamic Connectivity

Aho-Corasick

Find primes in some interval


Suffix Tree

Suffix Array


Sieve Methods


2-SAT


Graphs

FFT
http://codeforces.com/blog/entry/14744 
http://codeforces.com/blog/entry/20751
http://www.cs.cmu.edu/afs/cs/academic/class/15451-s10/www/lectures/lect0423.txt

MO’s Algorithm

Game Theory

Manacher’s Algorithm

Minimum Diameter Spanning Tree

Dynamic Programming (DP)

DP with bitmasks

DP over integers

DP Optimizations



Heavy Light Decomposition
http://blog.anudeep2011.com/heavy-light-decomposition/

Ternary Search


Trie

Z-Algorithm


Nim Game
http://web.mit.edu/sp.268/www/nim.pdf


World Finals 2015 solutions

Andrew Stankevich Contests

Regional Contests with editorial

Training Advices

Saratov University Notebook


Complex Numbers in Geometry
https://uqu.edu.sa/files2/tiny_mce/plugins/filemanager/files/4041834/cnum_mr.pdf





Link-Cut Tree
http://www.cs.cmu.edu/~sleator/papers/dynamic-trees.pdf
http://www.cs.cmu.edu/~avrim/451f12/lectures/lect1009-linkcut.txt

Burnside's lemma
http://petr-mitrichev.blogspot.com/2008/11/burnsides-lemma.html

LEETCODE JUNE 2021 DAILY CODING CHALLENGE

 LEETCODE JUNE 2021 DAILY CODING CHALLENGE JUNE 1 JUNE 2 JUNE 3 JUNE 4 JUNE 5 Maximum Performance of a Team LINK You are given two integers ...