- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 C++ 算法笔记
一些算法笔记 Floyd判圈算法 用来求链表是否存在环并且找到环的起点和长度。也可以用来寻找数组的重复元素的（技巧算法） 快指针速度为2,慢指针速度为1。如果两个指针走着走着相交于A。则链表存在环。 求环长度：指针走一圈回到焦点，长度就是全长 求环起点：一个慢指针和交点位置慢指针分别从链表头和交点出发。第一次相交位置就是环的起点。 证明略 //给定一个包含 n + 1 个整数的数组 nums，其数...
2020-03-15 18:06:23
797
原创 c++容器与算法详解
容器与算法 顺序容器 标准库定义了三种容器（差别是访问元素方式），和三种容器适配器（操作接口不同）。 顺序容器 特点 vector 快速随机访问 list 快速插入删除 deque 双端队列 顺序容器适配器 特点 stack LIFO栈 queue FIFO队列 priority_queue 优先级队列 定义 头文件 #include <...
2020-03-15 18:04:53
779
原创 Makefile 编写指南
Makefile 编写指南 杨豪迈 Makefile的编写规则概述 target ... : prerequisites... command... 每一条Makefile的编译规则由三部分组成，分别是target:目标，prerequisites先决条件和command具体生成的命令 target是一个目标文件，可以是Object File，也可以是执行文件。还可以是一个标签（Lab...
2020-03-15 18:00:28
414
原创 bash 与 shell脚本编写指南
bash 与 shell脚本编写指南bash 与 shell脚本编写指南bash基本命令man与info命令遍历目录命令文件与目录列表命令处理文件相关命令处理目录命令查看文件内容通过root权限执行命令bash命令进阶探查进程，检测程序2. 检测磁盘空间3. 处理数据文件3. shell基本用法1. shell基本操作shell内建命令使用环境变量环境变量含义2. 设置用户自定义变量3. 环境变量...
2020-03-15 17:56:25
3967
原创 4个背包问题 动态规划 折半枚举
01背包问题 //有n个重量和价值分别为wi,vi的物品，从中选出总重量不超过W的物品，求最大总价值的挑选方案 // 1<=n<=100 // 1<=wi,vi<=100 // 1<=W<=10000 //思路：dp[i][j]从前i个物品开始挑选总重量小于j时，总价值的最大值 //dp[0][j]=0 //dp[i+1][j] = | dp[i][j] (j&...
2020-04-03 14:51:47
363
原创 GNU编程规范摘要（翻译）
4.2 编写鲁棒的程序 禁止对任意数据结构的长度和数量进行任何的限制，包括文件名，行，文件和符号。通过动态给数据结构分配空间可以避免这种情况的出现。在大多的Unix工具当中，“长行被无声的截断了”。这一点在GNU工具集当中是不能接受的。 读取文件的工具应该不能随意的丢弃NUL字符在内的其他非打印字符。程序在处理多字符编码（例如UTF-8）时候应该正常运行。你可以使用libiconv去处理多种编码。...
2020-03-15 18:02:36
1557
原创 一些好用的git命令
git add -A #增加所有修改 git remote update origin --prune #更新远程分支 git pull origin dev #合并远程分支 git stash #把没有commit的内容放进堆栈里面，详见https://blog.youkuaiyun.com/stone_yw/article/details/80795669 git log #察看提交版本号 git r...
2020-03-15 17:59:05
141
原创 使用python自动转化抽象话
自动转化抽象话自动转化抽象话 自动转化抽象话 自动生成抽象话，人人都是孙晓川，欢迎使用抽象话转化脚本 gitee链接
2019-10-28 13:43:30
640
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人