ARTS-27(9. 回文数,Stacked Hourglass人体姿态检测详解,Linux多线程编程pthread和c++的std::thread,海天味业企业估值(下))

Algorithm

9. 回文数

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

示例 1:

输入: 121
输出: true
示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

思路1:使用python直接转变成字符串看前后是不是一致的。这里只需要看前一半是不是等于后一半

class Solution:
    def isPalindrome(self, x: int) -> bool:
        s = str(x)
        l = len(s)
        h = l//2
        return s[:h]==s[-1:-h-1:-1]

思路2:
第二个想法是将数字本身反转,然后将反转后的数字与原始数字进行比较,如果它们是相同的,那么这个数字就是回文。
但是,如果反转后的数字大于 int.MAX \text{int.MAX} int.MAX,我们将遇到整数溢出问题。

按照第二个想法,为了避免数字反转可能导致的溢出问题,为什么不考虑只反转 int \text{int} int 数字的一半?毕竟,如果该数字是回文,其后半部分反转后应该与原始数字的前半部分相同。

例如,输入 1221,我们可以将数字 “1221” 的后半部分从 “21” 反转为 “12”,并将其与前半部分 “12” 进行比较,因为二者相同,我们得知数字 1221 是回文。

算法

首先,我们应该处理一些临界情况。所有负数都不可能是回文,例如:-123 不是回文,因为 - 不等于 3。所以我们可以对所有负数返回 false。除了 0 以外,所有个位是 0 的数字不可能是回文,因为最高位不等于 0。所以我们可以对所有大于 0 且个位是 0 的数字返回 false。

现在,让我们来考虑如何反转后半部分的数字。

对于数字 1221,如果执行 1221 % 10,我们将得到最后一位数字1,要得到倒数第二位数字,我们可以先通过除以 10 把最后一位数字从 1221 中移除,1221 / 10 = 122,再求出上一步结果除以 10 的余数,122 % 10 = 2,就可以得到倒数第二位数字。如果我们把最后一位数字乘以 10,再加上倒数第二位数字,1 * 10 + 2 = 12,就得到了我们想要的反转后的数字。如果继续这个过程,我们将得到更多位数的反转数字。

现在的问题是,我们如何知道反转数字的位数已经达到原始数字位数的一半?

由于整个过程我们不断将原始数字除以 10,然后给反转后的数字乘上 10,所以,当原始数字小于或等于反转后的数字时,就意味着我们已经处理了一半位数的数字了。

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0 || (x % 10 == 0 && x != 0)){
            return false;
        }
        int revertedNum = 0;   
        while(x > revertedNum){
            revertedNum = revertedNum * 10 + x % 10;
            x /= 10;
        }
        return x == revertedNum || x ==revertedNum/10;
    }
};

Review

Stacked Hourglass

最详细的hourglass解读

Tips

线程概念

线程是指运行中的程序的调度单位。一个线程指的是进程中一个单一顺序的控制流,也被称为轻量级线程。它是系统独立调度和分配的基本单位。同一进程中的多个线程将共享该系统中的全部系统资源,比如文件描述符和信号处理等。一个进程可以有很多线程,每个线程并行执行不同的任务。

线程与进程比较

① 和进程相比,它是一种非常“节俭”的多任务操作方式。在Linux系统中,启动一个新的进程必须分配给它独立的地址空间,建立众多的数据表来维护其代码段、堆栈段和数据段,这种多任务工作方式的代价非常“昂贵”。而运行于一个进程中的多个线程,它们彼此之间使用相同的地址空间,共享大部分数据,启动一个线程所花费的空间远远小于启动一个进程所花费的空间,而且线程间彼此切换所需要时间也远远小于进程间切换所需要的时间。

② 线程间方便的通信机制。对不同进程来说它们具有独立的数据空间,要进行数据的传递只能通过通信的方式进行。这种方式不仅费时,而且很不方便。线程则不然,由于同一进程下的线程之间共享数据空间,所以一个线程的数据可以直接为其他线程所用,不仅方便,而且快捷。

线程基本编程

Linux系统下的多线程遵循POSIX线程接口,称为pthread。编写Linux下的多线程程序,需要使用头文件pthread.h,连接时需要使用库libpthread.a。因为pthread的库不是Linux系统的库,所以在编译时要加上 -lpthread。例如:gcc filename -lpthread。注意,这里要讲的线程相关操作都是用户空间中的线程的操作。

