HDU4514湫湫系列故事——设计风景线(并查集判环+最长直径)...
分类:
其他好文 时间:
2015-08-04 11:25:25
阅读次数:
125
Linux进程间通信之管道
1.管道的分类:
按有无名称,管道主要分为有名管道和匿名管道
2.匿名管道
管道是一种进程之间进行单向通信的方式,由于其通信只是单方向的,所以起有以下缺点:
1.通信只是单方向的,通信太局限
2.其缓冲区大小是一定的,缓冲区满了之后就无法继续再写入数据。
3.通过管道传输的只能是无格式的字节流。
4.只能用于具有亲缘关系的进程之间,如父子进程,兄弟进程。...
分类:
系统相关 时间:
2015-08-04 11:24:46
阅读次数:
238
//给出每点的坐标和其到人口量,找一个生成树,其中有一条边造价为0
//问A/B的最大值,A这条边连接的两个点的人口之和
//B除了这条边以外的其他边的长度之和
//先找到最小生成树,然后枚举所有边,如果这条边是最小生成树上的边,
//直接计算A/(sum-edge) ,如果不是,那么这条边加在最小生成树上会出现一个
//环,去除这个环中的最长的边依然是一棵树,
//用dp[u][v] 表示在最小生...
分类:
其他好文 时间:
2015-08-04 11:24:08
阅读次数:
129
1. 问题描述 给定两个单链表,查找这两个单链表的交叉节点。例如:链表listA为:a1→a2→c1→c2→c3a_1 \to a_2 \to c_1 \to c_2 \to c_3,链表listB为:b1→b2→b3→c1→c2→c3b_1 \to b_2 \to b_3 \to c_1 \to c_2 \to c_3。那么这两个的第一个交叉节点为c1c_1。2. 方法与思路 首先,观察一下交...
分类:
其他好文 时间:
2015-08-04 11:25:08
阅读次数:
99
Farey Sequence
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 13204
Accepted: 5181
Description
The Farey Sequence Fn for any integer n with n >= 2 is the...
分类:
其他好文 时间:
2015-08-04 11:24:36
阅读次数:
108
本篇笔记将上篇笔记的操作做些改进,不再把saz文件中的htm文件解析出来,而是不解压直接读取其中的数据成字符串,基本思路如下:
1、自定义一个从文本文件读取内容到字符串的类:解析saz文件中的htm文档,将文件的内容读取到字符串中
2、自定义利用Jsoup解析htm字符串的类:利用Jsoup解析传入的htm字符串,将解析结果写入csv文件中
3、解析时,指定好文件路径,直接调用上...
分类:
Web程序 时间:
2015-08-04 11:25:37
阅读次数:
715
代码行数统计工具
源代码下载地址:http://www.zuidaima.com/share/1591429976673280.htm...
分类:
其他好文 时间:
2015-08-04 11:24:32
阅读次数:
125
现代的MCU一般使用CMOS技术,耗能包括2方面:
静态消耗 主要是晶体管消耗能量;
动态消耗 公式=C×V2×f,其中C是CMOS的负载电容,V是供电电压,f是时钟频率;
总电能消耗是静态消耗和动态消耗之和,即:IDD=f×IDynamicRun[uA/MHz]+IStatic[uA].
因此,电能消耗依赖于:
MCU芯片尺寸 或者说晶体管的数目;
MCU供电电压 降低电压可以成平方级别地降低电能消耗;
时钟频率 可以把时钟频率降低到刚好满足应用需要;
外设数目 使能的外设越多,耗能越大;
运行模...
分类:
其他好文 时间:
2015-08-04 11:24:32
阅读次数:
257
1,关于swig
SWIG是个帮助使用C或者C++编写的软件能与其它各种高级编程语言进行嵌入联接的开发工具。SWIG能应用于各种不同类型的语言包括常用脚本编译语言例如Perl, PHP, Python, Tcl, Ruby and PHP。
最新的版本已经开始支持golang了。
2,环境搭建
参考文档:
http://www.swig.org/Doc3.0/Go.html
首先安装...
分类:
其他好文 时间:
2015-08-04 11:22:15
阅读次数:
270
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1181
变形课
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 17876 Accepted Submission(s): ...
分类:
其他好文 时间:
2015-08-04 11:23:21
阅读次数:
104
简介 在C#中使用List或者Collection的时候,我们经常需要使用到Distinct操作,但是微软默认提供的Distinct重载方法并不能满足我们的需求。这时候,我们就需要自己动手做一番工作了。Distinct方法的重载 Linq的Distinct的方法有如下一个重载版本:public static IEnumerable Distinc(
t...
分类:
编程语言 时间:
2015-08-04 11:23:11
阅读次数:
420
1package one;/**
* 包内类
*
* Created by C.L.Wang on 15/8/4.
*/
public class One {
public One() {
System.out.println("This is one!");
}
}
/**
* Output:
This is one!
*/import on...
分类:
编程语言 时间:
2015-08-04 11:23:04
阅读次数:
193
本节主要介绍print,import和input,t函数,包括他们在python2.7和python3 的区别以及用法。下面附有之前的文章;...
分类:
编程语言 时间:
2015-08-04 11:24:50
阅读次数:
155
对于切词确实是一个复杂的功能,足以写上好几篇论文,但是如果仅仅想对一个句子、一个段落、一篇文章进行切词,可以利用中国自然语言开源组织中各位大牛写好的工具。已经打包成jar包,可以直接调用了,无须自己再考虑复杂的算法。
当然这种切词是对于自然语言的,对于一些有规律的字符串,请自行利用indexOf、substring、split的各类Java自带函数,没有使用额外java包的必要。
首先假如有如...
分类:
编程语言 时间:
2015-08-04 11:23:02
阅读次数:
236
题意:给N个数,要求改变其中K个数,是改变后的数列GCD为1~M,问对于各个GCD一共有多少组数
解:1、预处理C(n,m),这里用快速幂计算n!,m!,(n-m)!,quick(a,mod-1)=a
2、给定数列中统计i的倍数的个数为temp,如果n-temp>k,那么把k个数换掉,GCD依旧不为i,所以sum[i]=0;
若n-temp
sum[i]=(m/i)^(n-temp)*(m...
分类:
其他好文 时间:
2015-08-04 11:20:36
阅读次数:
109
文章已经发表在IBM开发者论坛:http://www.ibm.com/developerworks/cn/java/j-lo-HBase/index.html
本文首先介绍了 HBase 数据库基本原理及专用术语,然后介绍了 HBase 数据库发布的操作 API 及部分示例,重点介绍了 Scan 方法的操作方式,接着介绍了检索 HBase 数据库时的优化方案,最后通过一个示例总结了实际项目中遇到的检索速度慢的解决方案。
HBase 数据库的使用及检索优化方式均与传统关系型数据库存在较多不同,本文从数据表的基...
分类:
数据库 时间:
2015-08-04 11:22:53
阅读次数:
164
1、安装Mantis图表 1.0插件
administrator登录-------管理------插件管理,安装插件
2、上传字体simhei.ttf simsun.ttc simsun.ttf 三个文件(可网上下载)到/usr/share/fonts/truetype/
3、下载jpGraph (下载地址)
# tar zxvf jpgraph-3.5.0b1....
分类:
其他好文 时间:
2015-08-04 11:21:16
阅读次数:
144