记一个js异步导致的问题（cocos）

问题写法：

let tempNode : cc.Node = null;
for(let i;i < 5; ++i) {
    tempNode = cc.instantiate(this.onePrefab);
    cc.loader.loadRes("image", cc.SpriteFrame, function (err, spriteFrame) {
        tempNode .getComponent(cc.Sprite).spriteFrame = spriteFrame;
    });
    tempNode.setPosition(x,y);
    tempNode.parent = cc.find('Canvas');
}

该写法由于异步的问题导致只有最后一个节点才有贴图

使用ES6特性修改问题代码

async test() {
	let tempNode: cc.Node = null;
	for (let i = 0; i < 5; ++i) {
		tempNode = cc.instantiate(this.onePrefab);
		let func = () => {
		return new Promise(resolve => {
			cc.loader.loadRes("HelloWorld", cc.SpriteFrame, function (err, spriteFrame) {
				tempNode.getComponent(cc.Sprite).spriteFrame = spriteFrame;
				resolve();
			});
		});
		}
		await func();
		tempNode.setPosition(x,y);
                tempNode.parent = cc.find('Canvas');
	}
}

记一个if else优化写法。

if (num == 0) {
    temp = "nihao';
}else if (num == 1) {
    temp = "asdasd';
}else if (num == 2) {
    temp = '那师傅';
}

arr= ['nihao', 'asdasd', '那师傅'];
temp = arr[num];

//复杂的可使用关联数组、多个数组对应多个变量

记一个cocos creator 实现打字机效果的方法：

setInterval(function(){ 
    label.string = txt.substring(0, index++)
}, xxx)

实现方式实际上就是使用计时器每隔个时间更新显示的字符

供自己或有需要的朋友查询参考。如有错误请帮忙指明，谢谢。

二叉树的遍历有：

前序遍历：根结点 ---> 左子树 ---> 右子树

中序遍历：左子树---> 根结点 ---> 右子树

后序遍历：左子树 ---> 右子树 ---> 根结点

前序遍历

递归实现

public void preOrderTraverse(TreeNode root) {
    if (root != null) {
        System.out.print(root.val+"  ");
        preOrderTraverse(root.left);
        preOrderTraverse(root.right);
    }
}

非递归实现

思路：

对于任意结点。

1、把结点入栈，然后将当前结点置为左孩子。

2、判断结点是否为空，若为空，则取出栈顶结点并出栈，将右孩子置为当前结点；否则重复第一步直到当前结点为空或者栈为空。

public void preOrderTraverse(TreeNode root) {
    Stack<TreeNode> stack = new Stack<TreeNode>();
    TreeNode pNode = root;
    while (pNode != null || stack.size() > 0) {
        if (pNode != null) {
            System.out.print(pNode.val+"  ");
            stack.push(pNode);
            pNode = pNode.left;
        } else { 
            TreeNode node = stack.pop();
            pNode = node.right;
        }
    }
}

中序遍历

递归实现

public void inOrderTraverse(TreeNode root) {
    if (root != null) {
        inOrderTraverse(root.left);
        System.out.print(root.val+"  ");
        inOrderTraverse(root.right);
    }
}

非递归实现

思路：

1、首先将当前节点root的各个左子节点压入栈

2、然后依次从栈中取数据，进行打印，然后将当前节点置为栈顶的右孩子节点，回到1

3、如此循环直至栈为空

public void inOrderTraversal()
{
	Stack<TreeNode> stack=new Stack<TreeNode>();
	TreeNode node=root;
	while(node!=null || stack.size()>0)
	{
        while(node!=null)
        {
             stack.push(node);
            node=node.left;
        }
        
        if(stack.size()>0)
        {
            node=stack.pop();
            System.out.print(node.val+" ");
            node=node.right;
        }
	}
}

后序遍历

递归实现

public void postOrderTraverse(TreeNode root) {
    if (root != null) {
        postOrderTraverse(root.left);
        postOrderTraverse(root.right);
        System.out.print(root.val+"  ");
    }
}

非递归实现

思路：

1、首先将当前节点的各个右子节点进行入数据栈，同时将该节点的值压入一个值栈

2、然后依次从数据栈中取数据，将当前节点置为数据栈顶元素的左孩子节点，回到1

3、直至数据栈为空，此时再依次遍历值栈进行打印

public void postOrderTraversal()
{
	Stack<TreeNode> stack=new Stack<TreeNode>();
	Stack<Integer> valStack=new Stack<Integer>();
	TreeNode node=root;
	while(node!=null || stack.size()>0)
	{
        while(node!=null)
        {
            stack.push(node);
            valStack.push(node.val);
            node=node.right;
        }
        
        node=stack.pop();
        node=node.left;
	}
	
	while(valStack.size()>0)
	{
        System.out.print(valStack.pop()+" ");
	}
}

供自己或有需要的朋友查询参考。

博客为读《剑指offer》的笔记，内容有些摘录自书籍原文。如有错误请帮忙指明，谢谢。

 

一个空的类型，里面没有任何成员变量和成员函数，该类型sizeof结果为1；

原因：实例求sizeof本应该是0，但我们声明该实例时，它必须在内存中占有一定的空间。至于占用多少内存，有编译器决定。Visual Studio中占用1个字节空间。

如果添加一个构造函数和析构函数，再求sizeof结果依然是1；

原因：调用构造函数和析构函数只需要知道函数的地址即可，而地址只与类型相关，与类型的实例无关。编译器不会因为这两个函数而在实例内添加任何额外的信息。

