2015年7月16日
栈和堆（Stack && Heap）
摘要： 一、前言 直到现在，我们已经知道了我们如何声明常量类型，例如int,double,等等，还有复杂的例如数组和结构体等。我们声明他们有各种语言的语法，例如Matlab，Python等等。在C语言中，把这些变量放在栈内存中。二、基础 1、栈 什么是栈，它是你的电脑内存的一个特别区域，它用来存... 阅读全文
posted @ 2015-07-16 22:43 zhanggui 阅读(2983) 评论(0) 推荐(0) 编辑
一道题引发的self和super
摘要： 这个是那道题目，让写出输出的结果：刚看到这一道题目的时候我的第一反应就是输出Son Father。但是输出的结果是Son Son。下面是解析： 我首先建立了两个类，一个Father，一个SonFather.h://// Father.h// SonFather//// Created b... 阅读全文
posted @ 2015-07-16 13:17 zhanggui 阅读(249) 评论(0) 推荐(0) 编辑
赫夫曼树
摘要： 一、前言 赫夫曼树，又称最优树，是一类带权路径长度最短的树。二、基础知识 1、路径长度：从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上分支数目称为路径长度。 2、树的路径长度：是从树根到每一个结点的路径长度之和。完全二叉树就是路径长度最短的二叉树。 3、树带权路径长度：... 阅读全文
posted @ 2015-07-16 08:11 zhanggui 阅读(629) 评论(0) 推荐(0) 编辑
2015年7月15日
树与森林的遍历
摘要： 一、树的遍历 1、先根（次序）遍历树 先访问树的根节点，然后依次先根遍历根的每棵子树 2、后根（次序）遍历 先依次后根遍历每棵子树，然后访问根结点。上面的先根遍历为：A B C D E上面的后根遍历为：B D C E A二、森林的遍历 1、先序遍历森林 若森林非空，则可... 阅读全文
posted @ 2015-07-15 19:59 zhanggui 阅读(10155) 评论(0) 推荐(2) 编辑
配置私有SSH
摘要： 1、cd ~/.ssh进入ssh文件夹。 2、ls，查看文件夹里面的内容 3、ssh-keygen -t rsa -C "zhanggui@marchsoft.cn” 一路回车 4、cd ~/.ssh/会生成两个文件，其中一个叫id_rsa.pub。 5、cat id_ras.pub.会看到里面的内 阅读全文
posted @ 2015-07-15 19:40 zhanggui 阅读(795) 评论(1) 推荐(0) 编辑
森林、树与二叉树相互转换
摘要： 1、森林转二叉树 （1）、把每棵树转换为二叉树 （2）、第一棵二叉树不动，从第二棵二叉树开始，一次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连接起来。 转换规则：兄弟相连，长兄为父，孩子靠左。 2、树转二叉树 （1）、加线。在所有的兄弟结点之间加一条线。 （2）、去线。树中的每个结 阅读全文
posted @ 2015-07-15 18:00 zhanggui 阅读(50110) 评论(2) 推荐(9) 编辑
遍历二叉树
摘要： 一、基础知识 1、 遍历二叉树概念：如何按某条搜索路径寻访树中每个结点，使得每个结点均被访问一次，而且仅被访问一次。 2、遍历二叉树限定先左后右，则有三种情况先（根）序遍历，中（根）序遍历和后（根）序遍历 先序遍历二叉树定义操作 若二叉树为空，则空操作；否则： a、访问根节点 b、先序遍历左子树 c 阅读全文
posted @ 2015-07-15 16:25 zhanggui 阅读(439) 评论(0) 推荐(0) 编辑
2015年7月14日
一步步教你上架iOS APP
摘要： 注意，注意，注意：一定要设置Enable Xombie Objects为不勾选。在Edit Scheme中有一个Run，然后选择Diagnostics，然后取消勾选Enable Zombie Objects。如果没有勾选就不用动了。第一步:下载/创建证书和分配证书（Certificates：证书的意... 阅读全文
posted @ 2015-07-14 14:12 zhanggui 阅读(5712) 评论(1) 推荐(0) 编辑
矩阵的压缩存储
摘要： 一、压缩存储 指为多个值相同的元只分配一个存储空间，对零元不分配空间。二、矩阵分类 1、假如值相同的元素或者零元素在矩阵中的分配有一定的规律，则我们称此类矩阵为特殊矩阵；反之，称为稀疏矩阵。 2、n阶对称矩阵 满足Aij = Aji 1<=i,j<=n; 3、稀疏矩阵：非零元较零元少，且分布没有规律... 阅读全文
posted @ 2015-07-14 10:43 zhanggui 阅读(10738) 评论(1) 推荐(1) 编辑
广义表和数组
摘要： 一、前言 由于数组一般不作插入或删除操作，也就是说，一旦建立了数组，则结构中的数据元素个数和元素之间的关系就不再发生变动。因此采用顺序存储结构标示数组是自然的事情了二、二维数组的存储方式 1、以行序为主序的存储方式和以列序为主序的存储方式。行序存储的存储顺序为a00,a01,a02,a10,a11,... 阅读全文
posted @ 2015-07-14 10:41 zhanggui 阅读(922) 评论(0) 推荐(0) 编辑