题目链接:uva 11401 - Triangle Counting
题目大意:有多少种方法可以从1,2,3...n中选出3个不同的数组成三角形,给出n,求种数。
解题思路:加法原理,设最大边为x的三角形有c(x)个,那么另外两条边长分别为y和z,根据三角形的形式可以的y+z>x,所以z的范围即为x?yzx
根据这个不等式可以得到每个y值所对应的z值个数,为等差数列,所以
c(...
分类:
其他好文 时间:
2014-05-15 03:03:34
阅读次数:
248
题意:移除链表的倒数第n个元素
思路:
两个指针p, q,
p先走n步,然后p,q一起走,当p走到尾的时候,q->next就是要删除的节点
复杂度: 时间O(n),空间O(1)...
分类:
其他好文 时间:
2014-05-15 02:53:13
阅读次数:
241
2.6内核
1>修改linux-source-2.6.31/kernel/sys.c文件,在文件末尾添加系统响应函数。函数实现如下:
asmlinkage int sys_mycall(int number)
{
printk("这是我添加的第一个系统调用");
return number;
}
2>在linux-source-2.6.31...
分类:
系统相关 时间:
2014-05-15 02:51:56
阅读次数:
382
Launch Eclipse and click Help > Install New Software....
Click Add.... In the Add Repository dialog, set the Name to "Force.com IDE" and the
Location to "http://media.developerforce.com/...
分类:
系统相关 时间:
2014-05-15 02:51:11
阅读次数:
480
取石子
描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,T...
分类:
其他好文 时间:
2014-05-15 02:31:30
阅读次数:
316
CMS,Content Management System,一个很普通的网站内容管理系统,本文章旨在从一定的高度把CMS的功能概念做一个分解论述 ,希望读者可以有所感!...
分类:
其他好文 时间:
2014-05-14 21:28:40
阅读次数:
276
新加入一个团队后,面对新设备,新的配置证书,该如何配置呢?
1. 若有team的 leader 借助于apple 公司发送team邀请函,如何下
有唯一可点击 码如“KL5WEK9NA”,点击。
2.输入appleid 进入apple 的developer 网站。
3. 打开Xcode5 ,——>command+ ,------->accounts 申请添加。
4. 回到浏览器 ...
分类:
其他好文 时间:
2014-05-14 21:26:34
阅读次数:
293
获取服务器mac
<?php
/**
获取网卡的MAC地址原码;目前支持WIN/LINUX系统
获取机器网卡的物理(MAC)地址
**/
class GetmacAddr{
var $result = array(); // 返回带有MAC地址的字串数组
var $macAddr;
/*构造*/
function __construct($...
分类:
Web程序 时间:
2014-05-14 20:48:33
阅读次数:
387
下面例子为用canvas标签画多条直线
index_three
您的浏览器不支持canvas标签。
//获取Canvas对象(画布)
var canvas = document.getElementById("myCanvas");
//简单地检测当前浏览器是否支持Canvas对象,以免在一些不支持html5的浏览器中提示语法错误
if(canvas.get...
分类:
Web程序 时间:
2014-05-14 19:32:40
阅读次数:
329
判断n是否为素数1、最简单的方法:用n除以2~sqrt(n),有一个能除尽就不是素数,否则是素数。时间复杂度:O(sqrt(n))为什么是sqrt(n),n的开方呢?
假设n是个合数,它必然可以由两个数a,b相乘而得到,即a*b = n。在这两个数中,如果a>sqrt(n), 则bsqrt(n), ...
分类:
其他好文 时间:
2014-05-14 18:05:31
阅读次数:
363