Scaactk-CSDN博客

原创基于邻接矩阵的图的深度和广度遍历

描述输入指定的边数m和顶点数n建立图（无向图），对每个顶点1-n编号并输出从1号顶点深度优先遍历和广度优先遍历的结果（数据保证图是连通的）。输入首先输入两个正整数n,m分别表示顶点数和边数(1<=n,m<=100)接下来m行每行两个整数a b表示a到b连边。输出首先第一行输出DFS第二行输出BFS（如果存在多组解的话输出任意一组解即可，每个编号之间有一个空格，最后一个数后面没有空格）样例输

2017-05-19 22:18:41 1482 1

原创二叉树的递归建立

二叉树由于其本身是递归定义的，所以一般也以递归的方式建立二叉树#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 463

原创二叉树的递归遍历以及非递归遍历

描述* 以二叉链表为存储结构，实现二叉树的创建、遍历。 *要求：1.建树的方式为先序遍历序列； 2.存储结构为二叉链表； 3.分别输出前序遍历序列（递归实现）、中序遍历序列（非递归）、后序遍历序列（递归）； 4.OJ提交的程序不要输出菜单或者其他无关内容。输入输入共1行，包含整棵二叉树的先序遍历序列，创建树，用“#” 表示结点的左孩子或右孩子为空。输出输出共3行，分别为前序遍历序

2017-05-15 18:48:41 575

原创哈夫曼（Huffman）编码与解码

题目描述利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传输数据预先编码，在接收端将传来的数据进行译码。对于双工信道，每端都需要一个完整的编码/译码系统。试为这样的信息收发站写一个哈夫曼的编/译码系统。一个完整的系统具有以下几种操作： 0：初始化(Initialization)。从终端读入字符集大小n，以及n个字符和n个

2017-05-12 12:37:08 5393

原创二叉树的遍历

二叉树节点的定义: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 312

原创用栈实现的计算器

本文采用Markdown格式，原文地址 https://github.com/scaactk/OnlineJudgement/tree/master/LGOJ/calculator/calculator数据结构经典问题：带括号的计算器问题描述: 描述从键盘输入一个算术表达式(保证是整数)并输出它的结果（保证数据中除法是整除）输入输入一行字符串表示算术表达式包括0..

2017-05-05 22:44:51 2194

原创汉诺塔问题

问题描述：现在有n个依次增大的盘子，放在a柱子上，想要移动到c柱子上去，现在有b柱子可以借用。规则：小盘子只能放在大盘子之上一次只能移动一个盘子思路：从最后开始考虑，为了将最大的一个盘子从a移动到c，首先要保证n-1个盘子现在在b柱子上，这样可以直接将最大的盘子从a移动到c上去。然后，现在a柱子空了，b柱子上有n-1个盘子，c柱子上有一个已经成功归位的最大的盘子，

2017-04-24 22:43:51 539

原创深入理解辗转相除法

辗转相除法求最大公约数如何理解辗转相除法（一）可公度线段** Euclid **，中文译作“欧几里得”，古希腊数学家。他用公理化系统的方法归纳整理了当时的几何理论，并写成了伟大的数学著作《几何原本》，因而被后人称作“几何学之父”。有趣的是，《几何原本》一书里并不全讲的几何。全书共有十三卷，第七卷到第十卷所讨论的实际上是数论问题——只不过是以几何的方式来描述的。在《几何原本》中，数的大小用

2017-04-19 21:22:21 2214 1

原创 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 397

原创 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 623

原创 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 420

文章最后我提到了不排序，直接根据恶龙进行搜索的解决方案；先确定一个事实，视恶龙为常量，对于确定人员且能杀死他们的骑士组合，最终浪费量是相同的；即，浪费量=总钱数-恶龙的消耗值；由此可见，对于选定骑士与恶龙在能杀死的情况下，如何组合是无关的；于是，只需要确定骑士的人选即可；首先想到了贪心。贪法的当前最优解是指，对于每个恶龙选取剩余骑士中浪费量最小的；要理解这个，还是得明白那句话：只需要确定骑士人选即可

2016-01-31 23:41:47 317

原创 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 832

原创 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 1825

原创算法入门训练之南——1.11勇者斗恶龙

算法入门训练之南——1.11勇者斗恶龙你的王国里有一条n头的巨龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙所有的头，且需要支付的金币最少？注意，一个骑士只能砍一个头（且不能被雇用两次）。【输入格式】输入包含多组数据。每组数据第一行为正整数n和m（1《=n,m<=20

2016-01-29 11:37:59 631

原创 Coreball的小游戏

这个呢是75team的月影大神弄出来的Coreball小游戏。渣渣我也跟着大神学点新技能。

2016-01-07 20:17:07 475

TJUT_LJX的博客