在一个「平衡字符串」中，'L' 和 'R' 字符的数量是相同的。 给出一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。 返回可以通过分割得到的平衡字符串的最大数量。 示例 1： 输入：s = "RLRRLLRLRL"输出：4解释：s 可以分割为 "RL", "RRLL", "RL", "RL ...
分类：
其他好文 时间：
2020-02-22 12:17:16
阅读次数：
64
一、冒泡排序的原理冒泡排序：将待排序的一组数分为有序区间和无序区间。先在无序区间通过相邻数的比较，将无序区间的最大数依次冒泡到最上面，持续这个过程，直到整组数有序。二、图解分析以[3,0,5,4,1,2]为例，进行冒泡排序。第一趟：从下往上依次两两比较，将最大数交换到最上面，第一趟完成后橙色部分为已排好的部分。第二趟：比较方法同上，橙色部分为排好的区间，我们发现有序区间比第一趟的有序区间多一个数。
分类：
编程语言 时间：
2020-02-21 22:02:23
阅读次数：
81
题：https://codeforces.com/contest/1304/problem/D 题意：给定长度为n-1的只含’>'和‘<’的字符串，让你构造出俩个排列，俩个排列相邻的数字之间要满足这个字符串，找出的俩个要是最小化最长上升子序列，和最大化最长上升子序列； 分析：dilworld定理，最 ...
分类：
其他好文 时间：
2020-02-19 17:16:54
阅读次数：
54
// 5-1 找数组最大值及下标#include<iostream> using namespace std; int main() { int a[10]={17,85,67,83,49,26,92,38,42}; int max,num=0; max=a[0]; for(int i=0;i<10 ...
分类：
编程语言 时间：
2020-02-16 15:02:31
阅读次数：
114
并发、并行、同步和异步 在学习线程和进程后，对于并行、并发、同步和异步这几个概念我们需要更深层次的了解一下。 串行：同一个时间段只干一件事 并行：同一个时间段可以干多件事 并发 vs 并行 并发是指一个时间段内，有几个程序在用一个CPU上运行，但是任意时刻只有一个程序在CPU上运行。（时间片轮转调度 ...
分类：
其他好文 时间：
2020-02-16 14:44:12
阅读次数：
113
什么是socket? Socket 是在应用层和传输层之间的一个抽象层，它把 TCP/IP 层复杂的操作抽象为几个简单的接口，供应用层调用实现进程在网络中的通信。Socket 起源于 UNIX，在 UNIX 一切皆文件的思想下，进程间通信就被冠名为文件描述符(file descriptor)，Soc ...
分类：
Web程序 时间：
2020-02-08 15:22:50
阅读次数：
73
冒泡排序原理： 1. 比较相邻的元素，如果第一个比第二个大，就交换他们， 把大的放到后面再和后面的其他元素比较。 2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。每次执行完都会产生一个最大数。 3. 每次比较完都会使需要比较的数少 1 ，一直进行到只剩最后一个,即 比较次数从n 1 ...
分类：
编程语言 时间：
2020-02-06 13:04:26
阅读次数：
74
###数论O(1)```如果 a,ba,b 均是正整数且互质，那么由 ax+by,x≥0,y≥0ax+by,x≥0,y≥0 不能凑出的最大数是 ab?a?b。 两个数的最大公约数为1(p,q) = 1;不能由p和q凑出来的最大的数是(p-1)(q-1)-1``` ###数列求和公式```等差数列： ...
分类：
编程语言 时间：
2020-02-03 10:22:00
阅读次数：
77
Command三种方法 方法 说明 ExecuteNonQuery() 不返回任何值，一般应用于Insert，update，delete语句中。 ExecuteScalar() 返回一个值，一般用于只返回一个值的语句，如求数据统计的count语句，求最大数Max语句，求最小数Min语句。 Execu ...
分类：
其他好文 时间：
2020-02-02 17:55:55
阅读次数：
68
474 一和零(二维费用的背包问题) 在计算机界中，我们总是追求用有限的资源获取最大的收益。 现在，假设你分别支配着 m 个 0 和 n 个 1。另外，还有一个仅包含 0 和 1 字符串的数组。 你的任务是使用给定的 m 个 0 和 n 个 1 ，找到能拼出存在于数组中的字符串的最大数量。每个 0 ...
分类：
其他好文 时间：
2020-02-02 13:39:47
阅读次数：
53
