第一组：杨昊 微信小程序第二弹：
在网上找到一份与航旅售票相关的小程序Demo，除了数据是死数据以外，界面的处理、设计还是具有参考性质的，特分享给大家。
小程序运行截图：
文件： 见2018-1-16日Word文档
第二组：冯佳丽 排序算法Python
冒泡排序
冒泡通过两重循环遍历每一个数后将最大的’冒’出去
冒泡是相邻元素之间的比较，每次把最大的’冒’出去
时间复杂度：O(n^2)
选择排序
选择排序相比冒泡排序不稳定，时间复杂度也是。
选择排序没趟都会产生最小值，它不是相邻元素的比较而是在该元素设置一个索引i。
然后与数组的其他元素依次比较（除了上一个索引值），直到找到小于该元素（索引j）时交换两元素，
接着继续从i索引（此时已经不是原来的数值）值与索引j+1值比较。重复上述比较过程：
冒泡是相邻元素比较，选择不是相邻元素比较
把最小的选出来
快速排序
(1) 从数列中挑出一个基准值。
(2) 将所有比基准值小的摆放在基准前面，所有比基准值大的摆在基准的后面(相同的数可以到任一边)；在这个分区退出之后，该基准就处于最终它应该在的地方。
(3) 递归地把”基准值前面的子数列”和”基准值后面的子数列”进行排序。
快速排序的时间复杂度在最坏情况下是O(N2)，平均的时间复杂度是O(N*lgN)。
假设有如下数组，将两个哨兵设在左右端，最左端的值为基准
右边向左运动，直到找到一个比基准小的数
-
左边向右运动，直到找到一个比基准大的数
-
交换两个数
-
如果两个哨兵不想遇，则继续上述步骤
相遇之后和基准交换
这样‘6’就永远在它最终应该待的地方了，对6的前一半和后一半进行上述完整操作即可（递归）
参考文献：http://developer.51cto.com/art/201403/430986.htm
插入排序
- 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1
- 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。
- i++并重复第二步直到i==n-1。排序完成。
直接插入排序的时间复杂度是O(N^2)
希尔排序
是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。分组的插入排序
注：
如果索引i，j大于步长gap时，应该一直往前迭代
如代码中的： j-=gap第一次交换数据后，看它是后面的数否还小于前面的数
如2 3 1 5 9 6这个序列以1位步长的话
一次交换后2 1 3 5 9 6此时j指向第二个数，i指向第三个数
所以交换后应该用j-gap往前查看是否前面的更小
第三组：吴景霞 操作权限的定义、获取所有供选择的操作权限、分页查询
1. 操作权限的定义
PerDescriptionAttribute 是自己定义的一个类：
它包含操作权限的中文描述和一个权限标签，其中权限标签有三种：模块、页和操作项。
模块指的是一个系统中的某个具体的功能功能块，例如：
这里的系统设置就是一个模块。同理，该模块下包含的“角色管理”和“用户管理”就是页，而该页下的例如增删改查之类的具体操作，就是操作项。
因此，定义一个操作权限，就是定义它的中文描述、权限标签，和英文描述以及枚举数值。一般而言，模块的枚举数值就是例如“10000”、“20000”这种整数，该模块下的页，则用“10001”、“10002”来标注，页下的操作项，则用“11001”、“12001”来标注。
在定义操作项的时候，需要额外定义对应页的枚举数值，如下图：
2. 获取所有供选择的操作权限
首先，拿到枚举定义为PermissionType的枚举类型：
接着，对其进行遍历，去拿它的枚举数值，并利用该枚举数值得到这个枚举类，判断它的权限标签，附加到权限列表中
对于页和操作项，可以通过：
去获得该页/操作项所在的模块/页，然后附加到该模块/页下
3. 分页查询
当需要用到列表的分页查询时，需要先将定义好的UISearchPage这个类，转化为DbSearchPages ，利用
得到分页列表（dsp就是传入的DbSearchPages参数）
在返回UISearchPage类时，需要额外定义它的DataCount和PageCount类，前者是搜索到的数据的总数（非一页数据量），后者是总页数
这两个数据已经事先存储在了经转换后得到的pages中，可以直接获取，其中pageCount这个字段是自动根据：
double pageCount = UISearchPages.DataCount / UISearchPages.OnePageCount
计算的，OnePageCount是事先已经定义好的全局变量
第四组：傅云 动态表格的写法
int i = 0;
var datasource = "";
bool bgcolorFlag = true;
foreach (LoongAir.Model.MccFlbNonRouteView mrr in MRR)
{
int rowCount = 0;
string keyString = mrr.Acno + mrr.ATA4;
if (keyDict.ContainsKey(keyString))
{
rowCount = keyDict[keyString];
keyDict.Remove(keyString);
bgcolorFlag = !bgcolorFlag;
}
i++;
string bgColor = (bgcolorFlag == true ? "#c7c7c7" : "white");
string fontColor = (bgcolorFlag == true ? "black" : "");
string acnoTDHtml = string.Format("<td style='width: 80px; background-color:{0};color:{1}' rowspan={2}>{3}</td>", bgColor, fontColor, rowCount, mrr.Acno);
string ataTDHtml = string.Format("<td style='width: 80px; background-color:{0};color:{1}' rowspan={2}>{3}</td>", bgColor, fontColor, rowCount, mrr.ATA4);
string trHtml = string.Format("<tr onmousedown='showDetail(this)' style='width: 80px; background-color:{0};color:{1}' attrtid={2} attrstatus={3} attracno={4} attrata={5} attrsourcetype={6}>", bgColor, fontColor, mrr.Tid, mrr.MFR_Status, mrr.Acno, mrr.ATA4, mrr.SourceType);
第五组：王炳钧 DevExpress GridView使用技巧之列标题点击事件
网址:https://www.cnblogs.com/zhangruisoldier/p/4242486.html
在这里使用GridView的MouseDown事件。这里同样使用的是GridHitInfo来获取点击位置的信息，来判断是否在列标题上。GridHitInfo根据鼠标点击的x、y坐标获取该点的相关信息，判断是否点击在列标题行内。
private void gridView_MouseDown(object sender, MouseEventArgs e)
{
//鼠标左键点击
if (e.Button == MouseButtons.Left)
{
GridHitInfo info = gridView.CalcHitInfo(e.X, e.Y);
//在列标题栏内且列标题name是"colName"
if (info.InColumnPanel && info.Column.Name =="colName")
{
XtraMessageBox.Show("点击Name列标题！");
}
}
}
以上代码很简单，但是有个小问题，就是在该列右边线拖动这一列的列宽时，也会弹出对话框，因为这里拖动列宽也被视为点击鼠标。这显然不合适。解决这个问题的办法也很简单，就是判断鼠标点击位置不在右边线向左移动一点距离（3像素）范围内。下面对以上代码稍加修改，就不会再有这个问题了。
private void gridView_MouseDown(object sender, MouseEventArgs e)
{
//鼠标左键点击
if (e.Button == MouseButtons.Left)
{
GridHitInfo gridHitInfo = gridView.CalcHitInfo(e.X, e.Y);
//在列标题栏内且列标题name是"colName"
if (gridHitInfo.InColumnPanel && gridHitInfo.Column.Name =="colName")
{
//获取该列右边线的x坐标
GridViewInfo gridViewInfo = (GridViewInfo)this.gridView.GetViewInfo();
int x = gridViewInfo.GetColumnLeftCoord(gridHitInfo.Column) + gridHitInfo.Column.Width;
//右边线向左移动3个像素位置不弹出对话框（实验证明3个像素是正好的）
if (e.X < x - 3)
{
XtraMessageBox.Show("点击Name列标题！");
}
}
}
}
