蛙蛙王子 - 博客园

把老赵的c#从字符串里提取信息的算法翻译成c语言的了 Read More

posted @ 2009-12-12 22:29 蛙蛙王子 Views(2761) Comments(3) Diggs(0)

上一篇里我们构建了语法树，但他并不能执行，还要把它转换成可执行的代码。语法树是抽象的，可以把它转换到各种平台的执行文件，但我们现在只关注它是如何生成一个CLR的可执行文件。 Read More

posted @ 2009-11-17 00:24 蛙蛙王子 Views(2208) Comments(6) Diggs(1)

程序开发行业中有很多种编程语言，每个程序员大概也都会一两种，可你有没有想过自己DIY一种语言呢，本文就带你用.net DIY一种新语言--WawaSharp，我们将定义语法，实现词法分析，建立语法树，代码生成几个过程。 Read More

posted @ 2009-11-16 22:59 蛙蛙王子 Views(2205) Comments(12) Diggs(1)

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

posted @ 2009-10-31 21:22 蛙蛙王子 Views(3798) Comments(8) Diggs(3)

关于上次提出的“最长不完全匹配子串频率计算”的算法练习题，后来我看了下google的分析及其它人的解法，知道了这个题要靠“动态规划”来解决，我把其中一份c++代码转换成c#的了，确实很精妙。 Read More

posted @ 2009-09-08 21:55 蛙蛙王子 Views(2074) Comments(10) Diggs(3)

找出一个长字符串里的某个特定的子串出现的频率，匹配的子串的上一个字符和下一个字符不需要紧紧相邻，只要满足下一个字符在当前字符的后面就行。 Read More

posted @ 2009-09-04 07:54 蛙蛙王子 Views(4061) Comments(13) Diggs(0)

最大间隙问题：给定的n个实数x1,x2...,xn，求这N个数在实轴上相邻两个数之间最大差值。假设对任何实数的下去整耗时是O(1),设计最大间隙问题的线性时间算法。 Read More

posted @ 2009-08-26 23:40 蛙蛙王子 Views(4944) Comments(6) Diggs(3)

F#是微软推出的一套函数式编程语言，能在CLR中运行，且和.NET其它语言能很好的交互，又因为它对并发编程的特殊支持，比如不变对象，异步表达式，新的并行基元等，所以很值得入门学习一下。现在我们综合应用这些技术写一个并行排序算法，并对其进行性能测试。 Read More

posted @ 2009-08-19 08:00 蛙蛙王子 Views(2800) Comments(9) Diggs(3)

对普通链表进行添加和删除操作，会创建和销毁对象，如果操作太频繁会对GC造成压力，而游标链表是事先分配好一个大数组，然后用数组的下标代替普通链表的引用指针，这样链表节点的添加删除，只是下标指向的改变，不会创建和销毁对象，相当于自己管理了内存，所以降低了GC的压力。 Read More

posted @ 2009-08-01 00:48 蛙蛙王子 Views(2858) Comments(11) Diggs(5)

看网上对北大青鸟的评论，大家长期以来对北大青鸟一直是意见比较多的，光有意见不行，对于那些已经花钱上完北大青鸟但找不到工作的同学来说，我们应该帮他们想想办法。 Read More

posted @ 2009-07-27 09:19 蛙蛙王子 Views(2539) Comments(79) Diggs(4)

蛙蛙池塘