2013年6月2日
摘要: 写一个小程序玩玩:括号匹配问题。要求如下:本题目要求编一个程序,该程序能够输入一段字符串进行括弧匹配检查。如果语句中"("和")"数目相等,且能够完整的匹配成对,此时输出"正确"。否则输出"错误"。方法一:计数式基本思路:思路:设置一个计数器counter,遇到(,就+1,遇到),就-1,最后看counter是不是0就行.对于")("这种情况,可以用首个)>0来排除。实现代码:/// <summary>/// 返回0为匹配,否则不匹配/// </summary>pu 阅读全文
posted @ 2013-06-02 23:29 Frank.Fan 阅读(951) 评论(0) 推荐(0) 编辑
摘要: Web开发常见的软件架构一、看需求分析,看产品PRD:Product Requirement Document 二、根据PRD和产品原型建数据库表,注意三范式要求,用工具到处数据库关系图,并快速地理清数据库思路 三、搭建项目架构,常用三层,自动生成器,如东软或者CodeSmith等 搭建框架: 1.System.DAL 数据访问层,常用生成器生成基本增删改查的代码;或者用EF + Linq编写复杂的数据访问方法。 2.System.BLL 业务逻辑层,根据具体业务需求进行业务处理 3.System.Model 系统实体层,通常用代码生成工具自动生成基本的类;根据需求手动编写复杂的Model 4 阅读全文
posted @ 2013-06-02 17:54 Frank.Fan 阅读(2517) 评论(0) 推荐(0) 编辑
摘要: 求2个集合的交集 第一种方法最简单、粗暴的循环遍历2个集合,判断如果有相同的元素就取出来。假设集合1的长度为M,集合2的长度为N,那么,时间复杂度为:O(M*N) 代码:public static List<string> GetIntersection(List<string> list1, List<string> list2){ List<string> list3 = new List<string>(); //第一种方法:循环遍历 //O(n×m) for (int i = 0; i < list1.Coun 阅读全文
posted @ 2013-06-02 17:31 Frank.Fan 阅读(11444) 评论(2) 推荐(0) 编辑