![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习记录
来自火星丶
这个作者很懒,什么都没留下…
展开
-
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 · 398 阅读 · 0 评论 -
纯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 · 668 阅读 · 3 评论 -
求二叉树的高度
假设二叉树 T 采用二叉链表存储结构,设计一个算法,计算该二叉树的高度。 其中二叉树的二叉链表表示定义如下: typedef struct BiTNode { TElemType data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree;递归方式:int depth(BiT...原创 2018-06-02 13:59:01 · 1298 阅读 · 0 评论 -
计算二叉树中叶子节点数目
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 · 5114 阅读 · 0 评论 -
邻接表存储的无向图非递归深度优先遍历算法
#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 · 1810 阅读 · 1 评论 -
C++ 多组数据输入时判断一组数据输入结束的方法
主要有以下几种判断方式:1.如果我们用的是fscanf,我们可以在以fscanf(……)!=EOF来作为循环的条件。如果到了文件末尾,则fscanf()将返回eof。2.如果我们用的是cin,则可以用cin.eof()来作为循环的条件,如果到了文件末尾,则cin.eof()返回真,否则返回假。 也可以用while(cin>>ss),读入文件结束符时,cin返回0。 如果用的...原创 2018-06-27 20:06:57 · 5259 阅读 · 0 评论 -
求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 · 2473 阅读 · 2 评论 -
数字三角形问题
Problem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。Input输入数据的第1行是数字三角形的行数n,1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0..99之间。Outpu...原创 2018-10-17 20:34:18 · 787 阅读 · 0 评论 -
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 · 225 阅读 · 0 评论