ಎಪಿ ರೂಪಿಸುವ ವಿಂಗಡಿಸಲಾದ ಶ್ರೇಣಿಯಲ್ಲಿ ಎಲ್ಲಾ ತ್ರಿವಳಿಗಳನ್ನು ಮುದ್ರಿಸಿ

“ಎಪಿ ರೂಪಿಸುವ ವಿಂಗಡಿಸಲಾದ ಶ್ರೇಣಿಯಲ್ಲಿ ಎಲ್ಲಾ ತ್ರಿವಳಿಗಳನ್ನು ಮುದ್ರಿಸು” ಎಂಬ ಸಮಸ್ಯೆ ನಾವು ವಿಂಗಡಿಸಲಾದ ಪೂರ್ಣಾಂಕ ಶ್ರೇಣಿಯನ್ನು ನೀಡಿದ್ದೇವೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಅಂಕಗಣಿತದ ಪ್ರಗತಿಯನ್ನು ರೂಪಿಸುವ ಎಲ್ಲ ತ್ರಿವಳಿಗಳನ್ನು ಕಂಡುಹಿಡಿಯುವುದು ಕಾರ್ಯವಾಗಿದೆ. ಉದಾಹರಣೆ arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8,…

ಮತ್ತಷ್ಟು ಓದು

ಒಂದು ಶ್ರೇಣಿಯಲ್ಲಿನ ಜೋಡಿಗಳ ಸಂಖ್ಯೆಯನ್ನು ಹುಡುಕಿ ಅಂದರೆ ಅವುಗಳ XOR 0

ಸಮಸ್ಯೆ “ಒಂದು ಶ್ರೇಣಿಯಲ್ಲಿರುವ ಜೋಡಿಗಳ ಸಂಖ್ಯೆಯನ್ನು ಹುಡುಕಿ ಅಂದರೆ ಅವುಗಳ XOR 0” ಸ್ಥಿತಿಯು oses ಹಿಸುತ್ತದೆ, ನಾವು ಪೂರ್ಣಾಂಕಗಳ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಿದ್ದೇವೆ. ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆಯು ಒಂದು ಶ್ರೇಣಿಯಲ್ಲಿರುವ ಜೋಡಿಗಳ ಸಂಖ್ಯೆಯನ್ನು ಕಂಡುಹಿಡಿಯಲು ಕೇಳುತ್ತದೆ, ಇದರಲ್ಲಿ Ai XOR Aj = 0 ಜೋಡಿ ಇದೆ. ಗಮನಿಸಿ:…

ಮತ್ತಷ್ಟು ಓದು

ಕೊಟ್ಟಿರುವ ಮೊತ್ತದೊಂದಿಗೆ ಸಬ್‌ಅರೇ ಅನ್ನು ಹುಡುಕಿ (ನಕಾರಾತ್ಮಕ ಸಂಖ್ಯೆಗಳನ್ನು ನಿರ್ವಹಿಸುತ್ತದೆ)

“ಕೊಟ್ಟಿರುವ ಮೊತ್ತದೊಂದಿಗೆ ಸಬ್‌ಅರೇ ಅನ್ನು ಹುಡುಕಿ (ನಕಾರಾತ್ಮಕ ಸಂಖ್ಯೆಗಳನ್ನು ನಿಭಾಯಿಸುತ್ತದೆ)” ನಿಮಗೆ ಪೂರ್ಣಾಂಕ ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ, ಇದರಲ್ಲಿ negative ಣಾತ್ಮಕ ಪೂರ್ಣಾಂಕಗಳು ಮತ್ತು “ಮೊತ್ತ” ಎಂಬ ಸಂಖ್ಯೆಯನ್ನು ಒಳಗೊಂಡಿರುತ್ತದೆ. ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆಯು ಉಪ-ಶ್ರೇಣಿಯನ್ನು ಮುದ್ರಿಸಲು ಕೇಳುತ್ತದೆ, ಅದು ನಿರ್ದಿಷ್ಟ ಮೊತ್ತಕ್ಕೆ “ಮೊತ್ತ” ಎಂದು ಕರೆಯಲ್ಪಡುತ್ತದೆ. ಒಂದಕ್ಕಿಂತ ಹೆಚ್ಚು ಉಪ-ರಚನೆಗಳಿದ್ದರೆ…

ಮತ್ತಷ್ಟು ಓದು

ಕೊಟ್ಟಿರುವ ಬೈನರಿ ಮರದ ಪೂರ್ವಜರನ್ನು ಕಂಡುಹಿಡಿಯಲು ಪುನರಾವರ್ತಿಸುವ ವಿಧಾನ

