ಡಬಲ್ ಲಿಂಕ್ಡ್ ಲಿಸ್ಟ್ ಬಳಸಿ ಡೆಕ್ಯೂ ಅನುಷ್ಠಾನ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಡಬಲ್ ಲಿಂಕ್ಡ್ ಲಿಸ್ಟ್ ಬಳಸಿ ಡೆಕ್ ಅನುಷ್ಠಾನ” ದಲ್ಲಿ ನೀವು ಡ್ಯೂಕ್ ಅಥವಾ ಡಬಲ್ ಎಂಡೆಡ್ ಕ್ಯೂನ ಈ ಕೆಳಗಿನ ಕಾರ್ಯಗಳನ್ನು ದ್ವಿಗುಣವಾಗಿ ಲಿಂಕ್ ಮಾಡಿದ ಪಟ್ಟಿಯನ್ನು ಬಳಸಿಕೊಂಡು ಕಾರ್ಯಗತಗೊಳಿಸಬೇಕಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ, ಇನ್ಸರ್ಟ್ಫ್ರಂಟ್ (ಎಕ್ಸ್): ಡೆಕ್ಯೂ ಇನ್ಸರ್ಟ್ ಎಂಡ್ (ಎಕ್ಸ್ ): ಕೊನೆಯಲ್ಲಿ x ಅಂಶವನ್ನು ಸೇರಿಸಿ…

ಮತ್ತಷ್ಟು ಓದು

ಬೈನರಿ ಸಂಖ್ಯೆಗಳನ್ನು 1 ರಿಂದ n ಗೆ ಉತ್ಪಾದಿಸುವ ಆಸಕ್ತಿದಾಯಕ ವಿಧಾನ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಬೈನರಿ ಸಂಖ್ಯೆಗಳನ್ನು 1 ರಿಂದ n ಗೆ ಉತ್ಪಾದಿಸುವ ಆಸಕ್ತಿದಾಯಕ ವಿಧಾನ” ನಿಮಗೆ ಒಂದು ಸಂಖ್ಯೆಯನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ, 1 ರಿಂದ n ವರೆಗಿನ ಎಲ್ಲಾ ಸಂಖ್ಯೆಗಳನ್ನು ಬೈನರಿ ರೂಪದಲ್ಲಿ ಮುದ್ರಿಸಿ. ಉದಾಹರಣೆಗಳು 3 1 10 11 6 1 10 11 100 101 110 ಅಲ್ಗಾರಿದಮ್ ಪೀಳಿಗೆಯ…

ಮತ್ತಷ್ಟು ಓದು

ದ್ವಿಗುಣವಾಗಿ ಲಿಂಕ್ ಮಾಡಲಾದ ಪಟ್ಟಿಯನ್ನು ಬಳಸುವ ಆದ್ಯತಾ ಕ್ಯೂ

ಸಮಸ್ಯೆ ಹೇಳಿಕೆ “ದ್ವಿಗುಣವಾಗಿ ಲಿಂಕ್ ಮಾಡಲಾದ ಪಟ್ಟಿಯನ್ನು ಬಳಸುವ ಆದ್ಯತೆಯ ಕ್ಯೂ” ಸಮಸ್ಯೆ ದ್ವಿಗುಣವಾಗಿ ಲಿಂಕ್ ಮಾಡಲಾದ ಪಟ್ಟಿಯನ್ನು ಬಳಸಿಕೊಂಡು ಆದ್ಯತೆಯ ಕ್ಯೂನ ಕೆಳಗಿನ ಕಾರ್ಯಗಳನ್ನು ಕಾರ್ಯಗತಗೊಳಿಸಲು ಕೇಳುತ್ತದೆ. ಪುಶ್ (x, p): ಆದ್ಯತೆಯ ಕ್ಯೂನಲ್ಲಿ ಸೂಕ್ತ ಸ್ಥಾನದಲ್ಲಿ ಆದ್ಯತೆಯ p ಯೊಂದಿಗೆ x ಅಂಶವನ್ನು ಎನ್ಕ್ಯೂ ಮಾಡಿ. ಪಾಪ್ (): ಹೆಚ್ಚಿನ ಆದ್ಯತೆಯೊಂದಿಗೆ ಅಂಶವನ್ನು ತೆಗೆದುಹಾಕಿ ಮತ್ತು ಹಿಂತಿರುಗಿಸಿ…

ಮತ್ತಷ್ಟು ಓದು

