快速排序(简称快排)因为其效率较高(平均O(nlogn))经常在笔试题中对其考查。 对于快排的第一步是选取一个“基数”,将会用这个“基数”与其它数进行比较交换。而这个“基数”的选择将影响到快排的效率如何,但如果为了选择基数而选择基数则会本末倒置。例如为了找到最佳基数,则需要在整个待排序列中找到中位数 ...
分类:
编程语言 时间:
2017-06-27 00:57:00
阅读次数:
181
面向对象的7种基本设计原则: 里氏替换原则单一职责原则依赖倒置原则接口隔离原则开放关闭原则迪米特法则(最少知道原则)合成复用原则 面向对象的3个基本要素:封装、继承、多态 1.里氏替换原则(Liskov-Substituion Principle) 核心思想为:子类可以替代父类出现的位置,而整个软件 ...
分类:
其他好文 时间:
2017-06-25 20:24:25
阅读次数:
138
1.你认为每次项目的评分标准存在哪些问题,你认为的合理评分准则是怎样的(个人/结对/团队算三个)。 个人:感觉博客所占评分标准过重,有点时候花很长时间完善代码,但博客写的没别人好,或者没有写全得分点,最后分数偏低。导致大家更加关注如何写好博客,而不是代码,感觉有点轻重倒置。我认为可以把博客和代码的按 ...
分类:
其他好文 时间:
2017-06-24 22:49:42
阅读次数:
131
差点忘写总结…… 这么快就到day6了啊 感觉前面写的总结都是苟屁,跟没有有什么区别…… 今天认真总结一下 最大的失误就是全程肝a题,最后还挂了…… 感觉今天方向偏了,由进行一次测试到仅仅是想要尽可能多的搞点什么事情…… 本末倒置了吧…… 然后就是没对拍……这个就不说了,py运行其他程序要学习一个… ...
分类:
其他好文 时间:
2017-06-22 00:07:37
阅读次数:
139
文字描述 倒置:把矩阵A的行换成相应的列,得到的新矩阵称为A的转置矩阵,记作AT或A。 通常矩阵的第一列作为转置矩阵的第一行,第一行作为转置矩阵的第一列。 那么,在已经存储好的三元组的顺序存储结构中,如果如何实现矩阵的倒置呢??? 第一反应肯定是直接遍历,然后行列对换即可,但是因为要求按照行号优先( ...
分类:
其他好文 时间:
2017-06-21 22:02:21
阅读次数:
212
#include #include #include typedef struct stu{ int d; struct stu *l; }st; void xj(st *h)//生成单链表 { st *l; l=h; int m; scanf("%d",&m); h=(st *)malloc(si... ...
分类:
其他好文 时间:
2017-06-21 17:32:43
阅读次数:
179
一、插入排序 核心:通过构建有序序列,对于未排序序列,在已排序序列中从后向前扫描(对于单向链表则只能从前往后遍历),找到相应位置并插入。实现上通常使用in-place排序(需用到O(1)的额外空间) 性质: 交换操作和数组中倒置的数量相同 比较次数>=倒置数量,<=倒置的数量加上数组的大小减一 每次 ...
分类:
其他好文 时间:
2017-06-18 11:50:10
阅读次数:
211
依赖倒置?控制反转(IOC)? 依赖注入(DI)? 你是否还在被这些名词所困扰,是否看了大量理论文章后还是一知半解了? 今天我想结合实际项目,和正在迷惑中的新手朋友一起来学习和总结依赖注入Autofac的使用和理解。 依赖注入粗暴理解 依赖: 这样的代码,估计没有程序猿不曾使用。 A类实例化的时候需 ...
分类:
其他好文 时间:
2017-06-15 12:50:49
阅读次数:
2418
1、开闭原则:Open Close Principle 是软件实体(类,模块,函数等)应该可以扩展,但是不可修改。 理解:只以基于原本的来扩展功能,但不能修改原本的代码。已经面对需求时,对程序的改动是通过增加新代码进行的,而不是更改现有代码。 2、依赖倒置原则:Dependence Inversio ...
分类:
其他好文 时间:
2017-06-14 02:40:32
阅读次数:
127
一.带参数的方法1.语法:<访问修饰符>放回值类型<方法名><(形式方法列表)>{//方法的主体}2.调用带参方法语法:对象名.方法名(参数1,参数2.....参数N) 二.包名规范1.包名有小写字母组成,不能以圆点开头或结尾2.包名前面最后加上唯一的前缀,通常使用组织倒置的网络域名3.包名后部分依 ...
分类:
其他好文 时间:
2017-06-11 21:18:36
阅读次数:
164