Yuqoridagi kodda kiruvchi ma'lumot dinamik yane o'zgaruvchan.
Bir marta 10 kiritilsa keyingi marta 100.
Lekin >0 bulishi aniq.

Xo'sh sizningcha kodda yozilgan algoritm umumiy nechta amal bajaradi?

(count_if yane bunda 0 lar sonini hisoblaydi) Qanday turdagi algoritmga tegishli.

O(N)-N ta amal
O(1)-1 ta amal
Javobingizni izohlarda qoldiring.

Vector ni e'lon qilishda {} - figurali qavslar ishlatilgan.
Vector ustiga bosib kursak bu oddiy generic (template) sinf.
unda quyidagicha kod bor

  /**
       *  @brief  Builds a %vector from an initializer list.
       *  @param  __l  An initializer_list.
       *  @param  __a  An allocator.
       *
       *  Create a %vector consisting of copies of the elements in the
       *  initializer_list @a __l.
       *
       *  This will call the element type's copy constructor N times
       *  (where N is @a __l.size()) and do no memory reallocation.
       */
      _GLIBCXX20_CONSTEXPR
      vector(initializer_list<value_type> __l,
       const allocator_type& __a = allocator_type())
      : _Base(__a)
      {
  _M_range_initialize(__l.begin(), __l.end(),
          random_access_iterator_tag());
      }

Bunda vectorni {} ichidagi malumotlar bilan tuldirish konstruktori berilgan.
To'gri bu kod juda galati bulishi mumkin. Buni tushinish uchun shunchaki documentationi ochsa yetarli edi.
Umumiy qilsak vector ichida ikkita element bor {n va 0}
Kiruvchi malumotimiz n lekin bu uzunlik emas shuning uchun algoritm kiruvchi qiymatga boglanmagan
count_if esa n qanday bulishidan qatiy nazar doimo ikkita amal bajaradi.
yane amallar soni har doim const-o'zgarmas bu esa algoritmlar tilida O(1) deyiladi.

Soatlar ajoib masala codeforcesdan

Bir nechi kundan biri hamma DeepSeek haqida gapirayotgandi. Men hatto etibor ham berganim yuq chunki uni GPTdan yaxshiroq javob berishiga to'grisi uncha ishonmagandim.
Bugun sinab kurdim to'grisini aytsam hayratda qoldirdi.
Sinab kurish uchun murakkabroq masala olishga harakat qildim.
GPT birdan xato yechim berdi.
DeepSeek 100 foiz yechmagan bulsada lekin juda chuqur harakat qildi.
Uzi bitta yechim berib yana ozgina uylab yuq bu yechmda mana bunday muammo bor deb boshqasiga birdan o'tib ketadi.
To'grisini aytsam haliyam o'zi bilan o'zi usha muammo ustida ishalaypti 😄

PS shunga xalaqit qilmay deb astagina GPT ga qaytdm
https://chat.deepseek.com

DeepSeek dan javob

Kecha odam ko'p so'rov berganiga balkim ishlamagndir lekin qoil juda chuqur tahlillab berdi.

Bu esa GPT o1 dan javob yechimdan ancha uzoq lekin uzbekchada

Tassavur qiling sizga 3^13 (3 sonini 13 darajasi) ni topish kerak bulsa faqat kalkulyatorsiz yoki tashqi yordamsz?
Xo'sh siz buni qanday usulda bajargan bular ediz?
Izohlarda fikringizni qoldiring

Imagine that you need to find 3^13 (Three to the power of thirteen) without using a calculator or any external help.
So, how would you solve it?

https://telegra.ph/Inkapsulatsiya-02-10-2

Inkapsuliyatsiyaning real world tasklarda namoyon bulishi.

Bu haqida Xudo xohlasa shu hafta stream utkazamiz!!!.
Binary Pow in Action

Yandex dan juda ajoib imkoniyat sizda Open Source loyiha bormi?
unda tezda ruyxatdan o'ting va loyihangizga grant yutub olish imkoniyatini qulga kiriting
Yandex Grant OpenSource

Kutubxona, Framework .... model AI
faqatgina open source bo'lsa buldi va aniq bir yechimni uz ichiga olsa!

PS:600 mng rubl 12 ta saralangan loyihaga

Bugungi LeetCode masalasini ko'ramiz.
Implement the ProductOfNumbers class:

ProductOfNumbers() Initializes the object with an empty stream.
void add(int num) Appends the integer num to the stream.
int getProduct(int k) Returns the product of the last k numbers in the current list. You can assume that always the current list has at least k numbers.

