亚博vip86.com 前端设计 程序设计 Java相关 移动开发 数据库/运维 软件/图像 大数据/云计算 其他经验
?C++

洛谷 P3144 [USACO16OPEN]关闭农场Closing the Farm_Silver

目录 题目 思路 $Code$ 题目 P3144 [USACO16OPEN]关闭农场Closing the Farm_Silver 思路 先全部读入利用并查集倒着处理...[2019/9/2]

C++结构体与类指针知识点总结

在结构体或类中, 指针访问其成员函数或变量通过 "->" 运算符或者看代码注释部分, 注释部分的操作不推荐: #include #include using namespace std; struct STR...[2019/9/2]

Java字符串定义及常用方法 - LYANG-A

String、StringBuffer和StringBuilder String修饰的是不可变的字符串,而StringBuffer和StringBuilder类的对象是可以被修改的。 ??StringBuffer和StringBuilder 类不同的是StringBuilder 是线程不...[2019/9/2]

洛谷 P1004 方格取数

目录 题目 思路 $Code$ 题目 洛谷 P1004 方格取数 思路 方法一:四维dp 设$\text{dp[i][j][k][l]}$表示第一个人走到了$(i,j...[2019/9/2]

剑指offer62:二叉搜索树的第k个结点,二叉搜索树【左边的元素小于根,右边的元素大于根】

1 题目描述   给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8)? ? 中,按结点数值大小顺序第三小结点的值为4。 2 思路和方法   二叉搜索树【左边的元素小于根,右边的元素大于根】,按照中序遍历的顺序打印出来正好...[2019/9/2]

C++开发新版本vs使用旧版本vs编译的静态库动态库

关于vs潜在的升级问题概述 (Visual C++)查看官网的介绍:潜在的升级问题概述 (Visual C++)。主要问题: 1.?如果使用 /GL(全程序优化)进行编译,则生成的对象文件只能使用生成它时所用的同一工具集进行链接。即若在编译静态库时开启了全程序优化,那么编译...[2019/9/2]

C++基础--引用

引用的概念:   引用就是对象的另外一个名字,这些名字都指向同一块地址。对其中任何一个名字的操作实际上都是对同一个地址单元的操作。在实际的开发中,引用多用作函数的形参使用。 引用的特点:   ①、引用是一种复合类型,不能定义引用类型的引用,但可以定义其他类型的引用。   ...[2019/9/2]

洛谷 P1244 青蛙过河

洛谷 P1244 青蛙过河

目录 题目 思路 $Code$ 题目 P1244 青蛙过河 思路 要多读题,题目的意思是在$A$石墩上有一堆青蛙从上到下按照$1$-$n$的顺序排列,向$B$石墩跳时...[2019/9/2]

loj#10078. 新年好(最短路)

题目: loj#10078. 新年好 解析: 亲戚只有五个,可以把它们看成2,3,4,5,6号点,分别跑最短路,记录一下距离,然后DFS一下 这题非常玄学,我开了一个\(12*12\)的数组,没有离散化,竟然过了,开到\(5050*5050\)就RE,玄学 代码: #include ...[2019/9/2]

剑指offer64:滑动窗口的最大值

1 题目描述   给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下...[2019/9/2]

并查集学习笔记

$\large\text{并查集学习笔记}$ 并查集是一种用于查询两个元素是否在统一集合内或者合并两个集合的数据结构,十分重要!! 并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一...[2019/9/2]

洛谷 P1111 修复公路

