问题描述：n个人围成一个圈，从第一个人开始数1，数到第k个出局，然后下一个人继续从1数，求出局人编号 思路：将所有人编号放到数组里，一个人出局后，下一个人加上k对数组长度求余，得出下一个要删除的编号。 k的值可以大于n，测试了下应该没问题。 看了好多网上的例子，这道题的解法也很多，感觉这个还是比较能 ...
分类：
编程语言 时间：
2018-10-21 22:56:09
阅读次数：
257
题目：返回一个二维整数数组中最大子数组的和 要求：1.输入一个二维整型数组，数组里有正数也有负数。 2.二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 3.求所有子数组的和的最大值。 设计思想： 二维数组求最大子数组可以简化成多个一维数组比较求最大 。 1.首先在用户输入行数列数以 ...
分类：
编程语言 时间：
2018-10-20 21:05:22
阅读次数：
157
1.链表概述： 链表是一种数据结构，它采用动态分配存储单元方式。它能够有效地节省存储空间（同数组比较）。 由于链表中的节点是一个结构体类型，并且结点中有一个成员用于指向下一个结点。所以定义作为结点的格式： struct 结构体名{ 定义结构体成员； struct 结构体名 *指针变量名； } 如： ...
分类：
编程语言 时间：
2018-08-19 11:50:49
阅读次数：
142
先从后到前做一个最长下降子序列的dp，记录f[i]，我这里用的是二分（其实树状数组比较显然） 然后对于询问，超出最长上升子序列的直接输出；否则从前到后扫，f[i] =x&&a[i] la（上个选的）就选，因为这时第一个出现的一定是符合条件的中最小的最小的 ...
分类：
其他好文 时间：
2018-08-03 23:16:34
阅读次数：
210
链接：https://vjudge.net/contest/239797#problem/A/* *这道题其实可以不用vector，直接用数组也是一样可以AC的。但是题目没有指定n的范围，所以就决定开动态数组比较保险； *学会使用freopen("in.txt","r",stdin);来输入题目的样 ...
分类：
其他好文 时间：
2018-07-27 22:24:46
阅读次数：
181
题目一 ： 字符串中第一个只出现一次的字符。在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出‘b’。 思路 利用数组第一次遍历字符串记录所有字符出现的次数，第二次查找value值为1的为所需要的，这里用数组比较合适，用HashMap会有问题，比如“google”，得出的结果 ...
分类：
其他好文 时间：
2018-07-24 11:55:26
阅读次数：
154
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 注意空字符串可被认为是有效字符串。 示例 1: 示例 2: 示例 3: 示例 4: 示例 5: ...
分类：
其他好文 时间：
2018-06-11 17:10:34
阅读次数：
168
预定义数组： * 自动全局变量 超全局数组 * * 1. 包含了来自WEB服务器，客户端，运行环境和用户输入的数据 * 2. 这些数组比较特别 * 3. 全局范围内自动生效，都可以直接使用这些数组 * 4. 用户不能自定义这些数组, 但这些数据操作方式又和我们自定义的数组操作方式一样 * 5. 在函 ...
分类：
编程语言 时间：
2018-05-21 14:45:04
阅读次数：
218
一、sort方法对数组排序 二、冒泡排序 含义：依次对数组中相邻数字进行比较(两两比较)，大的放后面 三、选择排序 概念：将第一位依次与后面的元素相比较，得到最小值，与第一位交换。再用第二位依次与后面元素相比较，得到最小值，与第二位交换。 从原始数据中找到最小元素，并放在数组的最前面。然后再从下面的 ...
分类：
编程语言 时间：
2018-03-20 10:41:55
阅读次数：
218
