随笔分类 - 题解
摘要：题目 * 面试题51：数组中的逆序对 * 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。 * 输入一个数组,求出这个数组中的逆序对的总数P。 * 并将P对1000000007取模的结果输出。 即输出P%1000000007 思路 1、暴力 ，时间复杂度O(n^2)
阅读全文
摘要：题目： * 面试题48：请从字符串中找出一个最长的不包含重复字符的子字符串， * 计算该最长子字符串的长度。假设字符串中只包含从'a'到'z'的字符。 * 例如，在字符串中'arabcacfr'，最长非重复子字符串为'acfr'，长度为4。 思路： （1）暴力枚举所有子字符串，一个个检测是否重复 （
阅读全文
摘要：【题目】 将给定的元素进行全排列，给定一个排列，求基于字典序进行排序的下一个排列 eg: 1,2,3 → 1,3,2 3,2,1 → 1,2,3 1,1,5 → 1,5,1 【思路】贴上官方题解图 【代码】 1 // 交换数组中元素 2 private void swap(int[] arr, in
阅读全文
摘要：【题目】 给一个链表，更换相邻结点的位置，要求不能修改结点的值，只能修改结点位置 比如： 【思路】 该题考察链表的操作， 注意当链表个数为奇数时 （1）画图分析链表问题 （2）设置一个虚拟的头结点 （3）设置三个指针 temp、first、second 第一步 第二步 第三步 第四步
阅读全文
摘要：1. Two Sum 【题目】https://leetcode.com/problems/two-sum/description/ 【思路】将数组 利用 map 处理 即可 【代码】 1 class Solution { 2 public: 3 vector<int> twoSum(vector<i
阅读全文
摘要：题目：历届试题 发现环 问题描述 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两
阅读全文
摘要：问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 100 可以表示为带分数的形式：100
阅读全文
摘要：问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下，从左到右的顺序记录数字，
阅读全文
摘要：图论500题http://blog.csdn.net/luomingjun12315/article/details/47438607 【最小生成树+并查集】 1、hdu 1856 基础并查集★ /* 转化为图论模型 求一个图的最大联通分量 用并查集，每个联通分量用一个集合维护，最后求集合元素个数的
阅读全文
摘要：Happy Necklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 863 Accepted Submission(s): 383
阅读全文
摘要：原题链接：http://lx.lanqiao.cn/problem.page?gpid=T122 问题描述 观察这个数列： 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少
阅读全文
摘要：2018-01-31 题目链接：http://codeforces.com/contest/776 官方题解：http://codeforces.com/blog/entry/50622 【A】水题，按照题意即可 #include<iostream> #include<cstdio> #includ
阅读全文
摘要：*原题链接 http://codeforces.com/contest/893/problem/A *所用算法 简单模拟 *具体思路 用一个watch变量保存上一次观看者 *代码 *小结 无 *参考 无
阅读全文
浙公网安备 33010602011771号