Rise的自留地

记录生活中的点滴，分享编程技术和游戏开发经验。

leetcode 62. 不同路径-动态规划及优化，双100%

发表于： 2020年04月20日更新于： 2020年04月20日分类于： dev/Algorithm 浏览：

62. 不同路径

一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。

使用双指针暴力解决力扣28题《实现 strStr()》

发表于： 2020年03月24日分类于： dev/Algorithm 浏览：

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
class Solution {
public:
    int strStr(string haystack, string needle) {
        int n = haystack.size(), m = needle.size();
        if (!m) return 0;
        if (!n) return -1;
        for (int i = 0; i < n - m + 1; ++i)
        {
            int j = 0;
            for( ; j < m; ++j)
            {
                if(haystack[i + j] !=  needle[j])
                    break;
            }
            if (j == m)
                return i;
        }
        return -1;
    }
};

时间复杂度 $O(M*N)$

使用双指针解决力扣27题《移除元素》

发表于： 2020年03月23日更新于： 2020年03月23日分类于： dev/Algorithm 浏览：

力扣27题《移除元素》

题目描述不允许使用额外的数组空间，所以只能在原数组上操作。

我们使用两个指针，一个快指针 i 和一个慢指针 k 。i 每次移动一步，而 k 只在添加新的被需要的值时才移动一步。

网狐SQL SERVER 数据库日志已满时清理日志的方法

发表于： 2020年03月03日更新于： 2020年03月03日分类于： dev 浏览：

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
--QPTreasureDB为需要清除日志的数据库名称
USE [master]
GO
ALTER DATABASE QPTreasureDB SET RECOVERY SIMPLE WITH NO_WAIT
GO
ALTER DATABASE QPTreasureDB SET RECOVERY SIMPLE   --简单模式
GO
USE QPTreasureDB 
GO
DBCC SHRINKFILE (N'QPTreasureDB_Log' , 11, TRUNCATEONLY) --设置压缩后的日志大小为11M，可以自行指定
GO

USE [master]
GO
ALTER DATABASE QPTreasureDB SET RECOVERY FULL WITH NO_WAIT
GO
ALTER DATABASE QPTreasureDB SET RECOVERY FULL  --还原为完全模式
GO

修改git提交的名字和邮箱

发表于： 2020年01月20日更新于： 2025年12月31日分类于： dev/Git 浏览：

由于有些规定，要保密个人信息，只能通过这种方法来把个人信息给过滤掉。

修改OLD_EMAIL为要替换的旧邮箱，NEW_NAME和NEW_EMAIL为新的个人名字和邮箱，修改完成后强制更新到服务器。

React Native运行出现Could not find "iPhone X" simulator

发表于： 2020年01月16日更新于： 2020年01月20日分类于： dev 浏览：

打开项目文件夹下 node_modules/react-native/local-cli/runIOS/findMatchingSimulator.js

查找

1
if (!version.startsWith('iOS') && !version.startsWith('tvOS'))

修改为

1
if (!version.startsWith('com.apple.CoreSimulator.SimRuntime.iOS') && !version.startsWith('com.apple.CoreSimulator.SimRuntime.tvOS'))

查找

1
simulator.isAvailable !== 'YES'

修改为

1
if (simulator.isAvailable !== true)

原方法地址 https://github.com/facebook/react-native/issues/21498#issuecomment-476621627

eosio 编译与部署

发表于： 2020年01月09日更新于： 2020年01月16日分类于： dev/Blockchain 浏览：

1. 名词解释

创世节点(BIOS) 用于创建初始区块，加载基础合约，供其它节点同步连接。
矿工节点(BP) 主要用于生产同步区块，计算合约产生的费用归矿工账号所有。
查询节点不产生区块，同步区块信息，提供区块信息查询功能。
私钥用来进行签名操作，私钥可以生成唯一对应公钥。
公钥用来对私钥的签名进行验证。
钱包生成和保存私钥的地方，当需要进行签名操作时，会从钱包读取私钥列表，进行签名。
带宽带宽分为cpu带宽和net带宽两种，每次执行合约都会消耗一定的带宽（从账号中扣取）。
合约一段在链上可执行代码，绑定在账号上，每个账号只能绑定一份合约。
账号存储用户信息，包括余额、带宽、合约（如果有）等。
总票数总票数=总发行的货币数量。
投票投票者抵押货币投票给矿工，当矿工投票数大于总票数的15%时创世节点停止产生区块，转由矿工生产区块。 所谓的矿工节点与查询节点，只是为了区分是否生产区块的不同配置。

