蛙蛙池塘

算法描述：找出一个长字符串里的某个特定的子串出现的频率，匹配的子串的上一个字符和下一个字符不需要紧紧相邻，只要满足下一个字符在当前字符的后面就行。算法要求：长字符串的宽度最长是500个字符。输入：一个长字符串，宽度不能超过500个字符，一个短字符串输出：短字符串在长字符串中出现的次数的后四位，不足四位左边填充零。举例来说：在“wweell”字符串中找“wel”出现的次数，可以匹配到8次，应输

我用Google表单做了一个关于程序员基本状况的调查报告，包括工作经验，月薪满意度，购房购车情况等信息，以下是简单的分析结果。 1、 你最想从工作中得到什么？ 这是道多选题，所以用条形图来展现，看来为钱而工作的人还是最多的，呵呵,但又近30%的人没有选择为薪水而工作，也比较奇怪。同时程序员在工作中最在意的就是成就感和自我价值的实现，公司的管理层也应该尽量让员工得到这些。

测试结果：ProtoBuf Length:115BinaryFormatter Length:1177XmlSerializer Length:814xml length:825做了一个各种序列化方案的压缩比例测试，可以看到protobuf序列化后的大小是xml原始格式的8分之一，是xml序列化后的8分之一，是二进制序列化的10分之一，总体看来ProtoBuf的优势还是很明显的,不过Prot

分析　　要做一个基于数据库的应用程序，我们有大量的重复劳动要去做，建表，写增删改查的SQL语句，写与数据库表对应的实体类，写执行SQL的c#代码，写添加、修改、列表、详细页面等等。这些活动都是围绕着一个个都数据表来开展的，在.NET领域有很多的OR Mapping的方案，但好多方案用起来好用，但原理很复杂，而且性能也不好把握，所以我们可以做一个轻型的ORM方案。有了ORM框架，根据数

如何编写异步的WebService(不是异步调用WebService)摘要：我们做webService的时候，如果在处理用户请求的时候需要进行异步IO操作，在异步IO完成前会有一个线程在那里同步等待，正在等待的请求太多的话会大大降低服务的吞吐量，asp.net2.0里有异步的HttpHandler能解决这个问题，可.net2.0没给弄一个异步的webservice，这就需要我们自己去实现

 摘要:.net一般配合sqlserver使用，但mysql在性能和成本上也很有优势，本文介绍如何搭建一个mysql服务器，以及演示如何用.net使用mysql数据库。一、安装linux一般PHP环境的最佳组合是LAMP（linux+apache+mysql+php），说明mysql在linux下是最合适的，所以我们先装linux，因为我们在linux下只运行mysql服

蛙蛙推荐：蛙蛙浏览器摘要：google推出了自己的网页浏览器，现在web浏览器的竞争更激烈了，各有各的用户群。其实有另一个领域没有多少竞争，那就是应用程序浏览器，今天给大家演示的蛙蛙浏览器，不仅可以浏览网页，还可以浏览.net应用程序，通信方面你可以使用webservice,remoting，本地存储你可以使用用户隔离存储区，本地数据库，要想播放多媒体也可以，总之比一般网页浏览器NB。

蛙蛙推荐:蛙蛙牌云存储服务摘要：最近云计算，云存储炒的是热火朝天，本蛙也来凑个热闹，和大家一起来DIY一个云存储服务。像live mesh目前就是个网络的OS，能把本机的东西存上去，也不是结构化的，我觉得云存储最好能够存储结构化的数据，而且管理起来要像数据库一样灵活。这样人人都可以把自己的备忘录，联系人信息放在自己的云存储服务里，并且方便的访问。项目网址：http://www.cod

http://202.100.98.115:8080/blog/read.php/458.htm 星星把ippbx的codec和sipphone都启用iLBC的codec，效果很不错，skype也采用的这种音频编解码标准引言   自 VoIP 技术面世以来，业界对现存的低比特率编解码器 (codec) 标准的关注一直不断。影响 VoIP 设备制造和应用开发商的主要