ಬೈನರಿ ಮರವು ಬಿಎಸ್ಟಿ ಅಥವಾ ಇಲ್ಲವೇ ಎಂದು ಪರಿಶೀಲಿಸುವ ಪ್ರೋಗ್ರಾಂ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಬೈನರಿ ಮರವು ಬಿಎಸ್ಟಿ ಅಥವಾ ಇಲ್ಲವೇ ಎಂದು ಪರಿಶೀಲಿಸುವ ಪ್ರೋಗ್ರಾಂ” ನಿಮಗೆ ಬೈನರಿ ಮರವನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ ಮತ್ತು ಬೈನರಿ ಮರವು ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀನ ಗುಣಲಕ್ಷಣಗಳನ್ನು ಪೂರೈಸುತ್ತದೆಯೇ ಎಂದು ನೀವು ಪರಿಶೀಲಿಸಬೇಕು. ಆದ್ದರಿಂದ, ಬೈನರಿ ಮರವು ಈ ಕೆಳಗಿನ ಗುಣಲಕ್ಷಣಗಳನ್ನು ಹೊಂದಿದೆ: ಎಡ ಸಬ್ಟ್ರೀ…

ಮತ್ತಷ್ಟು ಓದು

ಮೊದಲ ಪುನರಾವರ್ತಿತ ಅಂಶ

ನಮಗೆ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ. ನಾವು ರಚನೆಯಲ್ಲಿ ಮೊದಲ ಪುನರಾವರ್ತಿಸದ ಅಂಶವನ್ನು ಕಂಡುಹಿಡಿಯಬೇಕು. ಉದಾಹರಣೆ ಇನ್‌ಪುಟ್: ಎ [] = {2,1,2,1,3,4} put ಟ್‌ಪುಟ್: ಪುನರಾವರ್ತಿಸದ ಮೊದಲ ಅಂಶವೆಂದರೆ: 3 ಏಕೆಂದರೆ 1, 2 ಉತ್ತರವಲ್ಲ ಏಕೆಂದರೆ ಅವು ಪುನರಾವರ್ತಿಸುತ್ತಿವೆ ಮತ್ತು 4 ಉತ್ತರವಲ್ಲ ಏಕೆಂದರೆ ನಾವು ಕಂಡುಹಿಡಿಯಬೇಕು…

ಮತ್ತಷ್ಟು ಓದು

ಕ್ಯೂನ ಮೊದಲ ಕೆ ಅಂಶಗಳನ್ನು ಹಿಮ್ಮುಖಗೊಳಿಸುವುದು

ಕ್ಯೂ ಸಮಸ್ಯೆಯ ಮೊದಲ ಕೆ ಅಂಶಗಳನ್ನು ಹಿಮ್ಮುಖಗೊಳಿಸುವಲ್ಲಿ ನಾವು ಕ್ಯೂ ಮತ್ತು ಒಂದು ಸಂಖ್ಯೆಯನ್ನು ನೀಡಿದ್ದೇವೆ, ಕ್ಯೂನ ಪ್ರಮಾಣಿತ ಕಾರ್ಯಾಚರಣೆಗಳನ್ನು ಬಳಸಿಕೊಂಡು ಕ್ಯೂನ ಮೊದಲ ಕೆ ಅಂಶಗಳನ್ನು ಹಿಮ್ಮುಖಗೊಳಿಸಿ. ಉದಾಹರಣೆಗಳ ಇನ್ಪುಟ್: ಕ್ಯೂ = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2…

ಮತ್ತಷ್ಟು ಓದು

ಎರಡು ಆವೃತ್ತಿ ಸಂಖ್ಯೆಗಳನ್ನು ಹೋಲಿಕೆ ಮಾಡಿ

ಸಮಸ್ಯೆ ಹೇಳಿಕೆ ಎರಡು ಇನ್ಪುಟ್ ತಂತಿಗಳನ್ನು ನೀಡಲಾಗಿದೆ, ಅವು ಆವೃತ್ತಿ ಸಂಖ್ಯೆಗಳ ರೂಪದಲ್ಲಿವೆ. ಆವೃತ್ತಿ ಸಂಖ್ಯೆ ಎಬಿಸಿಡಿಯಂತೆ ಕಾಣುತ್ತದೆ, ಅಲ್ಲಿ ಎ, ಬಿ, ಸಿ, ಡಿ ಪೂರ್ಣಾಂಕಗಳಾಗಿವೆ. ಆದ್ದರಿಂದ, ಆವೃತ್ತಿ ಸಂಖ್ಯೆ ಸ್ಟ್ರಿಂಗ್ ಆಗಿದ್ದು, ಇದರಲ್ಲಿ ಸಂಖ್ಯೆಗಳನ್ನು ಚುಕ್ಕೆಗಳಿಂದ ಬೇರ್ಪಡಿಸಲಾಗುತ್ತದೆ. ನಾವು ಎರಡು ತಂತಿಗಳನ್ನು (ಆವೃತ್ತಿ ಸಂಖ್ಯೆಗಳು) ಮತ್ತು…

ಮತ್ತಷ್ಟು ಓದು