Test xml
     123456789101112

Uyguladığım yöntem

Regex.Replace(xmlInput, @"(?< =>)\d{15,16}(?=< )", "***");

Sonuç

     Test xml
     ***

Açıklaması

• (?< =>) -> “>” ile başlayan (Positive lookbehind)
• \d{15,16} -> 15 ya da 16 haneli bir numara içeren
• (?=< ) -> “< " ile biten (Positive lookahead)

Burada expression’ın positif olmasını sağlayan = işaretedir. Eğer ! kullanılmış olsaydı negatif diyecektik, yani eşleşene değil, eşleşmeyene bakacaktık. Lookbehind ya da lookahead olmasını sağlayan şey işe < işaretedir. Eğer < işareti varsa lookbehind, yani arkana bak anlamı taşır. Lookahead için ise özel bir simge kullanılmaz.

Hemen konuya girersek, sayfada ilgili javascript kodlarınız çalıştırılmadan önce değişkenler kapsamları doğrultusunda yukarı taşınıyorlar. Bir örnekle izah edeyim.

if (!test) {
    var test = {};
}

Bu program sorunsuz bir şekilde çalışacaktır. Oysa test değişkinini ilgili if ifadesi içerisinde tanımlamıştık. Normalde Uncaught ReferenceError: test is not defined isimli referans hatasını vermesini beklerdik.

Bu kodun çalışmasının sebebi javascript çalıştırılmadan hemen önce var ya da function gibi değişkenlerin atamalarını kapsamları doğrultusunda yukarıya taşıyor olmasıdır. Yani yukarıdaki kod aşağıdaki hale dönüştürüldükten sonra çalıştıralacaktır.

var test;

if (!test) {
    test = {};
}

Bu sebeple de kod ilk çalıştırıldığında test tanımlı ama değerini undefined olacaktır, undefined da javascript’de false değerini döndürücektir.

Javascript’in yalnızca tek thread‘de çalıştığını hatırlatarak, asenkron olaylar bir kuyruğa atılarak tek tek çalıştırılır. Yani gerçek manada aynı anda iki iş yapılamaz. Örneğin ilk iş bitmeden ikinci işe geçmek istemiyorsanız, setInterval tercihi çok doğru olmayacaktır. Zira setInterval ile belirlediğiniz süre içerisinde mevcut iş bitmemiş olabilir, ama bu durum gözardı edilir ve ikinci işe çoktan başlanmış olunur. Böylesi bir senaryo setTimeout recursive kullanılarak aşılabilir. Ancak bu da beklediğiniz aralıklarla işi gerçekleştirememiz anlamına gelebilir.

Ne demek bu ? Yani her saniye çalışacak bir recursive setTimeout kullanmanız durumunda, önce setTimeout’un içerisindeki fonksiyon çalıştırılacak daha sonra verilen süre kadar beklenip yeniden aynı fonksiyon çalıştırılacaktır. Bu da (fonksiyonun tamamlanma süresi + verilen bekleme süresi) demek oluyor.

Hemen bunu gerçekleştirecek bir fonksiyon yazdım ve olan oldu beklediğim gibi çalışmadı.

var i = 1;

var setTimeoutFunction = setTimeout(function(){
    console.log(i++);
    setTimeout(setTimeoutFunction,1000);
},1000);

İlk örnek konsole’a 1 yazıp bıraktı, beklediğim gibi fonksiyon kendisini çağırmadı. Bir de aşağıdaki gibi artık kullanılmayan yöntemle denedim.

var i = 1;

var setTimeoutFunction = setTimeout(function(){
    console.log(i++);
    setTimeout(arguments.callee,1000);
},1000);

Bu ise sorunsuz çalıştı. Sebep ise ilk örnekte setTimeoutFunction’ın fonksiyonun kendisini değil de ilgili değişkene integer unique bir değer döndürmesiydi. Bu değer daha sonra clearTimeout fonksiyonunda ilgili setTimeout fonksiyonunu çalışmaz hale getirmek için kullanılıyormuş. Bunun dışında derin bir manası yok bildiğim kadarıyla. Örneğin:

