Welcome to FangLin's Blog!

这里记录着我的学习和思考

SQL基础

2023-09-21

FangLin

SQL

SQL
distinct
- 对结果去重
- select distinct column1[, column2...] from tables [where conditions];
- 往往用distinct来返回不重复字段的条数（count(distinct column)），因为distinct只能返回它的目标字段，而无法返回其他字段
- distinct要放在所有字段的前面；如果去重的字段大于一个，则会进行组合去重，只有多个字段组合起来相同时才会被去重
order by
- 对结果排序
- order by column1[, column2...] ASC|DESC
group by
- 分组统计：结合聚合函数，根据一个或多个列对结果集进行分组
- 执行流程：select city ,count(*) as num from staff group by city;
  - 创建内存临时表，表里有两个字段city和num
  - 全表扫描staff的记录，依次取出city=’X’的记录
  - 判断临时表中是否有city=’X’的行，没有就插入一个记录(X,1)；如果临时表中有city=’X’的行，就将x这一行的num值加1
  - 遍历完成后，再根据字段city做排序，得到结果集返回给客户端
- group by使用不当，很容易就会产生慢SQL 问题。因为它既用到临时表，又默认用到排序。有时候还可能用到磁盘临时表。如果执行过程中，会发现内存临时表大小到达了上限（控制这个上限的参数就是tmp_table_size），会把内存临时表转成磁盘临时表。
  - group by后面的字段加索引，保证group by后面的字段数值一开始就是有序是优化group by最简单有效的优化方式：alter table staff add index idx_age_city(age,city);
  - order by null不用排序
  - 尽量只使用内存临时表：适当调大tmp_table_size参数，来避免用到磁盘临时表
  - 使用SQL_BIG_RESULT：使用SQL_BIG_RESULT这个提示直接用磁盘临时表。MySQl优化器发现，磁盘临时表是B+树存储，存储效率不如数组来得高。因此会直接用数组来存
having
- SQL中增加HAVING子句原因是，WHERE关键字无法与聚合函数一起使用
- HAVING 子句可以让我们筛选分组后的各组数据
- where & having 区别总结:
  - having子句用于分组后筛选，where子句用于行条件筛选
  - having一般都是配合group by和聚合函数一起出现如(count(),sum(),avg(),max(),min())
  - where条件子句中不能使用聚集函数，而having子句就可以。
  - having只能用在group by之后，where执行在group by之前
where 1=1 / where 1<>1
- 表示条件永远成立/永远不成立
- 可用于动态查询，后面拼凑and condition
- 用于SQL注入，在查询语句中注入or 1=1
explain
- explain expression
- 对输入的语句进行分析
聚合（Aggregate）函数

count
- 计数
sum
- 对字段求和
Read All
垃圾回收机制

2023-09-19

FangLin

memory

memory
- 定义
- 垃圾识别
定义
- Gabage Collection
- 动态存储管理技术,自动释放不再被程序引用的对象所占用的内存空间
- 避免内存泄露
垃圾识别

引用计数
- 堆中的每个对象都有引用计数器，当引用计数为0时该对象即成为垃圾
- 优点：执行简单，实现简单，判定效率高，无延迟，对程序不被长时间打断的实时环境比较有利
- 缺点：主要是循环引用的问题；其次是赋值时需要更新计数器，增加了微量时间开销，影响不大
- 早期Java；Python
可达性分析/根搜索算法
- Roots Set：
分代式垃圾回收策略
Read All
朝花夕拾

2023-09-07

FangLin

C++

C++
宏
- #define <宏名>[(<参数表>)] <字符串>
- 预处理器在程序编译前的预处理过程中进行宏替换
- 特殊符号
  - #: #define ToString(x) #x
    - 字符串化运算符，一元运算符
    - 操作数必须是宏替换文本中的形参，将实参转换为字符串
    - e.g.
      #define showArgs(...) puts(#__VA_ARGS__) showArgs( one\n, "2\n", three );
      
      puts("one\n, \"2\\n\", three");
  - ##: #define Conn(x,y) x##y
    - 记号粘贴运算符，二元运算符
    - 至少一个操作数是宏的形参
    - 会删除运算符前后的空白符
    - e.g.
      #define TEXT_A "Hello, world!" #define msg(x) puts( TEXT_ ## x ) msg(A);
  - #@: #define ToChar(x) #@x
