- 博客(6)
- 收藏
- 关注
RSS订阅原创 水果游戏-动态规划+索引数
哲秀找到了一个新的游戏。游戏是在横向 W格，竖向H格大小的2维格子上进行。各格子是用坐标表示。最左下方格子用(1, 1)，最右上方的格子用(W, H)表示。哲秀的character可在格子最低下行的任意格子上开始。即，哲秀可以选择开始的格子位置。 哲秀的character可以在当前格子上，只能以向上，45度方向的左上方，45度方向的右上方的3种方向移动到相邻的格子，每次移动一次，且反复执行如上所述的移动。格子上会有一个水果，当哲秀到达有水果的格子时，会吃到水果。每次吃水果时的满足..
2020-06-02 10:16:57
474
原创 Call Numbers-先根序列和中根序列判断是否可以组成一个树
题目：当前存在各节点最多含有2个子节点的树。树中有N个节点，每个节点在1到 N为止的自然数中获得唯一值。现在需要按照如下两种方法，通过一行输出节点的号码。方法 1: 优先输出root的号码。然后在root的左边和右边中选择一个子树，输出这个子树的号码。然后输出相对的另一个子树的号码。输出子树里面号码的方法跟root的方法相同，需要不断反复。注意的是，每个节点上先选左边的子树还是先选右边的子树是可以随意的。方法 2: 在root的左边和右边中选择一个子树，输出这个子树的号码。然后输出r..
2020-06-02 10:07:55
471
原创 求整数范围[S,E]中二进制数0个数不少于1个数的数量-排列组合-杨辉三角
题目：在[1, 2000000000]中给出整数S和整数E(S不大于E)，求[S,E]中到整数转换成二进制后0个数大于等于1个数的数量。思路：刚开始以为是动态规划，也尝试去推到，没推出来，后来考虑除了首位是1后面到位数可以用0和1排列，只要后面到位数中0的个数大于1的个数就可以里。然后开始初始化杨辉三角。然后打表出二进制数长度从0到n有多少个满足条件的。最后剩下当前数字长度的可以使用循环查看每个位置到字符，如果是1,则将它变成0后继续排列组合从剩余位中取0,以此类推可以求出比num小的数中所有满
2020-05-31 18:56:54
221
原创 POJ1036-Gangsters-java-动态规划DP
原题链接题意：N 个盗贼去一个饭店，第i个盗贼在Ti时间来，他拥有Pi的财富。这个饭店的门有K+1种开放的状态，用[0,K]表示。这些状态能够被一个盗贼改变在一个时间单位内，要么把它打开，要么把它关闭，或者就是维持原状。在初始时刻这些门都是关闭着的。第i个盗贼进入了饭店仅当这个门是专门为他所开放的时候，也就是说这个门的状态与他的坚强程度Si一致的时候。当盗贼来到饭店的这一刻，如果开放的状态不等于盗贼的坚强程度的时候，这个盗贼就不会再来了。饭店的工作时间为区间[0,T]目标是帮 盗贼在饭店里收集到最大的
2020-05-30 23:46:11
391
原创 PLSQL Developer设置编码格式
1. 先查看oracle的字符编码格式select userenv('language') from dual;2. 然后把查询的结果设置PC环境变量，在系统变量里新建 名称NLS_LANG，值为1中查询结果，如：NLS_LANG = SIMPLIFIED CHINESE.ZHS16GBK这样设置后PLSQL就可正常显示数据库中存放的其他字符包括中文，韩文，日文等。查询S...
2020-01-16 09:50:24
7603
原创 算法-点线关系-投影在线段上各点距离最大
题目：平面内有N个点，一个线段（2个顶点），一束垂直于线段的光照射后，点会在线段上有影子，求影子点里面最长距离。输入：第一行测试用例个数T；第二行第一个测试用例的点个数N；下面N行每行给出2个整数，用空格隔开表示点的x,y坐标；再下一行给出表示光方向和大小的点坐标x,y,空格隔开；再下一行给出线段的2个顶点左边，依次x1,y1,x2,y2，用空格隔开。输出：#+...
2019-10-31 23:16:48
935
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人