- 博客(37)
- 资源 (1)
- 收藏
- 关注
原创 fzu online judge Problem 1478 环形整数串
Problem Description你知道最大和子串问题么? 就是给你一个整数串,要你求出其中的一个连续子串,要求其和最大。 比如: 串是 -2 2 0 1 -48 1,显然其最大和连续子串是2 0 1,其和是3。现的问题是如果求环形整数串的最大连续和子串呢?请编写一个程序解决这个问题。 Input本题有多组输入数据,你必须处理到EOF为止每组数据的第一行有一个整数n, (1思路:假设串为(a0,a1,a2...an),算出串的最大连续子串和A,当A为串中所以数相加时,将串末尾的所有非负数旋转到串
2010-07-08 16:09:00
1006
原创 FZU OJ 1707 等式数量
<br />FZU的1707等式数量问题,折腾了好久,几次的超时和一次的wrong answer,终于在最后ac了。刚开始的思路是最普通的P(n,2),再for数组找等号,慢得不行。再来sort后,用binary_search找等号还是慢。接着改用set存数据,还是p(n,2),再set找等号,还是超时。哦哦……<br />反过来,逆向思考,先找等号右边,再找等号左边的式子,于是,还是先sort数组,再for循环,对每个数组元素查等号左边的两个数,为减少查找的复杂度,采用头尾查找的方式可省掉不少功夫,抓住头
2010-06-25 23:19:00
1078
转载 IE6.0、IE7.0 与FireFox CSS兼容的解决方法
<br />1.DOCTYPE 影响 CSS 处理<br /><br />2.FF: div 设置 margin-left, margin-right 为 auto 时已经居中, IE 不行<br /><br />3.FF: body 设置 text-align 时, div 需要设置 margin: auto(主要是 margin-left,margin-right) 方可居中<br /><br />4.FF: 设置 padding 后, div 会增加 heigh
2010-06-11 11:44:00
602
转载 jQuery IntelliSense on ASP.NET MVC
<br />You might imagine that getting jQuery IntelliSense working on Visual Studio 2008 and ASP.NET MVC would be trivial. As usual: It is, once you know what to do. Getting there is the trick.How?<br />Here are the steps (reasoning comes thereafter):Mak
2010-06-09 15:58:00
798
转载 LINQ to SQL语句之运算符转换和ADO.NET与LINQ to SQL
运算符转换1.AsEnumerable:将类型转换为泛型 IEnumerable 使用 AsEnumerable 可返回类型化为泛型 IEnumerable 的参数。在此示例中,LINQ to SQL(使用默认泛型 Query)会尝试将查询转换为 SQL 并在服务器上执行。但 where 子句引用用户定义的客户端方法 (isValidProduct),此方法无法转换为 SQL。解决方法是指
2008-03-14 09:49:00
689
转载 .NET资源链接
网站:与.NET相关的主要网站http://msdn.microsoft.comhttp://gotdotnet.comhttp://msdn.microsoft.com/msdnmaghttp://codeproject.comhttp://aspalliance.comhttp://aspadvice.comhttp://c-sharpcorner.comhttp://codeguru.com
2008-03-08 15:39:00
781
原创 登录的一些问题
普通的用户login,logout是经常会用到的,但如果要求单人登入呢?当某用户已经登录时就不能够现 再次登录,这种情况加以逻辑判断就可以完成.但有时用户会不按注销按钮,而直接关闭浏览器,此时就要等到session结束时才能够再次登录了,当session设成较大值时,这种情况就需要比较长时间的等待.此时,可以用JavaScript响应浏览器的关闭事件,强制结束session.代码如下(以下代码仅在
2008-02-19 14:05:00
705
原创 各版本的 VS2008
相信大家对Visual Studio2008的各个版本一定充满好奇,这里有个比较详细的说明,http://msdn2.microsoft.com/en-us/vstudio/products/cc149003.aspx可以参考参考。
2008-02-07 19:43:00
1196
转载 ASP.NET Performance Tips
这两天看的,觉得还不赖. Introduction [ Back To Top ] I am going to present some of best appr
2008-01-24 17:44:00
1071
1
原创 关于单元测试中的部署目录
近来做UnitTest,昨天遇到了一个问题,十分火大,搞了我两个小时有了。主要是测试的方法里调用了另一个dll的方法,而这个被调用的方法用了AppDomain.CurrentDomain.BaseDirectory这个东西,当run test时,会动态随时间创建一个测试的部署文件夹,在TestResult目录下, 而这个部署文件夹里又有in和out两个文件夹,而当前这个AppDomain.Curr
2007-11-08 17:06:00
1330
转载 .Net HashTable的特性原理
Hashtable 是现代大多数程序员居家旅行, 不可不备的利器. 如 ASP.NET 程序员天天要打交道的 Application Items, Cache Items 均由 Hashtable 实现. 日常存储配置参数, 数据列, 我们也会用到 Hashtable 或是基于其的结构如 NameValueCollection 等等, .NET 2.0 推出后更增加了一个 System.Col
2007-09-21 16:27:00
1452
1
原创 Export GridView to Excel
这里聊聊如何将GridView里的数据转成excel的形式(差点要讲造型)~~~其实很简单,只要new一个Table,再用递归的方式将GridView里的raw全部放入table里就差不多了,当然还要设一下content-disposition和content-type。下面是code:public class ExportToExcelUtil...{ public stati
2007-08-31 14:22:00
835
原创 更改ASP.NET网页扩展名
很久以前做过这个试验,今天又把它重试了一下。有点小意思。首先,必须在IIS/默认网站/属性/主目录/配置/映射/添加,新建一个自定义的文件扩展名,执行文件选上C:/Windows/Microsoft.Net/Framework/版本号/aspnet_isapi.dll,记得要自己输入,copy的不行,会不能点确定。再来就是website的扩展名了,有两种方式:方法一,是直接改.aspx扩
2007-08-30 10:53:00
1746
原创 C#3.0 partial method
C#2.0有了partial class/struct/interface,而C#3.0又有了partial method,我们就且叫它分部方法吧。 这个新特性好像没怎么炒作,知名度不高。也是今天不小心才发现的,用vs2008 beta2的msdn查了一下,发现还是有些用处的。先帖下面的code吧:partial class Customer { string name; public s
2007-08-08 09:24:00
1415
1
原创 C#3.0 object initializer
延续上一篇automatic properties的内容,在C#3.0中我们可以用这种syntax来初始化一个对象Player vela = new Player() { Name="vela",Power=19 };Player behrami = new Player("behrami") { Power = 18 };NOTE,这里在{}里一定要写出属性名,bart在他的blog
2007-08-03 16:37:00
958
原创 C#3.0 automatic properties
C#3.0新增加了automatic properties(自动属性)特性,主要是减少了private field的typing,直接用{get;set}来代替原来的语句块。当一个类含有大量的private field时还是比较有用的。C#2.0 class Player ...{ private string name; public string
2007-08-02 14:36:00
768
原创 VS2008 beta2 小试牛刀
这几天看了VS2008 beta2 release的消息,一直想download一个下来玩玩看,3.多G的东西今天从九点download到中午才ok。其实昨天就装了个web deveploer express 2008的来试了一下,只是建了个website就build出错,说是xmlns什么什么的。。。那时候没管,就关掉没玩了。今天再装了一下VS2008 team suite be
2007-07-31 17:40:00
922
转载 LINQ to SQL 效率问题
Rico has finally posted some numbers that show you the performance hes seeing with Beta 2 bits (sorry you dont have yours yet, were working on it.)A compiled query executing at about 93% efficien
2007-07-13 10:06:00
1907
1
原创 Simple RSSReader
这里做了一个简单的RSSReader,功能十分简单,小试牛刀而且.RSS具体规范可查看http://blogs.law.harvard.edu/tech/rss首先定义一个class,用来存储RSS public class RSS ...{ public RSS() ...{ this.items = new Dictio
2007-05-17 15:25:00
823
原创 搭建.NET3.0开发环境
这几天看了些.NET3.0/3.5的文章,禁不住诱惑,在机子上搞了个.net framework 3.0,又装上了一堆扩展,初尝.NET3.0的syntax suger ,不过我的window是盗版的,而Microsoft官网上那个sdk和WPF/WCF的extension要正版的才能下,后来搞来搞去,随便又试了几下,也不知为什么就突然间可以了……,便开始了3.0之路。(1).net fra
2007-05-04 00:24:00
2350
原创 C#3.0新特性----扩展方法(Extension Methods)初探
最近Orcas Beta1刚出,C#3.0炒得越来越热,一些新特性也是相当诱人,这几天,把.net3.0的环境终于是搭上了, 配环境的经验以后再说,这里先谈一下,C#3.0里的一个新特性,Extension Methods扩展方法,个人理解,有点仿JavaScript里的Prototype,主要是不用重编译,就可对一个类型加入方法,引用类型和值类型都是可以的.扩展方法允许开发人员往一个现有的C
2007-05-03 23:56:00
731
原创 VS Orcas新玩样
Visual Studio "Orcas"有了好多新东西哦,太好了,今天看了一下,实在太屌了,从ScottGus Blog里看到了Orcas支持JavaScript的Intellisense,还有begug,document,太屌了,这样以后写JavaScript就不用烦恼了,不然还要用FireFox下的Plug-In,实在不好玩! Oracs好像不再支持J#
2007-04-25 15:33:00
693
原创 FZU1492
本题基于插入排序,不过用了STL容器set来做存储,因此插入结点成了O(logn)时间,总的时间复杂度大概到O(nlogn),利用了set的排序性质,省去了写二叉树的麻烦,起初用的n^2的扫描和快排后左右扫描的算法都不见理想.#includestdio.h>#includelimits.h>#includeset>using namespace std;int main()...{
2007-04-25 15:06:00
777
原创 在.NET中结合AJAX调用Yahoo! Search Web Services
本文采用Ajax访问Yahoo!的Web服务,实现效果与>中的4.8一样,但书中是用JAVA写的服务器代码,这里我用.NET重写,客户端代码如下:DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">html
2007-04-03 20:32:00
809
原创 在.NET中结合AJAX使用JSON
例子和>中的那个例子类似,不过书中的例子是用java写的server端code,我这里用.net再写一次:我就直接把客户端的code帖出来了:DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">html
2007-03-29 00:21:00
2757
原创 解决'用户 computername'/ASPNET' 登录失败。 '
解决'用户 computername/ASPNET 登录失败。 '错误的方法:在数据库Management Studio(sql 2005)中,选择相应的连接数据库,点中"安全性",选择"用户",右击新建用户,输入computername/ASP.NET,下面的选ower,点确定.再重新访问便可.此种错误似乎是在IIS中才会发生.
2007-03-21 23:31:00
792
原创 ASP.NET的三种页面传值方式
(1)URL参数传递老技术了,不多说,主要缺点是安全性太低,比如传用户密码之类的,就不好了,当然应该不会有人傻到这样传password吧!另一个缺点就是只能传简单类型,字符串.这里的字符串并不是那么死的,比如要传int,可以把int转成string再传^^^.不过优点也很明确,简单方便,需要注意的是最好加下this.Server.UrlEncode()来传,example:this.Respons
2007-03-20 20:00:00
1011
转载 FxCop 设计规则
一、 Design(设计)1. Abstract types should not have constructors 抽象类不应该声明构造方法2. Assemblies should have valid strong names 程序集应该具有强名称3. Avoid empty interfaces 避免使用空的接口4. Avoid excessive parameters on
2007-03-20 17:20:00
3870
转载 大型网站数据库优化和故障跟踪与排查(上篇)
【主题】在某个大型网站中,有张保存新闻记录的表,数据库量5万左右(其实不算大),网站页面中的新闻都是从该表中动态生产的,同时还有80~90家的通发网站中的新闻也是从该表中动态生产的。导致该表的访问量非常地的大,尤其是在搞活动时网站几乎崩溃。针对这种情况,对网站进行优化,并阐述优化中发现或可能导致死循环的情况。【声明】 该文已经博客园上发布过,但在修改网友提出的问题时,出了问题。在
2007-01-18 21:50:00
984
转载 Orz是什么意思……
Orz(也可以写成 Oro、Or2、On_、Otz、OTL、sto、Jto、○| ̄|_)是一种源自於日本的网路象形文字(或心情图示),并且在2004年时在日本、中国与台湾俨然已经成为一种新兴的次文化。这个图示的意义是一个人面向左方、俯跪在地,在日文中原本的意义是「失意体前屈」,o代表这个人的头、r代表手以及 身体,z代表的是脚。人们在网路上,例如在电子邮件、IRC聊天室以及即时通讯软体中广泛使
2007-01-05 14:32:00
4295
转载 使用C#调用外部Ping命令获取网络连接情况
以前在玩Windows 98的时候,几台电脑连起来,需要测试网络连接是否正常,经常用的一个命令就是Ping.exe.感觉相当实用. 现在 .net为我们提供了强大的功能来调用外部工具,并通过重定向输入、输出获取执行结果,下面就用一个例子来说明调用Ping.exe命令实现网络的检测,希望对.net初学者有所帮助. 首先,我们用使用Process类,来创建独立的进程,导入System.Diagnost
2006-11-28 12:38:00
748
转载 C#可空类型
可空类型是 System.Nullable 结构的实例。可空类型可以表示其基础值类型正常范围内的值,再加上一个 null 值。例如,Nullable,读作“可空的 Int32”,可以被赋值为 -2147483648 到 2147483647 之间的任意值,也可以被赋值为 null 值。Nullable 可以被赋值为 true 或 false,或 null。在处理数据库和其他包含可能未赋值的
2006-11-24 18:13:00
8828
1
转载 在blog中加入音乐代码
第一种方法 在html(源码)加入如下的代码就行了: style="WIDTH: 100px; HEIGHT: 25px" src=http://www.mp263.com/data/try/man/yingshiyuansheng.mp3 width=165 height=45 type=audio/mpeg loop="false" autostart="true"> width是播放器的
2006-11-16 16:48:00
931
转载 约瑟夫环的数学解法
无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O (nm),当n,m非常大(例如上百 万,上千万)的时候,几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号,而不是要读者模拟整个过程。因此如果要追求效 率,就要打破常规,实施一点数学策略。为了讨论方便,先把问题稍微改变一下,并不影响原意:问题描述:n个人(编号
2006-11-08 11:18:00
981
原创 C++中的Member Spy
有一种技术叫Member Spy(类成员间谍),通过该技术派生类可将基类的protected成员修改为public权限。这种技术用到了using关键字。举例如下:class A{protected: int m_data;};class SpyA : public A{public: using A::m_data;};void TestSpy(A* pA){ SpyA* pSpyA =
2006-11-07 12:43:00
883
转载 sizeof应用在结构上的情况
请看下面的结构: struct MyStruct { double dda1; char dda; int type }; 对结构MyStruct采用sizeof会出现什么结果呢?sizeof(MyStruct)为多少呢?也许你会这样求: sizeof(MyStruct)=sizeof(double)+sizeof(char)+sizeof(int)=13 但是当在VC中测试上面结构的大小时,你会
2006-11-04 14:16:00
657
转载 浅谈C中的malloc和free
一、malloc()和free()的基本概念以及基本用法:1、函数原型及说明:void *malloc(long NumBytes):该函数分配了NumBytes个字节,并返回了指向这块内存的指针。如果分配失败,则返回一个空指针(NULL)。关于分配失败的原因,应该有多种,比如说空间不足就是一种。void free(void *FirstByte): 该函数是将之前用malloc分
2006-11-03 19:32:00
631
WPF入门白皮书.pdf
2009-05-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人