- 博客(7)
- 问答 (1)
- 收藏
- 关注
原创 提升程序性能的一些方法
终于会用markdown了,正儿八经写篇博客吧! 众所周知,使用高效的算法和数据结构可以有效改善程序的性能,最近看csapp,里面介绍了不少在算法和数据结构以下的层面,如何优化程序。这些方法对程序性能不会有飞跃的提升,但是在算法和数据结构都已经被充分良好优化的程序中,使用这些方法还可以进一步提升程序的时间和空间性能。这些方法虽然不能将时空复杂度做出优化,但合理的使用这些方法,或者是避免一些误区,
2016-11-30 16:39:24
1116
原创 ccf高速公路
试题编号: 201509-4 试题名称: 高速公路 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国
2016-10-29 13:56:16
450
原创 ccf 最优灌溉
试题编号: 201412-4 试题名称: 最优灌溉 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接
2016-10-28 20:55:06
374
原创 找了很久的bug
因为vs不检测函数使用时的参数传递多了或者类型错误,可能会产生非常奇怪的bug #pragma comment(lib, "ws2_32.lib") #define _CRT_SECURE_NO_DEPRECATE #define SOCK_STREAM 1 #define AF_INET 2 #define SIZE_OF_SENDBUF 10000 #define SIZE_OF_
2016-03-15 15:53:54
377
原创 winsock和mysql的bug
今天写一个和winsock和mysql有关的程序,运行时总是停在:MYSQL_RES * result = mysql_store_result(mysql)上,单步的时候蛋疼地发现mysql总是显示内存读取出错。 于是开了个小程序实验了一下: #include #include #include void add_one_in_name(MYSQL *mysql, char *n
2016-03-13 18:56:35
358
原创 服务器栈溢出的问题
今天写服务器我的客户端交互的时候遇到一个问题,提示是栈溢出,奇怪的是不知道是哪儿的栈溢出了。 最后调试一番发现服务器recv只进行了一次,没有多次循环,而客户端send信息的时候服务器已经没有再recv了,最后信息发过去没人接收,导致报错是栈溢出问题,问题解决了,具体的细节和原因还有待学习。
2016-03-09 12:51:50
826
空空如也
散列平方探测法的疑惑
2016-02-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