数据结构和算法
XavierChiang
有一定技术基础,并且具有市场能力,准备创业
展开
-
unity对TXT文本的写入与读取
using System.Collections;using System.Collections.Generic;using UnityEngine;using System.IO; //操作文件夹时需引用该命名空间using System.Text;public class TxtWriteAndRead : MonoBehaviour{ TextAsset m_Txt; void Start() { // AddTxtTextByFileSt.原创 2020-11-01 00:40:07 · 9361 阅读 · 0 评论 -
UGUI实现不规则区域点击响应
为什么要这么做大家都知道在UGUI中,响应点击通常是依附在一张图片上的,而图片不管美术怎么给你切,导进Unity之后都是一个矩形,如果要做其他形状,最多只能旋转一下。可能有旁友会说,什么时候会用到这个功能呢?开心农场这个页游,相信大家都玩过。里面的田地是一块一块的菱形。美术提供给我们的每一块地的切片,肯定并且只能是这样的(格子表示背景透明)。原创 2017-12-06 16:57:49 · 1599 阅读 · 0 评论 -
帧动画通用更新代码
using UnityEngine;using System.Collections;public class animUpdate : MonoBehaviour { public float animSpeed = 10;//1秒播放10帧 public float animTimeInteval = 0; public float animTimer原创 2017-10-31 09:18:15 · 296 阅读 · 0 评论 -
Aonesoft校园招聘笔试
1、假定int整形指针p所指对象的值为25,p+1所指对象的值为46,执行(*p)++后,p所指对象的值为?答:26int *p;int a[2] = {25,46};p = a;cout<<*p<<endl;return 0;2、某人上楼梯,1步可以跨一个台阶或2个台阶,这个楼梯共有10个台阶,从地面到最上层共有多少种不同跨法?答案:共89种只一次两个台阶 有原创 2017-09-12 14:16:30 · 1379 阅读 · 0 评论 -
C#面试题170420
1、冒泡排序int temp; int[] arrSort = new int[] { 10, 8, 3, 5, 6, 7, 9 }; for (int i = 0; i < arrSort.Length; i++){ for (int j = i + 1; j < arrSort.Length; j++){ if (arrSort[j] < arrSort[i]){原创 2017-04-21 22:37:10 · 528 阅读 · 0 评论 -
二叉树的遍历有几种方式?
先建立一个二叉树public class Tree{ public string Value; public Tree Left; public Tree Right;}public static Tree CreatFakeTree(){Tree tree = new Tree() {Value = "A"}; tree.Left = new Tree(){Value原创 2017-04-21 22:28:11 · 3913 阅读 · 1 评论 -
遍历List 并删除某个元素(设为<0的元素)
1、我们选择用for循环for(int i=0;i<list.count;i++){ if(list[i]) { list.RemoveAt(i); }}如果这样循环,肯定不对,{A B C D E F G H} 假设当前遍历到D(i=3),移除,接着遍历i=4(F), 此时跳过了E(i=3)2、我们使用倒原创 2017-04-09 22:26:30 · 1945 阅读 · 0 评论 -
数据结构经典面试题——练习2
1.栈和队列的共同特点是(只允许在端点处插入和删除元素)2.如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是(e2,e4,e3,e1)3.栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是(DCBEA)4.栈通常采用的两种存储结构是(线性存储结构和链表存储结构)原创 2016-12-22 12:03:22 · 460 阅读 · 0 评论 -
数据结构经典面试题——练习4
1.一个算法通常由两种基本要素组成:一是对数据对象的运算和操作,二是算法的控制结构。算法的复杂度主要包括时间复杂度和空间 复杂度。2. 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的空间复杂度和时间复杂度 。3.所谓数据处理是指对数据集合中的各元素以各种方式进行运算,包括插入、删除、查找、更改等运算,也包括对数据元素进行分析。4.数据结构原创 2016-12-22 12:11:46 · 897 阅读 · 0 评论 -
数据结构经典面试题——练习3
1. 在计算机中,算法是指(解题方案的准确而完整的描述)2.在下列选项中,哪个不是一个算法一般应该具有的基本特征(无穷性) 说明:算法的四个基本特征是:可行性、确定性、有穷性和拥有足够的情报。3. 算法一般都可以用哪几种控制结构组合而成(顺序、选择、循环)4.算法的时间复杂度是指(算法执行过程中所需要的基本运算次数)5. 算法的空间复杂度是指(执行过程中所需要的存储空间)6原创 2016-12-22 12:06:11 · 1323 阅读 · 0 评论 -
数据结构经典面试题——练习1
1. 在一个单链表中p所指结点之前插入一个s (值为e)所指结点时,可执行如下操作:q=head;while (q->next!=p) q=q->next;s= new Node; s->data=e;q->next= ; //填空s->next= ; //填空2.线性表的顺序存储结构是一种 的存储结构,而链式存储结构是一种原创 2016-12-22 11:58:13 · 1648 阅读 · 0 评论 -
数据结构经典面试题——概念
一、算法的基本概念计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。1.算法的基本特征:可行性,确定性,有穷性,拥有足够的情报。2.算法的基本要素:算法中对数据的运算和操作、算法的控制结构。3.算法设计的基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。4.算法设计的要求:正确性、可读性、健壮性、效率与低存储量需求二、算法的复杂度原创 2016-12-22 11:44:47 · 2026 阅读 · 0 评论 -
矩阵的转置
这次的实验是完成稀疏矩阵的转置:原理:首先稀疏矩阵的非零值远小于总个数的,所以可以用一个三元组将该矩阵存储起来,但是这样的话在进行转置的时候就没那么直观了,就不只是交换行列那样,所以就要用到今天的方法.如下:下面用两种方法实现,一种是直接按照列的值进行重排,另一种是快速转置储存压缩矩阵有两种方式,一种是用二维数组来储存三元组,另一种是直接写在结构体里(注意:用二维数原创 2016-12-14 14:29:14 · 1379 阅读 · 0 评论 -
求二叉树的高度、结点数和叶结点数
1.程序代码(高度):int depth(BinTree t) { if(t == NULL) return 0; int dl = depth(t->llink); int dr = depth(t->rlink); return (dl>dr ? dl : dr)+1; }2.程序代码(结点数):int num_of_n原创 2016-12-14 14:24:01 · 2174 阅读 · 0 评论 -
递归求二叉树的高度
用递归求树的高度[cpp] view plain copy#include #include #include typedef struct bnode { char data; struct bnode *lchild,*rchild; }btnode; int max(int转载 2016-12-14 14:18:07 · 4449 阅读 · 0 评论