首页 > 其他
Leetcode#80Remove Duplicates from Sorted Array II
RemoveDuplicatesfromSortedArrayIITotalAccepted:39950TotalSubmissions:130101MySubmissionsQuestionSolutionFollowupfor"RemoveDuplicates":Whatifduplicatesareallowedatmosttwice?Forexample,Givensortedarraynums=[1,1,1,2,2,3],Yourfunctionshouldreturnlength=5,withth..
分类:其他   时间:2015-05-16 18:33:39    收藏:0  评论:0  赞:0  阅读:171
行编辑命令的实现。
问题分析: 行编辑命令:输入一段话,若输入'#'则表示前一个无效,若输入'@'则表示这段话作废。   语言实现:   //头文件部分 #pragma once #define STACK_SIZE 50 typedef char ElemType; #include #include using namespace std; typedef struct Stack { Elem...
分类:其他   时间:2015-05-16 18:25:09    收藏:0  评论:0  赞:0  阅读:184
UVA 11178-Morley's Theorem(计算几何_莫雷定理)
Problem D Morley’s Theorem Input: Standard Input Output: Standard Output  Morley’s theorem states that that the lines trisecting the angles of an arbitrary plane triangle meet at the vertices of a...
分类:其他   时间:2015-05-16 18:24:39    收藏:0  评论:0  赞:0  阅读:152
[LeetCode] Reverse Linked List II
Reverse a linked list from position m to n. Do it in-place and in one-pass.For example: Given 1->2->3->4->5->NULL, m = 2 and n = 4,return 1->4->3->2->5->NULL.Note: Given m, n satisfy the following co...
分类:其他   时间:2015-05-16 18:24:19    收藏:0  评论:0  赞:0  阅读:134
Properties类
?? 1.Properties类简介    在java.util 包下面有一个类 Properties,该类主要用于读取项目的配置文件(以.properties结尾文件和xml文件)。Properties 类表示了一个持久的属性集(用来存取键值对)。Properties 可保存在流中或从流中加载。属性列表中每个键及其对应值都是一个字符串。 一个属性列表可包含另一个属性列表作为它的“默认值”;如...
分类:其他   时间:2015-05-16 18:23:39    收藏:0  评论:0  赞:0  阅读:180
Hadoop之——伪分布安装
1.1 设置ip地址     执行命令    service network restart     验证:    ifconfig 1.2 关闭防火墙     执行命令    service iptables stop     验证:        service iptables status 1.3    关闭防火墙的自动运行     执行命令    chkconfig ipt...
分类:其他   时间:2015-05-16 18:23:29    收藏:0  评论:0  赞:0  阅读:184
CSUOJ1238--兵临城下
这个题目的难点在于p操作时快速确定没预热炮中的最小编号.我是用线段树为每门炮维护了一个最后可开炮时间,然后每次需要预热一门炮时就用二分加线段树查询满足要求的最小编号.要注意如果一门炮可以开炮时间的结尾恰好是我们查询的时间,我们也要将其看成不可以开炮需要重新预热的(我就在这WA了好几发).代码如下:#include #include #include<cstring...
分类:其他   时间:2015-05-16 18:23:19    收藏:0  评论:0  赞:0  阅读:230
Hadoop之——HDFS命令
1.对hdfs操作的命令格式是hadoop fs     1.1 -ls            表示对hdfs下一级目录的查看     1.2 -lsr        表示对hdfs目录的递归查看     1.3    -mkdir        创建目录     1.4 -put            从linux上传文件到hdfs     1.5 -get            从...
分类:其他   时间:2015-05-16 18:22:39    收藏:0  评论:0  赞:0  阅读:168
poj3592--Instantaneous Transference(强连通缩点+spfa)
poj3592:题目链接 题目大意:给出n*m的矩阵,其中数字代表矿物的数量,#代表不可达,*代表传送门,传送到给定的位置。问最多可以收集多少矿物(每个矿物只能被收集一次,可以经过多次) 因为存在传送门,所以就会形成环,用强连通将形成环的缩成一个点,记录每个点代表的矿物数,最后用spfa找出最长路,也就是可以得到的最多的矿物数。(不会出现矩阵外的点) #include #include ...
分类:其他   时间:2015-05-16 18:22:29    收藏:0  评论:0  赞:0  阅读:173
Codevs2155连续和题解
题目描述 Description 给定n个数 a1,a2,...,ana_1 , a_2 , ... , a_n 定义 f(i,j)=ai+ai+1+ai+2+...+aj?1+aj(1≤i≤j≤n)f(i,j) = a_i + a_{i+1} + a_{i+2} + ... + a_{j-1} + a_j (1 ≤ i ≤ j ≤ n) 求 f(i,j)f(i,j) 的最大值 n≤106...
分类:其他   时间:2015-05-16 18:22:18    收藏:0  评论:0  赞:0  阅读:280
关于ACM的思考 -- 大一弱菜的思考
看看杭电上的注册时间,去年10月29号我走上了ACM算法竞赛的道路。到现在其实不过半年多,直到今天看到一篇别人的ACM的感悟,以及评论区的大牛点评。我突然发现我竟然不知道我是以什么样的心态去对待ACM。此时心中突然产生了很多疑问:为什么我会选择ACM这条路?我认为我今天只要不搞明白这个问题,那么我在ACM的道路上就不会有所突破。所以我静下心来仔细的想了一个下午。那么就现在而言,我对ACM是纯粹对算...
分类:其他   时间:2015-05-16 18:21:49    收藏:0  评论:0  赞:0  阅读:97
TroubleShooting - 迁移到集群环境数据错乱问题
集群环境中多个节点同时修改数据导致数据错乱的问题...
分类:其他   时间:2015-05-16 18:21:39    收藏:0  评论:0  赞:0  阅读:205
一个移位操作引发的程序Bug
最近在开发一个有关IPV6的项目,碰到一个非常奇怪的问题,在计算IPV6的子网掩码的时候,网络前缀为8,16,48,80,112能计算正确,当网络前缀为32,64,96计算错误。这个问题花了近一天的时间定位和修改。计算IPV6子网掩码的函数如下: #include #include #define MAX_IP_SEG 4 class CIPV6Address { public:...
分类:其他   时间:2015-05-16 18:21:29    收藏:0  评论:0  赞:0  阅读:255
poj3114--Countries in War(强连通缩点+spfa)
poj3114:题目链接 .题目大意:给出n个城市,m条送信的渠道,u v w代表u城市送信到v城市需要w小时。同时如果两个城市属于一个国家,那么送信时间为0,在一个国家中的条件是所有城市相互之间可以送信到达。 强连通找出连通块,那么每个连通块就是一个国家,缩点,重新建图,spfa找出要求的最短路径 #include #include #include #include #inclu...
分类:其他   时间:2015-05-16 18:20:39    收藏:0  评论:0  赞:0  阅读:186
【BZOJ】【3210】花神的浇花集会
曼哈顿距离与切比雪夫距离 QAQ蒟蒻并不知道切比雪夫距离是什么……并不会做这道题…… 去膜拜了PoPoQQQ大爷的题解:题目大意:给定平面上的n个点,求一个点到这n个点的切比雪夫距离之和最小与3170不同的是这次选择的点无需是n个点中的一个首先将每个点(x,y)变为(x+y,x-y) 这样新点之.....
分类:其他   时间:2015-05-16 18:19:45    收藏:0  评论:0  赞:0  阅读:353
(5)Quartz学习
原文:http://blog.csdn.net/zxl315/article/details/10879927介绍QuartzQuartz是一个开源的任务调度系统,它能用来调度很多任务的执行。运行环境Quartz 能嵌入在其他应用程序里运行。Quartz 能在一个应用服务器里被实例化(或servle...
分类:其他   时间:2015-05-16 18:19:38    收藏:0  评论:0  赞:0  阅读:318
[LintCode] k Sum
Given n distinct positive integers, integer k (k A, int k, int target) {11 // wirte your code here12 vector > dp(k + 1, vector(target...
分类:其他   时间:2015-05-16 18:19:16    收藏:0  评论:0  赞:0  阅读:215
Animation & Property Animation 使用
http://blog.csdn.net/tianjian4592/article/details/44183525本篇主要讲Animation 和Property Animation的使用,最后会讲QQ管家桌面火箭作为例子:在Android中开发动效有两套框架可以使用,分别为 Animation ...
分类:其他   时间:2015-05-16 18:18:27    收藏:0  评论:0  赞:0  阅读:238
I/O -x fcntl()
fcntl函数:int fcntl(int filedes, int cmd, .../*int arg */); 返回:若成功则依赖于cmd,若出错为-1。 作用:可以改变已打开的文件的性质下列三个命令有特定的返回值:F_DUPFD,F_GETFD以及F_GETOWN。 第一个返回新的文件...
分类:其他   时间:2015-05-16 18:18:01    收藏:0  评论:0  赞:0  阅读:338
HDU1664 BFS + 数论 + 剪枝
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1664 , 一道比较蛋疼的搜索题。 这道题有很多坑点,一点处理不好就要TLE。 题意很简单,就是找到一个n的倍数m,要求m里包含的不同数字最少。 做这道题要有数论的知识:对于任意的整数n,必然存...
分类:其他   时间:2015-05-16 18:17:55    收藏:0  评论:0  赞:0  阅读:317
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!