枚举+最短路
题意是说出发地 和 目的地 之间有一条边是免费的。问你最小费用。
误区：求出最短路-路径中的最大边。（有些其他边免费之后，可能最短路就变了）
正确思路：枚举每条边，将其费用设为0.然后求最短路。找费用最小。
这是无向图，至于地名可以用map映射。
#include
#include
#include
#include
#include...
分类：
其他 时间：
2014-07-19 23:18:49
收藏：
0 评论：
0 赞：
0 阅读：
387
通知传值
//流程:
1.注册通知
2.通知中心,发送一条消息通知----------其中name名字千万不要写错了,会出现在3个地方
3.实现通知中心内部的方法,并实现传值
4.第四步,消息发送完,要移除掉
代码如下:...
分类：
其他 时间：
2014-07-19 23:31:49
收藏：
0 评论：
0 赞：
0 阅读：
362
以前对java中迭代方式总是迷迷糊糊的，今天总算弄懂了，特意的总结了一下，基本是算是理解透彻了。
1.再说Map之前先说下Iterator:
Iterator主要用于遍历（即迭代访问）Collection集合中的元素，Iterator也称为迭代器。它仅仅只有三个方法：hasNext(),next()和remove()
hasNext():如果仍有元素可以迭代，则返回 true。（换句话说，如...
分类：
编程语言 时间：
2014-07-19 23:28:49
收藏：
0 评论：
0 赞：
0 阅读：
464
笔者最近在 SharePoint 2013 的环境中遇到一个奇怪的问题，前一天 SharePoint 2013 网站还是好好的，但是突然网站就报page can't display 500 错误，笔者花了大半天时间来调研这个问题，最终解决这个问题，特此将该问题的解决方法写出来 ，希望可以给碰到类似问题的朋友有所帮助。...
分类：
其他 时间：
2014-07-19 23:42:49
收藏：
0 评论：
0 赞：
0 阅读：
589
链接：hdu 1301
题意：n个村庄，已知n-1村庄分别到其他村庄修路的费用，求是n个村庄连通的最小费用
分析：这个是最小生成树的题，只不过村庄的编号为A-Z的大写字母，操作比较麻烦，可以将其对应转化为1-26，
这样就与普通的最小生成树题一样了...
分类：
其他 时间：
2014-07-19 23:24:41
收藏：
0 评论：
0 赞：
0 阅读：
496
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?...
分类：
编程语言 时间：
2014-07-19 23:46:49
收藏：
0 评论：
0 赞：
0 阅读：
356
银行综合储蓄业务系统
#include
#include
int acccunt = 0;
char name[10],pw[10];
struct user //定义结构体
{
int ID;
char userName[10];
char userPwd[10];
float money;
int status; // 状态 1：正常 2. 挂失 0：销户
...
分类：
编程语言 时间：
2014-07-19 23:24:22
收藏：
0 评论：
0 赞：
0 阅读：
562
链接：hdu 1875
输入n个岛的坐标，已知修桥100元/米,若能n个岛连通，输出最小费用，否则输出"oh!"
限制条件：2个小岛之间的距离不能小于10米，也不能大于1000米
分析：因为岛的坐标已知，所以两两之间的距离可以算出，再判断一下距离是否符合条件...
分类：
其他 时间：
2014-07-19 23:25:04
收藏：
0 评论：
0 赞：
0 阅读：
432
Charm Bracelet
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 22621
Accepted: 10157
Description
Bessie has gone to the mall's jewelry store and spies a...
分类：
其他 时间：
2014-07-19 23:46:49
收藏：
0 评论：
0 赞：
0 阅读：
361
链接：hdu 1879
这个题的路分为已修和未修，因此只需将已修的路的费用改为0，就转化成了一般的最小生成树的题了...
分类：
其他 时间：
2014-07-19 23:24:00
收藏：
0 评论：
0 赞：
0 阅读：
334
当我们一个团队开发一个项目的时候，需要的Python第三方包基本是固定的，每次搭建新环境的时候总是因为各种内外网，https问题花费大量的时间来安装运行环境。 所以搭建一个本地的，小巧的，只包含需要的package的源，或者cache都行，对于搭建环境可以节省很多时间。
这里使用的是pip2pi，可以指定一个下载源，pypi官方或者是国内的都行，把需要包同步到本地然后在本地搭建一...
分类：
其他 时间：
2014-07-19 23:17:49
收藏：
0 评论：
0 赞：
0 阅读：
587
Android的网络服务发现协议(NSD)可以用于在小范围的网络中发现邻近设备上的某个应用。这对于一些社交网络、多人游戏类的应用会非常有帮助。
Android的NSD的使用方法大致上分为四种操作：
1. 注册网络服务
2. 发现网络服务
3. 连接网络服务
4. 注销网络服务
使用NSD时一定要注意：
记得在Manifest中加入
android.permiss...
分类：
移动平台 时间：
2014-07-19 23:31:49
收藏：
0 评论：
0 赞：
0 阅读：
534
可以和Haskell ， Prolog 一样做到模式匹配，
建立逻辑推到规则，描述问题，得出答案。
from pyDatalog import pyDatalog
pyDatalog.create_atoms( 'N, N1, X, Y, X0, X1, X2, X3, X4, X5, X6, X7' )
pyDatalog.create_atoms( 'ok,queens, nex...
分类：
编程语言 时间：
2014-07-19 23:31:49
收藏：
0 评论：
0 赞：
0 阅读：
356
中国省市区数据大全mysql脚本...
分类：
数据库技术 时间：
2014-07-19 23:46:49
收藏：
0 评论：
0 赞：
0 阅读：
616
最近在学习牛腩的时候遇到了网页的制作，挺新鲜的。当中涉及到了有关CSS的知识，于是乎自己也就花费两个小时的时间，找了本浅显易懂的书来看了一遍，从宏观上来了解CSS的相关内容。有关CSS的基础知识详见下链接。 CSS基础知识 以下是对CSS理解的导图 通过上图我们也发现，CSS也很难，也容易。容易是说，学起来很快就可以上手，这中语言简单易懂，只要你具备小学英语的知识量就...
分类：
Web开发 时间：
2014-07-19 23:22:42
收藏：
0 评论：
0 赞：
0 阅读：
474
Log4Net 使用详解
几乎所有的大型应用都会有自己的用于跟踪调试的API。因为一旦程序被部署以后，就不太可能再利用专
门的调试工具了。然而 一个管理员可能需要有一套强大的日志系统来诊断和修复配置上的问题。
日志具有以下优点：它可以提供应用程序运行时的精确环境，可供开发人员尽快找到应用程序中的Bug；
一旦在程序中加入了 Log 输出代码，程序运行过程中就能生成并输出日志信息而无需人工干预。另外，
日志信息可以输出到不同的地方。
Log4net就是为这样一个目的设计的，用于.NET开发环境的日...
分类：
Web开发 时间：
2014-07-19 23:17:49
收藏：
0 评论：
0 赞：
0 阅读：
406
通过去年开展的一个调查来看，开源贡献者中仅有11%的女性。另外，根据劳工统计局的数据，计算机程序员中女性占23%，而在web开发者中这个数字是39.5%。
当你认为技术公司越来越偏爱有开源经验的开发者的时候，这是特别让人担心的。这意味着如何解决开源界的多样性问题也成了整个工业界解决该问题的关键。第一要务就是降低进入开源世界的门槛。在过去的五年里，非盈利组织OpenHatch已经尽力去做这件事了。...
分类：
其他 时间：
2014-07-19 23:31:49
收藏：
0 评论：
0 赞：
0 阅读：
302
已知已连通的路的序号，以及未连通的路的费用，求将所有城市连通的最小费用
也是将已连通的路的费用记为0，就转化成了基本最小生成树的题
不过这题数组要开的大点，不然很容易就RE了、、、...
分类：
其他 时间：
2014-07-19 23:22:21
收藏：
0 评论：
0 赞：
0 阅读：
427
/** \brief hdu 1009--greedy
*
* \param date 2014/7/18
* \param state AC
* \return
*
*/
#include
#include
#include
#include
using namespace std;
const int MAXN=1001;
struct Data
{
int...
分类：
其他 时间：
2014-07-19 23:41:49
收藏：
0 评论：
0 赞：
0 阅读：
410
关于Vertex Array Objects(VAOs), Vertex
Buffer Objects(VBOs), Vertex and Fragment Shaders的概念还是看官方说明理解的好！
The OpenGL 3.2 core specification removes the majority of the fixed function pipeline previou...
分类：
其他 时间：
2014-07-19 23:31:48
收藏：
0 评论：
0 赞：
0 阅读：
364
