上一页 1 2 3 4 5 6 7 ··· 32 下一页
摘要: const关键字特点 必须初始化 一经定义无法更改 默认状态下仅在文件内有效 const的引用 const变量的引用必须同样使用const类型 const int x = 233;const int &y = x; √int &y = x; × 非const变量也可以使用const引用 但const 阅读全文
posted @ 2020-02-06 23:33 张浦 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 单例指对象只能被创建一次,不可重复创建 利用C++ static 关键字实现静态局部变量,即使重复声明返回的也是第一次创建的对象 代码: int x = 20; ​ class Singleton { private: Singleton() { val = x++; cout << "Obejec 阅读全文
posted @ 2020-02-06 18:58 张浦 阅读(96) 评论(0) 推荐(0) 编辑
摘要: parition算法是用于解决TopK问题代价最小的算法之一 时间O(n) 空间O(1) 算法流程: 引入随机化选取一个枢轴并与尾元素交换 将区间内元素排为小于枢轴在前,大于枢轴在后的形式 使得i-lst大于等于枢轴 比较i与k大小递归处理 返回元素 class Solution { public: 阅读全文
posted @ 2020-01-30 18:04 张浦 阅读(157) 评论(0) 推荐(0) 编辑
摘要: <!doctype html>《剑指OFFER》刷题笔记 《剑指OFFER》刷题笔记 1.二维数组中的查找 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 阅读全文
posted @ 2020-01-28 13:54 张浦 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 合并K个排序链表 思路: 暴力合并为一个链表后sort(误!) 插堆还原(误!) 每次选一个最小的插入(堆优化选择过程) 复杂度 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *n 阅读全文
posted @ 2020-01-01 19:59 张浦 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 基于STL实现自动贪心寻路算法的贪吃蛇小游戏 写贪吃蛇小游戏的想法来自CometOJ-Contest#13的B题,当时用STL双端队列维护蛇身的时候觉得非常方便,现在用EasyX图形库实现一下。 运行截图: 脑残贪吃蛇 欢迎界面: 普通模式: 无敌模式: 实现思路: 代码很短,写的时候基本上是想到哪 阅读全文
posted @ 2019-12-01 18:25 张浦 阅读(264) 评论(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 张浦 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一序列,每次可以选择一个数,并将序列内所有数放在序列最前面/最后面,问使序列有序的最小操作数 考虑最差情况肯定是不同数字个数 - 1(完全无序和区间交叉) 考虑交换次数不容易思考,可以反向考虑最多的不用交换就有序的数字, 思考发现,当两个数字x < y,数字区间无交叉且数值间没有第三个数字 阅读全文
posted @ 2019-11-02 20:32 张浦 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 其中,圈中的数字表示结点中居民的人口。圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻接点之间的距离为1。如上图中, 若医院建在1 处,则距离和=4+12+2*20+2*40=136;若医院建在3 处,则距离和=4*2+13+20+40=81… 阅读全文
posted @ 2019-10-30 22:22 张浦 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一颗树,第一次选一个点涂黑,贡献是与当前点相连的白点数量(联通分量),剩下每次只能选与黑点相邻的白点,直到整棵树涂黑,问最大能贡献多少 考虑问题本质,相连的白点就是子树大小,不管选择方式如何只要根固定了答案是唯一的。 并且考虑维护子树大小数组,可以发现对于根与根相邻的两点间子树大小非常好转 阅读全文
posted @ 2019-10-30 08:59 张浦 阅读(131) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 32 下一页