题目背景Background农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。题目描述Description约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你...
分类：
其他 时间：
2015-08-20 01:14:36
收藏：
0 评论：
0 赞：
0 阅读：
337
条款7辨别使用()与{}创建对象的差别基础知识 目前已知有如下的初始化方式：int x(0);int y = 0;int z{0};int z = {0}; // the same as above 在以“=”初始化的过程中没有调用赋值运算，如下例所示：Widget w1; // default.....
分类：
编程语言 时间：
2015-08-20 01:14:24
收藏：
0 评论：
0 赞：
0 阅读：
205
题意：有n个数字，n-1个运算符，每个运算符的顺序可以任意，因此一共有 (n - 1)! 种运算顺序，得到 (n - 1)! 个运算结果，然后求这些运算结果之和 MOD 1e9+7.分析：类比最优矩阵链乘，枚举区间[l, r]中最后一个运算符的位置k。如果运算符为乘法的话，那么根据乘法分配率这个乘法...
分类：
其他 时间：
2015-08-20 01:14:14
收藏：
0 评论：
0 赞：
0 阅读：
252
题意：给一棵树，删边和加边的代价都为1，求把树变成一个圈所花的最小代价。思路：对原树进行删边操作，直到将原树分成若干条链，然后通过在链之间添加边形成圈，由于删边和加边一一对应，且最后需要额外一条边连成圈，所以有：最小代价=(最小链数-1)*2+1=最小链数*2-1。令dp[i][0]表示i不和i的父...
分类：
其他 时间：
2015-08-20 01:14:05
收藏：
0 评论：
0 赞：
0 阅读：
412
引自http://www.nowcoder.com/questionTerminal/eb4d2b3204b14545a78541440c43d969?orderByHotValue=0&done=0&pos=8&mutiTagIds=571&onlyReference=false// 创建cook...
分类：
Web开发 时间：
2015-08-20 01:13:44
收藏：
0 评论：
0 赞：
0 阅读：
164
/**给定一个长度为N的串，求最长回文子串。*/ function returnStr(str){ console.log(str); var arr = [],s = ""; for(var i=0;il){ l = val.length; ...
分类：
编程语言 时间：
2015-08-20 01:13:24
收藏：
0 评论：
0 赞：
0 阅读：
241
/* 用户和权限管理 */ -----------用户信息表：mysql.user-- 刷新权限FLUSH PRIVILEGES-- 增加用户CREATE USER 用户名 IDENTIFIED BY [PASSWORD] 密码(字符串)- 必须拥有mysql数据库的全局CREATE USER权限，...
分类：
数据库技术 时间：
2015-08-20 01:13:14
收藏：
0 评论：
0 赞：
0 阅读：
229
题意： 有两个狗， 按照 多边形跑，不知道两条狗的速度，但是狗是同时出发，同时到达终点的 输出两条狗的 最大相距距离 - 最小相距距离；思路 ： 用物理的相对运动来计算， 每次只计算 两条狗的直线运动， 转折点再额外更新LRJ 模板大法好 ！！！LRJ 模板大法好 ！！！！LRJ 模板大法好 ！！！...
分类：
其他 时间：
2015-08-20 01:13:04
收藏：
0 评论：
0 赞：
0 阅读：
235
题目描述Description学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。为了节省费用，我们考虑采用间接数据传输结束，就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。为了使得任意两台计算机之间都是连通的（不管是直接还是间接的），需要在若干台计算机之间用网...
分类：
其他 时间：
2015-08-20 01:12:56
收藏：
0 评论：
0 赞：
0 阅读：
136
1.砍了最短路，感觉被信息学奥赛一本通黑的好可怜QAQ，不过不得不说刘汝佳的代码实在非常简洁；2.砍了最小生成树和网络流初步，略难；3.二分图和dinic和isap跪的好可怜，度娘，靠你了；4.加油，妈蛋，下午一睡就是两小时，你早上那么早起床的时间都浪费在睡觉了！滚逼！明天一定不能这样一定不能这样；...
分类：
其他 时间：
2015-08-20 01:12:44
收藏：
0 评论：
0 赞：
0 阅读：
259
正则表达式元字符正则表达式语言由两种基本字符类型组成：原义（正常）文本字符和元字符。元字符使正则表达式具有处理能力。元字符既可以是放在 [] 中的任意单个字符（如 [a] 表示匹配单个小写字符 a ），也可以是字符序列（如 [a-d] 表示匹配 a 、 b 、 c 、 d 之间的任意一个字符，而 \...
分类：
其他 时间：
2015-08-20 01:12:34
收藏：
0 评论：
0 赞：
0 阅读：
233
前整理的 方便查阅 有错误的指出 顺便注：文中部分是– 而不是—— （这个不是我不愿意修改，而是网站系统的问题，实在抱歉，请大家在复制语句之后手工修改。:) ）-u #注入点-f #指纹判别数据库类型-b #获取数据库版本信息-p #指定可测试的参数(?page=1&id=2 -p “page,id...
分类：
数据库技术 时间：
2015-08-20 01:12:24
收藏：
0 评论：
0 赞：
0 阅读：
374
今天得空继续扫了一下（https://computing.llnl.gov/tutorials/pthreads/，这次没有用c++，直接参考的tutorial中的c语言实现）pthread中提供的另一种线程同步的方法：condition variables既然已经有了mutex，为什么还要有con...
分类：
编程语言 时间：
2015-08-20 01:12:14
收藏：
0 评论：
0 赞：
0 阅读：
174
git没有特别好的图形界面支持，工作中有个场景：在本地修改累积了n次commit，准备push之前希望确认一下修改的正确否，于是想比较两个节点号之间的差异内容。git自带的git diff 是文本形式的patch查看方式，看起来比较累，希望能通过beyond compare来查看。最好的效果是列出变...
分类：
编程语言 时间：
2015-08-20 01:11:54
收藏：
0 评论：
0 赞：
0 阅读：
961
NSString表示oc当中的字符串类%@是oc当中对象的格式符printf不能打印oc当中的对象通过stringWithFormat：这个类方法，打印格式化的字符串例 int a = 10; NSString * str = [NSString stringWithFormat:@"身高是%...
分类：
其他 时间：
2015-08-20 01:11:44
收藏：
0 评论：
0 赞：
0 阅读：
258
如何快速掌握一门新技术/语言/框架...IT行业中的企业特点是都属于知识密集型企业。这种企业的核心竞争力与员工的知识和技能密切相关。而如果你在企业中扮演的是工程师的角色的话，那么你的核心竞争力就是IT相关的知识与技能的储备情况。而众所周知，IT行业是一个大量产生新知识的地方，就拿Web前端举例，短短...
分类：
编程语言 时间：
2015-08-20 01:11:35
收藏：
0 评论：
0 赞：
0 阅读：
295
设f[i]表示以i为结尾的最长的合法序列的长度，=号直接维护，号用两棵树状数组维护即可，时间复杂度$O(n\log n)$。#include#define N 1000000int n,k,i,j,a[N],e[N+1],bl[N+1],bg[N+1],f[N],ans;char s[N];inli...
分类：
其他 时间：
2015-08-20 01:11:15
收藏：
0 评论：
0 赞：
0 阅读：
410
1 2 3 4 5 6 7 13 14 15 16 17 18 1111119 2222220 3333321 444...
分类：
其他 时间：
2015-08-20 01:11:05
收藏：
0 评论：
0 赞：
0 阅读：
257
1. pch文件： pch表示“precompiled header”，叫做预编译头文件，Xcode6之后pch文件就需要手动添加，pch文件中一般放一些基本不会改变的代码，比如一些宏定义这样整个工程都可以使用或者一些框架的头文件。 pch文件的目的是提高编译的效率，Xcode中某个...
分类：
其他 时间：
2015-08-20 01:10:55
收藏：
0 评论：
0 赞：
0 阅读：
243
构造函数 @Query("select g from Note g where id=?1" ) Note findById(Long id); @Query("select new sample.jpa.domain.Note2(c.id,c.title,c.body,d.id)...
分类：
其他 时间：
2015-08-20 01:10:45
收藏：
0 评论：
0 赞：
0 阅读：
429
