首发于 "my CSDN blog" "题目链接" Problem Description 今天zyb参加一场面试,面试官听说zyb是ACMer之后立马抛出了一道算法题给zyb: 有一个序列,是 $1$ 到 $n$ 的一种排列,排列的顺序是字典序小的在前,那么第k个数字是什么? 例如 $n=15,k ...
分类：
其他好文 时间：
2020-02-03 13:59:35
阅读次数：
80
本文始发于个人公众号： TechFlow 今天介绍的算法题是LeetCode 15题，3 Sum，也成三数求和问题。 Link "3Sum" 难度 Medium 描述 给定一个整数的数组，要求寻找当中所有的a，b，c三个数的组合，使得三个数的和为0.注意，即使数组当中的数有重复，同一个数也只能使用一 ...
分类：
其他好文 时间：
2020-02-03 10:13:48
阅读次数：
88
HDU 4355 Party All the Time 三分算法 题意 给你 个人的位置 和相应重量 ，他们要到达同一个位置 ，他们每个人的花费的精力等于$|s[i] p|^{3} w$，然后我们需要求一个位置，使得所有人的花费之和最小。 解题思路 根据上面的公式，我们可以知道这个函数不是一个简单的 ...
分类：
编程语言 时间：
2020-02-02 23:43:10
阅读次数：
104
HDU 3613 Best Reward Manacher算法 题意 字符串，需要把这个字符串分成两段，并使得被分开的两段价值和最大。 一个串如果是回文，那么它的价值就是所有字符的价值和，否则价值为0。每个字母都有相应的价值，这个会给出。 解题思路 使用 ，我们可以算出每个点的回文串长度，然后我们枚 ...
分类：
编程语言 时间：
2020-02-01 16:34:05
阅读次数：
64
今天的这篇文章，算是一种补充，同时会列举一些常见的算法题，如何用这些技巧来解决，通过使用这些方法，可以让一些算法题变的更加简单。 1、用 n & (n - 1)消去 n 最后的一位 1 在 n 的二进制表示中，如果我们对 n 执行 n = n & (n - 1) 那么可以把 n 左右边的 1 消除掉 ...
分类：
其他好文 时间：
2020-01-31 18:54:12
阅读次数：
80
今天和大家讲讲，在做算法题时常用的一些技巧。对于平时没用过这些技巧的人，或许你可以考虑试着去看看在实践中能否用的上这些技巧来优化问题的解。 1. 巧用数组下标 数组的下标是一个隐含的很有用的数组，特别是在统计一些数字，或者判断一些整型数是否出现过的时候。例如，给你一串字母，让你判断这些字母出现的次数 ...
分类：
编程语言 时间：
2020-01-31 18:48:19
阅读次数：
72
春节假期这么长，干啥最好？当然是折腾一些算法题了，下面给大家讲几道一行代码就能解决的算法题，当然，我相信这些算法题你都做过，不过就算做过，也是可以看一看滴，毕竟，你当初大概率不是一行代码解决的。 学会了一行代码解决，以后遇到面试官问起的话，就可以装逼了。 一、2 的幂次方 问题描述：判断一个整数 n ...
分类：
编程语言 时间：
2020-01-31 14:14:37
阅读次数：
51
参考博客： https://blog.csdn.net/liu_005/article/details/72760392 https://blog.csdn.net/jaycee110905/article/details/9179227 在做一道算法题的时候用到数组合并，并且有性能要求，这里对Ja ...
分类：
编程语言 时间：
2020-01-27 12:33:23
阅读次数：
88
比较好的写注释方式：先写出大部分注释，再开始写算法代码（如果你采用的就是这种方式，那么恭喜你，你已经学会了，可以完全不看这篇文章，因为下面都是陈述这种方式能带来的好处以及用其他方式的缺点，如果你采用的不是这种注释方式，那么建议你浏览一下这篇文章，说不定会提升你的编码效率） 一般在看到算法题都会先在脑 ...
分类：
编程语言 时间：
2020-01-27 09:27:48
阅读次数：
70
去年夏令营机考，两个小时时限，有一道面向对象题目和算法题目，面向对象较为简单，算法难度等于LeetCode简单、中等难度的试题，评分是学院自己的测试用例（同学不可见，因为是上传服务器的），同学可以多次上传查看分数。 建议： 1、下载我的网盘里的前两年夏令营真题，自己限制时间做一做。【免费的，只有题目 ...
分类：
其他好文 时间：
2020-01-26 11:48:41
阅读次数：
545
