一步一步写算法（之hash表）

2011-10-18 18:43
浏览 377
评论(0)

WPF利用通过父控件属性来获得绑定数据源RelativeSource

有时候我们不确定作为数据源的对象叫什么名字，但知道作为绑定源与UI布局有相对的关系，如下是一段XAML代码，说明多层布局控件中放置一个文本控件，来显示父级控件的名称。 1、XAML <Grid x:Name="g1" Background="Red" Margin="10"> <DockPanel x:Name="d1" Background="Orange" Margin="10"> <Grid ...

2011-10-18 09:12
浏览 754
评论(0)

WPF使用 ObjectDataProvider 为方法作为绑定数据源

我们很难保证所有的业务类都是为WPF项目准备的，因此不是所有的绑定都是用类的属性值，有可能是利用方法的返回值来获得绑定数据。在不重新设计底层类的情况下，使用ObjectDataProvider 来实现方法作为数据绑定源。先写一个类的加法方法，然后利用ObjectDataProvider进行绑定和处理。 1、加法类和方法 class Calculator { //加法 public string Add(string arg1, string arg2) { double x = 0; ...

2011-10-18 08:41
浏览 829
评论(0)

一步一步写算法（之挑选最大的n个数）

2011-10-17 21:47
浏览 904
评论(0)

WPF 使用LINQ 检索结果作为Binding源

通过LINQ我们可以方便的操作集合对象、DataTable对象而不必动辄就把好几层foreach循环嵌套在一起只是为了完成一个很简单的任务。集合类 class Student { public int Id { get; set; } public string Name { get; set; } public int Age { get; set; } } 界面代码，设定一个数据表格安装数据 <StackPanel Background="LightBlue"> ...

2011-10-17 15:03
浏览 580
评论(0)

WPF 使用DataContext 作为 Binding的源

class Student { public int Id { get; set; } public string Name { get; set; } public int Age { get; set; } }Xaml中进行绑定 <Window x:Class="Wpf基础学习.MainWindow" xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation" xmln ...

2011-10-17 10:11
浏览 665
评论(0)

一步一步写算法（之八皇后）

【声明：版权所有，欢迎转载，请勿用于商业用途。联系信箱：feixiaoxing @163.com】八皇后是一道很具典型性的题目。它的基本要求是这样的：在一个8*8的矩阵上面放置8个物体，一个矩阵点只允许放置一个物体，任意两个点不能在一行上，也不能在一列上，不能在一条左斜线上，当然也不能在一条右斜线上。初看到这道题目，大家的第一印象是遍历，但是经过实践之后发现遍历其实不好写，而且复杂度很低。不仅需要遍历8*8*8*8*8*8*8*8*8 = 2^24次数据，还要判断各种条件，实际的计算复杂度还要比较这个高。其实我们仔细看一看，这中间很多的计算其实很多是不需要的，因为如果我们在某 ...

2011-10-16 16:14
浏览 914
评论(0)

一步一步写算法（之数据选择）

【声明：版权所有，欢迎转载，请勿用于商业用途。联系信箱：feixiaoxing @163.com】在数学中，有一些数据选择的内容。举个例子来说，有这样一组数据：1、2、3、4。现在我们打算从中挑选出1个数据，那么有几种选择呢？结果应该是1、2、3、4；那么如果挑选2个数据呢，怎么选呢？那么结果应该是12、13、14、15。以此类推，我们还能挑选出3个数据、4个数据的情况。那么，在程序上面应该怎么表示呢？其实可以使用递归的方法。请大家和我一起计算一下：如果需要从1、2、3、4中挑选两个数据，那么是不是先从1开始，然后再2、3、4中挑选一个数据，这样可以有12、13、14三种情 ...

2011-10-16 11:10
浏览 389
评论(0)

一步一步写算法（之基数排序）

【声明：版权所有，欢迎转载，请勿用于商业用途。联系信箱：feixiaoxing @163.com】基数排序是另外一种比较有特色的排序方式，它是怎么排序的呢？我们可以按照下面的一组数字做出说明：12、 104、 13、 7、 9 （1）按个位数排序是12、13、104、7、9 （2）再根据十位排序104、7、9、12、13 （3）再根据百位排序7、9、12、13、104 这里注意，如果在某一位的数字相同，那么排序结果要根据上一轮的数组确定，举个例子来说：07和09在十分位都是0，但是上一轮排序的时候09是排在07后面的；同样举一个例子，12和13在十分位都是1，但是由 ...

2011-10-15 21:32
浏览 564
评论(0)

一步一步写算法（之选择排序）

【声明：版权所有，欢迎转载，请勿用于商业用途。联系信箱：feixiaoxing @163.com】选择排序是和冒泡排序差不多的一种排序。和冒泡排序交换相连数据不一样的是，选择排序只有在确定了最小的数据之后，才会发生交换。怎么交换呢？我们可以以下面一组数据作为测试： 2， 1， 5， 4， 9 第一次排序：1， 2， 5， 4， 9 第二次排序： 1， 2， 5， 4， 9 第三次排序： 1， 2， 4， 5， 9 第四次排序： 1， 2， 4， 5， 9 a）算法步骤那么从上面的排序步骤可以看到，选择排序应该是这样的：（1）每次排序的时候都需 ...

2011-10-14 21:14
浏览 699
评论(0)

一步一步写算法（之单词统计）

【声明：版权所有，欢迎转载，请勿用于商业用途。联系信箱：feixiaoxing @163.com】在面试环节中，有一道题目也是考官们中意的一道题目：如果统计一段由字符和和空格组成的字符串中有多少个单词？其实，之所以问这个题目，考官的目的就是想了解一下你对状态机了解多少。（1）题目分析从题目上看，如果对一个字符串进行处理，那么可以有下面几种情形：初始状态，字符状态，空格状态，结束状态。那么这几种状态之间应该怎么迁移呢？初始状态：如果输入符号是空格，那么进入空格状态；如果是字符，那么就进入字符状态，同时单词个数+1；如果是结束状态，那么直接返回；字 ...

2011-10-13 20:37
浏览 542
评论(0)

一步一步写算法（之爬楼梯）

【声明：版权所有，欢迎转载，请勿用于商业用途。联系信箱：feixiaoxing @163.com】前两天上网的时候看到一个特别有意思的题目，在这里和朋友们分享一下：有一个人准备开始爬楼梯，假设楼梯有n个，这个人只允许一次爬一个楼梯或者一次爬两个楼梯，请问有多少种爬法？在揭晓答案之前，朋友们可以自己先考虑一下：这个人爬n层楼梯，那么它也不是一下子就可以爬这么高的，他只有两个选择，要么从n-2层爬过来，要么从n-1层爬过来。除此之外，他没有别的选择。此时相信朋友其实已经早看出来了，这就是一道基本的递归题目。（1）首先我们建立一个函数，判断函数的合法性 vo ...

2011-10-13 19:56
浏览 621
评论(0)

一步一步写算法（之排序二叉树删除-3）

2011-10-12 23:12
浏览 622
评论(0)

一步一步写算法（之排序二叉树删除-2）

2011-10-12 22:02
浏览 570
评论(0)

一步一步写算法（之排序二叉树删除-1）

【声明：版权所有，欢迎转载，请勿用于商业用途。联系信箱：feixiaoxing @163.com】相比较节点的添加，平衡二叉树的删除要复杂一些。因为在删除的过程中，你要考虑到不同的情况，针对每一种不同的情况，你要有针对性的反应和调整。所以在代码编写的过程中，我们可以一边写代码，一边写测试用例。编写测试用例不光可以验证我们编写的代码是否正确，还能不断提高我们开发代码的自信心。这样，即使我们在开发过程对代码进行修改或者优化也不会担心害怕。然而看起来编写测试用例是一个繁杂的过程，但是从长期的收益来看，编写测试用例的成本是非常低廉的。在排序二叉树的删除过程当中，我们应该怎么做呢？ ...

2011-10-12 21:19
浏览 505
评论(0)

最近访客更多访客>>

博主相关

文章分类

社区版块

存档分类

最新评论