"题目链接" 稳定婚姻问题:有n个男生n个女生,每个男/女生对每个女/男生有一个不同的喜爱程度。给每个人选择配偶。 若不存在 x,y未匹配,且x喜欢y胜过喜欢x当前的配偶,y喜欢x也胜过y当前的配偶 的完备匹配,则称这是一个稳定匹配。 稳定匹配一定存在,且存在一个$O(n^2)$的算法: 任选一个未 ...
分类:
其他 时间:
2018-09-12 17:36:15
收藏:
0 评论:
0 赞:
0 阅读:
160
P1120 小木棍 [数据加强版] 题目描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过5050。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 搜索+剪枝 先贴一个70 ...
分类:
其他 时间:
2018-09-12 17:35:55
收藏:
0 评论:
0 赞:
0 阅读:
166
要求求出在一个序列中的所有数字的二进制的和,那么会发现左边相与相等即可的,则可以利用最大值的不断右移来实现的。 ...
分类:
其他 时间:
2018-09-12 17:35:37
收藏:
0 评论:
0 赞:
0 阅读:
132
堆优化prim 复杂度大概O(nlogn) ...
分类:
其他 时间:
2018-09-12 17:34:50
收藏:
0 评论:
0 赞:
0 阅读:
231
Ubuntu/Linux 修改root密码 我们刚刚安装了Ubuntu系统,或者说是忘记了root账户的密码,便可以通过这个方式重新设置。 我们可以在终端输入命令sudo passwd,然后输入当前用户的密码 打开终端,输入命令sudo passwd,然后系统会让你输入当前用户密码,之后再输入新密码 ...
分类:
系统服务 时间:
2018-09-12 17:34:34
收藏:
0 评论:
0 赞:
0 阅读:
181
1.Null Null类型的值只有一个值,就是null null专门用来表示一个为空的对象 2.Undefined(未定义) Undefined类型的值只有一个,就是undefined 当声明一个值,但是并没有赋值的时候,它的值就是undefined; ...
分类:
Web开发 时间:
2018-09-12 17:34:00
收藏:
0 评论:
0 赞:
0 阅读:
182
1 #include "stdio.h" 2 #include "string.h" 3 #include "ctype.h" 4 #include "stdlib.h" 5 #include "math.h" 6 #include "time.h" 7 8 #define OK 1 9 #defi... ...
分类:
其他 时间:
2018-09-12 17:33:36
收藏:
0 评论:
0 赞:
0 阅读:
244
【视图层文件组成】: 视图层由 WXML 与 WXSS 编写,由组件来进行展示。 WXML(WeiXin Markup language) 用于描述页面的结构。 WXS(WeiXin Script) 是小程序的一套脚本语言,结合 WXML,可以构建出页面的结构。 WXSS(WeiXin Style ...
分类:
其他 时间:
2018-09-12 17:33:22
收藏:
0 评论:
0 赞:
0 阅读:
161
Windows 10自带的默认输入法,是通过Shift键来切换中/英文,这样为玩一些不需要打字,却需要使用Shift键的游戏带来了不便,比如,在进行游戏的时候,按下Shift键后,再按跳跃、射击等键,会弹出中文输入框,严重影响了游戏。下面介绍如何屏蔽中文输入法。 打开开始菜单,点击左下角的“设置”图 ...
分类:
Windows开发 时间:
2018-09-12 17:33:05
收藏:
0 评论:
0 赞:
0 阅读:
160
这道题中要求使用O(1)的方法来删除和插入元素的,那么首先需要寻找到对应的元素,这个可以使用map的O(1)的查询时间的,然后是删除对应的元素的,那么可以根据 堆排序中类似的做法把最后面的元素插入到前面来并且置换掉对应的值的。 ...
分类:
其他 时间:
2018-09-12 17:32:14
收藏:
0 评论:
0 赞:
0 阅读:
163
Redis Sentinel sentinel的功能: 监控:sentinel节点定期检测redis数据节点,其余sentinel节点是否可达。 通知:sentinel 节点会将故障转移结果通知给应用方 主节点故障转移:实现从节点晋升为主节点 配置提供者:在redis sentinel结构中,客户端 ...
分类:
其他 时间:
2018-09-12 17:31:43
收藏:
0 评论:
0 赞:
0 阅读:
206
【背景】 由于各个原因,我遇到过不只一次用户忘记了MySQL的root密码;如果是普通用户还好,我们可以用root用户去改它的密码,要命 的是把root给丢了! 对于MySQL来说如果你忘记了root密码,但是你又想通过改密码的方式把root密码找回来的话,你就要作好重启的准备了。 【方法一: sk ...
分类:
数据库技术 时间:
2018-09-12 17:31:21
收藏:
0 评论:
0 赞:
0 阅读:
184
一.进程和线程的区别 或者GIL锁 1.进程是cpu资源分配的最小单元 线程是cpu计算的最小单元 2.一个进程中可以有多个线程 3.对于python来说他的进程和线程和其他语言有差异, 是有GIL锁. GIL锁保证一个进程中同一时刻只有一个线程被cpu调度. IO密集型操作可以使用多线程, 计算密 ...
分类:
系统服务 时间:
2018-09-12 17:31:00
收藏:
0 评论:
0 赞:
0 阅读:
191
题目描述 辉辉热衷于洞穴勘测。 某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那么这两个洞穴就是连通的,按顺序连接在一起的这 ...
分类:
其他 时间:
2018-09-12 17:30:43
收藏:
0 评论:
0 赞:
0 阅读:
163
1.字典表(sys_dict) 作用:用于存放多组值不变的基础数据,只对系统提供查询功能. *记录的新增、更新、删除都是通过手动进行操作. *其中dict_code为dict_title的编码,相同dict_title的记录为同一组基础数据,每组基础数据下又有多对dict_value与dict_na ...
分类:
数据库技术 时间:
2018-09-12 17:30:12
收藏:
0 评论:
0 赞:
0 阅读:
245
1、面向过程(Procedure Oriented 简称PO :像C语言): 面向过程注重过程的。当解决一个问题的时候,面向过程会把事情拆分成: 一个个函数和数据(用于方法的参数) 。然后按照一定的顺序,执行完这些方法(每个方法看作一个个过程),等方法执行完了,事情就搞定了。 2、面向对象(Obje ...
分类:
其他 时间:
2018-09-12 16:45:53
收藏:
0 评论:
0 赞:
0 阅读:
174
在C/C++中是由程序员自己去申请、管理和释放内存的,因此没有GC的概念。而在Java中,专门有一个用于垃圾回收的后台线程来进行监控、扫描,自动将一些无用的内存进行释放。下面介绍几种常见的GC算法。 引用计数法 Reference Counting 给对象添加一个引用计数器,每过一个引用计数器值就+ ...
分类:
编程语言 时间:
2018-09-12 16:45:38
收藏:
0 评论:
0 赞:
0 阅读:
224
专门设计一个数据表用于存放管理软件中各种单据的最新的单据编号。编写一个存储过程用于自动生成单据编号。 --****************--计算id--使用//表级排它锁//防止用户同时修改该记录--****************CREATE PROCEDURE GetId@xh integer ...
分类:
其他 时间:
2018-09-12 16:45:17
收藏:
0 评论:
0 赞:
0 阅读:
222
0.Mappereduce采用的是Master/Slaves模型 1.Hadoop是一个开源软件框架,支持支持大数据集的存储和处理。Apache Hadoop是存储和处理大数据的解决方案你是因为: (1)可扩展性。添加任意数量的节点来提高性能 (2)可靠。尽管机器出现故障,但是仍能可靠的存储数据 ( ...
分类:
其他 时间:
2018-09-12 16:44:48
收藏:
0 评论:
0 赞:
0 阅读:
171
题目大意 https://leetcode.com/problems/unique-paths/description/ 62. Unique Paths A robot is located at the top-left corner of a m x n grid (marked 'Start ...
分类:
其他 时间:
2018-09-12 16:44:23
收藏:
0 评论:
0 赞:
0 阅读:
263