公告

2011年8月11日

字符串处理

摘要：在网上对于字符串处理的相关介绍很多，这也是各大公司常考的题型，主要是因为在信息处理中，字符串是最常见的结构，这样，字符串作为一种数据结构类型出现在越来越多的程序设计语言中，同时出现了相关的处理字符串的库；如<string.h>，MFC封装的string类CString，以及现在比较流行的BOOST库中的字符串处理算法等等。所以从基本的知识开始，逐步了解基本的字符串操作，也是自己最近对字符串知识了解的总结和备忘。在本文中通过系统介绍字符串存储结构；字符串处理函数；字符串模式匹配算法。相应的给出代码实现。字符串处理函数相关资源参考网站：（PS:相应的代码归其作者所有，使用请声明！）ht 阅读全文

posted @ 2011-08-11 23:10 weedge 阅读(222) 评论(0) 推荐(0)

2011年7月28日

采用回调函数的内部排序算法-插入排序，希尔排序，冒泡，快排，堆排，归并排，基数排序

摘要：首先介绍回调函数，然后将回调函数应用于内部排序算法中，最后通过代码实现之，如果有什么问题和发现BUG，相互讨论或者请发E-mail。1.回调函数(callback function) :简而言之，回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用为调用它所指向的函数时，我们就说这是回调函数。参考：http://hi.baidu.com/spidermanzy/blog/item/b25b00956469c6097bf48016.html 2.举例：如果想知道回调函数在实际中有什么作用，先假设有这样一种情况，我们要编写一个库，它提供阅读全文

posted @ 2011-07-28 22:53 weedge 阅读(481) 评论(0) 推荐(0)

2011年7月21日

strlen()和swap() 两个函数的实现（特定条件下）。

摘要： /************************** @author: weedge @date: 21/07/2011 @comment: 1.不用局部变量和全局变量实现strlen；参考http://www.cppblog.com/ant/archive/2007/10/12/32886.html 2.有2数据，写一个交换数据的宏 *******************************************/ #include <iostream> using namespace std; //========================swap==... 阅读全文

posted @ 2011-07-21 12:37 weedge 阅读(261) 评论(0) 推荐(0)

2011年7月19日

类的大小计算

摘要： /******************************************** *@author: weedge *@date: 19/07/2011 *@coment: c++对象模型，类在内存中的分配情况，主要是对类中引入虚函数以及虚继承的情况的了解 _vptr:指向存放虚函数地址数组_vtable的指针。 _vtable:存放类中虚函数地址的数组。 typedef void (__cdecl *PVFN)(void);//通用虚函数指针PVFN typedef struct{ //为了支持RTT... 阅读全文

posted @ 2011-07-19 13:48 weedge 阅读(550) 评论(0) 推荐(0)

2011年7月12日

优秀的程序员和一般的程序员差别在哪？（知网）

摘要：转载：http://www.zhihu.com/question/19759297#269442郭凛，软件工艺师在我平时所见到的程序员中，如果纯以编码能力来看，个人觉得可以分为五类，依次是：1. 拷贝型拷贝型选手就是传说中的“代码拷贝员”了，他们对实现功能几乎没有思路，所作的事情就是从网上或是之前其他团队成员写的代码中拷贝出片段，然后放到项目中，如果运行项目出现了期望结果，则表示任务完成。这类人只会改代码，却不会写代码。他们大多对编程毫无兴趣，只是希望以此糊口而已。2. 新手型当产品有功能需求时，由于经验有限，程序员并不完全知道要如何实现这个功能，需要通过学习、寻找资料等方式来解决问题。这种情阅读全文

posted @ 2011-07-12 20:26 weedge 阅读(278) 评论(0) 推荐(0)

2011年7月1日

动态规划算法介绍与相关问题。

摘要：动态规划(dynamic programming DP)是个很广的一个话题，在除了在我们本身计算机方面起着很重要的作用之外，在其它学科技术领域应用很广，如在经济管理、生产调度、工程技术和最优控制等方面得到了广泛的应用。例如最短路线、库存管理、资源分配、设备更新、排序、装载等问题，用动态规划方法比用其它方法求解更为方便。然而，作为最重要的算法之一，学好这一算法，不仅对以后解决某些实际问题，通过DP方法，建模，编程。可以很好锻炼自己解决问题的思维方式。所以在以后的学习中，一步步提高自己用DP方法建模编程来解决实际中的问题，(PS:其实就是所谓的笔试面试中，遇到考官给的实际应用题，如何采用DP方法在阅读全文

posted @ 2011-07-01 00:17 weedge 阅读(248) 评论(0) 推荐(0)

2011年6月26日

memset() 函数详解（标记备忘）

摘要： #include <string.h> void *memset( void *buffer, int ch, size_t count );功能: 函数拷贝ch 到buffer 从头开始的count 个字符里, 并返回buffer指针。 memset() 可以应用在将一段内存初始化为某个值。例如： memset( the_array, '/0', sizeof(the_array) );这是将一个数组的所以分量设置成零的很便捷的方法。简单示例：#include <string.h>#include <stdio.h>main(void){ 阅读全文

posted @ 2011-06-26 22:39 weedge 阅读(333) 评论(0) 推荐(0)

2011年6月21日

【大端(Big Endian)与小端(Little Endian)简介与实现】

摘要：【大端(Big Endian)与小端(Little Endian)简介】Byte Endian是指字节在内存中的组织，所以也称它为Byte Ordering，或Byte Order。对于数据中跨越多个字节的对象，我们必须为它建立这样的约定:(1) 它的地址是多少?(2) 它的字节在内存中是如何组织的? 针对第一个问题，有这样的解释: 对于跨越多个字节的对象，一般它所占的字节都是连续的，它的地址等于它所占字节最低地址。(链表可能是个例外，但链表的地址可看作链表头的地址)。比如: int x，它的地址为0x100。那么它占据了内存中的Ox100， 0x101， 0x102， 0x103这四阅读全文

posted @ 2011-06-21 22:11 weedge 阅读(346) 评论(0) 推荐(0)

2011年6月4日

B-tree/B+tree/B*tree

摘要： B~树1.前言：动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树 (Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构，其查找的时间复杂度O(log2N)与树的深度相关，那么降低树的深度自然对查找效率是有所提高的；还有一个实际问题：就是大规模数据存储中，实现索引查询这样一个实际背景下，树节点存储的元素数量是有限的（如果元素数量非常多的话，查找就退化成节点内部的线性查找了），这样导致二叉查找树结构由于树的深度过大而造. 阅读全文

posted @ 2011-06-04 23:46 weedge 阅读(322) 评论(0) 推荐(0)

2011年5月19日

华为2道机试题（review）

摘要：华为2道机试题：/** @date:2010/09/14 @author:weedge @comment: 1. 识别字符串中的整数并转换为数字形式问题描述：识别输入字符串中所有的整数，统计整数个数并将这些字符串形式的整数转换为数字形式整数。要求实现函数： void take_num(const char *strIn, int *n, unsigned int *outArray) 【输入】 strIn：输入的字符串【输出】 n：统计识别出来的整数个数 outArray：识别出来的整数值，其中outArray[0]是输入字符串中从左到右第一个整数... 阅读全文

posted @ 2011-05-19 15:32 weedge 阅读(207) 评论(0) 推荐(0)