MBSHENG的专栏

原创 DuiLib的XML元素继承关系图

原创 Windows多线程按顺序打印ABC

#include #include #include const int NUM = 3;int nCount = 0;HANDLE g_Mutex = NULL;HANDLE g_Event = NULL;unsigned int WINAPI ThreadProc(LPVOID lParam){ int nParam = (int)lParam; char c = '

原创 英雄会第四届编程大赛·CSDN现场决赛：比赛得分

今天中午做了一下编程大赛的比赛得分

原创 strtok函数的执行过程

今天想自己实现一个分割字符串的函数，然后先调查了一下c语言中的strtok是怎么实现的。有如下测试代码段：#define STR_SEP " \t\n\r"int main(){ char buffer[100] = " My name is CSDN "; char *token = strtok( buffer, STR_SEP); while( NULL !=

转载 C++开发必看 四种强制类型转换的总结

原文出处：http://tech.it168.com/a2011/0722/1221/000001221881.shtmlC风格的强制类型转换(Type Cast)很简单，不管什么类型的转换统统是：　　TYPE b = (TYPE)a　　C++风格的类型转换提供了4种类型转换操作符来应对不同场合的应用。　　const_cast，字面上理解就是去const属性。

原创 排序算法总结-插入排序、希尔排序、堆排序、快速排序

今天去面试被问到了自己知道哪些排序算法，虽然答了一堆，但是想想会的真没几个，所以回来后这里将几个（自认为）重要的写在这里。1、插入排序//插入排序//原理：前i项是排过序的，将当前元素插入到前面已经排过序的序列中//时间界:O(N2)template void insertionSort(vector &a){ for( size_t i = 1; i < a.size(); i

原创 数据结构与算法之并查集(union-find sets)

前几天在论坛里看有人问的一个问题有多个集合，每个集合中有或多或少个数；凡事有过交集的集合都要合并到一起。输入{1,3,4} {2,3,5} {6,7} {2,8} {3,9}输出{1,2,3,4,5,8,9} {6,7}有大神说用并查集，然后我就搜索了以下，试着实现了一下。代码如下void unionSets(int root1, int root2

原创 英雄会第四届在线编程大赛·线上初赛：带通配符的数

今天写了一下英雄会的初赛题。明明正确不知道为什么显示失败。。。郁闷题目：给定一个带通配符问号的数W，问号可以代表任意一个一位数字。再给定一个整数X，和W具有同样的长度。问有多少个整数符合W的形式并且比X大？输入格式多组数据，每组数据两行，第一行是W，第二行是X，它们长度相同。在[1..10]之间.输出格式每行一

原创 自定义View如何在自己类内部进行更新

注：此处用例改编自《疯狂Android讲义》第二版P359页，原书中将自定义View放在Activity中，这里将自定义View抽离出来。起初我的程序是这样写的protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); requestWindowFeatur

原创 Java中如何在函数中修改参数的值

PS：本人是最近才接触Java的，在这之前一直学习C++。在刚开始接触到Java时，各种书籍和视频都在强调Java是纯面向对象的语言，除去基本数据类型外任何变量都是引用类型。 我遇到的问题如下：我写了如下代码public class TestStringAddress{ public static void main(String[] args){ TestStringA

原创 OutputStream和InputStream

总结：InputStream和OutputStream的类结构 1、OutputStream |---ByteArrayOutputStream    //数据被写入一个byte数组，缓冲区会随着数据的不断写入而自动增长    //常用方法：toByteArray()和toString([charset])    //write( byte[] b, start, le