逸阳 - 博客园

秋招编程真题：方阵中的数的影响过程

摘要：有一个方阵数据，数据之间会相互影响。影响规则如下： 1.负数既不被影响，也不影响其他数 2.较大的数会影响其‘上下左右’四个方向的数，将他们改变为该较大数减1. 请模拟影响过程。输入：第一行，一个数字n,n代表方阵的行数和列数。第二行～第n+1行，每行有n个数。第i行的n个数，代表方阵的第i 阅读全文

posted @ 2019-10-12 22:12 逸阳阅读(210) 评论(0) 推荐(0) 编辑

约瑟夫环输出序列

摘要：约瑟夫环，输入n,m,输出出队顺序。用取余模拟整个过程，用vis数组记录是否已经出列，用count用来模拟数数过程，用pout记录出列的个数（用来停止）。 https://blog.csdn.net/Dream_Weave/article/details/80691546 阅读全文

posted @ 2019-09-22 18:06 逸阳阅读(563) 评论(0) 推荐(0) 编辑

摘要： 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 逸阳阅读(964) 评论(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 逸阳阅读(620) 评论(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 逸阳阅读(539) 评论(0) 推荐(0) 编辑

网易面试题目：快速浮点开方运算

摘要：最直接的思路是二分法或者牛顿迭代法，不过新搜索到了更多厉害的算法，能够更快的计算“浮点数开方运算”。二分法注意事项是，退出while循环的时候，要用两次的mid值的差去跟eps比较，如果使用low或者up的话，由于精度的问题，可能mid计算完之后仍然是low或者up，这样while退出条件就没改阅读全文

posted @ 2019-08-23 21:41 逸阳阅读(400) 评论(0) 推荐(0) 编辑

测试题目：两个有序数组，找出最大的五个数字组成一个新的数组

摘要：注意点： 1.输入两行的方法 2.两行输入的数量和小于5的情况阅读全文

posted @ 2019-08-23 21:41 逸阳阅读(200) 评论(0) 推荐(0) 编辑

华为笔试题目“最后几人知”

摘要：在通讯软件中，在群里面转发消息可以使得一条消息扩散到最多那里。假设已知有m个群，其中一个人把一条消息发到他所在的群里面，这些群里面的每个人又把消息再次转发到他所有的群里面，请问所有群的所有人都转发过一次后，最后几个人收到该消息（包括发消息的人）？输出收到消息的人数（以十进制整数输出，不需要加换行符）阅读全文

posted @ 2019-08-21 21:27 逸阳阅读(811) 评论(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 逸阳阅读(440) 评论(0) 推荐(0) 编辑

动态规划：找零钱问题，输出所有可能方案的使用零钱的总张数

摘要：一道面试题，给出1、5、10、20、50、100纸币的张数，再给一个钱数，问能否组成？能组成的话，输出各个方案用的纸币的张数的和；不能则输出-1。这道题的很明显是背包问题，涉及到背包问题求方案数、输出具体方案。动态规划求解背包问题输出方案的话，在于不要使用一维dp，这样动态规划的转移过程就被抹阅读全文

posted @ 2019-08-10 16:04 逸阳阅读(1099) 评论(0) 推荐(0) 编辑