编程相关

28
Dec

最近一直萌发一个组装一台NAS主机,提供网络存取以及web服务器功能。但是在打造之前,还是在本地测试一下远程访问的速度、稳定性等。

由于一直都有做web网站,一直都用的phpnow来构建apache、mysql、php环境,于是也打算以此为基础,让外网直接访问这里的apache服务器来获取服务。

首先要说明一下自己的所处环境:

4M ADSL(多人通过路由器共享)、台式机一枚(已经用phpnow搭好运行环境)、自己的域名(为了让大家通过域名访问本地服务器,不需要的同学可以跳过,直接使用AD的ip来访问就好)

阅读剩余部分 >>

17
Dec

经常会遇到这样的问题 “char *无法转换为LPCWSTR问题"

按照一般的经验,只要在字符串前面加上L就好了。

比如说 “helloword” 这样运行的时候报错,但是你在前面加个L,变成 L"helloword",再编译就可以通过了。

由于当时解决了,所以就没有继续了解里面到时是为什么。

今天遇到一个问题,已经有个char*hao=“hello”,要把它给转换成LPCSTRA类型的,L(hao)和(LPCSTR)hao都会报错。

无奈查了一下解决方法。

有如下(我只测试了第一种方法):

阅读剩余部分 >>

17
Dec

很久之前写了个无聊的小游戏,今天要使用一下,打算修改好了之后当图形学作业。

首先导入原来的工程的时候也折腾了好久。1年的时间而已,竟然忘了那么快。现在把它的一些简要步骤写一下。 参考了nehe的opengl教程,使用的是VS2010.

阅读剩余部分 >>

18
Nov

最近要做个东西,需要用到mfc,内容很简单,只需要修改一下界面,把不必要的功能去掉。于是乎我把不必要的功能去掉了之后。问题就来了。一直提示内存不能为read。修改了很多都没事,做了很多的无用功。一直很痛苦,为什么vs2010就不报错。 后来把小伟叫过来了,之后也试了很多的东西。最后的最后发现是,把项目clean一遍,再重新编译就好了,顿时无语。

阅读剩余部分 >>

7
Oct

今天又遇到这个题了,我竟然忘记了,真不应该啊。重温一下,把文章从qq空间转过来吧。

说下这题大概思路吧!

1.把有限制的点去掉,剩下的找出各个连通分量,prim最小生成树,就是一片森林。

2.每个连通分量找最短的一条边连到有限制的那点,得到最小m度限制生成树

3.由最小m度限制生成树,得到最小m+1度,m+2度……一直到k度最小限制生成树.

阅读剩余部分 >>

2
Sep

今天做html页面的过程中,在测试过程中,发现display:block不起任何作用。后来用chrome的审查元素,发现有个element.style,我并没有定义却出现了。

后来仔细查了一下,element.style处在system.css下,改变一下优先级就好了。所以要加一个!important;

阅读剩余部分 >>

31
Aug

今天写php代码时,需要用到删除文件。使用unlink的时候出现了问题。英文的路径很容易就被支持了,中文的路径返回的是false,觉得很怪异。后来使用file_exists()后,发现中文路径下是文件不存在,也就排除了权限的问题。

后来很自然就想到了是编码的问题。但一直没想过用编码强制转换。最后强制转换编码就成功了。

$file=iconv('UTF-8','GB2312',$file);

阅读剩余部分 >>

27
Aug

明天不用比赛之类的了,所以今天晚上也挺闲的,不急着睡。可能也是因为无聊了,就在想怎么样在不知道准考证的情况下查成绩呢,本来好像广东有个按身份证号码查询的,但现在貌似也不管用了。而其他方式只能按准考证号码和姓名来查询。很显然,要想知道成绩,只能一个个的去尝试准考证号码。幸亏准考证号码是挺有规律的,换句话说,我们如果确定了某个学校,那么也就确定了准考证的一段前缀。我们需要枚举的就是课室和座位号了。课室一般不会超过200,座位号一般不会超过40,这个估计应该也挺保守的吧。当然我们可以一个个的尝试,需要的次数也就8000。当然学了计算机,当然要靠计算机的运算能力了,不然自己试会疯掉的。

阅读剩余部分 >>

20
Aug

给定一个二分图G,M为G边集的一个子集,如果M满足当中的任意两条边都不依附于同一个顶点,则称M是一个匹配。极大匹配(Maximal Matching)是指在当前已完成的匹配下,无法再通过增加未完成匹配的边的方式来增加匹配的边数。最大匹配(maximum matching)是所有极大匹配当中边数最大的一个匹配。选择这样的边数最大的子集称为图的最大匹配问题。如果一个匹配中,图中的每个顶点都和图中某条边相关联,则称此匹配为完全匹配,也称作完备匹配。

求二分图最大匹配可以用最大流(Maximal Flow)或者匈牙利算法(Hungarian Algorithm)

这里做的题目是poj3041,把算法都弄懂了之后,发现它真的很水。

阅读剩余部分 >>

20
Aug

在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly connected components)。

这里使用的是tarjan的算法,具体可以参考: http://www.cppblog.com/sosi/archive/2010/09/26/127797.aspx

阅读剩余部分 >>

Mikzone