首页 > 2017年10月02日 > 全部分享
最短路5解
题目模板:最短路 https://www.luogu.org/problem/show?pid=3371 千年不过的不用指针的spfa;原来各位dalao是骗我的!根本不用ff数组来判重!加上这题目pas题解比较少就来谈谈5种AC的思路(顺便总结一下);①floyd算法 时间:O(n^3);空间:O ...
分类:其他   时间:2017-10-02 20:47:48    收藏:0  评论:0  赞:0  阅读:357
表达式的值(NOIP2011 普及组第四题)
描述 对于 1 位二进制变量定义两种运算:运算的优先级是:1. 先计算括号内的,再计算括号外的。2. “×”运算优先于“⊕”运算,即计算表达式时,先计算×运算,再计算⊕运算。 例如:计算表达式A⊕B × C 时,先计算B × C,其结果再与A 做⊕运算。 现给定一个未完成的表达式,例如_+(*),请 ...
分类:其他   时间:2017-10-02 20:47:38    收藏:0  评论:0  赞:0  阅读:520
个人原创,允许转载,请注明出处,作者,否则追究法律责任。MySQL优化
mysql优化 个人原创,允许转载,请注明出处,作者,否则追究法律责任。mysql连接数QPS 每秒查询数 PV page view 峰值QPS=峰值pv数 * 连接数据库的pv占总pv的百分比 * 每个pv的平均请求数 185 * 10% * 20 = 370 1 thread reuse 线程数 ...
分类:数据库技术   时间:2017-10-02 20:47:22    收藏:0  评论:0  赞:0  阅读:279
栗染-Myeclispe连接SQL Server数据库
第一步,在SQL server方面 这里是以身份验证登录。 这里我是建了一个hw的数据库,其他没啥说的。 第二步,最主要的一部分 因为第一次连接SQL Server数据库,所以就不知道还有这一步。不然会导致出现如下错误。 com.microsoft.sqlserver.jdbc.SQLServerE ...
分类:数据库技术   时间:2017-10-02 20:47:12    收藏:0  评论:0  赞:0  阅读:254
三国游戏(NOIP2010 普及组第四题)
描述 小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。 在游戏中,小涵和计算机各执一方,组建各自的军队进行对战。游戏中共有N 位武将(N为偶数且不小于4),任意两个武将之间有一个“默契值”,表示若此两位武将作为一对组合作战时,该组合的威力有多大。游戏开始前,所有武将都是自由的(称为自由武将 ...
分类:其他   时间:2017-10-02 20:46:58    收藏:0  评论:0  赞:0  阅读:268
ThreadLocal 解决多线程程序的并发问题+事务处理
1 import java.sql.Connection; 2 import java.sql.SQLException; 3 4 public class TranManager { 5 private static ThreadLocal tl= 6 new ThreadLocal(){ 7 /... ...
分类:编程语言   时间:2017-10-02 20:46:42    收藏:0  评论:0  赞:0  阅读:269
log4j2在web中的使用
一、依赖的包 二、web.xml配置log4j2的监听器 三、如果项目是maven所建,把log4j2.xml放在根目录下 ...
分类:Web开发   时间:2017-10-02 20:46:29    收藏:0  评论:0  赞:0  阅读:637
Codeforces Round #436 (Div. 2), problem: (D) Make a Permutation!
#include <cstdio> #include <cstring> #include <vector> using namespace std; int main(){ int a[210000],flag[210000],lag[210000],n; vector<int> vec; mem ...
分类:其他   时间:2017-10-02 20:46:08    收藏:0  评论:0  赞:0  阅读:260
寻宝(NOIP2012普及组第二题)
背景 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字寻宝说明书。说明书的内容如下 藏宝楼共有N+1层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有N层,每层M个房间,这M个房间围成一圈并按逆时针方 ...
分类:其他   时间:2017-10-02 20:45:47    收藏:0  评论:0  赞:0  阅读:343
关于Unity中摇杆的操作
之前在解决摇杆控制角色的时候使用的是RPG游戏中主角的运动方式,有八个方向,最近找到一个新的方法,可以比较流畅地控制角色各个方向的移动 步骤 1.Easy Touch插件,角色控制器组件 2.在控制角色运动的脚本的Update方法中 ...
分类:编程语言   时间:2017-10-02 20:45:17    收藏:0  评论:0  赞:0  阅读:370
瑞士轮(NOIP2011 普及组第三题)
背景 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制,因最早使用于 1895 年在瑞士举办的国际象棋比赛而得名。 它可以看作是 ...
分类:其他   时间:2017-10-02 20:44:49    收藏:0  评论:0  赞:0  阅读:287
阶梯XML1级-简介
这篇文章是阶梯系列的一部分:阶梯XML XML自2003年以来一直都是SQL标准的一部分,对于任何DBA也是至关重要的,因为许多动态管理视图该行业更多地返回XML数据。现在,该行业更多地用于由文档标记定义的数据,数据库开发人员和数据库管理员比以往任何时候都更了解技术并了解使用XML的方式。在这一系列 ...
分类:其他   时间:2017-10-02 20:44:35    收藏:0  评论:0  赞:0  阅读:290
bzoj2815 灾难
我们需要建立一个叫灭绝树的东西,灭绝树,顾名思义,就是树上的一个节点的灭绝会且仅会导致以它为根的子树的灭绝。 如果我们把这颗树建立出来,那么只需要跑一遍dfs求子树大小就可以解决这道题。 那么怎么建这个灭绝树呢。 我们先拓扑排序,按照拓扑序区建树,一个动物可以吃的所有动物(在灭绝树上)的lca就是他 ...
分类:其他   时间:2017-10-02 20:44:23    收藏:0  评论:0  赞:0  阅读:304
hdu 5113 Black And White(暴力+剪枝)
题目链接:hdu 5113 Black And White 题意: 给你n*m的格子,现在有k种颜色,每种颜色要填c[i]个格子,让你输出一种合法的填涂方案,相邻格子颜色不能相同。 题解: 暴搜+剪枝。 对于当前剩下的格子数,考虑剩下的c[i],如果剩下的c[i]>(剩下的格子数+1)/2,那么就不 ...
分类:其他   时间:2017-10-02 20:44:12    收藏:0  评论:0  赞:0  阅读:318
北京清北 综合强化班 Day1
a 【问题描述】你是能看到第一题的 friends呢。 —— hja何大爷对字符串十分有研究,于是天出题虐杀 zhx。何大爷今天为 何大爷今天为 字符串定义了新的权值计算方法。一个由小写母组成,被定义为其中出现次数最多的字符减去少。(注 被定义为其中出现次数最多的字符减去少。(注 意,在讨论出现最少 ...
分类:其他   时间:2017-10-02 20:43:46    收藏:0  评论:0  赞:0  阅读:386
最后一个暑假java web
1.swing美化包下载好的jar拖拽到项目下,右键构建路径,,,,选定美化包的class复制限定名,在mian方法后面new的loginframe前面try的后面粘贴美化包去掉后缀双引号括起来再百度UIManager(UIManager.setLookAndFeel(".......")) 2.背 ...
分类:编程语言   时间:2017-10-02 20:43:31    收藏:0  评论:0  赞:0  阅读:311
java核心卷轴之泛型程序设计
本文根据《Java核心卷轴》第十二章总结而来,更加详细的内容请查看《Java核心卷轴》 1. 泛型类型只能是引用类型,不可以使用基本数据类型。 2. 类型变量含义 E : 集合 K : 关键字 V : 值 T : 任意类型 3. 泛型类 3.1 注意事项 类型变量声明放在类名的后面 3.2 示例 4 ...
分类:编程语言   时间:2017-10-02 20:43:13    收藏:0  评论:0  赞:0  阅读:325
HDOJ 4372 第一类斯特林数
链接: http://acm.split.hdu.edu.cn/showproblem.php?pid=4372 题意: 有一系列的楼房,高度从1~n,然后从左侧看能看到f个楼房,右侧看能看到b个楼房,问有多少个方案数满足。 题解: 首先我们知道一个结论:n的环排列的个数与n-1个元素的排列的个数相 ...
分类:其他   时间:2017-10-02 20:43:01    收藏:0  评论:0  赞:0  阅读:298
30. Substring with Concatenation of All Words
link You are given a string, s, and a list of words, words, that are all of the same length. Find all starting indices of substring(s) in s that is a ...
分类:其他   时间:2017-10-02 20:42:49    收藏:0  评论:0  赞:0  阅读:251
UI自动化测试简介及Selenium工具的介绍和环境搭建
自动化测试简介 1.1何为自动化测试? 是把以人为驱动的测试转化为机器执行的一种过程,它是一种以程序测试程序的过程。换言之,就是以程序实现的方式来代替手工测试。 1.2自动化测试分类 分为功能自动化测试和性能自动化测试 一般所说的自动化测试是指功能自动化测试,是通过编码的方式,用一段程序来测试一个软 ...
分类:其他   时间:2017-10-02 20:42:37    收藏:0  评论:0  赞:0  阅读:363
930条   上一页 1 ... 10 11 12 13 14 ... 47 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!