abyss_silver-CSDN博客

原创 7-1 畅通工程之局部最小花费问题

某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。输入格式:输入的第一行给出村庄数目N (1≤N≤100)；

2017-11-02 23:19:37 3198 1

原创 7-4 排座位

布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，

2017-11-02 17:24:48 718 1

原创 6-4 二叉树求深度和叶子数

编写函数计算二叉树的深度以及叶子节点数。二叉树采用二叉链表存储结构函数接口定义：int GetDepthOfBiTree ( BiTree T);int LeafCount(BiTree T);其中 T是用户传入的参数，表示二叉树根节点的地址。函数须返回二叉树的深度（也称为高度）。裁判测试程序样例：//头文件包含#include<stdlib.h>#include<stdio.h>

2017-10-17 19:25:43 1872

原创 7-2 列车调度

火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一个整数N

2017-10-08 20:20:32 2719

原创 7-1 银行业务队列简单模拟

设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式:输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的

2017-10-08 20:12:31 1693

原创 jdk9安装及java环境配置

要开java课了，我就换成了最新的jdk，重新安装了一遍，顺便把过程记下来了。先去官网下载jdk，下载地址：http://www.oracle.com/technetwork/java/javase/downloads/index.html我选的是最新的版本Java SE 9，标出的位置任选一个都可以下载。打开下载目录，会有一个jdk-9_windows-x64_bin.exe的文件，双击安

2017-10-04 08:55:06 12725 4

原创 7-1 堆栈操作合法性

假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M，其中N是待测序列的个数，M（≤50）是堆栈的最大容量。随后N行，每行中给出一个仅由S和X构成的序列。序列保证不为空，且长度不超

2017-09-28 21:16:19 14768

原创 7-3 求链式线性表的倒数第K项

给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。输入样例:4 1 2 3 4 5 6 7 8 9 0 -1输出样例:7有一个一分的bug，没有改出来，欢迎大佬指点代码：

2017-09-28 21:14:38 1639

转载 7-2 一元多项式求导

设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0代码：#include<stdio.h>int main(){

2017-09-23 23:11:11 1064

原创 JS实现网页换肤

自己看的js的文档，但是自己敲得时候就总是出错，得不到想要的效果，所以找了个视频学习，顺带把每一节的代码手敲了一遍，权当练手。下面是js换肤的代码 html文件（JS）：<!DOCTYPE html><html><head><meta charset="utf-8"><title>换肤测试</title><link id="skin-one" rel="stylesheet" typ

2017-09-22 18:10:10 5635

原创 7-2 两个有序链表序列的交集

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1输出样例:2 5代码

2017-09-22 17:52:12 1608

原创 7-1 两个有序链表序列的合并

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出样例:1 2

2017-09-22 17:50:42 2039

原创 7-3 jmu-ds-单链表的基本运算

实现单链表的基本运算：初始化、插入、删除、求表的长度、判空、释放。（1）初始化单链表L，输出L->next的值；（2）依次采用尾插法插入元素：输入分两行数据，第一行是尾插法需要插入的字符数据的个数，第二行是具体插入的字符数据。（3）输出单链表L；（4）输出单链表L的长度；（5）判断单链表L是否为空；（6）输出单链表L的第3个元素；（7）输出元素a的位置；（8）在第4个

2017-09-22 17:49:04 3718

原创 6-1 带头结点的单链表就地逆置

本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表，函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置，如原单链表元素依次为1,2,3,4，则逆置后为4,3,2,1。函数接口定义：void ListReverse_L(LinkList &L);其中 L 是一个带头结点的单链表。裁判测试程序样例：//库函

2017-09-22 17:46:01 5610

原创 7-1 数组循环左移

本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（am⋯an−1a0a1⋯am−1）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:输入第1行

2017-09-16 10:02:40 3238

原创 6-2 有序顺序表的插入

