在我的理解来说:
对象(object)即一块内存，本文要探讨的是一个Objective-C对象在内存的布局(layout)问题，水果的官方文档有说，一个类(class)如果不需要从NSObject继承其某些特定的行为是不用继承NSObject的，这里我将讨论限制在继承了NSObject的类的对象范....
分类：
其他 时间：
2014-04-29 14:06:12
收藏：
0 评论：
0 赞：
0 阅读：
477
如何在Ubuntu 14.04上安装steamos会话，以使用户的SteamOS
大图片模式直接从lightdm GTK迎宾开始进入。SteamOS是一个开源的基于Debian Wheezy分支的、为游戏的优化的操作系统。不像Debian
7，它使用的是xcompmgr图形合成器。SteamOS由维...
分类：
其他 时间：
2014-04-29 14:09:15
收藏：
0 评论：
0 赞：
0 阅读：
469
这篇谈谈递归程序设计的问题。从取名上来说是想刻意区别内容的侧重点不同。上一篇是构造，其重点是从递归程序的自身结构出发，试图用一种比较直观的方法来完成递归程序的构造。这篇的重点是设计，其中的区别在于，这次是从问题本身的结构出发来完成递归程序的开发任务。上一篇中介绍的方法，比较简单直观，八股文的意味非常...
分类：
其他 时间：
2014-04-29 14:14:25
收藏：
0 评论：
0 赞：
0 阅读：
469
2014-04-29
04:40题目：给定一个字母组成的矩阵，和一个包含一堆单词的词典。请从矩阵中找出一个最大的子矩阵，使得从左到右每一行，从上到下每一列组成的单词都包含在词典中。解法：O(n^3)级别的时间和空间进行动态规划。这道题目和第17章的最后一题很像，由于这题的时间复杂度实在是高，我动手写...
分类：
其他 时间：
2014-04-29 14:20:29
收藏：
0 评论：
0 赞：
0 阅读：
456
2014-04-29
04:36题目：最大子数组和的二位扩展：最大子矩阵和。解法：一个维度上进行枚举，复杂度O(n^2)；另一个维度执行最大子数组和算法，复杂度O(n)。总体时间复杂度为O(n^3)，还需要O(n)额外空间。代码：
1 // 18.12 Given an n x n matrix, ...
分类：
其他 时间：
2014-04-29 14:23:33
收藏：
0 评论：
0 赞：
0 阅读：
435
2014-04-29
02:27题目：找出10亿个数中最小的100万个数，假设内存可以装得下。解法1：内存可以装得下？可以用快速选择算法得到无序的结果。时间复杂度总体是O(n)级别，但是常系数不小。代码：
1 // 18.6 Find the smallest one million number....
分类：
其他 时间：
2014-04-29 14:26:41
收藏：
0 评论：
0 赞：
0 阅读：
492
2014-04-29
03:05题目：给定一个词典，其中某些词可能能够通过词典里其他的词拼接而成。找出这样的组合词里最长的一个。解法：Leetcode上有Word
Break这道题，和这题基本思路一致。代码： 1 // 18.7 Given a list of words, find out the...
分类：
其他 时间：
2014-04-29 14:29:48
收藏：
0 评论：
0 赞：
0 阅读：
429
艾伦·麦席森·图灵，OBE，FRS（英语：Alan Mathison
Turing，又译阿兰·图灵，Turing也常翻译成涂林或者杜林，1912年6月23日－1954年6月7日），是英国数学家、逻辑学家，他被视为计算机科学之父。
1931年图灵进入剑桥大学国王学院，毕业后到美国普林斯顿大学攻读...
分类：
其他 时间：
2014-04-29 14:32:51
收藏：
0 评论：
0 赞：
0 阅读：
552
过去的一些事，无法释怀，未来的一些事，却又难以捉摸。
分类：
其他 时间：
2014-04-29 14:41:01
收藏：
0 评论：
0 赞：
0 阅读：
492
2014-04-29
01:05题目：数数从0到n总共有多少个数字‘2’？解法：数位动态规划，可以O(log10(n))时间内解决。代码： 1 // 18.4 Count the
number of 2s from 0 to n. 2 #include 3 using namespace std;....
分类：
其他 时间：
2014-04-29 14:44:08
收藏：
0 评论：
0 赞：
0 阅读：
447
2014-04-29
00:20题目：给定一个长字符串，和一个词典。如果允许你将长串分割成若干个片段，可能会存在某些片段在词典里查不到，有些则查得到。请设计算法进行分词，使得查不到的片段个数最少。解法：用空间换取时间的动态规划算法，首先用O(n^2)的时间判断每一个片段是否在字典里。这个过程其实可以...
分类：
其他 时间：
2014-04-29 14:53:24
收藏：
0 评论：
0 赞：
0 阅读：
438
ASCII码排序时间限制：3000ms |
内存限制：65535KB难度：2描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据...
分类：
其他 时间：
2014-04-29 14:57:23
收藏：
0 评论：
0 赞：
0 阅读：
465
Binary String Matching时间限制：3000ms |
内存限制：65535KB难度：3描述Given two strings A and B, whose alphabet consist only ‘0’ and
‘1’. Your task is only to tell ho...
分类：
其他 时间：
2014-04-29 15:01:33
收藏：
0 评论：
0 赞：
0 阅读：
463
fstab修改错误了如何修复当你不小心把磁盘表输入错误以后，系统总是让你按ctrl+D重新启动或者输入密码进入shell，你输入密码登陆后，编辑文件是只读的，执行下面的命令后就可以编辑了。mount
-o remount,rw /vi /etc/fstab删除错误的磁盘信息，重启就好了。
分类：
其他 时间：
2014-04-29 15:09:45
收藏：
0 评论：
0 赞：
0 阅读：
486
Client Side Pagination - jQuery EasyUI Demo Client
Side Pagination ddf Start This sample shows how to implement client side
pagina...
分类：
其他 时间：
2014-04-29 15:13:53
收藏：
0 评论：
0 赞：
0 阅读：
510
asp.net mvc 使用Ajax调用Action 返回数据。使用asp.net mvc
调用Action方法很简单。一、无参数方法。1、首先，引入jquery-1.5.1.min.js
脚本，根据版本不同大家自行选择。2、在Controllers中书写前台Ajax需要调用的Action，比如：p...
分类：
其他 时间：
2014-04-29 15:17:00
收藏：
0 评论：
0 赞：
0 阅读：
443
2014-04-28
23:28题目：给定一个数字，用英语把它读出来。解法：ZOJ上有相反的题目。如果我要用中文读书来呢？代码： 1 // 17.7 Read an integer
in English. 2 #include 3 #include 4 using namespace s...
分类：
其他 时间：
2014-04-29 15:29:13
收藏：
0 评论：
0 赞：
0 阅读：
467
比如对于数组[1,-2,3,5,-1,2] 最大子数组和是sum[3,5,-1,2] = 9,
我们要求函数输出子数组和的最大值,并且返回子数组的左右边界(下面函数的left和right参数).本文我们规定当数组中所有数都小于0时，返回数组中最大的数（也可以规定返回0，只要让以下代码中maxsum初...
分类：
其他 时间：
2014-04-29 15:32:20
收藏：
0 评论：
0 赞：
0 阅读：
485
上一篇主要讲解了全文的主要思想，整理了一些可能会被忽略的重点，并画了程序的主流程图，但这个流程图只是一个战略性的总图，较为宏观，而程序在实现时还有一些细节上的预处理也很重要，本篇将总结这些小细节。
视频信号是一组随时间变化的动态信号（二维），引述《图像处理、分析与机器视觉》一书第3.2.3节中...
分类：
其他 时间：
2014-04-29 15:38:29
收藏：
0 评论：
0 赞：
0 阅读：
613
Cocos2d-x
3.0坐标系详解Cocos2d-x坐标系和OpenGL坐标系相同，都是起源于笛卡尔坐标系。笛卡尔坐标系笛卡尔坐标系中定义右手系原点在左下角，x向右，y向上，z向外，OpenGL坐标系为笛卡尔右手系。屏幕坐标系和Cocos2d坐标系标准屏幕坐标系使用和OpenGL不同的坐标系，而C...
分类：
其他 时间：
2014-04-29 15:41:35
收藏：
0 评论：
0 赞：
0 阅读：
454
