2012年8月11日
经典排序之 快速排序
摘要： Author: bakari Date: 2012.7.21 排序算法有很多种，每一种在不同的情况下都占有一席之地。关于排序算法我分“经典排序之”系列分别述之。本篇为快排。 快排是一个非常重要的算法，在各个领域几乎都有它的身影，尤其是文件检索这一块。运用一个好的排序算法是衡量一个软件优劣的关键因素， 阅读全文
posted @ 2012-08-11 12:38 bakari 阅读(3609) 评论(0) 推荐(0) 编辑
VC库中快排函数的详解
摘要： Author: bakari Date: 2012.8.9 以前都是自己手动写这个算法，觉得也不是一件很麻烦的事，但现在写的程序基本上都用得着快排，重新去写这个算法很没有必要。直接使用VC库中提供的qsort方便了很多，并且百试不爽。今天总结一下这个函数的强大之处。 转载引用请注明出处：http:/ 阅读全文
posted @ 2012-08-11 11:01 bakari 阅读(2905) 评论(0) 推荐(1) 编辑
百炼OJ 2744找相同子串
摘要： 看到这个题，我首先想的是怎么样找出每一个输入的字符串中相同的子串然后将其保存起来，因为数组是动态输入的，每输入一次都要保存好几次，这个过程势必会很麻烦，突然就一下子没了思路。看了一个AC过的网友的代码，令我豁然开朗，用一个全局数组就可以解决动态输入变化的数组。然后充分利用字符串函数来进行求解，首先从 阅读全文
posted @ 2012-08-11 09:27 bakari 阅读(713) 评论(0) 推荐(0) 编辑
2012年8月10日
有线节点与无线节点的混合仿真模拟实验
摘要： Author: bakari Date: 2011.11.23 很久之前自己写的一个NS2 的例子，（一个有线和无线相结合的例子，对于初学很有帮助）欢迎交流！ # Define options set val(chan) Channel/WirelessChannel ;# 物理信道类型 set v 阅读全文
posted @ 2012-08-10 16:21 bakari 阅读(1338) 评论(0) 推荐(0) 编辑
指向函数的指针
摘要： Author： bakari Date: 2012.8.8 做好总结我觉得是把知识学扎实必不可少的实践环节。这个知识点是当初自己在学习这一块做的一些笔记，现在在知识提升的情况下将它重新整理一下以作巩固之用。 我们知道一段代码在内存中是由地址的，一个函数在编译时会被分配给一个入口地址，这个地址就是该函 阅读全文
posted @ 2012-08-10 15:46 bakari 阅读(436) 评论(0) 推荐(0) 编辑
2012年8月9日
百炼OJ 2974 电话号码的标准化
摘要： 问题：将一连串的字符转化成用数字表示的数字串 ，如： 3234567 323-4567 888-GINO 888-1010 3-10-10-10 310-1010 -8-2-3-5-7-2-9- -- 823-5729 该问题的关键点在于去 ‘-’ 和 将对应的字符映射到数字，见代码： 标准化函数S 阅读全文
posted @ 2012-08-09 23:22 bakari 阅读(509) 评论(0) 推荐(0) 编辑
string 之 memcpy函数 和 memset函数
摘要： 更多干货请移步我的公众号「aCloudDeveloper」，专注技术干货分享，期待与你相遇。 Author: bakari Date: 2012/8/9 继上篇。。。。。 下面是我写的代码与源码作的一些比较，均已严格测试通过，分别以“string 之”系列述之。 memcpy(s1,s2,n)函数： 阅读全文
posted @ 2012-08-09 22:18 bakari 阅读(2115) 评论(0) 推荐(0) 编辑
string 之 strrev函数
摘要： 更多干货请移步我的公众号「aCloudDeveloper」，专注技术干货分享，期待与你相遇。 Author: bakari Date: 2012/8/9 继上篇。。。。。 下面是我写的代码与源码作的一些比较，均已严格测试通过，分别以“string 之”系列述之。 这个函数没什么好说的，之所以单独放一 阅读全文
posted @ 2012-08-09 22:10 bakari 阅读(455) 评论(0) 推荐(0) 编辑
string 之 strchr函数 和 strstr函数（BF算法和KMP算法的应用）
摘要： Author: bakari Date: 2012/8/9 继上篇。。。。。 下面是我写的代码与源码作的一些比较，均已严格测试通过，分别以“string 之”系列述之。 strchr函数：求字符在字符串中所在的位置 strstr函数：求子串在主串中的起始位置（用的字符串的模式匹配算法） 下面着重讲解 阅读全文
posted @ 2012-08-09 21:55 bakari 阅读(3977) 评论(0) 推荐(1) 编辑
string 之 strcmp函数
摘要： 更多干货请移步我的公众号「aCloudDeveloper」，专注技术干货分享，期待与你相遇。 Author: bakari Date: 2012/8/9 继上篇。。。。。 下面是我写的代码与源码作的一些比较，均已严格测试通过，分别以“string 之”系列述之。 下面包括strcmp , stric 阅读全文
posted @ 2012-08-09 19:49 bakari 阅读(899) 评论(0) 推荐(0) 编辑