- 博客(18)
- 资源 (9)
- 收藏
- 关注
RSS订阅转载 根据sqlite数据库内容动态加载NGUI控件
1、功能：在一个UIPanel上动态加载若干个Items，每一个Item包含一个UIButton和UISprite。然后每一行放置5个。如果超出UIPanel范围的Item则可以拖动它来显示。按钮的标签内容和精灵的图片根据数据库的内容来动态显示。2、实现的步骤：1）导入NGUI资源包：我这里使用的是无水印的，来自互联网上各路好汉的分享，大家可以在百度谷歌上去找。当然免费版的也可以，
2014-03-26 17:26:03
849
原创 NGUI--怎么控制Input中的输入的字符长度和类型
1.输入字符长度可以通过修改面板中Max chars属性来限制，默认为0，不受限制，若要求只输入4位数 ，那么将0改为4即可。2.输入类型，要通过修建Input代码，若要求只能输入0-9的数字，那么在OnInput函数中，添加一个if限制即可，如下 if (c=='0'||c=='1'||c=='2'||c=='3'||c=='4'||c=='5'||c=='6'||c=='7'||
2014-03-25 21:13:36
3176
原创 程序员面试攻略题3
面试经常考的常用的搜索方法有宽度优先搜索(BFS)和深度优先搜索(DFS):(1) BFS算法：将从根结点出发，按从左到右的顺序先遍历第二层，再按从左到右的顺序遍历第三层……直到遍历完所有的结点或找到你想要的结点为止。这个算法的执行时间为O(n),不适合搜索尺寸很大的树。内存开销比较大，因为它在搜索每一层的同时需要把该层结点的子结点指针全都保存起来。(2) DFS算法：将沿着树的某
2014-03-24 14:33:59
977
原创 程序员面试攻略题2
题目：删除单向链表的头元素的函数。请找出其中的程序漏洞并加以纠正void RemoveHead(node *head){ node *temp=head->next; free(head); head=temp;}分析：在C语言里，输入参数都是以值传递的方式进入子函数的，换句话说，子函数所使用的是输入参数的一个局部副本，对这个局部副本的修改不可
2014-03-21 14:58:59
786
原创 程序员面试攻略试题1
有一个单向链表，它的元素全都是整数。head和tail分别是指向该链表第一个元素和最后一个元素的全局性指针。请实现调用接口如下所示的两个C语言函数int Delete(element *elem)int InsertAfter(element *elem,int data)这道面试题重点考察了对特殊情况的分析和处理能力。在实际编程工作中，未做适当处理的特殊情况就是程序代码中的b
2014-03-21 14:09:02
916
原创 堆栈基本操作--顺序堆栈及链式堆栈
//顺序堆栈的操作实现void StackInitiate(SeqStack *S){S->top=0;}int StackNotEmpty(SeqStack S){if(S.topelse return 1;}int StackPush(SeqStack *S,DataType x){if(S->top>=MaxStackS
2014-03-21 11:04:13
2403
转载 操作系统常考面试题
1.什么是进程和线程，有何区别?进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如程序计数器、一组寄存器和栈），但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源。一个线程可以
2014-03-18 11:08:10
799
原创 常见算法思路总结
1.删除单链表p指向的那个元素有三个思路：(1)前头结点开始查找，得到其前驱结点，然后删除，此时时间复杂度为O(n);(2)利用双向链表，此时时间复杂度为O(1);(3)当该结点不是链表尾部元素时，将它后面的结点值保存起来(赋给p)，删除其结点；当该结点是最后一个元素时，从头结点遍历，此时时间复杂度为O(n),平均时间复杂度为O(1);此方法最好**************
2014-03-14 16:20:28
1183
转载 一个整型数组里除了两个数字之外，其他的数字都出现了两次
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。分析：这是一道很新颖的关于位运算的面试题。首先我们考虑这个问题的一个简单版本：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这个只出现一次的数字。这个题目的突破口在哪里？题目为什么要强调有一个数字出现一次，其他的
2014-03-14 14:17:50
866
转载 指针与引用的关系
★ 相同点：1. 都是地址的概念；指针指向一块内存，它的内容是所指内存的地址；引用是某块内存的别名。★ 区别：1. 指针是一个实体，而引用仅是个别名；2. 引用使用时无需解引用(*)，指针需要解引用；3. 引用只能在定义时被初始化一次，之后不可变；指针可变；4. 引用没有 const，指针有 const；5. 引用不能为空，指针可以为空；6. “sizeof
2014-03-13 14:11:08
863
转载 二叉树常见面试题
关于二叉树二叉树作为树的一种，是一种重要的数据结构，也是面试官经常考的东西。昨天看了一下关于树中的面试题，发现二叉树中的面试题比较常见的题型大概有下面几个：创建一颗二叉树（先序，中序，后序）、遍历一颗二叉树（先序，中序，后序和层次遍历）、求二叉树中叶子节点的个数、求二叉树的高度、求二叉树中两个节点的最近公共祖先、打印和为某一值的全部路径、求某一节点是否在一个树中等等。再详细的说
2014-03-06 11:13:28
802
转载 单链表常见面试题及答案
一、单链表结点的删除0、删除单链表p指向的那个元素，（时间和空间复杂度尽量小）二、单链表的存取1、找出单链表的倒数第K个元素，（仅允许遍历一遍链表）2、找出单链表的中间元素，（仅允许遍历一遍链表）三、单链表与环的问题3、判断单链表是否有环（6形状）？4、如何找到环的入口？5、如何知道环的长度？6、带环链表的
2014-03-06 10:48:52
1046
转载 删除链表结点（时间复杂度为O(1)））
题目：给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};函数的声明如下：void DeleteNode(ListNode* pListHead, ListNode* pToBeDeleted);分析：这是一
2014-03-06 10:47:29
1910
原创 C语言实现二叉树的基本操作---创建、遍历、求深度、求叶子结点
#include #include #include typedef int ElemType; //数据类型typedef int Status; //返回值类型//定义二叉树结构typedef struct BiTNode{ ElemType data; //数据域 struct BiTNode *lChild, *rChlid; //左右子树域}BiT
2014-03-05 14:56:13
8198
原创 二叉树创建、遍历、求深度--C语言实现
#include #include #include typedef int ElemType; //数据类型typedef int Status; //返回值类型//定义二叉树结构typedef struct BiTNode{ElemType data; //数据域struct BiTNode*lChild, *rChlid; //
2014-03-03 17:28:01
3181
原创 C语言单链表常见操作系列
#include#include//定义单链表结构体typedef int ElemType;typedef struct Node{ElemType data;struct Node *next;}LNode,*LinkList;//创建单链表void Build(LinkList L){int n;LinkList p,q;
2014-03-03 10:04:15
1030
原创 C语言 ---单链表创建、求长度、删除、排序等操作
#include#include//定义单链表结点结构体typedef int ElemType;typedef struct Node{ ElemType data; struct Node *next;}LNode,*LinkList;//建立一个带头结点的单链表void Build(LinkList L){ int n; LinkList p,q; p=L
2014-03-02 21:54:39
2143
1
失控电子版
2015-09-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人