一、CountSort 二、RadixSort 基数排序时间复杂度：O (nlog(r)m)，其中r为所采取的基数，而m为堆数稳定性：稳定 ...
分类：
其他好文 时间：
2017-02-05 12:58:44
阅读次数：
158
查找技术：1，顺序查找，N次。 2，二分查找(只适用于顺序存储的有序线性表)，log2^n次。 排序技术：1，交换类排序：a,冒泡排序法N(n-1)/2。b,快速排序法N(n-1)/2。 2,插入类排序法：a,简单插入排序法N(n-1)/2。b,希尔排序法nlog2^n。 3,选择类排序法：a，简单 ...
分类：
编程语言 时间：
2017-02-04 21:09:25
阅读次数：
238
原题链接在这里：http://www.lintcode.com/en/problem/find-the-weak-connected-component-in-the-directed-graph/ 题目： Find the number Weak Connected Component in th ...
分类：
其他好文 时间：
2017-02-04 15:13:24
阅读次数：
185
Asp.netcore中，自带的Log是在当selfhost运行时，在控制台中输出，不便于查阅，如果用一个log架框，把日志持久化，便于查询．NLog是一个免费的日志记录框架，专门为.net平台下的框架提供日志功能，本文主要说明asp.netcore下怎么使用NLog。首先用Nuget安装NLog.Extensions.Logg..
分类：
Web程序 时间：
2017-02-03 00:42:19
阅读次数：
608
传送门 半平面交。 首先，由显然成立法可以证明炸连续的几个总比分散火力效果更佳。 所以二分答案，转化为判定问题，即间隔$ans$个点的连线的半平面交是否为空。 半平面交判定即可。 时间复杂度：$O(Nlog^2N)$ ...
分类：
其他好文 时间：
2017-02-01 14:51:44
阅读次数：
184
首先思考一个朴素的做法 将b[]维护成一个线段树套有序表，每次修改a[]用线段树+lazy tag 并在线段树的子区间上在有序表中二分更新这段区间中a[i]>=b[i]的值，复杂度O(nlog^2) 有没有更优的做法？ 考虑在一次修改操作中，查询的数是相同的，并且b[]这个有序表始终不变 因此在生成 ...
分类：
其他好文 时间：
2017-01-23 22:37:25
阅读次数：
270
1、通过nuget 查找 下载 NLog.Extensions.Logging 2、配置nlog.config文件 3、在Configure 添加配置 4、往project.json 添加配置 发布输出 5、封装的操作类 5、调用 NLogger.Debug("测试"); ...
分类：
Web程序 时间：
2017-01-15 00:15:18
阅读次数：
294
1、.net core 验证码 2、.net core 导出excel 3、.net core 上传文件 4、.net core 时间戳转换 5、.net core 读取配置文件 6、.net core nlog记录日志 7、.net core 生成主键 ...
分类：
Web程序 时间：
2017-01-14 22:56:05
阅读次数：
264
日志输出是应用程序必不可少的部分，log4net，nlog这些成熟的组件在之前的项目中被广泛使用，在asp.net core的项目中没有找到与之对应的log4net版本，nlog对core提供了很好的支持，使用上也就简单几步即可完成日志组件的安装。 github上提供了非常明细的操作步骤： http ...
分类：
Web程序 时间：
2016-12-31 07:24:30
阅读次数：
215
前言 Topshelf可以很方便的构建windows service，而且在本地开发时也可以构建Console宿主，因此很方便WCF的开发。 ServiceModelEx则提供了很多便利的方法来配置wcf的behavior。 Nlog是.NET中记录日志类库和log4net提供的功能一样。 构建so ...
分类：
其他好文 时间：
2016-12-24 19:18:23
阅读次数：
453
