前m大的数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13442 Accepted Submission(s): 4588
Problem Description
还记得Gardon给小希布置的那个作业...
分类：
编程语言 时间：
2015-07-20 23:37:25
收藏：
0 评论：
0 赞：
0 阅读：
511
这个贪心的行为在算法中也成为了一种指导思想，也就是说贪心算法所作出的选择在当时的环境下是最好的，说深一点就是它只是某种
意义上的局部最优解，但不一定是全局最优解，此时往往接近于最优解。
一： 优点
前面也说了，贪心只是求的当前环境下的最优解，而不是追究整体的最优解，所以贪心就避免了为求的整体最优解而枚举各种方案所
耗费的时间。
二： 问题...
分类：
编程语言 时间：
2015-07-20 23:37:15
收藏：
0 评论：
0 赞：
0 阅读：
390
题目链接 点击打开链接
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example,
given (6,-1,5,4,-7), the max sum in this sequence is 6...
分类：
其他 时间：
2015-07-20 23:37:05
收藏：
0 评论：
0 赞：
0 阅读：
343
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22767 Accepted Submission(s): 11781
Problem Description
“ 改革春风吹满地,
不会AC没关系;
实在不行回老家...
分类：
其他 时间：
2015-07-20 23:36:55
收藏：
0 评论：
0 赞：
0 阅读：
223
Window Pains
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 1731
Accepted: 863
Description
Boudreaux likes to multitask, especially when it comes to using...
分类：
编程语言 时间：
2015-07-20 23:36:45
收藏：
0 评论：
0 赞：
0 阅读：
392
一： 思想
有时我们解决某个问题时找不到一点规律，此时我们很迷茫，很痛苦，很蛋疼，突然我们灵光一现，发现候选答案的问题规模在百万之内，
此时我们就想到了从候选答案中逐一比较，一直找到正确解为止。
二: 条件
前面也说了，枚举是我们在无奈之后的最后一击，那么使用枚举时我们应该尽量遵守下面的两个条件。
① 地球人都不能给我找出此...
分类：
编程语言 时间：
2015-07-20 23:36:35
收藏：
0 评论：
0 赞：
0 阅读：
385
比较两个字符串我的代码块#include
int my_strcmp(const char* s1,const char * s2)
{
if((s1==NULL)||(s2==NULL))
return 0;
while(1)
{
if((*s1=='\0')||(*s2=='\0'))
break;
if(*s1>*s2)
return 1;...
分类：
其他 时间：
2015-07-20 23:36:25
收藏：
0 评论：
0 赞：
0 阅读：
309
引言上一小节《TaskScheduler源码与任务提交原理浅析2》介绍了Driver侧将Stage进行划分，根据Executor闲置情况分发任务，最终通过DriverActor向executorActor发送任务消息。
我们要了解Executor的执行机制首先要了解Executor在Driver侧的注册过程，这篇文章先了解一下Application和Executor的注册过程。1. Task类及其...
分类：
其他 时间：
2015-07-20 23:36:15
收藏：
0 评论：
0 赞：
0 阅读：
276
引言上一小节《任务执行机制和Task源码浅析1》介绍了Executor的注册过程。
这一小节，我将从Executor端，就接收LaunchTask消息之后Executor的执行任务过程进行介绍。1. Executor的launchTasks函数DriverActor提交任务，发送LaunchTask指令给CoarseGrainedExecutorBackend，接收到指令之后，让它内部的execu...
分类：
其他 时间：
2015-07-20 23:36:05
收藏：
0 评论：
0 赞：
0 阅读：
282
polipo代理服务器采用的是事件循环机制。
提供缓存功能，不支持透明代理。最近的一个产品需要缓存用以减少流量的作用，于是我们就采用了此款缓存服务器，实现了其透明代理的功能。polipo, 主题架构采用poll监控fd, 针对超时，客户端连接，服务器端的idle，以及缓存的数据分成不同模块，注册了几个回调函数。印象比较深的是polipo中的内存管理，CHUNK_SIZE根据系统不同，分配不同大小也...
分类：
其他 时间：
2015-07-20 23:35:55
收藏：
0 评论：
0 赞：
0 阅读：
1646
先摘抄下stackoverflow上一个启发了我的回答：
try by Changing your code as:
private OnClickListener saveButtonListener = new OnClickListener() {
@Override
public void onClick(View v) {
...
分类：
移动平台 时间：
2015-07-20 23:35:36
收藏：
0 评论：
0 赞：
0 阅读：
298
题目：澳大利亚选举，有n个候选人m个公民，每个公民对每个候选人有一个期望的优先级，
选举时，先按第一优先级分配选票，得票最少的候选人的投票，将按投票人的优先级，
重新分给留下的候选人，直到某人获得50%或以上的选票，或者剩下的人得票相同，
求选举结果。
分析：模拟。按照上述规则模拟即可，过程有点麻烦。
说明：数据给事...
分类：
其他 时间：
2015-07-20 23:35:25
收藏：
0 评论：
0 赞：
0 阅读：
396
本文不考虑 iOS6 以下版本的兼容性，所以下述 demo 只适配 iOS6 及其以上版本（只在 iOS7、iOS8 测试过）。下述场景处理方案中，iPad 默认支持四个方向，iPhone 默认支持 UIInterfaceOrientationMaskPortraitUpsideDown 三个方向。...
分类：
移动平台 时间：
2015-07-20 23:35:05
收藏：
0 评论：
0 赞：
0 阅读：
2266
题意是这样，给出一个运算符只有+跟*，数字都在1到9之间的算式，要你加入一对括号，使得算式的结果尽可能的大，保证最多十五个乘号。
很显然，若要让加入的括号能够影响原本运算的结果，必然是要影响乘法，那么加入的这对括号中必然至少有一个跟乘号是相邻的，恰好乘号的数目很小，那么直接枚举括号的位置即可，每次算出当前解更新ans即可。
#include
#include
#include
#include...
分类：
其他 时间：
2015-07-20 23:34:55
收藏：
0 评论：
0 赞：
0 阅读：
297
这个选择kernel modules中的kmod-usb-net-asix
需要添加网络设备接口，类似建立一个vlan,配置下防火墙之类的。...
分类：
Web开发 时间：
2015-07-20 23:34:35
收藏：
0 评论：
0 赞：
0 阅读：
861
objdump -t xxx.o
weeds@weeds-ThinkPad-T440p:~/Documents/encrypchip$ objdump -t main.o
main.o: file format elf32-little
SYMBOL TABLE:
00000000 l df *ABS* 00000000 main.c
00000000 l d .te...
分类：
其他 时间：
2015-07-20 23:34:25
收藏：
0 评论：
0 赞：
0 阅读：
654
需要在iptables命令选项中选择mod filter
Network->Firewall->iptables->mod filter
Kernel Modules->Netfilter Externsion->filter...
分类：
其他 时间：
2015-07-20 23:34:15
收藏：
0 评论：
0 赞：
0 阅读：
1560
Android开发之JSON使用今天在论坛看到有不少朋友问关于json的问题，所以想写一篇关于android中使用json的博客。
首先json是什么
JSON的全称是JavaScript Object Notation，从这里可以看到它源于JavaScript，它采用文本形式体现。比如
{"name":"zhangsan","age":20,"wife":"如花"}
这个简单表示了一个对象，在ja...
分类：
移动平台 时间：
2015-07-20 23:34:05
收藏：
0 评论：
0 赞：
0 阅读：
277
这道题和之前的把那一道1222非常相似，只不过一定要注意一下对于无解的判断。/*#########################################################################
# File Name: poj_1681.cpp
# Author: CaoLei
# Created Time: 2015/7/20 18:33:08
#########...
分类：
其他 时间：
2015-07-20 23:33:55
收藏：
0 评论：
0 赞：
0 阅读：
231
先取得Navigator对象的userAgent属性的小写信息，之后根据正则表达式判断赋值。var Sys = {};
var ua = navigator.userAgent.toLowerCase();
var s;
var scan;
(s = ua.match(/msie ([\d.]+)/)) ? Sys.ie = s[1] : (s = ua
.match(/firefox\/([...
分类：
Web开发 时间：
2015-07-20 23:33:45
收藏：
0 评论：
0 赞：
0 阅读：
487
