搜索结果
查询Tags标签： int，共有 27713条记录-
堆排序算法——C
原始数据:array[]={49,38,65,97,76,13,27,49,10} 1.原始堆排序2.创建大顶堆3.开始排序（从小到大），交换根节点和最后一个结点。 4.重新创建大顶堆，进行下一结点的排序。循环即可。 5.五个函数 交换函数：void swap(int array[],int x,int y) 初始化大顶堆函数：void Bu…
2021/4/17 20:25:36 人评论 次浏览 -
C++ DLUT 上机作业（三）
C++ DLUT 上机作业（三） 我又来了 1、Myset运算符重载 /定义一个整型集合类MySet，最多存放10个不重复的整数 class MySet{ int s[10]; //整数集合 int size; pu blic: MySet( int num =0); … }; 定义如下成员函数实现集合的相关操作： 1）增加某个整型元素，保证集合中…
2021/4/17 20:25:33 人评论 次浏览 -
POJ1164——The Castle
题目来自：http://poj.org/problem?id=1164 Description1 2 3 4 5 6 7 ############################## | # | # | | ######---#####---#---#####---## # | # # # # ##---#####---#####---#####---## | | # # # # …
2021/4/17 18:55:19 人评论 次浏览 -
二分查找的模板
（一）当题目的目的是查找“序列中是否存在满足某条件的元素”，使用此方法最好 A[]为严格递增序列,left为二分下界，right为二分上界，x为想要查询的数,左闭右闭区间[left,right]查找.查找成功返回位置，查找失败返回-1.int binarySearch(int A[], int left, int right, …
2021/4/17 18:55:19 人评论 次浏览 -
严格弱排序
严格弱排序：如果x<y为true，那么!(y<x)为true，可以理解为俩个数据正序逆序传入比较函数中，得到的结果需要一致。 如果需要给map自定义key，那么key要支持operator<，并且operator<是严格弱排序的，如果不是严格弱排序，结果是未定义的(可能死循环，可能值被…
2021/4/17 18:55:17 人评论 次浏览 -
前缀和
前缀和 前缀和数组s[ ]，数组a[ ]的前n项和。 如何求前缀和数组s[ ]？ 核心公式：s[i] = s[i - 1] + a[i]作用：用于快速求出数组内一段区间[l,r]的和。如果不使用前缀和而朴素的扫描一遍，时间复杂度位O(n)。通过前缀和时间复杂度为O(1)。 区间[l,r]的和：s[r] - s[l - 1…
2021/4/17 18:55:14 人评论 次浏览 -
Codeforces Round #607 (Div. 1)
Codeforces Round #607 (Div. 1) A 每个位置一旦被赋值就不会再更改。记录当前哪些位置已经赋值，然后暴力更改没赋值的位置。但 \(m\) 之后的用不到不用管 B 答案只有 \(6\) 种 \(res=0\) 初始就全都是 \(A\) \(res=1\) 矩阵的四条边界中有某条边界全是 \(A\) \(res=2\) …
2021/4/17 18:55:12 人评论 次浏览 -
PAT A1025 考生排名问题
题目要求：有n个考场，每个考场有若干个考生，现给出各个考场中考生的准考证号与分数，按照分数从高到低排序，并按顺序输出所有考生的准考证号，排名，考场号以及所在的考场排名#include<cstdio> #include<cstring> #include<algorithm> using namespa…
2021/4/17 18:55:11 人评论 次浏览 -
HashMap数据结构剖析（JDK8红黑树）拓展到Integer自动拆装箱及缓存
近期在研究HaspMap的数据结构，随后将一系列遇到的问题如下等都整理出来如下：： 对象在HashMap中存储的数组索引index如何计算？hashcode与hash值的区别？HashMap的数组长度为什么一定是2^n？红黑树与AVL树的优劣对比？利用hashcode判断对象相等与用equals（)，“==”的区…
2021/4/17 18:28:49 人评论 次浏览 -
再谈向RichEdit中插入GIF动画的实现
我的前一篇文章“使用定时器显示GIF动画的ATL控件实现”中讲述了如何创建ATL项目，并实现显示GIF动画的控件，虽然能够显示，但有一些问题： 1. tphlj同学说一行插入多个GIF的时候，CPU会很高。这个问题我倒没有注意，因为我发现了更严重的问题，所以用那种方法实现的控件…
2021/4/17 18:26:45 人评论 次浏览 -
LeetCode练习-中等 -[1283. 使结果不超过阈值的最小除数]
给你一个整数数组 nums 和一个正整数 threshold ，你需要选择一个正整数作为除数，然后将数组里每个数都除以它，并对除法结果求和。 请你找出能够使上述结果小于等于阈值 threshold 的除数中 最小 的那个。 每个数除以除数后都向上取整，比方说 7/3 = 3 ， 10/2 = 5 。 题…
2021/4/17 18:25:34 人评论 次浏览 -
非零基础速成Go语言_基础篇
非零基础速成Go语言_基础篇这里不带着安装 Go 环境了，推荐大家准备 Goland + Go 环境以下是所有语言都有的特性，看看 Go 有什么不一样的地方文章目录 非零基础速成Go语言_基础篇整形再细分结构包数组切片字典 指针流程控制异常机制整形再细分 Go 语言中，整数类型可以再…
2021/4/17 18:25:23 人评论 次浏览 -
PAT B1033 旧键盘上的几个键又毁坏了，于是在输入一段文字时，对应得的字符就不会出现。
题中可用的字母包括大小写（给出的坏键的字母，全为大写），数字，"_" “,” “.” “-” “+”,并且用“+”号代表上档键即(SHIFT)。输入的两行中分别给出那些坏掉的键，以及应该输出的文字。输出可以出现的结果文字 分析：1.给出的坏键的字母全为大写，因此为…
2021/4/17 18:25:21 人评论 次浏览 -
用递归求n皇后问题
此问题是指在n*n的国际象棋棋盘上 ，放置n个皇后，使得这n个皇后均不在，同一行，同一列，同一对角线上，求出合法的方案的数目。 本题可以简单转化为就是求n的全排列中的数放在棋盘上使得这几组数，符合均不在同一对角线上。 index代表列数，正序排列。#include<cstdi…
2021/4/17 18:25:15 人评论 次浏览 -
ACwing2.01背包问题
有\(N\)件物品和一个容量是\(V\)的背包。每件物品只能使用一次。 第\(i\)件物品的体积是\(vi\)，价值是\(wi\)。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，\(N\)，\(V\)，用空格隔开，分别表…
2021/4/17 18:25:15 人评论 次浏览
