wzx_007的专栏

DesignPattern(设计模式迷你手册).chm

23种经典设计模式UML类图汇总.chm 不错的整理哦,有c++和C#的代码

net大纲.rar 考试 培训 可以看到net工程师要了解的知识面

传智播客DotNet面试宝典(改).rar C# 面试题收集

设计模式-基于C#的工程化实现及扩展.rar，从实用角度描述NET开发用到的设计模式及注意要点

VS2005 简体中文专业版本DVD，C#学习开发适合平台。特别是电脑配置不高的。

不错的ext 文档，找了好久的。Ext简介 　　Ext是一个强大的js类库,以前是基于YAHOO-UI,现在已经完全独立了, 　　主要包括data,widget,form,grid,dd,menu,其中最强大的应该算grid了,编程思想是基于面向对象编程(oop),扩展性相当的好.可以自己写扩展.自己定义命名空间.web应用可能感觉太大.不过您可以根据需要按需加载您想要的类库就可以了. 　　主要包括三个大的文件ext-all.css,ext-base.js,ext-all.js(包括所有的类库,您可以根据需要进行删减.官方网站提供这一接口),在引用ext类库的时候.这三个文件必不可少. 　　它提供了丰富的，非常漂亮的外观体验，成为众多界面层开发人员的追捧！其核心的组件基本覆盖了我们构建富客户端的常用的组件。

贪心算法一般来说是解决“最优问题”，具有编程简单、运行效率高、空间复杂度低等特点。 一、贪心算法与简单枚举和动态规划的运行方式比较 贪心算法一般是求“最优解”这类问题的。最优解问题可描述为：有n个输入， 它的解是由这n 个输入的某个子集组成，并且这个子集必须满足事先给定的条 件。这个条件称为约束条件。而把满足约束条件的子集称为该问题的可行解。这 些可行解可能有多个。为了衡量可行解的优劣，事先给了一个关于可行解的函数， 称为目标函数。目标函数最大（或最小）的可行解，称为最优解。 a)求“最优解”最原始的方法为搜索枚举方案法（一般为回溯法）。 b)其次现今竞赛中用的比较普遍的动态规划（需要满足阶段无后效性原则）。 动态规划主要是利用最最优子问题的确定性，从后向前（即从小规模向大规模） 得到当前最优策略，从而避免了重复的搜索。 举例说明：求多段图的最短路径。 动态规划要满足最优子结构原则，贪心算法呢？就目前的资料看，有个证明 模型是“矩阵胚理论”，但要证明一个问题是矩阵胚，十分困难。并且也不常见 的可用贪心算法问题都能用矩阵胚来证明。因此，可以认为贪心算法的正确性证 明是个难点。因此有些选手在没能证明时，也大胆设想结论应该是正确的。有时 这难免会放错。 例如95年NOI中的“石子合并”一题： 例一、石子合并 试题： 在一个圆形操场的四周摆放N 堆石子(N≤100)，现要将石子有次序地合并 成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数， 记为该次合并的得分。 编一程序，由文件读入堆数N 及每堆石子数(≤20) 选择一种合并石子的方案，使得做N-1 次合并，得分的总 和最小；选择一种合并石子的方案，使得做N-1 次合并， 得分的总和最大。 例2 士兵排队问题（1996 年中国队选拔赛）----构造法证明 试题： 有N 个士兵(1≤N≤26)，编号依次为A，B，C，...。队列训练时，指挥官 要把一些士兵从高到矮依次排成一行，但现在指挥官不能直接获得每个人的身高 信息，只能获得“P1比P2高”这样的比较结果(P1，P2∈A，B，C，...，Z，记 为P1>P2)，如“A>B”表示A 比B高。 请编一程序，根据所得到的比较结果求出一种符合条件的排队方案。 例3 排队问题----反证法证明 试题： 在一个超市，有N 个人排队到一个柜台付款，已知每个人需要处理的时间为 Ti（0<i≤N），请你找一种排列次序，使每个人排队的时间总和最小。 例4 切巧克力问题----调整法证明 试题 我们提供给你一块m*n 的巧克力（如图8 所示），你需要将这块巧克力切割成1*1 的单 位巧克力。 三、一些经典贪心算法问题 磁带最优存储 背包问题 有限期的作业排序 哈夫曼树 最小生成树---Prim算法 最小生成树---Kruskla算法 教室问题 四、贪心算法应用的多样性 （1）构造出次序 在众多的选择中，按预先设计的某种次序来确定当前要找的下一步选择。 单源最短路径：Dijkstra算法 最小生成树 （2）局部（阶段）正确 有时整个问题不能用贪心法，但我们确定了部分因素后，后面的方案就可以 用贪心算法了。即通常简称：枚举＋贪心 从汽车过沙漠到登山问题 （3）快速求得一“较好”可行解 前面提到的搜索枚举方案法中，要很多题都可通过贪心算法得到一个“较 优可行解”。有时甚至用“启发＋随机化”多次贪心，能得到一个很好的上界（或 下界）。 （4）快速分枝定界 接上面话题，在搜索过程中，有时也可以用贪心算法预测已有方案以后可能 达到的最小值（或最大值），再用“当前最好解”进行分枝定界。 从原始背包问题到0/1背包 （5）对称性游戏 根据问题的特点，直接确定一步，保证次把必败状态留给对方。 圆桌放硬币游戏 取数游戏

以前收集的资料，NET软件测试自动化之道。关于软件测试的。用到自动化工具

HTML的含义是什么?其主体部分由什么标记构成?<br>【解答】<br>HTML即Hyper Text Markup Language超文本标记语言，是构成网页最基本的元素。标记和之间的内容构成了HTML的主体部分，网页中的所有内容，包括文字、图形、链接以及其他页面元素都包含在该标记符内。<br>4. 标记br和p有什么区别?<br>【解答】<br>标记br和p都可以用来换行，但是二者是有区别的。<br>标记使当前行强行中断而另起一行，但是新行与原来的行保持相同的属性，即新行与原来的行属于同一段落，而<p>标记在换行的时候另起了一新的段落；< br>标记无对应的结束标记</br>，而<p>标记必须和</p>配合使用，不能省略< /p>。<br>5. URL指的是什么?有何作用?分为几种?有什么区别?<br>【解答】<br>URL是统一资源定位符，用于定位Web上的文件信息。<br>URL有绝对和相对之分。绝对URL就是指完整的资源地址，具体形式为：协议名称://计算机域名/路径和文件名。一般情况下，在指定外部 Internet资源时应使用绝对URL。相对URL指资源相对于当前页面的路径。使用相对URL时，一般使用点“.”和双点“..”表示当前目录和上一级目录(父目录)。在制作网站的时候，只要站点各资源的相对位置不变，就使用相对URL。