摘要： 猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半，还是不过瘾又多吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。问猴子第一天摘了多少个桃子？分析: 这是一套非常经典的算法题，这个题目体现了算法思想中的递推思想，递归有两种形式，顺推和逆推，针对递推，只要 我们找到递推公式，问题就迎刃而解了。 令S10=1，容易看出S9=2(S10+1)，简化一下 S9=2S10+2 S8=2S9+2 ..... Sn=2Sn+1+2遥想公瑾当年，老师说递归是最... 阅读全文

摘要： 古代数学巨著《九章算数》中有这么一道题叫“五家共井，甲二绠（汲水用的井绳）不足，如（接上）乙一绠；乙三绠不足，如丙一绠；丙四绠不足，如丁一绠；丁五绠不足，如戊一绠；戊六绠不足，如甲一绠，皆及。意思就是说五家人共用一口井，甲家的绳子用两条不够，还要再用乙家的绳子一条才能打到井水；乙家的绳子用三条不够，还要再用丙家的绳子一条才能打到井水；丙家的绳子用四条不够，还要再用丁家的绳子一条才能打到井水；丁家的绳子用五条不够，还要再用戊家的绳子一条才能打到井水；戊家的绳子用六条不够，还要再用甲家的绳子一条才能打到井水。最后问：井有多深？每家的绳子各有多长？分析：同样这套题也是属于不定方程，拿这个题... 阅读全文

摘要： 百钱买百鸡的问题算是一套非常经典的不定方程的问题，题目很简单：公鸡5文钱一只，母鸡3文钱一只，小鸡3只一文钱，用100文钱买一百只鸡,其中公鸡，母鸡，小鸡都必须要有，问公鸡，母鸡，小鸡要买多少只刚好凑足100文钱。分析：估计现在小学生都能手工推算这套题，只不过我们用计算机来推算，我们可以设公鸡为x，母鸡为y，小鸡为z，那么我们 可以得出如下的不定方程， x+y+z=100, 5x+3y+z/3=100， 下面再看看x，y，z的取值范围。 由于只有100文钱，则5x<100 => 0<x<20, 同理 0<y<33,那么z=100-x-y， 好，我们... 阅读全文

摘要： 我们知道AVL树为了保持严格的平衡，所以在数据插入上会呈现过多的旋转，影响了插入和删除的性能，此时AVL的一个变种伸展树（Splay）就应运而生了，我们知道万事万物都遵循一个“八二原则“，也就是说80%的人只会用到20%的数据，比如说我们的“QQ输入法”，平常打的字也就那么多，或许还没有20%呢。一：伸展树1：思想 伸展树的原理就是这样的一个”八二原则”，比如我要查询树中的“节点7”，如果我们是AVL的思路，每次都查询“节点7”，那么当这棵树中的节点越来越多的情况下就会呈现下旋，所以复杂度只会递增，伸展树的想法就是在第一次查询时树里面会经过一阵痉挛把“节点7”顶成“根节点”，操作类似A... 阅读全文

摘要： 我们知道，二叉查找树相对来说比较容易形成最坏的链表情况，所以前辈们想尽了各种优化策略，包括AVL，红黑，以及今天要讲的Treap树。 Treap树算是一种简单的优化策略，这名字大家也能猜到，树和堆的合体，其实原理比较简单，在树中维护一个"优先级“，”优先级“采用随机数的方法，但是”优先级“必须满足根堆的性质，当然是“大根堆”或者“小根堆”都无所谓，比如下面的一棵树：从树中我们可以看到：①：节点中的key满足“二叉查找树”。②：节点中的“优先级”满足小根堆。一：基本操作1：定义 1 #region Treap树节点 2 /// <summary> 3 //... 阅读全文

摘要： 上一篇我们聊过，二叉查找树不是严格的O(logN)，导致了在真实场景中没有用武之地，谁也不愿意有O(N)的情况发生，作为一名码农，肯定会希望能把“范围查找”做到地球人都不能优化的地步。 当有很多数据灌到我的树中时，我肯定会希望最好是以“完全二叉树”的形式展现，这样我才能做到“查找”是严格的O(logN)，比如把这种”树“调正到如下结构。 这里就涉及到了“树节点”的旋转，也是我们今天要聊到的内容。一：平衡二叉树（AVL）1：定义 父节点的左子树和右子树的高度之差不能大于1，也就是说不能高过1层，否则该树就失衡了，此时就要旋转节点，在编码时，我们可以记录当前节点的高度，比如空节... 阅读全文

摘要： 一直很想写一个关于树结构的专题，再一个就是很多初级点的码农会认为树结构无用论，其实归根到底还是不清楚树的实际用途。一：场景：1：现状 前几天我的一个大学同学负责的网站出现了严重的性能瓶颈，由于业务是写入和读取都是密集型，如果做缓存，时间间隔也只能在30s左右，否则就会引起客户纠纷，所以同学也就没有做缓存，通过测试发现慢就慢在数据读取上面，总共需要10s，天啊...原来首页的加载关联到了4张表，而且表数据中最多的在10w条以上，可以想象4张巨大表的关联，然后就是排序+范围查找等等相关的条件，让同学抓狂。2：我个人的提供解决方案① 读取问题 既然不能做缓存，那没办法，我们需要自己... 阅读全文