线程创建:创建线程实际上就是确定调用该线程函数的入口点,这里通常使用的函数是pthread_create()。在线程创建后,就开始运行相关的线程函数。
在这里插入图片描述
线程等待:由于一个进程中的多个线程是共享数据段的,因此,通常在线程退出后,退出线程所占用的资源并不会随着线程的终止而得到释放。正如进程之间可以用wait()系统调用来同步终止并释放资源一样,线程之间也有类似机制,那就是pthread_join()函数。pthread_join()用于将当前进程挂起来等待线程的结束。这个函数是一个线程阻塞的函数,调用它的函数将一直等待到被等待的线程结束为止,当函数返回时,被等待线程的资源就被收回。
在这里插入图片描述
功能:用pthread_join()实现线程等待。

代码:thread_join.c文件
在这里插入图片描述
编译:gcc thread_join.c -o thread_join -lpthread

pthread_join()等到线程结束后,程序才继续执行。

在C++中,也有一种标准的thread叫std::thread

std::thread的构造函数方便得出人意料,这得感谢std::bind这个神奇的函数。在std::thread的构造函数里,你可以直接传递一个函数和这个函数的参数列表给这个线程。你甚至可以传递一个类成员函数。如果你这么做了,参数列表的第二个参数(第一个参数是被传递的成员函数)会被作为该类成员函数所作用的实例。

// 假设buy是一个可调用的函数对象,它即可能是函数指针,也可能是函数对象

std::thread Annie(buy);

// Annie会去执行buy()

std::thread Bob(buy, book, food);

// Bob会去执行buy(book, food)

// 假设buy是Consumer的一个可调用的成员函数
Consumer Clara;
std::thread action(buy, Clara, phone);
// Clara会去执行Consumer.buy(phone)

随便提一下,当你创建了一个(非空的)线程对象时,对应线程就会执行,不需要显式的调用start或者run。

如果之前你没有用过pthread,也许不会理解何为“方便得出人意料”。

在pthread里面,你需要这样指定线程执行的函数:

pthread_create(&thread, &attr, f, static_cast<void *>(&args));
// 其中f是函数,args是所有参数打包成的结构体。因为pthread_create的第四个参数类型是void*,所以需要强制转型

考虑下之前那个Bob买书和饭菜的例子,如果要在pthread里面实现,首先需要定义一个结构体,然后把book和food赋值给这个结构体的成员。
接着把结构体转换成void*类型,传递进去。

这还没完呢,因为刚刚的几步只是实现了“传进去”,还得“取出来”。
之后在函数buy中,再把void*的参数重新转型成某个(可能是一次性的)结构体,最后取出book和food这两个值。

Ok!终于搞定了。随便一提,pthread_create只接受void *f(void *)这样的函数签名。如果你想调用现成的函数,你得包装一下。

这就是为什么std::thread的构造函数“方便得出人意料”。

创建线程后,调用Thread.join就会阻塞到线程执行结束为止(相当于pthread_join)。你也可以选择detach该线程,这时候线程会独立执行,不会随调用者终止而结束。

ref: https://blog.csdn.net/guo_lei_lamant/article/details/85335452

Share

海天味业估值(下)

企业文化

使命:传扬美味事业,酿造美满生活。使命有感召力。

愿景:让更多人用上高品质的海天产品,打造受人尊敬的国际化食品集团。愿景有驱动力。海天的愿景也决定了它的战略制定,所以要成为受人尊敬的国际化食品集团就不能一边做调味品一边搞房地产,至少在实现这个愿景之前是不可以的。

核心价值观:守拙择善,务实创新。核心价值观有统合力。

企业团队

海天的团队还是比较务实的,不像其他公司还会拿钱去炒房地产,不过最近海天有拿钱进行投资,这个还是比较少见的,需要关注。

海天的高管们应该都是慢慢干上来的,应该可以有比较好的持续盈利能力。

通过行业所处阶段、 行业市场规模、行业竞争格局、企业护城河、企业文化、企业团队 6 个方面去分析,我们发现海天在这 6 个方面都非常好。 海天的净利润在未来 5 年持续增长没有问题。

下面看一下第 3 个重要的问题:未来 3 年海天每年净利润增长率预计是多少?

海天2015-2019年的营业收入分别为:113亿、125亿、146亿、170亿、198亿;过去5 年营业收入同比增长率分别为:15%、10%、17%、17%、16%
海天 2015-2019 年的净利润分别为:25亿、28亿、35亿、44亿、54亿;过去5年净利润同比增长率分别为:20%、13%、24%、24%、23%。海天过去5年的净利润增长率高于收入增长率,这说明海天的成本控制能力非常强。

预计海天2019-2022年的营业收入每年增加15%,净利润每年增加20%,则海天2020-2023年的净利润大概为:64亿、77亿、93亿、111亿。

海天的资产负债率小于40%,合理的市盈率选取25倍。
合理市值=合理市盈率净利润=25111=2775亿元

总股本32.4亿。

2775/32.4=85.64元,这就是好价格。(现在150多块钱,买个啥哦。。不过也有可能接着涨到300,,)

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 撸撸猫 设计师:设计师小姐姐 返回首页