vector c++的vector的使用方法，创建，初始化，插入，删除等。 #include "ex_vector.h" #include <iostream> #include <vector> #include <string> using namespace std; void ex_vect ...
分类：
编程语言 时间：
2020-07-26 01:46:42
阅读次数：
60
类型：有关素数的基础算法 思路：埃氏筛选 AC代码： #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int MAX_N=10000000; int prime[MAX_N]; b ...
分类：
其他好文 时间：
2020-07-26 01:30:40
阅读次数：
73
题目描述 原题来自：POJ 2752
给定若干字符串（这些字符串总长 ≤4×10^5），在每个字符串中求出所有既是前缀又是后缀的子串长度。 ...
分类：
其他好文 时间：
2020-07-26 01:15:34
阅读次数：
49
A. Poker (Hdu ????) 题目大意 给定n个币，每次投至少m个，当投$x$个时，给回$\lfloor x \times (1 - p %) \rfloor$。问你最多能投多少次。 解题思路 很显然每次投$m$元是最优的，因为但凡投$m+1$元，给回的钱数不可能会增加二，要不不变要不减少 ...
分类：
其他好文 时间：
2020-07-26 01:12:43
阅读次数：
213
题目链接：https://www.acwing.com/problem/content/273/ 题目要求将N个人排成不超过五列，每列的人数限制而且递减，现在要求每行每列都是递减的方案的数量，通过状态集合以及转移规律，f[a][b][c][d][e]满足索引递减的性质 ，在转移的时候要维护这个性质， ...
分类：
编程语言 时间：
2020-07-26 00:45:32
阅读次数：
73
考察链表的操作，注意使用一次遍历。相关题目：求链表的中间节点。 C++版 #include <iostream> #include <algorithm> using namespace std; // 定义链表 struct ListNode{ int val; struct ListNode* ...
分类：
其他好文 时间：
2020-07-26 00:41:33
阅读次数：
55
http://acm.hdu.edu.cn/showproblem.php?pid=6754 题意： 字符串由小写字母构成 求 长度为N的 回文子串数量最少的 字符串的个数 思路： 长度为1的串 回文子串最少1个 形式：a 长度为2的串 回文子串最少2个 形式：aa / ab 长度为3的串 回文子串 ...
分类：
其他好文 时间：
2020-07-26 00:24:53
阅读次数：
55
可以将QJsonObject与QByteArray互相转化，以便网络编程时客户端与服务器之间的通信 QJsonObject转为QByteArray QJsonObject json; QByteArray ary; QJsonDocument doc(json); ary= doc.toJson() ...
分类：
Web程序 时间：
2020-07-26 00:19:40
阅读次数：
138
DNA sequence HDU - 1560 题意： 给定N个DNA序列（仅由ATCG构成），求能使得这N个序列均为其子序列的最短公共序列，输出这个最小的长度。 思路： IDA*，估价函数即N个序列中未匹配个数的最大值。（因为最理想情况是，当前所尝试的字母X加入公共序列之后，能同时与这N个序列匹配 ...
分类：
其他好文 时间：
2020-07-25 23:40:46
阅读次数：
67
QT代码格式化，从软工的角度讲，代码规范还是很有必要的，但是从个人角度讲，并没什么卵用。 该工具的使用参见下文，文章原链接找不到了，原作者通知会补上。 Qt很吸引人，可能是我对Qt开发工具QtCreater不熟悉，只发现里面提供了一个快捷键:"ctrl+i"，很多人说这就是格式化代码快捷键，我发现这 ...
分类：
其他好文 时间：
2020-07-25 23:13:20
阅读次数：
88
