प्रौद्योगिकी साझेदारी

11 जुलाई शिक्षण चेक-इन, डेटा संरचना ढेर

2024-07-12

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

नमस्कारः सर्वेभ्यः, अस्य ब्लोगस्य उद्देश्यं ग्रीष्मकालीनावकाशस्य समये अध्ययनस्य चेक-इनस्य अभिलेखनं भवति यत् पश्चात् स्तम्भरूपेण आयोजितं भविष्यति मुख्यः अभिप्रायः ग्रीष्मकालीनावकाशस्य समये आँकडासंरचनानां अध्ययनं सम्पन्नं करिष्यामि post some related blogs about data structure implementation and some quizs for personal study अहम् अपि आशासे यत् भवान् मम बहु समर्थनं कर्तुं शक्नोति।

1. लिकोउ 115, लघुतमः स्तम्भः

.- LeetCode इति

केवलं स्तम्भस्य अनुकरणार्थं सरणीं उपयुज्यताम्, परन्तु अत्र अहं कष्टं रक्षितुं प्रयतमानोऽस्मि तथा च चालनवेगः अतीव उच्चः नास्ति, अनुकूलनार्थं च बहु स्थानं वर्तते

  1. class MinStack {
  2.  
  3.     int[] el;
  4.     int numsize;
  5.  
  6.     public MinStack() {
  7.         el = new int[10000];
  8.         int numsize = 0;
  9.     }
  10.  
  11.     // private void grow(){
  12.     // this.el=Arrays.copyof(el,2*el.lenth);
  13.     // }
  14.  
  15.     public void push(int val) {
  16.         // if (el.lenth == numsize) {
  17.         // grow();
  18.         // }
  19.         el[numsize] = val;
  20.         numsize++;
  21.     }
  22.  
  23.     public int pop() {
  24.         if (empty())
  25.             return -1;
  26.         return el[--numsize];
  27.     }
  28.  
  29.     public int top() {
  30.         return el[numsize - 1];
  31.  
  32.     }
  33.  
  34.     private boolean empty() {
  35.         return numsize == 0;
  36.     }
  37.  
  38.     public int getMin() {
  39.         int num = el[0];
  40.         for (int i = 0; i < numsize; i++) {
  41.             if (el[i] < num)
  42.                 num = el[i];
  43.         }
  44.         return num;
  45.     }
  46. }
  47.  
  48. /**
  49.  * Your MinStack object will be instantiated and called as such:
  50.  * MinStack obj = new MinStack();
  51.  * obj.push(val);
  52.  * obj.pop();
  53.  * int param_3 = obj.top();
  54.  * int param_4 = obj.getMin();
  55.  */

2. याङ्ग हुई त्रिकोण

.- LeetCode इति

विश्लेषणम् : पूर्वं वयं ज्ञातस्य अनुक्रमसारणीयाः उपयोगाय वयं एतस्याः समस्यायाः समाधानार्थं अनुक्रमसारणीयाः उपयोगं कुर्मःक्रमसारणीद्वारा अनुकरणं कृतं द्विमात्रिकं सरणी केवलं उपलिपिद्वारा तत्त्वान् प्राप्तुं न शक्नोति ।

  1.  
  2.         class Solution {
  3.     public List<List<Integer>> generate(int numRows) {
  4.         List<List<Integer>> ret=new ArrayList<>();
  5.         List<Integer> list=new ArrayList<>();
  6.         list.add(1);
  7.         ret.add(list);
  8.         for(int i=1;i<numRows;i++){
  9.             List<Integer> row=new ArrayList<>();
  10.             row.add(1);
  11.             List<Integer> a= ret.get(i-1);
  12.             for (int j = 1; j < i; j++) {
  13.                 int val1=a.get(j);
  14.                 int val2=a.get(j-1);
  15.                 row.add(val1+val2);
  16.             }
  17.             row.add(1);
  18.             ret.add(row);
  19.         }
  20.         return ret;
  21.     }
  22. }
  23.

त्रयः, १५० नुदन्तु, विपरीतपोलिशव्यञ्जनस्य मूल्याङ्कनं कुर्वन्तु

नोटः- पोलिश-अभिव्यक्तिः एकः अभिव्यक्तिः अस्ति या सङ्गणकैः अवगन्तुं शक्यते

.- LeetCode इति

विचारः - सरणीं भ्रमन्तु, प्रथमं निर्धारयन्तु यत् स्ट्रिंग् संख्या अस्ति वा,यदि संख्या अस्ति तर्हि संख्यायां परिणमयित्वा स्तम्भे धक्कायते अन्यथा द्वौ ऑपरेण्ड् बहिः निष्कासितौ भवतः, "+", "-", "*" अथवा "/" इत्यस्य पश्चात् एकः संचालकः उपयुज्यते ।, यत् स्तम्भे अवशिष्टम् अस्ति तत् अन्तिमम् उत्तरम्

  1. class Solution {
  2.     public int evalRPN(String[] tokens) {
  3.         Stack<Integer> st = new Stack();
  4.         for (int i = 0; i < tokens.length; i++) {
  5.             String str = tokens[i];
  6.             if (o(str) == false) {
  7.                 int val = Integer.parseInt(str);
  8.                 st.push(val);
  9.             } else {
  10.                 int val1 = st.pop();
  11.                 int val2 = st.pop();
  12.                 switch (str) {
  13.                     case "+":
  14.                         st.push(val2+val1);
  15.                         break;
  16.                     case "-":
  17.                         st.push(val2-val1);
  18.                         break;
  19.                         case "*":
  20.                         st.push(val2*val1);
  21.                         break;
  22.                         case "/":
  23.                         st.push(val2/val1);
  24.                         break;
  25.                 }
  26.  
  27.             }
  28.         }
  29.         return st.peek();
  30.     }
  31.  
  32.  
  33.  
  34.         private boolean o (String s){
  35.             if (s.equals("+") || s.equals("-") || s.equals("*") || s.equals("/")) {
  36.  
  37.                 return true;
  38.             }
  39.             return false;
  40.         }
  41.     }
  42.

तदेव अस्य ब्लोग् कृते, भवद्भ्यः सर्वेभ्यः धन्यवादः

व्यक्तिगत प्रोफाइल

सः ३० वर्षाणाम् अधिकं कालात् प्रौद्योगिक्याः शोधकार्यं कर्तुं समर्पितः अस्ति, तथा च जावा, लिनक्स, जावास्क्रिप्ट्, php, css इत्यादिषु विविधभाषासु प्रवीणः अस्ति, मुक्तस्रोतक्षेत्रे सः बहु योगदानं कृतवान् अस्ति विकासक दस्तावेजीकरणस्थानकं भविष्ये सन्दर्भार्थं प्रौद्योगिकीविकासे केचन विषयाः साझां कर्तुं सर्वे तत् पश्यन्तु

मम सम्पर्कसूचना

मेल