Open Source
关注
分享
扫一扫
文章平均质量分 76
WalleFu
希望做一个思想自由的人， 通过自己的努力给家人提供一个舒适的生活条件，并有能力帮助和影响周围的朋友。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
编译putty时遇到怪异的链接问题
下载之后先把VS6.0的工程转换为VS2008的工程。因为只调试putty,所以先把其他的工程设置为unabailable.然后直接编译：遇到错误：1>c:\program files\microsoft sdks\windows\v6.0a\include\sspi.h(60) : fatal error C1189: #error : You原创 2013-04-26 14:18:12 · 2174 阅读 · 0 评论 -
人人都来写算法 之 移除字符串中重复的字符，时间复杂度要求O(n)，空间复杂度O(1)
移除字符串中重复的字符，不能使用额外的缓存空间。字符串支持所有的ASCII码字符。注意： 时间复杂度要求O(n)，空间复杂度O(1)，可以使用额外的一个或几个变量，但不允许额外再开一个数组拷贝。分析：1. 时间复杂度为O(n)条件下，最佳的方法就是采用包含256个位置寻址的哈希表来表示ASCII码。但是条件中又限制只能使用几个变量，因此采用bit寻址的方法可能是最接近原创 2013-08-13 17:48:53 · 2246 阅读 · 0 评论 -
人人都来写算法 之 在旋转数组中查找值并返回该值在数组中的位置
题目：一个数组有n个整数，对它进行升序排序，但是被旋转了未知次，给出一个O(logn)的算法找到特定值元素的数组下标。#include using std::cout;using std::endl;int search(int a[], int low, int high, int x){ const int notExsit = -1;原创 2013-08-09 17:53:06 · 1294 阅读 · 0 评论 -
保存log时，根据不同级别采用不同颜色区分，文件保存为Html或者输出到控制台
为了保持可扩展性，将控制台颜色设置和保存文件颜色设置分别用两个头文件。此外，因为log可能需要在整个工程的不同类中输出信息，因此将文件输出类中设计为静态数据成员，方便调用。很简单，直接看代码吧。#ifndef COUT_TO_FILE_H#define COUT_TO_FILE_H#include #include #include原创 2013-06-27 22:18:32 · 1976 阅读 · 0 评论 -
采用正则表达式获取某路径下符合特定模式字符串的文件名
（昨天晚上写了一点代码，利用中午吃饭的一点时间，整理一下，供大家参考吧。编码能力，亦如逆水行舟，不进则退。不管怎样，每天最少50行代码，一定要坚持啊。）关于文件操作的功能定义公共的头文件#ifndef COMMON_INCLUDE_H#define COMMON_INCLUDE_H#include #include #include #inc原创 2013-06-13 11:45:25 · 2625 阅读 · 0 评论 -
读取文件内容并保存到string中
(最近在调整生物钟，晚上9点半前睡觉，早晨很早就醒了，利用早晨充足的时间可以读英语和写代码，感觉很好。)不知道你是否考虑过这个问题：std::string究竟可以存储多大的字符串呢？理论上std::string可以存储 std::string::max_size大小的内容。 我在Visual studio 2008上运行的结果是：max_size:4294967294原创 2013-06-14 07:23:26 · 4659 阅读 · 0 评论 -
检查一个路径下文件是否存在，如果不存在设置一个定时器，在定时器内每隔一定时间检查一次，直到该文件存在返回成功，或者定时超时返回失败
题目：检查一个路径下文件是否存在，如果不存在设置一个定时器，在定时器内每隔一定时间检查一次，直到该文件存在返回成功，或者定时超时返回失败。定义头文件，声明WaitForFileExists类。#ifndef WAIT_FOR_FILE_EXISTS_H#define WAIT_FOR_FILE_EXISTS_H#include #incl原创 2013-06-15 13:02:29 · 2068 阅读 · 0 评论 -
采用正则表达式获取文本文件中的特定模式字符串
一直以为用Python写一些简单的小程序很方便，用C++编写由于可用的库太少，支持跨平台的库更少，因此比较费时费力。事实确实如此，但是灵活学习和使用一门语言，最好的方法就是把身边的一些小程序实现出来。在这个过程中不仅可以熟悉语言特性，而且可以把一些好的设计模式运用其中。今天，这里我写了一段采用正则表达式获取文本文件中的特定模式字符串的小程序，希望对大家有帮助。头文件如下：原创 2013-06-09 21:38:24 · 2032 阅读 · 0 评论 -
关于BOOST的ASIO库的Socket最大连接数问题
最近偶尔学习下BOOST库，发现关于ASIO的应用还不是很多，大多都集中在Regx的讨论上。今天这里就ASIO的一个点发表一点讨论吧。先在网上搜索了下关于ASIO的问题，发现有人反映说最多只能建立1023个连接。对于这一点我觉得有点意思。因此扒拉出最新的BOOST代码，（版本号：1.53）：先说结论：就1.53版本来说，这个问题是不存在的。因此怀疑是之前某一个版本存原创 2013-06-15 18:50:38 · 3249 阅读 · 0 评论 -
人人都来写算法 之 矩阵顺时针旋转90度，空间效率O(1)，时间效率O(n*n)
给你一个矩形图片，假设每位像素是用整形标识，将图片位图顺时针旋转90度。空间复杂度O(i), 时间复杂度O(n*n)两种方案可以选择：1. 利用图片矩形的特性，将其剥洋葱一样，一层一层处理，每一层逐个将四条边顺时针交换；2. 先将图片上下翻转矩阵，所有元素再在沿着主对角线交换位置即可。（当然，也可以先沿着主对角线交换，再左右翻转矩阵）原创 2013-08-13 17:38:03 · 3857 阅读 · 0 评论