本题要求实现递增顺序表的有序插入函数。L是一个递增的有序顺序表，函数Status ListInsert_SortedSq(SqList &L, ElemType e)用于向顺序表中按递增的顺序插入一个数据。比如：原数据有：2 5，要插入一个元素3，那么插入后顺序表为2 3 5。要考虑扩容的问题。函数接口定义：Status ListInsert_SortedSq(SqList

2017-09-14 22:43:38 3155 2

原创 6-1 顺序表创建和就地逆置

本题要求实现顺序表的创建和就地逆置操作函数。L是一个顺序表，函数ListCreate_Sq(SqList &L)用于创建一个顺序表，函数ListReverse_Sq(SqList &L)是在不引入辅助数组的前提下将顺序表中的元素进行逆置，如原顺序表元素依次为1,2,3,4，则逆置后为4,3,2,1。函数接口定义：Status ListCreate_Sq(SqList &L);

2017-09-14 22:34:29 1495

原创 6-1 爆内存函数实例

本题要求实现一个递归函数，用户传入非负整型参数n，用户依次输出1到n之间的整数。所谓递归函数就是指自己调用自己的函数。说明：（1）递归函数求解问题的基本思想是把一个大规模问题的求解归结为一个相对较小规模问题的求解，小规模归结为小小规模，以此类推，直至问题规模小至边界（边界问题可直接求解）。递归函数由两部分组成，一部分为递归边界，另一部分为递归关系式。以求阶乘函数为例，递归边界Factorial(

2017-09-12 17:11:58 1582 4

本题要求在链表中查找第一个数据域取值为x的节点，返回节点的位序。L是一个带头结点的单链表，函数ListLocate_L(LinkList L, ElemType x)要求在链表中查找第一个数据域取值为x的节点，返回其位序（从1开始），查找不到则返回0。例如，原单链表各个元素节点的元素依次为1,2,3,4，则ListLocate_L(L, 1)返回1，ListLocate_L(L, 3)返回3，而L

2017-09-10 10:54:24 2584

原创 6-1 循环单链表区间删除（15 分）

本题要求实现带头结点的循环单链表的创建和单链表的区间删除。L是一个带头结点的循环单链表，函数ListCreate_CL用于创建一个循环单链表，函数ListDelete_CL用于删除取值大于min小于max的链表元素。函数接口定义： Status ListCreate_CL(LinkList &CL); void ListDelete_CL(LinkList &C

2017-09-10 10:53:19 2948

转载 CSS 选择器权重计算规则

其实，CSS有自己的优先级计算公式，而不仅仅是行间>内部>外部样式；ID>class>元素。一、样式类型　　1、行间我的行间CSS样式。　　2、内联 h1{font-size:12px; color:#000; } 　　3、外部二、选择器类型　　1、ID　　#id　　2、class　　.class

2017-09-02 20:06:40 296

原创正则表达式之贪婪与非贪婪模式(II)

贪婪模式正则表达式在匹配的时候灰尽可能多的匹配，直至匹配失败如：'123456789'.replace(/\d{3,7}/g,'X')结果： "X89"非贪婪模式让正则表达式尽可能少的匹配，也就是说一旦成功匹配就不在继续尝试在量词后加上问号：'12345678'.replace(/\d{3,6}?/g,'X')结果： "XX78"

2017-08-30 17:28:57 333

转载 ubuntu16.04配置Lamp环境（搭建linux+apache+mysql+php7环境)

好久没有在Linux环境下进行开发了，比较常用的还是windows环境，但其实我更喜欢在linux环境下，毕竟产品上线大多数都是在linux服务器上的，windows环境开发的东西不可避免出现一些大小写的问题。所以无聊就在自己的虚拟机配置一个新的linux的PHP开发环境，其中的内容有结合他人的做的一些总结。步骤一：安装apacheronyao@ubuntu:~$ sudo a

2017-08-27 16:51:52 851

原创 php运算符

记录一下php运算符与c++不同的地方算术运算符

2017-08-26 20:37:45 338

原创 php基本语句

PHP 超文本预处理器，可嵌入HTML中 PHP 代码被包含在特殊的起始符和结束符中<?php ?> ，在服务器端运行，客户端只接收结果 PHP脚本主要应用领域：服务器脚本（PHP 解析器（CGI 或者服务器模块）、web 服务器和 web 浏览器），命令行脚本，编写桌面应用程序

2017-08-26 19:52:27 1491

原创 windows下安装python3.6

python官网：https://www.python.org/进入官网，点击Downloads,可以看到最新版本，或者选择下面的版本，这这里我选的是最新版本3.6.2（64位 Windows x86-64 executable installer)下载后运行python-3.6.2.exe，出现下窗口，点击下方复选框，它会自动把路径加在环境变量里；再点击Ins

2017-08-21 16:31:21 703

原创 JS正则表达式及邮箱验证(I)

最近学习js的时候发现文档上对于正则表达式的介绍太过简单，基本起不到什么作用，于是另找的视频学习（http://www.imooc.com/learn/706），另附正则图形化解释的线上工具链接（https://regexper.com/）正则的语法：/表达式/修饰词表一：元字符元字符含义图形描述 \b 单词边界 \B 非单词边界 . 查找单个

2017-08-20 16:21:57 452

原创 JavaScript对象总概

JavaScript 提供多个内建对象，比如 String、Date、Array 等等。对象只是带有属性和方法的特殊数据类型。布尔型、数字型、字符串、日期、数组、数学和正则表达式甚至是函数都是一个对象。对象拥有属性和方法访问对象的属性访问对象属性的语法是：objectName.propertyName例：使用了 String 对象的 toUpperCase() 方法来将文本转换为大

2017-08-19 20:21:08 385

Abyss_sliver的博客