Charcle level
获赞
35
粉丝
0
关注
4
看过 TA
4
北大青鸟
2019
Java
IP属地:浙江
暂未填写个人简介
私信
关注
2019-06-09 15:04
北大青鸟 Java
0 点赞 评论 收藏
分享
2019-05-17 17:30
北大青鸟 Java
对于双非本来说
PayPalHR宝妮:校招难。校招那么多人千军万马求职。社招的的话除了看学历还看你的前一份工作经历。并且社招的职位放出来的时间每个月都会有,那个时候想要换工作的人比校招的那个时候少多了。你可以看看,公司里大部分情况下都是校招来的人教育背景强很多。你可以先去个二线公司,工作2年左后跳肯定能去更好的平台了。加油!
0 点赞 评论 收藏
分享
2019-05-12 23:26
北大青鸟 Java
请教,一个问题满足什么样的条件才能保证贪心算法可以得出最优解? 在看书的时候遇到一个“找零钱”问题:目标是找67分,面值有25、10、5、2、1,目标是所用硬币数量最少。此问题用贪心可得最优解,即每次拿出不会导致总面值超过目标面值的最大面值:25+25+10+5+2=67。 但是,如果换成目标面值10分,面值种类有7、5、1,那么贪心法就不好用了,因为7+1+1+1=5+5。 想到这里,就想请教大家,一个问题满足什么样的条件才能保证贪心算法可以得出最优解?
随缘随缘:可以用动态规划, dp[i]=min j {dp[i-j]+1} 。这道题一般是不能用贪心的,之所以第一种情况可以用的原因如下:67去掉尽可能多个25,也就是去掉两个25,剩下17,17的最少组合是10,5,2这三个硬币。如果不使用25,67减去尽可能多的10之后,剩下7,最优组合是5,2, 1也是三个硬币。而67里能减去25的个数肯定小于等于能减去10的个数,所以最优解是尽可能减去25。同样的道理,对于10,5,2这三个面值,也可以得出结论,优先使用大面值一定是最优解。
0 点赞 评论 收藏
分享
2019-05-03 16:41
北大青鸟 Java
如题,操作系统不好,想好好补补
自从厌倦于追寻:个人推荐《现代操作系统》…… 第一次看也没看 csapp 那种完全看不懂的感觉,可以说是颇有收获 内容比较全面,比较深入又不太晦涩吧……😀
0 点赞 评论 收藏
分享
2019-05-02 10:49
北大青鸟 Java
0 点赞 评论 收藏
分享
2019-04-16 20:28
北大青鸟 Java
想问下360的hash桶深度到底要怎样的输出格式,本地正确,提交一直错误答案
卓越01:两道题全AC #include <iostream> #include <string> #include <set> using namespace std; int main1() {     int n1, n2;     cin >> n1 >> n2;     int num = 0;     if (n1 > n2)         num++;     while (cin >> n1)     {         if (n2 > n1)         {             num++;             n2 = n1;         }         if (num > 1)         {             cout << "No" << endl;             break;         }             else         {             cout << "Yes" << endl;             break;         }     }     system("pause");     return 0; } int main() {     string s = "4/1-20,30-52,100";     int hashsize = 0;     bool flag = false;     int key1[1000]{ 0 };//存储区间值     int key[1000]{ 0 }; //存储单个值     int index1 = 0;     int index2 = 0;     int num = 0;     int len = s.length();     for (int i = 0; i < len; i++)     {                  if (s[i] == '/')         {             hashsize = num;             num = 0;         }         else if(s[i] == '-')         {             key1[index1++] = num;             flag = true;             num = 0;         }         else if( s[i] == ',')         {             if (flag)             {                 key1[index1++] = num;                 flag = false;                 num = 0;             }             else             {                 key[index2++] = num;                 num = 0;             }         }         else         {             num *= 10;             num += (s[i] - '0');         }     }     if (flag)         key1[index1++] = num;     else         key[index2++] = num;     set<int> st[100];     for (int i = 0; i < index1; i += 2)     {         for (int j = key1[i]; j <= key1[i + 1]; j++)         {             int m = j % hashsize;             st[m].insert(j);         }     }     for (int i = 0; i < index2; i++)     {         int m = key[i] % hashsize;         st[m].insert(key[i]);     }     cout << endl;     int max = 0;     int maxindex = 0;     for (int i = 0; i < 100; i++)     {         if (st[i].size() > max)         {             max = st[i].size();             maxindex = i;         }     }     cout << max << "-" << maxindex << "-";     for (set<int>::reverse_iterator it = st[maxindex].rbegin(); it != st[maxindex].rend(); it++)     {         if(it == --st[maxindex].rend())             cout << *it;         else             cout << *it << " ";     }     system("pause");     return 0; }
投递360集团等公司10个岗位 >
0 点赞 评论 收藏
分享
2019-03-28 10:47
已编辑
北大青鸟 Java
如题,能交流下吗
花事了。:邮件说是清明节后
投递OkCoin等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务