当前搜索:

iOS代码规范(Swift 与 OC 混编版)

按照自己的理解整理的 iOS 代码规范,部分规范参考了网上现有的一些资料,希望对大家有所帮助
阅读(2740) 评论(0)

2.3.2 COW PEDIGREES 奶牛家谱

解题思路: 1.简单动态规划。基本思想是用小的二叉树去组成大的二叉树,最后输出dp[k][n]-dp[k-1][n]恰好就是要求的n个 点组成深度最多为k的方法数 2.设dp[i][j]表示j个点组成深度最多为i的二叉树的方法数,则动态规划公式为: dp[i][j]=∑(d...
阅读(1891) 评论(1)

2.3.1 LONGEST PREFIX 最长前缀

解题思路: 1.简单动态规划。 2.纠结的边界处理,不建议采用dp[i]表示s前i个字符能否取得这种方法。用这种方法实现字符串储存的时候会比较麻烦。而且如果存储不对边界处理会非常麻烦……(最先我采用的是这种方法,结果WA 4次,多次处理还是有长度为0和长度为1的情况无法分辨,最终放弃)
阅读(1089) 评论(0)

2.2.4 PARTY LAMPS 派对灯

解题思路: 1.因为每个按钮按2次和没按效果是一样的。所以每个按钮或者按或者不按,一共有2^4=16中状态。 2.然后因为这个电灯系统有个性质,每6个一循环,所以把这4个按钮的16种状态对应的前6个灯的状态枚举出来。然后分析,发现一下规律: -按1和按2相当于按3; -按2和按3相当于按1; -按...
阅读(2080) 评论(0)

2.2.3 RUNAROUND NUMBERS 循环数

PS:最近工作比较忙,所以把以前在学校做acm的时候写的一些解题报告发出来 http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2327 题目大意:(如题) 输入输出:(如题) 解题思路:从开始数后一个数往后枚举,然后判断其是不是循环数,如果是...
阅读(1428) 评论(0)

2.2.1 PREFACE NUMBERING 序言页码

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2325 题目大意:(如题) 输入输出:(如题) 解题思路: 1.用打表法将每个数N(1 2.枚举。从千位开始枚举,一直枚举到个位为止,每次判断减掉那个数之后剩下的数是否还不小于0。如果...
阅读(1192) 评论(0)

HAMMING CODES 海明码

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2324 题目大意:(如题) 输入输出:(如题) 解题思路: 简单搜索。按递增顺序搜索要求的n个数,然后跟前面的数判断距离是否大于d,找到的一组解即为最小的。 注意: 1.0在每组数据...
阅读(1782) 评论(0)

P – FULL TANK?

题目大意:给定一张图,和每个点的油价,知道每条路的耗油量,给定一些询问,求从起点到终点用指定油箱容量的车所得到的最小耗费。 解题思路:BFS+优先队列 优先队列介绍:采用stl中的priority_queue实现。priority_queue默认的是最大优先队列,声明时只要priority_q...
阅读(807) 评论(0)

A – EIGHT

八数码转换问题…… 经典bfs…… 关键问题: 1.状态的保存(见longwuxu该题解题报告中的全排列Hash表示) 2.bfs中标记数组的处理:     bfs中有两个标记数组,一个是标记队列中节点的标记数组isadd[],另一个是标记已访问节     点标记数组isvis[]。前...
阅读(840) 评论(0)

a c++ program of derived class

阅读(704) 评论(0)

计算器c语言代码

#include    /*DOS接口函数*/ #include    /*数学函数的定义*/ #include   /*屏幕操作函数*/ #include   /*I/O函数*/ #include   /*库函数*/ #include   /*变量长度参数表*/ #include  ...
阅读(3152) 评论(11)

a new c++ program

阅读(768) 评论(0)

实验上机课的程序

阅读(667) 评论(0)

const用法详解 (摘抄笔记)

面向对象是C++的重要特性. 但是c++在c的基础上新增加的几点优化也是很耀眼的 就const直接可以取代c中的#define 以下几点很重要,学不好后果也也很严重 const 1. 限定符声明变量只能被读   const int i=5;   int j=0; ...
阅读(590) 评论(0)

加快Windows XP的启动(摘抄笔记)

阅读(639) 评论(0)

第一次成功分文件编程……

阅读(614) 评论(0)

BAT命令大全(转)

阅读(1151) 评论(0)

写出漂亮代码的七种方法(转)

阅读(630) 评论(0)

C/C++头文件一览

阅读(542) 评论(0)

命令提示符

阅读(946) 评论(0)
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 33万+
    积分: 5002
    排名: 7054
    博客专栏
    最新评论