双向链表的基本操作实现.复习数据结构.有C示例....
分类:
编程语言 时间:
2014-07-28 00:13:39
阅读次数:
283
出自http://blog.csdn.net/ajun_studio/article/details/6698147 和http://www.oschina.net/question/12_18065?sort=time
Redis 是一个高性能的key-value数据库。 redis的出现,很大程度补偿了memcached这类keyvalue存储的不足,在部 分场合可以对关系数据库起到很好...
分类:
系统相关 时间:
2014-07-28 00:13:29
阅读次数:
598
题目链接:uva 1510 - Neon Sign
题目大意:给定n个点,任意三点不共线,并且两两点之间有一条线,给定线的颜色。问说有多少个三角形三边同色。
解题思路:对于每个点,记录该点黑色边的数量和红色边的数量,考虑以该点为顶点的三角形,从红色边中选一条,黑色边中选一条,组成的三角形一定是不满足的。因为一个不同色三角形会有两个点满则,所以考虑了两次。用总的个数减掉不同色的即可。
...
分类:
其他好文 时间:
2014-07-28 00:13:19
阅读次数:
367
背景:
我们在开发linux在线服务器的时候经常会遇会句柄泄露的问题。因为在linux系统设计里面遵循一切都是文件的原则,即磁盘文件、目录、网络套接字、磁盘、管道等,所有这些都是文件,在我们进行打开的时候会返回一个fd,即是文件句柄。如果频繁的打开文件,或者打开网络套接字而忘记释放就会有句柄泄露的现象。在linux系统中对进程可以调用的文件句柄数进行了限制,在默认情况下每个进程可以调用的最大句柄...
分类:
系统相关 时间:
2014-07-28 00:13:09
阅读次数:
501
UVA 1510
题目链接
题意:给定一些点两两相连,已知每两点连接是红色还是蓝色,问同色三角形有多少个
思路:由于不同色三角形也有两边同色,直接考虑不好考虑,反过来考虑,先找出不同色三角形,对于每个点而言,找一个红边和一个蓝边就能构成不同色三角形,那么每个三角形被选了3次,其中一次是同色的不用考虑,所以最后答案除以2,然后在用总情况数C(n, 3) - sum即可
代码:...
分类:
其他好文 时间:
2014-07-28 00:13:00
阅读次数:
495
中南大学COJ 1216: 异或最大值(数据结构)
ACM
题目地址:COJ 1216
题意:
中文题,注意是多组样例。
分析:
用01Trail做的。
代码:
/*
* Author: illuz
* File: coj1216.cpp
* Create Date: 2014-07-27 14:18:44
* Descri...
分类:
其他好文 时间:
2014-07-28 00:12:49
阅读次数:
397
本程序依赖第三方包Ant.jar。因为java自带的java.utils.zip.ZipOutputStream对一些敏感中文路径会抛出异常。
package javax.zip;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.IOExce...
分类:
编程语言 时间:
2014-07-28 00:12:39
阅读次数:
349
题意: 安排一个序列,该序列每个数有俩个属性:t[i]、val[i]。计算一个点的价值:到目前为止的总时间*val[i].,,求 安排顺序后使得 计算所有点的价值之和最小。
思路:对于任意相邻俩项,考虑他俩顺序对总体的影响:前面的和后面的必然不变,设 他俩为 i,j. 俩种情况作差得:t/val小,就小。所以可以按之排序,则总体最小。
#include
#include
#include
...
分类:
其他好文 时间:
2014-07-28 00:12:30
阅读次数:
438
int Scan()
{
int res=0,ch,flag=0;
if((ch=getchar())=='-')
flag=1;
else if(ch>='0'&&ch'9')
res=ch-'0';
while((ch=getchar())>='0'&&ch'9')
res...
分类:
其他好文 时间:
2014-07-28 00:11:59
阅读次数:
245
引用:http://blog.csdn.net/dgq8211/article/details/7602807
有一堆个数为n的石子,游戏双方轮流取石子,满足:
1)先手不能在第一次把所有的石子取完;
2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍)。
约定取走最后一个石子的人为赢家,求必败态。
这个和之前的Wythoff...
分类:
其他好文 时间:
2014-07-28 00:11:49
阅读次数:
232
将标签设置为空链接有两种方式,第一种是href="#",另外一种是href="javascript:void(0);"。两种方式都设置了标签为空链接,但是两种方式还是有些不同的地方。
href="#",当点击的时候会跳转到页面的顶部,相当于点击了一个锚点,在URL的后面也会出现一个#的标识符号。
而href="javascript:void(0);"则是要执行一个javascript的表达式。...
分类:
编程语言 时间:
2014-07-28 00:11:39
阅读次数:
277
解题报告
题目传送门
题意:
M×N的矩阵,k个点被标记,用2×1的木板最多可以放置多少个。
思路:
把标记的格子除外,链接相邻的两个格子,然后最大匹配出来的是二分图的两倍。
c++TLE了,G++1700+过了,理论上匈牙利算法的时间复杂度是n^3,就应该超时,可能数据弱吧。
还有一种建图方式就是建成二分图,将矩阵中的点奇偶分。
#include
#include
#incl...
分类:
其他好文 时间:
2014-07-28 00:11:29
阅读次数:
389
效果如下:
DrawerLayout来自support.v4包,所以不用考虑兼容性问题。其次,这种布局类似风靡一时的侧滑菜单,但是比侧滑菜单轻巧许多。
下面介绍这种布局的使用方式。
1.在你的项目中导入support.v4包。
2.编辑一个布局,根节点为android.support.v4.widget.DrawerLayout,此节点下只允许有两个子节点,第一个为...
分类:
移动开发 时间:
2014-07-28 00:11:19
阅读次数:
400
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 26970 Accepted Submission(s): 9719
Problem Description
某省自从实行了很多年的畅通工程计划后,...
分类:
其他好文 时间:
2014-07-28 00:11:11
阅读次数:
249
#include
void fun(char *c,int d)
{
*c=*c+1;d+=1;
printf("%c,%c\n",*c,d);
}
main()
{
char a='A',b='a';
fun(&b,a);printf("%c,%c\n",a,b);
}...
分类:
其他好文 时间:
2014-07-28 00:10:39
阅读次数:
197
最大子列和,及其扩展最大子矩阵和,都是比较经典的dp,把这两题写在一起,共大家参考学习。
~~~~
lz弱菜啊,到现在还只能写这么水的DP...orz。
~~~~
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003
http://acm.hdu.edu.cn/showproblem.php?pid=1081
题意应该比...
分类:
其他好文 时间:
2014-07-28 00:10:29
阅读次数:
261