`
huyifan951124
  • 浏览: 82882 次
社区版块
存档分类
最新评论
文章列表

Poj2263 Heavy Cargo

题目大意:给出每个城市之间的距离,让你求卡车能通过的边中的最大载重量。 算法思路:在所有的通路中求最小边长的最大值(类似于poj2253)http://huyifan951124.iteye.com/blog/2314976。由于点的个数比较小,又是对给定的任意两个点求值,因此我们可以用floyd算法,当然也可以使用网络流。 #include<iostream> #include<cstdio> #include<map> #include<cstring> #include<string> using namespa ...
大家在对数据表进行分组查询的时候肯定遇到过类似于这样的问题:select username,age from users group by age;然后mysql 就报错:ERROR 1055 (42000): Expression #2 of SELECT list is not in GROUP BY clause and contains nonaggregated column 'mytest.users.username' which is not functionally dependent on columns in GROUP BY clause; this is incom ...

最小生成树专题

poj2421,poj2560,poj1789 这些都是一些比较基础的最小生成树的题目,在这里我分别用两种方法来实现--kruskal以及prim(其中prim是建哥写的,kruskal是我写的). //poj2421 kruskal #include <iostream> #include<cstdio> #include<algorithm> using namespace std; #define INF 0x3f3f3f3f int n,m; int a[105][105],d; int p[105],xa,yb; int s ...
org.hibernate.engine.jdbc.connections.internal.DriverManagerConnectionProviderImpl stop本菜在开始学习hibernate被这个问题困扰了n久,google了半天,仍无头绪,最后还是偶然间看到了一些提示,最后成功脱困!orz.出现这种问题,我其只要在获得配置对象(Configuratioin)的实例后调用它的addClass(class)参数是你所要映射的java类的class类型如:Configuration config=new Configuration().configure();//在获得hiberna ...
题意:求1点到2点的所有能够到2点的所有通路里的的最大路径(这里的路径特指两点之间的线段)的最小值。 这题对我来说收获颇丰,我们可以修改dijkstra里面的松弛函数,使得其变为求每个点的满足条件的值,并用dist数组来记录。详见代码。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; #define INF 0x3f3f3f3f #define INF2 -0x3f3f3f3f typedef s ...
相信hibernate的组件功能大大提高了hibernate的灵活性,但本菜在第一次使用Component的是后就遇到了一个恨坑爹的问题,浪费了大半天时间下面说说问题:在xxx.hbm.xml中配置组件<component name="address" class="Address">           <property name="postCode" type="string" column="POSTCODE"></property>        ...
本菜初学hibernate,结果在运行某一程序后出现如下错误:org.hibernate.NonUniqueObjectException : a different object with the same identifier value was already associated withthe session大概意思是:有不同的持久化类的对象,里面有着相同的实体类型的值,而且该值已经关联到了session.那么什么叫做实体类型呢?google之.... 得到如下结果:实体类型和值类型的区别:实体类型:在数据库中有该类型所对应的主键,而且该对象可以被其他对象所引用,那么该类型就为实体 ...
注意点1.:现在只能通过全局变量document来调用ajaxStart()或ajaxStop()方法,即 jquery:$(document).ajaxStart(){}或$(documnet).ajaxStop(); js:document.ajaxStart=function(){}或document.ajaxStart=function(){}; 注意点2:ajaxStop()方法是在已经没有其他的活跃ajax请求,并且这最后一个请求完成时,调用该方法(注意!是请求完成时,而不是请求并得到响应后).
相信很多人在写web应用的时候不得不会碰到这样的需求,比如当用户关闭当前窗口的时候触发某些事件之类的,因此我们必须要使用到 window.unload=function(){}方法.但是要注意,当你调用该方法的时候,不要用alert()来测试,因为大部分的浏览器都不支 持即将要关闭的页面弹出窗口,因此最后用google的开发者工具用consle.log("")来测试.下面介绍一下触发unload函数的时刻: 当发生以下情况下,会触发 unload 事件:   点击某个离开页面的链接 在地址栏中键入了新的 URL 使用前进或后退按钮 关闭浏览器窗口 重新加载页 ...
初学线段树--单点更新,区间查询 算法思路:运用递归,建完树之后,再通过递归,找到树节点的左区间端点==右区间端点&&等于你要查询的那个下标,然后更新其值,就完成了单点更新,最后区间查询时注意区间横跨树的两个节点的情况。 下面上代码: #include<iostream> #include<cstdio> using namespace std; typedef struct Node { int value; int l; int r; }; Node tree[1000050*4]; ...
初学线段树--区域更新实现原理:初始的时候,给每个树节点都给一个标记,当你在更新某一段区间的时候,要映入一个标记数组,来标记该树节点更新后是否要将更新其子节点,如果该节点的标记值不为空,则表示要对该节点的子节点进行更新,更新完后取消该节点的标记;反之,则无需更新该节点的子节点,该线段树所对应区间的值可以直接拿来使用。下面上代码(题目来自nyoj士兵杀敌5): #include<iostream> #include<cstdio> using namespace std; typedef struct Node { int value; i ...
Global site tag (gtag.js) - Google Analytics