摘要： 腾讯微信面试题--实现时间复杂度为O(1)的栈 2013-02-26去面试微信实习，遇到这道算法题，当时被卡住，故今天把它写出来做下知识整理，原题：实现一个栈，满足min() pop() push()方法的时间复杂度都为O(1).( min()返回栈中最小元素) 思路1：用一个变量minItem记录栈中的最小值，在push()中每次加入一个item就跟minItem对比，item更小，只item赋给minItem，然后再min()中直接return minItem; 这种思路没考虑在pop()过程中，对minItem的影响，当栈顶元素是minItem，执行pop()后minItem就不知道.. 阅读全文

摘要： Linux下的C编程实战Linux下的C编程实战（一）――开发平台搭建1.引言 Linux操作系统在服务器领域的应用和普及已经有较长的历史，这源于它的开源特点以及其超越Windows的安全性和稳定性。而近年来，Linux操作系统在嵌入式系统领域的延伸也可谓是如日中天，许多版本的嵌入式Linux系统被开发出来，如ucLinux、RTLinux、ARM-Linux等等。在嵌入式操作系统方面，Linux的地位是不容怀疑的，它开源、它包含TCP/IP协议栈、它易集成GUI。 鉴于Linux操作系统在服务器和嵌入式系统领域愈来愈广泛的应用，社会上越来越需要基于Linux操作系统进行编程的开发人员。浏览许 阅读全文

摘要： UserAgent和UserDataDir的应用欢迎转载，同时请附上原文链接：http://www.cnblogs.com/tianxiaozz/archive/2013/03/28/access_mobile_website_on_pc.html一、基础篇 如果用电脑的浏览器来访问网站的手机站点，结果会怎么样，那取决于网站对于浏览器用户的限制，如百度、淘宝、凡客、新浪微博、Google等网站是允许用户通过普通的电脑端浏览器访问手机站点的(在我写这篇博客时是可以的，以后改不改规则就不知道了)。 但如果，网站不允许用户通过电脑端浏览器访问手机站点，这就得从UserAgent说起了： 网站... 阅读全文

摘要： 使用网站作为WCF服务宿主的几种做法内容摘要这一篇文章探讨使用网站作为WCF服务宿主的几种做法，我将从最基本的svc文件的方式，演化成为无svc文件的方式，并且在最后介绍REST与路由规则结合的做法。本文所讲解的WCF功能，是基于WCF 4.0这个版本。我所采用的开发工具是Visual Studio 2012. 本文范例代码可以通过Web-host-sample.zip 下载。本文不是WCF的入门文档，有关WCF的典型使用场景和一些基础知识，可以参考我之前的两篇文章WCF技术的不同应用场景及其实现分析WCF技术的不同应用场景及其实现分析(续）范例说明本文所采用的范例是相当简单的，我已经定义的合 阅读全文

摘要： Linux下C编程，进程通信之无名管道通信最近在看进程间的通信，下面说说管道通信之无名管道。1.概述 管道是Linux中很重要的一种通信方式，他是把一个程序的输出直接连接到另一个程序的输入，并且管道具有队列的特性。如Linux命令，“ps -ef | grep root”。如下图所示：2.无名管道 2.1特点 (1)它只能用于具有亲缘关系的进程之间的通信（也就是父子进程或者兄弟进程之间）。 (2)它是一个半双工的通信模式，具有固定的读端和写端。 (3)管道也可以看成是一种特殊的文件，对于它的读写也可以使用普通的read、write等函数。但是它不是普通的文件，并不属于其他任何文件系统... 阅读全文

摘要： IEC(IE表单拦截器)的实现原理--屌丝也来玩逆袭　在HTTP代理实现请求报文的拦截与篡改（后面简称HTTP代理）系列的开篇里，我们提到了一个IEC（IE表单拦截器）的软件，并猜想了他的实现原理是BHO或者异步可插入协议，后来想想，完全不靠谱。同时又因为VB的P-CODE模式下编译的代码确实太难在汇编层面进行分析，所以就没有再继续去分析它的实现方式，而是另辟蹊径使用了HTTP代理来实现了它的功能，这才有了HTTP代理系列。 虽然使用HTTP代理的方式的确是实现了它的功能，但没弄明白它的实现原理，总觉得心理有个事。所以这两天又对其进行了一番分析，虽然VB的PCODE编译的代码反汇编后确实难以. 阅读全文

摘要： WebForm开发中的路由功能前言在System.Web.Routing命名空间中存在着这么一个对象，能够实现传统webform开发下的路由功能：RouteTable，实际上ASP.NET MVC框架也是依赖于此的。本篇就讲讲在传统webform开发中如何实现url rewrite功能（以前要实现这功能，那是相当的…）入题下面以新闻查看为sample，比如，原先传统webform开发，大多是如下的url方式：http://xxxx/newsdetail.aspx?newsId=100，如今，通过路由功能，能很方便的实现转换成SEO友好的方式，如：http://xxxx/news/新闻标题, 对 阅读全文

摘要： FileSystemObject (FSO)对象方法总结及应用FileSystemObject (FSO)组件可以用来处理系统驱动器，文件夹，和文件。因为它是一个ActiveX控件，所以它能被js，vbs等文件使用，以实现对机器文件系统的操作。下面将总结一下FSO中的对象和方法，其实FSO中大多数的方法都能顾名思义，很简单，所以对于大多数函数都只是简单的罗列一下。一.新建FileSystemObject对象var fso = new ActiveXObject("Scripting.FileSystemObject");注意:FileSystemObject对象只能创建一次 阅读全文

摘要： Mac OS 和 iOS 操作系统架构做iOS开发已经半年多了，但是感觉对iOS开发的理解却还只停留在表面，昨天刚把两个项目结了，今天打算学了一下iOS系统的架构，以便于更好的理解和开发。首先看一下Mac OS 和 iOS 系统架构的对比图：从图上可以看出Mac OS和iOS的系统架构层次只有最上面一层不同，Mac是Cocoa框架，而iOS是Cocoa Touch框架，因此Mac OS开发和iOS开发是相似的。这里我只分析iOS的系统架构：一、核心操作系统层（Core OS layer）: Core OS是用FreeBSD和Mach所改写的Darwin, 是开源、符合POSIX标准的一个Un. 阅读全文

摘要： 【C#】纯托管实现一个Git服务端有传闻说，这年头不用Git就不是个程序员。传闻归传闻，近些年来Git的发展是如火如荼。除了一些公共的Git平台外，大多的Git服务端都是在Linux上的，Windows的可选方案实在甚少。作为一个.Net码农，当然希望能有个纯托管代码的Git服务端。经过一晚上的学习，用纯托管代码写了个Git服务端供大家参考。 学习资料：暂无。 接下来开始码代码。首先加入引用：GitSharp.Core，GitSharp。可以从git://github.com/henon/GitSharp.git获取。然后， 1: using GitSharp.Core.Transpor... 阅读全文