- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 循环移动字符串
最近钻研算法,找到一个不错的文章《程序员编程艺术》,作个笔记。 题目:对给定字符串实现循环左移或右移,比如“abcdefg”,循环左移2位变成“cdefgab”。 方法是比较多的,可以逐位移动,时间复杂度可优化至O(n^2);也可以用两个指针按给定位数逐小段翻转(这个方法后面的不完整尾段比较麻烦),时间复杂度是O(2n);当然也可以浪费一定的辅助数组空间,来达到
2014-03-31 11:11:13 1581
原创 基于Qt的局域网即时通讯软件
以前写的一篇日志,不小心删了,竟然没得恢复。万恶的CSDN,重排版。 第一个写的软件。基本上还是很粗糙,而且代码也大多不是自己写的,不过也着实让我过了一把瘾。接下来简单地讲讲整个过程和学到的东西吧。 首先是软件的框架,自己主观地YY了很久,因为之前没有相关的经验,所以好多东西都一厢情愿地想当然了,以至于到真正动手的时候才恨不得一掌劈死自己。 (以下此段是自我YY,可跳过)我想像中的框架应
2014-03-25 22:18:32 5683 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人