clearTimeout(setTimeoutFunction); //sayacı durdurur

Aynı recursive kullanımı bir de self executive fonksiyon ile yapıp konuyu noktalayalım.

var i = 1;
var stillRunning = true;

(function setTimeoutFunction(){
	console.log(i++);
	if(stillRunning)
	{
		setTimeout(setTimeoutFunction,1000);
	}
})();

Burada diğerlerinden farklı olarak stillRunning isimli global bir değişken tanımladım. Programlamatik olarak bu değişken setlenerek, ilgili recursive fonksiyon durdurulabilir.

Örnek 1: Mevcut liste elamanları arasına ayraç koyma

var httpStatus = new List<string>{"1xx Informational","2xx Success"
                 ,"3xx Redirection","4xx Client Error","5xx Server Error"};

Yöntem 1

var result = String.Empty;

foreach (var status in httpStatus) {
	if (String.IsNullOrEmpty(result))
		result = status;
	else
		result += ", " + status;
}

Yöntem 2

var result = string.Join(", ", httpStatus );

Örnek 2: Bir tipten başka bir tipe çevirme işlemi

List prices = new List<int>{100,200,300,400,500,600,610};

Yöntem 1

var newPrices = new List<double>();

for (int i = 0; i < prices.Count; i++)
{
	newPrices.Add(Convert.ToDouble(prices[i]));
}

Yöntem 2

var newPrices = prices.ConvertAll(p => Convert.ToDouble(p));

Örnek 3: Kurala göre yeni bir liste oluşturma

List elements= new List<int>{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,61};

Yöntem 1

var newList = new List<int>();

for (int i = 0; i < elements.Count; i++){
     if (elements[i] > 5 && elements[i] < 61)
     newList.Add(elements[i]);
}

Yöntem 2

var newList= elements.Where(n => n > 5 && n < 61 );

Örnek 4: Tekrarlayan kelimeleri ve kaç kere tekrarladığını bulmak

string sentence = "Ali ata bak ama sonra ona bak sonra ...";

Kısa Yöntem

var duplicates =
	from word in words
	group word.ToUpper() by word.ToUpper() into g
	where g.Count() > 1
	select new { g.Key, Count = g.Count() };

Sonuç

Böyle birşeyi normal yoldan yapmak şüphesiz içiçe fazlasıyla döngüye girmemize sebep olacaktı.

Şimdilik uyguladıklarım, kimisini ise nette görüp uygulama fırsatı bulamadığım güzel örnekler bunlar. Kullandıkça eklemeye devam edeceğim. Umarım!

Eğer aynı sırada iki karakter basmak isteniyorsa, ilk karakter basıldıktan sonra kullanıcının beklemesi gerekiyor. Bunu ifade etmek için de yine boşluk karakterinin ' ' basılması gerekiyor. Örn: 2 2 -> AA değerini verirken, 22 -> B değerini veriyor.

Verilen Örnek

