Andy Cheung

摘要： 1. 朴素的匹配算法(暴力匹配)寻找子串p在主串s中第pos个字符后的位置。分别利用计数指针i和j指示主串s和子串p中当前待比较的字符。算法的基本思想是：从主串s的第pos个字符起和模式的第一个字符比较，如果相等，继续逐个比较后续字符；否则从主串的下一个字符起，重新和模式的第一个字符比较。算法的时间... 阅读全文

摘要： 转自：http://blog.csdn.net/houjixin/article/details/8648969在C++开发过程中经常会遇到两个比较容易混淆的头文件引用#include 和 #include，两者的主要区别如下：#include是C语言的标准库，主要是对字符串进行操作的库函数，是基于... 阅读全文

摘要： /* * 循环队列基本操作。 * 少用一个元素空间，约定以“队列头指针在队列尾指针的下一个位置”作为队列满的标志。 * “队列头指针等于队列尾指针”作为队列空的标志。 */#include #include #include #define MAXQSIZE 100typedef char Elem... 阅读全文

摘要： 1. 括号匹配的检验假设表达式中含有3种括号：(),[],{}，其嵌套的顺序随意。检验括号是否匹配。基本思想：在算法中设置一个栈，每读入一个括号，若是右括号，则或者与栈顶匹配的左括号相互消解，或者是不合法的情况；若是左括号，则直接压入栈中。若括号匹配，在算法的开始和结束时，栈都应该是空的。代码：/*... 阅读全文

摘要： 排序算法总结(C语言版)1. 插入排序1.1 直接插入排序1.2 Shell排序2. 交换排序2.1 冒泡排序2.2 快速排序3. 选择排序3.1 直接选择排序3.2 堆排序4. 归并排序4.1 二路归并排序4.2 自然合并排序5. 分布排序5.1 基数排序1.插入排序1.1 直接插入排序... 阅读全文

摘要： Problem StatementYou have a collection of music files with names formatted as “genre-artist-album-song” (quotes for clarity only), where genre, artist, album, and song each consist of only lowercase l... 阅读全文

摘要： Python学习笔记1.基础知识· 用于实现整除的操作符：//· 幂运算符：**· Python中变量没有类型。类型的强制转换使用函数int(32.9)；而C中强制转换使用(int)32.9· round():将浮点数四舍五入；floor():向下取整；ceil():向上取整· 跨多行的字符串使用三... 阅读全文

摘要： 题目描述：假设1元，5元，10元，50元，100元的人民币若干，实现一个能找到最少张数累计达到一个指定金额方法。如：67元，可分为67个1元钱。也可分为6个10元7个1元，其中最少人民币分法为一张50元，一张10元，一张5元，两张1元，五张不同金额的拆分方法为最最少张数拆分法。 要求实现函数：void CalLeastChange(long lInputValue, int *iOutputRlt... 阅读全文

摘要： 正数减法描述： 两个任意长度的正数相减，这两个正数可以带小数点，也可以是整数，请输出结果。输入的字符串中，不会出现除了数字与小数点以外的其它字符，不会出现多个小数点以及小数点在第一个字符的位置等非法情况，所以考生的程序中无须考虑输入的数值字符串非法的情况。详细要求以及约束：1.输入均为正数，但输出可... 阅读全文

摘要： //描述：输入一串字符（包括数字），去掉连续次数多于3的字符，如果去掉后仍有连续次数多于3的，//继续进行同样的处理，直到结果中没有出现连续次数多于3的数字为止。#define _CRT_SECURE_NO_WARNINGS#include #include int flag = 0;void delete(char s[]){ int length; int i, j, k , m; lengt... 阅读全文