<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[jyc1020的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/jyc1020</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; jyc1020]]></copyright><item><title><![CDATA[Qt连接Mysql，编译数据库连接驱动]]></title><link>https://blog.youkuaiyun.com/jyc1020/article/details/127335615</link><guid>https://blog.youkuaiyun.com/jyc1020/article/details/127335615</guid><author>jyc1020</author><pubDate>Wed, 02 Nov 2022 11:06:42 +0800</pubDate><description><![CDATA[Qt连接Mysql，编译数据库连接驱动]]></description><category></category></item><item><title><![CDATA[TXT目录重新编写]]></title><link>https://blog.youkuaiyun.com/jyc1020/article/details/127162786</link><guid>https://blog.youkuaiyun.com/jyc1020/article/details/127162786</guid><author>jyc1020</author><pubDate>Tue, 04 Oct 2022 15:37:40 +0800</pubDate><description><![CDATA[TXT目录重新编写]]></description><category></category></item><item><title><![CDATA[MapReduce模型]]></title><link>https://blog.youkuaiyun.com/jyc1020/article/details/123743351</link><guid>https://blog.youkuaiyun.com/jyc1020/article/details/123743351</guid><author>jyc1020</author><pubDate>Fri, 25 Mar 2022 19:13:07 +0800</pubDate><description><![CDATA[MapReduce模型
该模型对应的是MapReduce: Simplified Data Processing on Large Clusters论文中提出的模型。
mr模型基于分布式文件系统和集群，高吞吐但也存在高延迟的大数据处理模型，map和reduce的思想很值得借鉴。
map和reduce任务可以总结为：


map：(k1, v1) =&gt; list (k2, v2).


reduce：(k2, list(v2)) =&gt; list(v2).


MR流程


将输入文件拆分为大小（由]]></description><category></category></item><item><title><![CDATA[同步、异步与阻塞、非阻塞]]></title><link>https://blog.youkuaiyun.com/jyc1020/article/details/123638282</link><guid>https://blog.youkuaiyun.com/jyc1020/article/details/123638282</guid><author>jyc1020</author><pubDate>Mon, 21 Mar 2022 16:06:19 +0800</pubDate><description><![CDATA[这里所讨论的函数是指，需要等待除CPU之外资源（等待网络包、互斥锁等）的函数，只有这类函数才会出现使得进程进入阻塞状态。等待CPU资源，进程只会从运行态转换为就绪态。
根据进程等待函数调用时的状态，函数可以分为阻塞和非阻塞。


阻塞：在得到函数返回值之前，该进程处于挂起状态，不属于工作队列（可运行状态进程组成的队列），不会占用CPU资源。


非阻塞：进程调用函数之后，无论是否返回结果，进程都会继续运行，进程仍处于可运行状态。


根据进程和函数之间的通信机制，函数可以分为异步和同步。

同步：进程调用函]]></description><category></category></item><item><title><![CDATA[MySQL更新操作（InnoDB引擎）]]></title><link>https://blog.youkuaiyun.com/jyc1020/article/details/123459799</link><guid>https://blog.youkuaiyun.com/jyc1020/article/details/123459799</guid><author>jyc1020</author><pubDate>Sun, 13 Mar 2022 15:08:39 +0800</pubDate><description><![CDATA[MySQL中的一个表，表的创建语句如下，使用的是InnoDB引擎。
create table T(ID int primary key, c int);

对于下列这样一条更新语句，MySQL进行了哪些操作？
update T set c = c+1 where ID = 2;


使和这个表有关的查询缓存失效。
开启事务，根据索引选择，选择使用ID索引，经过B+树的查找算法，找到ID=2的这一行，判断该行是否在内存中。如果在内存中，直接到下一步；如果不在，那么尝试将该行数据所在的数据页读入到内存中。
若此]]></description><category></category></item><item><title><![CDATA[MySQL日志机制]]></title><link>https://blog.youkuaiyun.com/jyc1020/article/details/123459001</link><guid>https://blog.youkuaiyun.com/jyc1020/article/details/123459001</guid><author>jyc1020</author><pubDate>Sun, 13 Mar 2022 14:27:25 +0800</pubDate><description><![CDATA[MySQL日志机制

在各种系统中，凡是要使用什么，我们都要为其建立一个数据结构，借助数据结构，我们能更深入的了解。

MySQL中有几种非常重要的日志：

binlog：归档日志，MySQL的server层实现，所有引擎都可以使用，是逻辑日志，记录的是数据操作的原始逻辑。
redo log：重做日志，InnoDB引擎实现，是物理日志，记录的是在某个数据页上的操作。
undo log：回滚日志，MySQL的server层实现，是逻辑日志，记录的是数据操作的反逻辑，如：delete一条记录，binlog记录的]]></description><category></category></item><item><title><![CDATA[贪心算法]]></title><link>https://blog.youkuaiyun.com/jyc1020/article/details/105708556</link><guid>https://blog.youkuaiyun.com/jyc1020/article/details/105708556</guid><author>jyc1020</author><pubDate>Thu, 23 Apr 2020 15:25:02 +0800</pubDate><description><![CDATA[贪心算法
总结