- 优点
  - 方便常量/全局参数修改
  - 提高运行效率
- 应用
  - 相似子类的代码生成器
  - #ifdef
  - #undef 取消宏定义，以便调用相同名称的函数或者重新定义宏
  - 常用工具函数
没有return的非void函数
- todo
typedef
- typedef declarations use the same syntax as ordinary variable declarations. The difference is that instead of declaring “a variable named x of type y”, you declare “a type named x that is a synonym for type y”. The syntax is otherwise the same.
基于行/列式存储的数据库

TCP
- 如图，正常情况不会出现SYN和FIN同时置位，标准规定丢弃该类包
Read All
调试工具总结

2023-08-30

FangLin

Linux

Linux
编译
- 使用-g option编译生成debug模式的可执行文件
- 尽量禁止编译器优化
- 尽量不要静态编译
- 使用高版本的gdb
- ulimit -c 设置core文件大小
gdb
- 基础操作
  - gdb [exec-file [core-file/process-id]]
  - file <exec-file>
  - core <core-file>
  - attach/detach <process-id>
  - run/continue
  - kill
- 断点调试
  - break/b [<location>] [if <expr>]
  - watch <cond> 表达式write时
    - rwatch 表达式read时
    - awatch 表达式read/write时
- 跟踪控制
  - run/next/step/finish/continue 单步跟踪运行
  - nexti/stepi 汇编指令级的单步运行
  - jump <location> 控制程序的执行流，一般用于跳过/强制运行某些代码
- 查看变量、堆栈
  - print
  - examine/x[/nfu] <addr> 查看内存内容；n：看几个单位；f：显示格式；u：每个单位的长度
    - e.g. x/1dw 0x7fffffffe39c
  - backtrace/bt 显示当前调用的堆栈
  - frame
  - up
  - down
  - display
  - info locals
- 查看源码
  - list [<file-name>:]<line-number>
    - 上翻下翻代码 list [-]
  - TUI
    - <C-x-a> 切换TUI模式
    - <C-x-o> 切换窗口焦点
    - layout <next/prev/src/asm/regs/split> 修改窗口布局
进阶技巧

其他调试辅助工具
- valgrind 用于内存调试、内存泄漏检测、性能分析
  - valgrind [–leak-check=yes] <exec-file>
  - 报警：内存越界，使用已释放内存，使用未初始化变量
  - 程序需要能正常终止；速度较慢
- libefence.so
- strace/ltrace 在没有源码的情况下查看程序调用了哪个系统调用/库函数
Read All
日志筛选工具总结

2023-08-17

FangLin

Linux