这里不是说用System.Web.Hosting.ApplicationHost和System.Net.HttpListener做的那种web server，而是直接用socket api做一个简单的能收发HTTP包的网络服务器，当然也不会完全实现RFC 2616，主要学习探索用。我们先来看HTTP协议解析部分，做一个HTTP协议栈-HttpStatck，大概看一下HTTP协议基础，1、

摘要：对remoting了解的不深，这次翻译的一些地方可能不对，欢迎大家指点。设计上的考虑Use .NET remoting for communicating between application domains in the same process.在同一进程内使用.NET Remoting为应用程序域间通信。Choose the right host.选择正确的

蛙蛙推荐：蛙蛙牌网页捕捉器摘要：你有没有看到一篇好文章想保存到本地，有没有想过只保存网页选中的部分而不要那些不必要的导航和广告，本贴告诉你达到这个目的的思路及主要代码。思路：首先我们要获取到所有IE窗口，无论是哪个IE进程的，这个我们要用引用"Microsoft Internet Controls（SHDocVw）"的com组件，用它的SHDocVw.ShellWindowsClas

摘要：生产环境的调试不同于开发环境的调试，生产环境一般受条件限制，无论是在线调试还是抓dump，都不是很方便。比如生产环境的一个windows服务,你想用vs.net进行远程调试；比如你想让某个性能计数器达到一个值后自动抓dump；比如你想让某进程崩溃的时候自动抓dump，比如你想在程序里动态的生产进程的minindump；比如你想在iis应用程序池回收的时候自动抓取Dump。一、远程托

想做一个软件点评网现在不是有大众点评网、豆瓣网、还有什么教师点评网吗，有点评吃喝玩乐的地方的，有点评电影，音乐、景点、书的，我觉得还缺一个IT公司点评网和软件点评网，对一个公司点评可能做起来考虑因素很多，但做一个软件点评网应该容易一些，我从网上搜索了一下，目前还没有人做这个东西，我想大致就是下面这个样子的。1、把各种软件分门别类，弄一个catelog，实在不行直接把天空、华军抓数

Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->// Module Name: iocmplt.cpp//// Description:////    This sample illustrates how t

讨论：零拷贝和环形队列缓存队列问题windows下如何实现零拷贝？是不是windows下不需要考虑防止内存拷贝的问题，.net的socket自动给封装好了socket buffer就是最优的呀？相关链接：转载 零拷贝技术研究与实现http://blog.csdn.net/zhoujunyi/archive/2007/06/18/1656290.aspxwindows下

ASP.NET MVC 1.0发布有段儿时间了，刚发布不久的时候试用了一下，做了一个简单的BBS，现在总结一些经验和小技巧和大家分享。网上关于ASP.NET MVC的系列教程有好几个，所以就不从头开始介绍了，结尾处给大家推荐了几个链接，需要的话可以从头系统的看看。 1、ASP.NET MVC介绍及与ASP.NET WebForm的区别 刚开始为了搞清楚ASP.NET MV

摘要程序开发行业中有很多种编程语言，每个程序员大概也都会一两种，可你有没有想过自己DIY一种语言呢，本文就带你用.net DIY一种新语言--WawaSharp，我们将定义语法，实现词法分析，建立语法树，代码生成几个过程。引言 不要为摘要里的那些名词吓住了，什么词法分析，语法树之类的，其实要实现一个简单的语言并不复杂，就是做一些字符串的操作，以及运用几个IL指令。以前我也以为很复杂，很神秘，

摘要：对普通链表进行添加和删除操作，会创建和销毁对象，如果操作太频繁会对GC造成压力，而游标链表是事先分配好一个大数组，然后用数组的下标代替普通链表的引用指针，这样链表节点的添加删除，只是下标指向的改变，不会创建和销毁对象，相当于自己管理了内存，所以降低了GC的压力。性能测试模型：1、往链表里添加500w个int节点2、把这500w个节点删除3、重复1和2进行10次，分别记录各代gc回收次数

