首页 > 其他
POJ 2451 nlog(n)半平面交裸题。
Uyuw's Concert Time Limit: 6000MS   Memory Limit: 65536K Total Submissions: 6587   Accepted: 2611 Description Prince Remmarguts solved the CHESS puzzle successfully. As an ...
分类:其他   时间:2014-05-10 09:31:54    收藏:0  评论:0  赞:0  阅读:423
wiki 2144 砝码称重 2 STL_map
看似dp,但是数据太大,不过n很小,可以暴力解决。 由于30个数组合情况太多,所以可以分成两边,首先预处理前n/2个数能组成哪些数,并且最小消耗多少砝码,map保存下来。 然后处理右边能组合成什么数,相加就够了。 注意这样会漏掉两种情况,就是光一边就能组成最终答案的(因为map没有存数也是0),特殊处理一下就行。 #include #include #include #inc...
分类:其他   时间:2014-05-10 09:15:02    收藏:0  评论:0  赞:0  阅读:398
C#入门基础
C#是以后总面向对象的编程语言(OOP),C#是从C和C++派生出来的,主要用于开发可以运行在.NET平台 上的应用程序。随着.NET的发展,C#语言简单、现代、面向对象和类型安全显示了一定的优势。...
分类:其他   时间:2014-05-10 09:14:31    收藏:0  评论:0  赞:0  阅读:352
Missing artifact com.sun:tools:jar:1.5.0解决办法
前一阵子下了最新的JavaEE版本的eclipse,导入maven工程之后,pom文件一直报Missing artifact com.sun:tools:jar:1.5.0。很纳闷,tools.jar是jdk自带的jar包。查了一下pom依赖图,原来是struts-core依赖了这个jar包。     试了网上的各种方法,只有把jdk的tools.jar复制到本地仓库,报错才消失。...
分类:其他   时间:2014-05-10 09:19:48    收藏:0  评论:0  赞:0  阅读:535
ZOJ 2158 && POJ 1789 Truck History (经典MST)
链接:http://poj.org/problem?id=1789 或  http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1158 Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are use...
分类:其他   时间:2014-05-10 09:38:13    收藏:0  评论:0  赞:0  阅读:489
Django用户认证系统 authentication system
Django集成了用户登陆/验证/登出的模块,可以直接拿来使用,也可以进行定制,使用起来非常方便. 一,创建Django工程 $ django-admin.py startproject mysite 工程目录结构如下 lyndon@lyndon-ubuntu:~/Study/django$ tree mysite/ mysite/ ├── manage.py └── mysite...
分类:其他   时间:2014-05-10 10:30:37    收藏:0  评论:0  赞:0  阅读:452
杂记
1.二叉树的递归定义:二叉树要么为空,要么由根节点、左子树和右子树组成,而左子树和右子树分别是一棵二叉树。...
分类:其他   时间:2014-05-10 10:29:19    收藏:0  评论:0  赞:0  阅读:421
线段树求LIS并统计最长子序列个数
求最长单增子序列(LIS)长度并统计取得最大长度的子序列数。扩展:把LIS换成最长先增后减子序列...
分类:其他   时间:2014-05-10 10:07:22    收藏:0  评论:0  赞:0  阅读:627
XTUOJ 1142 Collatz Conjecture(数论)
昨天一开始就看中了这个题,觉得这道题可以做,然后就按照思路一直写下去,测试了一下数据,开始后面那个最大值总是等于0,(这也算是这道题最坑爹的地方了),然后就把最大值置成了a的值,然后再测试了一下数据就全部都通过了,后来,我们灵光一闪,把int全换成了longlong,然后,我们就提交了,开始感觉这道题会超时,后来等了一会,竟然就ac了,我们就都好激动了。1a对我们这种菜鸟队来说算挺不错的啦,这也就...
分类:其他   时间:2014-05-10 09:11:05    收藏:0  评论:0  赞:0  阅读:385
对象序列化之Boost.Serialization
最近在写基于海量点云数据建模程序时,碰到一个效率问题;整个建模过程是管道线方式,这里简单地看作是两步,第一步就是生成所需的数据,第二步即是基于这些生成的数据建模;目前所做的工作就是写第二步,第一步的操作不需要变动,这就造成每次对第二步进行修改(再编译链接后执行)后,重新生成所需数据,而这个生成过程是相当缓慢的,从而给开发调试阶段造成极大的时间浪费。 于是就想到了对象序列化,而对象序列化有好几种方...
分类:其他   时间:2014-05-10 09:13:30    收藏:0  评论:0  赞:0  阅读:397
PE文件简介
PE(Portable Execute)文件是WIN32下可执行文件遵循的数据格式,也是反汇编调试必不可少的文件,常见的pe文件有.exe和.dll文件。本文主要介绍pe文件的结构和虚拟内存地址转换到文件地址的方法。 pe文件的基本结构 基本的pe文件主要包括以下部分:如下图 .text节:由编译器产生,村反击本的二进制机器码,我们调试很烦会变得而主要对象。.data节:数据块,宏定...
分类:其他   时间:2014-05-10 09:54:45    收藏:0  评论:0  赞:0  阅读:378
jz2440裸板开发之:外部中断
实验目的:利用外部中断的方式,来实现点亮对应的LED...
分类:其他   时间:2014-05-10 09:37:18    收藏:0  评论:0  赞:0  阅读:493
五一成都峨眉山三日游 20140501~20140503
五一成都峨眉山三日游 20140501~20140503 图中天蓝色的为山路, 蓝紫色的为公路。公路和山路相交的地方就是山门(入山处)了,峨眉山共有5处山门入山。从山脚处的报国寺(左下角)一直往上,最高的在接引殿处(右上角)。 1 路费要多少钱? 你有必要先知道:峨眉山市有三个专业汽车站。一个中心站,在火车站附近;一个城北车站,在太泉广场的夹峨路口;还有一个在报国寺景区,为旅游车...
分类:其他   时间:2014-05-10 09:25:07    收藏:0  评论:0  赞:0  阅读:384
ZOJ 1203 Swordfish (经典MST ~ Kruscal)Boruvka算法
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=203 Description:  We all remember that in the movie Swordfish, Gabriel broke into the World Bank Investors Group in West Los Angeles, to...
分类:其他   时间:2014-05-10 09:10:07    收藏:0  评论:0  赞:0  阅读:981
XTUOJ 1144 Echo(字符串的处理)
这道题算是一道简单的字符串题,应该算是签到题吧,这种题是一定要做出来的,这道题要注意的就是空格的处理,输入输出空格的处理,字符串类问题中连续输入的时候一定要特别注意,昨天是用c++写的,感觉c++处理字符串问题比c语言要好一点,这里我感觉用c语言一样的很简便; #include #include int main() { int t,l; char s[4100]; sca...
分类:其他   时间:2014-05-10 09:25:32    收藏:0  评论:0  赞:0  阅读:438
HDU 1286 找新朋友(欧拉函数模板)
HDU 1286 找新朋友 题意:中文题。 思路:欧拉函数的纯模板题,没什么好说的,主要是理解欧拉函数的意义。 在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。   ----by度娘。...
分类:其他   时间:2014-05-10 09:13:04    收藏:0  评论:0  赞:0  阅读:410
排序算法大全之基数排序
排序算法大全之——基数排序 基数排序是一种分配式排序,又成为桶子法排序 LSD(我们以最低位优先) 第一步:假设原有一串数字如下:    23,45,12,32,43    遍历这些数的个位数字,将他们分别装进编号为0到9的桶中    桶  0:为空,因为这些数中没有个位数为0的    桶  1:空    桶  2:12,32    桶  3:23,43    桶  4:空 ...
分类:其他   时间:2014-05-10 09:12:29    收藏:0  评论:0  赞:0  阅读:422
HDU 3501 Calculation 2(欧拉函数的应用)
HDU 3501 Calculation 2 大意:求1~n之间与n不互质的数的总和。 思路:欧拉函数的应用;先用欧拉函数求出与n互质的总数m,计算m个数的总和,用n的总和减去m的总和就是想要的结果。 #include #define LL __int64 int eular(int n){ int ret = 1; for(int i = 2; ...
分类:其他   时间:2014-05-10 09:52:49    收藏:0  评论:0  赞:0  阅读:363
几种常见的虚拟镜像类型
.vdi :virtualbox默认的虚拟硬盘文件格式 .vdmk:vmware默认的虚拟硬盘文件格式 .vhd:微软virtualPC默认的虚拟硬盘文件格式 .hdd:parallel desktop默认的虚拟硬盘文件格式...
分类:其他   时间:2014-05-10 10:48:30    收藏:0  评论:0  赞:0  阅读:604
HDU 4720 Naive and Silly Muggles(几何)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4720 用几何模板,求外接圆,再判断点在不在圆内 #include #include #include const double esp = 1e-9; //点 struct Point { double x, y; Point() {} Point(double x...
分类:其他   时间:2014-05-10 08:51:06    收藏:0  评论:0  赞:0  阅读:495
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!