2017年10月_changwilling

转载 8大排序算法

概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。快速排序：是目前基于比较的内部排序中被认为是最好的方法

2017-10-31 15:56:47 262

转载软考错题总结

1.机器字长为n位的二进制数可以用补码来表示2^n个不同的有符号定点小数。补码表示定点小数，范围是：[-1，(1-2^(-n+1))]，这个范围一共有2^n个数。8位原码和反码能够表示数的范围是-127~1278位补码能够表示数的范围是-128~127补码就是二进制表示负数的一种方法，引入了补码概念，负数的补码就是反码加一，而正数不变，正数的原码反码补码是一样的。在

2017-10-30 16:50:53 2603 2

转载 XPath--解析Html

导语：爬虫爬取的界面，大致分为静态界面、ajax异步加载、动态界面。静态界面直接获取HTML对象，然后使用XPath获取值最有用的路径表达式：表达式描述nodename选取此节点的所有子节点。/从根节点选取。//从匹配选择的当前节点选择文档中的节点，而不考虑它们的位置。.

2017-10-26 13:45:54 617

转载五种典型开发周期模型（瀑布、V、原型化、螺旋、迭代）

总结一下经常可以见到的系统开发周期模型。在过去的几年里，可以很奇葩的碰到类似于“创业项目库”这种需求非常明确，工作量十分可控，对质量要求比较低，业务建模比较easy，功能构成比较少的“面子项目”。类似于这种项目，采用传统意义上的瀑布模型就非常合适了，如果范围控制和风险控制做的比较好的话，真的如同一个瀑布一样，会“飞流直下三千尺”，直接将项目送到客户的小机上，部署运行，大家欢乐的拿到绩效

2017-10-24 10:59:43 28343 1

转载简单聊聊Android Architecture Componets

Google IO大会进行中，本次大会Android最大的新闻当属Android O以及Kotlin被官方认可。我发现了原来还有发布官方的架构库，以及推荐使用指南，分享给大家。架构原则关注分离模型驱动UI,优先持久化模型新架构如上图所示，为新的架构模式：Activity/FragmentUI层，通常是Activity/

2017-10-24 08:50:50 324

转载 WPF Knowledge Points - 控件状态利器：VisualStateManager详解

VisualStateManager带来了什么？在WPF中我们可以用各种Trigger配合Animation，Template来实现绚丽控件的外观变换，用后台逻辑来定义和标注控件不同的状态。.Net Framework 4.o开始引入了VisualStateManager，主要为了控制控件的状态转换，和其间涉及的外观行为。从控件状态迁移层面上管理空间的外观行为，在设计级别上感觉层次更清晰，

2017-10-20 11:28:41 1523

转载 WPF Template模版之DataTemplate与ControlTemplate的关系

1. DataTemplate和ControlTemplate的关系学习过DataTemplate和ControlTemplate，你应该已经体会到，控件只是数据的行为和载体，是个抽象的概念，至于它本身长成什么样子（控件内部结构），它的数据会长成什么样子（数据显示结构）都是靠Template生成的。决定控件外观的是ControlTemplate，决定数据外观的是DataTempla

2017-10-19 13:51:26 533

转载数据结构：堆

堆常用来实现优先队列，在这种队列中，待删除的元素为优先级最高（最低）的那个。在任何时候，任意优先元素都是可以插入到队列中去的，是计算机科学中一类特殊的数据结构的统称一、堆的定义最大（最小）堆是一棵每一个节点的键值都不小于（大于）其孩子（如果存在）的键值的树。大顶堆是一棵完全二叉树，同时也是一棵最大树。小顶堆是一棵完全完全二叉树，同时也是一棵最小树。注意：堆中任一

2017-10-16 12:12:12 220

转载哈希表——线性探测法、链地址法、查找成功、查找不成功的平均长度

一、哈希表1、概念哈希表(Hash Table)也叫散列表，是根据关键码值（Key Value）而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数就做散列函数，存放记录的数组叫做散列表。2、散列存储的基本思路以数据中每个元素的关键字K为自变量，通过散列函数H（k）计算出函数值，以该

2017-10-16 10:29:57 2261 1

转载从Dispatcher.PushFrame()说起

写在前面：本文实际上是在开发过程中解决特殊问题的一个总结。由于我并非MS员工，因此可能有讲解得不尽正确的地方，望您指出。为了您阅读方便，请对照.net源码进行阅读（源码获取方式已列出）。　　相信您在使用WPF的过程中也遇到过这种问题：如果UI线程执行了非常耗时的计算并尝试在执行过程中更改UI组成中的内容，WPF界面并不会立即发生更改。对于需要给出即时信息的用户需求而言，WPF的这种延迟绘制

2017-10-11 17:38:28 781

转载 C# Show() 与 ShowDialog() Form.Show()与application.run()区别

ShowDialog()弹出模式化的窗体Show()弹出非模式化的窗体模式窗体，在关闭或隐藏前无法切换到主窗体。非模式窗体，变换焦点使不必关闭窗体总结：显示重要的信息，还是用模式窗体，如删除文件，可以确保用户正真想要删除的是该文件非模式的，窗体访问的顺序没有办法得知，比较适合显示程序的一些相关信息。 Application

2017-10-11 09:17:29 2026 1

转载 WPF窗体的生命周期

和所有类一样，窗口也有生存期，在第一次实例化窗口时生存期开始，然后就可以显示、激活和停用窗口，直到最终关闭窗口。1、显示窗体构造函数 Show()、ShowDialog()方法：Show()方法显示非模态窗口，这意味着应用程序所运行的模式允许用户在同一个应用程序中激活其他窗口。ShowDialog()方法显示模态窗口，这个基本和WinForm类似当初始化窗口时，将引发 Sourc

2017-10-10 08:51:47 5083

changwilling的博客