摘要:
开始我以为桶排序非常简单,简单到很多人都了解。但是当我在博客园查找相关资料的时候。发现很多人把这个桶排序概念弄的不是清晰。代码: 阅读全文
摘要:
计数排序、基数排序、桶排序 非比较排序算法,平均时间复杂度都是O(N).这些排序元素,因为其关键值本身就含有了定位特征,因而不需要比较就可以确定其前后位置。1、计数排序是一种简单的排序方法,将排序结果放到另一个的新的数组中。 计数排序要求 待排序的元素的关键值是位于0-k之间的正整数。因而是个非常特殊的情况。 输入数组A:元素关键值是 0-K的正整数,可以有重复值 输出数组B:输出数组A的一个非减序列 中间数组C:大小K,它的i(0<=i<=k)索引位置存储的是A元素集合和。 这里意思是:原始数组A元素变成了中间数组C下标。 void Sort(int array[],int n, 阅读全文
摘要:
提示:本文并非原创 来自: 红脸书生经典算法(5) 1、分治算法 2、动态规划算法 3、贪心算法 4、回溯法 5、分支限界法 ps:学习C++语法不能靠死记硬背,需要在练习中寻找灵感。写一写设计模式,貌似很不错。不久前看过一个人面试C++ 时 写单例模式 对我触动很大。我用菊子曰写的这篇文章!你也试试? 阅读全文
摘要:
http://www.cnblogs.com/Ninputer/archive/2008/11/22/generic_covariant.html本文将不会阐述基本概念,请参考其它相关资料。1、 Interface的功能如此强大,如此的富有意义,值类型当然不会拒绝它。一个值类型可以实现一个或者多个接口。值类型有2种表现形式:未装箱(unboxed)和已装箱(boxed) 2、虽然未装箱的值类型没有类型对象指针,但仍然可以调用由类型继承或者重写的虚方法(如:Equals,GetHashCode,ToString).如果你的值类型重写了其中任意一个虚方法,那么CLR可以非虚地调用该方法。因为值类型 阅读全文
摘要:
1、事务 1>嵌套事务 2>分布式事务 2、基本技能 http://www.cnblogs.com/riccc/archive/2007/04/17/nhibernate-entity-lifecycle-secondary-cache-interceptor.html NHibernate 对象状态 1、 1、Get Load 区别 我用菊子曰写的这篇文章!你也试试? 阅读全文
摘要:
.Net Framework异常处理机制是用Windows提供的结构化异常处理(Structured Exception Handling,SHE)机制构建的。异常处理的好处:1.利用异常处理,我们可以将资源清理代码放在一个固定的位置,并且确保它们得到行。2.利用异常处理,我们可以将处理异常的代码放在一个集中的位置。3.利用异常处理,我们可以很容易定位和修复代码中的bug。当一个异常被抛出时,CLR会向上遍历整个堆栈,查看每个catch块的捕获筛选器-既catcha关键字后指定的异常类型在catch块的末尾,我们有三种选择:(1)重新抛出所捕获的异常,向更高一层的调用堆栈中的代码通知该异常的发 阅读全文
摘要:
1、并发处理 1、修改 删除可以用标志位处理 新建的时候并发处理怎么办? 开放式并发处理和保守式并发:http://www.cnblogs.com/fsjohnhuang/articles/2293380.html 2、大数据量处理我用菊子曰写的这篇文章!你也试试? 阅读全文
摘要:
1、排序 2、查找 3、数据结构 4、算法简单总结 5、笔试题目(发散思维)解决我用菊子曰写的这篇文章!你也试试? 阅读全文
摘要:
1、深入探索.NET框架内部了解CLR如何创建运行时对象 http://www.microsoft.com/china/MSDN/library/netFramework/netframework/JITCompiler.mspx? mfr=true 2、.NET 类型体系 C# 接口 3、.NET 资源管理器 4、.NET 异常处理 5、.NET 托管程序集 反射 应用程序域 6、.N... 阅读全文
摘要:
1、最近准备开启博客 发现 菊子日博客工具 相当不错.强力推荐! 2、今年来的事情太多了,导致精力不够 所有的东西都没有坚持下来。 3、依旧延续以前的梦想,启动属于自己的博客。记录自己的点滴生活,发现生活的乐趣。 4、本年度计划即将到期,计划没有良好的执行 并且完成。 5、目标不变 微软的MVP 计划:深入数据结构与算法 深入学习C#、C++基本语法 深入NHibern... 阅读全文