djd已经存在
djd已经存在

PAT乙级 跟奥巴马一起编程(15)

水题一只,注意输出行的时候,如果n为奇数的时候需要+1再除2.

#include "iostream"
#include "string"
#include "algorithm"
#include "vector"
using namespace std;

int main()
{
	int bianchang;
	int i,j;
	cin>>bianchang;
	char sysbol;
	cin>>sysbol;

	for(i=0;i


你可能感兴趣的:(数据结构算法学习)

  • 三郎数据结构算法学习笔记：数组模拟环形队列系统附完整源代码 三郎君 笔记算法数据结构队列算法数据结构java
    三郎数据结构算法学习笔记：数组模拟环形队列环形队列：满足队列先进先出特点，此外加上条件强制性的首尾相连值得注意的是这里的首尾相连是逻辑层面上的，不是物理层面上的本次采用的是数组模拟环形队列，不是链表哦结果展示：参考完整源代码：/**author:sanalang*time:2020.10.26*function:CircleArrayQueuebasedonarray**/importjava.u
  • [数据结构算法学习笔记]:常见排序 win 小白 数据结构算法学习笔记算法数据结构学习排序算法
    目录**1.常见排序分类**2.具体实现2.1.插入排序2.1.1直接插入排序2.1.2希尔排序2.2选择排序2.2.1直接选择排序2.2.1堆排序2.3交换排序2.3.1冒泡排序2.3.2快速排序前后指针法:三数取中:挖坑法:左右指针法:小区间优化:拓展:快速排序的非递归写法2.4归并排序应用:(大量数据)文件排序2.5计数排序2.6基数排序1.常见排序分类1.插入排序:直接插入排序,希尔排序;
  • 三郎数据结构算法学习笔记：线索二叉树 三郎君 数据结构算法二叉树指针算法链表数据结构
    三郎数据结构算法学习笔记：线索二叉树概念应用实例说明运行结果源代码概念n个结点的二叉链表中含有n+1【公式2n-(n-1)=n+1】个空指针域。利用二叉链表中的空指针域，存放指向该结点在某种遍历次序下的前驱和后继结点的指针（这种附加的指针称为"线索"）这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(ThreadedBinaryTree)。根据线索性质的不同，线索二叉树可分为前序线
  • 数据结构算法学习（一） 极客雨露 数据结构算法
    数据结构算法学习（一）数据结构算法学习（一）常用数据结构1.数组2.栈3.链表4.队列5.树6.图7.堆8.散列9.字典树（Trie）常用算法1.排序相关算法1.插入排序2.希尔排序3.选择排序4.冒泡排序5.快速排序6.归并排序7.堆排序2.查找相关算法1.顺序查找2.二分查找3.经典算法3.1.递归算法3.2.分治算法3.3.动态规划4.链表相关算法需要掌握的算法数据结构算法学习（一）简单地说
  • 数据结构算法学习总结-慕课网（六）归并排序（从小到大） libinbin147256369 数据结构算法c++
    数据结构算法学习总结-慕课网（六）归并排序（从小到大）1.回顾上一节讲到冒泡排序，对它有了基本的认识这一节会讲性能比较好的归并排序2.思路如图首先会创建一个与原{2,3,6,8}一模一样的数组tempArray，比较i和j所在的元素，可以知道2比6小，那么2就是我们要找的第一个元素，随后i角标移动到下一个位置，即3所在的位置，然后把2赋给k所在的数组的第一个元素，k角标往后移动一位，现在第一个元素
  • 数据结构算法学习总结-慕课网（八）归并排序（自底向上，从小到大） libinbin147256369 数据结构算法c++
    数据结构算法学习总结-慕课网（八）归并排序（自底向上，从小到大）1.回顾上一节讲到自顶向下递归的归并排序的优化，我们完全可以自底向上归并，不需要使用递归2.实战main.cpp#include#include"SortTestHelper.h"#include"MergeSort.h"#include"InsertSort.h"usingnamespacestd;/***自底向上的归并*/temp
  • 数据结构算法学习-1. 查找(Search)概论与三种顺序查找算法 复习复习复习！ DataStructure
    写在前面这个新的类别主要是将平时学的数据结构的知识概念与数据结构引发的各种算法进行一个整理总结。这一个类别参考的资料是《大话数据结构》。由于PDF是扫描版，所以主要内容都是手打，比较麻烦，会耗费一些时间。所以主要是要提纲挈领，将要点整理出来，以便在做题的时候，能将这些知识融会贯通一下。毕竟不能当个只会复制粘贴的码农，还是要花费时间与精力来提升一下自己的知识水平。数据结构算法的学习我不会按照资料的顺
  • 《大话数据结构》学习笔记(1) ImAoJin 数据结构与算法分析
    标签（空格分隔）：数据结构算法学习笔记调试的错误就是编程给你最好的东西，因为在每个错误上面都标志着前进的一步。数据结构逻辑结构（数据对象中数据元素之间的相互关系）1.集合结构——数组元素除同一集合外无其他关系2.线性结构——一对一关系3.树形结构——一对多关系4.图形结构——多对多关系物理结构/存储结构（针对内存而言，数据的逻辑结构在计算机中的存储形式）1.顺序存储结构2.链式存储结构算法的设计要
  • 前端网址笔记 要开心
    React官方文档（中）JSNodeJS文档AntDesignPro文档AntDesignofReactBootstrap官方中文网Bootstrap教程微信官方文档微信公众平台weui文档Sass中文网字节跳动小程序教程网菜鸟教程W3SchoolfreeCodeCampLeetCode数据结构算法学习插件组件网：FontAwesome工具网：菜鸟工具freeCodeCampCodePen百度脑图
  • 数据结构算法学习-排序-快速排序 千里之行 c算法-数据结构快速排序
    排序将一组有顺序的元素按大小(只要定义可以返回true或false的比较关系，非一定数值比较)重新调整顺序。快速排序快速排序类似归并排序，不过归并排序是依次将数组长度(1,2...n/4,n/2,n)内的元素排序合并，既先将小范围内排序(2,4,8...)，然后按插入排序将数组归并；快速排序先将大范围排序分为两部分（中间点P，左边arr[L]#include#include"elr_sort_qu
  • 数据结构算法学习-排序-堆排序 千里之行 堆排序算法-数据结构
    排序将一组有顺序的元素按大小(只要定义可以返回true或false的比较关系，非一定数值比较)重新调整顺序。堆排序堆排序利用堆这种结构，把要排序的序列插入数组，保证最小堆的性质（父节点小于子节点），依次删除最小元素(在位置0上)，并调整保证最小堆性质。算法实现#include#include#include"elr_heap_int.h"#include"elr_sort_heap.h"longl
  • 数据结构算法学习-优先队列-二叉堆 千里之行 二叉堆优先队列算法-数据结构c
    优先队列定义优先队列是至少有两种操作的数据结构：插入(Insert),删除最小者(DeleteMin)。二叉堆定义二叉堆抽象概念是一个完全填满的二叉树(底层可能有例外)，由于父子关系很有规律(任意位置i上的元素，父亲在abs(i/2),左儿子在2i上，有儿子在2i+1上，用左移右移操作实现乘除)，可以用数组实现而不需要指针(链表)。算法实现/*ElrHeapIntSource*/#include#
  • 数据结构算法学习-排序-归并排序 千里之行 归并排序算法-数据结构c
    排序讲一组有顺序的元素按大小(只要定义可以返回true或false的比较关系，非一定数值比较)重新调整顺序。归并排序归并排序是分而治之策略，每次把两个已经排序的数组按大小关系。算法实现采用了递归实现，依次将数组长度(1,2...n/4,n/2,n)内的元素排序合并。算法实现voidmerge(longlongint*arr,longlongint*tmp,intleft,intright,intr
  • 数据结构算法学习-排序-插入排序 千里之行 c算法-数据结构插入排序
    排序讲一组有顺序的元素按大小(只要定义可以返回true或false的比较关系，非一定数值比较)重新调整顺序。插入排序思维上最直接的方式吧，将原序列元素一个个取出，放回时找到合适位置放入b，既a=0;j--){if(arr[j]>n){arr[j+1]=arr[j];arr[j]=n;for(k=0;k
  • 数据结构算法学习-队列-栈 千里之行 栈队列算法-数据结构c
    队列栈与一般线性表区别线性表抽象是存储具有先后顺序元素数据的结构，支持任意位置的插入，删除操作。队列和栈限制插入删除操作，队列只能从尾部插入，首部取出(删除)，既先入先出;栈限制插入和取出操作只能在尾部进行，既先入后出。实现方式队列和栈同一般线性表相同，可用数组和链式结构体实现。由于限制了插入和取出的位置，没有频繁的中间元素操作，数组实现比链式实现效率更高。对应缺点为初始化时要定义数组大小，无法动
  • 数据结构算法学习-哈希表-平方探测 千里之行 c算法-数据结构哈希表
    哈希表定义及实现哈希表也叫散列表，是快速执行查找，删除，插入的技术，不支持元素排序信息。原理是通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。关键码值到存储位置的映射被称为哈希函数也叫散列函数，当不同关键key被映射到同一value时，称为冲突。解决冲突主要有：分离链接法：对Hash表中每个Hash值建立一个冲突表，即将冲突的几个记录以表的形式存储在其中。开发定址法：根据冲突算法找到
  • 数据结构算法学习-表-链表 千里之行 链表算法-数据结构c
    线性表定义及实现线性表是最常用的数据结构，抽象上讲表是存储具有先后顺序元素数据的结构，实现上分为顺序表和链式表。顺序表一般采用C语言中数组实现，数组中存储数据，依靠数据索引确定先后顺序信息，物理上存储连续。根据C中数组的定义，移动，动态申请空间，复制等操作，可以想象顺序表在处理动态变化线性表上的缺点。链式表一般采用C语言中结构体struct实现，每个结构体节点除了存储数据，还存储元素先后顺序信息，
  • 输入一个无序的数组,按照一定的方式输出结果, 要求两个数的相加和为10 A_sungirl
    CSDN学院数据结构算法学习示例//输入一个无序的数组{3,7,8,2,6,7,5,9,9,1},请按照如下的方式输出结果,要求两个数的相加和为10.比如9,1;9;8,2;7,3;7;6 #include"stdafx.h" #include voidSumTenFunc(int*number,intlength) { if(number==NULL||length=i;j--) { if
  • 字符串转成数字 A_sungirl 数据结构算法
    CSDN学员数据结构算法学习#include"stdafx.h" #include #include ////////////////////////////////////////////////////////////////////////// //1.考虑空字符 //2.考虑正负号 //3.考虑乱码字符 //4.考虑溢出longlong最大值的取值范围 //5.C++有个函数atoi函数
  • c# 数据结构算法学习一：冒泡排序 数据结构
    本文是来自互联网，并且经过本人修改调试成功。 2008年11月27日   Code using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace dataStrusturesAddAl
  • ios内付费 374016526 ios内付费
    近年来写了很多IOS的程序，内付费也用到不少，使用IOS的内付费实现起来比较麻烦，这里我写了一个简单的内付费包，希望对大家有帮助。   具体使用如下: 这里的sender其实就是调用者，这里主要是为了回调使用。 [KuroStoreApi kuroStoreProductId:@"产品ID" storeSender:self storeFinishCallBa
  • 20 款优秀的 Linux 终端仿真器 brotherlamp linuxlinux视频linux资料linux自学linux教程
      终端仿真器是一款用其它显示架构重现可视终端的计算机程序。换句话说就是终端仿真器能使哑终端看似像一台连接上了服务器的客户机。终端仿真器允许最终用户用文本用户界面和命令行来访问控制台和应用程序。（LCTT 译注：终端仿真器原意指对大型机-哑终端方式的模拟，不过在当今的 Linux 环境中，常指通过远程或本地方式连接的伪终端，俗称“终端”。） 你能从开源世界中找到大量的终端仿真器，它们
  • Solr Deep Paging(solr 深分页) eksliang solr深分页solr分页性能问题
    转载请出自出处：http://eksliang.iteye.com/blog/2148370 作者：eksliang(ickes) blg:http://eksliang.iteye.com/ 概述 长期以来，我们一直有一个深分页问题。如果直接跳到很靠后的页数，查询速度会比较慢。这是因为Solr的需要为查询从开始遍历所有数据。直到Solr的4.7这个问题一直没有一个很好的解决方案。直到solr
  • 数据库面试题 18289753290 面试题 数据库
    1.union ,union all 网络搜索出的最佳答案： union和union all的区别是,union会自动压缩多个结果集合中的重复结果，而union all则将所有的结果全部显示出来，不管是不是重复。 Union：对两个结果集进行并集操作，不包括重复行，同时进行默认规则的排序； Union All：对两个结果集进行并集操作，包括重复行，不进行排序； 2.索引有哪些分类？作用是
  • Android TV屏幕适配 酷的飞上天空 android
    先说下现在市面上TV分辨率的大概情况 两种分辨率为主 1.720标清，分辨率为1280x720. 屏幕尺寸以32寸为主，部分电视为42寸 2.1080p全高清，分辨率为1920x1080 屏幕尺寸以42寸为主，此分辨率电视屏幕从32寸到50寸都有   适配遇到问题，已1080p尺寸为例： 分辨率固定不变，屏幕尺寸变化较大。 如：效果图尺寸为1920x1080，如果使用d
  • Timer定时器与ActionListener联合应用 永夜-极光 java
    功能:在控制台每秒输出一次   代码: package Main; import javax.swing.Timer; import java.awt.event.*; public class T { private static int count = 0; public static void main(String[] args){
  • Ubuntu14.04系统Tab键不能自动补全问题解决 随便小屋 Ubuntu 14.04
    Unbuntu 14.4安装之后就在终端中使用Tab键不能自动补全，解决办法如下：   1、利用vi编辑器打开/etc/bash.bashrc文件（需要root权限） sudo vi /etc/bash.bashrc  接下来会提示输入密码 2、找到文件中的下列代码 #enable bash completion in interactive shells #if
  • 学会人际关系三招 轻松走职场 aijuans 职场
    要想成功，仅有专业能力是不够的，处理好与老板、同事及下属的人际关系也是门大学问。如何才能在职场如鱼得水、游刃有余呢？在此，教您简单实用的三个窍门。 　　第一，多汇报 最近，管理学又提出了一个新名词“追随力”。它告诉我们，做下属最关键的就是要多请示汇报，让上司随时了解你的工作进度，有了新想法也要及时建议。不知不觉，你就有了“追随力”，上司会越来越了解和信任你。 　　第二，勤沟通 团队的力
  • 《O2O：移动互联网时代的商业革命》读书笔记 aoyouzi 读书笔记
    移动互联网的未来：碎片化内容+碎片化渠道=各式精准、互动的新型社会化营销。   O2O：Online to OffLine 线上线下活动 O2O就是在移动互联网时代，生活消费领域通过线上和线下互动的一种新型商业模式。   手机二维码本质：O2O商务行为从线下现实世界到线上虚拟世界的入口。   线上虚拟世界创造的本意是打破信息鸿沟，让不同地域、不同需求的人
  • js实现图片随鼠标滚动的效果 百合不是茶 JavaScript滚动属性的获取图片滚动属性获取页面加载
    1,获取样式属性值 top 与顶部的距离 left 与左边的距离 right 与右边的距离 bottom 与下边的距离 zIndex 层叠层次     例子:获取左边的宽度,当css写在body标签中时 <div id="adver" style="position:absolute;top:50px;left:1000p
  • ajax同步异步参数async bijian1013 jqueryAjaxasync
            开发项目开发过程中，需要将ajax的返回值赋到全局变量中，然后在该页面其他地方引用，因为ajax异步的原因一直无法成功，需将async:false，使其变成同步的。         格式： $.ajax({ type: 'POST', ur
  • Webx3框架（1） Bill_chen eclipsespringmaven框架ibatis
    Webx是淘宝开发的一套Web开发框架，Webx3是其第三个升级版本；采用Eclipse的开发环境，现在支持java开发； 采用turbine原型的MVC框架，扩展了Spring容器，利用Maven进行项目的构建管理，灵活的ibatis持久层支持，总的来说，还是一套很不错的Web框架。 Webx3遵循turbine风格，velocity的模板被分为layout/screen/control三部
  • 【MongoDB学习笔记五】MongoDB概述 bit1129 mongodb
    MongoDB是面向文档的NoSQL数据库，尽量业界还对MongoDB存在一些质疑的声音，比如性能尤其是查询性能、数据一致性的支持没有想象的那么好，但是MongoDB用户群确实已经够多。MongoDB的亮点不在于它的性能，而是它处理非结构化数据的能力以及内置对分布式的支持(复制、分片达到的高可用、高可伸缩)，同时它提供的近似于SQL的查询能力，也是在做NoSQL技术选型时，考虑的一个重要因素。Mo
  • spring/hibernate/struts2常见异常总结 白糖_ Hibernate
    Spring ①ClassNotFoundException: org.aspectj.weaver.reflect.ReflectionWorld$ReflectionWorldException 缺少aspectjweaver.jar，该jar包常用于spring aop中   ②java.lang.ClassNotFoundException: org.sprin
  • jquery easyui表单重置(reset)扩展思路 bozch formjquery easyuireset
    在jquery easyui表单中 尚未提供表单重置的功能，这就需要自己对其进行扩展。 扩展的时候要考虑的控件有： combo,combobox,combogrid,combotree,datebox,datetimebox 需要对其添加reset方法，reset方法就是把初始化的值赋值给当前的组件，这就需要在组件的初始化时将值保存下来。 在所有的reset方法添加完毕之后，就需要对fo
  • 编程之美-烙饼排序 bylijinnan 编程之美
    package beautyOfCoding; import java.util.Arrays; /* *《编程之美》的思路是：搜索+剪枝。有点像是写下棋程序：当前情况下，把所有可能的下一步都做一遍；在这每一遍操作里面，计算出如果按这一步走的话，能不能赢（得出最优结果）。 *《编程之美》上代码有很多错误，且每个变量的含义令人费解。因此我按我的理解写了以下代码： */
  • Struts1.X 源码分析之ActionForm赋值原理 chenbowen00 struts
    struts1在处理请求参数之前，首先会根据配置文件action节点的name属性创建对应的ActionForm。如果配置了name属性，却找不到对应的ActionForm类也不会报错，只是不会处理本次请求的请求参数。 如果找到了对应的ActionForm类，则先判断是否已经存在ActionForm的实例，如果不存在则创建实例，并将其存放在对应的作用域中。作用域由配置文件action节点的s
  • [空天防御与经济]在获得充足的外部资源之前,太空投资需有限度 comsci 资源
          这里有一个常识性的问题:       地球的资源,人类的资金是有限的,而太空是无限的.....       就算全人类联合起来,要在太空中修建大型空间站,也不一定能够成功,因为资源和资金,技术有客观的限制.... &
  • ORACLE临时表—ON COMMIT PRESERVE ROWS daizj oracle临时表
    ORACLE临时表 转 临时表：像普通表一样，有结构，但是对数据的管理上不一样，临时表存储事务或会话的中间结果集，临时表中保存的数据只对当前 会话可见，所有会话都看不到其他会话的数据，即使其他会话提交了，也看不到。临时表不存在并发行为，因为他们对于当前会话都是独立的。 创建临时表时，ORACLE只创建了表的结构（在数据字典中定义），并没有初始化内存空间，当某一会话使用临时表时，ORALCE会
  • 基于Nginx XSendfile+SpringMVC进行文件下载 denger 应用服务器Webnginx网络应用lighttpd
        在平常我们实现文件下载通常是通过普通 read-write方式，如下代码所示。 @RequestMapping("/courseware/{id}") public void download(@PathVariable("id") String courseID, HttpServletResp
  • scanf接受char类型的字符 dcj3sjt126com c
    /* 2013年3月11日22:35:54 目的：学习char只接受一个字符 */ # include <stdio.h> int main(void) { int i; char ch; scanf("%d", &i); printf("i = %d\n", i); scanf("%
  • 学编程的价值 dcj3sjt126com 编程
    发一个人会编程, 想想以后可以教儿女, 是多么美好的事啊, 不管儿女将来从事什么样的职业, 教一教, 对他思维的开拓大有帮助   像这位朋友学习:   http://blog.sina.com.cn/s/articlelist_2584320772_0_1.html   VirtualGS教程 (By @林泰前): 几十年的老程序员，资深的
  • 二维数组（矩阵）对角线输出 飞天奔月 二维数组
    今天在BBS里面看到这样的面试题目,   1，二维数组（N*N），沿对角线方向，从右上角打印到左下角如N=4： 4*4二维数组  { 1 2 3 4 } { 5 6 7 8 } { 9 10 11 12 } {13 14 15 16 } 打印顺序  4 3 8 2 7 12 1 6 11 16 5 10 15 9 14 13 要
  • Ehcache（08）——可阻塞的Cache——BlockingCache 234390216 并发ehcacheBlockingCache阻塞
    可阻塞的Cache—BlockingCache          在上一节我们提到了显示使用Ehcache锁的问题，其实我们还可以隐式的来使用Ehcache的锁，那就是通过BlockingCache。BlockingCache是Ehcache的一个封装类，可以让我们对Ehcache进行并发操作。其内部的锁机制是使用的net.
  • mysqldiff对数据库间进行差异比较 jackyrong mysqld
      mysqldiff该工具是官方mysql-utilities工具集的一个脚本，可以用来对比不同数据库之间的表结构，或者同个数据库间的表结构    如果在windows下，直接下载mysql-utilities安装就可以了，然后运行后，会跑到命令行下： 1） 基本用法    mysqldiff --server1=admin:12345
  • spring data jpa 方法中可用的关键字 lawrence.li javaspring
    spring data jpa 支持以方法名进行查询/删除/统计。 查询的关键字为find 删除的关键字为delete/remove (>=1.7.x) 统计的关键字为count (>=1.7.x)   修改需要使用@Modifying注解 @Modifying @Query("update User u set u.firstna
  • Spring的ModelAndView类 nicegege spring
    项目中controller的方法跳转的到ModelAndView类，一直很好奇spring怎么实现的？ /* * Copyright 2002-2010 the original author or authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * yo
  • 搭建 CentOS 6 服务器(13) - rsync、Amanda rensanning centos
    （一）rsync Server端 # yum install rsync # vi /etc/xinetd.d/rsync service rsync { disable = no flags = IPv6 socket_type = stream wait
  • Learn Nodejs 02 toknowme nodejs
    （1）npm是什么 npm is the package manager for node 官方网站：https://www.npmjs.com/ npm上有很多优秀的nodejs包，来解决常见的一些问题，比如用node-mysql，就可以方便通过nodejs链接到mysql，进行数据库的操作 在开发过程往往会需要用到其他的包，使用npm就可以下载这些包来供程序调用 &nb
  • Spring MVC 拦截器 xp9802 spring mvc
    Controller层的拦截器继承于HandlerInterceptorAdapter HandlerInterceptorAdapter.java  1  public   abstract   class  HandlerInterceptorAdapter  implements  HandlerIntercep
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他