一、Dijkstra和spfa 以下示例均使用邻接表。 Dijkstra： void Dijkstra(int S) { priority_queue <pii> Q; while(!Q.empty()) Q.pop(); memset(dis, 0x7f, sizeof(dis); memset( ...
分类：
其他好文 时间：
2020-07-24 21:22:49
阅读次数：
84
题目链接：New Equipments 题意：有n个工人，m台机器，每个工人有三个属性$a_i,b_i,c_i$，现在要把工人安排到机器上工作，一个工人只能安排到一个机器，一个机器上也只能安排一个工人，把第$i$个工人安排到第$j$个机器上的代价为$a_i \times j^2 + b_i \tim ...
分类：
其他好文 时间：
2020-07-24 16:07:33
阅读次数：
85
HTML5基础 了解HTML5 HTML5属于上一代HTML的新迭代语言，设计HTML5最主要的目的是为了在移动设备上支持多媒体 新特性： 取消了过时的显示效果标记 <font></font> 和 <center></center> ... 新语义标签的引入 新表单元素引入 canvas标签（图形设 ...
分类：
Web程序 时间：
2020-07-24 16:02:29
阅读次数：
96
1.MHA简介 MHA（Master High Availability）目前在MySQL高可用方面是一个相对成熟的解决方案，它由日本DeNA公司youshimaton（现就职于Facebook公司）开发，是一套优秀的作为MySQL高可用性环境下故障切换和主从提升的高可用软件。在MySQL故障切换过 ...
分类：
数据库 时间：
2020-07-23 18:52:11
阅读次数：
65
git reset --soft HEAD^ //用于撤销git commit的内容 git cherry-pick --abort //用于取消从其他分支clone的修改 git stash //缓存当前修改，用于暂时忽略当前修改，提交其他修改 git stash pop //还原stash的修改 ...
分类：
其他好文 时间：
2020-07-23 15:48:02
阅读次数：
69
1.图的初始条件[数组表示] //邻接表存储 int node[N]; struct Edge{ int to,next,value; }edges[M]; int flag; //矩阵存储 int dis[N][N]; 已知起点和终点的最短路 dijkstra 算法：选择最短边上的点直到所有点加入 ...
分类：
编程语言 时间：
2020-07-23 09:17:14
阅读次数：
85
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 思路：用一个辅助栈的栈顶记录原始栈的最小值，并且两个栈的 ...
分类：
其他好文 时间：
2020-07-22 20:49:40
阅读次数：
77
面向过程和面向对象思想对比 面向过程（POP）：是一种以过程为中心的编程思想，实现功能的每一步，都是自己实现的 面向对象（OOP）：是一种以对象为中心的编程思想，通过指挥对象实现具体的功能 类和对象的关系 1.类是一组具有共同属性和行为的事物的抽象 **属性：**事物具备的各个特征，例如手机这个事物 ...
分类：
其他好文 时间：
2020-07-21 22:48:02
阅读次数：
73
该系列将记录我对于五个平台（微信、QQ、Facebook、Twitter、微博）的原生SDK的调研，重点关注登录和分享。P.S. 当前并没有 iOS 设备，因此文章都是以 Android 平台的接入为主，使用的 IDE 为 Android Studio。 ZeroyiQ：Unity 多平台原生SDK ...
分类：
微信 时间：
2020-07-21 13:47:18
阅读次数：
108
ZeroyiQ：Unity 多平台原生SDK接入速览（一）：微信开放平台 ZeroyiQ：Unity 多平台原生SDK接入速览（三）：Facebook ZeroyiQ：Unity 多平台原生SDK接入速览（四）：Twitter ZeroyiQ：Unity 多平台原生SDK接入速览（五）：微博 一、前 ...
分类：
编程语言 时间：
2020-07-21 13:46:14
阅读次数：
82