ಸಮಸ್ಯೆ ಹೇಳಿಕೆ “ಕೊಟ್ಟಿರುವ ಬೈನರಿ ಮರದ ಪೂರ್ವಜರನ್ನು ಹುಡುಕುವ ಪುನರಾವರ್ತನೆಯ ವಿಧಾನ” ಸಮಸ್ಯೆ ನಿಮಗೆ ಬೈನರಿ ಮರ ಮತ್ತು ಕೀಲಿಯನ್ನು ಪ್ರತಿನಿಧಿಸುವ ಪೂರ್ಣಾಂಕವನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಪುನರಾವರ್ತನೆಯನ್ನು ಬಳಸಿಕೊಂಡು ಕೊಟ್ಟಿರುವ ಕೀಲಿಯ ಎಲ್ಲಾ ಪೂರ್ವಜರನ್ನು ಮುದ್ರಿಸಲು ಒಂದು ಕಾರ್ಯವನ್ನು ರಚಿಸಿ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್ ಕೀ = 6 5 2 1 ವಿವರಣೆ:…

ಮತ್ತಷ್ಟು ಓದು

ಸ್ಟ್ಯಾಕ್‌ಗಳನ್ನು ಬಳಸುವ ಕ್ಯೂ

ಸ್ಟಾಕ್ ಸಮಸ್ಯೆಯನ್ನು ಬಳಸುವ ಸರದಿಯಲ್ಲಿ, ಸ್ಟಾಕ್ ಡೇಟಾ ರಚನೆಯ ಪ್ರಮಾಣಿತ ಕಾರ್ಯಗಳನ್ನು ಬಳಸಿಕೊಂಡು ನಾವು ಕ್ಯೂನ ಈ ಕೆಳಗಿನ ಕಾರ್ಯಗಳನ್ನು ಕಾರ್ಯಗತಗೊಳಿಸಬೇಕಾಗಿದೆ, ಎನ್‌ಕ್ಯೂ: ಕ್ಯೂನ ಕೊನೆಯಲ್ಲಿ ಒಂದು ಅಂಶವನ್ನು ಸೇರಿಸಿ ಡಿಕ್ಯೂ: ಕ್ಯೂ ಪ್ರಾರಂಭದಿಂದ ಒಂದು ಅಂಶವನ್ನು ತೆಗೆದುಹಾಕಿ ಉದಾಹರಣೆ ಇನ್ಪುಟ್ : ಎನ್ಕ್ಯೂ (5) ಎನ್ಕ್ಯೂ (11) ಎನ್ಕ್ಯೂ (39) ಡಿಕ್ಯೂ ()…

ಮತ್ತಷ್ಟು ಓದು

ಎಡ ಮತ್ತು ಬಲಕ್ಕೆ ಮುಂದಿನ ಗ್ರೇಟರ್‌ನ ಸೂಚ್ಯಂಕಗಳ ಗರಿಷ್ಠ ಉತ್ಪನ್ನ

ಗಾತ್ರದ n ನ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ. ಸ್ಥಾನದಲ್ಲಿರುವ ಪ್ರತಿಯೊಂದು ಅಂಶಕ್ಕೂ, ನಾನು L [i] ಮತ್ತು R [i] ಎಲ್ಲಿ - L [i] = i ಗೆ ಹತ್ತಿರದ ಸೂಚ್ಯಂಕ L ಅಲ್ಲಿ L [ಹತ್ತಿರದ ಸೂಚ್ಯಂಕ]> L [i] ಮತ್ತು ಹತ್ತಿರದ ಸೂಚ್ಯಂಕ <i. R [i] = i ಗೆ ಹತ್ತಿರದ ಸೂಚ್ಯಂಕ ಅಲ್ಲಿ R [ಹತ್ತಿರದ ಸೂಚ್ಯಂಕ]> R [i]…

ಮತ್ತಷ್ಟು ಓದು

ಬೈನರಿ ಮರದಲ್ಲಿ ಅಳವಡಿಕೆ