Bu uygulamayı yine diğerlerine nazaran daha hakim olduğum C#’da gerçekleştirdim. 100 satırlık bir inputta yaklaşık 70 milisaniye sürüyor. Varsa siz de çözümlerinizi paylaşabilirsiniz.

            Stopwatch stopWatch = new Stopwatch();

            stopWatch.Start();

            string[] numbers = new string[8] { "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz" };

            using (StreamReader sr = new StreamReader(@"c:\C-large-practice.in.txt"))
            {
                using (StreamWriter sw = new StreamWriter(@"c:\C-large-practice.out.txt"))
                {
                    int n = int.Parse(sr.ReadLine());

                    for (int i = 1; i < = n; i++)
                    {
                        string s = sr.ReadLine();

                        StringBuilder sb = new StringBuilder();

                        for (int k = 0; k < s.Length; k++)
                        {
                            int l = 0, indx = -1;

                            while (l < numbers.Length)
                            {
                                if (string.IsNullOrWhiteSpace(s[k].ToString()))
                                {
                                    if ((k-1 >= 0) && string.IsNullOrWhiteSpace(s[k - 1].ToString()))
                                        sb.Append(" " + 0);
                                    else
                                        sb.Append(0);

                                    break;
                                }

                                if ((indx = numbers[l].IndexOf(s[k].ToString())) >= 0)
                                {
                                    for (int m = 0; m < = indx; m++)
                                        sb.Append(l + 2);

                                    break;
                                }

                                l++;
                            }

                            if (indx != -1 && (k + 1 < s.Length) && (numbers[l].Contains(s[k + 1].ToString())))
                                sb.Append(" ");
                        }

                        sw.WriteLine("Case #{0}: {1}", i, sb.ToString());
                        sb.Clear();
                    }
                }
            }

            stopWatch.Stop();
            Console.WriteLine(stopWatch.ElapsedMilliseconds);

INPUT ve OUTPUT dosyalarını buradan indirebilirsiniz. ]]> http://barisvelioglu.net/2012/04/23/code-jam-%e2%80%93-problem-c-t9-spelling/feed/ 0 http://barisvelioglu.net/2012/04/23/code-jam-problem-b-reverse-words/ http://barisvelioglu.net/2012/04/23/code-jam-problem-b-reverse-words/#comments Mon, 23 Apr 2012 09:46:37 +0000 Barış Velioğlu http://barisvelioglu.net/?p=875 Yaklaşık 5 gün sonra Round 1A 2012 Google Code Jam yarışması başlıyor. Bu kez vakit bulabilirsem katılmayı düşünüyorum. Daha önceki yarışmalarda sorulmuş soruları inceleyerek en azından pratik yapmak istedim. Geçen yıl Google Code Jam Africa’da sorulmuş olan sorulardan birini C#’da çözerek işe başladım.

Verilen Örnek

Yukarıdaki input bize bir dosyada veriliyor ve sağdaki output isteniyor. Basit bir reverse işlemi ama bu yarışma da çözüm kadar performasında önemli olduğunu gözardı etmemek lazım. Örneğin, geniş set bir input için 4 dakikayı aşan çözümler sonuç olarak doğru output’u versede, doğru kabul edilmiyor. Benim c# çözümüm aşağıdaki gibi oldu. 100 satırlık bir input için yaklaşık 4 milisaniye sürüyor.

Muhtemelen makine diline daha yakın diller performans açısından daha olumlu sonuç verecektir. Denemedim ama vakit bulursam en azından c’de deneyeceğim. Varsa siz de çözümlerinizi paylaşabilirsiniz.

            Stopwatch stopWatch = new Stopwatch();

            stopWatch.Start();

            using (StreamReader sr = new StreamReader(@"c:\B-large-practice.in.txt"))
            {
                using (StreamWriter sw = new StreamWriter(@"c:\B-large-practice.out.txt"))
                {
                    int n = int.Parse(sr.ReadLine());

                    for (int i = 1; i < n; i++)
                    {
                        string[] str = sr.ReadLine().Split(' ');

                        StringBuilder sb = new StringBuilder();

                        for (int j = str.Length - 1; j >= 0; j--)
                        {
                            sb.Append(str[j] + " ");
                        }

                        sw.WriteLine("Case #{0}: {1}", i, sb.ToString());
                    }
                }
            }

            stopWatch.Stop();
            Console.WriteLine(stopWatch.ElapsedMilliseconds);

INPUT ve OUTPUT dosyalarını buradan indirebilirsiniz.

Aşağıdaki örnek üzerinden bunlar arasındaki farkı daha iyi anlayabileceksiniz.

