likee003-CSDN博客

原创找出字符串中第一个字出现一次的字母

#include<iostream>#include<string>#include<vector>#include<iomanip>#include<stdlib.h>#include <stdio.h>#include <stddef.h>#include <iterator>#include <algorithm>using namespace std;int num[26]={0};int index[26]={0};int mai

2010-10-28 19:55:00 308

原创不用任何变量实现strlen

#include<iostream>#include<string>#include<vector>#include<iomanip>#include<stdlib.h>#include <stdio.h>#include <stddef.h>#include <iterator>#include <algorithm>using namespace std;int strlen(char* a){ if(0 == *a) retur

2010-10-22 23:32:00 290

原创删除两个数组交集

#include<iostream>#include<string>#include<vector>#include<iomanip>#include<stdlib.h>#include <stdio.h>#include <stddef.h>#include <iterator>#include <algorithm>using namespace std;template <typename InputIterator1, typename

2010-10-22 23:26:00 366

原创堆排序

#include<iostream>#include<string>#include<vector>#include<iomanip>#include<stdlib.h>#include <stdio.h>using namespace std;#define MAXITEM 100typedef struct { int key; int data; }LineList;void Sift(LineLi

2010-10-22 21:51:00 268

原创字符串大小写转换

#include<iostream>#include<string>#include<vector>#include<iomanip>#include<stdlib.h>#include <stdio.h>using namespace std;int main(){ int i; char string[80]; gets(string); for(i=0;i<80;i++) { if ((string[i]>='A')&&(s

2010-10-22 17:25:00 318

原创二叉树叶子结点到根结点的路径查找算法

#include<iostream>#include<string>#include<vector>#include<iomanip>#include<stdlib.h>#include <stdio.h>using namespace std;const int MaxSize = 100;typedef struct tnode{ char data; struct tnode *lchild, *rchild;}BTNode;

2010-10-01 17:24:00 1304

原创 KMP算法

#include "stdio.h"#include "conio.h"#include "string.h"void getnext(int next[],char s[],int l) /*求出NEXT */{ int i=1,j=0; next[1]=0; while(i<l) { if(j==0 || s[i]==s[j]) { i++;j++;

2010-07-08 00:40:00 268

原创字母翻转算法：

#include <iostream>#include <string>using namespace std;int main(void){ int num = -12345, j = 0, i = 0, flag = 0, begin, end;//所有字符串翻转 char str[] = "i come from tianjin.", temp; j = strlen(str) - 1; printf("string = %s/n", str);

2010-07-05 22:14:00 432

原创两种不同的数字字符转换方法

方法一：整数转化为字符串，可以采用加'0'，再逆序的办法，整数加'0'就会隐性转化成char类型的数； 方法二：atoi函数。 代码如下： #include <iostream>#include <string>using namespace std;int main(void){ int num = 12345, j = 0, i = 0;// char temp[7], str[7]; char str[7]; itoa(

2010-07-05 18:50:00 268

原创快速排序

#include <iostream>using namespace std;#define Cutoff 3void Swap(int &a, int &b){ int Tmp; Tmp = a; a = b; b = Tmp;}void InsertionSort(int A[], int N){ int j, P; int Tmp; for(P = 1; P < N; P++) { Tmp = A[P];

2010-07-04 11:36:00 223

原创直接插入法排序

#include <iostream>#include <iomanip>using namespace std;typedef struct{ int key; int data;}LineList;void InsertSort(LineList R[], int n){ int i, j; LineList tmp; for(i=1;i<n;i++) { tmp = R[i]; j = i - 1; while(

2010-06-05 09:15:00 428

原创水仙花数算法

水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）算法如下：#include #include #include #include using namespace std; int main(){ int g_iMax = 0; cout << "

2010-03-10 23:25:00 582 1

翻译 AVL树插入结点函数（包括单双旋）

