随笔分类 -  算法

摘要：参考：http://www.cnblogs.com/kkun/archive/2011/11/23/2260280.html 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二位时 阅读全文

摘要：参考http://blog.csdn.net/morewindows/article/details/6684558 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想 分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司 阅读全文

摘要：注释部分对上面的优化。 堆排序的php实现： 阅读全文

摘要：求数组中，两个元素差值绝对值最小的值。 阅读全文

摘要：一个元素，占整个数组50%以上，怎么求得这个元素。 阅读全文

摘要：一，通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);【输入】 pInputStr： 输入字符串lInputLen： 输入字符串长度 【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出示例输入：“deefd 阅读全文

摘要：第一个题：#include using namespace std;const int N = 30;int main(){ char outputStr[N]; unsigned int inputStr; int i = 0; cin>>inputStr; while (inputStr){ outputStr[i++] = inputStr % 10 + 'a'; inputStr = inputStr / 10; } outputStr[i] = '\0'; for (--i; i >= 0; i--){ ... 阅读全文

摘要：一，基本模式匹配算法#include#include using namespace std;int main(){ char str1[] = "abchelloefg"; char str2[] = "hello"; int i = 0, j = 0, flag = 0, len1 = strlen(str1), len2 = strlen(str2); for (i = 0; i using namespace std;const int N = 100;void setNext(char *str, int len, int *next){ ne 阅读全文

摘要：最近开始学习背包问题，在此做些笔记，先学习最简单的0-1背包问题。0-1背包问题介绍：一，背包问题基本解决 有一个背包可以存放M斤物品，有N件物品（每件物品只有1件），他们重量分别是w1,w2,w3..........，他们价值分别是p1,p2,p3...............。问怎么装载物品，使背包装的载物品价值最大？ 举例说明： 背包装10斤物品，有3件物品，重量分别是3斤，4斤，5斤，价值分别是4，5，6；可以画一个矩阵，行号0，1，2，3，行号0表示0件物品可放入背包情况下，背包装载最大价值，行号1表示只有第一件物品可以放入背包情况下，背包装载最大价值，行号2表示只有第1件和第2件可 阅读全文