往往伴随着排序

贪心选择 + 最优子结构（关键）
贪心选择：对子问题进行一系列的局部最优选择。
最优子结构：问题的最终解可以转化为子问题的解。
作当前来看最好的选择，不从整体最优考虑
因此，当尝试使用贪心算法时，无需从全局的角度进行考虑，短视/简单地来看待问题，无需将问题复杂化！
局部最优
DP和贪心
相同点：都要求问题具有最优子结构
不同点：贪心使用自顶向下的方式，通过某种策...]]></description><category></category></item><item><title><![CDATA[背包问题全解析]]></title><link>https://blog.youkuaiyun.com/jyc1020/article/details/105209871</link><guid>https://blog.youkuaiyun.com/jyc1020/article/details/105209871</guid><author>jyc1020</author><pubDate>Mon, 30 Mar 2020 21:57:35 +0800</pubDate><description><![CDATA[背包问题

阅读崔添翼老师《背包九讲》后，个人所作总结

目录

01背包
完全背包
多重背包
混合背包
二维费用背包
分组背包
有依赖的背包问题
泛化物品
背包问题目标的变化

01背包


题目描述：有N件物品和一个容量为V的背包。放入第i件物品耗费的费用是Ci，得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。


特点：每种物品只有一件，选择放或不放。


状态：F[i,v]表示前...]]></description><category></category></item><item><title><![CDATA[C++ STL 总结（algorithm.h）]]></title><link>https://blog.youkuaiyun.com/jyc1020/article/details/105127291</link><guid>https://blog.youkuaiyun.com/jyc1020/article/details/105127291</guid><author>jyc1020</author><pubDate>Thu, 26 Mar 2020 20:33:06 +0800</pubDate><description><![CDATA[algorithm
max()、min()、abs()


参数必须是两个，如果要三者最大值，可使用max(x,max(y,z))


abs() 只适用int; fabs() 浮点型


swap(x,y)
reverse()
reverse(it,it2) 将数组指针在[it,it2)之间的元素或容器的迭代器进行反转
next_permutation()
给出全排列中的下一排列，用法如下：
i...]]></description><category></category></item><item><title><![CDATA[python爬取豆瓣TOP250并保存到Mysql中]]></title><link>https://blog.youkuaiyun.com/jyc1020/article/details/102536356</link><guid>https://blog.youkuaiyun.com/jyc1020/article/details/102536356</guid><author>jyc1020</author><pubDate>Sun, 13 Oct 2019 19:07:17 +0800</pubDate><description><![CDATA[代码
#!/usr/bin/env python 
# -*- coding:utf-8 -*-
import pymysql
import requests
from bs4 import BeautifulSoup
import lxml

def createDB():
    # 创建数据库
    print("创建数据库doubantop250...")
    try:
      ...]]></description><category></category></item><item><title><![CDATA[linux内存管理memory.c 源码注释]]></title><link>https://blog.youkuaiyun.com/jyc1020/article/details/102514227</link><guid>https://blog.youkuaiyun.com/jyc1020/article/details/102514227</guid><author>jyc1020</author><pubDate>Sat, 12 Oct 2019 09:21:15 +0800</pubDate><description><![CDATA[/*
 *  linux/mm/memory.c
 *
 *  (C) 1991  Linus Torvalds
 */

/*
 * demand-loading started 01.12.91 - seems it is high on the list of
 * things wanted, and it should be easy to implement. - Linus
 */
...]]></description><category></category></item><item><title><![CDATA[8086中的32位保护模式（一）]]></title><link>https://blog.youkuaiyun.com/jyc1020/article/details/101560639</link><guid>https://blog.youkuaiyun.com/jyc1020/article/details/101560639</guid><author>jyc1020</author><pubDate>Fri, 27 Sep 2019 21:35:58 +0800</pubDate><description><![CDATA[概述
系统中的各种寄存器

标志寄存器EFALGS：控制I/O、可屏蔽中断、调试、任务切换以及保护模式和多任务环境下虚拟8086程序的执行等。全部标志都是保存在标志寄存器中；
内存管理寄存器，用于分段内存管理

GDTR：全局描述符表寄存器，指向段描述符表GDT
LDTR：局部描述符表寄存器，指向段描述符表LDT
IDTR：中断描述符表寄存器，指向中断处理向量（句柄）表IDT的入口点，所有中断处理...]]></description><category></category></item></channel></rss>