The test cases are generated so that, at any time, the product of any contiguous sequence of numbers will fit into a single 32-bit integer without overflowing.

Yane sodda qilib aytganda sinfdagi berilgan metodlarni implement qilish kerak.
````
add(num) bu sinfga element qushadi
getProduct(int k) oxirgi k ta elementlarni ko'paytmasini qaytaradi.

Bu masalaga istalgan AI yechim bera oladi. Lekin biz Engineer sifatida uni kodlarini optimizatsiya qila olamizmi?
Oddiy yechimi quyidagi kurinishda bo'lishi mumkin.

```cpp
class ProductOfNumbers {
public:
    ProductOfNumbers() {

    }

    void add(int num) {
        data_.push_back(num);
    }

    int getProduct(int k) {
        long long pr = 1;

        for(int i = 0; i < k; i++) {
            pr *= data_[data_.size() - i - 1];
        }

        return pr;
    }

private:
    std::vector<int> data_;
};

Bu yechim qushishda O(1) getProduct da O(K) ta amal bajaradi.
Xotiradan esa T(N) N bu yerda nechi marta add qilingani.

Siz buni optimizatsiya qila olasizmi?
Barchasini O(1) gacha yane hammasida amallar soni maksimal minimum bulsin.
izohlarda yechimlaringizni yuborishingiz mumkin. (Istalgan tilda)

The image contains a solution to a LeetCode problem. Can you find a bug?
Problem link
#review
#bug

Leetcode Daily-Question
Sanoq tizimlar goyasidan kelib chiqadi.
Tassavur qiling 112(3-lik sanoq sistemasida) berilgan bo'lsin. Bu sonni 10 lik sanoq tizimiga o'girsak 1*3^2 + 1*3^1 + 2 * 3^0 Shartda aytilganidek har bir 3 ning darajasi bir marta qatnashi kerak. Demak bizni javobda 3^0 darajasi 2 marta qatnashaypti natija qoniqarsz.

Endi uziz yoqtirgan (Faqat uziz bu muhim chunki istlagan AI buni Middle darajada bemalol yozib beradi) dasturlash tilizda kodini yozishga harakat qiling. Eng optimal kodni kanalga joylashtiraman

Bugun ko‘zimga juda yoqimli bir yangilik tashlandi — shogirdimning videosi xabar.uzda chiqan ekan.
Dilafruzaxonning fikr va hayotiy mulohiza yuritishi yana bir karra o'sganini ko'rib juda xursand bo'ldim.

Постараюсь честно выразить своё мнение о том времени, когда я обучал Дилафруз.
За каждым успехом стоят годы труда и поддержки.
Мама, которая верила, вдохновляла и шла рядом, даже когда было трудно. Именно её забота, терпение и самоотверженность стали тем фундаментом, на котором сегодня строится каждое достижение Дилафруза.

Leetcode Daily Question
Given an array nums sorted in non-decreasing order, return the maximum between the number of positive integers and the number of negative integers.

In other words, if the number of positive integers in nums is pos and the number of negative integers is neg, then return the maximum of pos and neg.

Note that 0 is neither positive nor negative

Example 1:

Input: nums = [-2,-1,-1,1,2,3]
Output: 3
Explanation: There are 3 positive integers and 3 negative integers. The maximum count among them is 3.


Bir qarashda osongina masalaga uxshaydi va rostanham shunday. Shunchaki bir qator kod yozilsa buldi deyishadi Python dasturchilar taxminan quyidagicha

class Solution {
public:
    int maximumCount(vector<int>& nums) {
        return 
            std::max(std::ranges::count_if(nums,[](auto a){ return a < 0; }),
                    std::ranges::count_if(nums,[](auto a){ return a > 0; }));
                
    }
};

Lekin bu yechimni chuqur tahlillasak Manfiy sonlarni topish uchun bir marta aylanib chiqishimiz va musbat sonlar uchun ham shunday bir aylanib chiqishimiz zarur. Bu esa O(N)+O(N)=O(N) Time Complexity ga ega.

PS: Lekin bu eng optimal yechim emas. Bundanam optimal yechim mavjud. qanday deysizmi?
Bir o'ylab kuring nega bizga tartiblangan sonlar berilmoqda?
Bu nimadan darak.
Eng katta manfiy songa eng yaqin son qaysi?
Binar qidiruvda lower bound va upper bound nimani anglatadi?

Try to solve this problem with O(log N) time complexity and O(1) memory. Leave your code in a comment