来自火星丶-CSDN博客

原创 python ccf 20180302

n,L,t = map(int,input().split())a = list(map(int,input().split()))flagline = [0]*(L+1)flagline[-1]=1flagline[0]=1for i in range(0,n): flagline[a[i]]+=1for i in range(0,t): for j in range(...

2019-01-06 21:03:54 274

原创数字三角形问题

Problem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。Input输入数据的第1行是数字三角形的行数n，1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0..99之间。Outpu...

2018-10-17 20:34:18 850

原创求n个元素中的最大元素值，要求用递归与分治策略解决

输入：第一行：元素个数n第二行：n个元素的值输出：n个元素中最大的值代码如下：#include <iostream>using namespace std;int Max_num(int a_list[],int m,int n){ int mid=(m+n)/2; if(m==n) return a_list[m]; ...

2018-09-26 11:01:14 2548 2

原创 C++ 多组数据输入时判断一组数据输入结束的方法

主要有以下几种判断方式：1.如果我们用的是fscanf，我们可以在以fscanf(……)!=EOF来作为循环的条件。如果到了文件末尾，则fscanf()将返回eof。2.如果我们用的是cin，则可以用cin.eof()来作为循环的条件，如果到了文件末尾，则cin.eof()返回真，否则返回假。也可以用while(cin>>ss)，读入文件结束符时，cin返回0。如果用的...

2018-06-27 20:06:57 5408

原创邻接表存储的无向图非递归深度优先遍历算法

#include <iostream>#include <stack>using namespace std;#define MVNum 100typedef int OtherInfo;typedef string VerTexType;typedef struct ArcNode{ int adjvex; struct ArcNod...

2018-06-18 12:28:49 1879 1

转载纯JS实现图片验证码功能并兼容IE

使用方法　　使用特别简单，定义一个DIV一验证码输入框，引入下载的js插件，创建一个GVerify对象，参数可以自定义一些或者传入DIV的ID。这样就生成了一验证码，效果见下图1-1.<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title&g...

2018-06-07 15:50:16 738

转载计算二叉树中叶子节点数目

int leaf(bitree t){ if(!t) return 0; //空树,无叶子 else if(!t->lch && !t->rch) return 1; else return (leaf(t->lch) + leaf(t->rch));}...

2018-06-02 14:53:41 5197

原创求二叉树的高度

假设二叉树 T 采用二叉链表存储结构，设计一个算法，计算该二叉树的高度。其中二叉树的二叉链表表示定义如下： typedef struct BiTNode { TElemType data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree;递归方式：int depth(BiT...

2018-06-02 13:59:01 1349

原创 Python备忘录

Python数据结构1.python的列表等集合元素的下界都不包括自己本身.2.python在使用remove方法对列表元素进行删除时会出现删除不完全的情况.例如a_list = [1,2,3,3,3,3,3,3,3,3,3]for i in a_list: a_list.remove(3)只会删除一半的"3",是因为python的内存管理机制,每当remove方法执行一次后,都会对列

2017-12-14 20:28:39 444