摘要：
文件 文件创建：vim 1.txt 内容查看：cat 1.txt 编辑 编辑模式/返回 i/a esc 删除行/单词 dd / dw 复制行/单词 yy / yw 粘贴 p 清空 ggdG 开启鼠标控制 :set mouse=a 开启行号 :set number 光标移动 光标移动 hjkl / 左 阅读全文
posted @ 2020-02-16 11:40
张浦
阅读(152)
评论(0)
推荐(0)
摘要：
const关键字特点 必须初始化 一经定义无法更改 默认状态下仅在文件内有效 const的引用 const变量的引用必须同样使用const类型 const int x = 233;const int &y = x; √int &y = x; × 非const变量也可以使用const引用 但const 阅读全文
posted @ 2020-02-06 23:33
张浦
阅读(141)
评论(0)
推荐(0)
摘要：
单例指对象只能被创建一次，不可重复创建 利用C++ static 关键字实现静态局部变量，即使重复声明返回的也是第一次创建的对象 代码： int x = 20; class Singleton { private: Singleton() { val = x++; cout << "Obejec 阅读全文
posted @ 2020-02-06 18:58
张浦
阅读(102)
评论(0)
推荐(0)
摘要：
parition算法是用于解决TopK问题代价最小的算法之一 时间O(n) 空间O(1) 算法流程： 引入随机化选取一个枢轴并与尾元素交换 将区间内元素排为小于枢轴在前，大于枢轴在后的形式 使得i-lst大于等于枢轴 比较i与k大小递归处理 返回元素 class Solution { public: 阅读全文
posted @ 2020-01-30 18:04
张浦
阅读(162)
评论(0)
推荐(0)
摘要：
<!doctype html>《剑指OFFER》刷题笔记 《剑指OFFER》刷题笔记 1.二维数组中的查找 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 阅读全文
posted @ 2020-01-28 13:54
张浦
阅读(216)
评论(0)
推荐(0)
摘要：
合并K个排序链表 思路： 暴力合并为一个链表后sort（误！） 插堆还原（误！） 每次选一个最小的插入（堆优化选择过程） 复杂度 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *n 阅读全文
posted @ 2020-01-01 19:59
张浦
阅读(111)
评论(0)
推荐(0)
摘要：
基于STL实现自动贪心寻路算法的贪吃蛇小游戏 写贪吃蛇小游戏的想法来自CometOJ-Contest#13的B题，当时用STL双端队列维护蛇身的时候觉得非常方便，现在用EasyX图形库实现一下。 运行截图： 脑残贪吃蛇 欢迎界面： 普通模式： 无敌模式： 实现思路： 代码很短，写的时候基本上是想到哪 阅读全文
posted @ 2019-12-01 18:25
张浦
阅读(336)
评论(0)
推荐(0)
摘要：
题意：给定n个城市，求最小的权值使得所有城市都有电，对于每个城市要么建电站，要么连接到已经有电的城市，ij两点连接边权为(abs(arr[i].x - arr[j].x) + abs(arr[i].y - arr[j].y) ) * (arr[i].k + arr[j].k)，建电站权值为arr[i 阅读全文
posted @ 2019-11-02 22:12
张浦
阅读(79)
评论(0)
推荐(0)
摘要：
题意：给定一序列，每次可以选择一个数，并将序列内所有数放在序列最前面/最后面，问使序列有序的最小操作数 考虑最差情况肯定是不同数字个数 - 1（完全无序和区间交叉） 考虑交换次数不容易思考，可以反向考虑最多的不用交换就有序的数字， 思考发现，当两个数字x < y，数字区间无交叉且数值间没有第三个数字 阅读全文
posted @ 2019-11-02 20:32
张浦
阅读(86)
评论(0)
推荐(0)
摘要：
其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如上图中， 若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医院建在3 处，则距离和=4*2+13+20+40=81… 阅读全文
posted @ 2019-10-30 22:22
张浦
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号