ninding - 博客园

2017年10月15日

Android获取网络状态

摘要： http://www.jianshu.com/p/10ed9ae02775 阅读全文

posted @ 2017-10-15 00:24 ninding 阅读(175) 评论(0) 推荐(0)

Android Studio 超级简单的打包生成apk

摘要： http://blog.csdn.net/woaichimahua/article/details/54427528 阅读全文

posted @ 2017-10-15 00:22 ninding 阅读(145) 评论(0) 推荐(0)

2017年10月14日

【算法】划分数动态规划

摘要：题目：划分数有n个无区别的物品，将他们划分成不超过m组，求出划分方法数模M的余数。限制条件： 1 <= m <= n <= 1000; 2 <= M <= 10000; 输入：输入 n,m,M分别代表n个物品、m个组、对M取模。输出：输出划分方法数对M取模的余数。样例输入： 4 3 1 阅读全文

posted @ 2017-10-14 23:02 ninding 阅读(1619) 评论(0) 推荐(0)

POJ 3253 Fence Repair C++ STL multiset 可解 (同51nod 1117 聪明的木匠)

摘要： Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 53106 Accepted: 17508 Description Farmer John wants to repair a small length o 阅读全文

posted @ 2017-10-14 20:54 ninding 阅读(252) 评论(0) 推荐(0)

2017年10月13日

POJ 3617 Best Cow Line 贪心算法

摘要： Best Cow Line Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26670 Accepted: 7226 Description FJ is about to take his N (1 ≤ N ≤ 2,000) co 阅读全文

posted @ 2017-10-13 22:56 ninding 阅读(184) 评论(0) 推荐(0)

C++ STL next_permutation() prev_permutation(a,a+n)用法。

摘要： int a[3] = {1,2,3}; a可能形成的集合为{1,2,3}，{1,3,2}，{2,1,3}，{2,3,1}，{3,1,2}，{3,2,1}。 {2,1,3}的prev是{1,3,2}， next是{2,3,1}。用法阅读全文

posted @ 2017-10-13 21:57 ninding 阅读(348) 评论(0) 推荐(0)

POJ 2386 Lake Counting dfs

摘要： Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37384 Accepted: 18586 Description Due to recent rains, water has pooled in va 阅读全文

posted @ 2017-10-13 21:32 ninding 阅读(482) 评论(0) 推荐(0)

51nod 1268 和为K的组合 dfs

摘要：题目： 1268 和为K的组合基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题 1268 和为K的组合基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题 1268 和为K的组合基准时间限制：1 秒空间限制：131072 KB 阅读全文

posted @ 2017-10-13 21:09 ninding 阅读(226) 评论(0) 推荐(0)

POJ 1852 Ants O(n)

摘要：题目：思路：蚂蚁相碰和不相碰的情况是一样的，相当于交换位置继续走。代码：阅读全文

posted @ 2017-10-13 20:33 ninding 阅读(135) 评论(0) 推荐(0)

Ubuntu 16.04下安装64位谷歌Chromium(Chrome)浏览器

摘要：在命令行下输入： sudo add-apt-repository ppa:a-v-shkop/chromium sudo apt-get update sudo apt-get install chromium-browser 安装完成。阅读全文

posted @ 2017-10-13 15:01 ninding 阅读(872) 评论(0) 推荐(0)

2017年10月11日

51nod 1101 换零钱完全背包的变型动态规划

摘要：题目：思路： a[i]:第i种硬币的面额。 dp[j]表示有前i种硬币，要求面额为j时，有多少种方案。 dp[j] = (dp[j] + dp[j-a[i]])%mod; 不装的情况+装的情况代码：阅读全文

posted @ 2017-10-11 00:47 ninding 阅读(335) 评论(0) 推荐(0)

2017年10月10日

51nod 1770 数数字找规律，注意进位，时间复杂度O（n）

摘要：题目：这题很简单，找规律即可。考虑两次进位： 1.a*b时的进位。 2.aa*b时加法时进位。代码: 阅读全文

posted @ 2017-10-10 17:45 ninding 阅读(279) 评论(0) 推荐(0)

2017年10月8日

【模板】双向链表

摘要： #include using namespace std; typedef long long ll; struct Node{ int key; Node *next,*prev; }; Node *nil; void init(){ nil = (Node *) malloc(sizeof(Node)); nil->next = nil; ... 阅读全文

posted @ 2017-10-08 17:20 ninding 阅读(228) 评论(0) 推荐(0)

51nod 1402 最大值 3级算法题排序后修改限制点时间复杂度O(m^2)

摘要：代码：题意，第一个数为0，相邻的数相差0或者1，有一些点有限制，不大于给定值，求这组数中可能的最大的那个数。这题我们看一个例子：第5个数的限制为2 1 2 3 4 5 6 7 8 9 0 1 2 3 2 第一个数一定是0，那么我们可以看出其中最大的数为3。第二个例子:第6个数的限制为2 1 2 阅读全文

posted @ 2017-10-08 16:43 ninding 阅读(219) 评论(0) 推荐(0)

2017年10月7日

51nod 1267 4个数和为0 思路：哈希map+避免重复的点

摘要：题目：总结大佬们的思路：思路1：所有数两两求和，存入map中，每次判断有没有相反数被标记过。思路2：对所有数排序，排完所有数两两求和，结果正好是排好序的。然后扫一遍，二分查找看之前有没有相反数存在。思路1时间复杂度O（n^2），空间复杂度O（n^2）思路2时间复杂度O（n^2log(n)）阅读全文

posted @ 2017-10-07 01:19 ninding 阅读(294) 评论(0) 推荐(0)

公告