- 博客(16)
- 收藏
- 关注
RSS订阅转载 温故知新-排序算法笔记
初级排序选择排序不断选择剩余元素的最小者$O(N^2)$插入排序将后续元素插入到已经有序的元素适当的位置$O(N^2)$希尔排序每次对N有序子数组进行 插入排序 ，然后减少N，重复对有序子数组进行 插入排序，直到N为1对于中等数量级，通常只慢高级排序一点，实现简单，适合嵌入式开发归并排序分治策略：先排序左半部分，再排序右半部分，最后合并，合并需要使用额外N控件的中间...
2018-09-12 16:14:00
107
转载 WPF 常见 Hacker Solution 汇总 前言及基础篇
前言MVVM、BaseAttachedProperty、BaseValueConverter、以及动画功能的实现BaseViewModelBaseAttachedPropertyBaseValueConverter动画实现AttachedProperty实现逆时针顺时针旋转功能AP实现动画原理几种动画的坑顺时针逆时针旋转变形扩大缩小ScrollView 展...
2018-07-24 22:09:00
187
转载 EntityFrameworkCore2.1的安装使用和其中遇到的那些坑
LazyLoading是EntityFramework受争议比较严重的特性，有些人爱它，没有它就活不下去了，有些人对它嗤之以鼻，因为这种不受控制的查询而感到焦虑。我个人觉得如果要用EF那还是尽量要使用它尽可能多的特性，不然，你还不如去找其它更轻量级的ORM。本人对EF的理解还是处于比较初级的阶段，但是CodeFirst的开发方式让我在三年前写MVC的时候为之惊叹。奈何各种搞Migra...
2018-06-09 14:09:00
702
转载 C#中List集合操作IEqualityComparer正确使用方法
Except、Intersect、Union方法中的IEqualityComparer 怎么使用对于普通的string、及其他基础类型并不需要实现，但是当你自己的引用类型实体需要进行比较就需要实现，特别是比较复杂的判等公示IEqualityComparer 怎么实现需要实现bool Equals(CNMemo x, CNMemo y)和int GetHashCode(CNMemo ...
2018-04-04 17:11:00
586
转载 NAudio 使用心得
一直做得比较多的是Web，客户端一直接触的比较少，现在因为组内有历史产品是用Winform写的，在开发过程中遇到些坑介绍下。想看NAudio使用介绍的同学可以直接跳到方案二应用背景和需求：Winform中嵌套了webbrowser用来显示聊天信息，Winform用计时器主动拉服务器新消息后直接生成html添加到webbrowser。现在从服务器获取的消息类型中增加了语音类型。...
2018-03-19 12:48:00
1162
转载 服务数据映射模式
设计原因由于服务越来越小型化或者分工越来越精细，这样的场景越来越多见：需要从多个不同的服务（SOA服务、Restful服务）获取数据，截取其中一部分返回进行进一步处理，生成自身领域模型需要的业务数据乍看其实很简单，就是获取数据——MAP映射数据——对映射数据执行领域业务逻辑但实际情况可能复杂的多获取数据获取数据的时候，数据源不一致，对每种数据源要进行封装数据源获取的时候，...
2018-02-28 09:50:00
140
转载 C# 实现Html转JSON
Html为树结构->Json为数组结构应用场景H5或浏览器展示Html代码没有问题，但是让原生APP或ReactNative直接展示Html可能会有很多不便实现方法可以通过正则表达式捕获、替换，但是文本类型复杂的话，正则表达式的复杂度就会直线上升，所以这里考虑采用更灵活的实现方式1 将Html字符串文本解析为树结构对象HtmlNode使用正则表达式或第...
2018-01-25 14:23:00
668
转载 算法导论第四版学习——习题五Kd-Tree
题目正文：http://coursera.cs.princeton.edu/algs4/assignments/kdtree.html作业难点：如何组织自己的数据结构是本道题的最难点，基本上有思路就肯定可以完成。题目一定要看仔细，基本上2dtree部分已经把实现原理说清楚了。作业技巧：1、逐步实现，实现完成后用insert、contain测试下，没问题再写draw，测...
2016-09-27 17:12:00
197
转载 算法导论第四版学习——习题四8 Puzzle
题目正文：http://coursera.cs.princeton.edu/algs4/assignments/8puzzle.html作业难点：1、如何验证Puzzle是否可解？题目中有提示，如果相邻两个格子交换后得到的“Twin Puzzle”进行求解，如果Twin有解那么原始Puzzle就无解。作业技巧：1、checklist提到把Twin Puzzle和Puz...
2016-09-27 16:53:00
236
转载 算法导论第四版学习——习题三Collinear Points
题目正文：http://coursera.cs.princeton.edu/algs4/assignments/collinear.html作业难点：1、仔细思考会感觉有很多实现方法，但是如果没有适当使用排序，算法时间复杂度就会轻易超过要求。（包括暴力算法）2、隐含需要实现自己的数据结构用来组织“线”的集合，当然也可以用Stack或者Queue或者LinkedList，但...
2016-09-25 12:39:00
324
转载 算法导论第四版学习——习题二Deques and Randomized Queues
题目正文：http://coursera.cs.princeton.edu/algs4/assignments/queues.html作业难点：1、选择使用链表还是数组，将会是第一个问题，选择合适会减少很多工作量。2、并行从RandomizedQueue中取两个枚举，这两个枚举必须是不一样的，所以有很多偷懒的“伪随机”是行不通的。3、SubSet仅需K存储而不是N存储...
2016-09-25 11:40:00
161
转载 算法导论第四版学习——习题一Percolation
题目正文：http://coursera.cs.princeton.edu/algs4/assignments/percolation.html作业难点：1、backwash（倒灌）的判断，如果不使用另一个WeightedUnionFind对象，要在要求的时间和空间范围内实现是很困难的和论坛里的学生一样，尝试只只使用上部的虚拟节点，下部判断联通使用循环+break，提交后...
2016-09-25 09:28:00
322
转载 算法导论第四版学习——Coursera&DrJava使用方法
引言前段时间失业了，找工作的时候最深的两点体会是：1、虽然做过大项目，做过很多复杂业务功能，涉及过很多知识领域。但是都很难表达清楚。2、笔试遇到很多算法题，做得都比较头疼（糟糕），很多都直接影响了面试结果。第一点我明白是需要不断总结和积累的，第二点勾起了我对算法学习的兴趣。大学学算法的时候，脱离实践，只谈时间、空间复杂度和实现难度，学完了就忘了，那样枯燥的算法我肯定不想再...
2016-09-24 22:58:00
440
转载 MVC5 关于路由的坑
在写用户验证特性的时候照搬了一段网上的代码，把自己坑了两小时 1 public class RequireLoginAttribute : AuthorizeAttribute 2 { 3 protected override bool AuthorizeCore(HttpContextBase httpContext) 4 ...
2016-07-18 17:03:00
102
转载 Selenium+SpecFlow自动化测试一天实践（C#）
一年前在和一位大神的聊天中了解了Selenium自动化测试，兴冲冲买了《零成本实现Web自动化测试——基于Selenium WebDriver和Cucumber》，看了前几章一头雾水，被各种理论打懵了。从此觉得自动化测试好厉害，但是好遥远，没有单元测试那么简单易学啊。 这两天，网站前期开发的一个大坑被挖出来了，几乎把整个项目的所有页面都改了。加上前期开发的新功能在SVN里一合并...
2016-04-10 22:40:00
364
转载 JS使用循环获得不定维度笛卡尔积
使用循环获得不定维度笛卡尔积：参考http://blog.csdn.net/buptdavid/article/details/45918647改造function testing() { var d = [ ["a1", "a2", "a3"], ...
2016-02-24 17:43:00
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人