tarjan算法第一题
喷我一脸。。。。把手写栈的类型开成了BOOL,一直在找错。。。
#include
#include
#include
#include
#define maxn 100005
const int MOD=1000000007;
using namespace std;
struct node
{
int to,next;
}edge[maxn...
分类:
其他好文 时间:
2014-05-15 08:18:56
阅读次数:
353
第一章 轻量级视图控制器,2013年6月
欢迎阅读objc.io期刊第一期。objc.io是关于Objective-C最佳实践和高阶技术的期刊!
objc.io期刊是由Chris Eidhof、Daniel Eggert和Florian Kugler创刊于德国柏林。期刊创立的目的是为iOS和OS X开发者探讨深度技术话题提供一个正规的平台。
期刊的每一期聚焦一个特定话题,通过...
分类:
其他好文 时间:
2014-05-15 09:15:09
阅读次数:
228
为了准备区域赛,决定每天都写一个总结,记录一下今天做了什么事情,如果没做啥有意义的事情,就不总结了。
----------------------------------------------------------------------------------------------------------------------------------------------------...
分类:
其他好文 时间:
2014-05-15 08:26:05
阅读次数:
184
主要内容来自stanford Andrew Ng视频课程的总结。讲的很好,还有对应的习题,课程可以在下面网站搜索到。
https://www.coursera.org/
机器学习的目的是在训练数据的基础上得出一个模型,该模型对于给定的输入x,给出相应的输出y。用公式表示就是:y = h(x)。注意x表示一维向量,x={x1,x2,x3...}。这里的xi也就是特征(featur...
分类:
其他好文 时间:
2014-05-15 08:20:58
阅读次数:
366
绘制图形如下:
程序代码:
需要重新定义父类虚函数draw()
1、在HelloWorldScene.h头文件加入:
virtual void draw();
2、定义实现:
void HelloWorld::draw()
{
//add your code....
CHECK_GL_ERROR_DEBUG();
CCSize size = CC...
分类:
其他好文 时间:
2014-05-15 09:10:32
阅读次数:
285
剑指offer上的第14题,九度OJ为了确保输出的结果的唯一性,在输出上做了修改,因此采用的方法自然与书本上不同,这里没有限制,思来想去还是用最简单的方法来做了,非常简单的方法,直接上代码。
题目描述:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
输入:
每个输入文件包含一组测试案例。
对于每个测试案例,第一行输入一个n,代表该数组中数字的个数。
接下来的一行输入n个整数。代表...
分类:
其他好文 时间:
2014-05-15 08:14:26
阅读次数:
285
算法原理:
第一趟:从j=0开始,比较相邻的两个数a[j]和a[j+1],如果a[j]>a[j+1],则交换他俩的位置,这样会将大的数放在后面。每比较一次让j++,当j=length-1时终止。
这样一趟走完,最后面的数应该是最大数。
那么第二趟,还是从0开始,只不过这次j的终止条件是j=length-2。第二趟走完,最后两个数应该是数组中最大的两个数并且有序排列。
重复若干趟,直到j的终...
分类:
其他好文 时间:
2014-05-15 07:56:49
阅读次数:
238
...
分类:
其他好文 时间:
2014-05-15 08:08:13
阅读次数:
136
节点形态:
存储结构:
每个节点都包含一个标志域,如果为0(即原子),那么仅含一个值域,如果是1(列表),那么说明该节点包含两个指针域。
需要注意的是求广义表长度的操作,其实计算的是根节点及其兄弟的个数,比如图2中广义表的长度为2,图3中广义表的长度为4。
深度的定义方式是递归式的,定义空表深度为1,原子深度为0,广义表的深度...
分类:
其他好文 时间:
2014-05-15 07:57:32
阅读次数:
331
钩子编程(HOOK) 留后门与钩子卸载...
分类:
其他好文 时间:
2014-05-15 09:11:08
阅读次数:
200
Redis自动安装部署
本文总共分为4个部分:
redis自动安装脚本目录结构说明;
redis自动安装脚本内容;
redis的操作系统服务脚本说明;
本文引用的资料链接地址。...
分类:
其他好文 时间:
2014-05-15 08:22:14
阅读次数:
235
小鑫与小伙伴
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
这天,小鑫决定与他的小伙伴们玩一个游戏。
游戏规则是这样的:他们将会按照随机顺序围坐成一个圈,顺时针从1开始依次编号。之后从1号开始沿顺时针报数。当数到第m个人时那个人就要退出游戏。这样进行下去一直到最后只剩下一个人。它就是...
分类:
其他好文 时间:
2014-05-15 08:08:49
阅读次数:
304
题目:uva519 - Puzzle (II)
题目大意:给出拼图,要求将给出的拼图拼成 n行m列的矩形,可以输出yes,不行输出no。
解题思路:直接dfs,但是需要剪枝。
1、判断 F 的出现个数是否等于 2 * ( n + m) , 还有IO的个数是否匹配。
2、边界问题要处理,例如第一行第N行,第一列第M列,这些地方的拼图是有要求的,这些边界拼图的的外围都要是F。例如第一行...
分类:
其他好文 时间:
2014-05-15 08:00:13
阅读次数:
259
题目链接:点击打开链接
题意:给定n个点 m个询问
下面n-1行给定一棵树
m个询问 x y
问把树转成以x为根 y的父节点是谁
第一种情况lca==y那就是x的第 dep[x] - dep[y] -1 父亲,依次向上爬山坡,利用倍增的二进制加速。
第二种就是Father[y];
#include"cstdio"
#include"iostream"
#include"queue"
...
分类:
其他好文 时间:
2014-05-15 09:11:44
阅读次数:
397
Flex中配置FusionCharts
1、配置前说明 (需要的工具和插件)
1.1 MyEclipse10.0
1.2 Flash Builder4.0
1.3 FusionCharts.swc(Flex4.0)
1.4 FusionCharts_fcBack.as
1.5 FusionCharts.as
1.6 fusioncharts swf文件
1...
分类:
其他好文 时间:
2014-05-15 08:22:48
阅读次数:
241
需要导入dom4j的包,以提供dom4j的支持。
package day06_parser.dom4j;
/**dom4j是一个Java的XML API,类似于jdom,用来读写XML文件的
DOM4J是dom4j.org出品的一个开源XML解析包,它的网站中这样定义:
Dom4j is an easy to use, open source library for working with ...
分类:
其他好文 时间:
2014-05-15 08:00:47
阅读次数:
215
object ScalaDemo1 {
def main(args: Array[String]) {
println("Hello,world!");
}
}...
分类:
其他好文 时间:
2014-05-15 08:09:30
阅读次数:
227
【题目】
A sequence of N positive integers (10 N , each of them less than or equal 10000, and a positive integer S (S <
100 000 000) are given. Write a program to find the minimal length of the subse...
分类:
其他好文 时间:
2014-05-15 07:58:17
阅读次数:
329
TestSax类:
package day06_parser.sax;
/**
* xml的解析技术:JAXP是Java API for XML Processing的英文字头缩写,
* 中文含义是:用于XML文档处理的使用Java语言编写的编程接口。JAXP支持DOM、SAX、XSLT等标准。
* 下面我们研究两种解析方式:
* 1.dom解析 2.sax解析:Simple API f...
分类:
其他好文 时间:
2014-05-15 08:13:40
阅读次数:
255
对于每个初学者,刚开始接触ffmpeg时,想必会有三个问题最为关心,即ffmpeg是什么?能干什么?怎么开始学习?本人前段时间开始接触ffmpeg,在刚开始学习过程中,这三个问题尤其最后一个问题着实困扰了我一下。现在将我对ffmpeg的一点理解分享出来,希望对正在学习ffmpeg编程的同学有帮助。...
分类:
其他好文 时间:
2014-05-15 08:23:29
阅读次数:
272