摘要： 准备写点扯淡些的博客，然后想了好半天，终于想到了个稍微有点文艺的标题，不喜勿喷啊，喷着我这里到处都是就不好拉。。。一：场景先说说场景吧，为了不过分暴露业务，就用字母代替下吧，半个月前业务那边报了个bug，说根据A条件和B条件筛选一批数据，当把时间(C条件)范围拉小点，可以筛选出数据，把(C条件)时间拉大点，就没有数据了。二：分析 乍一看，泥煤的。。。真的有点神奇哦，0-24点可以拉到数据，0-12点反而就拉不到了，晕。。。。然后就仔细分析了下代码，然来不知道哪一个程序员在M库里根据各种条件筛选出了20条数据，因为B条件在N库里面，所以他拿着这20条数据到N库去做筛选，结果20条数据全部暴毙.. 阅读全文

摘要： 在数据结构的世界里，我们会认识各种各样的数据结构，每一种数据结构都能解决相应领域的问题，每一种数据结构都像是降龙十八掌中的某一掌，掌掌毙命。。。 当然每个数据结构，有他的优点，必然就有它的缺点，那么如何创造一种数据结构来将某两种数据结构进行扬长避短，那就非常完美了。这样的数据结构也有很多，比如：双端队列，还有就是今天讲的 块状链表， 我们都知道 数组 具有 O(1)的查询时间，O(N)的删除，O(N)的插入。。。 链表 具有 O(N)的查询时间，O(1)的删除，O(1)的插入。。。 那么现在我们就有想法了，何不让“链表”和“数组”结合起来，来一起均摊CURD的时间，做法将数... 阅读全文