AvlTree Insert( ElementType X, AvlTree T ){ if( T == NULL ) { /* Create and return a one-node tree */ T = malloc( sizeof( struct AvlNode ) );// 分配空间 if( T == NUL

2010-01-12 18:54:00 431

原创巧用goto代替递归

我们先看一个程序：void PrintList(List L){ if(L != NULL) { PrintElement(L->Element); PrintList(L->Next); }} 这个程序如果空间和时间完全允许的话，完全没有问题，但是，我们注意一下，这里面用了一个递归算法。很不幸，

2010-01-08 22:14:00 751

原创内联函数定义方法

将一个类成员函数（例如：Sale_item::avg_price）定义为内联函数，一般有三种方法：第一种方法：将函数的定义写在类定义体内部： class Sales_item{public: double Sales_item::avg_price() const { if(units_sold) return revenue/units_sold

2010-01-03 11:59:00 561

原创重载函数及匹配

重载函数是需要满足以下三个条件才能叫重载函数： 1、两个函数具有相同的作用域； 2、两个函数具有相同的名字； 3、形参表不相同。确定重载函数后就要确定函数的匹配，编译器实现调用与函数的匹配结果可能有以下三种可能：（1）编译器找到与实参最佳匹配的函数，并生成调用该函数的代码；（2）编译器找不到形参与

2009-12-30 20:01:00 430

原创各种排序方法比较

首先说明，十全十美的排序方法是没有的，不然，我们学习一种就OK了，还学习其它的方法干嘛呢？在实际应用中，应该根据实际的情况作出选择。首先考虑排序对稳定性的要求，若要求稳定，则只能在稳定的方法中选取，否则可以在全部的方法中选取；其次考虑其丢弃结点数n的大小，若n较大，则可以在改进的方法中选取，否则在简单的方法中选取；然后再考虑其它的一些因素。大致有以下结论：

2009-12-28 13:52:00 416

原创 WTO只是陷阱？

近年来，美国政府宣布对中国出口到美国的轮胎产品采取特殊保障措施，触发了新一轮的中美贸易摩擦。此后不久，阿根廷也欲仿效美国，对部分中国产品进行反倾销调查。中国政府也迅速作出反制动作，对原产于美国的部分进口汽车产品和肉鸡产品启动反倾销和反补贴立案审查程序。而对外贸易摩擦不仅限于此，最近几个月来，一系列的反倾销贸易大战都将中国的化工企业，特别是涂料原材料工业的发展推到了风口浪尖。首先，阿根廷

2009-12-28 13:42:00 496

原创浅谈目标

学生时代，难免有迷茫的时候。迷茫的时候，是在床上睡觉发呆，还是在虚拟网络中迷失自己？是在网游中用虚拟的自己来麻醉自己，还是浑浑噩噩地度过这几年美好青春的时光？曾听人说过，大学生活对人生的目标及其职业生涯规划来说是黄金时代，人的差距大多数就是在大学时期拉开的。这里，就涉及到一个人目标的确定及其施行。大学，我有过自己的规划，但是，很快就迷失了自己。记得大四的

2009-12-10 19:23:00 377

原创回溯法解背包问题

问题：设有不同价值、不同我不是的物品n件，求从这n件物品中选取一部分物品的方案，使选中物品中的总我不是不超过指定的限制我不是，但选中物品的价值之和为最大。设n件物品的我不是分别为w1,w2,...wn，物品的价值分别为v1,v2,...vn。用option[]数组存放最优解，其中每个元素取1或者0，option[i]=1表示第i件物品放在背包中，等于0则表示没有放在背包

2009-12-10 12:42:00 1126

原创回溯法解迷宫问题

迷宫问题中，在寻找路径时，采用的方法通常是：从入口出发，沿某一方向向前试探，若能走通，则继续向前进；如果走不通，则要沿原路返回，换一个方向再继续试探，直到所有可能的能跟都试探完成为止。为了保证在任何位置上都能沿原路返回（回溯），要建立一个后进先出的栈来保存从入口到当前位置的路径。而且在求解迷宫路径中，所求得的路径必须是简单路径。即在求得的路径上不能有重复的同一块通道。

2009-12-09 22:00:00 6918 7

转载据说是效率最高的N皇后算法

原贴见：http://topic.csdn.net/t/20060424/13/4709025.html# 35 楼sharpdew（风刃）回复于 2006-04-25 15:40:37 得分 40 我完整地贴一下： // N Queens Problem // 试探-回溯算法，递归实现

2009-12-08 11:04:00 968

原创 n皇后问题---递归法

问题：在n*n的方格棋盘上，放置n个皇后，要求每个皇后不同行，不同列，不同左右对角线。解：皇后问题是算法中的经典问题。设f(i,n)表示在n*n方格棋盘，已经旋转好第1个，...，第i-1个皇后，现要放置第i个，...，第n个皇后。旋转前i个皇后的解法f(i,n)和旋转前i+1个皇后的解法f(i+1,n)是相似的。如何在第k列上找到合适的位置旋转一个皇

2009-12-08 10:10:00 1324

转载《脱颖而出的七种力量》总结

1、自我规划力自我规划力简而言之就是自我规划人生的能力。规划人生集中体现在人生目标的设定上，可以说有什么样的人生目标就有什么样的人生。在设定人生目标时要注意：一个人的目标应该是远大的、明确的，只有这样，他才可以创造出更为美好的人生；一个人的目标应该是正确的、合理的，只有这样，人生才有成功的可能。一个人还应该关于分析自己的人生目标，只有这样，才不会被看似遥不可及的目标

2009-12-08 00:09:00 354

原创穷举法

穷举法也称为枚举法，它的基本思想是不重复、不遗漏地穷举出所有可能的发问，把信息条理化，系统化，或者进行分类，找出规律，引出信息，从中寻找满足条件的结果。穷举法常用于解决“是否存在”、“有多少种情况”、等问题，对于一些数学问题，穷举法看来是一种“笨”方法，但是它恰好利用了计算机的高速运算特点，可以避免复杂的逻辑推理过程，使问题简单化。比如：设计一个算

2009-12-07 21:45:00 467

原创迭代法

迭代法是算法设计过程中一川常用的方法，它是一个不断用新值取代变量的旧值，或者由旧值递推出变量新值的过程。迭代机制需要以下一些要素： 1、迭代表达式；2、迭代变量；3、迭代初值；4、迭代终止条件。当一个问题的求解过程能够由一个初值使用一个迭代表达式进行反复迭代时，便可以用效率极高的重复程序描述，所以迭代也是用循环结构来实现的。只是不数据恢复用一个变量的旧值出

2009-12-07 20:43:00 288

原创内部排序之快速排序

快速排序是由冒泡排序改进而来的，它的基本思想是：在待排序的n个记录中任取一个记录（通常取第一个记录），把该记录放入最终位置后，整个数据区间被此记录分割成两个子区间。所有关键字比该记录关键字小的放置在前子区间中，所有比它大的放置在后子区间中，并把该记录排在这两个子区间的蹭，这个过程叫一趟快速排序。之后对两个子区间分别重复以上过程，直到每个子区间只有一个记录。通常彩从两头向

2009-12-07 20:00:00 203

原创内部排序之冒泡排序

冒泡排序和快速排序都属于交换排序，交换排序的基本方法是：两两比较待排序记录的关键字，并交换不满足次序要求的那些偶对，直到全部满足为止。冒泡排序的算法思想是：通过无序区中相信记录关键字间的比较和位置，使关键字最小的记录如气泡一样往上浮，直到浮至水面。整个算法从关键字的最后面开始，对每两个相信记录的关键字进行比较，且使关键字小的记录换至关键字较大的记录之上，使得经过一趟冒泡

2009-12-06 18:12:00 251

原创内部排序之选择排序

选择排序和直接插入排序有时候比较容易混淆，选择排序是每步从需要排序的记录里面选出关键字最小的记录，按照顺序放在已经排序的记录序列里面，直到全部排完为止。它的关键字的比较次数与各元素原来的排列顺序无关，：第一次选择（i=0）比较n-1次，第二次选择比较n-2次，依此类推。但是元素的移动次数与初始排列顺序有关：如果R[0..n-1]原来就是从小到大排列，则不需要移动；但是如

2009-12-06 17:47:00 234

原创内部排序之希尔排序

希尔排序又称为缩小增量排序，基本思想是把记录按下标的一定增量d分组，对每组记录彩直接插入排序方法进行排序，随着增量逐渐减小，所分成的组包含的记录越来越多，当增量的值减小到1时，整个数据合成为一组，构成一组有序记录，则完成排序。#include #include using namespace std; #define MAXITEM 10

2009-12-05 17:12:00 243

原创内部排序之直接插入排序

直接插入法，顾名思义，就是从n个需要排序的数值中，从第一个数开始，一遍一遍地与前一个数比较（一般第一个数不动，从第二个数开始），如果小于前一个数，就交换位置，再与前面一个数比较，以此类推，把它前面的数全部比较完。比如：第i个数一直要与它前面的（i-1）个数比较完，依次类推，直到n个数排序完毕。它是一种最简单也最容易理解的排序方法，其代码如下：#include #

2009-12-05 15:54:00 293

原创求图中顶点间的简单路径

设图G彩邻接表存储，设计一个算法，输出图G中从顶点u到v的长度为l的所有简单路径：简单路径是指路径上的顶点不重复，从顶点u开始，进行尝试优先搜索，由于在搜索过程中，每个顶点只访问一次，所以这条路径必定是一条简单路径。设图为： {{0,1,0,1,0}, {1,0,1,0,0}, {0,1,0,1,1}, {1,0,1,0,1}, {0,0,1,1

2009-11-30 16:00:00 1939 1

原创算法分析

算法分析主要是算法的时间复杂度和空间复杂度的分析，主要是考察算法的时间和空间效率，以求改进算法或者对不同算法的比较。因为一般情况下运算空间是比较充足的，所以一般的算法重点是分析时间复杂度。算法的执行时间与问题规模有关。问题规模是一个和输入有关的量，比如：数组元素的个数、矩阵的阶数等。算法中一个语句的频度，是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记作T

2009-11-28 23:29:00 295