首页 >  
搜索关键字:表示    ( 80709个结果
堆排序
堆排序 堆排序以二叉形式。 以数组形式表示。a[1] 是二叉堆的跟结点,每个结点的有左右子结点。规定每个结点的值大于其子节点的堆叫最大堆,小于的叫最小堆。 无序数组通过建堆的方式建立成一个最大或最小堆。 算了 ,说不清,上代码。 代码: ...
分类:编程语言   时间:2019-01-20 00:46:30    收藏:0  评论:0  赞:0  阅读:22
《python编程从入门到实践》字典
字典 字典 字典是一系列键—值对,用放在花括号{ }里的键-值对表示,键值之间用冒号分开,键-值对之间用逗号分开 1.访问字典,添加键-值对,修改键-值对,删除键-值对 2.由类似对象组成的字典(就和c中结构体类似) 格式要求:左花括号后按回车,在下一行缩进四个空格,在每个键-值对后加逗号,在最后一 ...
分类:编程语言   时间:2019-01-20 00:43:38    收藏:0  评论:0  赞:0  阅读:27
[HAOI2016]找相同字符 广义后缀自动机_统计出现次数
题目描述:给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 输入输出格式输入格式:两行,两个字符串 s1,s2,长度分别为n1,n2。1 <=n1, n2<= 200000,字符串中只有小写字母 输出格式:输出一个整数表示答 ...
分类:其他   时间:2019-01-20 00:42:04    收藏:0  评论:0  赞:0  阅读:22
CF1097D Makoto and a Blackboard
这种题显然不会无缘无故地套上个期望,所以优先考虑期望的线性性。 也就是说,我们可以考虑最后每个质因子的期望值,累加得到答案。 发现我们计算这个东西的时候只关心某个质因子当前的次数,因此,所有的质因子的期望可以用一遍dp求出。 dp[i][j][k]表示经过k轮后,指数从i变成j的概率。 最后统计一下 ...
分类:其他   时间:2019-01-19 23:59:00    收藏:0  评论:0  赞:0  阅读:25
LeetCode 第17题电话号码的字母组合
/*17. 电话号码的字母组合给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明... ...
分类:其他   时间:2019-01-19 23:58:42    收藏:0  评论:0  赞:0  阅读:22
棋盘问题 POJ-1321 DFS
题目大意 在n*n的不规则的棋盘上摆放k枚棋子,要求每行和每列上只能有一枚棋子。 思路 和八皇后问题类似,只不过这个问题不一定是一行摆放一个。因此dfs的时候要多用一个参数来表示当前搜索的行数。 题解 ...
分类:其他   时间:2019-01-19 23:56:55    收藏:0  评论:0  赞:0  阅读:16
栈的简单应用-迷宫问题
迷宫问题 迷宫问题一直是计算机工作者感兴趣的问题,因为它可以展现栈的巧妙应用, 这里将利用栈开发一个走迷宫程序,虽然在发现正确路径前,程序要尝试许多 错误路径,但是,一旦发现,就能够重新走出迷宫,而不会再去尝试任何错误路径。 迷宫问题求解 计算机中可以用如图所示的方块图表示迷宫。图中空白方块为通道, ...
分类:其他   时间:2019-01-19 23:50:38    收藏:0  评论:0  赞:0  阅读:17
道路相遇 圆方树
道路相遇 基础圆方树。 不会圆方树看我 "另一篇文章" "LG传送门" 发现必经之路上的点一定是 简单路径 上的点,可以自己手玩。处理无向图上的简单路径,考虑把圆方树建出来,发现答案就是园方树上两点间圆点个数。由于广义园方树上圆方点相间,可以用深度表示答案,发现答案就是$(dep[u] + dep[ ...
分类:其他   时间:2019-01-19 23:43:17    收藏:0  评论:0  赞:0  阅读:24
leetcode-66.加一
leetcode-66.加一 题意 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 示例 2: 示例 3: 示例 4: 算法 对数组末尾元素+1,进入模 ...
分类:其他   时间:2019-01-19 23:40:35    收藏:0  评论:0  赞:0  阅读:18
bullmind在线uml软件
开发用于指定,可视化,构建和记录系统的工件。 用于表示系统的结构和行为视图。 有关详情,建议您访问以下bullmind在线uml软件https://www.bullmind.com/
分类:其他   时间:2019-01-19 23:22:07    收藏:0  评论:0  赞:0  阅读:18
分层图最短路
模版:洛谷P4568 飞行路线 对于同一个点的各种状态,把它们分别放到各层图里的同一个点上,根据这些状态的关系进行同层或跨层的转移。 升维写法类似图上动态规划。对路径有额外要求,在普通的最短路上给dis数组上加维表示状态就行 比如此题就是dis[i][j]表示当走到i点,还剩j张免费劵时花费的最小值 ...
分类:其他   时间:2019-01-19 23:19:10    收藏:0  评论:0  赞:0  阅读:17
L1-053 电子汪
L1-053 电子汪 (10 分) 据说汪星人的智商能达到人类 4 岁儿童的水平,更有些聪明汪会做加法计算。比如你在地上放两堆小球,分别有 1 只球和 2 只球,聪明汪就会用“汪!汪!汪!”表示 1 加 2 的结果是 3。 本题要求你为电子宠物汪做一个模拟程序,根据电子眼识别出的两堆小球的个数,计算 ...
分类:其他   时间:2019-01-19 23:13:18    收藏:0  评论:0  赞:0  阅读:17
PAT 甲级测试题目 -- 1012 The Best Rank
"题目链接" 题目描述 输入小于等于 2000 的数据 N,M,分别表示 学生的总数 和 查询学生的数量 输入 N 个学生的六位数 id 以及 C,M,E 三科成绩。输入 M 个查询学生的 id。 要求输出: 若被查询的 id 不存在,输出 N/A 若被查询的 id 存在,输出 C,M,E,A(av ...
分类:其他   时间:2019-01-19 22:09:13    收藏:0  评论:0  赞:0  阅读:15
学习笔记ubuntu/shell
1、shell 1.1得到shell种类 1.2改变shell种类 2、基本格式 command -options [argument] 指令 选项 参数 3、符号 "*":可以表示任意一个字符或多个字符组成的字符串 "?":可以表示单个字符 "[]":指定范围 "!":排除符号 ":":分隔符号, ...
分类:系统服务   时间:2019-01-19 21:41:42    收藏:0  评论:0  赞:0  阅读:18
[小米OJ] 6. 交叉队列
思路: 大概思想如下: 1. 动态规划求解,构造dp[][] 二维数组; 2. 设dp[i][j], i 为 第一个字符串的第i个字母;j 为 第二个字符串的第j个字母 3. dp[i][j] 如果为 1 ,表示 s1[i] 等于 s3[i+j] 且 dp[i?1][j] 等于 1,同理s24. 简 ...
分类:移动平台   时间:2019-01-19 21:01:02    收藏:0  评论:0  赞:0  阅读:24
[BOI2007]Mokia 摩基亚
upd:$(x1,y1)(x2,y2)$表示以$(x1,y1)$为左上端点 $(x2,y2)$为右下端点的矩形 本来以为是一道二位树状数组的模板,但是看数据范围之后就放弃了,边界既然到了2000000,那么我们只能使用其他办法来代替树状数组 ~~于是,CDQ分治就诞生了!~~ 此题我们可以把问题转化 ...
分类:其他   时间:2019-01-19 20:55:05    收藏:0  评论:0  赞:0  阅读:17
简述CPU的工作原理
简单介绍CPU的工作原理 1.内部架构 CPU是由晶体管组成,其根本任务就是执行指令和数据处理,对计算机来说,就是由0和1组成的序列。CPU从逻辑上可分为3个模块,分别是控制单元,运算单元和存储单元。其内部架构如下: CPU的工作原理就像一个工厂对产品的加工过程:进入工厂的原料(程序指令),经过物资 ...
分类:其他   时间:2019-01-19 20:54:12    收藏:0  评论:0  赞:0  阅读:17
微信域名检测API接口猴子数据使用教程
大家在微信中浏览链接的时候一定会出现“已停止访问该网页”这种情况,这种情况表示推广的域名已经被微信浏览器拦截(屏蔽)。 这是微信为营造和维护好的网络环境针对诱导分享,不健康内容等链接进行的限制。这对于专门做微信推广和微信营销的朋友们来说是个致命打击,每天花钱花人力物力去推广,哪知道还没到用户端就已经 ...
分类:微信   时间:2019-01-19 20:39:27    收藏:0  评论:0  赞:0  阅读:16
欧拉函数总结
欧拉函数是小于$x$的整数中与$x$互质的数的个数,一般用$φ(x)$表示。特殊的,$φ(1)=1$。 如何计算出$1 n$欧拉函数呢? ~~我会GCD暴力枚举!~~ 复杂度$O(n^2logn)$ ~~我会递推~~ 复杂度$O(n^2)$ 递推式: $φ(n)=n ∏(1 \frac{1}{pi} ...
分类:其他   时间:2019-01-19 20:31:40    收藏:0  评论:0  赞:0  阅读:14
Python中import和from......import的区别
1、import datetime 引入的是datetime.py文件,文件在这里也叫模块module。 之后可以用datetime.datetime,表示datetime这个文件里面的datetime类。 另外看到除了datetime还有其他的类,因此也可以用datetime.timedelta ...
分类:编程语言   时间:2019-01-19 20:27:56    收藏:0  评论:0  赞:0  阅读:14
80709条   1 2 3 4 ... 4036 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号