题目描述AlvinZH最近在看《冰与火之歌》系列，这天，他又看完了一本书，于是决定去图书馆再借一本。大家知道，在去图书馆的路上，有一条"扯蛋路"。大概是这个样子的（秀一波拍照技术）：AlvinZH从第一块石砖出发，接下来他可以走到第二块石砖或第三块石砖，有时候走的很不爽，甚至可以直接跨过两个石砖，到达第四块石砖，但是不能连续两次这种操作，因为这样。。。对身体不好。现在假设有一条含n块石砖的小路，请你计算出AlvinZH从...
先感谢参考文献：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html注：以下讨论的数均为整数 一、欧几里得算法（重点是证明，对后续知识有用） 欧几里得算法，也叫辗转相除，简称 gcd，用于计算两个整数的最大公约数 定义 gcd(a,b) 为整数 a 与 b 的最大公约数 引理：gcd(a,b)=gcd(b,a%b) 证明： 设 r=a%b , c=gcd(a,b) 则 a=xc , b=yc , 其中x , y互质 r=a%b=a-pb=xc-pyc=(x...
头文件： /** Copyright (c) 2008-2011 Zhang Ming (M. Zhang), zmjerry@163.com** This program is free software; you can redistribute it and/or modify it* under the terms of the GNU General Public License as published by the* Free Software Foundation, either version 2 or any later version.** Redistribution and use in source and binary forms, with or without* modification, are permitted provided that t...
vector<int>::const_iterator result = find(vector.begin(). vector.end(),search_value); 如果查找失败，分会end（） 如果有两个，会返回哪一个的迭代器？int *reauslt = find(ia,ia+6,search_value); 也可以同样处理字符串算法要以<algorithm><numeric>,依赖于迭代器和迭代器的算法实现，算法可能改变值，可能移动元素，单从不直接添加或者删除元素int sum = accumulate(vec.begin(),vec.end(),42); 最后一个参数是必须的，因...
# super()# MRO + super ?面试题# super是查找mro顺序中的下一个# 单继承中我们可以认为super是对父类中的属性或方法的引入class ShengWu: def dong(self): # 实例方法 print(self) print("我是生物")class Animal(ShengWu): passclass Cat(Animal): def dong(self): # 子类中出现了和父类重名的内容. 表示对父类的方法的覆盖(重写). 半盖(java) super(Animal, self).dong() # 定位到Animal. 找A...
二叉树数据结构表示及基本操作算法实现1、所加载的库函数或常量定义及类的定义：#include<stdlib.h> #include<stdio.h> #include"BiTreeNode.h" #include<iostream> usingnamespace std; template <class T> class BiTree { private:BiTreeNode<T> *root; //根结点指针void Destroy(BiTreeNode<T>* &t);void InOrder(BiTreeNode<T> *&t, void (*Visit)(T item));void PostOrder(BiTreeNode<T>* &t, void (*Visit)(T ite...
1struct BiTree2{3struct BiTree *lchild;4struct BiTree *rchild;5};6 7int Node(struct BiTree *T)8{9if(T == NULL) 10return0; 11return1+Node(T->lchild)+Node(T->rchild); 12} 1314int Leaf(struct BiTree *T) 15{ 16if(T==NULL) 17return0; 18if(T->lchild == NULL && T->rchild == NULL) 19return1; 20return Leaf(T->lchild)+Leaf(T->rchild); 21 } 原文：http://www.cnblogs.com/yongjiuzhizhen/p/4309541.html
转载于http://blog.csdn.net/eqmcc/article/details/8205249sunday.h#include <cstdlib> #include <string> #include <iostream> #include <map>#ifndef _SUNDAYDLL_H_ #define _SUNDAYDLL_H_usingnamespace std;class Sunday{public:Sunday(string & _pattern){pattern=_pattern;pattern_length = pattern.size();match_offset=-1;}~Sunday(){}// build the Bad char table using a map，计算模式串要移动的距离void build_BC(){f...
// Sort.cpp : 定义控制台应用程序的入口点。 //#include "stdafx.h" #include <stdlib.h>/************************************************************************//* copyright (c) 2014 kernel_main /* c++面试常考点 /* 转载请注明出处：http://www.cnblogs.com/kernel0815/ /************************************************************************///交换两个数void swap(int &a, int &b) {int tmp = a;a = b;b = tm...
将做工程过程中比较好的内容做个备份，下边代码段是关于C++ 线性搜索算法演示的代码。#include<iostream>#include<conio>int linearsearch(int[],int,int);void BubbleSort(int[],int);void main(){ int n = 100; a = new int[n]; int index,j,temp; cout<<"Enter number (if you enter 0 , entering will be ended :n"; cin>>temp; for(index=0 ; temp != 0 ; index++) { a[index] = temp; cin>>temp; } BubbleSort(a,index...
题目描述：给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3/ 9 20/ 15 7 返回其自底向上的层次遍历为：[[15,7],[9,20],[3] ]/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NU...
备注：O==object2.python-C3算法解析：#C3 定义引用开始C3 算法：MRO是一个有序列表L，在类被创建时就计算出来。L（Child（Base1，Base2）） = [ Child + merge（ L（Base1） , L（Base2） , Base1Base2 ）]L（object） = [ object ]L的性质：结果为列表，列表中至少有一个元素即类自己。例如：L(D) = L(D(O)) = D + merge(L(O)) = D + O = [D,O]L(B) = L(B(D,E)) = B + merge(L(D) , L(E)) = B + merge(DO ...
/*-------------------------------------------------------------------------*/// 函数名称: histeq() // 传入参数: // BYTE*dstData 要匹配的灰度图像内存空间 // double *srcArray 模版的直方图累积，并进行归一化，大小为256 // int m_Width 匹配...
publicclass Route<T>{publicstring FullRoute { get; }public Route(Stack<T> stack){FullRoute = string.Join(",", stack);}} publicclass MyGraph<TNode, TWeight> where TWeight : IComparable<TWeight>{//节点表privatereadonly Dictionary<TNode, Dictionary<TNode, TWeight>> _nodes;//权重表,存储节点最新的权重值privatereadonly Dictionary<TNode, TWeight> _weights;//父节点表privatereadonly Dictionary<TNode, TNod...
插入排序(C++)插入排序:写这篇博文是为了增加对数据结构和算法的理解,同事增加编程的基本功。当要对如下数据进行排序：2,8,5,4,6,7,12,8,5,4,6,7,1 采用插入排序是的步骤：2,8,5,4,6,7,1 取元素8和2对比，8比2大，不用移动2,8,5,4,6,7,1 取元素5，和8比较2,5,8,4,6,7,1 由于8比5大，将8向后移动，将5反正原来8的位置，5>3不再移动...1,2,4,5,6,7,8即每取一次元素都与前一个元素对比，由于每一个嵌套循环都花费N次迭代，...