目录 题目 思路 $Code$ 题目 P1111 修复公路 思路 方法一:跑一遍最小生成树($\text{Prim}$或$\text{Kruskal}$,我用的$\t...[2019/9/2]

剑指offer65:矩阵中的路径(二维数组,二分查找)

1 题目描述   请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 a b c e s f c ...[2019/9/2]

洛谷 P1396 营救

目录 题目 思路 $Code$ 题目 P1396 营救 思路 并查集,将读入的边按拥挤度从小到大排序,一开始$s$和$t$在不同的集合中,然后从小到大枚举每一条边,如...[2019/9/2]

洛谷 P1536 村村通

目录 题目 思路 $Code$ 题目 P1536 村村通 思路 并查集,一开始连通快的数量为$n$,输入$m$条边时如果该边起点和终点不在同一联通块内就合并并让联通块...[2019/9/2]

洛谷 P2725 邮票题解

题目背景 给一组 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 题目描述 例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴...[2019/9/2]

算法第一章作业

一:代码规范   参考 :https: zh-google-styleguide.readthedocs.io/en/latest/google-cpp-styleguide/header #   1 . 头文件     1.1. Self-contained 头文件  ...[2019/9/2]

洛谷P1008三连击题解

洛谷P1008三连击题解

? 题目传送门 ? 简单分析一下题目,可以发现: 第一个数最小为123 第一个数最大为333,再大第三个数就是四位数了 所以可以这样做: 1 for(int a=100;a<=333;a++){ 2 b=2*a; ...[2019/9/2]

内存对象管理器(基于数组和链表实现)

1.1 数组的特点 连续的内存空间分配并且顺序存储数据,使用之前需要先分配数组个数; 可以通过下标进行访问修改数据,时间复杂度为O(1); 空间效率不是很好,不能随意修改数组大小; 增删数据需要内存拷贝 ? 1.2 链表的特点 内存空间分配是...[2019/9/2]

花费数小时得出的惨痛教训-------牢记优先级的重要性

m = 4;if (m == 1||3||5||7||8||10||12) { d++; if (d > 31& m==12) { y++; m=1; ...[2019/9/2]

typedef用法和陷阱

一、typedef的用法 1.用typedef来声明新的类型名,来代替已有的类型名,也就是给类型起别名。比如 1 typedef float REAL; 用REAL来代表float类型 2 REAL a; 定义一个REAL类型的变量,等价于float a,即定义一个fl...[2019/9/2]

洛谷 P1455 搭配购买

洛谷 P1455 搭配购买

目录 题目 思路 $Code$ 题目 P1455 搭配购买 思路 并查集+01背包,用并查集将捆绑在一起购买的价格和价值都转移到一个上去,然后做一遍01背包。 $Co...[2019/9/2]

剑指offer54:字符流中第一个不重复的字符

1 题目描述   请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述:   如果当前字符流没...[2019/8/30]

剑指offer55:链表中环的入口结点

亚博vip86.com 1 题目描述   给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 2 思路和方法      这是一个典型的链表中查找环的问题,基本思路是,首先设置两个快慢指针slow和fast,并且快指针fast每次前进两步,慢指针slow每次前进一步,假定...[2019/8/30]

STL--标准模板库--简要概述

STL--标准模板库 #include ? ? 头文件 STL(Standared Template Library)即标准模板库,惠普实验室开发的一系列软件的统称。他是由Alexader Stepanov、Meng Le...[2019/8/30]

qt 旧项目编译运行提示 “启动程序失败,路径或者权限错误?” 原因及解决方法

qt 旧项目编译运行提示 “启动程序失败,路径或者权限错误?” 原因及解决方法 原因 Qt Creator在打开项目文件的同时会生成.pro.user文件,.pro.user文件叫做 用户配置描述文件 包含一些与Qt相关的本地配置信息,如果更新qt版本或打开别人的项目会使Qt读取错误的配...[2019/8/30]

背包详解

背包问题是动态规划最基础的基础,这里本蒟蒻讲解一下几类背包问题。 01背包 题目 有N件物品和一个容量为V的背包,每种物品只有一个,放入第i件物品的费用是Ci,价值是Wi。 求将若干个物品装入背包得到的最大价值。(总费用不能超过总容量V) 解析 最基本的背包,每种物品只...[2019/8/30]

vs2019+cmake实现Linux远程开发

vs2019+cmake实现Linux远程开发

在上一篇文章中我们介绍了使用vs2019作为远程Linux系统的开发环境,但我们是创建的传统的sln项目,而对于Linux开发者来说以autotools或是cmake进行项目结构的组织更为简单直观,也符合在Linux环境上的习惯。 autotools是较为古老的也是使用最为广泛的构建系...[2019/8/30]

线性DP详解

顾名思义,线性DP就是在一条线上进行DP,这里举一些典型的例子。 LIS问题(最长上升子序列问题) 题目 给定一个长度为N的序列A,求最长的数值单调递增的子序列的长度。 上升子序列B可表示为B={Ak1,Ak2,···,Akp},其中...[2019/8/29]

正睿暑期培训day1考试

链接 A 理解一下题意,然后玩几组样例就能发现,实际上就是\(k\)个\(i\)等价于\(1\)个\(i-1\)。所以就类似于\(k\)进制进行进位,如果最后\(0\)位上不是\(0\),那么就存在划分方案。否则就不存在划分方案。 输出第一次划分方案就记录一下每个数字是不是后面的数字...[2019/8/29]

HDOJ 6664 Andy and Maze

HDOJ题目页面传送门 给定一个无向带权图\(G=(V,E),|V|=n,|E|=m\),求边权之和最大的有\(s\)个节点的链的边权之和,即求\(\max\limits_{\forall i\in[1,s],\forall j\in(i,s],a_i\ne a_j,\forall...[2019/8/29]

算法1:LeetCode--基础部分

LeetCode刷题指导(不能只实现功能就行需要尽量写最优解): 不可能刷遍所有题,只能通过刷题来恢复写代码的功力,熟悉常用算法(暴力算法、冒泡排序/快速排序、strStr KMP算法、二叉树遍历DFS/BFS算法、二叉树前序遍历/中序遍历/后序遍历算法),以及一些常考题目(链表...[2019/8/29]

剑指offer48:不用加减乘除做加法

1 题目描述   写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 2 思路和方法   位运算符:两个数异或(^)【1^0=1, 1^1=0, 0^0=0, 0^1=1, 5^5=0, 5^0=5】,相当于每一位相加,而不考虑进位;两个数相与(...[2019/8/29]

剑指offer50:数组中重复的数字

剑指offer50:数组中重复的数字

1 题目描述   在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。...[2019/8/29]

智能指针

智能指针---shared_ptr 1、什么是智能指针   智能指针(smart pointer) 是个特殊的类模板,重载了“->”和“*”运算符,实现了C++的自动内存回收机制 >智能指针通用实现技术是使用引用计数...[2019/8/29]

剑指offer41:所有和为S的连续正数序列,例如,有多少种连续的正数序列的和为100

1 题目描述   小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问...[2019/8/28]

剑指offer44:翻转单词顺序列

剑指offer44:翻转单词顺序列

1 题目描述   牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单...[2019/8/28]

Java 操作Word书签(三):用文本、图片、表格替换书签 - E-iceblue

本篇文章将继续介绍通过Java来操作Word书签的方法,即替换Word中已有书签,包括用新的文本、图片、表格等替换原有书签处的内容。 ? 使用工具:Free Spire.Doc for Java Jar文件获取及导入: 方法1:通过官网下载jar文件包。下载后,...[2019/8/28]

怎么偷上别人的微信 最简单偷微信密码不被发现_搜狐科技

---恢复内容开始--- 在生活中微信已经成为了人们生活中不可或缺的微信软件。微信这种社交软件之所以得到大家的青睐与认可,主要与其强大的社交性有着很大的关系。微信密码是互联网时代的新鲜产物,如果合理的应用的话,便可以给我们的生活带来了很大的便利,从而让其更好的为我们的生活和工作提供服...[2019/8/28]

Qt最新版5.12.2在Win10环境静态编译安装和部署的完整过程(VS2017)

一、为什么要静态编译 用QtCreator编译程序时,使用的是动态编译。编译好的程序在运行时需要另外加上相应的Qt库文件,一大堆dll文件。如果想将生成的程序连同所需要的库一起完整地打包成一个可执行程序,那就需要使用静态编译。Qt官方不提供静态编译好的安装包,所以需要我们在自己的电脑上静...[2019/8/28]

剑指offer33:求按从小到大的顺序的第N个丑数。

1 题目描述   把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 2 思路和方法   数值:1  2(1*2)  3(1*3)  4(2*...[2019/8/28]

Jesus Is Here[递推]2015沈阳online

题目链接https: nanti.jisuanke.com/t/41175   自从百度之星初赛一上自己做出来一道打表找规律的题之后,这种膨胀的感觉让我近乎丧失理智,今天这道题我死死盯了两三个小时硬是没看出什么规律,我还是太嫩了点~,这也是我头一次做递推的题,题量还有待替高啊! ...[2019/8/28]

LeetCode 50. Pow(x, n)

题目 利用二进制的思想,我喜欢称其为倍增思想。 实现把x 的 x, x^2 , x^4 , x^8, x^16,x^32 ....算出来 存在数组里: pow[0] = x; pow[1] = x^2; pow[2] = x^4; pow[3] = x^8; .... 有了这个数...[2019/8/27]

剑指offer25:复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),结果返回复制后复杂链表的head。

剑指offer25:复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),结果返回复制后复杂链表的head。

1 题目描述   输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 2 思路和方法   考察链表的遍历知识,...[2019/8/27]

剑指offer27:按字典序打印出该字符串中字符的所有排列

1 题目描述   输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述:   输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。...[2019/8/27]

剑指offer28:找出数组中超过一半的数字。

剑指offer28:找出数组中超过一半的数字。

1 题目描述   数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 2 思路和方法   (1) 哈希表   用...[2019/8/27]

Qt无边框窗体-最大化时支持拖拽还原

目录 一、概述 二、效果展示 三、demo制作 1、设计窗体 2、双击放大 四、拖拽 五、相关文章 ...[2019/8/27]

剑指offer31:整数中1出现的次数(从1到n整数中1出现的次数)

剑指offer31:整数中1出现的次数(从1到n整数中1出现的次数)

1 题目描述   求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间...[2019/8/27]

C#与C++之间类型的对应知识点总结

Windows Data Type .NET Data Type BOOL, BOOLEAN ...[2019/8/27]

跳房子

跳房子

跳房子 题目 【题目描述】 跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。跳房子的游戏规则如下: 在地面上确定一个起点,然后在起点右侧画n个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个 格子能得到的分数。玩家第一次从...[2019/8/26]

336
2
记录数:1941 页数:1/3912345678910下一页尾页
加载更多