秋招编程真题：方阵中的数的影响过程
摘要：
有一个方阵数据，数据之间会相互影响。 影响规则如下： 1.负数既不被影响，也不影响其他数 2.较大的数会影响其‘上下左右’四个方向的数，将他们改变为该较大数减1. 请模拟影响过程。 输入： 第一行，一个数字n,n代表方阵的行数和列数。 第二行～第n+1行，每行有n个数。第i行的n个数，代表方阵的第i 阅读全文
posted @ 2019-10-12 22:12 逸阳 阅读(231) 评论(0) 推荐(0)
约瑟夫环 输出序列
摘要：
约瑟夫环，输入n,m,输出出队顺序。 用取余模拟整个过程，用vis数组记录是否已经出列，用count用来模拟数数过程，用pout记录出列的个数（用来停止）。 https://blog.csdn.net/Dream_Weave/article/details/80691546 阅读全文
posted @ 2019-09-22 18:06 逸阳 阅读(590) 评论(0) 推荐(0)
华为笔试：N度好友
摘要：
1 #include <bits/stdc++.h> 2 using namespace std; 3 4 bool cmp(pair<int,int> a, pair<int,int> b){ 5 if(a.second > b.second) return 1; 6 if(a.second==b.second) return a.first < b.first; 7 return 0; 8 } 阅读全文
posted @ 2019-09-08 23:19 逸阳 阅读(981) 评论(1) 推荐(0)
360 2020技术综合笔试（2019.8.31）编程题第二题“散步”
摘要：
思路动态规划： 设置两个长度为n+1的dp1、dp2数组，dp[i]表示某次停下是否能到第i个位置，dp[i] = 0表示不能到达，dp[i] = 1表示能到达， 初始dp1[1…n] = 1，表示可以从任意的位置出发， 对每走Dj距离，方向可以向左走或向右走，那么走完Dj距离后，可到达的位置用dp 阅读全文
posted @ 2019-08-31 21:35 逸阳 阅读(665) 评论(0) 推荐(0)
判断一个数能否通过一个数组中的数相乘而得到（数组中的数使用次数不限）
摘要：
题目：判断一个数能否通过一个数组中的数相乘而得到（数组中的数使用次数不限） 例如：第一行输入目标数x，第二行再输入一个数组（每个数用空格隔开），如果能则输出1，不能则输出-1； 输入例1： 20 2 3 5 7 输出： 1 解释：20 = 2*2*5，可以组成，所以输出1. 输入例2： 20 3 5 阅读全文
posted @ 2019-08-31 09:55 逸阳 阅读(576) 评论(0) 推荐(0)
网易面试题目：快速浮点开方运算
摘要：
最直接的思路是二分法或者牛顿迭代法，不过新搜索到了更多厉害的算法，能够更快的计算“浮点数开方运算”。 二分法 注意事项是，退出while循环的时候，要用两次的mid值的差去跟eps比较，如果使用low或者up的话，由于精度的问题，可能mid计算完之后仍然是low或者up，这样while退出条件就没改 阅读全文
posted @ 2019-08-23 21:41 逸阳 阅读(440) 评论(0) 推荐(0)
测试题目：两个有序数组，找出最大的五个数字组成一个新的数组
摘要：
注意点： 1.输入两行的方法 2.两行输入的数量和小于5的情况 阅读全文
posted @ 2019-08-23 21:41 逸阳 阅读(224) 评论(0) 推荐(0)
华为笔试题目“最后几人知”
摘要：
在通讯软件中，在群里面转发消息可以使得一条消息扩散到最多那里。假设已知有m个群，其中一个人把一条消息发到他所在的群里面，这些群里面的每个人又把消息再次转发到他所有的群里面，请问所有群的所有人都转发过一次后，最后几个人收到该消息（包括发消息的人）？输出收到消息的人数（以十进制整数输出，不需要加换行符） 阅读全文
posted @ 2019-08-21 21:27 逸阳 阅读(829) 评论(0) 推荐(0)
贝壳2019秋招提前批算法笔试题目“丢失的卡片”
摘要：
输入样例2： 2 12 9 3 3 3 3 2 2 2 输出样例2： 26 12 26 21 思路：先确定N再确定X，从1开始统计到N的数字包含0~9的个数，直到找到第一个符合0~9的个数都不小于给定的统计值为止。找到N之后再找出X对应的数字（可以用全排列leetcode47，也可以遍历一遍寻找X） 阅读全文
posted @ 2019-08-11 00:51 逸阳 阅读(452) 评论(0) 推荐(0)
动态规划：找零钱问题，输出所有可能方案的使用零钱的总张数
摘要：
一道面试题，给出1、5、10、20、50、100纸币的张数，再给一个钱数，问能否组成？ 能组成的话，输出各个方案用的纸币的张数的和；不能则输出-1。 这道题的很明显是背包问题，涉及到背包问题求方案数、输出具体方案。 动态规划求解背包问题输出方案的话，在于不要使用一维dp，这样动态规划的转移过程就被抹 阅读全文
posted @ 2019-08-10 16:04 逸阳 阅读(1140) 评论(0) 推荐(0)
浙公网安备 33010602011771号