- 博客(60)
- 收藏
- 关注
转载 驳 GarbageMan 的《一个超复杂的简介递归》——对延迟计算的实验和思考
这是一篇因骂战而起的博文,GarbageMan 在该文章回复中不仅对我进行了侮辱,还涉及了我的母校,特写此文用理性的分析和实验予以回击。在此也劝告 GarbageMan,没什么本事就别在那叫嚣了,还写什么《C语言初学者代码中的常见错误与瑕疵》,误人子弟。完整的实验代码点这里下载。使用方法见实验环境一节。本文需要一些基本的数论知识。本人对于数论没有详细而深入的研究,部分表述有可...
2013-12-02 11:27:00 186
转载 C++ 的引用类型
C++ 的引用类型在翻旧文的时候,发现这么一篇文章:关于一道C++笔试题的纠结,学计算机的伤不起啊。当时可能是觉得 Placement new 的语法1比较新鲜,所以印象比较深刻。现在则是觉得那篇文章中的笔试题挺有水准的,于是记一篇文章,特别说明这一问题——C++ 的引用类型。C++ 的类型默认是值类型C++ 的 class 默认是值类型的。我们常常会从内存布局的角度来看待一...
2012-11-23 22:25:00 196
转载 C#中如何实现C++中的const reference
C#中如何实现C++中的const reference在读C# in depth时,作者曾经感慨过,可惜C#中没有类似于C++的const机制,没有办法方便的返回一个对象的只读视图。读到这里,我就对于这一问题耿耿于怀。C++中的const和C#中的readonly有何区别?C++的const好在哪里?为什么C#没有实现C++中的const机制?如何弥补这一缺憾?C++中的cons...
2012-11-17 17:20:00 210
转载 计算机类学科推荐书单
本人从小喜欢编程,本科和研究生都念的软件工程专业,这么些年下来,也算是读了不少书。近日不少同学想让我给推荐一些书,拉个书单。本考虑到自己才疏学浅,好读书不求甚解,并且实践经历又极少,难免会有疏漏或者偏颇,但是耐不住要我推荐书的同学越来越多,姑且写这么个推荐书单,希望能对大家有所帮助。下面这些书有的我读过,有的我只读了一部分章节,有的我想读但是没有读。对其评论可能有所偏颇,希望大家能够...
2012-06-18 20:59:00 311
转载 只使用7次比较,完成5个元素的排序
背景考虑快速排序为什么最坏情况下时间复杂度为O(n2)?这是因为每次进行划分的时候,都有一个部分大小为0(或者说为一个常数)。如果我们能够找到一种时间复杂度为O(n)的划分方法,使得划分后的两部分大小均为Θ(n),则快速排序的时间复杂度总能为Θ(nlogn)。假设我们能够用非常小的代价寻找5个元素中的中位数,则我们可以递归的将原数组划分为大小为5的子数组,寻找每个子数组的中位数。...
2012-06-16 21:48:00 1239
转载 一道面试题(Nim取子游戏)——如何将数学思维应用到编程中
今天偶然遇到一道Nim取子游戏的题,大意如下:有16颗石子,两个人轮流取子,每次只能取一颗、两颗或者四颗石子,最后取完石子的人为负。问,先取子的人还是后取子的人有必胜策略。题目非常简单,已经非常熟悉博弈论或者Nim取子游戏的大牛,请移步进阶话题。寻找思路拿到一个特殊化的题目,如果没有思路的话,可以考虑先将题目转换为一般化的形式,再将一般化形式的题目特殊化到简单实例...
2012-04-24 17:12:00 186
转载 中科大软件学院第一学期总结
考研究生调剂到了中科大软件学院,现在看来是一件让我觉得十分幸运的事情。中科大的学习气氛非常的浓,课程的内容也十分有新意,虽然有新意,但是又都是很基础的内容,让我收获很大,很多课程给我带来了很大的启发。直到过年时候,才腾出时间来写上一篇总结,记录我这一学期的生活和学习。初来我一直是一个地地道道的北方人,生在北京,长在北京,却跑到哈尔滨读了四年书。哈工大学习负担不轻,假期也很短,一直...
2012-01-25 14:33:00 567
转载 说说一个简单的面试题
过节了终于有时间写写东西了,有些东西不记录下来就会一点点忘掉。前几天去面试,有一道题我回答的不太令自己满意,回来之后思索了一下,又想到了一些东西,记录一下。简单问题?题目就是简单的反转单向链表。我很快给出了一段代码:void reverse_chain(Node *h){ if(!h || !h->next) return ; Nod...
2012-01-24 19:29:00 95
转载 我爱学习,你呢?
今天看到有个小MM抱怨高数难,不免有些感慨。 现在很多课程把本来十分快乐的事情变得不再快乐,让我看的痛心疾首,亲身经历的苦不堪言。学习本是一件很快乐的事情。我从小就是一个让所有老师又爱又恨的孩子——我几乎上课从来不听课,但偏偏什么都会,而且考试成绩还不错。我不喜欢听课,一方面是因为上课讲的东西我都知道了,另一方面是上课讲的好没意思,远没有一些趣题吸引我。我不听课但成绩还上课的原因,多...
2011-11-09 01:09:00 191
转载 回首在哈工大软件学院本科四年的学习生活
帽子不知道在哪儿看见这样一句话,深有感触:现在回想自己的大学,我只能引用费正清在《伟大的中国革命》中说的‘这锅汤熬得还不错,就这样吧’。在哈工大大学四年下来,真正有时间自己看看书、锻炼锻炼身体,也就只有大一和大四的时候有这样的时间;大二逃课泡妞,以至于挂了不少科,现在想来却只觉得有舍有得,舍了保研的机会,得到了难得的年少轻狂;大三的时候忙的四脚朝天,除了弥补大二不好好学习,大三好好学...
2011-05-17 19:47:00 333
转载 我对编程语言的一些看法
各个编程语言都是图灵兼容的,因此其能力从数学而言是一致的。我所在意的是编程语言的抽象能力、表述能力。表述能力好的语言,看起来比较简单,但是从实质上讲是比较容易理解。这意味着用这种语言编写的代码会比较容易理解,并不意味着用这种语言进行开发会比用其他语言开发更容易。因为要做的事还是一定的,我们只是换了一种语言进行表述而已。做这件事本身的难度并不会因为我们换了一种语言而增加或减少。相反...
2011-04-28 15:27:00 219
转载 一个Gnome中的漂亮主题包
参考链接:http://wowubuntu.com/elegant_theme.htmlhttp://gnome-look.org/content/show.php/Elegant+Gnome+Pack?content=127826截图:使用说明见前两个网址。其中第二个网址中还含有配套该主题包的chrome、smplayer、firefox主题等等。...
2010-09-11 14:25:00 146
转载 Nginx支持WordPress3.0.1的永久链接(Permalink)
我最近准备使用Nginx+php-fpm搭建WordPress平台。安装完成后准备启用友好形式的永久链接,但是经过种种尝试和查资料后,都不能成功。Nginx没有Apache特有的mod_rewrite,因此不能由WordPress自动配置。查资料时发现网上流传广泛的解决方案都不管用。下面给出我的解决方案。首先参照Apache2的.htaccess文件:R...
2010-08-22 22:01:00 147
转载 使用Graphviz绘制用例图
Technorati 标签: Graphviz,UML摘要Graphviz是一个非常强大的,描述式的图形绘制工具。使用Graphviz绘制关系图形非常的容易和简便,修改起来也十分容易。通常我们都使用Visio或者一些Case工具绘制用例图,但是这些工具修改用例图的时候都比较麻烦。今天,我将给大家介绍如何使用Graphviz绘制用例图,以及使用Graphviz绘制用例图的优势。...
2010-08-01 10:02:00 276
转载 Debian lenny 整合Nginx、Php5、MySQL
Debian lenny整合Nginx和php有两种解决方案一种是到http://lnmp.org/下载全自动整合脚本。另一种是使用源中的软件手工整合。个人比较倾向于第二种,因为可靠性有保障。下面说一下手工整合php、nginx、mysql的步骤。首先安装需要的软件包(不用安装php5,直接安装php5-cgi就可以):sudo apt-get instal...
2010-07-30 09:08:00 133
转载 Debian服务器安装详细流程
Debian服务器安装详细流程目录CD引导界面1 安装初始配置步骤2 安装第二阶段8 图表索引13 CD引导界面使用Debian光盘引导系统后,会进入如图 1所示的引导菜单。视你所使用的ISO镜像不同,菜单项的内容也不同,比如说net install iso会有Graphic...
2010-07-30 08:49:00 1450
转载 在Debian中使用Notify
Notify是一个非常实用的小工具(Bash脚本),支持Ubuntu和MacOS。原作者发布地址和说明链接我在Debian中也想使用这个工具(话说使用wget或者axel下载文件的时候用的话实在是太方便了),下载下来后一运行就报错了,说找不到命令notify-send。使用auto-apt搜索:sudo auto-apt search notify-send结果报告说no...
2010-07-29 21:54:00 119
转载 对“一道有趣的题目”的解答
前段时间Max Gan发布了一篇名为一道有趣的题目的文章,由于Max Gan个人博客的问题,没有能把源码贴上去,深感遗憾。 现把原题和我的解答贴在这里。 题目描述 原题链接:一道有趣的题目 请用您熟悉的语言编写一个函数,该函数只有一个参数n(取值范围为1-9)。假设n为3时,输出如下内容: 3 323 ...
2010-07-15 15:10:00 117
转载 POJ 1008 解题分析
Technorati 标签: ACM,POJ题目描述原题链接:POJ 1008 Maya CalendarTime Limit:1000msMemory limit:10000kB题目描述During his last sabbatical, professor M. A. Ya made a surprising discovery about the old Maya c...
2010-07-15 14:47:00 182
转载 POJ 1007 解题分析
Technorati 标签: ACM,POJ题目描述题目链接:POJ 1007 DNA SortingDNA SortingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 46191 Accepted: 18037DescriptionOne measure of ``unso...
2010-07-12 15:28:00 131
转载 我们什么时候需要函数隐藏
Technorati 标签: C#,new,方法隐藏肖建的一篇博文引发了我的思考。我们应该什么时候使用函数隐藏(new关键字,不明白的请移步MSDN)?遵守规则且看如下一段代码:public class Base{ public virtual void Method() { Console.WriteLine("Base: Method()")...
2010-07-11 09:46:00 147
转载 POJ 1001 解题分析
Technorati 标签: ACM,POJ这道题做了很多很多天,实在是非常不爽。一向最恶心高精度计算的题了,等有空了就写套类库出来,以后碰见就用=w=题目描述题目链接:POJ 1001ExponentiationTime Limit: 500MS Memory Limit: 10000KTotal Submissions: 71143 Accep...
2010-07-10 21:55:00 101
转载 Linux下直接标准输出到剪贴板
首先安装一个名为xsel的包:apt-get install xsel然后就可以在命令行下操作剪贴板了:)这里只贴几个常用的,更多的请参见man文档。显示剪贴板中的数据:sel -b -oxsel -b -o向剪贴板中追加数据:xsel -b -a覆盖剪贴板中的数据:xsel -b -i例如说,我要将某个文档复制到剪贴板,以前我要打开这个文档,...
2010-07-10 08:19:00 194
转载 POJ 1002 解题分析
Technorati 标签: ACM,POJ题目描述题目链接 POJ 1002487-3279Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 135193 Accepted: 22975DescriptionBusinesses like to have memorable t...
2010-07-05 19:43:00 135
转载 关于WCF和EntityFramework的一个大问题
这个问题是这样的:首先,在EntityFramework中存在一个多对多(Many-to-Many)的关系,比如说是A和B。其次,通过WCF向外提供一些服务,假设是BLL层的服务,其中一个服务返回了A或者B。问题表现:WCF返回A或者B时发生序列化错误。我是在.NET 4.0中发现的这个问题,不过在3.5中应该也存在。插播一条跟我有类似症状的链接http://social.micros...
2010-06-21 14:56:00 131
转载 用C写最简单的Windows窗口程序——WINAPI HelloWorld
代码非常简单:1#include<windows.h>2#include<tchar.h>3456intWINAPI_tWinMain(HINSTANCEhInstance,7HINSTANCEhPrevInstance,8LPTSTRlpCmdLine,9...
2009-12-23 17:04:00 444
转载 在VS2010中的注册微软企业库4.1
最近正在试用VS2010beta2,觉得很爽。但是微软企业库在VS2010中没有右键的那个Edit Enterprise Library Configuration.在网上找了许多资料,最后在EntlibContrib中找到了在VS2008中注册Entlib3.0的reg文件。修改后就成为了在VS2010中注册Entlib4.1的reg文件。需要注意的是,如果你的微软企业...
2009-11-13 19:49:00 178
转载 Ubuntu下Latex的安装
周折了很长一段时间。直接安装TexMaker。安装LaTex-CJK 之后到ftp://cle.linux.org.tw/pub2/tex/cjk/fonts/nsungt1/下载一个安装包安装中文字体。然后就OK了转载于:https://www.cnblogs.com/HCOONa/archive/2009/11/03/1595198.html...
2009-11-03 14:18:00 88
转载 对为什么使用访问器(getter),以及什么是继承的一点看法
我们知道,一个高内聚、低耦合的模块是一个可复用性,可维护性都比较高的模块。使用访问器有助于使一个类降低耦合性。我们来看一个例子:1classLine2{3public:4Pointstart;5Pointend;6doublelength;7};8这个类看起来比较合理,因为一个线段具有起点、终点和长度(即使长度为0)等属性。然而,线...
2009-11-01 10:05:00 125
转载 删除WSS卸载后遗留的数据库
卸载Windows SharePoint Server后,留下了一个实例名为MICROSOFT##SSEE的数据库,经过2个小时查资料后,终于找到了一个好用的方法:http://technet.microsoft.com/en-us/library/cc708610(WS.10).aspxTo uninstall Windows Internal Database Ope...
2009-10-29 09:47:00 119
转载 让微软企业库中的Email Trace Listener使用需要身份验证的SMTP服务器
微软企业库中的日志记录模块中有个Email Trace Listener。对于将网站部署到异地的应用来讲,这是一个非常有效的功能。因为我们可以通过电子邮件查看日志,进而了解我们开发的程序错误出现在何处,等等。通过Reflector查看Email Trace Listener的源码,发现它是采用.NET中内置的SmtpClient发送邮件的。 1: public vi...
2009-10-27 20:38:00 294
转载 Unity与ASP.NET的集成(官方方法)
最近有用到Unity与微软企业库与ASP.NET的集成,这样就可以将微软企业库作为一套解决方案,来搭建ASP.NET的项目框架,在很大程度上解决了一些常见的需要,如日志记录,异常处理等等。在网上搜索的时候,发现了一些解决方案,但是都不太满意,后来依稀记得Unity的动手实验里面有这么个内容。贴在这里,给有这个需要的广大群众和我自己留个记号,呵呵。 Introductio...
2009-10-27 19:12:00 286
转载 ASPxGridView导出pdf时中文乱码的解决方案
只需在导出之前加上这么一句就好了 ASPxGridViewExporter1.Styles.Default.Font.Name = "Simsun";转载于:https://www.cnblogs.com/HCOONa/archive/2009/09/23/1572851.html
2009-09-23 11:12:00 112
转载 软件工程真的那么难么
我是一个国内一流大学软件工程的学生,我的同学都受到过良好的软件工程的教育,上过许多软件工程的课。然而,在多次实践活动中,我发现,我的一些同学很难接受软件工程。他们并不仅仅是一些学习不好的,或是不爱学习的同学,而是各个水平段的同学都有不接受软件工程方法的。我很难理解,想要问问在企业里,软件工程的应用如何,是否也很难实行下去,或者是接受程度不高。对于新进企业的员工,是怎样进行培训的。转载...
2009-09-01 18:03:00 795
转载 微软企业库源码解析——DAAB(四)DatabaseFactory小结
经过三章的痛苦的源码解读过程,让我们来回顾一下DatabaseFactory是如何创建出正确的Database类的。首先,给出MSDN中给出的DAAB的设计结构图 然后,让我们来重温一下DatabaseFactory的创建过程首先,DatabaseFactory将创建工作交给了新建的DatabaseProviderFactory类。然后DatabaseProviderFa...
2009-07-17 13:22:00 283
转载 微软企业库源码解析——DAAB(三)DatabaseFactory(其余的Strategy)
下面我们继续分析剩下的三个Strategy: 1: stagedStrategyChain.AddNew<LocatorLookupStrategy>(BuilderStage.PreCreation); 2: stagedStrategyChain.AddNew<ConfiguredObjectStrategy>(BuilderStage.PreCr...
2009-07-15 22:08:00 306
转载 微软企业库源码解析——DAAB(二)DatabaseFactory(ConfigurationNameMappingStrategy篇)...
其实跟踪到这里我就已经崩溃了,不过为了让问题水落石出,我们祭出Reflactor继续追踪下去。 1: public TTypeToBuild BuildUp<TTypeToBuild>(IReadWriteLocator locator, ILifetimeContainer lifetime, IPolicyList policies, IStrategyChain...
2009-07-13 18:39:00 178
转载 微软企业库源码解析——DAAB(一)DatabaseFactory
首先从最常用的数据获取块开始下手。 我们每次使用数据获取块首先做的就是得到一个Database Database db = DatabaseFactory.CreateDatabase()我们首先从DatabaseFactory着手从名字上即可以猜测,DatabaseFactory是工厂模式的应用,用来创建一个恰当的Database。我们知道DAAB是兼容多种数据库的(MSSQL...
2009-07-13 17:28:00 601
转载 自顶向下构建网站 第五章 添加验证逻辑
观察我们的项目,实体类有UserInfo和MessageInfo两个类。在UserInfo类中有两个属性:Username和Password,显然,这两个属性都不应为空。在MessageInfo类中有Contents,PostTime和PostUsername三个属性。其中Contents不能为空,而PostTime取当前时间(Time.Now)即可,PostUsername也不...
2009-05-01 22:44:00 72
转载 自顶向下构建网站 第四章 对项目应用设计模式
上一章,我们建立了模拟服务项目对表现层提供服务,表现层直接依赖于服务层的具体类,如图:(以下所有图中,底色为红色的代表类,蓝色代表接口)这样带来的缺点就是,当模拟服务对象发生变化的时候,会影响到表现层。我们知道,三层架构的目的之一就是当一层发生变化的时候尽量不会影响到其他的层。因此,我们要对我们的项目做一些调整,使表现层和服务层解耦,同时也为以后将模拟服务对象替换为真正的...
2009-05-01 22:42:00 97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人