码迷,mamicode.com
首页 > 其他好文
LeetCode --- 100. Same Tree
题目链接:Same Tree Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally identical and the nodes have the same value....
分类:其他好文   时间:2015-04-14 21:41:41    阅读次数:140
poj 3254 Corn Fields 状压dp入门
// poj3254 状压dp入门 // dp[i][S]表示前i行第i行状态为S时放牧的情况 // S为十进制的二进制数形式如5为101表示第一列和第三列放牧的方法数 // 首先dp[0][S]合法的话就是1 // 状态转移方程为dp[i][S] = sigma(dp[i-1][V])(S与V是合法状态) // 最后的结果就是dp[n][S](S为所有的合法状态) // // 刚开始十分傻x的...
分类:其他好文   时间:2015-04-14 21:41:16    阅读次数:131
word里删除附页
在word表格里,我们要复制文字,首先要点击“添加附页”也就是表格下面的“+”号,如图(1)所示:      图(1)点击表格底部的”+”号,以添加附页   如果要删除附页,则要选中表格后面的最后一页,按Del键删除即可,如图(2)所示:      图(2)选中底部带有”+”号表格,按Del键即可删除附页...
分类:其他好文   时间:2015-04-14 21:39:54    阅读次数:175
蓝桥杯省赛编程大题——骰子问题
作为第二道编程大题,难度也没有想象中那么难。只怪我当时没有认真的静下心来仔细的理解题目意思。连样例都没有看懂,高数课闲来无事,便静下来认真想了一下。   大致的题目意思是给你n个骰子,让你堆起来,并且告诉你有一些面是不能靠在一起的。问你总共有多少总方案数。(骰子规定1和4相对,2和5相对,3和6相对)   输入n m 表示骰子的个数和不能靠在一起的个数。 输入m行,每行两个数a b 表示...
分类:其他好文   时间:2015-04-14 21:37:54    阅读次数:147
leetcode || 88、Merge Sorted Array
problem: Given two sorted integer arrays A and B, merge B into A as one sorted array. Note: You may assume that A has enough space (size that is greater or equal to m + n) to hold addit...
分类:其他好文   时间:2015-04-14 21:40:11    阅读次数:138
GOF23设计模式之命令模式(Command)的理解与实现
?? 命令模式Command      命令模式:将一个请求封装为一个对象,从而使我们可用不同的请求对客户进行参数化;对请求排毒或者记录请求日志,以及支持可撤销的操作。也称之为:动作Action模式,事务Transaction模式   结构:      Command抽象命令类      ConcreteCommand具体命令类 ...
分类:其他好文   时间:2015-04-14 21:40:16    阅读次数:143
题目1127:简单密码
题目描述: Julius Caesar曾经使用过一种很简单的密码。 对于明文中的每个字符,将它用它字母表中后5位对应的字符来代替,这样就得到了密文。 比如字符A用F来代替。如下是密文和明文中字符的对应关系。 密文 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 明文 V W X Y Z A B C D E F G H I J ...
分类:其他好文   时间:2015-04-14 21:38:23    阅读次数:195
POJ 3671 Dining Cows (DP)
题目大意:给你一串只有1,2的数字,让你改变最少的次数,让这个序列变成非递减的。 思路:动态规划,判断分界点,开一个dp[30010][2]的数组,其中dp[i][j]表示把第i个数改成j最少要花多少次 那么状态转移方程就列出来了: 令a=1 j!=a[i] 0 j==a[i] 那么dp[i][1]=dp[i-1][1]+a; dp[i][2]=min(dp[i-1][1],dp[i-...
分类:其他好文   时间:2015-04-14 21:37:01    阅读次数:137
nyoj608 畅通工程 并查集
//发现还是思想最重要 看懂了思想 代码就容易懂了。。#include int fa[1005]; int find(int x) { if(fa[x]!=x) fa[x]=find(fa[x]); return fa[x]; } void comb(int a,int b) { fa[find(fa[a])]=find(fa[b]); } int main() { int n,m,a...
分类:其他好文   时间:2015-04-14 21:37:40    阅读次数:118
华容道开发02---角色类的设计与数据读取
角色类设计: 曹操:4个格子 将军_横:2个 将军_竖:2个 兵:1个     将角色分为12种,因为,其中10种是将军,横向的5种,竖向的5种,1种兵,1种Boss   角色属性: ID: Type: 贴图:   Role.h #ifndef _ROLE_H_ #define _ROLE_H_ #include "cocos2d.h" #include "tiny...
分类:其他好文   时间:2015-04-14 21:36:18    阅读次数:146
HDU 1394- Minimum Inversion Number(线段树求逆序数)
Minimum Inversion Number Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1394 Appoint description:  System Crawler  (2015-04-13) ...
分类:其他好文   时间:2015-04-14 21:36:51    阅读次数:174
UVA1610(贪心)
题意: 给出n个串(n为偶数); 要构造一个串,使n串中有一半小于等于它,另外一半大于它; 要求这个串长度尽量小,同时字典序小; 思路: 把所有串排个序; 然后拿出中间的两个串比较; AC #include #include #include #include #include using namespace std; const int N = 1005;...
分类:其他好文   时间:2015-04-14 21:36:57    阅读次数:131
华容道03---关卡类的设计和数据读取
关卡类中需要有没关初始的地图数据,即每个角色的位置。 属性: ID: 所有RoleID:用到哪个Role写哪个,每个ID用‘,’分开 对应RoleID的行列:读取的时候有一个Row数据和一个Col数据,将这两个数据合并为1个Pos数据。   Level.h   #ifndef _LEVEL_H_ #define _LEVEL_H_ #include "cocos2d.h" USI...
分类:其他好文   时间:2015-04-14 21:35:57    阅读次数:152
窗口和控件闪烁解决方案
对于MFC程序员来说做UI开发是痛苦的事情,不过大多数情况下我们都需要做这件事情,因为MFC自带的控件实在是太简陋了。这时候我们多半会涉及到自绘控件,随之而来的很可能就是窗口和控件的闪烁问题。这篇文章希望对MFC的窗口和控件闪烁问题做一个尽量全面的总结。 一、闪烁的原因 引起闪烁的原因很多,以至于网上有n多种解决闪烁问题的方法;如果你按照某一种方法做了仍然没有解决你的问题,请不要认定这...
分类:其他好文   时间:2015-04-14 21:36:37    阅读次数:181
Lua中table类型的源码实现
1、概述 table是lua中唯一的表示数据结构的工具。它可以用于实现数据容器、函数环境(Env)、元表(metatable)、模块(module)和注册表(registery)等其他各种用途。因此了解table的实现是非常有必要的,根据《Lua中数据类型的源码实现》中知道,在Lua中,table是由结构体体Table来实现的。下面将以Lua 5.2.1的源码来看table的实现。 2、实现原...
分类:其他好文   时间:2015-04-14 21:37:37    阅读次数:200
华容道04---RoleSprite的设计
RoleSprite负责显示角色,需要有一个数据的引用,注意他的锚点是在左下角的,为了便于计算。 代码: RoleSprite.h #ifndef _ROLE_SPRITE_H_ #define _ROLE_SPRITE_H_ #include "cocos2d.h" class Role ; class RoleSprite : public cocos2d::Node { publi...
分类:其他好文   时间:2015-04-14 21:36:15    阅读次数:106
HDU 3530 Subsequence(单调队列)
Problem Description There is a sequence of integers. Your task is to find the longest subsequence that satisfies the following condition: the difference between the maximum element and the minimum el...
分类:其他好文   时间:2015-04-14 21:37:54    阅读次数:175
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!