Fork me on GitHub

2013年7月29日

摘要: GiftWrapping算法解决二维凸包问题一.问题描述 凸集(Convex Set): 任意两点的连线都在这个集合内的集合就是一个凸集. ⒈对于一个集合D,D中任意有限个点的线性组合的全体称为D的凸包。 ⒉对于一个集合D,所有包含D的凸集之交称为D的凸包(由此定义可以想到分治算法)。 可以证明,上述两种定义是等价的。点集Q的凸包(convex hull)是指一个最小凸多边形,满足Q中的点或者在多边形边上或者在其内。下图中由红色线段表示的多边形就是点集Q={p0,p1,...p12}的凸包。一组平面上的点,求一个包含所有点的最小的凸多边形,这就是凸包问题了,这可以形象地想象成在地上放置一些不可 阅读全文
posted @ 2013-07-29 17:03 HackerVirus 阅读(1003) 评论(0) 推荐(0)
摘要: 案例研究:Web应用出现间歇性的SqlException2013-07-29 14:36 by 微软互联网开发支持,231阅读,3评论,收藏,编辑最近有客户找到我,说他们生产环境的事件日志中有下面的报错。要我帮忙找找原因。Event Type: WarningEvent Source: ASP.NET 2.0.50727.0Event Category: Web Event Event ID: 1309Description:..Event code: 3005 Event message: An unhandled exception has occurred. ... 阅读全文
posted @ 2013-07-29 16:23 HackerVirus 阅读(264) 评论(0) 推荐(0)
摘要: sql数据库的备份还原问题今天工作中犯了一个严重的错误,就是在sql中写了一个update语句,还没写条件呢,结果误按了F5,唉,太佩服自己啦。。。这个脑子怎么不管用了呢??唉不说了,我在网上翻来覆去的找资料,最终想是不是可以通过日志文件还原数据,结果瞅着了一个。不管怎么样先记住这次教训!为了以防万一,我还是时刻提醒自己。--完整备份BackupDatabaseNorthwindCSTodisk='G:\Backup\NorthwindCS_Full_20070908.bak'--差异备份BackupDatabaseNorthwindCSTodisk='G:\Backu 阅读全文
posted @ 2013-07-29 16:09 HackerVirus 阅读(198) 评论(0) 推荐(0)
摘要: http://shuttle.codeplex.com/Why a service bus?If you need to have a task performed yousendacommandmessage:A command message goes to only oneendpointthat processes the message by interacting with your domain.If you need to have the command message performed from outside your application space such as 阅读全文
posted @ 2013-07-29 14:03 HackerVirus 阅读(270) 评论(0) 推荐(0)
摘要: 上传图片时生成缩略图,可以自定义图片尺寸前段时间整理一些项目中可能用到的通用的方法,放到自己定义的项目中,以方便日后用到,可以快速查阅,节省时间,在这里个人也建议大家将平时好的代码收藏起来(当然这里针对初学者),以便以后用到,编程养成好的习惯!下面是上传图片生成缩略图的代码,可以自定义图片大小,跟大家分享下/// /// 生成缩略图 /// /// 源图路径(物理路径) /// 缩略图路径(物理路径) /// 缩略图宽度 /// 缩略图高度 /// 生成缩略图的方式 publ... 阅读全文
posted @ 2013-07-29 10:31 HackerVirus 阅读(252) 评论(0) 推荐(0)
摘要: C#版二维码生成器附皮肤下载前言 本文所使用的二维码生成代码是谷歌开源的条形码图像处理库完成的,c#版的代码可去https://code.google.com/p/zxing/downloads/list下载压缩包。 截止目前为止最新版本为2.2,提供以下编码格式的支持:UPC-A and UPC-EEAN-8 and EAN-13Code 39Code 93Code 128QR CodeITFCodabarRSS-14 (all variants)Data MatrixPDF 417 ('alpha' quality)Aztec ('alpha' qualit 阅读全文
posted @ 2013-07-29 10:29 HackerVirus 阅读(302) 评论(0) 推荐(0)
摘要: 进程及进程间通信基础知识1.进程:具有独立功能的程序在一个数据集合上一次动态的执行过程。通俗点讲就是“一个正在运行的程序”2.程序:静态的程序以文件的形式保存在磁盘上。3.操作系统的进程管理:每一个正在运行的程序都对应着一个独立的进程,当这些程序装入内存开始执行时,操作系统会为每个进程创建好相关的数据结构。由于操作系统可以同时装入多个程序,为此必须有一种方法来保证这些同时运行的程序不相互影响,不会由于一个程序出现异常而直接影响其他程序,甚至操作系统的正常运行。位于操作系统核心的“进程管理“模块负责管理并行执行的多个程序。4.操心系统的用户模式和核心模式:Windows设计了两种代码运行的环境— 阅读全文
posted @ 2013-07-29 10:27 HackerVirus 阅读(246) 评论(0) 推荐(0)
摘要: C#基于Socket的简单聊天室实践序:实现一个基于Socket的简易的聊天室,实现的思路如下:程序的结构:多个客户端+一个服务端,客户端都是向服务端发送消息,然后服务端转发给所有的客户端,这样形成一个简单的聊天室功能。实现的细节:服务端启动一个监听套接字。每一个客户端连接到服务端,都是开启了一个线程,线程函数是封装了通信套接字,来实现与客户端的通信。多个客户端连接时产生的通信套接字用一个静态的Dictionary保存。具体的实现可以参考代码及其注释。术语理解:套接字Socket:源于Unix,为了解决传输层网络编程的问题,Unix提供了类似于文件操作的方式来完成网络编程。要实现不同的主机,不 阅读全文
posted @ 2013-07-29 10:25 HackerVirus 阅读(883) 评论(0) 推荐(0)
摘要: 说说jsonp什么是jsonpjsonp充其量只能说是一种“方法”。它可以让页面从其他域中获取资料。首先要知道的是同源策略,在javascript中使用http请求(ajax)是会受到同源策略的限制的。A网站的页面是不能在javascript中访问B网站的资源的。但是,对于这种希望A网站访问B网站的资源的需求怎么办呢?(跨域访问)。jsonp就出现了。html中虽然说javascript是不能跨域的,但是有许多标签,比如,,这些有src属性的标签是不受同源策略的影响的。于是jsonp就把脑筋动到script标签上了。一般script都是静态的,但是script能否是动态的呢?比如我在scrip 阅读全文
posted @ 2013-07-29 10:22 HackerVirus 阅读(158) 评论(0) 推荐(0)
摘要: 由浅入深:自己动手开发模板引擎——解释型模板引擎(一)摘要: 与置换型模板引擎不同的是,解释型模板引擎包含了一个专用解释器,有了解释器的存在就可以支持一些更加复杂而严谨的语法。熟悉设计模式的朋友此时此刻应该能够回想起来“解释器模式”,它是将一些业务封装成一个或多个命令,然后通过一个复杂的解释器(Interpreter)来解析执行来满足生产需求的。实际上,解释型模版引擎就是一个较为复杂的解释器模式的实现而已。具体到模板引擎技术上来,解释器的工作任务实际上就小了很多。按照数据封装模式的不同,解释型模板引擎分为命令解释器和反射解释器两个大类。阅读全文posted @2012-04-09 09:01陈 阅读全文
posted @ 2013-07-29 10:19 HackerVirus 阅读(211) 评论(0) 推荐(0)