- 博客(204)
- 资源 (3)
- 收藏
- 关注
RSS订阅翻译 开源如何使Android成为移动领域大佬
# 开源是如何使Android变身移动市场大佬 大约是十年前，我有了自己的第一部移动电话，当时我对它的操作系统和处理器一无所知，能有一部“移动”电话我就很高兴了。 如今，人们在买手机的时候比我当初考虑的显然更多。他们不仅考虑手机的操作系统和处理器，还要考虑诸如屏幕大小等等其他因素。人们对这些细节的关注一方面源于技术的进步，另一方面也在于如今有诸多手机操作系统可供我们选择。在手机操作
2014-07-28 20:56:23
867
原创 [URAL-1001 PYTHON SOLUTION]
# 1001. Reverse Root# author: ch3cooh# date: 20213/4/18import mathnum_lst=[]try: while True: num_lst.extend([math.sqrt(int(x)) for x in input().split()])except EOFError: passfor x in ra
2013-04-18 14:42:52
882
原创 [URAL-1000] PYTHON SOLUTION
# ural 1000. A + B Problem# author: ch3cooh# 2013/4/18print(sum([int(i) for i in input().split(' ')]))用python一句话搞定！
2013-04-18 13:55:21
1031
原创 POJ-1274 简单二分图
又理解了一下二分图的匈牙利算法。关键的一点是执行匈牙利算法时，图的顶点应该被分成两个集合，所有边都规定为一个方向。/* * poj-1274 * mike-w * 2012-11-04 */#include#include#include#define MAXN 222#define LOL_DEBUGint match[MAXN], tag[MAXN];int f[
2012-11-04 14:06:59
583
原创 HDU-2444 二分图
复习了一下二分图。说一下最后的结果为什么要除以2。对于一个二分图，它的顶点被划分进入两个集合A[i], B[i]。在执行匈牙利算法时，若起点start属于A，那么hungary()函数使用的match[i]满足i属于B,对于i属于A的match[i]没有影响。所以如果不划分集合而在无向图上执行匈牙利算法，求得的最大匹配数为实际最大匹配数的二倍，因为每一条增广路都被计算了两次！所以执
2012-11-04 13:31:06
618
原创 usaco acrobat 证明
题目在这里我就不再重复。此题用了贪心算法，每次都取w[i]+s[i]值最大的放在下面。但是为什么这样做可以得到最优解？下面给出证明。设最优排列时牛的编号由上至下为1,2,3,4....x-1,x+1, x. 其中w[1]+w[2]+...+w[x-2]=W， s[x]+w[x]（也就是一头s[i]+w[i]大的牛没有在下边）那么我们交换x和x+1的位置，由于x上方的牛的总重量减小
2012-11-02 22:11:24
573
原创 TYVJ-1106 SPFA
不知道为什么这个题被分到了DP分类==|我最近感到SPFA在处理网格最短路之类的问题很方便！对于这道题，我开始想DP，后来想到SPFA，就用SPFA，貌似要比DP简单。这是个最优化问题。/* * tyvj-1106 * mike-w * 2012-10-30 * */#include#include#include#define MAXN 1111#define
2012-10-31 00:07:03
580
原创 TYVJ-1057 DP
/* * tyvj-1057 * mike-w * 2012-10-30 * ******************************** * 又是惨痛的教训：注意细节&递推的依赖关系 */#include#include#include#define MAXN 33333#define MAXM 66int opt[MAXM][MAXN];int v[MAXM]
2012-10-30 23:14:01
571
原创 TYVJ-1046 DP
/* * tyvj-1046 * mike-w * 2012-10-30 * ********************************* * 10 days to NOIP2012 * ********************************* * 学习了一种新DP * 问题的关键是空格的数目是不确定的 */#include#include#include
2012-10-30 21:59:43
636
原创 usaco 2008 jan bronze
原题在这里:********************************************************************** BRONZE PROBLEMS**********************************************************************
2012-10-29 22:19:56
2024
原创 usaco 2008 oct pwalk
BFS即可，不知道怎么回事，我竟然写了个SPFA——虽然也是正确的。还需要注意细节，数组开始又小了。。。/* * usaco 2008 oct pwalk.c * mike-w * 2012-10-28 */#include#include#include#define MAXN 1111#define QSIZE MAXN#define xLOL_DEBUG#de
2012-10-28 18:57:31
729
原创 usaco 2008 oct water
这是一道MST，不过我最开始没看出来==！考虑最优解只能是一个森林，森林中的每棵树只有一个井，于是我们可以创建一个虚拟节点，将它和井连接起来，权值赋予挖井的费用，这样解就是MST/* * usaco 2008 oct water.c * mike-w * 2012-10-28 */#include#include#include#define MAXN 333#define
2012-10-28 17:47:08
596
原创 [HDU-1285] 拓扑排序
拓扑排序的想法十分简单：找个访问的且入读为0的节点访问，然后标记该节点为访问，删除该节点，更新图中其他节点的入度，接着重复上述过程。思路简单，程序也很好写，复杂度O(N^2)/* * 拓扑排序 [HDU-1285] * mike-w * 2012-10-23 */#include#include#include#define MAXN 555int f[MAXN][M
2012-10-23 21:38:21
531
原创 前序+中序->后序
/* * 前序+中序->后序 [HDU-1710] * mike-w * 2012-10-22 * ********************************************* * 代码几乎是照着被人的写的，不过我还要点评两句 * ********************************************* * 首先要理解树的遍历本来就有递归的想法。树的前
2012-10-22 22:24:34
490
原创 [VIJOS-1040] 高精度乘法
注意数组大小。/* * VIJOS-1040 高精度乘法 * mike-w * 2012-10-21 */#include#include#include#define MAXL 10000#define BASE 10000#define WIDTH 4int a[MAXL], b[MAXL], c[MAXL];char buf[MAXL];int read(
2012-10-21 20:02:31
601
原创 [HDU-2602] 0-1背包
/* * 0-1背包 [HDU-2602] * mike-w * 2012-10-21 * ************************************* * 一点心得：注意递推边界条件 */#include#include#include#define MAXN 1111#define MAXV 1111int T, N, V;int v[MAXN],
2012-10-21 19:28:48
510
原创 [HDU-1051] 贪心
最开始没想出怎么贪心，看了网上的说法，才知道是贪心，但是网上的文章大多又没有证明……/* * HDU-1051 * mike-w * 2012-10-16 * GREEDY */#include#include#include#define MAXSIZE 5555#define LOL_DEBUGint w[MAXSIZE][2];int tag[MAXSIZE]
2012-10-16 22:46:04
612
原创 NLOG 最长不下降子序列
LIS有N2的算法，还有NLOGN的算法，这里说一下NLOGN的算法。我们设S[]为原始序列，F[i]为以S[i]结束的LIS的最大长度。在求LIS时，对于S[i]，我们找一个最大的可能的F[j]，（j我们要通过枚举F[1...i-1]找到可作为F[i]前缀的LIS的最大长度，换一种思路，我们就可以枚举可能的长度——用二分——再检查它是否可以连接在S[i]的前面。于是我们用C[i]记录
2012-10-16 22:01:56
742
原创 [POJ-2631] 求树的直径
如何求树的直径我就不说了。AC此题后有两点感悟：1. 通过边集来存储图（如何查找） 2. 先想清楚再编码，否则会一塌糊涂/* * POJ-2631 * mike-w * 2012-10-10 * ****************************** * find the diameter of a tree */#include#include#include
2012-10-10 22:36:22
1435
原创 调试心得——以HDU-1010为例
一道小题，调试了将近一个小时——本打算今天多做两道题，目前来看目标无法实现。这道题我几个月之前做过，今天重做一遍，结果TLE。于是我翻出几个月之前的AC代码，慢慢地把AC代码改成TLE代码，最后在群里网友的帮助下，找到了BUG。最终的AC代码是这样的，你可以从中看出之前的BUG。/* * hdu-1010 tempter of the bone * mike-w * 2012-3-2
2012-10-04 23:00:12
461
原创 [HDU-2616] DFS
只需要一个小小的处理即可AC/* * hdu-2616 * mike-w * 2012-9-30 */#include#include#include#define MAXN 15#define reset(x) memset(x, 0, sizeof(x))#define INF 99999int a[MAXN], m[MAXN];int N, M;int ta
2012-09-30 17:14:03
819
原创 [HDU-2660] DFS
不需要任何剪枝的DFS/* * hdu-2066 * mike-w * 2012-9-30 */#include#include#include#define MAXN 25#define reset(x) memset(x, 0, sizeof(x))int v[MAXN], w[MAXN];int tag[MAXN];int N, K, W, C;int an
2012-09-30 16:28:27
467
原创 [HDU-2209] BFS
看来写完成得自己先调试，尽量找到可能的错误。一定自己先用几个特殊数据、大数据试验一下。/* * hdu-2209 * mike-w * 2012-9-30 */#include#include#include#define MAXSIZE 5555555#define QSIZE 5555555short tag[MAXSIZE];int que[QSIZE],
2012-09-30 15:09:01
502
原创 setjmp() and longjmp()
简单地了解了一下setjmp()和longjmp()，它们的功能大抵就是实现一个跳转。setjmp(jmp_buf) 需要一个jmp_buf的变量来储存当前数据，longjmp(jm_buf, int) 需要两个参数，一个是setjmp用的jmp_buf，另一个是int。当调用longjmp()是，程序流程跳转到对应setjmp的位置执行，并把longjmp()中参数int的值作为setjmp
2012-09-30 13:49:39
481
原创 [TYVJ-1102] DP
/* * TYVJ-1102 * mike-w * 2012-9-29 ************************************* * 国庆假期来啦！ ************************************* */#include#include#include#define MAXL 111#define MAXN 111#defin
2012-09-29 17:09:30
661
原创 [TYVJ-1195] DP
简单DP/* * tyvj-1195 * mikew * 2012-9-29 * simple DP */#include#include#include#define MAXN 111int a[MAXN], b[MAXN], c[MAXN];int opt[MAXN][2]; /* 0: chopsticks; 1: spoon */int n;int mi
2012-09-29 16:09:34
447
原创 [TYVJ-1119] 快速求幂
分治算法。/* * TYVJ-1119 * mike-w * 2012-9-29 */#include#include#includeconst __int64 mod=1012;__int64 foo(__int64 a, __int64 b){ if(b==0) return 1; else { int t=foo(a, b/2); return
2012-09-29 15:59:34
779
原创 [TYVJ-1088] DP
water~~#include#include#include#define MAXN 2222typedef __int64 llong;llong f[MAXN], opt[MAXN][MAXN];llong max2(llong e1, llong e2){ return e1>e2?e1:e2;}llong max3(llong e1, llong e2,
2012-09-29 13:16:03
490
原创 [TYVJ-1021] 递推
这道题如果用暴力搜索做就太没有水平了，并且可能超时。解答此题后的心得是：如果预感数据很大，就__int64，为此我贡献了一个WA/* * tyvj-1021 * mike-w * 2012-9-27 */#include#include#include#define MAXN 12345__int64 f[MAXN];__int64 g[MAXN];int N;
2012-09-27 21:40:16
493
原创 [TYVJ-1010] 水题
/* * tyvj-1010 笨小猴 * mike-w * 2012-9-27 */#include#include#include#define BUFSIZE 128int isprime(int e){ int i; if(e<2) return 0; for(i=2; i<e; i++) if(e%i==0) return 0; return
2012-09-27 21:18:57
571
原创 [CF-214A] 简单枚举
cannot be more straightforward/* * CF-214A ststem of equations * mike-w * 2012-9-26 */#include#include#includeint main(void){ int n, m; int a, b, c=0; scanf("%d%d", &n, &m); for(a=0;
2012-09-26 21:19:07
502
原创 [HDU-1035] 递推
水题一道。/* * HDU-1035 robot motion * mike-w * 2012-9-26 */#include#include#include#define MAXSIZE 16int row, col, scol;char map[MAXSIZE][MAXSIZE];int tag[MAXSIZE][MAXSIZE];int search(voi
2012-09-26 12:43:07
597
原创 [HDU-1240] 三维的FLOODFILL
很简单的题目，不过我又开始犯打字错误——误将一个f[][][]打成tag[][][]，结果我一直在debug.../* * HDU-1240 asteroid * mike-w * 2012-9-25 */#include#include#define MAXSIZE 16#define BUFSIZE 64#define QSIZE 1024typedef struc
2012-09-25 22:11:59
579
原创 [HDU-1016] 链表优化的DFS
不过结果很令人遗憾，没有快多少。/* * HDU-1016 * mike-w * 2012-9-25 */#include#include#include#define MAXN 25#define PRIME_SIZE 64int prime[PRIME_SIZE];int f[MAXN];int prv[MAXN], nxt[MAXN];int n;int
2012-09-25 22:10:23
581
原创 [HDU-1016] 无优化DFS
/* * HDU-1016 * mike-w * 2012-9-25 */#include#include#include#define MAXN 25#define PRIME_SIZE 64int prime[PRIME_SIZE];int f[MAXN], tag[MAXN];int n;int gen_prime(void){ int i, j; pr
2012-09-25 21:11:52
362
原创 [HDU-1181] FLOYD
很容易看出是FLOYD。最开始莫名地WA :-(/* * HDU-???? * mike-w * 2012-9-25 */#include#include#include#define MAXN 32#define BUFSIZE 256#define nDISP_MATRIXint f[MAXN][MAXN];int read(void){ char b
2012-09-25 20:47:39
396
原创 [HDU-2717] BFS
BFS的一道水题，上学之前AC掉:-) 直接BFS即可/* * HDU-???? catch that cow * mike-w * 2012-9-25 */#include#include#include#define QSIZE 222222int que[QSIZE], qhead, qtail, qlen;int rec[QSIZE];int enque(i
2012-09-25 06:43:18
543
原创 [POJ-1011] DFS
这道题如果不用剪枝，一定要TLE。这里有两个关键的剪枝，我在代码里有标注。对于剪枝I， 容易证明。因为如果搜索要继续进行，则存在两个木棒S[j1], S[j2] 且它们的和是S[i]， 此时选中S[j1], S[j2]，如何S[i]被用在接下来的搜索中并且成功，则我们可以将S[j1], S[j2]合并起来替换S[i]，而如果这样，之前的搜索结果应该是TRUE。对于剪枝II，一句话：新边搜索
2012-09-23 12:48:39
452
原创 tyvj-1027
simulation.../* * tyvj-P1027 * mike-w * 2012-8-26 */#include#define MAX_SIZE 45int s[MAX_SIZE][MAX_SIZE];int R, C;int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};int go(int *x, int *y){ int
2012-08-26 14:14:22
436
Thermodynamics and an introduction to thermostatistics - walter callen
2014-08-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人