码迷,mamicode.com
首页 > 2014年11月28日 > 全部分享
HDOJ 2544 最短路
题目大意: 输入N,M,N表示有多多少个路口,M表示有多少条街道,接着输入M行,每行输入a,b,c 三个数表示,从a路口走到b路口要花c分钟,题目要求计算从1路口走到N路口所花的最短时间。 算法思想:      1.将m条街道的信息存入邻接矩阵中,因为是无向图,所以邻接矩阵是对称的。      2.进行一个初始化操作,首先用d[]数组存储源节点到其它节点的最短距离,初始时置为无穷大。  ...
分类:其他好文   时间:2014-11-28 18:22:55    阅读次数:186
freebsd 安装 mysql
1. freebsd 这个系统说实话 真的没有ubuntu 方便 ,要安装个软件, apt-get install 下就可以了,而在freebsd 下面只能在ports 下去装,但通常情况下总是没资源,坑啊 所以只能自己 下包,自己装了  1. 首先下 mysql-5.1.70.tar.gz tar -zxvf mysql-5.1.70.tar.gz cd mysql-...
分类:数据库   时间:2014-11-28 18:21:42    阅读次数:355
一道动态规划的题目
题目描述: Create a class called Football. In football, scores are incremented by either 2, 3, or 7 points. Given a numerical input (integer between 1 and 75) representing a final score, calculate the n...
分类:其他好文   时间:2014-11-28 18:21:33    阅读次数:276
VisualC++ Exception Specifications
Exception Specifications这个词我成为“异常规格”,不知道是否准确,有更准确的希望大家布林刺激哦。 异常规格被用于指出一个函数能抛出什么样的异常。 函数可以抛出任何类型异常 void MyFunction(int i) throw(...); 函数不能抛出异常 void MyFunction(int i) throw(); 其等效于...
分类:编程语言   时间:2014-11-28 18:23:12    阅读次数:172
Linked List Cycle II
Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Follow up: Can you solve it without using extra space? #include #include typedef struct ListNode...
分类:其他好文   时间:2014-11-28 18:22:51    阅读次数:172
BZOJ 3626 LNOI 2014 LCA 树链剖分
题目大意:给出一棵树,有n个问题,询问在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和。 思路:不会,然后看了题解,之后发现自己智商严重不足。 看到数据范围就知道一定要离线处理,就这个离线处理我估计以我的智商不看题解是肯定想不出来的。。 考虑这样的一种暴力,我们把 z 到根上的点全部打标记,对于 l 到 r 之间的点,向上搜索到第一个有标记的点求出它的深度统计答案。观察到,...
分类:其他好文   时间:2014-11-28 18:22:08    阅读次数:217
PHP 环境搭建之后的第一个PHP程序
本文写给自己看,这个问题纠结了我很久,我是php超级新手; 我去同学那里拷贝了一个xampp然后安装好之后就可以搞PHP开发了,我的默认localhost目录是:C:\xampp\htdocs 这里php表单提交需要注意一点: 不能直接点击HTML打开页面,这样就没有了http://localhost前缀,就无法正确的将HTML文档提交到PHP文档中。 这里必须将HTML,PHP全部放在你的localhost目录下面(可以在子目录下面)。...
分类:Web程序   时间:2014-11-28 18:20:50    阅读次数:265
Linux常用命令(三十一) - grep
Linux系统中grep命令是一种强大的文本搜索工具,它能使用正则表达式搜索文本,并把匹 配的行打印出来。grep全称是Global Regular Expression Print,表示全局正则表达式版本,它的使用权限是所有用户。 grep的工作方式是这样的,它在一个或多个文件中搜索字符串模板。如果模板包括空格,则必须被引用,模板后的所有字符串被看作文件名。搜索的结果被送到标准输出,不影响原文件内容。...
分类:系统相关   时间:2014-11-28 18:21:57    阅读次数:234
人见人爱A^B
人见人爱A^B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24027 Accepted Submission(s): 16616 Problem Description 求A^B的最后三位数表示的整数。 说明:A^B的含...
分类:其他好文   时间:2014-11-28 18:22:25    阅读次数:172
Qt 中界面间的执行调用QDialog::Accepted
Qt中界面的简单调用model->show();model的界面就会显示出来,早先用QT开发的时候,这个方法用的比较多,随着后来对程序的需求增多,这个方法已经不太合适 了。 比如说,我要调用一个界面,并且把参数传递过去,介于C++的封装和安全性,是不建议直接调用类中的成员变量或过多的调用成员函数,所以,发现了另一种比较灵活的方法: 实例:在A类中调用B类 1.在A类中定义一个B类的对...
分类:其他好文   时间:2014-11-28 18:21:25    阅读次数:470
BZOJ 1483 HNOI 2009 梦幻布丁 链表+启发式合并
题目大意:给出一串颜色,有两种操作,1.询问有多少块颜色。2.将一种颜色改变成另一种颜色。 思路:好像和染色什么的比较像,但是看了题解之后发现完全不是那么回事。 对于每一种颜色维护一个链表,然后在修改颜色的时候,暴力修改一种颜色成为另一种颜色,用启发式合并可以保证复杂度不超过O(nlogn)。但是由于是启发式合并,有可能导致你就改了反了颜色,这个时候记录一个映射,然后把修改错的记录下来...
分类:其他好文   时间:2014-11-28 18:21:36    阅读次数:180
nodejs用流来对文件操作
nodejs用流来对文件操作...
分类:Web程序   时间:2014-11-28 18:21:47    阅读次数:335
Linux常用命令(三十二) - wc
Linux系统中的wc(Word Count)命令的功能为统计指定文件中的字节数、字数、行数,并将统计结果显示输出。 1.命令格式: wc [选项]文件... 2.命令功能: 统计指定文件中的字节数、字数、行数,并将统计结果显示输出。该命令统计指定文件中的字节数、字数、行数。如果没有给出文件名,则从标准输入读取。wc同时也给出所指定文件的总统计数。...
分类:系统相关   时间:2014-11-28 18:21:26    阅读次数:301
hive中与hbase外部表join时内存溢出(hive处理mapjoin的优化器机制)
与hbase外部表(wizad_mdm_main)进行join出现问题: CREATE TABLE wizad_mdm_dev_lmj_edition_result as select *  from  wizad_mdm_dev_lmj_20141120 as w  JOIN wizad_mdm_main as a ON (a.rowkey = w.guid); 程序启动后,死循环...
分类:其他好文   时间:2014-11-28 18:20:15    阅读次数:198
改革春风吹满地
改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19906 Accepted Submission(s): 10185 Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行...
分类:其他好文   时间:2014-11-28 18:19:43    阅读次数:202
第八章 以行为为中心的程序设计
第八章 以行为为中心的程序设计 本章介绍■ 用函数表示行为■ 扩展程序行为■ 处理函数和闭包■ 用决策树测试客户端在第七章,我们讨论了以数据中心的应用程序,知道了,设计函数式程序的第一步是定义相关的数据结构。还有一种情况,数据结构中包含了某种形式的行为,既可能是用户调用的命令,也可能是程序在某一点执行的任务。对这种情况,我们想统一处理,而不是为每一种行为的功能进行硬编码,因此,在数据结构的设计上,...
分类:其他好文   时间:2014-11-28 18:20:54    阅读次数:200
MySQL文件
1.参数文件     这是MySQL启动时需要读取的配置文件,可以通过mysql --help | grep my.cnf来查看启动时查找的顺序。这些参数的值取决于编译MySQL时指定的默认值或源代码中指定参数的默认值。可以通过show variables查看数据库中的参数,也可以通过like来过滤参数名,还可以通过information_schema.global_variables视图来查找...
分类:数据库   时间:2014-11-28 18:20:05    阅读次数:236
1567条   上一页 1 ... 21 22 23 24 25 26 27 ... 93 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!