比较含退格的字符串。题意是给两个字符串,中间包含井字,井字的意思是需要退格,请判断两个字符是否相等。例子, Example 1: Input: S = "ab#c", T = "ad#c" Output: true Explanation: Both S and T become "ac". Exa ...
分类:
其他好文 时间:
2020-04-10 09:15:15
阅读次数:
78
名词解释 市场:某种物品或服务的买者与卖者组成的一个群体 竞争市场:有许多买者与卖者,以至于每个人对市场价格的影响都微乎其微的市场 需求量:买者愿意并且能够购买的一种物品的数量 需求定理:认为在其他条件不变时,一种物品的价格上升,对该物品的需求量减少的观点 需求表:表示一种物品的价格与需求量之间关系 ...
分类:
其他好文 时间:
2020-04-09 21:37:46
阅读次数:
146
1. 浮点数 == 什么时候出现问题 1.1 都为小数或整数,不参与运算 1.2 参与加减法 1.2.1 纯小数 + 纯小数 or 纯整数 1.2.2 纯整数 + 纯小数 or 纯整数 1.2.3 非纯整数 + 纯小数 or 纯整数 1.3 个人总结 以上测试都是 放屁 ,换个数值又会出问题,规律我 ...
分类:
其他好文 时间:
2020-04-09 19:11:45
阅读次数:
133
看题 题目 在nxn的棋盘上,王子和公主玩游戏。棋盘上的正方形编号为1、2、3 ... n * n,如下所示:Prince站在正方形1中,进行p跳跃,最后到达正方形n * n。他最多只能进入一个广场。因此,如果我们使用xp表示他输入的第p个平方,则x1,x2,... xp + 1都不同。注意,x1 ...
分类:
其他好文 时间:
2020-04-09 19:11:25
阅读次数:
85
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。 给定任意N个符号, ...
分类:
其他好文 时间:
2020-04-09 17:57:41
阅读次数:
191
稳定性的定义与意义: 通俗地讲就是能保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。 如果是不稳定排序,则需要第二次排序,会增加系统开销。 选择排序: 举个例子,序列5 8 5 2 9,我们知道第一遍选择第1个元素5会和2交换,那么原序列中2个5的相对前后顺序就被破坏 ...
分类:
编程语言 时间:
2020-04-09 12:59:31
阅读次数:
136
1. 排序 1.1 冒泡排序 1.2 选择排序 1.3 插入排序 1.4 希尔排序 1.5 快速排序 1.6 归并排序 2. 搜索 1. 排序 排序算法(英语:Sorting algorithm)是一种能将一串数据依照特定顺序进行排列的一种算法。 排序算法的稳定性 稳定性:稳定排序算法会让原本有相等 ...
分类:
编程语言 时间:
2020-04-09 00:41:32
阅读次数:
85
传送门 大意: 有价值分别为1..6的大理石各a[1..6]块,现要将它们分成两部分,使得两部分价值之和相等,问是否可以实现。其中大理石的总数不超过20000。 解题思路: 妥妥的多重背包+二进制拆分,主要写一下二进制拆分存个档(儿时的噩梦)。 总所周知,20,21,22,……2k-1从中挑选若干个 ...
分类:
其他好文 时间:
2020-04-09 00:16:52
阅读次数:
90
此博客链接:https://www.cnblogs.com/ping2yingshi/p/12656345.html 将数组分成和相等的三个部分(43min) 题目链接:https://leetcode-cn.com/problems/partition-array-into-three-parts ...
分类:
编程语言 时间:
2020-04-07 22:29:58
阅读次数:
124
题目链接:https://vjudge.net/problem/UVA-401 题意:判断是否为镜像串和倒序串 题解:分别判断即可:倒叙串逆序判断是否相等 镜像串列出两个字符串判断是否相等 注意:1.注意输出格式,每一个输出后有一个空格 2.判断镜像串满足条件有两个:一是是否在该字符串中,二是是否相 ...
分类:
其他好文 时间:
2020-04-07 18:12:43
阅读次数:
68