题目地址:POJ2455
手残真浪费时间啊。。又拖到了今天才找出了错误。。每晚两道题不知不觉又变回了每晚一道题、。。sad。。
第一次在isap中忘记调用bfs,第二次则是遍历的时候居然是从1开始遍历的。。。sad。。。
这题思路倒是很简单,就是有一个比较坑的地方,就是这里的重边要当两条边来用,以前受最短路什么的影响,直接把慢的删了,很明显不对。。。这里的两条重边都是可以走的。
建图思路是...
分类:
其他 时间:
2014-07-01 14:37:19
收藏:
0 评论:
0 赞:
0 阅读:
368
APP发布到应用市场(苹果APP STORE+安卓各大应用市场)
注意事项
1、应用要签名,为了以后能够顺利更新应用,要保持每次的签名一致,所以要妥善保管好签名数据。
2、进行发布测试,最好有个检查表,每次发布的时候进行核查。
苹果APP STORE...
分类:
移动平台 时间:
2014-07-01 15:54:48
收藏:
0 评论:
0 赞:
0 阅读:
441
编译服务程序报的各种错:
1. 环境变量配置好后运行tmboot –y启动管理进程和服务进程
2. 报类似这样的错:buildserv:error while loading shared libraries:libtux.so:can't openshared object file。解决如下:
exportLD_LIBRARY_PATH=$ LD_LIBRARY_PATH:/home...
分类:
其他 时间:
2014-07-01 15:54:12
收藏:
0 评论:
0 赞:
0 阅读:
874
使用u盘安装centos解决,当前镜像过大的问题...
分类:
其他 时间:
2014-07-01 15:53:36
收藏:
0 评论:
0 赞:
0 阅读:
382
小微金服集团,微贷无线, 招人啦
(也欢迎刚毕业的专业对口的优秀同学)...
分类:
其他 时间:
2014-07-01 14:48:02
收藏:
0 评论:
0 赞:
0 阅读:
338
题目链接:点击打开链接
题意:
给定n个点m条边的无向图
求从1点开始经过每条边至少一次最后回到1点的最小路程
显然就是找一条路径可重复的欧拉回路
思路:
首先对于欧拉回路的结论是:所有点的度数都为偶数
因为所有边至少经过一次,那么可以把题意转换成加最少多少条边使得图满足以上结论
而加的边目的是为了把奇度数转成偶度数,先floyd一下得到任意点间加边的最小花费
dp[i]表示状态...
分类:
其他 时间:
2014-07-01 14:47:19
收藏:
0 评论:
0 赞:
0 阅读:
354
对于系统和网络管理员来说每天监控和调试Linux系统的性能问题是一项繁重的工作。在IT领域作为一名Linux系统的管理员工作5年后,我逐渐认识到监控和保持系统启动并运行是多么的不容易。基于此原因,我们已编写了最常使用的18个命令行工具列表,这些工具将有助于每个Linux/Unix 系统管理员的工作。这些命令行工具可以在各种Linux系统下使用,可以用于监控和查找产生性能问题的原因。这个命令行工具列...
分类:
系统服务 时间:
2014-07-01 14:46:38
收藏:
0 评论:
0 赞:
0 阅读:
438
一本被人反复提及的书《哪儿来的天才》中说过,大部分所谓的天才都是通过反复的刻意练习得到的。当你的练习时间达到10000小时以后,你就会成为该领域的专家。
最近在学习rails如何实现RESTful Web Service。自己想给自己设计一个练习的模板,进行反复练习。开发过程采用的是TDD的方式进行开发。
练习背景:
我们涉及三个Domain对象,Products、Order...
分类:
其他 时间:
2014-07-01 14:31:12
收藏:
0 评论:
0 赞:
0 阅读:
422
?在页面上提交数据到服务器有两种方式“GET”和“POST”,当使用“GET”时,传输的数据是直接拼接在URL后面的。当数据中含有对HTML来说不安全的字符例如中文时,就会被编码,一般采用的是UTF-8编码。这时URL已经被转义成相对安全的字符串。此时再经过ios-8859-1的编码方式转换成二进制的形式跟随请求头一起发送到服务器端。
?到达服务器端时,服务器也对数据进行两次解码,服...
分类:
其他 时间:
2014-07-01 14:30:31
收藏:
0 评论:
0 赞:
0 阅读:
563
多重背包,本题不需要二分优化。相对简单点。因为重复数十分小,小于10;
而增加一个限制每种材料的高度做法,如果使用逆向填表,那么只需要从这个高度往小递归填表就可以了。
还有就是注意要排序,以限制高度为标准从小到大排序,否则答案错误的。
#include
#include
#include
using std::sort;
const int MAX_K = 401;
const in...
分类:
其他 时间:
2014-07-01 16:08:26
收藏:
0 评论:
0 赞:
0 阅读:
359
题目大意:
问[s,e]之间有多少个 斐波那契数。
思路分析:
直接模拟高精度字符串的加法和大小的比较。
注意wa点再 s 可以从 0 开始
那么要在判断输入结束的时候注意一下。
#include
#include
#include
#include
using namespace std;
struct node
{
char str[111];
...
分类:
其他 时间:
2014-07-01 16:07:50
收藏:
0 评论:
0 赞:
0 阅读:
330
今天我们来谈的话题是“学习”。本文的部分构成素材来自网友:”lesini” (乐死你?还是累死你?)。我们从出身到将来多年后的“走人”,每个环节、时间段都穿插了一个与社会、环境、人有极高互动性的要素,那就是“学习”。据翻查资料,原来“学习”这个词是孔子发明的,最早时期“学”和“习”是分开的两个独立字。孔子在《论语.学而》提出了“学而时习之,不亦说乎”。 这句话的原意是:学了一些知识、技能之后,经常...
分类:
其他 时间:
2014-07-01 15:24:18
收藏:
0 评论:
0 赞:
0 阅读:
389
1、XML与HTML的区别
XML 不是对 HTML 的替代 ,XML 是对 HTML 的补充。
XML 不会替代 HTML,理解这一点很重要。在大多数 web 应用程序中,XML 用于传输数据,而 HTML 用于格式化并显示数据。
对 XML 最好的描述是:XML 是独立于软件和硬件的信息传输工具。
比较内容
HTML
XML
可扩展性
不...
分类:
Web开发 时间:
2014-07-01 15:23:41
收藏:
0 评论:
0 赞:
0 阅读:
376
前两天写RTC中断 使用串口输出
发现程序会出现while(!(rUTRSTAT0 & 0x2));出不来的情况,但是中断是正常运作的
解决方法:
main函数增加:
U32 mpll_val = 0,consoleNum;
Port_Init(); //定义在2440lib.c...
分类:
其他 时间:
2014-07-01 14:36:35
收藏:
0 评论:
0 赞:
0 阅读:
568
Php 创建XML并保存,学习示例如下
扩充:如果只是已XML格式的形式显示,而不需要保存为XML文件
可参考如下示例...
分类:
Web开发 时间:
2014-07-01 15:31:36
收藏:
0 评论:
0 赞:
0 阅读:
383
游戏中的人物伤害值计算问题。
(一)方法(1):一般来讲可以使用虚函数的方法:
class GameCharacter {
public:
virtual int healthValue() const; //返回人物的体力值,派生类可以做出修改
...
}; 这确实是一个显而易见的设计选择。但因为这样的设计过于显而易见,可能不会...
分类:
编程语言 时间:
2014-07-01 15:39:19
收藏:
0 评论:
0 赞:
0 阅读:
375
题目大意:
求出一个最小的x
使得 2的x次方对n取模为1
思路分析:
若要
a*b%p=1 要使得b存在
则 gcd (a,p)=1.
那么我们应用到这个题目上来。
当n为偶数 2^x 也是偶数,那么gcd 肯定不是1.故这个是不存在的。
那么n为奇数的时候,也就一定是1了。
所以直接暴力找。
#include
#include
using nam...
分类:
其他 时间:
2014-07-01 15:57:26
收藏:
0 评论:
0 赞:
0 阅读:
437
物联网这个号称下一个千亿市场的生态系统虽然因为安全、行业标准的问题迟迟难以真正落地,却阻挡不了各大芯片厂商抢占先机的步伐。ARM架构、intel X86架构、IBM 新近开放的OpenPower平台都在这场赛跑中角逐争先,半导体业者已相继展开新一波布局攻势,厂商不仅要比资金、比技术、更要比策略--抛弃旧有思维,推出全新战略模式。为了抢攻物联网多元应用商机,各大巨头则各显神通。...
分类:
其他 时间:
2014-07-01 14:33:58
收藏:
0 评论:
0 赞:
0 阅读:
460
最近在翻Oracle SQLPLUS官方文档,在讲SQLPLUS Security章节介绍了PUP这个机制。借此,我来使用以下:
PUP(PRODUCT_USER_PROFILE)介绍
PRODUCT_USER_PROFILE是SYSTEM账户下一个表,可提供用户级别的安全限制。
PUP设置对DBA权限用户无效。
PUP只针对本地数据库生效(Local Database...
分类:
数据库技术 时间:
2014-07-01 14:33:20
收藏:
0 评论:
0 赞:
0 阅读:
513
Format characters have the following meaning; the conversion between C and Python values should be obvious given their types. The ‘Standard size’ column refers to the size of the packed value in bytes...
分类:
编程语言 时间:
2014-07-01 14:51:29
收藏:
0 评论:
0 赞:
0 阅读:
478