摘要：昨天给大家演示简单的文本聚类，但要给每个聚类再提取一两个关键词用于表示该聚类。我们还是用TFIDF算法来做，因为这是比较简单的提取特征算法，不过这里的TF是指某词在本聚类内所有文章的词频，而不是本文章内出现的次数，IDF还是在所有文章里出现的倒文档频率。原理：1、先给本聚类内的所有文档进行分词，然后用一个字典保存每个词出现的次数2、遍历每个词，得到每个词在所有文档里的IDF值，

摘要：F#是微软推出的一套函数式编程语言，能在CLR中运行，且和.NET其它语言能很好的交互，又因为它对并发编程的特殊支持，比如不变对象，异步表达式，新的并行基元等，所以很值得入门学习一下。现在我们综合应用这些技术写一个并行排序算法，并对其进行性能测试。思路：并行算法中其中有一种比较常见的方法就是先把要处理的数据分成若干份，然后让不同的线程（CPU）去处理，然后所有的线程处理完成后，把结果汇

业务模型读、写、删的比例大致是7:3:1，至少要支持500w条缓存，平均每条缓存6k，要求设计一套性能比较好的缓存算法。算法分析不考虑MemCached，Velocity等现成的key-value缓存方案，也不考虑脱离.net gc自己管理内存,不考虑随机读取数据及顺序读取数据的场景，目前想到的有如下几种LRU方案算法分析SortedDiction

摘要：当一个.net应用在生产环境CPU突然居高不下，如何快速准确的定位问题所在，并且对实时业务影响最小化？如何不抓Dump也不用live debug就可以知道你的应用在做什么？如何确认你的应用是由于哪个线程的执行造成的CPU升高，该线程正在执行什么代码？分析：CPU升高的原因有很多， 1、有时候应用的负载大了，CPU自然会受业务请求的增加和增高； 2、有时候因为GC回收使用了过高的

摘要如果你有多台windows服务器需要监控，又不想买很贵的MOM，开源的监控软件部署配置又麻烦，咋办?.net公开了好多监控和管理方面的API，jquery有一些跨浏览器的图表插件，有了这些就可以自己做一个符合自己需求的监控软件。思路：1、要监控一个服务器的运行状况，可能有很多指标，比如某端口是否监听，某进程是否还存在，是否产生了某个EventID的EventLog，某些性能计数器

如下，一组4元矢量的排序，如何把排序时间缩减一半？可以用并行算法。Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->using System;using System.Collections.Generic;using System.Diagn

你是否对IE,Firefox,Opera,傲游等大牌浏览器失去了新鲜感？ 你是否有感觉生活太忙打开浏览器不知道看什么的时候？ 你是否有工作间隙看会儿网页又怕影响不好的情况？   蛙蛙牌浏览器是一款纯绿色，纯天然浏览器，满足你的新鲜感。 如果你厌倦了各种浏览器，可以尝试使用一下蛙蛙牌浏览器器。 据说它是史上最小的浏览器，只占用很少的桌面空间。 也有人说它是唯一一款上班看网页不怕被

摘要：考虑一种情况，一组机器来提供一个服务，客户端要以相同的机会访问各台机器，而且其中一台机器负载过高的时候，要减少对这台服务器的访问，直到它的负载降低下来，而且如果我们添加了一台新的服务器，要把客户端的请求也均衡到这台新机器上。思路及分析：说到负载均衡，多半会用到哈希算法，比如说我们有a,b,c三台机器，我们会用一个很大的盒子去放这3台机器，比如这个盒子有10个格子，那我们这三

摘要：有时候我们想根据不同的where条件更新多条记录，一般就需要用多条语句，本文教你怎样用一次查询完成，但XML处理会让数据库进程CPU升高，请酌情使用。 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->--1、初始化临时表及原始数据

