TTc 's share

转载 内存分配理解

字符串常量，放在哪个存储区呢？是“自动存储区”还是“静态存储区”中？比如：char *pstr="hello world!";这里，"hello world!"是一个字符串常量，pstr是在栈中的变量。我想问，字符串常量，在哪个内存区域分配空间呢？好像应该不是在“栈区“分配空间吧！！！一、预备知识—程序的内存分配一个由C/C++编译的

原创 C 算法精介----堆->分析与实现

堆的描述      堆是一种二叉树结构，通常是子节点的数值比父节点的值小，所以根节点是树种最大的节点。同样也可以说子节点的数值比父节点的数字大，所以根节点是树中最小的结点。子节点值比父节点值小的堆叫最大堆，反之，最小堆。下面来看下堆的性质：父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。    堆的存储

原创 C 算法精介----二叉搜索树-->AVL树->分析与实现

//// Bistree.h// Algorithms&Data_structures//// Created by TTc on 15-2-4.// Copyright (c) 2015年 TTc. All rights reserved.//#ifndef __Algorithms_Data_structures__Bistree__#define __Algorit

原创 C 算法精介----二叉树-->分析与实现

//// BiTree.h// Algorithms&Data_structures//// Created by TTc on 15-2-3.// Copyright (c) 2015年 TTc. All rights reserved.//#ifndef __Algorithms_Data_structures__BiTree__#define __Algorithm

原创 C算法精解---树的基础知识

数据结构中为了存储和查找的方便，用各种树结构来存储文件。树的应用相当广泛，在数据库系统、用户界面、表达式处理、人工智能、时间调度、优先级队列、赫夫曼编码等都有应用。下面就和大家一起来学习树。首先了解下树的一些概念、性质、二叉树的遍历及树分类。先看下面的导图吧：遍历二叉树  上面的导图对遍历二叉树的方法进行了划分。二叉树的先序、中序及后序遍历的算法一般是由递归来实现的。我

原创 Lua 的协程 为什么会出现？

一开始大家想要同一时间执行那么三五个程序，大家能一块跑一跑。特别是UI什么的，别一上计算量比较大的玩意就跟死机一样。于是就有了并发，从程序员的角度可以看成是多个独立的逻辑流。内部可以是多cpu并行，也可以是单cpu时间分片，能快速的切换逻辑流，看起来像是大家一块跑的就行。但是一块跑就有问题了。我计算到一半，刚把多次方程解到最后一步，你突然插进来，我的中间状态咋办，我用来储存的内存被你覆盖了咋办

原创 突然想到Lua中的协程其实是这样的

Lua的coroutine 让原来要使用异步+回调方式写的非人类代码,可以用看似同步的方式写出来...

原创 编程语言以及周边工具 Logo

LLVM  ：

原创 C 算法精介----哈希表->开地址哈希表->分析与实现

在链式哈希表中，元素存在在每个地址的桶中。而开地址哈希表，元素存放在表本身中。因为注定不能和链式哈希表一样解决冲突。在开地址哈希表中解决冲突的方式就是探查这个表，直到找个放这个元素的槽，或者找到这个元素。当然如果遍历完整个表也没有找到这个元素，说明元素没有在表中。  检索哈希表的效率主要有2个因素有关：哈希表的负载因子（元素的总个数处于桶的个数）和 元素均匀分布的程度。线性探查  线性

原创 C 算法精介----哈希表->链式哈希表->分析与实现