C#’da ya da JAVA’da bu tip operatörler bulunmamakla birlikte, eğer olsaydı herhalde şunun gibi birşey olurdu.

bool TripleEqual(object obj1, object obj2)
{
        return obj1.GetType() == obj2.GetType() && obj1.Equals(obj2);
}

1- Sql cümlelerinde from’dan sonra @Degisken kullanamıyoruz. Örn: (Select * from @TableName — HATALI)
2- Temp tablolar mevcut tablonun kopyasını oluşturur, onları işaret etmezler. Bu da temp tablolar üzerinde yapılacak delete, update, insert gibi işlemlerin yalnızca temp tabloya etki edeceğiniz.
3- View ise ilgili tablodaki alanlara işaret eder. Tablo güncellendiği an view güncellenir ; view’de bir işlem yapılırsa asıl tablo güncellenir.

Aşağıdaki store procedure ilk parametre olarak tablo adı, ikinci parametre olarak bir ya da birden fazla kolon adı, üçüncü parameter olarak hangi kolona göre sıralama yapacağı, son olarak da bu sıralamanın artan mı(ASC) azalan mı(DESC) olacağını belirtiyor. 3. ve 4. parametre opsiyonel olmakla birlikte, girilmedikleri takdirde mevcut sıra korunarak işlem yapılıyor.

Sonuç olarak ilgili tablo için kolon adlarına göre gruplandırma yaparak, tekrarlayan alanları buluyor ve siliyoruz.

	create proc DeleteDuplicateRows
	(
		@TableName varchar(100),
		@Columns varchar(100),
		@OrderBy varchar(100) = '(select 0)',
		@Sort varchar(10) = ''
	)
	as
		declare @Sql varchar(max)
		set @Sql = 'create view DuplicatedValueView select ROW_NUMBER() over (partition by ' + @Columns + ' order by ' + @OrderBy + ' ' + @Sort + ') as RowNumber from ' + @TableName
		exec(@sql)
		set @Sql = 'delete from DuplicatedValueView where RowNumber > 1'
		exec(@Sql)
		set @Sql = 'drop view DuplicatedValueView'
		exec(@Sql)

Aşağıdaki sorgu ile ilk adı, soyadı ve doğum tarihi alanlarına göre partition by özelliğini kullanarak gruplandırma yapıyoruz. Bu gruplandırmayı da eklenme tarihine göre artan sırayla sıralıyoruz. İlk ad, soyad ve doğum tarihi aynı olan satırlardan sonradan eklenmiş olan satırların tümünü siliyoruz.

exec DeleteDublicateRows 'Member','FirstName, LastName, Birthdate', 'InsertTime', 'ASC'

İyi çalışmalar,

Select * Into YeniTestDB.dbo.YeniFilmler
         From Filmler
         Where 1 = 2

Bu ifade ile Filmler isimli tablo YeniTestDB isimli veritabanında da oluşturulmuş oldu. Ancak yazmış olduğunuz where ifadesi sayesinde mevcut tablodaki verilerin aktarılmasını engellendi.

Eğer buradaki where ifadesi kaldırılırsa bu kez verileriyle birlikte Filmler isimli tablo, YeniTestDB isimli veritabanında oluşturulmuş olacaktı.

Windows kullanıyorsanız eğer, adı önemli olmamakla birlikte uzantısı udl (universal data link) olan bir dosya oluşturun ve oluşturulan dosyayı çift tıkla açın.

Karşınıza aşağıdaki gibi, veritabanı ayarlarını yapabileceğiniz bir panel açılacak.

Buradan veritabanı bağlantınız için gerekli tüm ayarları yaptıktan sonra dosyayı bir notepad aracılığıyla açın. ConnectionString karşınızda.

[oledb]
; Everything after this line is an OLE DB initstring
Provider=SQLOLEDB.1;Integrated Security=SSPI;Persist Security Info=False;Initial Catalog=TestDB;Data Source=TRABZON