空大白

// erchapaixushu.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include "stdlib.h"#include using namespace std;class Node{public:int data;Node *parent;Node*left

首先要感谢下面博主:　mark　一下https://www.cnblogs.com/s-b-b/p/6208565.html说的很清楚，代码也能直接用，只是做了一点点小改进：HashList3.h的代码如下#include "stdio.h"#include "stdlib.h"#include "string.h"#de

分支算法的学习，选择用python是实现最快的算法。#!/usr/bin/env python # vim: fileencoding=utf-8 from __future__ import print_function def Find_Max_Crossing_SubArray(A,low,mid,high): # print (A,low,mid,high) l...

mark def Merge(A,p,q,r): # print (A,p,q,r) n1 = q-p+1 n2 = q-p # print ("A",A,type(A),p,q) L=A[p:q+1] # print ("L",L) R=A[q+1:r+1] # print ("R",R) L.append(1...

寻找若干个字符串的最长公共前缀 Longest Common Prefix原创 2013年10月20日 11:44:195502问题：给出若干个字符串，找出他们的最长公共前缀子串。问题源于Leetcode。假设这里字符串有n个，平均长度为m。方法：1、所求的最长公共前缀子串一定是每个字符串的前缀子串。所以随便选择一个字符串作为

// yuesefuWenti.cpp : 定义控制台应用程序的入口点。/*约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+

接上两篇，一个是递归与非递归的区别，这里能明显的看出来，递归代码简洁，易懂，但层层调用会消耗栈空间。另一个这是单链表的一个小应用，具体实例的一个东西……#include "stdafx.h"#include #include "stdlib.h"using namespace std;typedef struct node{int data;node

递归与非递归的比较非递归效率高；递归代码写出来思路清晰，可读性强。       生成可执行文件大小应该和编译器有关吧。。。。递归的话函数调用是有开销的，而且递归的次数受堆栈大小的限制。 以二叉树搜索为例： bool search(btree* p, int v) { if (null == p) return false; if (v ==

先贴原代码，后面再一一做解释。/* 单链表的各创建等等操作日期：2017年11月3日 21：46*/#include "stdafx.h"#include <iostream>#include "stdlib.h"