基本内置类型

含无符号类型的表达式

隐式类型转换顺序：

如果表达式中既有带符号类型和无符号类型，带符号数会自动转换为无符号类型；

题目

392. 判断子序列

题意

1. 给定字符串\(s\)、\(t\)，判断\(s\)是否为\(t\)的子序列；

2. 给定字符串\(s_1,s_2,\dots\)，依次判断他们是否是\(t\)的子序列；

数据范围

\(0\leq |s| \leq 100, 0\leq |t| \leq 10000\)

git配置

1
2
3
4
5
6
7
8
9

# 查看当前项目git配置
git config -l
# 查看系统配置
git config --system --list
# 查看本地配置
git config --global --list
# 配置邮箱、用户名
git config --global user.name "chagelo"
git config --global user.email "example@gmail.com"

589. N叉的前序遍历

code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

class Solution {
public:
    vector<int>res;
    vector<int> preorder(Node* root) {
        if (root == nullptr) return res;
        res.push_back(root->val);
        if(root->children.size() == 0) return res;
        else {
            for(auto child:root->children) {
                preorder(child);
            }
            return res;
        }
    }
};

322.零钱兑换

code

1
2
3
4
5
6
7
8
9
10
11
12

class Solution:
    def coinChange(self, coins: List[int], amount: int) -> int:
        if amount == 0:
            return 0
        count = len(coins)
        dp = [10005 for j in range(amount + 1)]
        dp[0] = 0
        for i in range(0, count):
            for j in range(amount + 1):
                if j >= coins[i]:
                    dp[j] = min(dp[j - coins[i]] + 1, dp[j])
        return dp[amount] if dp[amount] != 10005 else -1

链接

\(\text{ABC172}\)

C

题意

  给两个\(Stack\)，\(A、B\)。\(A、B\)中分别有\(N、M\)个物品，每个物品分别有一个价值，\(A[i]、B[j]\)。现在给定一个\(K\)，现在需要从A、B中将物品从栈拿出来（每次从最上面拿），一次拿一个，要求所拿出来的物品的价值的总价值不大于\(K\)，求最多可以拿出来多少个物品；

  输入格式：第一行\(N、M、K\)，第二行\(N\)个数表示序列\(A\)，第三行\(M\)个数表示序列\(B\)。

  数据范围：\(1\leq N，M\leq 200000，1\leq K\leq 10^9，1\leq A_i,B_i\leq 10^9\).

  输出格式：输出一个整数，代表最多可以拿出来的物品的个数。

  我们为什么要学习，相信这是每个人从幼儿园开始就纠缠一生的问题；有的人觉得不需要学习，所以辍学了；有的人想明白了，所以走上了学霸的道路；然而更多的人没想明白，但也没办法，只是被迫学习，效果一般，而且还学的很痛苦，相信我们都遇见过这些人；说到为什么要学习这个问题，相信不同的人会给出不同的答案；第一种人，由于父母的要求不得不被迫学习；第二年种，想要上学的目的是，拥有更好的学历；第三种则是因为兴趣而学习，想要学习到更有趣的知识，想要见识到更美丽、令人惊叹的景色；对于我们每个人来说，我们都拥有一个属于自己的答案；

定义一个数组

1
2
3

var arr_1 = [1, 2, 3, 5, 6, 2, 1]
var arr_2 = ['abds',12, undefined, function f() {console.log('hello');}];
console.log(arra_1); //object

注释

  单行注释用//，多行注释以/*开始，以*/结尾；

闭包

  使用闭包可以从内部函数访问外部函数作用域。

连续使用一个字节数组读取文件

  在使用java的数组来实现连续读取数据的时候，遇到这样一个问题。

  我通过一个8字节数组来通过FileOutputStream.read()读取文件中的数据，所以我每次最多读8个字节，我文件中的数据如下，总共47个字符也就是47个字节，所以需要读6次；

dshakjdhjksahklfdahkjhkjf hdljksahkfjlkjhadskjh

Day1:

  周六早晨4.30起床，5点校门集合，之后打的前去机场，之后到了机场上飞机，大概10点、11点到西安，很累，挺讨厌坐车坐飞机，只能睡觉，或者信号很差，而且睡得很不安稳，睡一会醒一次、睡一会醒一次，到了西安，我们要坐地铁到韦曲，然后会有学校大巴来接我们。

  本来我是以为西安没有地铁的，因为这边很多大型的墓，在地铁上我还看到了长陵、秦宫、大雁塔什么的；记得在地铁上，我看了一次地图，被吓了一跳，我们飞到西安最北边，从咸阳机场开始坐的地铁，然后需要到西安的最南边的西北工业大学的长安校区，本来我以为是要到北边那个友谊校区，然后计划的刚好西电也在那边，可以找机会去找hsk的，不过比赛是在长安校区那边，也就算了。