经典的字符串哈希函数  /*hashpjw.c*/ unsigned int hashpjw(const void *key) { const char *ptr; unsigned int val; val = 0; ptr = key; while (*ptr != '\0'){ unsig

原创 C 算法精介----集合Set->总结(问与答)

原创 C 算法精介----集合Set->使用场景剖析

集合覆盖问题(Set Covering Problem，简称SCP)是运筹学研究中典型的组合优化问题之一，工业领域里的许多实际问题都可建模为集合覆盖问题，如资源选择问题、设施选址问题（移动基站的选址、物流中心的选址）等。问题： 给定一个集合S，集合P是由集合S的子集A1到An组成，集合C由集合P中的一个或者多个自己组成。如果S中的每个成员都包含在C的至少一个自己中车成为集合C覆盖S。此外，C包

原创 C算法精解 ->集合->实现和分析

前面已经介绍了链表、栈和队列的实现，也了解到在栈和队列的实现过程中，都用到的单链表的函数接口。下面介绍新的：集合。 集合是不同对象的无序的聚集，集合的2个重要特点就是无序、和无重复性。在高中已经了解集合的很多知识，下面来回忆下，集合的特性。 集合的定义和实现，同样也是用了单链表的函数接口，只要认真阅读，肯定能理解//// Set.h//

原创 C 算法精介----栈与队列->总结(问与答)

原创 C 算法精介----队列->链式队列->分析与实现

队列的一个显著的特征正好的和栈是相反的，它是按照先进先出（FIFO）的方式存储和检索元素，这就是说，对线插入队列的要先删除。还有就是队列是限制在两端进行插入和删除操作的线性表，       允许进行存入操作的一端就叫“队尾”，允许进行删除操作的就是“队头”。      将一个元素放置到队尾的操作称尾“入队”操作；将一个元素从队列头删除，称尾“出队”操作。

原创 C 算法精介----栈->链式栈

通常来说，决定采用何种方式来检索数据是非常重要的，这样便于以后对数据检索时，数据会按照何种的方式顺序输出。栈是用于检索数据的一种常用方式。栈的一种显著的特征就是它按照后进先出（LIFO）的方式存储和删除数据元素。这就是说，最后一个存入栈中的元素将会被第一个删除。我们可以看下图的表示；栈的实现方法有2种，一种是顺序栈，一种是链式栈；链式栈的定义和实现：

原创 C 算法精介----链表->总结(问与答)

原创 C 算法精介----链表->循环链表

前面对单链表和双链表的定义和抽象数据类型进行简单的介绍。下面介绍另外一种链表，循环链表。他提供了一种更灵活的遍历链表元素的能力，循环链表可以是单向的也可以是双向的。区分链表是循环链表的主要看他最后一个元素的next指针是不是指向的头元素。下面是以单向链表来介绍。

原创 C 算法精介----链表->双向链表

双向链表双向链表,如同名字所暗示的那样，链表元素之间由2个指针链接，双向链表中的每一个元素都有3部分组成：除了数据成员和指针next外，新增加了一个指针prev，指向其前驱元素的指针。下图清晰绘出双向链表的结构：//// DList.c// Algorithms&Data_structures//// Created by TTc on

原创 C 算法精介----链表->单链表

链表是一种最为基础的数据结构，链表是由一组元素以一种特定的顺序组合或链接在一起的。在维护数据的集合时很有用途。在平时的数据处理过程中经常会会用链接进行数据的临时存储。但是如何才能使链表处理数据更加优化，下面简单介绍单链表处理情况！   1 、单链表介绍   单链表是各个元素之间通过一个指针彼此连接起来而组成的。元素可以分为2个部分：数据成员和一个称为nest的指针。通过这种2成员结构，将每

转载 c算法 ->递归函数

一、基本的递归函数      首先先来了解下C程序在内存中的组织方式，基本上来说一个可执行的程序在内存中有4个区域组成：代码段、静态数据区、堆与栈。代码段包含程序运行时所执行的机器指令；静态数据区是包含在程序的生命周期内的一直持续的数据，比如全局变量和静态的局部变量；堆包含程序运行过程中动态分配的存储空间。栈是函数调用过程中所使用的信息。       当C程序调用一个函数，栈会分配一个

原创 C算法->指针操作

1 、 存储空间分配    当生命一个指针时，通常情况下会分配一个字长的存储空间；当生命一个指针时，仅仅只是为指针本身分配了空间，并未有给指针所指向的数据分配空间，而为数据分配存储空间有两种方法：一是，直接声明变量；另一种是在运行时动态地分配存储空间（mallo或者realloc）；2、函数指针  函数指针是指向可执行代码段或者调用可执行代码段的信息

原创 C 中 i=i+i++之类问题。

i=i+i++之类问题，根本不是优先级的问题。简单说吧，a = b ，意思是，先计算出表达式b的值，然后把这个值赋给a。表达式的定义为： 一个单独的字面值，或者一个单独的变量，或者通过算术/逻辑运算甚至函数调用连接起来的表达式。显然，对于表达式b来说，它的运算符优先级有多复杂都不是问题。但，请注意，表达式里面不允许出现赋值操作，因为这个操作并不是算术/逻辑运算。