训练题
Scaactk
渣渣弱鸡一只
展开
-
JavaScript菜鸟教程Object1
chapter1 name:object defination //an object can be a or some varieties<html><body><p> create a JavaScript object </p><p id="demo"> </p><script> var person={firstName:"Liu",lastName:"Nick"};原创 2016-02-02 22:13:36 · 622 阅读 · 0 评论 -
二叉树的递归遍历以及非递归遍历
描述* 以二叉链表为存储结构,实现二叉树的创建、遍历。 *要求:1.建树的方式为先序遍历序列; 2.存储结构为二叉链表; 3.分别输出前序遍历序列(递归实现)、中序遍历序列(非递归)、后序遍历序列(递归); 4.OJ提交的程序不要输出菜单或者其他无关内容。输入输入共1行,包含整棵二叉树的先序遍历序列,创建树,用“#” 表示结点的左孩子或右孩子为空。输出输出共3行,分别为前序遍历序原创 2017-05-15 18:48:41 · 574 阅读 · 0 评论 -
二叉树的递归建立
二叉树由于其本身是递归定义的,所以一般也以递归的方式建立二叉树#include<iostream>using namespace std;struct node{//节点结构体定义 struct node* left_child; struct node* right_child; char data;};void create_BiTree1(node* &T)//原创 2017-05-15 18:52:58 · 462 阅读 · 0 评论 -
用栈实现的计算器
本文采用Markdown格式,原文地址 https://github.com/scaactk/OnlineJudgement/tree/master/LGOJ/calculator/calculator数据结构经典问题:带括号的计算器问题描述: 描述 从键盘输入一个算术表达式(保证是整数)并输出它的结果(保证数据中除法是整除) 输入 输入一行字符串表示算术表达式包括0..原创 2017-05-05 22:44:51 · 2190 阅读 · 0 评论 -
二叉树的遍历
二叉树节点的定义:struct Node{ char data; Node* left_child; Node* right_child;};二叉树的递归遍历递归法先序遍历:void preorder_traversal(Node* T){ if(T!=NULL) { cout<<T->data; preorder_traversal(T->left_chil原创 2017-05-05 22:49:49 · 310 阅读 · 0 评论 -
哈夫曼(Huffman)编码与解码
题目描述利用哈夫曼编码进行信息通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传输数据预先编码,在接收端将传来的数据进行译码。对于双工信道,每端都需要一个完整的编码/译码系统。试为这样的信息收发站写一个哈夫曼的编/译码系统。 一个完整的系统具有以下几种操作: 0:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个原创 2017-05-12 12:37:08 · 5368 阅读 · 0 评论 -
JavaScript菜鸟教程 grammar
chapter1 name:计数法<html><body><p id ="demo"> as if here is something </p><script>document.getElementById("demo").innerHTML = 123e5;</script></body></html>chapter2 name:variety<htmL><body>原创 2016-02-01 20:24:11 · 419 阅读 · 0 评论 -
算法入门训练之南——1.11勇者斗恶龙
算法入门训练之南——1.11勇者斗恶龙你的王国里有一条n头的巨龙,你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉恶龙所有的头,且需要支付的金币最少?注意,一个骑士只能砍一个头(且不能被雇用两次)。【输入格式】 输入包含多组数据。每组数据第一行为正整数n和m(1《=n,m<=20原创 2016-01-29 11:37:59 · 629 阅读 · 0 评论 -
关于1.11 题后问题的分析
文章最后我提到了不排序,直接根据恶龙进行搜索的解决方案;先确定一个事实,视恶龙为常量,对于确定人员且能杀死他们的骑士组合,最终浪费量是相同的;即,浪费量=总钱数-恶龙的消耗值;由此可见,对于选定骑士与恶龙在能杀死的情况下,如何组合是无关的;于是,只需要确定骑士的人选即可;首先想到了贪心。贪法的当前最优解是指,对于每个恶龙选取剩余骑士中浪费量最小的;要理解这个,还是得明白那句话:只需要确定骑士人选即可原创 2016-01-31 23:41:47 · 315 阅读 · 0 评论 -
JavaScript菜鸟教程 output
As we know there is no out function in a JavaScript ,so we often print by a control of HTML.chapter1 name:#<html><body><h1> a HTML </h1><p id ="demo"> a paragraph </p><script> document.getEl原创 2016-01-31 21:53:47 · 827 阅读 · 0 评论 -
JavaScript菜鸟教程练习
chapter1 name:show the date<html><head><script>function displayDate(){ document.getElementById("demo").innerHTML=Date();}</script></head><body> <h1>a JavaScript programme </h1>原创 2016-01-30 16:03:33 · 1823 阅读 · 0 评论 -
JavaScript菜鸟教程Object2
chapter1 name:<html><body><p>creat a new JavaScript Object. </p><p id="demo"> </p><script> var person ={firstNmae:"John", lastName:"Doe", age:50, eyecolor:"blue"}; document.getElementById("dem原创 2016-02-05 23:01:59 · 391 阅读 · 0 评论 -
基于邻接矩阵的图的深度和广度遍历
描述输入指定的边数m和顶点数n建立图(无向图),对每个顶点1-n编号并输出从1号顶点深度优先遍历和广度优先遍历的结果(数据保证图是连通的)。输入首先输入两个正整数n,m分别表示顶点数和边数(1<=n,m<=100)接下来m行每行两个整数a b表示a到b连边。输出首先第一行输出DFS第二行输出BFS(如果存在多组解的话输出任意一组解即可,每个编号之间有一个空格,最后一个数后面没有空格)样例输原创 2017-05-19 22:18:41 · 1477 阅读 · 1 评论