为性能和可伸缩性做架构和设计上的Review简介：上次翻译了ADO.NET在性能和可伸缩性上的CheckList，这次翻译在架构和设计上做性能和可伸缩性的Review需要注意哪些技术点和考察点，有些地方翻译的可能不对，请大家指教。可能翻译有误或者理解不对的地方，我用红色标注出来，大家可在评论中进行指正和讨论，我最后会更新到列表中去，谢谢。部署和体系结构Use dist

上次给大家演示了抓取IE内核浏览器的网页，这次和大家一起写一个抓取firefox页面文本的例子。Firefox有自身的一套结构良好的插件机制，但要深入开发Firefox插件的话要了解javascript,XUL,XPCOM以及一些c++的基本常识，本贴算是给想开发Firefox插件的朋友入门。我们先来了解什么是XPCOM,并开发一个以下为引用（https://developer.

今天去参加了搜狐博客训练营-戴志康讲座，做了下笔记1、 创业时机：选择市场行情比较差的时候，现在经济危机是创业的好时机；2、 不要为了创业而创业，要做有价值的事情，做自己感兴趣的，擅长的事情，拿自己的长处和别人的短处比，不要老想着弥补自己的短处；3、 招人：找志同道合，同心同德的人；4、 工作的三个阶段：利益（为利益工作）、事业（把工作当作事业）、命运（把工作和命运联系在一起

蛙蛙推荐：用VML做思维管理工具摘要：应该大多数人用过MindManger和OneNote等软件，他们用来描述你的想法，做会议记录，工作笔记等，在界面的任何地方都可以写上文字，并可以拖动，而且文字之间还可以用线连接起来，甚至还有手绘涂鸦功能。思路：IE很早就支持VML了，可以在网页上画矢量图形，而且和javascript能很好的交互，然后捕获用户的鼠标键盘等事件做相应的处理就可以了。

蛙蛙推荐：写程序给IIS的SMTP服务加上邮件组功能摘要：windows自带的smtp服务不支持mail group功能，难道只能用exchange了吗？不，我们可以编程实现。昨天发了一个配置邮件服务器的帖子，被DUDU老大移到其它技术区了，这个应该不会被移除首页了吧。　　上回文和大家分享了用windows2003自带的服务架设一个完整的邮件服务器的过程，但是作为一个企业，肯定有不同

如何进行个人知识管理http://www.quhuashuai.com/2008/03/how-to-do-personal-knowledge-management/个人知识管理的概念及技巧http://www.ccw.com.cn/applic/zl/htm2003/20030827_165rn.htm个人知识管理根本之道：养成好习惯http://pm.csai.cn

 在.NET 3.5里System.Net.Sockets空间下有一组增强功能的类，提供可供专用的高性能套接字应用程序使用的可选异步模式，SocketAsyncEventArgs 类就是这一组增强功能的一部分。该类专为需要高性能的网络服务器应用程序而设计。应用程序可以完全使用增强的异步模式，也可以仅仅在目标热点区域（例如，在接收大量数据时）使用此模式。以下是关于此类的介绍（摘自MSDN）

蛙蛙推荐：利用Excel进行销售量预测摘要：利用excel做线性增长预测昨天看了个帖子http://www.cnblogs.com/shenyisyn/archive/2008/05/20/1203061.html，自己写程序实现线性预测，其实excel也有这功能。假如我们知道了1季度的每天的销售额，我们要推算出后半年的销售额，以便制定原材料采购计划。当然销售量受很多因素影响，季节，

大概就是如下一个字符串cpu-3.0g--color-red-green-black--price-5000-8000--weight-3---keywords-levis要拆分成如下格式{ "cpu", "3.0g" },{ "color", "red", "green", "black" },{ "price", "5000", "8000" },{ "weight", "3