Bryce1010

2017年10月21日

摘要： 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 阅读(124) 评论(0) 推荐(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 阅读(157) 评论(0) 推荐(0) 编辑

51nod 1106 质数检测

摘要： 1106 质数检测基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则输出"No"。Input第1行：一个数N，表示正整数的数量。(1 #includeint mod... 阅读全文

posted @ 2017-10-21 15:51 Bryce1010 阅读(90) 评论(0) 推荐(0) 编辑

51nod 1154 回文串划分

摘要： 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 阅读(96) 评论(0) 推荐(0) 编辑

51nod 1089 最长回文子串 V2（Manacher算法）

摘要： 1089 最长回文子串 V2（Manacher算法）基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。... 阅读全文

posted @ 2017-10-21 15:23 Bryce1010 阅读(86) 评论(0) 推荐(0) 编辑

51nod 1088 最长回文子串

摘要： 1088 最长回文子串基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input输入Str（Str的... 阅读全文

posted @ 2017-10-21 15:13 Bryce1010 阅读(84) 评论(0) 推荐(0) 编辑

2017年10月20日

最长上升子序列模板

摘要： 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 阅读(68) 评论(0) 推荐(0) 编辑

51nod 1134最长递增子序列

摘要： 1134 最长递增子序列基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4... 阅读全文

posted @ 2017-10-20 17:18 Bryce1010 阅读(112) 评论(0) 推荐(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 阅读(102) 评论(0) 推荐(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 阅读(58) 评论(0) 推荐(0) 编辑

51nod 1081 子段求和

摘要： 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 阅读(88) 评论(0) 推荐(0) 编辑

2017年10月17日

QT5每日一学（三） QT登陆对话框

摘要：一、使用设计模式创建界面1.新建Qt Widgets Application，项目名称为login，类名和基类保持MainWindow和QMainWindow不变。2.完成项目创建后，向项目中添加新的Qt设计师界面类，模板选择Dialogwithout Buttons... 阅读全文

posted @ 2017-10-17 20:31 Bryce1010 阅读(204) 评论(0) 推荐(0) 编辑

clock()函数的返回值精度问题

摘要： clock（）函数返回值为1毫秒，就是0.001秒。clock函数功能: 返回处理器调用某个进程或函数所花费的时间。用法: clock_t clock(void);说明：clock_t其实就是long，即长整形。该函数返回值是硬件滴答数，要换算成秒或者毫秒，需要除... 阅读全文

posted @ 2017-10-17 19:46 Bryce1010 阅读(475) 评论(0) 推荐(0) 编辑

2017年10月15日

人工智能-超越经典搜索

摘要：超越经典搜索爬山法 Hill-climbing (variants) 模拟退火 Simulated annealing遗传算法 Genetic algorithms 联机深度优先搜索 Online DF-search一、爬山搜索1、几个概念：目标函数、全局最优、局部最... 阅读全文

posted @ 2017-10-15 15:55 Bryce1010 阅读(298) 评论(0) 推荐(0) 编辑

2017年10月13日

人工智能（三）上——通过搜索进行问题求解（有信息搜索策略）

摘要：一、无信息与有信息搜索无信息搜索又名盲目搜索：•在搜索时，只有问题定义信息可用。•盲目搜索策略仅利用了问题定义中的信息。有信息搜索：• 在搜索时，当有策略可以确定一个非目标状态比另一种更好的搜索，称为有信息的搜索。二、最佳优先搜索•思想: 使用一个评估函数 f(n)给... 阅读全文

posted @ 2017-10-13 11:27 Bryce1010 阅读(471) 评论(0) 推荐(0) 编辑

人工智能（三）上——通过搜索进行问题求解

摘要：一、问题求解智能体四个基本步骤：1、目标形式化（Goal formulation）• 成功的状态描述2、问题形式化（Problem formulation）• 根据所给的目标考虑行动和状态的描述3、搜索（Search）• 通过对行动序列代价计算来选取最佳的行动序列.4... 阅读全文

posted @ 2017-10-13 11:13 Bryce1010 阅读(486) 评论(0) 推荐(0) 编辑

2017年10月12日

QT5每日一学（二）编写QT多窗口程序

摘要：一、添加主窗口1.首先打开Qt Creator，新建Qt Widgets Application，项目名称设置为windows，在类信息界面保持基类为QMainWindow、类名为MainWindow，这样将会生成一个主窗口界面。2.完成项目创建后，双击mainwin... 阅读全文

posted @ 2017-10-12 00:16 Bryce1010 阅读(1027) 评论(0) 推荐(0) 编辑

2017年10月11日

QT5每日一学（一）下载与安装

摘要：一、Qt SDK的下载和安装1、下载 Qt官网主页提供了最新版Qt的下载，不过我们更倾向于去资源下载页面（https://download.qt.io/official_releases/qt/5.8/5.8.0/）进行下载，这里罗列了所有可用版本，便于选... 阅读全文

posted @ 2017-10-11 23:56 Bryce1010 阅读(224) 评论(0) 推荐(0) 编辑

语法分析自顶向下分析

摘要：语法分析自顶向下分析一、确定的自顶向下分析思想：确定的自顶向下分析方法，首先要解决从某文法的开始符号出发，对给定的输入符号串如何根据当前的输入符号(单词符号)唯一地确定选用哪个产生式替换相应非终结符往下推导，或构造一棵相应的语法树，若能够推导出给定的输入符号串... 阅读全文

posted @ 2017-10-11 20:18 Bryce1010 阅读(472) 评论(0) 推荐(0) 编辑

C#设计模式抽象工厂模式

摘要：什么是抽象工厂设计模式抽象工厂角色：担任这个角色的是工厂方法模式的核心，是工厂的父类。通常使用接口或抽象类实现。具体工厂角色：这个角色直接在客户端的调用下创建产品的实例。这个角色含有选择合适的产品对象的逻辑，而这个逻辑是与应用系统的商业逻辑紧密相关的。通常使用具体的类... 阅读全文

posted @ 2017-10-11 17:22 Bryce1010 阅读(64) 评论(0) 推荐(0) 编辑

C#设计模式简单工厂模式

摘要：简单工厂模式工厂类：担任这个角色的是工厂方法模式的核心。工厂类在客户端的直接调用下创建产品对象，它往往由一个具体的类实现。抽象产品角色：担任这个角色的类是由工厂方法模式所创建的对象的父类，或她们共同拥有的接口。一般由接口或抽象类实现。具体产品角色：工厂方法模式所创建的... 阅读全文

posted @ 2017-10-11 17:15 Bryce1010 阅读(75) 评论(0) 推荐(0) 编辑

2017年10月10日

DFS和BFS模板

摘要： 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 阅读(69) 评论(0) 推荐(0) 编辑

最长回文串的四种解法

摘要： 1.暴力求回文串string findLongestPalindrome(string &s){ int length=s.size();//字符串长度 int maxlength=0;//最长回文字符串长度 int start;//最长回文字符串起... 阅读全文

posted @ 2017-10-10 16:47 Bryce1010 阅读(115) 评论(0) 推荐(0) 编辑

ACM输入外挂

摘要：一、什么是输入挂scanf的输入速度不cin快得多，那么有没有比scanf更快的东西呢？这就是要用到输入挂了。二、什么时候使用输入挂当输入规模达到1x10^6次方的时候，就需要输入挂，否则很可能会超时。三、代码实现（一）整数inline bool scan_d(int... 阅读全文

posted @ 2017-10-10 16:24 Bryce1010 阅读(287) 评论(0) 推荐(0) 编辑

2017年10月8日

2017 JUST Programming Contest 3.0 B. Linear Algebra Test

摘要： 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 阅读(102) 评论(0) 推荐(0) 编辑

2017 JUST Programming Contest 3.0 I. Move Between Numbers

摘要： 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 阅读(122) 评论(0) 推荐(0) 编辑

2017 JUST Programming Contest 3.0 D. Dice Game

摘要： 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 阅读(227) 评论(0) 推荐(0) 编辑

2017 JUST Programming Contest 3.0 H. Eyad and Math

摘要： 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 阅读(103) 评论(0) 推荐(0) 编辑

线段树

摘要：第一类区间查询与区间求和F. Building Numberstime limit per test3.0 smemory limit per test256 MBinputstandard inputoutputstandard outputIn this pro... 阅读全文

posted @ 2017-10-08 10:30 Bryce1010 阅读(105) 评论(0) 推荐(0) 编辑

2017年10月7日

2017 JUST Programming Contest 3.0 K. Malek and Summer Semester

摘要： K. Malek and Summer Semestertime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputMalek registere... 阅读全文

posted @ 2017-10-07 21:13 Bryce1010 阅读(117) 评论(0) 推荐(0) 编辑

2017 JUST Programming Contest 3.0 E. The Architect Omar

摘要： 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 阅读(103) 评论(0) 推荐(0) 编辑

STL map

摘要： map在STL的头文件中中定义了模版类map和multimap，用有序二叉树表存储类型为pair的元素对序列。序列中的元素以const Key部分作为标识，map中所有元素的Key值必须是唯一的，multimap则允许有重复的Key值。可以将map看作是由Key标识元... 阅读全文

posted @ 2017-10-07 20:45 Bryce1010 阅读(98) 评论(0) 推荐(0) 编辑

STL queue

摘要： stack（栈）和queue（队列）是在程序设计中经常会用到的数据容器，STL为我们提供了方便的stack（栈）和queue（队列）的实现。准确的说，STL中的stack和queue不同于vector、list等容器，而是对这些容器进行了重新的包装。这里我们不去深入讨... 阅读全文

posted @ 2017-10-07 20:39 Bryce1010 阅读(91) 评论(0) 推荐(0) 编辑

STL stack

摘要： stackstack模版类的定义在头文件中。 stack模版类需要两个模版参数，一个是元素类型，另一个是容器类型，但是只有元素类型是必要的，在不指定容器类型时，默认容器的类型为deque。定义stack对象的示例代码如下：stack s;stack ss;stack的... 阅读全文

posted @ 2017-10-07 20:37 Bryce1010 阅读(65) 评论(0) 推荐(0) 编辑

STL string

摘要： 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 阅读(84) 评论(0) 推荐(0) 编辑

STL vector

摘要： vector在STL的头文件中定义了vector（向量容器模版类），vector容器以连续数组的方式存储元素序列，可以将vector看作是以顺序结构实现的线性表。当我们在程序中需要使用动态数组时，vector将会是理想的选择，vector可以在使用过程中动态地增长存储... 阅读全文

posted @ 2017-10-07 20:08 Bryce1010 阅读(73) 评论(0) 推荐(0) 编辑

STL set

摘要： set是与集合相关的容器，STL为我们提供了set的实现，在编程题中遇见集合问题直接调用是十分方便的。setset模版类的定义在头文件中。定义set对象的示例代码如下：set s;set ss;set的基本操作： s.begin() // 返回指向... 阅读全文

posted @ 2017-10-07 19:59 Bryce1010 阅读(63) 评论(0) 推荐(0) 编辑

STL pair

摘要： STL的头文件中描述了一个看上去非常简单的模板类pair，用来表示一个二元组或元素对，并提供了按照字典序对元素对进行大小比较的比较运算符模板函数。例如，想要定义一个对象表示一个平面坐标点，则可以： pair p1; cin >> p1.first >> p1.seco... 阅读全文

posted @ 2017-10-07 19:53 Bryce1010 阅读(81) 评论(0) 推荐(0) 编辑

STL简介

摘要：一、STL简介 STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C... 阅读全文

posted @ 2017-10-07 19:40 Bryce1010 阅读(110) 评论(0) 推荐(0) 编辑

最长公共子序列lcs

摘要：分析:动态规划 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 阅读(52) 评论(0) 推荐(0) 编辑

公告