摘要： 从这一篇往前看，其实wpf中还有很多东西没有讲到，不过我的原则还是将比较常用的知识点过一遍，如果大家熟悉了这些知识，基本功也就打的差不多了，后续可以等待老邓的wpf细说系列，这里我先顶老邓一下。一：用户控件(UserControl） 对于用户控件的认识，我想大家还是很熟悉的，因为这玩意我们在webform或者在mvc中用的可多了，我们看看wpf中怎么使用，首先我们要知道"用户控件“继承自UserControl,而UserControl继承自ContentControl,也就是上上一篇说的”内容控件”。第一步：在vs中的添加项中找到一个“用户控件WPF”，点击添加即可。第二步：我们发现 阅读全文

摘要： 这一篇我们聊聊wpf中的画刷，在wpf中如果想玩各种花哨，那么如何使用画刷则是我们的基本功，首先看一下类图从图中可以看出，wpf有5种画刷和1种自定义画刷，都是继承自基类Brush，我们看看基类中有哪些好玩的东西。这里有3个比较感兴趣的属性，分别属于”透明度“和”图像转换“，好，下面我们一一解说。一：SolidColorBrush（实心画刷） 实心画刷是我们用的最多的，也是最简单的一个，其实也就是填充色的意思，一个很简单的例子：其实这里的Background=Red使用的就是SolidColorBrush，xaml进行解析时，发现Background是Brush类型，刚才我也说了... 阅读全文

摘要： 这篇我们来大概的看一下WPF的各种神马控件，首先我们要知道所有的wpf控件都是继承自Control，从用途上可以分为四种 1:内容控件(Content Controls) 2:条目控件(Items Controls) 3:文本控件(Text Controls) 4:范围控件(Range Controls)一：内容控件 内容控件的最大的特征就是有一个Content属性，从前面的文章中，我们多多少少也知道Content接收的是一个Object类型，或许我们会立即想到莫非Button就是一个内容控件，确实，Button算是一个内容控件，凡是内容控件都继承自Cont... 阅读全文

摘要： 在webform中，如果提到“绑定”二字，相信大家都不会陌生，绑定，让我们的代码更加的简洁优美，在wpf中也存在各种神马的绑定，当然使用上都是行隔理不隔。 一： 控件到控件的绑定 既然是绑定，那么肯定就有”源对象“和”目标对象“两种状态实体，从图的角度上来说存在三种状态：确实在wpf中存在这三种模式的对应方式，1：OneWay 正如图A所说，Source影响着Target，但是Target却影响不到Source。2：OneWayToSource 也正如图B中所表述的一样，Target影响Source，而Source却影响不到Target。3：TwoWay 这个也就相当于无向图的... 阅读全文

摘要： 今天说下wpf中的模板，前面一篇中我们讲到了style，但是style所能做的仅仅是在现有控件的基础上进行修修补补，但是如果我们想彻底颠覆控件样式，那么我们就必须使用这一篇所说的模板。 老外写书都喜欢在篇头搞一个类图，方便我们宏观认识，这里我也上一个。一：控件模板1：ControlTemplate 我们知道wpf的控件都是继承自Control，在Control类中有一个Template属性，类型就是ControlTemplate。那么利用这个ControlTemplate就可以彻底的颠覆控件的默认外观，这里我把一个checkbox变成一个小矩形，蛮有意思的。 1 <Window x:Cl 阅读全文

摘要： 说起样式，大家第一反应肯定是css，好的，先上一段代码。 1 html{border:0;} 2 ul,form{margin:0; padding:0} 3 body,div,th,td,li,dd,span,p,a{font-size:12px; font-family:Verdana,Arial,"宋体";color:#575757;} 4 h3,input{font-size:12px; font-family:Verdana,Arial,"宋体";color:#4465a2;} 5 6 body { 7 /*background-color:# 阅读全文

摘要： 首先我们还是新建一个空项目，看一下VS给我们默认生成的xaml结构。<Window x:Class="WpfApplication1.MainWindow" xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation" xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml" Title="MainWindow" Height="350" Width="525 阅读全文

摘要： 这些天从项目上接触到了wpf，感觉有必要做一个笔记，首篇还是聊聊基本的概念，要学习wpf，我们需要采用webform的思维来考虑问题。一：App环境承载 我们都知道，console和winform程序的入口函数都是main，wpf同样也不例外，好了，我们新建一个wpf的程序，vs自动给我们生成了一个MainWindow.xaml和App.xaml文件。微软官方说wpf程序是从Application开始的，既然是开始总有个入口点吧，奇怪的是我们并没有发现Main函数，程序又是如何Run起来的呢？其实，wpf为了简化我们的工作，把一些机械性的代码透明了，那么我们如何找到这个Main函数... 阅读全文