你好阿汤哥 - 博客园

2016年6月26日

函数 get_topn_heap 实现了用最小堆查找数组arr中最大topn个数字,并将它们放置在数组中[0-tonp)的位置与前面的用快速排序的方法相比,用最小堆的方法效率稍低一些,快速排序方法:http://www.cnblogs.com/tangxin-blog/p/5617736.html Read More

posted @ 2016-06-26 23:44 你好阿汤哥 Views(846) Comments(0) Diggs(0) Edit

堆排序

#include #include #include #define MAX_SIZE 20000 #define PARENT(i) (i/2) #define RIGHT(i) (i*2 + 1) #define LEFT(i) (i*2) #define EXCHANGE(a,b,t) do{t=a;a=b;b=t;}while(0) // 生成不重复的随机数序列写入文件 voi... Read More

posted @ 2016-06-26 21:56 你好阿汤哥 Views(195) Comments(0) Diggs(0) Edit

归并排序

#include #include #include #define MAX_SIZE 20000 // 生成不重复的随机数序列写入文件 void gen_test_data(uint32_t cnt) { if( cnt >= MAX_SIZE){printf("cnt too largr\n");return;} uint32_t i = 0; char buf... Read More

posted @ 2016-06-26 19:34 你好阿汤哥 Views(205) Comments(0) Diggs(0) Edit

利用快速排序原理找出数组中前n大的数

#include #include #include #define MAX_SIZE 400001 // 生成不重复的随机数序列写入文件 void gen_test_data(uint32_t cnt) { if( cnt >= MAX_SIZE){printf("cnt too largr\n");return;} uint32_t i = 0; char bu... Read More

posted @ 2016-06-26 13:39 你好阿汤哥 Views(1346) Comments(0) Diggs(0) Edit

2016年6月25日

Python 汉字简体和繁体的相互转换

其实利用python实现汉字的简体和繁体相互转早有人做过,并发布到github上了,地址:https://github.com/skydark/nstools/tree/master/zhtools 该项目还有其他很多跟汉字相关的功能,本文只介绍繁体和简体相互转换具体方法很简单,下载该项目中的 z Read More

posted @ 2016-06-25 15:38 你好阿汤哥 Views(23502) Comments(0) Diggs(0) Edit

2016年6月24日

C++ 简单中文敏感词检测工具类

具体思路: 1->敏感词库,可从数据库读取,也可以从文件加载. 2->将敏感词转化为gbk编码,因为gbk严格按照字符一个字节,汉字两个字节的格式编码,便于容易切分文字段. 3->将所有敏感词以首个字符[英文一字节,汉字两字节]转换为一个整数,然后按照这个整数给所有敏感词建立索引,索引的value用 Read More

posted @ 2016-06-24 23:33 你好阿汤哥 Views(2435) Comments(0) Diggs(0) Edit

2016年6月23日

利用 libiconv 实现汉字编码 utf-8 格式和 gbk格式的相互转换

参考文章:http://jimmee.iteye.com/blog/2174693 关于windows上编译libiconv的库,请参见:http://www.cnblogs.com/tangxin-blog/p/5608751.html 完整工程demo:http://download.csdn. Read More

posted @ 2016-06-23 11:16 你好阿汤哥 Views(1940) Comments(0) Diggs(0) Edit

2016年6月22日

利用VS编译libiconv库

参考文章:http://blog.csdn.net/ghevinn/article/details/9834119 关于中文字符编码问题,这篇文章里面讲的很详细-->http://www.tuicool.com/articles/yIjiqm UTF-8编码是用以解决国际上字符的一种多字节编码，是在 Read More

posted @ 2016-06-22 22:04 你好阿汤哥 Views(3426) Comments(0) Diggs(0) Edit

C++ 字符串操作常见函数

1 //字符串拷贝,排除指定字符 2 char *strcpy_exclude_char(char *dst, const int dst_len, const char *src, const char *exclude_list) 3 { 4 int i = 0, j = 0, flag = 0; 5 const char *p = NULL; 6 if ... Read More

posted @ 2016-06-22 15:40 你好阿汤哥 Views(400) Comments(0) Diggs(0) Edit

2016年6月21日

C++ 安全字符串拼接

1 #include 2 #include 3 #include 4 5 #if defined(__GNUC__) 6 #endif 7 8 #if defined(_MSC_VER) 9 #define snprintf(buf,size,fmt,...) sprintf_s(buf,size,fmt,__VA_ARGS__) 10 #define vsnprin... Read More

posted @ 2016-06-21 16:34 你好阿汤哥 Views(676) Comments(0) Diggs(0) Edit

阿汤的博客

公告