机器学习入门 7-2 使用梯度上升法求解主成分分析

上一小节介绍了使用主成分分析法对数据进行降维的原理，最终将采用主成分分析法进行降维的问题规约成求目标函数最大值的优化问题，同时也提到了求解最大值的搜索策略梯度上升法。 这一小节，具体的来推导使用梯度上升法求解主成分分析法的公式。 一 梯度上升法求解主成分分析 优化中有最小化的损失函数以及最大化的效用函数，在一般情况下使用g(X)来表示损失函数，因此此处的最大化效用函数使用f(X)来表示。 对于效用函数f(X)来说，w是未知参数，简单来说就是通过梯度上升法来寻找合适的w参数，使得f(X)对应的函数值最大，其余的x都是已知的，当然由于主成分分析法是非监督学习没有标签，从f(X)中也可以看出， 不过在具体实现的过程中还需要注意一些事情，下一小节就将具体的实现使用梯度上升法求解主成分分析。

7-2 寻找大富翁

7-2 寻找大富翁 分数 25 全屏浏览题目 切换布局 作者 陈越 单位 浙江大学 胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。

PTA 7-2 符号配对（20 分）

7-2 符号配对（20 分） 请编写程序检查C语言源程序中下列符号是否配对：/*与*/、(与)、[与]、{与}。 输入格式: 输入为一个C语言源程序。

7-2 树种统计 (20 分)

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/shiliang97/article/details/102924532 7-2 树种统计 (20 分) 随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类

7-2 到底有多二

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/shiliang97/article/details/96301355 7-2 到底有多二 一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值

PTA 7-2 找奇葩 (20 分)

在一个长度为 n 的正整数序列中，所有的奇数都出现了偶数次，只有一个奇葩奇数出现了奇数次。你的任务就是找出这个奇葩。

Redis 源码简洁剖析 11 - 主 IO 线程及 Redis 6.0 多 IO 线程

Redis 只有在处理「客户端请求」时，是单线程的；整个 Redis server 不是单线程的，还有后台线程在辅助处理任务。 Redis 不让主线程执行一些耗时操作，比如同步写、删除等，而是交给后台线程异步完成，从而避免了对主线程的阻塞。 创建的线程要运行的函数是 IOThreadMain，*arg 参数就是当前创建线程的编号（从 1 开始，0 是主 IO 线程）。 * 2，则也会直接返回，直接使用主 IO 线程处理待写客户端。 但是多 IO 线程并不会执行命令，执行命令仍然在主 IO 线程。 参考链接 极客时间：12 | Redis 真的是单线程吗？ 极客时间：13 | Redis 6.0 多 IO 线程的效率提高了吗？

PTA 7-2 方阵循环右移

PTA 7-2 数字之王 (20 分)

的每个数的各位数的立方相乘，再将结果的各位数求和，得到一批新的数字，再对这批新的数字重复上述操作，直到所有数字都是 1 位数为止。这时哪个数字最多，哪个就是“数字之王”。

使用线程主窗口依然卡死的解决方法

当你兴高采烈点击按钮时候，结果大失所望，主窗口卡死了！接着你陷入沉思，是不是线程用错了？ 主界面卡死了！如图 我猜测这可能与python的GIL问题有关： 　　1. time库是纯python的，而PyQt的背后是Qt，这是纯C++的。 　　2. 当然，线程与主窗口的通信使用了信号/槽。 btn2,0,1) layout.addWidget(self.sec_label,1,0,1,2) thread = MyThread() # 创建一个线程 (lambda :thread.start()) btn2.clicked.connect(lambda :thread.terminate()) # 线程中止 def update

PTA 7-2 列车调度（25 分）

7-2 列车调度（25 分） 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。

7-2 冒泡法排序 (30分)

将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。

7-2 冒泡法排序 (30分)

7-2 冒泡法排序 (30分) 将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。

7-2 歌唱比赛计分 (15分)

7-2 歌唱比赛计分 (15分) 设有10名歌手(编号为1-10)参加歌咏比赛，另有6名评委打分，每位歌手的得分从键盘输入，计算出每位歌手的最终得分(扣除一个最高分和一个最低分后的平均分)，最后按最终得分由高到低的顺序输出每位歌手的编号及最终得分

PTA 7-2 找奇葩 (20 分)

在一个长度为 n 的正整数序列中，所有的奇数都出现了偶数次，只有一个奇葩奇数出现了奇数次。你的任务就是找出这个奇葩。

PTA 7-2 数字之王 (20 分)

的每个数的各位数的立方相乘，再将结果的各位数求和，得到一批新的数字，再对这批新的数字重复上述操作，直到所有数字都是 1 位数为止。这时哪个数字最多，哪个就是“数字之王”。

Python多线程爬虫，主播信息资料爬取采集

头榜，一个集合主播信息及资讯的网站，内容比较齐全，现今直播火热，想要找寻各种播主信息，这类网站可以搜集到相关热门主播信息。 ? 提一下多线程吧！ 这里需要注意一个参数的调用的时候，args=(url,)，同时多线程的使用，采集报错是一个很头疼的问题，基本都是服务器反应不过来，难道还是得采用Scrapy框架，大范围抓取。 运行效果： ? fake_useragent import UserAgent import requests,time,os from lxml import etree import threading #多线程

OB 运维 | OceanBase 是如何关闭主备线程的？

---- 1背景 在 MySQL 主备同步中，存在 stop slave；reset slave all 这样的命令来控制关闭主备线程，删除主备相关信息。 说明 MySQL 中是主备库同步；OceanBase 中类似场景存在于主备集群中。 OceanBase 主备集群没有 stop slave; reset slave all 的命令，但有类似场景。 验证一下，当 【主备集群 clog 同步断开时间】 > 【clog 的保留时间】，再次开启主备集群间的 clog 同步，新数据是否丢失？ 那么，OceanBase 主备集群与 MySQL 主备库，在关闭主备线程，删除主备相关信息上有哪些区别呢？ ' cluster_id=xxxxxxxxx 删除主备关系：主备库解耦（较为繁琐，OCP V3.3.0 可以白屏化操作） 当 clog 同步断开，主节点日志过期，重新打开日志同步：备集群不会丢数据 当

主主、主从和主备区别

主主 两台都是主机，同时对外提供读写操作。客户端任意访问提供的一台。 主从 主备

Java---线程多（工作内存）和内存模型（主内存）分析

主内存是所有的线程所共享的，工作内存是每个线程自己有一个，不是共享的。 　　每条线程还有自己的工作内存，线程的工作内存中保存了被该线程使用到的变量的主内存副本拷贝。 线程对变量的所有操作（读取、赋值），都必须在工作内存中进行，而不能直接读写主内存中的变量。 不同线程之间也无法直接访问对方工作内存中的变量，线程间变量值的传递均需要通过主内存来完成，线程、主内存、工作内存三者之间的交互关系如下图： ? read（读取）：作用于主内存变量，把一个变量值从主内存传输到线程的工作内存中，以便随后的load动作使用 load（载入）：作用于工作内存的变量，它把read操作从主内存中得到的变量值放入工作内存的变量副本中 前半句是指“线程内表现为串行语义”，后半句是指“指令重排序”现象和“工作内存主主内存同步延迟”现象。 线程状态 1. 新建状态（New）：新创建了一个线程对象。 2.