- 博客(13)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 快速幂(取模)算法
对于普通类型的求a^n，我们的求法是不是a*a*a*a....，这样乘以n次，时间复杂度为O(n)，对于普通n比较小的我们可以接受，然而当n比较大的时候，计算就慢了，所以我们就去寻找更快捷的计算方法！例如：我们要求2^8，我们通过当为偶数的时候，a^n=(a*a)^(n/2)，当n为奇数时，a^n=a*(a*a)^(n/2)的形式，是不是可以转化为4^4->8^2->64^1，就...
2019-04-28 17:07:51
246
原创 输入1~n共n个数，打乱后随机删除一个，找出删除的那个数，不许排序 && 不使用其它变量，实现两个数字的交换
输入1~n共n个数，打乱后随机删除一个，找出删除的那个数（不许排序）对于删除一个数，大概有四种方法：（1）用1+2+...+n减去当前输入数据的总和。时间复杂度：O(n) 空间复杂度：O(1) 【容易溢出】（2）用1*2...*n除以当前输入数据的总积。时间复杂度：O(n) 空间复杂度：O(1) 【容易溢出】（3）用1^2^...^n的结果在逐个异或当前输入数据。时间复杂度：O(...
2019-04-25 16:02:52
1880
原创 网易互娱的笔试第二题（字母进制转换__模拟题）
编码规则：对于正整数5555，按照第一步，会划分成两组：005，555按照第2步，每组转成二进制，结果如下：101，1000101011按照第3步，会划分为3组：00101，10001，01011按第4步，算出每一组的值：5，17，11数值5以字符5表示，数值17以字母表第8个大写字母H表示，数值11以字母第2个大写字母B表示，则转换成以下字符：5，H，B...
2019-04-20 22:23:00
311
原创 网易互娱的笔试第一题（扑克牌顺子数__dfs）
给定扑克牌，判断有多少种可能的顺子方案。其中顺子是由5个或者以上的连续数字组成，给定当前的手牌，不同的牌组成的相同的顺子视为不同方案，如3 3 4 5 6 7，可以组成两种不同的（3,4,5,6,7）的顺子。示例1输入477 3 3 4 4 5 652 3 4 6 A5A 2 3 4 563 4 5 6 7 8...
2019-04-20 21:40:09
621
原创 腾讯笔试第三题贿赂怪兽的解题思路（dp动规）
腾讯2019.4.5笔试第三题：给怪兽付金币，求最小金币数，雇佣的怪兽会一直守护，遇见的怪兽战力必须小于等于已经雇佣的怪兽战力总和，如果大于，怪兽就会攻击你，要求安全护送出怪兽谷。要想成功穿越怪兽谷而不被攻击，他最少要准备多少金币。输入描述：第一行输入一个整数N，代表怪兽的只数。第二行输入N个整数，代表武力值。第三行输入N个整数，代表收买N只怪兽所需的金币数。示例1...
2019-04-19 21:40:43
897
原创 字符串的查找函数
题目：有字符串s和p，判断p是否为s的字串，如果是找出p在s中的第一次出现的下标。参考链接C++string中用于查找的find系列函数浅析
2019-04-19 10:16:34
579
转载 动态规划——最大连续子序列和
最大连续子序列和问题如下： 下面介绍动态规划的做法，复杂度为 O(n)。 步骤 1：令状态 dp[i]表示以 A[i]作为末尾的连续序列的最大和（这里是说 A[i]必须作为连续序列的末尾）。 步骤 2：做如下考虑：因为 dp[i]要求是必须以 A[i]结尾的连续序列，那么只有两种情况：这个最大和的连续序列只有一个元素，即以 A[i]开始，以 A[i]...
2019-04-18 22:48:19
633
原创 已知一个函数rand7()能够生成1-7的随机数，请给出一个函数rand10()，该函数能够生成1-10的随机数。
已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。分析：要保证rand10()在整数1-10的均匀分布，可以构造一个1-10*n的均匀分布的随机整数区间（n为任何正整数）。假设x是这个1-10*n区间上的一个随机整数，那么x%10+1就是均匀分布在1-10区间上的整数。由于(rand7()-1)*7+rand7()可以构造出均匀分...
2019-04-18 21:56:17
895
原创 链表--如何检测一个链表是否有环及如何找到环的入口点
如何检测一个链表是否有环有环的链表：有环的链表是指链表有环路，例如A->B->C->D->E->F->B，遍历的时候B->C->D->E->F->B会形成环路一直循环。思路：设置一个快指针fast，一个慢指针slow，二者初始都指向链表头，fast一次走两步，slow一次走一步，两个指针同时向前移动，每移动一...
2019-04-18 17:55:09
946
4
转载 求字符串转化的最小操作次数 DP动态规划
题目来自leetcode上的动态规划类的练习题， 难度系数为hard。题目链接：https://leetcode.com/problems/edit-distance/description/题目要求计算把一个字符串转化成目标字符串的最小操作次数。一开始我想到字符串转化的方法是按相等数目的字符递增地进行转化，这个方法不能有序地解决转化的最小操作次数，所以找不到动态规划的转态转移方程。后来参...
2019-04-18 14:14:28
4406
原创 搜索问题总结（dfs、bfs的终止条件细节）
题目描述给定两个-100到100的整数x和y,对x只能进行加1，减1，乘2操作，问最少对x进行几次操作能够得到y?例如：a=3,b=11;可以通过3*2*2-1，3次操作得到11；a=5,b=8;可以通过(5-1)*2，2次操作得到8；输入描述：输入以英文逗号分隔的两个数字，数字均在32位整数范围内。输出描述：输出一个数字。示例1输入3，1...
2019-04-18 10:47:12
2537
2
原创 C++中将二维数组(静态的和动态的)作为函数的参数传递
参考博客文章：https://www.cnblogs.com/usa007lhy/p/3286186.html
2019-04-15 10:35:19
749
原创 cin.getline()、cin.get()、getline(cin,str)、gets()区别比较
cin.getline()1、多余规定字符串长度时，cin会出现失效位，可以通过cin.clear()清除，然后就正常读取后面的字符；2、不接收回车或结束标志字符；cin.get()1、多余规定字符串长度时，cin不会出现失效位，而是将多余的存入读取缓冲区，再次调用cin.get()可以读取剩下的字符内容；2、会接收回车或结束标志字符，可利用ch=cin.get()来接受结束...
2019-04-04 12:35:56
605
Android BLE开发之Android手机搜索iBeacon基站
2018-05-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人