Sunday, March 9, 2014

Windows Phone App 8.0 Development (001) -- MiniBrowser

(1) in MainPage.xaml
in <phone:PhoneApplicationPage>
SupportedOrientations="PortraitOrLandscape" Orientation="Portrait"

(2) in MainPage.xaml
set        
<Grid x:Name="ContentPanel" Grid.Row="1" Margin="12,0,12,0">
<TextBox x:Name="TestBoxUrl" Margin="10,10,85,0" TextWrapping="NoWrap" Text="http://www.google.com" VerticalAlignment="Top"/>
<Button x:Name="ButtonGo" Content="Go" HorizontalAlignment="Right" Margin="346,10,0,0" VerticalAlignment="Top" Click="ButtonGo_Click"/>
<phone:WebBrowser x:Name="WebBrowserMini" Margin="10,82,0,0"/>
</Grid>

(3) in Mainpage.xaml.cs
set
        private void ButtonGo_Click(object sender, RoutedEventArgs e)
        {
            string site = TestBoxUrl.Text;
            WebBrowserMini.Navigate(new Uri(site, UriKind.Absolute));
        }

Windows Phone App 8.0 Development (000)

1) Install sdk8.0

2) register windows phone
How to register your phone for development.

3) for the error "Exception from HRESULT: 0x89721500"
Solution: delete the folder "C:\Users\<username>\AppData\Local\Microsoft\Phone Tools\CoreCon\11.0"

Thursday, March 6, 2014

LeetCode Notes002

Albert Chen's Week002

Solution064

Soution148

使用MergeSort,用快慢指针找中间点。
ListNode slow = slow.next;
ListNode fast = fast.next.next;

Solution022

先设定:
最小值min = Integer.Max_VALUE;
最小值所在list序号minList = 0;
已经到结尾的list数目count = 0;

如果某list到了末尾, count++;
每一步比较所有list的head,在循环内将最小的数加入min,并且记录该list的序号在minList

Solution141
Solution142

http://rockylearningcs.blogspot.com/2014/02/linked-list-cycle-in-leetcode-in-java.html
LinkedListCycle(Solution141): 同上,使用快慢指针;
LinkedListCycleII(Solution142): 有更好的方法是:
(0) isCycle();
(1) 首先找出环的长度(在slow和fast相遇后,让他们继续走,再次相遇的时候,迭代次数就是环的长度C)
(2) 然后让一个指针从链表head开始点先走环的长度C

(3) 再令另一个指针从链表head开始点出发,这样这两个指针的相遇点就必然是交点。因为第一个指针走过了L + C步,第二个指针走过了L步。


Solution024
Albert Chen语:大体说来,思路就是取k个,前后标记好,然后把这k个挨个reverse了,然后前后再连好。。。

Solution138

Albert Chen语:这题有两种做法。一种是用辅助空间的,就是先把新的node都建好,在旧的node和新的node之间保持一个一一对应关系(比如,用hashmap),然后把旧的关系拷贝到新的链表上来。这样会占用比较多的空间。

第二种方法如下所示,先为每一个节点建立一个拷贝:

原链表 A->B->C->D
带有拷贝的链表 A->A'->B->B'->C->C'->D->D'

这样为拷贝random pointer提供了一个便利,比如说,A的random pointer指向D,那么我们知道A的next指向A',D的next指向D',只要将A的next的random pointer指向D的next就可以了。

最后,NULL要特殊处理,清注意。

可以在Solution138 看到我生成RandomListNode list的函数。