OddOccurrencesInArray

A non-empty zero-indexed array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired.

For example, in array A such that:

A[0] = 9  A[1] = 3  A[2] = 9A[3] = 3  A[4] = 9  A[5] = 7A[6] = 9

the elements at indexes 0 and 2 have value 9,the elements at indexes 1 and 3 have value 3,the elements at indexes 4 and 6 have value 9,the element at index 5 has value 7 and is unpaired.

Write a function:
class Solution { public int solution(int[] A); }

that, given an array A consisting of N integers fulfilling the above conditions, returns the value of the unpaired element.

For example, given array A such that:

A[0] = 9  A[1] = 3  A[2] = 9A[3] = 3  A[4] = 9  A[5] = 7A[6] = 9

the function should return 7, as explained in the example above.

 ----------- Solution

1- If you know that XOR function you should be aware of the following
A xor A ==> 0 
So every pair of array items will cancel each other, which means that if you did xor for all array items you will get the odd item.

public int solution(int[] A) {
    int notFound = 0;
    for(int i=0; i < A.length; i++)
        notFound ^= A[i];
    return notFound;
}







BinaryGap

BinaryGap داخل رقم صحيح موجب N هو أكبر عدد من الأصفار محاطين بالرقم واحد في الطرفين داخل التمثيل الثنائي للرقم N .
على سبيل المثال الرقم 9 ، التمثيل الثنائي له هو 1001 يحتوي على BinaryGap بالطول 2 . و الرقم 529 الممثل ثنائياً بـ 1000010001 يحتوي اثنين من الـ BinaryGap واحد بالطول 4 و آخر بالطول 3 . و الرقم 20 الممثل بـ 10100 يحتوي BinaryGap واحدة بالطول 1 . و الرقم 15 الممثل بـ 1111 لا يحتوي أياً من BinaryGap .

أكتب دالة :

class Solution { public int solution(int N); }

و التي تقبل رقم صحيح موجب N تعطي أكبر BinaryGap داخل التمثيل الثنائي لهذا الرقم . يجب أن تعطي الدالة النتيجة 0 لو أن الرقم N لا يحتوي BinaryGap .

على سبيل المثال:
الرقم N = 1041 إذا تم إدخاله لى الدالة يجب أن تعطي 5 ، لأن التمثيل الثنائي للرقم 1041 هو 10000010001 و أكبر طول لـ BinaryGap داخله هو 5 .

---------------- الحل

١- لكي تحصل على التمثيل الثنائي لرقم ما بالجافا:
Integer.toBinaryString(N);

٢- و باستخدام الـ regex التالي:
(?<=1)(.*?)(?=1)
يمكنك أن تحصل على كل حالات الأصفار في هذا التمثيل الثنائي و منه يمكنك حساب أكبرهم .

الحل كالتالي :

import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Solution {
    public static int solution(int N) {
        int max = 0;
        String x= Integer.toBinaryString(N);
        Matcher m = Pattern.compile("(?<=1)(.*?)(?=1)").matcher(x);
        while(m.find()) {
            if(m.group(1).length() > max)
                max = m.group(1).length();
        }
        return max;
    }
}

BinaryGap

A binary gap within a positive integer N is any maximal sequence of consecutive zeros that is surrounded by ones at both ends in the binary representation of N.

For example, number 9 has binary representation 1001 and contains a binary gap of length 2. The number 529 has binary representation 1000010001 and contains two binary gaps: one of length 4 and one of length 3. The number 20 has binary representation 10100 and contains one binary gap of length 1. The number 15 has binary representation 1111 and has no binary gaps.

Write a function:

class Solution { public int solution(int N); }

that, given a positive integer N, returns the length of its longest binary gap. The function should return 0 if N doesn't contain a binary gap.

For example, given N = 1041 the function should return 5, because N has binary representation 10000010001 and so its longest binary gap is of length 5.

---------------- Solution

1- For getting the binary code of number using java you can use:
Integer.toBinaryString(N);
 
2- Using regex pattern 
(?<=1)(.*?)(?=1)
you can get all instances between 1s so you can check length of all of them to get the largest one.

The implementation is as below:

import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Solution {
    public static int solution(int N) {
        int max = 0;
        String x= Integer.toBinaryString(N);
        Matcher m = Pattern.compile("(?<=1)(.*?)(?=1)").matcher(x);
        while(m.find()) {
            if(m.group(1).length() > max)
                max = m.group(1).length();
        }
        return max;
    }
}



شاعر العرب

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

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

https://play.google.com/store/apps/details?id=net.hopesun.sha3eral3arabandroid

تدوير المصفوفة [ لوغاريتمات ]

 نريد تدوير مصفوفة من نقطة ما. مثال, بـ n = 7 تمثل عدد عناصر المصفوفة و k = 3 نقطة التدوير و المصفوفة [1,2,3,4,5,6,7] تم تدويرها لتكون كالتالي [5,6,7,1,2,3,4].

1. نقسم المصفوفة إلى قسمين: 1,2,3,4             5,6
2. نعكس عناصر القسم الأول: 4,3,2,1             5,6
3. نعكس عناصر القسم الثاني: 4,3,2,1             6,5
4. نعكس المصفوفة ككل: 5,6,1,2,3,4



public static void main(String[] args) {
    int[] arr = new int[]{ 1, 2, 4, 5, 6 };
    System.out.println(Arrays.toString(arr));
    rotate(arr, 2);
    System.out.println(Arrays.toString(arr));
}

public static void rotate(int[] arr, int order) {
    if (arr == null || arr.length == 0 || order < 0) {
        System.out.println("Wrong data");
        return;
    }

    if (order > arr.length)
        order = order % arr.length;

    //length of first part    int a = arr.length - order;

    reverse(arr, 0, a - 1);
    reverse(arr, a, arr.length - 1);
    reverse(arr, 0, arr.length - 1);

}

public static void reverse(int[] arr, int left, int right) {
    if (arr == null || arr.length == 1)
        return;

    while (left < right) {
        int temp = arr[left];
        arr[left] = arr[right];
        arr[right] = temp;
        left++;
        right--;
    }
}