2. 节点代码编译、程序安装

注意：后面编译依赖GIT，所以务必保证代码根目录的.git完整，以及系统安装有git。以下以ubuntu系统为例，其它系统步骤类似。

恢复经常写博客的习惯

发表于： 2020年01月09日浏览：

最近老被一些人问些问题，其实都看过，只是印象不深刻，或者觉得不那么重要，就没花更多的精力去研究。

工作上的东西，也只是写在onenote或者公司的文档上，写完也没记，反正用时可以看文档。

MAC OS系统替换homebrew使用阿里云或中科大的镜像源

发表于： 2019年10月24日更新于： 2019年10月24日浏览：

阿里云镜像

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
# 替换brew.git:
cd "$(brew --repo)"
git remote set-url origin https://mirrors.aliyun.com/homebrew/brew.git

# 替换homebrew-core.git:
cd "$(brew --repo)/Library/Taps/homebrew/homebrew-core"
git remote set-url origin https://mirrors.aliyun.com/homebrew/homebrew-core.git

# 应用生效
brew update -v

# 替换homebrew-bottles（最好保存到配置文件）:
export HOMEBREW_BOTTLE_DOMAIN=https://mirrors.aliyun.com/homebrew/homebrew-bottles

中科大镜像

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
cd "$(brew --repo)"
git remote set-url origin https://mirrors.ustc.edu.cn/brew.git

cd "$(brew --repo)/Library/Taps/homebrew/homebrew-cask"
git remote set-url origin https://mirrors.ustc.edu.cn/homebrew-cask.git

cd "$(brew --repo)/Library/Taps/homebrew/homebrew-core"
git remote set-url origin https://mirrors.ustc.edu.cn/homebrew-core.git
brew update -v
export HOMEBREW_BOTTLE_DOMAIN=https://mirrors.ustc.edu.cn/homebrew-bottles

手动计算UTXO

发表于： 2019年10月17日更新于： 2019年10月17日分类于： dev/Blockchain 浏览：

  1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112

const TX_TYPE_IN = 1;

const TX_TYPE_OUT = 2;



export const CreateUtxos = async (address: string, data: any) => {

    let mapData = new Map();

    let temp = new Map();

    for (const iter of data) {

        mapData.set(iter.hash, iter);

        // console.log(iter.hash);

        let type = TX_TYPE_IN;

        for (const input of iter.inputs) {

            if (input.coin.coinbase) continue;

            if (address == input.coin.address) {

                type = TX_TYPE_OUT;

            }

        }

        let out = -1;

        let balance = 0;

        for (const output of iter.outputs) {

            out++;

            if (address == output.address) {

                balance = output.value;

                break;

            }

        }

        temp.set(iter.hash, { type, out, balance, spentTxid: null, spentHeight: 0 });

    }



    for (const [key, value] of mapData) {

        for (const input of value.inputs) {

            if (input.coinbase) continue;

            if (temp.has(input.prevout.hash)) {

                const pre = temp.get(input.prevout.hash);

                const local = temp.get(key);

                if (pre.spentHeight <= 0 && (pre.type != local.type || local.type == TX_TYPE_OUT)) {

                    pre.spentTxid = value.hash;

                    pre.spentHeight = value.height;

                }

            }

        }

    }

    let balance = 0;

    let unspentList: Array<any> = [];

    for (const [key, value] of temp) {

        if (value.spentHeight === 0) {

            balance += value.balance;

            // console.info(key, value.out);

            unspentList.push(value);

        } /*else {

            temp.delete(key);

        }*/

    }



    // return {balance, unspentList: Array.from(temp.values())}

    return { balance, unspentList };

}