摘要：
1186 质数检测 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注给出1个正整数N，检测N是否为质数。如果是，输出"Yes"，否则输出"No"。Input输入一个数N(2 using namespace std;//...
阅读全文
posted @ 2017-10-21 16:03
Bryce1010
阅读(134)
推荐(0)
摘要：
1、素数测试：#include#includeint modularExponent(int a, int b, int n) { int ret = 1; for (; b; b >>= 1, a = (int) ((long long) a * a % n)) {...
阅读全文
posted @ 2017-10-21 15:53
Bryce1010
阅读(167)
推荐(0)
摘要：
1106 质数检测基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则输出"No"。Input第1行：一个数N，表示正整数的数量。(1 #includeint mod...
阅读全文
posted @ 2017-10-21 15:51
Bryce1010
阅读(96)
推荐(0)
摘要：
1154 回文串划分基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注有一个字符串S，求S最少可以被划分为多少个回文串。例如：abbaabaa，有多种划分方式。a|bb|aabaa - 3 个回文串a|bb|a|aba|a ...
阅读全文
posted @ 2017-10-21 15:31
Bryce1010
阅读(102)
推荐(0)
摘要：
1089 最长回文子串 V2（Manacher算法）基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。...
阅读全文
posted @ 2017-10-21 15:23
Bryce1010
阅读(94)
推荐(0)
摘要：
1088 最长回文子串基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input输入Str（Str的...
阅读全文
posted @ 2017-10-21 15:13
Bryce1010
阅读(89)
推荐(0)
摘要：
1、动态规划法#include #define MAX 1000 int seq[MAX+10]; int seqlen[MAX+10]; int main() { int i,j,k,N,max,maxlen=1; for(i=1;...
阅读全文
posted @ 2017-10-20 17:20
Bryce1010
阅读(78)
推荐(0)
摘要：
1134 最长递增子序列基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4...
阅读全文
posted @ 2017-10-20 17:18
Bryce1010
阅读(114)
推荐(0)
摘要：
问题描述一个数的序列bi，当b1 #define MAX 1000int seq[MAX+10];int seqlen[MAX+10];int main(){ int i,j,k,N,max,maxlen=1; for(i=1;imax) //在前i-1个序列中，...
阅读全文
posted @ 2017-10-20 17:12
Bryce1010
阅读(117)
推荐(0)
摘要：
一、区间求和#include#include#include#includetypedef long long ll;using namespace std;const int maxn=50010;ll N,army[maxn];ll lowbit(ll k){ ...
阅读全文
posted @ 2017-10-20 16:35
Bryce1010
阅读(62)
推荐(0)
摘要：
1081 子段求和基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7...
阅读全文
posted @ 2017-10-20 16:34
Bryce1010
阅读(95)
推荐(0)
摘要：
一、使用设计模式创建界面1.新建Qt Widgets Application，项目名称为login，类名和基类保持MainWindow和QMainWindow不变。2.完成项目创建后，向项目中添加新的Qt设计师界面类，模板选择Dialogwithout Buttons...
阅读全文
posted @ 2017-10-17 20:31
Bryce1010
阅读(266)
推荐(0)
摘要：
clock（）函数返回值为1毫秒，就是0.001秒。clock函数功 能: 返回处理器调用某个进程或函数所花费的时间。用 法: clock_t clock(void);说明：clock_t其实就是long，即长整形。该函数返回值是硬件滴答数，要换算成秒或者毫秒，需要除...
阅读全文
posted @ 2017-10-17 19:46
Bryce1010
阅读(565)
推荐(0)
摘要：
超越经典搜索爬山法 Hill-climbing (variants) 模拟退火 Simulated annealing遗传算法 Genetic algorithms 联机深度优先搜索 Online DF-search一、爬山搜索1、几个概念：目标函数、全局最优、局部最...
阅读全文
posted @ 2017-10-15 15:55
Bryce1010
阅读(334)
推荐(0)
摘要：
一、无信息与有信息搜索无信息搜索又名盲目搜索：•在搜索时，只有问题定义信息可用。•盲目搜索策略仅利用了问题定义中的信息。有信息搜索：• 在搜索时，当有策略可以确定一个非目标状态比另一种更好的搜索，称为有信息的搜索。二、最佳优先搜索•思想: 使用一个评估函数 f(n)给...
阅读全文
posted @ 2017-10-13 11:27
Bryce1010
阅读(557)
推荐(0)
摘要：
一、问题求解智能体四个基本步骤：1、目标形式化（Goal formulation）• 成功的状态描述2、问题形式化（Problem formulation）• 根据所给的目标考虑行动和状态的描述3、搜索（Search）• 通过对行动序列代价计算来选取最佳的行动序列.4...
阅读全文
posted @ 2017-10-13 11:13
Bryce1010
阅读(553)
推荐(0)
摘要：
一、添加主窗口1.首先打开Qt Creator，新建Qt Widgets Application，项目名称设置为windows，在类信息界面保持基类为QMainWindow、类名为MainWindow，这样将会生成一个主窗口界面。2.完成项目创建后，双击mainwin...
阅读全文
posted @ 2017-10-12 00:16
Bryce1010
阅读(1117)
推荐(0)
摘要：
一、Qt SDK的下载和安装1、下载 Qt官网主页提供了最新版Qt的下载，不过我们更倾向于去资源下载页面（https://download.qt.io/official_releases/qt/5.8/5.8.0/）进行下载，这里罗列了所有可用版本，便于选...
阅读全文
posted @ 2017-10-11 23:56
Bryce1010
阅读(267)
推荐(0)
摘要：
语法分析 自顶向下分析一、确定的自顶向下分析思想 ： 确定的自顶向下分析方法，首先要解决从某文法的开始符号出发，对给定的输入符号串如何根据当前的输入符号(单词符号)唯一地确定选用哪个产生式替换相应非终结符往下推导，或构造一棵相应的语法树，若能够推导出给定的输入符号串...
阅读全文
posted @ 2017-10-11 20:18
Bryce1010
阅读(521)
推荐(0)
摘要：
什么是抽象工厂设计模式抽象工厂角色：担任这个角色的是工厂方法模式的核心，是工厂的父类。通常使用接口或抽象类实现。具体工厂角色：这个角色直接在客户端的调用下创建产品的实例。这个角色含有选择合适的产品对象的逻辑，而这个逻辑是与应用系统的商业逻辑紧密相关的。通常使用具体的类...
阅读全文
posted @ 2017-10-11 17:22
Bryce1010
阅读(69)
推荐(0)
摘要：
简单工厂模式工厂类：担任这个角色的是工厂方法模式的核心。工厂类在客户端的直接调用下创建产品对象，它往往由一个具体的类实现。抽象产品角色：担任这个角色的类是由工厂方法模式所创建的对象的父类，或她们共同拥有的接口。一般由接口或抽象类实现。具体产品角色：工厂方法模式所创建的...
阅读全文
posted @ 2017-10-11 17:15
Bryce1010
阅读(81)
推荐(0)
摘要：
DFS:该DFS框架以2D坐标范围为例，来体现DFS算法的实现思想 #include#include#includeusing namespace std;const int maxn=100;bool vst[maxn][maxn]; //访问标记int map...
阅读全文
posted @ 2017-10-10 17:12
Bryce1010
阅读(75)
推荐(0)
摘要：
1.暴力求回文串string findLongestPalindrome(string &s){ int length=s.size();//字符串长度 int maxlength=0;//最长回文字符串长度 int start;//最长回文字符串起...
阅读全文
posted @ 2017-10-10 16:47
Bryce1010
阅读(123)
推荐(0)
摘要：
一、什么是输入挂scanf的输入速度不cin快得多，那么有没有比scanf更快的东西呢？这就是要用到输入挂了。二、什么时候使用输入挂当输入规模达到1x10^6次方的时候，就需要输入挂，否则很可能会超时。三、代码实现（一）整数inline bool scan_d(int...
阅读全文
posted @ 2017-10-10 16:24
Bryce1010
阅读(296)
推荐(0)
摘要：
B. Linear Algebra Testtime limit per test3.0 smemory limit per test256 MBinputstandard inputoutputstandard outputDr. Wail is preparing...
阅读全文
posted @ 2017-10-08 10:54
Bryce1010
阅读(109)
推荐(0)
摘要：
I. Move Between Numberstime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputYou are given n magi...
阅读全文
posted @ 2017-10-08 10:52
Bryce1010
阅读(130)
推荐(0)
摘要：
D. Dice Gametime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputA dice is a small cube, with ea...
阅读全文
posted @ 2017-10-08 10:50
Bryce1010
阅读(234)
推荐(0)
摘要：
H. Eyad and Mathtime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputEyad was given a simple mat...
阅读全文
posted @ 2017-10-08 10:49
Bryce1010
阅读(108)
推荐(0)
摘要：
第一类 区间查询与区间求和F. Building Numberstime limit per test3.0 smemory limit per test256 MBinputstandard inputoutputstandard outputIn this pro...
阅读全文
posted @ 2017-10-08 10:30
Bryce1010
阅读(113)
推荐(0)
摘要：
K. Malek and Summer Semestertime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputMalek registere...
阅读全文
posted @ 2017-10-07 21:13
Bryce1010
阅读(121)
推荐(0)
摘要：
E. The Architect Omartime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputArchitect Omar is resp...
阅读全文
posted @ 2017-10-07 21:11
Bryce1010
阅读(110)
推荐(0)
摘要：
map在STL的头文件中中定义了模版类map和multimap，用有序二叉树表存储类型为pair的元素对序列。序列中的元素以const Key部分作为标识，map中所有元素的Key值必须是唯一的，multimap则允许有重复的Key值。可以将map看作是由Key标识元...
阅读全文
posted @ 2017-10-07 20:45
Bryce1010
阅读(104)
推荐(0)
摘要：
stack（栈）和queue（队列）是在程序设计中经常会用到的数据容器，STL为我们提供了方便的stack（栈）和queue（队列）的实现。准确的说，STL中的stack和queue不同于vector、list等容器，而是对这些容器进行了重新的包装。这里我们不去深入讨...
阅读全文
posted @ 2017-10-07 20:39
Bryce1010
阅读(97)
推荐(0)
摘要：
stackstack模版类的定义在头文件中。 stack模版类需要两个模版参数，一个是元素类型，另一个是容器类型，但是只有元素类型是必要的，在不指定容器类型时，默认容器的类型为deque。定义stack对象的示例代码如下：stack s;stack ss;stack的...
阅读全文
posted @ 2017-10-07 20:37
Bryce1010
阅读(75)
推荐(0)
摘要：
1：string对象的定义和初始化以及读写string s1; 默认构造函数，s1为空串string s2(s1); 将s2初始化为s1的一个副本string s3("valuee"); 将s3初始化一个字符串面值副本string s4(n,'c')...
阅读全文
posted @ 2017-10-07 20:22
Bryce1010
阅读(90)
推荐(0)
摘要：
vector在STL的头文件中定义了vector（向量容器模版类），vector容器以连续数组的方式存储元素序列，可以将vector看作是以顺序结构实现的线性表。当我们在程序中需要使用动态数组时，vector将会是理想的选择，vector可以在使用过程中动态地增长存储...
阅读全文
posted @ 2017-10-07 20:08
Bryce1010
阅读(79)
推荐(0)
摘要：
set是与集合相关的容器，STL为我们提供了set的实现，在编程题中遇见集合问题直接调用是十分方便的。setset模版类的定义在头文件中。定义set对象的示例代码如下：set s;set ss;set的基本操作： s.begin() // 返回指向...
阅读全文
posted @ 2017-10-07 19:59
Bryce1010
阅读(69)
推荐(0)
摘要：
STL的头文件中描述了一个看上去非常简单的模板类pair，用来表示一个二元组或元素对，并提供了按照字典序对元素对进行大小比较的比较运算符模板函数。例如，想要定义一个对象表示一个平面坐标点，则可以： pair p1; cin >> p1.first >> p1.seco...
阅读全文
posted @ 2017-10-07 19:53
Bryce1010
阅读(85)
推荐(0)
摘要：
一、STL简介 STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C...
阅读全文
posted @ 2017-10-07 19:40
Bryce1010
阅读(117)
推荐(0)
摘要：
分析:动态规划 dp[i][j] 表示字符串A以第i个位置,字符串B以第j个位置的最长公共子序列的长度dp[i][j] = dp[i - 1][j - 1] + 1 if a[i] == a[j]else dp[i][j] == max(dp[i - 1][j] , ...
阅读全文
posted @ 2017-10-07 11:29
Bryce1010
阅读(59)
推荐(0)
浙公网安备 33010602011771号