摘要： 求出每一点到所有点的最大距离，刚开始就有点想法求最长边的问题，但想了一会不知道怎么去把子节点转化成根节点。任选一点为根节点，先求出每个节点到子节点的最大距离和次大距离，然后更新每个子节点的最大，次大距离，就是把每个子节点当一次根节点，如果它在父节点的最大距离边上，就用次大距离+到父节点的距离与自己的最大次大距离比较，，，， #include#include#define N 10001int n,head[N],num,vis[N],dp[N][2];struct edge{ int st,ed,next,w;}E[N*2];void addedge(int x,int y,in... 阅读全文

摘要： jquery完成带单选按钮的表格行高亮显示 上篇博客写的是复选框的，这次写的是单选框的，有时查询的时候，只能选择一条记录，如果将选中的这条记录的行高亮显示，同时该行的单选按钮也被选中了，这样会提高用户的体验的。如今的时代，就是用户体验的时代。效果如下：CSS文件如下如下所示：.selected{ background:#FF6500; color:#fff;}：这次的js文件的代码就变得更简单了，如下所示：/** * 设置含有单选按钮的表格的背景颜色 */$(document).ready(function(){ /** * 表格单击的时候改变背景色 */ $("... 阅读全文

摘要： 关于语义学语义学是研究符号和意义之间的关系以及它们表示的内容。在语言学中，则主要是研究符号（例如单词，短语或者语音）在语言中所表达的意义。而在前端开发时，语义学则更多的关注HTML元素，属性以及它的值所表达的含义。而这些规范的语义可以帮助开发人员更好的理解网站上的信息。但是即使是以非常正式的形式来规范这些语义，程序员仍然会去修改这些语义。各种HTML语义之间的区别书写语义化的HTML是现代专业的前端开发基本原则之一。绝大部分的语义是和已经存在的内容或期盼的内容的本性息息相关的(例如：h1元素，lang属性，type属性的值为email)。但是，不是所有的语义化都需要基于内容驱动的。类名是不可能 阅读全文

摘要： 作者：范军（FrankFan）新浪微博：@frankfan7微信：frankfan7 很早就读过一篇寓言，古老部落的年轻人外出闯荡，临行前请教年老的智者一些建议。智者说：“我给你两个纸条，第一个现在就可以打开，另外一个在三十年后再打开。”小伙子立刻打开了第一个，上面写着三个字“不要怕”。他铭刻在心，虽一路磕磕碰碰，却也有所收获。岁月神偷，小伙子转眼鬓已星星也。于是打开第二个纸条，也是三个字“不后悔”。心中羁绊，顿时释然。 作为一个IT老兵，回头看看来时路，不胜唏嘘。冥冥中我的经历也与那篇寓言不谋而合。生命正如旅程，这旅程的大大小小的中转站中，“不要怕、不后悔”让我少了些犹豫和烦扰，多些果断.. 阅读全文

摘要： 学习AC自动机请戳这里：大神blog........自动机的模板：#include #include #include #include #include #include #include #include #include #include #include #include //形如INT_MAX一类的#define MAX 100005#define INF 0x7FFFFFFF#define REP(i,s,t) for(int i=(s);inext[t] == NULL) p->next[t] = new trie(); p = p->next[t]; ... 阅读全文

摘要： Train Swapping At an old railway station, you may still encounter one of the lastremaining ``train swappers''. A train swapper is an employee ofthe railroad, whose sole job it is to rearrange thecarriages of trains.Once the carriages are arranged in the optimal order, all the train ... 阅读全文

摘要： 先选一点为根节点找出所有父节点i到下面所有点距离和dp[i]，该父节点下面有多少个点Node[i]。然后求出所有节点的所有非子节点到该点的距离dp1[v]+=(dp1[u]+(dp[u]-dp[v]-Node[v]-1)+n-Node[v]-1)dp[u]-dp[v]-Node[v]-1:u的子节点中除了v这一部分子节点到u的距离 n-Node[v]-1：非v的字节点的个数 #include#include#define N 50002#define inf 0x3fffffffint head[N],num,vis[N],dp[N],Node[N],dp1[N],n,I,R;st... 阅读全文

摘要： 新浪天气提供了一个网页 http://w.sina.com浏览器访问： 这效果还可以了哦，直接用webview加载出来，效果也可以了哦，不过，这不是我要的。我不希望在我写的应用里到处铺满sina的logo，我喜欢的效果是这样的： 这样干净利索，多好。如果你也喜欢，那下面就一起来改造它吧：首先创建android项目：先写layout：activity_weather_sina.xml 不介绍啦，就放了一个WEBVIEW接下来就写activity了：SinaPage.javapackage your.package;import android.app.Activity;impo... 阅读全文

摘要： 为什么要在数据库设计时使用三范式？ 答：在设计数据库中为了更好的解决数据冗余、数据有效性、提高存储效率考虑。 什么是数据冗余？ 答：数据冗余指一个数据在一个或者多个数据文件中重复存储。这里就要设计到“键”的概念。 一、键的概念超键：能够决定一条记录的单个属性或属性集合。候选键：不含多余属性的超键。主键：选择其中一个候选键。 假设：在师范学院，学号、课程号没有重复的情况下下，考虑以下属性 学号 姓名 课程号 成绩 课程名称 10070541001 张三 001 98 张飞 10070541002 李四 001 98... 阅读全文

摘要： Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13233Accepted Submission(s): 4361 Problem Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselv 阅读全文