LateX

Thursday, October 13, 2011

Scaling coordinates

Sometimes we want to iterate over all coordinates of points in some space. In many cases the distance between points is not important, what is important is their relative order of occurrence along axis. Then we can scale {-5, 0, 5} to {0,1,2} for example along x-axis. Quite often this makes it possible to implement a static interval tree along the axis, which can be useful for some application. Here is really nice an compact code in C++ that achieves that:
vector < int > scale(vector < int > v) {
    vector < int > X = v;
    map < int, int > M;
    sort(X.begin(), X.end());
    X.erase(unique(X.begin(), X.end()), X.end());
    int nc = 0;
    for (int i = 0; i < X.size(); ++i) M[X[i]] = nc++;
    for (int i = 0; i < v.size(); ++i) v[i] = M[v[i]];
} 
Hope you will find this one helpful!

8 comments:


  1. بسم الله الرحمن الرحيم تقدم لكم شركة الكمال جميع خدمات رش المبيد يجميع انحاء المملكة بافضل انواع

    المبيدات للقضاء على جميع الحشرات الطائرة والزاحفه كالصراصير والفائران والنمل الابيض والبق

    والذباب والناموس
    شركة رش مبيدات بالطائف
    شركة رش مبيدات بجازان
    شركة رش مبيدات بحائل
    والسلامه عليكم ورحمة الله وبركاته

    ReplyDelete
  2. شركة فحص تسربات المياه بالرياض https://is.gd/lgcmlH بالفعل قد أصبحت واحدة من أفضل الشركات وأكثرهم تخصصاً فيما يتعلق بمجال الفحص عن التسربات المائية دون اللجوء إلى التكسير

    المصدر: شركة فحص تسربات المياه بالرياض

    شركة فحص تسربات المياه بالرياض https://is.gd/J8bCWm إحدى المشاكل التي تتعرض لها المنازل وقد لا يشعرُ بها صاحب البيت إلا بعد تفاقمها هي مشكلة تسربات المياه وشركة الطارق للخدمات المنزلية هي أفضل شركة كشف تسربات المياه بالرياض لما تقدمه لعملائها من خدماتٍ كثيرةٍ في هذا المجال تهدف إلى إنهاء مشكلة تسربات المياه بصورةٍ جذريةٍ وبشكلٍ علمي متطورٍ يحافظ على سلامة البناء داخليًا وخارجيًا

    المصدر: شركة فحص تسربات المياه بالرياض

    افضل شركة تسليك مجاري بالرياض https://is.gd/luCVE5 الشركة متخصصة في تنظيف وتسليك المجاري وحل كل مشاكلها وإزالة الروائح الكريهة وتخليصك منها ,فلدى الشركة خبرة طويلة عبر السنين الماضية في هذا النوع من الأعمال كمان أنها مسئولة عن التنظيف و التسليك بما تمتلكه من أدوات ومعدات حديثة تنظف وتسلك وتحل المشكلة التي تسبب انسداد المجرى مما تسبب التعطيل وانبعاث الروائح الكريهة ,
    لدى الشركة خبرة في تسليك كل ما يتعلق بالصرف الصحي
    لا تقلق بانسداد المجاري أو طفحها مجددا نحن نضمن لك أعلى مستوى من الخدمة . .… اقرأ المزيد

    المصدر: شركة تسليك مجاري بالرياض

    ReplyDelete
  3. شركة مكافحة النمل الابيض بالرياض https://is.gd/pekfHS  أفضل وأسهل الطرق التي تساعدهم في كيفية التخلص من الحشرات المزعجة وعلى رأسهم حشرة النمل الأبيض، من المعروف أن مكافحة الحشرة بالمبيد الحشري ليسهل عليكِ، يقوم فريق العمل به بكل سهولة كما يعتقد الكثير من الأشخاص، فلا يضرك الكثير أن الاستخدام الخاطئ للمبيد، قد ينتج عنه إصابة الإنسان بالعديد من الأمراض الوخيمة.

    فشركتنا حريصة على أن توفر أجود أنواع المبيدات الحشرية المصرح بها من قبل وزاره الصحة والبيئة التي تملك الفعالية الكبيرة للقضاء نهائياً على هذه الحشرة دون أن تسبب أي ضرر على حياة الإنسان ولا الأيدي العاملة، وفريق عمل الشركة لديه خبرة كبيرة قد اكتسبها عبر السنين، مما أصبح من السهل عليه أن يتعامل مع هذه الحشرة المقززة مهما كانت تختبئ في أماكن دقيقة أو مهما كان عددها كثير، وفريق العمل الخاص بالشركة بعون الله قادر على إبادتها نهائياً فور وصوله إلى المنزل مع ضمان عدم العودة من مكان مرة أخرى، كما أن لدى الشركة فريق عمل خاص لتحصين منزلك من دخول حشرة النمل الأبيض قبل البناء من خلال الأرض قبل وضع الأساس بالمبيد الحشري من هنا عدم وصولها إلى منزلك في أي وقت. … اقرأ المزيد

    المصدر: شركة مكافحة النمل الابيض بالرياض

    شركة تنظيف خزانات بالرياض https://is.gd/OA8OIO ان عملية تنظيف الخزانات بالرياض تحتاج الى مهندسين متخصصين فى مجال التنظيف الخاص بالمياه حيث أن المياه تعتبر من الأمور الهامة التى تتعلق بالأسرة كلها حيث أنها مورد يصل الى كل فرد من أفراد الأسرة لذلك عميلنا العزيز عليك بالأهتمام بها .
    حيث يصلك مجموعة من المهندسين المختصين بعملية تنظيف الخزانات ويتم تفريغ الخزان نهائياً والقيام بعملية التنظيف باستخدام مجموعة مواد التنظيف التى تعمل على قتل الجراثيم والبكتريا بنسبة 100% ثم يتم ملىء الخزان مرة أخرى والقيام بعملية الاختبار لبيان مدى نظافة ونقاء المياه.… اقرأ المزيد

    المصدر: شركة تنظيف خزانات بالرياض

    ReplyDelete