ಈ ಲೇಖನದಲ್ಲಿ, ಬೈನರಿ ಮರದ ಒಳಸೇರಿಸುವಿಕೆಯನ್ನು ನಾವು ಕಲಿಯುತ್ತೇವೆ. ಹಿಂದಿನ ಲೇಖನದಲ್ಲಿ ನಾವು ಈಗಾಗಲೇ ಬಿಎಫ್‌ಎಸ್ ಪರಿಕಲ್ಪನೆಯನ್ನು ನೋಡಿದ್ದೇವೆ, ಆದ್ದರಿಂದ ಇಲ್ಲಿ ನಾವು ಬೈನರಿ ಟ್ರೀನಲ್ಲಿ ಡೇಟಾವನ್ನು ಸೇರಿಸಲು ಅದೇ ಪರಿಕಲ್ಪನೆಯನ್ನು ಬಳಸುತ್ತೇವೆ. ಪರಿಕಲ್ಪನೆಯು ಮರವನ್ನು ಮಟ್ಟದ ಕ್ರಮದಲ್ಲಿ ಹಾದುಹೋಗುತ್ತಿದೆ ಮತ್ತು…

ಮತ್ತಷ್ಟು ಓದು

ಎಲ್ಲಾ ಅಕ್ಷರಗಳನ್ನು ಸ್ಟ್ರಿಂಗ್‌ನಲ್ಲಿ ಟಾಗಲ್ ಮಾಡುವ ಪ್ರೋಗ್ರಾಂ

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

ಮತ್ತಷ್ಟು ಓದು

ಮತ್ತೊಂದು ದಾರದ ಪ್ರಕಾರ ಒಂದು ದಾರವನ್ನು ವಿಂಗಡಿಸಿ

ಸಮಸ್ಯೆ ಹೇಳಿಕೆ ಎರಡು ಇನ್ಪುಟ್ ತಂತಿಗಳನ್ನು ನೀಡಲಾಗಿದೆ, ಒಂದು ಮಾದರಿ ಮತ್ತು ದಾರ. ಮಾದರಿಯಿಂದ ವ್ಯಾಖ್ಯಾನಿಸಲಾದ ಕ್ರಮಕ್ಕೆ ಅನುಗುಣವಾಗಿ ನಾವು ಸ್ಟ್ರಿಂಗ್ ಅನ್ನು ವಿಂಗಡಿಸಬೇಕಾಗಿದೆ. ಪ್ಯಾಟರ್ನ್ ಸ್ಟ್ರಿಂಗ್‌ಗೆ ಯಾವುದೇ ನಕಲುಗಳಿಲ್ಲ ಮತ್ತು ಇದು ಸ್ಟ್ರಿಂಗ್‌ನ ಎಲ್ಲಾ ಅಕ್ಷರಗಳನ್ನು ಹೊಂದಿದೆ. ಇನ್ಪುಟ್ ಫಾರ್ಮ್ಯಾಟ್ ನಮಗೆ ಅಗತ್ಯವಿರುವ ಸ್ಟ್ರಿಂಗ್ ಗಳನ್ನು ಹೊಂದಿರುವ ಮೊದಲ ಸಾಲು…

ಮತ್ತಷ್ಟು ಓದು

ಸ್ಟ್ರಿಂಗ್ ಪ್ಯಾಟರ್ನ್ ಮೂಲಕ ಅಕ್ಷರಗಳ ಕ್ರಮವನ್ನು ಅನುಸರಿಸುತ್ತದೆಯೇ ಅಥವಾ ಇಲ್ಲವೇ ಎಂಬುದನ್ನು ಪರಿಶೀಲಿಸಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಸ್ಟ್ರಿಂಗ್ ಅಕ್ಷರಗಳ ಕ್ರಮವನ್ನು ಒಂದು ಮಾದರಿಯಿಂದ ಅನುಸರಿಸುತ್ತದೆಯೆ ಅಥವಾ ಇಲ್ಲವೇ” ಎಂಬ ಸಮಸ್ಯೆಯಲ್ಲಿ, ನಿರ್ದಿಷ್ಟ ಇನ್ಪುಟ್ ಸ್ಟ್ರಿಂಗ್‌ನಲ್ಲಿನ ಅಕ್ಷರಗಳು ನಿರ್ದಿಷ್ಟ ಇನ್ಪುಟ್ ಮಾದರಿಯಲ್ಲಿರುವ ಅಕ್ಷರಗಳಿಂದ ನಿರ್ಧರಿಸಲ್ಪಟ್ಟ ಅದೇ ಕ್ರಮವನ್ನು ಅನುಸರಿಸುತ್ತದೆಯೇ ಎಂದು ನಾವು ಪರಿಶೀಲಿಸಬೇಕಾಗಿದೆ ಮತ್ತು ನಂತರ “ಹೌದು” ಎಂದು ಮುದ್ರಿಸಿ “ಇಲ್ಲ” ಎಂದು ಮುದ್ರಿಸು. ಇನ್ಪುಟ್ ಸ್ವರೂಪ ...

ಮತ್ತಷ್ಟು ಓದು