Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10674 Accepted Submission(s): 4727
Problem Description
At the entra...
分类:
其他好文 时间:
2014-08-09 11:41:57
阅读次数:
293
上篇回顾
上篇中,蛤蟆学习了OrbitCamera的使用,并了解了其大概。虽然那个OrbitCamera::create函数中参数比较难理解,但是我们还是抽象的尝试说明了一下。呵呵,这次蛤蟆学习如何用屏幕锁定精灵的运行。
理论介绍
首先我们来看下 继承关系如下。
Follow直接继承于Action类的,看上去还挺老资格的,其实也是老资格的。谁让...
分类:
其他好文 时间:
2014-08-09 11:41:42
阅读次数:
218
题目链接:
啊哈哈,点我点我
题意:
有n个幼儿园的孩纸,然后从中找出m对孩子能够让他们看到双方,这样以便他们交流。。
思路:
首先可以考虑把n-1个人已经排成了m-2对,那么只需要把这个最矮的随便插在队伍就可以凑成m对了。另外一种情况是先排成m-1对,然后把最矮的那一个放在对首或者队尾,这样就到了状态转移方程。
if(j>=2)
dp[i][j]=dp[i-1][j-2]*(i...
分类:
其他好文 时间:
2014-08-09 11:41:41
阅读次数:
218
单调递增最长子序列
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述求一个字符串的最长递增子序列的长度
如:dabdbf最长递增子序列就是abdf,长度为4
输入第一行一个整数0
随后的n行,每行有一个字符串,该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类:
其他好文 时间:
2014-08-09 11:41:07
阅读次数:
208
Description
Ouroboros is a mythical snake from ancient Egypt. It has its tail in its mouth and continously devours itself.
The Ouroboros numbers are binary numbers of 2^n bits that have the prop...
分类:
其他好文 时间:
2014-08-09 11:40:57
阅读次数:
315
当你新建一个OGRE项目时是否发现那漫长的编译等待时间几乎让你崩溃?
当你修改代码不断进行调试时是否因为那漫长的编译等待而让你烦恼?
如果是,那么请继续往下看,您将受益匪浅。
---------------------------------------------------------------
----------------------------------------...
分类:
其他好文 时间:
2014-08-09 11:40:47
阅读次数:
221
Ant是一个基于Java的构造工具,其主要作用就是生成可以执行的Java程序,掌握Ant的一些特性可以使项目更加专业化。
废话不多说,在这里可以下载到2014年8月最新Ant
http://download.csdn.net/detail/u011731233/7733073
具体配置步骤:
1、将下载的二进制压缩包解压缩到固定位置
2、设置环境变量Ant_HOME指向...
分类:
其他好文 时间:
2014-08-09 11:40:37
阅读次数:
200
以下都是单链表的基本操作,我都写了一遍,链表时间长不写一定会陌生,留给自己以后忘了看一眼,顺便给想学习链表的同学一点提示吧
首先先写头文件head.h,这里都是我定义好的函数分别有
这里的所有例子都是有头结点的链表,都是单链表操作
1)头插发建表 2)尾插法建表 3)打印链表 4)对链表赋值的时候进行插入排序 5)将链表翻转 6)找到链表倒数第n个元素 7)将两个链表连在一起 8)使单链表变成环链表
9)判断链表是否有环 10)将现有的链表排序进行插入排序(与4)不同,4)是在建立链表的时候进行排序...
分类:
其他好文 时间:
2014-08-09 11:40:27
阅读次数:
399
开闭原则(Open Closed Principle)
开闭原则的核心是:对扩展开放,对修改关闭
白话意思就是我们改变一个软件时(比如扩展其他功能),应该通过扩展的方式来达到软件的改变,而不应爱修改原有代码来实现变化
开闭原则算是前5中原则的一个抽象总结,前五种是开闭原则的一些具体实现,所以如果使用开闭原则,其实有点虚,因为它没有一个固定的模式,但是最终保证的是提高程序...
分类:
其他好文 时间:
2014-08-09 11:40:18
阅读次数:
270
题意:给n维图形,它们的边长是{d1,d2,d3...dn}, 对于两个n维图形,求满足其中一个的所有边长
按照任意顺序都一一对应小于另一个的边长,这样的最长序列的个数,并且打印任意一个最长子串的路径,
例如:a(9,5,7,3),b(6,10,8,2),c(9,7,5,1),a和b不满足,但c和b满足
分析:首先对没组边长从小到大排序,再对各组图形按最小边排序,再求最大子串,
对于打印路径,可以逆序循环,也可递归求解...
分类:
其他好文 时间:
2014-08-09 11:40:07
阅读次数:
245
网络监测服务诞生于互联网井喷年代,对于网民来说,短短几年之内,经历了从浏览白底黑字的网页到硝烟四起的论坛,再到在线听歌、看片、网购支付、在线阅读、公共信息查询,人们还没来得及感叹进化之迅猛,移动互联网就伴随着手机、pad等各种终端扑面而来,模糊了线上线下的界限,把用户体验推向了极致。然后大家开始关注转向网页的兼容性、打开速度、交互体验、App应用的反应时间、能否被不同地区的用户访问。
下面介...
分类:
其他好文 时间:
2014-08-09 11:39:57
阅读次数:
298
解题报告
题意:
原本区间1到n都是1,区间成段改变成一个值,求最后区间1到n的和。
思路:
线段树成段更新,区间去和。
#include
#include
#include
using namespace std;
int sum[500000],lz[500000];
void push_up(int root,int l,int r)
{
sum[root]=sum...
分类:
其他好文 时间:
2014-08-09 11:39:47
阅读次数:
343
数据结构——栈
1、栈的定义
栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。该位置是表的末端,叫做栈顶(top)
图像模拟
左边的栈的示意图 右边为用铁路调度站表示栈
2、栈的基本运算
构造空栈:InitStack(S)
判栈空: StackEmpty(S)
判栈满: StackFull(S)
进栈: Push(S,x) 可形象地理...
分类:
其他好文 时间:
2014-08-09 11:39:27
阅读次数:
470
题目地址:HDU 1698
区间替换裸题。同样利用lazy延迟标记数组,这里只是当lazy下放的时候把下面的lazy也全部改成lazy就好了。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using na...
分类:
其他好文 时间:
2014-08-09 11:39:07
阅读次数:
192
Follow up for "Search in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Write a function to determine if a given target is in the...
分类:
其他好文 时间:
2014-08-09 11:38:57
阅读次数:
147
题意:不解释。
策略:如题;
这道题可以用深搜也可以用广搜,我以前写的是用的深搜,最近在学广搜,就拿这道题来练练手。
代码:
#include
#include
#include
using std::queue;
bool vis[20][20];
const int dir[4][2] = {1, 0, -1, 0, 0, 1, 0, -1};//四个方向
int map[9][9]...
分类:
其他好文 时间:
2014-08-09 11:38:27
阅读次数:
155
自编码器是什么?
自编码器本身就是一种BP神经网络。它是一种无监督学习算法。
我们都知道神经网络可以从任意精度逼近任意函数,这里我们让神经网络目标值等于输出值x,也就是模拟一个恒等函数:
太无聊了,是吗?输入等于输出,这网络有什么意义?但是,当我们把自编码神经网络加入某些限制,事情就发生了变化。如图1所示,这就是一个基本的自编码神经网络,可以看到隐含层节点数量要少于输入层节点数量。
...
分类:
其他好文 时间:
2014-08-09 11:37:57
阅读次数:
442