Linux
- grep
- awk
- sed
grep
- –color[=always/never/auto：表示对匹配到的文本着色显示
- -i：在搜索的时候忽略大小写 –ignore-case
- -n：显示结果所在行号 –line-number
- -c：统计匹配到的行数，注意，是匹配到的总行数，不是匹配到的次数 –count
- -o：只显示符合条件的字符串，但是不整行显示，每个符合条件的字符串单独显示一行 –only-matching
- -v：输出不带关键字的行（反向查询，反向匹配） –invert-match
- -w：匹配整个单词，如果是字符串中包含这个单词，则不作匹配 –word-regexp
- -A<N>：在输出的时候包含结果所在行之后的指定行数，这里指之后的N行 –after-context=N
- -B<N>：在输出的时候包含结果所在行之前的指定行数，这里指之前的N行 –before-context=N
- -C<N>：在输出的时候包含结果所在行之前和之后的指定行数，这里指之前和之后的N行 –context=N
- -e：实现多个选项的匹配，逻辑or关系 –regexp=PATTERN
- -q：静默模式，不输出任何信息，当我们只关心有没有匹配到，却不关心匹配到什么内容时，我们可以使用此命令，然后，使用”echo $?”查看是否匹配到，0表示匹配到，1表示没有匹配到 –quiet
- -P：表示使用兼容perl的正则引擎
- -E/egrep：使用扩展正则表达式，而不是基本正则表达式 –extended-regexp
- -F/fgrep：不支持正则表达式，只能匹配写死的字符串，但是速度奇快，效率高 –fixed-strings
- |表示管道，上一条命令的输出，作为下一条命令参数(输入)。因此可以用|分隔多个grep实现与的功能
- 使用cut -b来提取需要的字节（在UTF-8字符集下，一个中文字符占用3个字节，一个英文字符占用1个字节）
- 使用uniq检查及删除文本文件中重复出现的行，使用-c来输出总数量
- 使用sort来对结果进行排序，[-t<分隔字符>]来指定分隔字符，[-k field1[, field2]]指定用于排序的列
- 使用wc [-clw] <file>来统计文件的字节数/行数/单词数
awk

sed
Read All

LeetCode汇总记录

2023-07-25

FangLin

LeetCode

LeetCode C++

LeetCode-340 滑动窗口
- My Solution
- 主要思想是使用状态记录的滑动窗口执行元操作

LeetCode-340 滑动窗口

参考链接：【LeetCode - 340】至多包含 K 个不同字符的最长子串

My Solution

int main()
{
  std::string s{ "ecebabb" };
  int k = 2;
  std::map<char, std::set<int>> contain;
  std::string result;
  int begin = 0;
  int end = 1;
  while (begin < s.size() && end <= s.size())
  {
    if (contain.find(s.at(end - 1)) == contain.end() && contain.size() == k)
    {
      contain.at(s.at(begin)).erase(begin);
      if (contain.at(s.at(begin)).size() == 0)
      {
        contain.erase(s.at(begin));
      }
      ++begin;
    }
    else
    {
      if (contain.find(s.at(end - 1)) == contain.end())
      {
        contain.emplace(s.at(end - 1), std::set<int>{end - 1});
      }
      else
      {
        contain[s.at(end - 1)].insert(end - 1);
      }
      if (contain.size() == k && end - begin > result.size())
      {
        result = s.substr(begin, end - begin);
      }
      ++end;
    }
  }
  return 0;
}

主要思想是使用状态记录的滑动窗口执行元操作

可以使用计算机进行元操作的情况，无需寻找宏观规律。计算机就是擅长解决重复性的简单任务。

Read All

C++之const相关

2022-10-24

FangLin

C++

const指针相关
函数重载与const相关
使用const_cast在非const函数中调用const函数
为什么不能在const对象中调用非const函数

const指针相关

e.g. compile error

const T *p;
T *q = p;

函数重载与const相关

重复声明错误：

void function(T); void function(const T);
void function(T*); void function(T* const);

正确的重载：

void function(T*); void function(const T*);
void function(T&); void function(const T&);

使用const_cast在非const函数中调用const函数

e.g.

#include <iostream>
using namespace std;
class A {
    string a;
public:

    A(string _a) :a(_a) {};
    const char& operator[](size_t position) const
    {
        cout << "const function" << endl;
        return a[position];
    }
    char& operator[](size_t position)
    {
        cout << "modifiable function" << endl;
        return const_cast<char&>(static_cast<const A&>(*this)[position]);
    }
};
int main()
{
    A s("test string");
    cout << s[2] << endl;
    const A s2("test string");
    cout << s2[2] << endl;
    return 0;
}

output:

modifiable function
const function
s
const function
s

为什么不能在const对象中调用非const函数

非const对象的this的类型类似于T* const，即所谓的“顶层”const。因此可以调用const和非const函数(可以隐式转换为const T* const)；而const对象的this类型const T* const无法隐式转换为T* const，所以无法调用非const函数；

Read All

Navigation Mesh (NavMesh) 学习总结

2022-10-12

FangLin

UE4

UE4 Algorithm
- References
- Conclusion
References
- Navigation Mesh
- A* & LPA* & D* Lite Algorithm
  - A* Pathfinding for Beginners
  - A*寻路算法详细解读
Conclusion
Read All

1/1

Welcome to FangLin's Blog!

distinct

order by

having

where 1=1 / where 1<>1

explain

聚合（Aggregate）函数

count

sum

定义

垃圾识别

引用计数

可达性分析/根搜索算法

TCP

编译

gdb

进阶技巧

其他调试辅助工具

grep

awk

sed