//1.联通图 2.顶点度数都为偶数 ,则存在欧拉回路。
# include
# include
# include
using namespace std;
int father[1010];
int vis[1010][1010],du[1010];
int find(int x)
{
if(father[x]==x)
return x;
return f...
分类:
其他 时间:
2014-08-10 10:25:30
收藏:
0 评论:
0 赞:
0 阅读:
321
最近升级到Cocos2d-x 3.2正式版,iOS程序编译没任何问题,结果使用cocos compile -p android编译生成APK程序,结果悲剧了,出现以下错误。Android NDK: Invalid APP_STL value: c++_static Android NDK: Please use one of the following instead: system st...
分类:
移动平台 时间:
2014-08-10 10:25:20
收藏:
0 评论:
0 赞:
0 阅读:
363
这几天发现 Ubuntu 13.10 右上角的关机、重启、注销菜单点击都没了反应,虽然依然可以通过终端命令
poweroff、reboot 来实现,但这毕竟不太爽,于是 Google 了好久,才查出原来是 Cairo-Dock 引起的问题,只要设置了 Cairo-Dock 开启自启动,那三个键就会失效。解决方法如下:...
分类:
其他 时间:
2014-08-10 10:25:10
收藏:
0 评论:
0 赞:
0 阅读:
721
“TCP是一种流模式的协议,UDP是一种数据报模式的协议”,这句话相信大家对这句话已经耳熟能详~但是,“流模式”与“数据包模式”在编程的时候有什么区别呢?以下是我的理解,仅供参考!
1、TCP
打个比方比喻TCP,你家里有个蓄水池,你可以里面倒水,蓄水池上有个龙头,你可以通过龙头将水池里的水放出来,然后用各种各样的容器装(杯子、矿泉水瓶、锅碗瓢盆)接水。
上面的例子中,往水池里倒...
分类:
其他 时间:
2014-08-10 10:25:00
收藏:
0 评论:
0 赞:
0 阅读:
350
题意:
一棵有权树,从根结点中放入 K 个机器人,求用这 K 个机器人遍历所有的结点最少的权值和。
思路:
1. dp[u][i] 表示给以 u 为根节点的子树放 i 个机器人,遍历其子树所需要的最小权值。
2. 关键在于 dp[u][0] 的理解,表示:最后停留在以 u 为根节点的子树下 0 个机器人,并且遍历了 u 子树的最小权值和。
3. 下面的步骤就变成和分组...
分类:
其他 时间:
2014-08-10 10:24:50
收藏:
0 评论:
0 赞:
0 阅读:
253
题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字,例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2},输出2。
代码:
/*
数组中出现次数超过一半的数字
by Rowandjj
2014/8/9
*/
#include
using namespace std;
bool isValid = false;
//检查数组是否合法
b...
分类:
其他 时间:
2014-08-10 10:24:40
收藏:
0 评论:
0 赞:
0 阅读:
293
Description
Problem D
The Book-shelver’s Problem
Input: standard input
Output: standard output
Time Limit: 5 seconds
Memory Limit: 32 MB
You are given a collection of books, which must...
分类:
其他 时间:
2014-08-10 10:24:30
收藏:
0 评论:
0 赞:
0 阅读:
335
无论是android还是iOS,列表视图应该是最复杂的控件了,android中的listview从命名可以看出是个一维数组,而iOS中的tableview则是二维数组,但其实需要注意的地方是差不多的,都是重用机制,这是考量你对listview能否掌握的最好的方法。...
分类:
移动平台 时间:
2014-08-10 10:24:10
收藏:
0 评论:
0 赞:
0 阅读:
308
学习C语言也快两年了,一直知道有这东西,但是却一直没去认真学习下。其实还是非常简单的。只怪自己太懒。
只有在昨天学习《THINKING IN JAVA》时候才看到,JAVA用异常来代替了C语言的条件编译功能。好坏自己就不敢妄加判断了。
在网上学习了一会,自己归纳如下:(主要是感觉自己写的例子比网上的看起来快多了)
预处理程序提供了条件编译的功能。可以按不同的条件去编译不同的程序部分,...
分类:
编程语言 时间:
2014-08-10 10:24:02
收藏:
0 评论:
0 赞:
0 阅读:
400
STL string map...
分类:
其他 时间:
2014-08-10 10:23:50
收藏:
0 评论:
0 赞:
0 阅读:
314
所谓“监牢”就是指通过chroot机制来更改某个进程所能看到的根文件夹,即将某进程限制在指定文件夹中,保证该进程仅仅能对该文件夹及其子文件夹的文件有所动作,从而保证整个server的安全。创建chroot“监牢” 曾经,Unix/Linux上的daemon都是以root权限启动的。当时,这似乎是一件...
分类:
其他 时间:
2014-08-10 10:23:10
收藏:
0 评论:
0 赞:
0 阅读:
419
function factorial(n) { if (isFinite(n) && n > 0 && n == Math.round(n)) { // 有限的正整数 if (!(n in factorial)) // 没有缓存结果 factorial[n] = n * factorial(n - ...
分类:
编程语言 时间:
2014-08-10 10:23:00
收藏:
0 评论:
0 赞:
0 阅读:
479
陆陆续续看完了圣经第一章,熟悉了unix的整个编程流程,c语言的用处在这里得到伸张。 从unix的体系结构,原来操作系统包括内核及一些其他软件,我们常常误称为linux内核为操作系统,这俨然成为一种共识。基本熟悉了shell的介绍,主流的是bash(Bourne-again shell),un...
分类:
其他 时间:
2014-08-10 10:22:50
收藏:
0 评论:
0 赞:
0 阅读:
254
新建日志 Ctrl + N 打开 Ctrl + O 保存草稿 Ctrl + S 发布 Ctrl + Shift + P 打印 Ctrl + P 插入超链接 Ctrl + K 从计算机添加图片 Ctrl + L 检查拼写 F7 普通编辑模式和Web 版式编辑切换 Ctrl + F11 Web预览视图切...
分类:
Windows开发 时间:
2014-08-10 10:22:40
收藏:
0 评论:
0 赞:
0 阅读:
410
超球,自然界有很多果实属于超球的形状.之前曾经写过关于超圆的文章:数学图形(1.44)超圆, 这篇文章将对其扩展一下,由超圆的二维曲线转化为超球三维曲面.超圆就是方程式:x^a+y^b= c 生成的图形.当a==b==2时,为一个圆.超椭圆是方程式:m*x^a+n*y^b= c 生成的图形....
分类:
其他 时间:
2014-08-10 10:22:30
收藏:
0 评论:
0 赞:
0 阅读:
677
我要使我的服务程序在重启系统后也随之自动启动。启动我的服务用到了一个脚本。现在有两个方法:法1:sudo vi /etc/init.d/rc.local在这里添加启动服务的脚本命令.这个方法的优点是:此时尚未登录用户,启动服务用的是su。相当于sudo。权限无比大.这个方法的缺陷是:这个时候用户尚未...
分类:
系统服务 时间:
2014-08-10 10:22:20
收藏:
0 评论:
0 赞:
0 阅读:
296
整数的表达–原码:第一位为符号位(0为正数,1为负数)–反码:符号位不动,原码取反–负数补码:符号位不动,反码加1–正数补码:和原码相同-6 5原码1000011000000101反码1111100101111010补码1111101000000101 ...
分类:
编程语言 时间:
2014-08-10 10:22:10
收藏:
0 评论:
0 赞:
0 阅读:
581
1、选取最适用的字段属性,尽可能减少定义字段长度,尽量把字段设置NOTNULL,例如'省份,性别',最好设置为ENUM2、使用连接(JOIN)来代替子查询:a.删除没有任何订单客户:DELETEFROMcustomerinfoWHEREcustomeridNOTin(SELECTcustomerid...
分类:
数据库技术 时间:
2014-08-10 10:22:00
收藏:
0 评论:
0 赞:
0 阅读:
391
JUnit4是JUnit框架有史以来的最大改进,其主要目标便是利用Java5的Annotation特性简化测试用例的编写。先简单解释一下什么是Annotation,这个单词一般是翻译成元数据。元数据是什么?元数据就是描述数据的数据。也就是说,这个东西在Java里面可以用来和public、static...
分类:
其他 时间:
2014-08-10 10:21:50
收藏:
0 评论:
0 赞:
0 阅读:
453
一、定义:不确定的有限自己主动机(NFA): 一种数学模型(1) 一个有限的状态集合S(2) 一个输入符号集合∑(不包括ε)(3) 一个转换函数move: S X (∑ U {ε}) -> P(S)(4) 状态s0是唯一的開始状态(5) 状态集合F是接受状态集合,S包括F确定的有限自己主动机(DFA...
分类:
其他 时间:
2014-08-10 10:21:40
收藏:
0 评论:
0 赞:
0 阅读:
290