如果把析构函数标记为虚函数：

虚函数会生成虚函数表，并且在该类型的每一个实例中会添加一个指向虚函数表的指针。而指针在32位机器上占4字节，在64位机器上占8字节。

 

传值参数：把形参复制到实参时会调用复制构造函数。而将传值参数改为常量引用即可减少不必要的消耗。

 

struct与class的区别：

C#中构造函数的先后执行顺序：

class A
{
    public A(string text)
    {
        Console.WriteLine(text);
    }
}
 
class B
{
    static A al = new A("a1");
    A a2 = new A("a2");
 
    static B()
    {
        a1 = new A("a3");
    }
    
    public B()
    {
        a2 = new A("a4");
    }
}
 
class Program
{
    static void Main(string[] args)
    {
        B b = new B();
    }
}

代码输出a1、a3、a2、a4

个人理解：函数的静态构造函数优先于普通构造函数。这段代码中，会先执行静态构造函数。然而静态构造函数中使用了变量a1，所以在执行静态构造函数内的语句前，会先初始化a1.静态构造函数执行完毕后执行普通构造函数，同理需先初始化a2；

 

实现Singleton（单例）模式

public class Singleton{
    private:
        Singleton(){
        }
        static Singleton instance = null;
    public:
        static Singleton Instance{
            if(instance == null){
                instance = new Singleton();
            }
            return instance;
        }
}

最简单的方式，基本稍微了解点单例模式的都知道这个。但只适用于单线程环境，如果多个线程运行就可能创建了多个实例。

2.能在多线程工作但效率不高

std::mutex mtx
public class Singleton{
    private: 
        Singleton(){
        }
        static Singleton instance = null;
    public:
        static Singleton Instance{
            mtx.lock();
            if(instance == null){
                instance = new Singleton;
            }
            mtx.unlock();
            return instance;
        }
}

缺点：频繁加同步锁，效率不高

3.较优解法

std::mutex mtx;
public class Singleton{
    private: 
        Singleton(){
        }
        static Singleton instance = null;
    public:
        static Singleton Instance{
            if(instance == null){
                mtx.lock();
                if(instance == null){
                    instance = new Singleton;
                }
                mtx.unlock();
            }
            return instance;
        }
}

4.优解1（利用C#中的静态构造函数）

原文代码：

public sealed class Singleton4
{
    private Singleton4()
    {
    }
    
    private static Singleton4 instance = new Singleton4();
    public static Singleton4 Instance
    {
        get
        {
            return instance;
        }
    }
}

5.优解2（利用静态内部类） 

public class Singleton{
    private Singleton(){
    }
    public static Singleton Instance{
        return Nested.instance;
    }
    private static class Nested{
        private static Singleton instance = new Singleton)();
    }
}

供自己或有需要的朋友查询参考。

博客内容为自我总结而来，所以描述皆按本人理解，如有错误请帮忙指出来谢谢。

 

1.顺序查找（线形查找）

//a[]为要查询的表，key为要查询的值，n表示查询表内元素的个数
int SequenceSearch(int a[], int key, int n)｛
    for(int i = 0; i < n; ++i){
        if(a[i] == key){
 
            return i;
        }
    }
    return -1;
｝

2.二分查找（折半查找）

//a[]为要查询的表，key为要查询的值，n表示查询表内元素的个数
int BinarySearch(int a[], int key, int n){
    int low, high, mid;
    low = 0;                     
    high = n - 1;                
    while( low <= high ){
        mid = (low + high)/2;    //二分 表
        if( a[mid] == key ){
            return mid;
        }
        if( a[mid] > key ){
            high = mid - 1;      //重新设置查找范围[low,mid-1]
        }
        if( a[mid] < key){
            low = mid + 1;       //重新设置查找范围[mid+1,high]
        }
    }
    return -1;
}

3.插值查询

属于有序查找算法，基于二分查找。

适用：表长较大，关键字分布又比较均匀的查找表。

时间复杂度：O(log2(log2n))。

关键 mid = low+(key-a[low])/(a[high]-a[low])*(high-low)

使用代码来理解

//a[]为要查询的表，key为要查询的值，low最小下标，high最大下标
int InsertialSearch(int a[], int key, int low, int high){
    int mid;
    while(low <= hight){
        mid = low+(key-a[low])/(a[high]-a[low])*(high-low);
        if(a[mid] ==key){
            return mid;
        }
        if(a[mid] > key){
            high = mid - 1;   //将范围设置为[low,mid-1]
        }
        if(a[mid] < key){
            low = mid + 1;    //将范围设置为[mid+1,high]
        }
    }
    return -1;
}

供自己与有需要的朋友查询参考 

html

<form id="FileForm" enctype="multipart/form-data">
    {{ csrf_field() }}   //记得加上SCRF保护，否则会报http419错误
    <input type="file" id="filexxx" name="filexxx"/>
</form>

js 

$.ajax({
    url: 'URL',
    type: 'POST',
    cache: false,
    data: new FormData($('#FileForm')[0]),
    processData: false,    //记得加这两条，否则可能会出错
    contentType: false,    //
});

php 

public function upload(Request $request){
    if($request->("filexxx")->isValid()){
        
        //文件保存亦或者其他操作
 
    }
}

做页面时出现了jQuery没有引进，报如下错误：Uncaught Error: Bootstrap's JavaScript requires jQuery

解决办法：只要将jQuery的引进语句放bootstrap前面，即可解决！