10 2017 档案

QT5之2D绘图-绘制路径
摘要：在绘制一个复杂的图形的时候，如果你需要重复绘制一个这样的图形，就可以使用到QPainterPath类，然后使用QPainter::drawPath()来进行绘制。QPainterPath类为绘制操作提供了一个容器，可以用来创建图形并且重复使用。一个绘图路径就是由多个矩... 阅读全文
posted @ 2017-10-31 20:27 Bryce1010 阅读(298) 评论(0) 推荐(0)
编译原理-算符运算优先
摘要：一、概念1、移动规约分析法：自底向上的语法分析方法，也称为移动归约分析法。最易于实现的一种移动归约分析方法，叫做算符优先分析法，而更一般的移动归约分析方法叫做LR分析法，LR分析法可以用作许多自动的语法分析器的生成器。2、文法G[S] S =>αAδ且A => ... 阅读全文
posted @ 2017-10-29 19:52 Bryce1010 阅读(728) 评论(0) 推荐(0)
C plus plus sprintf用法
摘要：sprintfint sprintf ( char * str, const char * format, ... );Write formatted data to stringComposes a string with the same text that wo... 阅读全文
posted @ 2017-10-29 13:20 Bryce1010 阅读(138) 评论(0) 推荐(0)
解决vs2015使用fopen、fprintf等函数报错的问题
摘要：解决vs2015使用fopen、fprintf等函数报错的问题出现错误提示: 'fopen': This function or variable may be unsafe. Consider using fopen_s instead. To disable de... 阅读全文
posted @ 2017-10-28 14:50 Bryce1010 阅读(226) 评论(0) 推荐(0)
Educational Codeforces Round 31
摘要：A. Book Readingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Luba bou... 阅读全文
posted @ 2017-10-28 10:58 Bryce1010 阅读(97) 评论(0) 推荐(0)
编译原理 LR分析（主要是LR（0）分析）
摘要：一、LR分析的基本原理1、LR分析的基本思想LR方法的基本思想就是，在规范归约的过程中，一方面要记住已移进和归约出的整个字符串，也就是说要记住历史；一方面能够根据所用的产生式的推测未来可能碰到的输入符号，也就是说能够对未来进行展望。这样，当一串貌似句柄的字符串出现在分... 阅读全文
posted @ 2017-10-27 20:36 Bryce1010 阅读(2628) 评论(0) 推荐(0)
CodeFoces Round #443（div.2）
摘要：http://codeforces.com/contest/879/A. Borya's Diagnosistime limit per test2 secondsmemory limit per test256 megabytesinputstandard inpu... 阅读全文
posted @ 2017-10-27 10:57 Bryce1010 阅读(110) 评论(0) 推荐(0)
人工智能（七）逻辑Agent
摘要：一、逻辑逻辑是一种可以从中找出结论的形式化语言。句法（规则）用语言定义句子。语义定义句子的含义。定义一个句子的真假性。二、蕴含即一个事情逻辑上是另一个事情的必然结果:KB ╞ α知识库KB蕴含句子α，当且仅当α在所有KB为真的世界里均为真。蕴含是基于语法的句子关系。三... 阅读全文
posted @ 2017-10-26 13:02 Bryce1010 阅读(451) 评论(0) 推荐(0)
C# System.IO 文件流输入输出
摘要：一、读写文本文件可以用fileStream来读写文本文件，但是FileStream是通过字节形式来读写数据的，要把字节数据转换为文本，要自己处理编码转换。对于文本文件的读写，通常用 StreamReader类和 StreamWriter类更方便。其底层是通过FileS... 阅读全文
posted @ 2017-10-25 16:25 Bryce1010 阅读(240) 评论(0) 推荐(0)
正则表达式
摘要：正则表达式：用某种模式去匹配指定字符串的一种字符串表示方式。• 正则表达式由普通字符和元字符组成。“Hi:\d+\s*Lo:\d+”• 普通字符：Hi :• 元字符：• 匹配字符: \d \s• 重复字符: + * \d{3}• 位置字符: ^ ^\d{3}• 转义字... 阅读全文
posted @ 2017-10-25 16:16 Bryce1010 阅读(89) 评论(0) 推荐(0)
欧拉函数模板
摘要：1、直接求欧拉函数，返回N的欧拉函数值#include using namespace std;int euler(int n){ int res=n,a=n; for(int i=2;i*i1)res=res/a*(a-1); return res... 阅读全文
posted @ 2017-10-25 13:44 Bryce1010 阅读(81) 评论(0) 推荐(0)
51nod 1136 欧拉函数
摘要：1136 欧拉函数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商... 阅读全文
posted @ 2017-10-25 13:36 Bryce1010 阅读(120) 评论(0) 推荐(0)
公无渡河 公竟渡河
摘要：我明明知道最后的结果终究是我被说服 但我也要去找个说法公无渡河 公竟渡河渡河而死 其奈公何既然不能逃避人道主义的差遣 那就之只能用实力去证明公道自在人心2018.2.23“世上最好的保鲜就是不断进步，让自己成为一个更好和更值得爱的人。” ​​​ 阅读全文
posted @ 2017-10-24 16:27 Bryce1010 阅读(182) 评论(0) 推荐(0)
51nod 1118 机器人走方格
摘要：1118 机器人走方格基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第... 阅读全文
posted @ 2017-10-22 23:39 Bryce1010 阅读(82) 评论(0) 推荐(0)
51nod 1085 背包问题
摘要：1085 背包问题基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最... 阅读全文
posted @ 2017-10-22 23:20 Bryce1010 阅读(88) 评论(0) 推荐(0)
strstr函数的用法
摘要：【FEOM MSDN &&百科】原型：char *strstr(const char *str1,const char *str2);#include找出str2字符串在str1字符串中第一次出现的位置（不包括str2的串结束符）。返回该位置的指针，如果找不到，返回空... 阅读全文
posted @ 2017-10-22 14:37 Bryce1010 阅读(214) 评论(0) 推荐(0)
QT5每日一学（五）QT布局管理器
摘要：Qt中的布局管理器主要包括QBoxLayout基本布局管理器QGridLayout栅格布局管理器QFormLayout窗体布局管理器而基本布局管理器又分为QHBoxLayout水平布局管理器和QVBoxLayout垂直布局管理器。三种方式进行了演示：从控件栏中拖入布局... 阅读全文
posted @ 2017-10-22 11:36 Bryce1010 阅读(120) 评论(0) 推荐(0)
51nod 1186 质数检测 V2
摘要：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) 推荐(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) 推荐(0)
51nod 1106 质数检测
摘要：1106 质数检测基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则输出"No"。Input第1行：一个数N，表示正整数的数量。(1 #includeint mod... 阅读全文
posted @ 2017-10-21 15:51 Bryce1010 阅读(96) 评论(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 阅读(102) 评论(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 阅读(94) 评论(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 阅读(89) 评论(0) 推荐(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) 推荐(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 阅读(114) 评论(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 阅读(117) 评论(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 阅读(62) 评论(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 阅读(95) 评论(0) 推荐(0)
QT5每日一学（三） QT登陆对话框
摘要：一、使用设计模式创建界面1.新建Qt Widgets Application，项目名称为login，类名和基类保持MainWindow和QMainWindow不变。2.完成项目创建后，向项目中添加新的Qt设计师界面类，模板选择Dialogwithout Buttons... 阅读全文
posted @ 2017-10-17 20:31 Bryce1010 阅读(266) 评论(0) 推荐(0)
clock()函数的返回值精度问题
摘要：clock（）函数返回值为1毫秒，就是0.001秒。clock函数功 能: 返回处理器调用某个进程或函数所花费的时间。用 法: clock_t clock(void);说明：clock_t其实就是long，即长整形。该函数返回值是硬件滴答数，要换算成秒或者毫秒，需要除... 阅读全文
posted @ 2017-10-17 19:46 Bryce1010 阅读(565) 评论(0) 推荐(0)
人工智能-超越经典搜索
摘要：超越经典搜索爬山法 Hill-climbing (variants) 模拟退火 Simulated annealing遗传算法 Genetic algorithms 联机深度优先搜索 Online DF-search一、爬山搜索1、几个概念：目标函数、全局最优、局部最... 阅读全文
posted @ 2017-10-15 15:55 Bryce1010 阅读(334) 评论(0) 推荐(0)
人工智能（三）上——通过搜索进行问题求解（有信息搜索策略）
摘要：一、无信息与有信息搜索无信息搜索又名盲目搜索：•在搜索时，只有问题定义信息可用。•盲目搜索策略仅利用了问题定义中的信息。有信息搜索：• 在搜索时，当有策略可以确定一个非目标状态比另一种更好的搜索，称为有信息的搜索。二、最佳优先搜索•思想: 使用一个评估函数 f(n)给... 阅读全文
posted @ 2017-10-13 11:27 Bryce1010 阅读(557) 评论(0) 推荐(0)
人工智能（三）上——通过搜索进行问题求解
摘要：一、问题求解智能体四个基本步骤：1、目标形式化（Goal formulation）• 成功的状态描述2、问题形式化（Problem formulation）• 根据所给的目标考虑行动和状态的描述3、搜索（Search）• 通过对行动序列代价计算来选取最佳的行动序列.4... 阅读全文
posted @ 2017-10-13 11:13 Bryce1010 阅读(554) 评论(0) 推荐(0)
QT5每日一学（二）编写QT多窗口程序
摘要：一、添加主窗口1.首先打开Qt Creator，新建Qt Widgets Application，项目名称设置为windows，在类信息界面保持基类为QMainWindow、类名为MainWindow，这样将会生成一个主窗口界面。2.完成项目创建后，双击mainwin... 阅读全文
posted @ 2017-10-12 00:16 Bryce1010 阅读(1117) 评论(0) 推荐(0)
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 阅读(267) 评论(0) 推荐(0)
语法分析 自顶向下分析
摘要：语法分析 自顶向下分析一、确定的自顶向下分析思想 ： 确定的自顶向下分析方法，首先要解决从某文法的开始符号出发，对给定的输入符号串如何根据当前的输入符号(单词符号)唯一地确定选用哪个产生式替换相应非终结符往下推导，或构造一棵相应的语法树，若能够推导出给定的输入符号串... 阅读全文
posted @ 2017-10-11 20:18 Bryce1010 阅读(521) 评论(0) 推荐(0)
C#设计模式 抽象工厂模式
摘要：什么是抽象工厂设计模式抽象工厂角色：担任这个角色的是工厂方法模式的核心，是工厂的父类。通常使用接口或抽象类实现。具体工厂角色：这个角色直接在客户端的调用下创建产品的实例。这个角色含有选择合适的产品对象的逻辑，而这个逻辑是与应用系统的商业逻辑紧密相关的。通常使用具体的类... 阅读全文
posted @ 2017-10-11 17:22 Bryce1010 阅读(69) 评论(0) 推荐(0)
C#设计模式 简单工厂模式
摘要：简单工厂模式工厂类：担任这个角色的是工厂方法模式的核心。工厂类在客户端的直接调用下创建产品对象，它往往由一个具体的类实现。抽象产品角色：担任这个角色的类是由工厂方法模式所创建的对象的父类，或她们共同拥有的接口。一般由接口或抽象类实现。具体产品角色：工厂方法模式所创建的... 阅读全文
posted @ 2017-10-11 17:15 Bryce1010 阅读(81) 评论(0) 推荐(0)
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 阅读(75) 评论(0) 推荐(0)
最长回文串的四种解法
摘要：1.暴力求回文串string findLongestPalindrome(string &s){ int length=s.size();//字符串长度 int maxlength=0;//最长回文字符串长度 int start;//最长回文字符串起... 阅读全文
posted @ 2017-10-10 16:47 Bryce1010 阅读(123) 评论(0) 推荐(0)
ACM输入外挂
摘要：一、什么是输入挂scanf的输入速度不cin快得多，那么有没有比scanf更快的东西呢？这就是要用到输入挂了。二、什么时候使用输入挂当输入规模达到1x10^6次方的时候，就需要输入挂，否则很可能会超时。三、代码实现（一）整数inline bool scan_d(int... 阅读全文
posted @ 2017-10-10 16:24 Bryce1010 阅读(296) 评论(0) 推荐(0)
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 阅读(109) 评论(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 阅读(130) 评论(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 阅读(235) 评论(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 阅读(108) 评论(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 阅读(113) 评论(0) 推荐(0)
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 阅读(121) 评论(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 阅读(110) 评论(0) 推荐(0)
STL map
摘要：map在STL的头文件中中定义了模版类map和multimap，用有序二叉树表存储类型为pair的元素对序列。序列中的元素以const Key部分作为标识，map中所有元素的Key值必须是唯一的，multimap则允许有重复的Key值。可以将map看作是由Key标识元... 阅读全文
posted @ 2017-10-07 20:45 Bryce1010 阅读(104) 评论(0) 推荐(0)
STL queue
摘要：stack（栈）和queue（队列）是在程序设计中经常会用到的数据容器，STL为我们提供了方便的stack（栈）和queue（队列）的实现。准确的说，STL中的stack和queue不同于vector、list等容器，而是对这些容器进行了重新的包装。这里我们不去深入讨... 阅读全文
posted @ 2017-10-07 20:39 Bryce1010 阅读(97) 评论(0) 推荐(0)
STL stack
摘要：stackstack模版类的定义在头文件中。 stack模版类需要两个模版参数，一个是元素类型，另一个是容器类型，但是只有元素类型是必要的，在不指定容器类型时，默认容器的类型为deque。定义stack对象的示例代码如下：stack s;stack ss;stack的... 阅读全文
posted @ 2017-10-07 20:37 Bryce1010 阅读(75) 评论(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 阅读(90) 评论(0) 推荐(0)
STL vector
摘要：vector在STL的头文件中定义了vector（向量容器模版类），vector容器以连续数组的方式存储元素序列，可以将vector看作是以顺序结构实现的线性表。当我们在程序中需要使用动态数组时，vector将会是理想的选择，vector可以在使用过程中动态地增长存储... 阅读全文
posted @ 2017-10-07 20:08 Bryce1010 阅读(79) 评论(0) 推荐(0)
STL set
摘要：set是与集合相关的容器，STL为我们提供了set的实现，在编程题中遇见集合问题直接调用是十分方便的。setset模版类的定义在头文件中。定义set对象的示例代码如下：set s;set ss;set的基本操作： s.begin() // 返回指向... 阅读全文
posted @ 2017-10-07 19:59 Bryce1010 阅读(69) 评论(0) 推荐(0)
STL pair
摘要：STL的头文件中描述了一个看上去非常简单的模板类pair，用来表示一个二元组或元素对，并提供了按照字典序对元素对进行大小比较的比较运算符模板函数。例如，想要定义一个对象表示一个平面坐标点，则可以： pair p1; cin >> p1.first >> p1.seco... 阅读全文
posted @ 2017-10-07 19:53 Bryce1010 阅读(85) 评论(0) 推荐(0)
STL简介
摘要：一、STL简介 STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C... 阅读全文
posted @ 2017-10-07 19:40 Bryce1010 阅读(117) 评论(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 阅读(59) 评论(0) 推荐(0)
51nod 1006 最长公共子序列Lcs
摘要：1006 最长公共子序列Lcs基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，... 阅读全文
posted @ 2017-10-07 11:27 Bryce1010 阅读(74) 评论(0) 推荐(0)
模板--快速幂及矩阵快速幂
摘要：快速幂typedef long long ll;ll fun(ll x,ll n){ ll res=1; while(n>0) { if(n&1) res=(res*x)%Max; x=(x*x)%M... 阅读全文
posted @ 2017-10-03 11:40 Bryce1010 阅读(55) 评论(0) 推荐(0)