avatar
Articles
89
Tags
86
Categories
27
首页
归档
标签
分类
TUM笔记
友情链接
Fyind's Blog
首页
归档
标签
分类
TUM笔记
友情链接

Fyind's Blog

LaTeX笔记
Created2020-10-16|学习笔记LaTeX
LaTeX 安装 打开这个网页 image-20201016171058010 安装这个即可 然后安装个 TexMaker 1winget install texmaker 然后可以配置一下,在选项里面配置,可以把编译器改一下来支持中文 image-20201016171147980 LaTeX文档 12345678910111213141516171819202122232425\documentclass{article}\usepackage{ctex}\usepackage{graphicx}\usepackage{booktabs}\usepackage{multirow}\title{Use \LaTeX to make presentation}\author{Fyind}\date{\today}\begin{document} \maketitle \tableofcont...
QT项目学习
Created2020-09-23|C++
QT编程 下载QT http://download.qt.io/official_releases/qt/5.12/5.12.0/ image-20200913175437819 下载那个exe,然后安装好. image-20200913180336560 image-20200913180400705 新建项目 左上角文件-> 新建项目 image-20200913181029681 然后这里用Dialog image-20200913181212608 配置链接 点那个配置链接的图标,然后从slidebar 拖拽到dial组件,就可以生成一个信号 image-20200913181812844 文档 在开始搜索assist,打开assistant MinGW 就可以打开Qt的文档 image-20200913183304138 程序发布 首先设置成release版本 image-20200913183934227 然后构建,打开构建的目录 image-20200913184027503 然后再release文件夹下面...
数据库
Created2020-09-18|TUM笔记
引入 如果不使用数据库系统,会有很多问题,如数据的损失,多用户同时访问,安全问题,高昂的开发成本等。 数据库的结构 下面是一个数据库的示意图。最底层的是物理层,数据和数据结构(B树) 就存在这里。然后上面一层逻辑层是比如说放表格这些的位置。然后上面是不同的人相对于数据库不同的视角,因为权限不一样所以可以访问的也不一样 image-20200919100827092 更为具体的是下面这张图 image-20200919104235467 数据建模 类似我们在程序设计的时候要建模,在设计数据库的时候也要对数据建模,对于数据的概念模型有: Entity-Relationship-Modell (ER-Modell) Unified Modeling Language(UML) 逻辑层面的模型有 Relationales Modell 同过关系来建模 比如在大学的范围里,我们可以建立下面的数据模型 image-20200919104540233 下面是对应的数据表 image-20200919104603239 数据库设计 数据库设计的过程 image...
网络安全
Created2020-09-16|网络安全
网络安全 Vmware Workstation 桥接网络配置 image-20200919203643934 打开虚拟网络编辑器,发现没有桥接网络,点设置 image-20200919203722602 让桥接模式解上正确的网卡 image-20200919203838977 然后主机和虚拟机就可以互相ping通了 image-20200919204116816 环境搭建 Kali Linux 镜像下载 https://www.kali.org/downloads/ 安装完虚拟机后,更新一下源 123apt updateapt upgradeapt dist-upgrade 源列表位置 /etc/apt/source.list 设置开机启动软件 12update-rc.d ssh enableupdate-rc.d postgresql enable 重启网络服务 1service networking restart 开启网卡 12ifconfig eth0 upifup eth0 Windows Server 2003 桥接网络的时候,要把自己的网络设...
Javaweb
Created2020-09-16|Java
Javaweb 安装 IDEA, 可以先用 -Ss 搜索intellij 来确定后面的版本号 1sudo pacman -S intellij-idea-ultimate-edition-2020.2.1-1 IDEA 使用技巧 别打开老项目 settings 里面 system settings了里面别勾选 Reopen image-20200906194355077 Ctrl + 鼠标左键可以查看源代码 Alt + Shift + v 新建局部变量 Tomcat 安装 1sudo pacman -S tomcat9 最好要去官网下载, 这样用户有执行权限,pacman 下载的运行要家sudo, 在idea里会报错 启动 可以在zshrc里面加入 12alias tomcat="sudo zsh /usr/share/tomcat9/bin/startup.sh"alias ctomcat="sudo zsh /usr/share/tomcat9/bin/shutdown.sh" 然后可以 sudo tomcat 和 sudo ...
数据结构
Created2020-08-16|算法数据结构
前缀和和差分 https://ac.nowcoder.com/acm/contest/19483 普通前缀和 前缀和数组 对于数组 \(A\) 的前缀和数组 \(s\) 是 \[ s[x]=\sum_{i=0}^{x}A[i] \] 递推公式 \[ s[x]=s[x-1]+A[x] \\ s[0]=0 \] 广义前缀和 把求和看成某种操作的累加。 维护dp矩阵 DP转移用矩阵表示,然后可以用前缀和维护 求 \[ dp(l,r) = dp(1,r)-dp(1,l) \] 设初始列向量为 \(\textbf{v}\), 转移矩阵为 \(mat[i]\) 然后 \[ dp(l,r) = mat[r] \cdot mat[r-1] \cdot mat[r-2]...mat[l+1] \cdot \textbf{v} \] 所以我们维护一个左乘矩阵前缀和 \[ sum[i] = mat[i] \cdot mat[i-1] ... mat[2] \cdot mat[1]\\ sum[i]=mat[i] \cdot sum[i-1] \] 维护好之后计算的时候: \[ dp(l,r) = su...
贪心
Created2020-08-15|算法贪心
P2240 部分背包问题 纯 C++11 风格的代码: 123456789101112131415161718192021#include <bits/stdc++.h>using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n, m; cin >> n >> m; vector<pair<double, pair<int, int> > > coins(n); for (auto &c : coins) { cin >> c.second.first >> c.second.second; c.first = (double)c.second.second/c.second.first; } sort(coins.begin(), coins.end(), greater<...
做题经验与教训
Created2020-08-14|算法
思维CheatSheet 思路 多角度思维 这个题有多少种思路,目前选择一条路。每个思路都要想一点。如果是dp,有多种方程,那每个都要考虑一下。 推导Observation 眼看出来的 基本公式,基于基本公式的Ob 卡住了 你想的题根本不是原问题 中间推导错了 题目读错了 换角度理解问题 转换问题的表示方法。换一种理解方式 常规推导 考虑答案由什么组成(拆分出可以维护的情况) 考虑最简单的几种情况(best case) 考虑状态的转移 什么会产生贡献,哪些会对答案产生贡献 考虑答案的单调性,时空转移 分类讨论 问题可以分为几种情况 贪心 什么构成答案最好(构造一个最好的答案) 计算操作的最大值最小值: 以某种贪心的策略一定可以达到最优,模拟这种策略的步骤 分析最大值 二分/枚举 如给定某个参数,是不是会好做一定 动态规划、递推 考虑问题的子结构 考虑状态是什么,如何转移 换一种更好的状态 简化子结构(去除冗余状态) 通过贪心优化转移,减少转移的数量 用数据结构维护一维度 整理思维 筛选合理的推断和考虑不确定的推断 题目的位置与代码量和思路深度对应...
数学
Created2020-08-14|算法数论
基础知识 求和符号 \[ \sum_{i=1}^{n}=a_1+a_2+a_3+...+a_n \] 求和符号的性质 结合律 \[ \sum_{i=1}^{n} \sum_{j=1}^{n} a_i b_j = \sum_{j=1}^{n} \sum_{i=1}^{n} a_i b_j \] 分配率 \[ \sum_{i=1}^{n} a_i \cdot k = (\sum_{i=1}^{n}a_i) \cdot k= k\sum_{i=1}^{n}a_i \\ \sum_{i=1}^{n}\sum_{j=1}^{n}a_i b_j = \sum_{i=1}^n (a_i\sum_{j=1}^n b_j) = (\sum_{j=1}^{n}b_j)\cdot(\sum_{i=1}^{n}a_i) = (\sum_{i=1}^{n}a_i)\cdot(\sum_{j=1}^{n}b_j) \] 改变枚举对象 令 \(z=x+y\) \[ \sum_{x=0}^a\sum_{y=0}^b f(x,y) = \sum_{z=0}^{a+b}\sum_{y=0}^zf(z-y,y) \...
Trie
Created2020-08-10|算法数据结构
Trie Trie 是一个用树来存储字符串的结构。 基本操作 插入一个字符串 查找一个字符串是否在树中 维护对应字符串的附加信息(如个数之类的) 模板 P2580 于是他错误的点名开始了 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647#include <bits/stdc++.h>using namespace std;const int maxn = 1e4 + 5;const int maxnode = maxn * 50;const int sigma_size = 26;#define c ((ch)-'a')int child[maxnode][sigma_size], val[maxnode];int sz, n;void insert(string s) { int u = 0; // 从根节点 u = 0 开始插入 for (char ch : s) { i...
1…567…9
avatar
Fyind
Articles
89
Tags
86
Categories
27
Follow Me
Announcement
欢迎来逛逛我的博客
Recent Posts
邮件服务器2025-10-02
虚拟机2025-09-23
机器学习实战2025-09-21
Rowhammer攻击2025-09-02
C++高性能编程2025-07-17
Categories
  • C++4
  • Hexo1
  • Java2
  • Linux3
  • Python2
  • TUM笔记22
  • Talk1
  • Windows1
Tags
图论 概率论 面向对象 安全 Rowhammer 数学 - R语言 习题整理 codeforces Operating System VMware 竞赛 网络安全 总结 数据库 客制化 MySQL 逆向工程 Linux 搭建网站 计算几何 C++ Haskell 理论计算机学 数学分析 atcoder Linux命令 构造 配置博客 python 汇编语言 信息安全 编程语言 计算机网络 高斯消元 线性规划 组合数学 网络流 习题题解 Trie AtCoder
Archives
  • October 2025 1
  • September 2025 3
  • July 2025 6
  • May 2025 1
  • April 2025 1
  • March 2025 1
  • May 2024 3
  • March 2024 1
Website Info
Article Count :
89
Unique Visitors :
Page Views :
Last Update :
© 2025 By FyindFramework Hexo 7.3.0|Theme Butterfly 5.5.1