摘要：
一、数据结构和算法概述 1.1、什么是数据结构？ 官方解释 数据结构是一门研究非数值计算的程序设计问题中的操作对象， 以及他们之间的关系和操作等相关问题的学科 大白话 数据结构就是把数据元素按照一定的关系组织起来的集合， 用来组织和存储数据 1.2、数据结构分类 传统上，我们可以把数据结构分为 逻辑 阅读全文
posted @ 2018-04-03 16:53
王陸
阅读(259)
评论(0)
推荐(0)
摘要：
本案例设计到的知识点为：面向对象中的封装、继承、多态以及文件IO流，在设计中有Worker职工的基类，以及分别派生类为普通员工、经理、以及总裁，基类中有纯虚函数子类分别作了实现。然后有个文件管理类，对用户做出不同的选择分别做不同的处理。可以对系统进行基本的增删改查功能。 1、系统需求 通讯录是一个可 阅读全文
posted @ 2018-04-01 16:51
王陸
阅读(346)
评论(0)
推荐(1)
摘要：
Description Misha and Vanya have played several table tennis sets. Each set consists of several serves, each serve is won by one of the players, he re 阅读全文
posted @ 2018-04-01 16:22
王陸
阅读(578)
评论(0)
推荐(1)
摘要：
Description It seems like the year of 2013 came only yesterday. Do you know a curious fact? The year of 2013 is the first year after the old 1987 with 阅读全文
posted @ 2018-03-31 19:55
王陸
阅读(396)
评论(0)
推荐(0)
摘要：
Description已知自然数1,2,...,N(1≤N≤10000)依次入栈（即a<b当且仅当a先于b入栈），问：序列C1,C2,...,CN是否为可能的出栈序列。 例如：N=5时，3,4,2,1,5是一个可能的出栈序列，因为其可以按如下操作获得：push 1,push 2,push 3,pop 阅读全文
posted @ 2018-03-30 14:25
王陸
阅读(846)
评论(0)
推荐(0)
摘要：
Description n children are standing in a circle and playing the counting-out game. Children are numbered clockwise from 1 to n. In the beginning, the 阅读全文
posted @ 2018-03-29 19:25
王陸
阅读(439)
评论(0)
推荐(0)
摘要：
Description 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LIN X X表示一个整数，命令代表左边进队操作；RIN X 表示右边进队操作；ROUTLOUT 表示出队操作； In 阅读全文
posted @ 2018-03-29 19:20
王陸
阅读(3716)
评论(0)
推荐(0)
摘要：
Description中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是很多的，排队是免不了的，悲剧的是超市只有两个收银窗口。 阅读全文
posted @ 2018-03-29 19:17
王陸
阅读(355)
评论(0)
推荐(0)
摘要：
本阶段主要针对C++==面向对象==编程技术做详细讲解，探讨C++中的核心和精髓。 1 内存分区模型 C++程序在执行时，将内存大方向划分为4个区域 代码区：存放函数体的二进制代码，由操作系统进行管理的 全局区：存放全局变量和静态变量以及常量 栈区：由编译器自动分配释放, 存放函数的参数值,局部变量 阅读全文
posted @ 2018-03-29 19:15
王陸
阅读(289)
评论(0)
推荐(0)
摘要：
说明： 最初跟鹏哥学习最大公约数的算法是辗转相除，确实印象很深刻，那种辗转赋值的思想在好多题目中都有运用，但随着进一步学习，我也参考了其他几种方便快捷的最大公约数求法，在这里做一个总结。 阅读全文
posted @ 2018-03-29 17:29
王陸
阅读(986)
评论(0)
推荐(0)
摘要：
Description Background Binary trees are a common data structure in computer science. In this problem we will look at an infinite binary tree where the 阅读全文
posted @ 2018-03-29 17:19
王陸
阅读(495)
评论(0)
推荐(0)
摘要：
Description In computer science, a binary tree is a tree data structure in which each node has at most two children. Consider an infinite full binary 阅读全文
posted @ 2018-03-29 15:36
王陸
阅读(735)
评论(0)
推荐(0)
摘要：
Description堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 Input首先输入整数t（1 <= t <= 10），代表测试的组数，以后是 t 组输入。 对于每组测试数据 阅读全文
posted @ 2018-03-28 23:11
王陸
阅读(2422)
评论(0)
推荐(0)
摘要：
Description假设一个算术表达式中可以包含三种括号：圆括号“(”和“)”，方括号“[”和“]”和花括号“{”和“ ”，且这三种括号可按任意的次序嵌套使用（如：…[…{… …[…]…]…[…]…(…)…)。编写判别给定表达式中所含括号是否正确配对出现的算法。输出结果YES 或者 NO。 Inp 阅读全文
posted @ 2018-03-28 23:08
王陸
阅读(1004)
评论(0)
推荐(0)
摘要：
Description现在有一种只包括左右小括号（“（”和“）”）和空格（” “）的字符串序列，请你判断括号是否匹配，如果匹配就输出Yes，不匹配输出No。 Input输入数据第一行输入一个T（0≤T≤100），表示测试数据的组数。 接下来有T行测试数据，每行有一个符合题意的字符串，字符串长度不超过 阅读全文
posted @ 2018-03-28 23:06
王陸
阅读(1782)
评论(0)
推荐(0)
摘要：
在C++标准库（STL）中，实现了栈和队列，方便使用，在这里我整理了一下笔记，作简要介绍。 1，栈（stack）： 头文件 ： #include<stack> 定义栈 ：stack<Type> s; 其中Type为数据类型（如 int，float,char）。 主要操作： s.push(item); 阅读全文
posted @ 2018-03-28 20:49
王陸
阅读(728)
评论(0)
推荐(1)
摘要：
1、系统需求 通讯录是一个可以记录亲人、好友信息的工具。 本教程主要利用C++来实现一个通讯录管理系统 系统中需要实现的功能如下： 添加联系人：向通讯录中添加新人，信息包括（姓名、性别、年龄、联系电话、家庭住址）最多记录1000人 显示联系人：显示通讯录中所有联系人信息 删除联系人：按照姓名进行删除 阅读全文
posted @ 2018-03-28 20:30
王陸
阅读(256)
评论(0)
推荐(0)
摘要：
1 C++初识 1.1 第一个C++程序 编写一个C++程序总共分为4个步骤 创建项目 创建文件 编写代码 运行程序 1.1.1 创建项目 Visual Studio是我们用来编写C++程序的主要工具，我们先将它打开 1.1.2 创建文件 右键源文件，选择添加->新建项 给C++文件起个名称，然 阅读全文
posted @ 2018-03-28 20:23
王陸
阅读(619)
评论(0)
推荐(1)
摘要：
For n elements x1, x2, ..., xn with positive integer weights w1, w2, ..., wn. The weighted median is the element xk satisfying and , S indicates Can y 阅读全文
posted @ 2018-03-28 20:05
王陸
阅读(749)
评论(0)
推荐(1)
浙公网安备 33010602011771号