珠猪飞啊飞 level
获赞
83
粉丝
2
关注
0
看过 TA
26
广东工业大学
2018
测试工程师
IP属地:广东
暂未填写个人简介
私信
关注
2017-11-28 10:30
已编辑
广东工业大学 测试工程师
我学的C++,想做后台开发,请问要学什么。我现在已经掌握基本的c++知识了。
大牙苏:网络,网络编程,操作系统,数据库,数据结构和算法,至少一个拿得出手讲的透彻的项目,基本大数据处理等
0 点赞 评论 收藏
分享
2017-11-13 10:23
已编辑
广东工业大学 测试工程师
刚刚刷题时遇到这个编程题,求大神解答!(最好是c++,或者Java) 将20个球放进12个不同的袋子,每个袋子可以放0-20个球,有多少种放法?分析如何计算,然后编程解答。 进阶问题:每个袋子只能放0个、2个或3个球,该如何计算?
CedricCode:献丑了。。不知道对不对,dp问题,dp[i][j]表示0-i个袋子装j个球的放法数 public class BallInPackage {     public int ballInPackage(int numsOfBags, int numsOfBalls)     {         int[][] dp = new int[numsOfBags][numsOfBalls + 1];         //initialization         for(int i = 0; i < numsOfBags; i++)             dp[i][0] = 1;         for(int i = 1; i <= numsOfBalls; i++)             dp[0][i] = 1;         //calculate the dp matrix         for(int i = 1; i < numsOfBags; i++) {             for(int j = 1; j <= numsOfBalls; j++) {                 int nums = 0;                 for(int k = 0; k <= j; k++)                     nums += dp[i-1][k];                 dp[i][j] = nums;             }         }         return dp[numsOfBags-1][numsOfBalls];     }     public int ballInPackage_Advanced(int numsOfBags, int numsOfBalls)     {         int[][] dp = new int[numsOfBags][numsOfBalls + 1];         //initialization         for(int i = 0; i < numsOfBags; i++)             dp[i][0] = 1;         dp[0][2] = 1; dp[0][3] = 1;         //calculate the dp matrix         for(int i = 1; i < numsOfBags; i++) {             for(int j = 1; j <= numsOfBalls; j++) {                 if(j < 2)                     dp[i][j] += dp[i-1][j];                 else if(j == 2)                     dp[i][j] += dp[i-1][j] + dp[i-1][j-2];                 else if(j >= 3)                     dp[i][j] += dp[i-1][j] + dp[i-1][j-2] + dp[i-1][j-3];                 else                     dp[i][j] = 0;             }         }         return dp[numsOfBags-1][numsOfBalls];     }     public static void main(String[] args) {         BallInPackage b = new BallInPackage();         System.out.println(b.ballInPackage(12, 20));         System.out.println(b.ballInPackage_Advanced(12, 20));     } }
投递4399游戏等公司7个岗位 >
0 点赞 评论 收藏
分享
2017-10-26 13:50
已编辑
广东工业大学 测试工程师
求大神帮忙用c&nbsp;写一个链表逆序的程序。最近好多笔试题会出这道题。
ncncnc:struct ListNode{ int val; struct ListNode *next; }; struct ListNode* reverse(struct ListNode* head) { struct ListNode* new_head = NULL, *tmpNode; while(head) { tmpNode = head->next; head->next = new_head; new_head = head; head = tmpNode; } return new_head; }
0 点赞 评论 收藏
分享
2017-10-23 10:49
已编辑
广东工业大学 测试工程师
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务