- 博客(14)
- 资源 (3)
- 收藏
- 关注
原创 Xib和storyboard对比
•共同点:都用来描述软件界面都用Interface Builder工具来编辑••不同点Xib是轻量级的,用来描述局部的UI界面Storyboard是重量级的,用来描述整个软件的多个界面,并且能展示多个界面之间的跳转关系
2014-10-15 11:15:30
400
原创 Hihocoder后序遍历
#include using namespace std;struct TreeNode{ struct TreeNode *left; struct TreeNode *right; char elem;};void BinaryTreePostOrder(char *inorder,char *preorder,int length){ if (length==0) {
2014-09-10 10:45:49
491
转载 leetCode & hihocoder:最长回文子字符串时间复杂度为O(N)解法
转载之http://blog.youkuaiyun.com/ggggiqnypgjg/article/details/6645824地址之前自己做过这道题目,不过算法复杂度是O(n^2)的时间复杂度和空间复杂度的后来http://hihocoder.com/contest/hiho1/rank 这个有比赛,写了个O(n^2)的一致TLE,看到discuss才发现有O(N)算
2014-09-10 10:43:36
497
转载 KMP算法
KMP算法 在介绍KMP算法之前,先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结果。 举例说明: S:
2014-08-21 16:49:35
396
原创 hihoCoder每周一题 KMP算法
#1015 : KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文
2014-08-21 16:46:28
807
原创 hihoCoder每周一题
#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在
2014-08-21 16:44:42
896
转载 程序员如何准备面试中的算法
程序员如何准备面试中的算法备战面试中算法的五个步骤对于立志进一线互联网公司,同时不满足于一辈子干纯业务应用开发,希望在后端做点事情的同学来说,备战面试中的算法,分为哪几个步骤呢?如下:1、掌握一门编程语言首先你得确保你已掌握好一门编程语言:C的话,推荐Dennis M. Ritchie & Brian W. Kernighan合著的《C程序设计语言》,和《C
2014-05-12 10:28:17
503
原创 2014编程之美初赛第一场第二题
题目2 : 树时间限制:4000ms单点时限:2000ms内存限制:256MB描述有一个N个节点的树,其中点1是根。初始点权值都是0。一个节点的深度定义为其父节点的深度+1,。特别的,根节点的深度定义为1。现在需要支持一系列以下操作:给节点u的子树中,深度在l和r之间的节点的权值(这里的深度依然从整个树的根节点开始计算),都加上一
2014-04-19 22:39:51
461
原创 2014年编程之美初赛解题报告题目一
题目1 : 焦距时间限制:2000ms单点时限:1000ms内存限制:256MB描述一般来说,我们采用针孔相机模型,也就是认为它用到的是小孔成像原理。在相机坐标系下,一般来说,我们用到的单位长度,不是“米”这样的国际单位,而是相邻像素的长度。而焦距在相机坐标系中的大小,是在图像处理领域的一个非常重要的物理量。假设我们已经根据相机参
2014-04-19 22:36:16
493
原创 Android中文乱码问题解决
java.io.FileInputStream fr = new FileInputStream(fileName); InputStreamReader in = new InputStreamReader(fr,"GB2312"); Str
2011-08-01 15:58:01
873
转载 SharedPreferences介绍
SharedPreferences介绍: 做软件开发应该都知道,很多软件会有配置文件,里面存放这程序运行当中的各个属性值,由于其配置信息并不多,如果采用数据库来存放并不划算,因为数据库连接跟操作等耗时大大影响了程序的效率,因此我们使用键值这种一一对应的关系来存放这些配置信息。Sh
2011-07-10 11:49:42
1107
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人