0

POJ 2299-Ultra-QuickSort-线段树的两种建树方式

此题有两种建树方式! Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers ...

云淡风轻jzl 发布于 2019-08-06 08:37 评论(0)阅读(17)
0

指针学习笔记1

一、指针变量定义 type *name; 这里,’*’代表他是一个指针变量。 二、指针赋值 int *p=nullptr; 这里,nullptr就是空指针 int a=2; p=&a; ‘&’为取地址符(在scanf里面经常用到)将a的地址传给指针p,其中a必须为int类型。显然,直接对p进行存取, ...

wyc06 发布于 2019-08-06 01:21 评论(0)阅读(35)
1

斜率优化dp学习笔记 洛谷P3915[HNOI2008]玩具装箱toy

本文为原创??? 作者写这篇文章的时候刚刚初一毕业…… 如有错误请各位大佬指正 从例题入手 洛谷P3915[HNOI2008]玩具装箱toy Step0:读题 Q:暴力? 如果您学习过dp 不难推出dp方程 设dp[i]表示放置前i个物品需要的最小价值 dp[i]=min(dp[j]+(sum[i] ...

I_am_lzy 发布于 2019-08-05 21:46 评论(2)阅读(28)
0

湫湫系列故事——设计风景线 HDU - 4514

题目链接:https://vjudge.net/problem/HDU-4514 题意:判断没有没有环,如果没有环,通俗的讲就是找出一条最长的路,相当于一笔画能画多长。 思路:dfs判环。 最后就是没有环的情况了:最长的路的话,我们可以先从一个点A开始遍历所有边,找出最长的路, 但是,那个最长路不一 ...

SSummerZzz 发布于 2019-08-05 20:23 评论(1)阅读(24)
0

hdu--1232 继续通畅工程

wa了8次,超级崩溃,险些自闭,不过倒是学到了很多,先来一段代码: 首先不用管最后hint,这道题就用cin,cout就可以过 其次是这个加速c++输入的语句,用前1300ms,用后300ms,妈妈再也不用担心我的没法飙车了 加速,加速!(~耶~~逮虾户~~) 再然后,就是这个函数最好不要和scan ...

Luoha 发布于 2019-08-05 13:07 评论(0)阅读(36)
0

QT QcustomPlot的简单使用

第一步、QcustomPlot是QT提供的一个第三方库,在使用前需要在QcustomPlot官网上进行下载。 第二步、把解压完的QcustomPlot压缩包中的qcustomplot.h和qcustomplot.cpp文件添加到工程文件中来。使用时应先在源文件处点击添加现有文件,把这两个文件添加进来 ...

缘随风烬 发布于 2019-08-05 11:27 评论(0)阅读(40)
0

C++中const关键字用法总结

看完了c++ primer的基础篇,对const还是有点陌生,在这里小小地总结一下吧。 1) const与变量 在变量的定义前加上const修饰符即可完成const对象的创建。 const变量的 值不能改变 。 需要注意的是,const变量 必须初始化 ,因为一旦定义了const变量,其值便无法改变 ...

Ark2000 发布于 2019-08-04 23:37 评论(2)阅读(55)
1

Qt实现表格树控件-支持多级表头

[TOC] 原文链接: "Qt实现表格树控件 支持多级表头" 一、概述 之前写过一篇关于表格控件多级表头的文章,喜欢的话可以参考 "Qt实现表格控件 支持多级列表头、多级行表头、单元格合并、字体设置等" 。今天这篇文章带来了比表格更加复杂的控件 树控件多级表头实现。 在Qt中,表格控件包含有水平和垂 ...

朝十晚八 发布于 2019-08-04 23:12 评论(0)阅读(181)
0

8/4 网易互娱模拟笔试

说实话秋招还没准备好,没敢投网易,但是做了一下今天的模拟题。通过2.5/3吧! (网易也就是模拟题才会这么简单吧😂) 第一题:根据新税法给定多组输入,计算每个月收入应该交的税。 思路:就根据不同收入级别从高往低累计就可以啦。 #include <iostream> using namespace ...

yocichen 发布于 2019-08-04 20:54 评论(0)阅读(75)
0

图的两种存储结构及四种形态——邻接矩阵、邻接表;有向图、无向图、有向网、无向网。

声明: 代码中有大量的注释,所以此处就不再作出大量的解释了。 一 :邻接矩阵存储结构 1.首先是各种类型与宏的定义: 1 #include <iostream> 2 using namespace std; 3 //无穷大 4 #define INFINITY INT_MAX 5 //最大顶点个数 ...

水龙头 发布于 2019-08-04 17:12 评论(0)阅读(64)
0

编程题常见输入格式处理方法

0、输入数据本地获取 1、声明数组长度和数组内容 案例: 处理方式: 2,声明最大长度 案例: 处理方式: 备注: 3、成对输入 ...

sethnie 发布于 2019-08-04 17:11 评论(0)阅读(30)
0

堆排序

数据结构课上学过冒泡排序、选择排序、合并排序、快速排序等等,但就是没有堆排序。以前一看到堆,就觉得是个代码很复杂的算法,而且已经有这么多同等速度的排序算法了,没必要看堆排序了。但是最近看面试题发现有大量的关于堆的知识题,所以还是得看看,看了一下发现挺简单的,而且有其他排序算法没有的优点:支持插入删除 ...

茶飘香~ 发布于 2019-08-04 10:40 评论(0)阅读(20)
0

Ural 1298 Knight 题解

Ural 1298 Knight 题解 [TOC] 题意 给定一个$n\times n(1\le n\le8)$的国际象棋棋盘和一个骑士(基本上相当于中国象棋的马),问可否用经过每个格子$1$次。如果可以,输出路径,否则输出 。 题解 考虑回溯。暴力程序十分好写,但是会超时。 可以用启发式优化。 设 ...

Bitstd 发布于 2019-08-03 22:22 评论(0)阅读(16)
0

三类鸡的问题算法优化

这里用了float类型 公鸡x、母鸡y、小鸡z共100只 钱:5x + 3y + 1/3z = 100 求x,y,z 代码在codeblocks17.12运行的结果为 0 25 754 18 788 11 8112 4 84 ...

杨_过 发布于 2019-08-03 21:24 评论(0)阅读(24)
0

DP_Wooden Sticks

There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine ...

Konoba 发布于 2019-08-03 17:48 评论(0)阅读(28)
0

浅谈高精度算法(加减乘除)

在C/C++中,不时会遇到限定数据范围的情况,我们先来看看常用的int和long long两种数据类型的范围吧。 C++标准规定,int占一个机器字长。在32位系统中int占32位,也就是4个字节,所以在32位系统中,int的范围是[-2^31,2^31-1],为10^9数量级;而long long ...

只影孤狼 发布于 2019-08-03 14:28 评论(0)阅读(61)
0

Ural 1238 Folding 题解

Ural 1238 Folding 题解 [TOC] 题意 定义折叠、展开为: 单个大写英文字母是一个折叠的串,把它展开后是它本身。 如果$S$和$Q$是折叠的串,则$SQ$也是折叠的串。如果$S$展开后为$S'$,$Q$展开后为$Q'$,则$SQ$展开后为$S'Q'$。 如果$S$是个折叠的串,则 ...

Bitstd 发布于 2019-08-03 12:31 评论(0)阅读(17)
0

C++多线程基础学习笔记(十)

一、Windows临界区的基本用法 CRITICAL_SECTION my_winsc; //定义一个Windows的临界区,相当于一个mutex变量 InitializeCriticalSection(&my_winsc); //初始化 EnterCriticalSection(&my_winsc ...

main(0) 发布于 2019-08-03 11:51 评论(0)阅读(47)
0

【浅析C++11】std::function和std::bind

介绍std::function/std::bind及其用法,并结合抽象工厂、工厂方法进行一点思考 ...

bigosprite 发布于 2019-08-03 11:30 评论(0)阅读(44)
0

Ural 1248 Sequence Sum 题解

Ural 1248 Sequence Sum 题解 [TOC] 题意 给定$n$个用科学计数法表示的实数$(10^{ 100}\sim10^{100})$,输出它们的和。 Tip: 一个实数可以用科学计数法表示为$x\times10^y$,其中$1\le x include include incl ...

Bitstd 发布于 2019-08-03 10:58 评论(0)阅读(12)