- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 C++ 算法笔记
一些算法笔记Floyd判圈算法用来求链表是否存在环并且找到环的起点和长度。也可以用来寻找数组的重复元素的（技巧算法）快指针速度为2,慢指针速度为1。如果两个指针走着走着相交于A。则链表存在环。求环长度：指针走一圈回到焦点，长度就是全长求环起点：一个慢指针和交点位置慢指针分别从链表头和交点出发。第一次相交位置就是环的起点。证明略//给定一个包含 n + 1 个整数的数组 nums，其数...
2020-03-15 18:06:23
628
原创 c++容器与算法详解
容器与算法顺序容器标准库定义了三种容器（差别是访问元素方式），和三种容器适配器（操作接口不同）。顺序容器特点vector快速随机访问list快速插入删除deque双端队列顺序容器适配器特点stackLIFO栈queueFIFO队列priority_queue优先级队列定义头文件#include <...
2020-03-15 18:04:53
655
原创 Makefile 编写指南
Makefile 编写指南杨豪迈Makefile的编写规则概述target ... : prerequisites... command...每一条Makefile的编译规则由三部分组成，分别是target:目标，prerequisites先决条件和command具体生成的命令target是一个目标文件，可以是Object File，也可以是执行文件。还可以是一个标签（Lab...
2020-03-15 18:00:28
286
原创 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
945
原创 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
259
原创 GNU编程规范摘要（翻译）
4.2 编写鲁棒的程序禁止对任意数据结构的长度和数量进行任何的限制，包括文件名，行，文件和符号。通过动态给数据结构分配空间可以避免这种情况的出现。在大多的Unix工具当中，“长行被无声的截断了”。这一点在GNU工具集当中是不能接受的。读取文件的工具应该不能随意的丢弃NUL字符在内的其他非打印字符。程序在处理多字符编码（例如UTF-8）时候应该正常运行。你可以使用libiconv去处理多种编码。...
2020-03-15 18:02:36
1203
原创 一些好用的git命令
git add -A #增加所有修改git remote update origin --prune #更新远程分支git pull origin dev #合并远程分支git stash #把没有commit的内容放进堆栈里面，详见https://blog.csdn.net/stone_yw/article/details/80795669git log #察看提交版本号git r...
2020-03-15 17:59:05
80
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人