摘要： 这篇再看看一个经典的排序，梳排序，为什么取名为梳，可能每个梳都有自己的gap吧，大梳子gap大一点，小梳子gap小一点。上一篇我们看到鸡尾酒排序是在冒泡排序上做了一些优化，将单向的比较变成了双向，同样这里的梳排序也是在冒泡排序上做了一些优化。冒泡排序上我们的选择是相邻的两个数做比较，就是他们的gap为1，其实梳排序提出了不同的观点，如果将这里的gap设置为一定的大小，效率反而必gap=1要高效的多。　下面我们看看具体思想，梳排序有这样一个1.3的比率值，每趟比较完后，都会用这个1.3去递减gap，直到gap=1时变成冒泡排序，这种算法比冒泡排序的效率要高效的多，时间复杂度为O(N2/2... 阅读全文

摘要： 这篇我们继续扯淡一下鸡尾酒排序，为了知道为啥取名为鸡尾酒，特意看了下百科，见框框的话，也只能勉强这么说了。要是文艺点的话，可以说是搅拌排序，通俗易懂点的话，就叫“双向冒泡排序”，我想作为码农的话，不可能不知道冒泡排序，冒泡是一个单向的从小到大或者从大到小的交换排序，而鸡尾酒排序是双向的，从一端进行从小到大排序，从另一端进行从大到小排序。从图中可以看到，第一次正向比较，我们找到了最大值9. 第一次反向比较，我们找到了最小值1. 第二次正向比较，我们找到了次大值8. 第二次反向比较，我们找到了次小值2 。。。 ... 阅读全文

摘要： 这个专题因为各种原因好久没有继续下去了，MM吧。。。你懂的，嘿嘿，不过还得继续写下去，好长时间不写，有些东西有点生疏了，这篇就从简单一点的一个“奇偶排序”说起吧，不过这个排序还是蛮有意思的，严格来说复杂度是O(N2)，不过在多核的情况下，可以做到N2 /(m/2)的效率，这里的m就是待排序的个数，当m=100，复杂度为N2 /50，还行把，比冒泡要好点，因为重点是解决问题的奇思妙想。 下面我们看看这个算法是怎么描述的，既然是奇偶，肯定跟位数有关了1：先将待排序数组的所有奇数位与自己身后相邻的偶数位相比较，如果前者大于后者，则进行交换，直到这一趟结束。2：然后将偶数位与自己身后相邻的奇数位相.. 阅读全文

摘要： 我们知道很多事情都存在一个分治的思想，同样的道理我们也可以用到数据表上，当一个表很大很大的时候，我们就会想到将表拆分成很多小表，查询的时候就到各个小表去查，最后进行汇总返回给调用方来加速我们的查询速度，当然切分可以使用横向切分，纵向切分，比如我们最熟悉的订单表，通常会将三个月以外的订单放到历史订单表中，这里的三个月就是将订单表进行切分的依据。 好了，分区表的好处我想大家都很清楚了，下面我们看看如何实现。一：分区表 这里我们做个例子，创建一个test数据库，表名为shop，以createtime作为分区依据。1：确定分区依据 怎么分区的话，这个要看具体业务逻辑了，你可以按照时间，地区，求模等.. 阅读全文

摘要： 最近在改公司里面古老的asp代码，不说文件有1w个，起码也有7，8千，而且文件里面include一个嵌套一个。。。当某天jira平台上出现了需要你改的bug的时候，甚至都不知道这个错误在哪个页面，更不说用找出准确的行了，就算找出来了，那时候也是长憋了一口气才找出来的。。。此为背景。。。这时候，可以借助下vs里面强大的 “查找” 功能了。一：文件查找1：文件检索 有时候我们因为改bug的需要，必须要知道这个MD5函数在哪些文件中用到了，然而不像cs中我们可以用shift+f12来查找下函数引用，这时候我们就可以用 “文件查找” 解决这个问题。我们可以在 “查找结果” 中清楚的看到哪些文件和哪.. 阅读全文

摘要： 时间过得真快啊，转眼今年就要过去了，大半年都没有写博客了，要说时间嘛，花在泡妹子和搞英语去了，哈哈。。。前几天老大问我怎么这么长时间都没写博客了，好吧，继续坚持，继续分享我的心得体会。 这个系列我们玩玩aforge.net,套用官方都话就是一个专门为开发者和研究者基于C#框架设计的，这个框架提供了不同的类库和关于类库的资源，还有很多应用程序例子，包括计算机视觉与人工智能，图像处理，神经网络，遗传算法，机器学习，机器人等领域，这个系列研究的重点就是瞎几把搞下AForge.Imaging这个命名空间下面的东东，下载网址：http://www.aforgenet.com/framework/d... 阅读全文

摘要： 这篇开始决定把系列文章的名字改掉，想了个好名字，反正不是玩单机版的就行了。 好了，这篇我们看看一种非持久化的缓存服务器memcache，说到缓存本能反映就是cache，session什么的，是的，可以说这些都是基于.net进程的，通俗点也就做不了多机器的共享，典型的一个就是SSO。一: 安装 memcahce像redis，mongodb一样都需要开启他们自己的服务端，我们下载Memcached_1.2.5.zip，然后放到C盘，修改文件名为memcached。1：install install可以说是万能通用命令，首先我们转到memcached目录，然后memcached.exe -... 阅读全文

摘要： 日常开发中，总会接触到一些好玩的东西，比如这篇的redis，一说到redis，可能就有人跟memcache做比较了，是呀，memcache只能说是简单的kv内存数据结构,而redis支持的数据类型就丰富多了，当然最能让人看上眼的就是SortedSet。有了它，我们就可以玩一些“贪心”的问题，比如适合“贪心”的优先队列，说到优先队列，我们以前实现了仅仅是内存形式的，哎，内存毕竟是内存，当有海量数据的时候，最好能有一个序列化到硬盘的操作。。。恰恰这个场景redis就可以办到。。。一：快速搭建 好了，我们知道redis比较适合做的事情了，现在我们可以进行快速搭建。第一步：下载redis-2.0... 阅读全文

摘要： 上一篇我们看了矩阵的顺序存储，这篇我们再看看一种链式存储方法“十字链表”，当然目的都是一样，压缩空间。一：概念 既然要用链表节点来模拟矩阵中的非零元素，肯定需要如下5个元素(row,col,val,down,right)，其中：row:矩阵中的行。col:矩阵中的列。val:矩阵中的值。right:指向右侧的一个非零元素。down：指向下侧的一个非零元素。现在我们知道单个节点该如何表示了，那么矩阵中同行的非零元素的表示不就是一个单链表吗？比如如下：那么进一步来说一个多行的非零元素的表示不就是多个单链表吗，是的，这里我把单链表做成循环链表，我们来看看如何用十字链表来表示稀疏矩阵。从上面的十... 阅读全文

摘要： 我们知道矩阵是一个非常强大的数据结构，在动态规划以及各种图论算法上都有广泛的应用，当然矩阵有着不足的地方就是空间和时间复杂度都维持在N2上，比如1w个数字建立一个矩阵，在内存中会占用1w*1w=1亿的类型空间，这时就会遇到outofmemory。。。那么面临的一个问题就是如何来压缩矩阵，当然压缩的方式有很多种，这里就介绍一个顺序表的压缩方式：三元组。一：三元组 有时候我们的矩阵中只有零星的一些非零元素，其余的都是零元素，那么我们称之为稀疏矩阵，当然没有绝对的说有多少个零元素才算稀疏。针对上面的这个无规律的存放非零元素，三元组提出了一种方法，就是仅仅记录矩阵中的非零元素以及它的行，列以及... 阅读全文

摘要： 话说大学的时候老师说妹子比工作重要~，工作可以再换，妹子这个。。。所以。。。这两个月也就一直忙着Fall in love，嗨，慢慢调整心态吧，这篇就选一个简单的数据结构聊一聊，话说有很多数据结构都在玩组合拳，比如说：块状链表，块状数组，当然还有本篇的双端队列，是的，它就是栈和队列的组合体。一：概念我们知道普通队列是限制级的一端进，另一端出的FIFO形式，栈是一端进出的LIFO形式，而双端队列就没有这样的限制级，也就是我们可以在队列两端进行插入或者删除操作。二：编码1：定义结构体通常情况下，队列的内部都是采用数组来实现，而且带有两个指针head和tail来指向数组的区间段，为了充分利用数组空间. 阅读全文

摘要： 年底了，人浮躁多了，沉不下去心研究技术了，不过昨天终于抢到了回家的票，很开心。 言归正卷，在WCF出来之后，可能我们玩这些原始的TCP越来越少了，我们知道WCF对TCP进行了再一次的包装，第一反应给我们的或许是同构系统用TCP，异构系统用HTTP，那么问题来了，异构系统到底可不可以用TCP呢？至少WCF是玩不了的，因为其他语言没有针对.net的“服务引用”，也没有什么ChannelFactory给你去玩，如果你是一定要追求性能的话，原始的TCP会助你一臂之力的。我们知道最最原始的是玩Socket，由于Socket比较复杂，但是最灵活，C#里面提供了两个简化的包装类：TcpListener和T. 阅读全文

摘要： 去年买了本数字图像处理算法，一直都没有看，前几个星期都一直忙着工作上的活，趁这阶段悠闲点，玩一玩图片处理，这玩意还是非常有意思的。 以前我们在做Web上的用户注册时，通常都会做一个验证码，大家都知道用来防止暴力注册的，当然提到验证码大家都知道C#里面有一个Bitmap类专门用来处理图片的，好吧，这一篇我们从最简单的“图片灰度化”说起。一：图片灰度化 我们都知道，位图是由一个一个像素点组成的，像素点可能是红色，橙色，粉色等等，这些颜色我们都知道是用RGB来表示的。每个颜色分量都是一个字节(0-255)，所以一般情况下图的像素点都是24位，当然还有32位，64位，当RGB是0-255之间的不... 阅读全文