码迷,mamicode.com
首页 > 其他好文
POJ 2309 BST
1、min和max为奇数,否则min和max非叶子,还可以向下拓展 2、根据满二叉树的性质,x的左右子树的个数都为2的k次方减1个节点 3、根据二叉树搜索的性质,左子树编号的区间为[min,x-1],右子树的编号区间为[x+1,max] 由此得出min=x-(2^k-1),max=x+(2^k-1) lowbit的作用,计算x对应的二进制数中第一个1的位置k,返回权值2k。 这个函数的作用就是求出t这个数的二进制存储下,最高的非0bit所表示的大小。 即满足2^k<=t的最大的2^k,其中k为非负整数。...
分类:其他好文   时间:2014-08-04 21:45:28    阅读次数:294
POJ 2299 离散化线段树
点击打开链接 Ultra-QuickSort Time Limit: 7000MS   Memory Limit: 65536K Total Submissions: 40827   Accepted: 14752 Description In this problem, you have to analyze a partic...
分类:其他好文   时间:2014-08-04 21:45:18    阅读次数:318
刚写的 软件 求大家评论一下 看看 效果 后期抽空写个软件的教程
刚写的软件 可能不是多完善 请大神指教 后期抽空写个教程...
分类:其他好文   时间:2014-08-04 21:45:08    阅读次数:240
Flex入门(三)——微架构之Cairngorm
大家都知道我们在开发后台的时候,都会使用MVC,三层等分层架构,使后台代码达到职责更为分明单一,高内聚低耦合,例如,Dao层只是进行和数据库打交道,负责处理数据;Service(B层)只是进行逻辑判断处理,而Action则进行后台和前台页面的交互等。从而使程序更加容易管理,更加灵活,更加容易扩展,更加容易维护。也就是大家比较熟悉的Struts(SpringMVC)+Spring+Hibernate...
分类:其他好文   时间:2014-08-04 21:44:48    阅读次数:400
hdu4908 & BestCoder Round #3 BestCoder Sequence(组合数学)
hdu4908 & BestCoder Round #3 BestCoder Sequence(组合数学)...
分类:其他好文   时间:2014-08-04 21:44:38    阅读次数:308
hdu1507--二分图最大匹配
题意:你大爷,哦不!你大叔继承了一块地什么的都是废话。。,这里说说题意,和怎么建图。 题意:这里有一块N*M的地,但是有 K 个地方,是池塘,然后输入K行(x,y),OK,现在可以出售的地必须是 1*2 大小的矩形,并且不能是池塘。。。问,在N*M的这块地上,能有多少块地可以出售,并且,要输出这些可以出售的地的坐标。 建图:那么这里其实和我之前做过的hdu4185 差不多1A。。http://...
分类:其他好文   时间:2014-08-04 21:44:28    阅读次数:317
解决安装Ubuntu之后找不到无线网卡驱动的问题
为了不浇灭大家尝试ubuntu的冲动,昨天我安装了ubuntu 14.04 LTS版本,从安装到重新开机都非常顺利。PS:不会安装的请找教程区把,网上很多,CSDN论坛都有。 安装之后当你神奇的发现无线网卡不能用的时候,不要着急: 第一步,如果你的手机支持通过USB共享网络,直接共享一下 。 第二步,打开 “附加驱动” 这一步很关键,在联网状态下,附加启动里面会找到无线网卡的驱动,点击安装就...
分类:其他好文   时间:2014-08-04 21:44:18    阅读次数:252
Ural 1613 For Fans of Statistics(vector应用)
题目: For Fans of Statistics Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64 Description Have you ever thought about how many people are transported...
分类:其他好文   时间:2014-08-04 21:44:08    阅读次数:381
uva 116 - Unidirectional TSP (动态规划)
第一次做动规题目,以下均为个人理解以及个人方法,状态转移方程以及状态的定义也是根据个人理解,请过路大神指教。 状态:每一列的每一个数[ i ][ j ]都是一个状态; 然后定义状态[ i ][ j ]的指标函数d[ i ][ j ]为从[ i ][ j ]向右出发的可以得到的最小的整数和; 状态转移方程:d[ i ][ j ]=min(d[ i+1 ][ j+1 ][ i-1 ][ j+1 ...
分类:其他好文   时间:2014-08-04 21:43:48    阅读次数:292
HDU 1677 Nested Dolls
过了之后感觉以前真的做过这种类型的题。 之前一直很疑惑二级排序的优先级问题,现在发现二级排序真的没有绝对的优先级。 对于此题,若按W排序,则有1到i件物品的W均小于等于第i+1件物品(设为A)的W,那么对于第i+1件我们在[1,i]中要选取一个B,使得B.w 这就是所谓的最接近A的B。 因为对于W,后面的均大于等于前面的,所以我们需要一个尽可能大的H。 Splay_Tree实现。 #...
分类:其他好文   时间:2014-08-04 21:43:38    阅读次数:309
hdu 1258 Sum It Up (dfs+路径记录)
Sum It Up Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3953    Accepted Submission(s): 2032 Problem Description Given a specifie...
分类:其他好文   时间:2014-08-04 21:43:18    阅读次数:274
《语义网基础教程》学习笔记(二)
RDF概述...
分类:其他好文   时间:2014-08-04 21:43:08    阅读次数:304
hdu1227 Fast Food
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1227 #include #include #include #include #include #include using namespace std; const int MAXN = 200 + 1; //the number of restaurants const i...
分类:其他好文   时间:2014-08-04 21:42:58    阅读次数:252
常用MD5算法代码
常用的MD5算法代码日期: 2014年8月4日作者: 铁锚MD5,全称为 Message Digest Algorithm 5(消息摘要算法第五版).详情请参考 维基百科:MD5 MD5加密后是一个字节数组, 但我们一般是取其十六进制的字符串表示法,当然,十六进制数字符串是区分大小写,在 mysql数据库,Java,和JavaScript语言中,一般是使用小写的字符串来表示, 而在 Oracle数...
分类:其他好文   时间:2014-08-04 21:42:28    阅读次数:356
学习Opencv 2.4.9 (一)---Opencv + vs2012环境配置
作者:咕唧咕唧liukun321来自:http://blog.csdn.net/liukun321首先获得最新的Opencv 2.4.9源码:opencv源码下载一、Opencv环境变量配置1.将源码安装到制定目录:2.为Opencv 添加环境变量:计算机-->属性 点击高级系统设置3.出来系统属性对话框后,点击环境变量。4.弹出如下对话框:选中PATH 单击新建5.点击新建添加环境变量6.将op...
分类:其他好文   时间:2014-08-04 21:42:08    阅读次数:323
C# 的时间戳 在flash actionscript中使用
目前在做一个项目,要以字节的方式传时间戳到flash中, 错误的就不写了,只写一个可以使用的如下: C# DateTime centuryBegin = new DateTime(1970, 1, 1,0,0,0); DateTime currentDate = new DateTime(DateTime.Now.Year, DateTime....
分类:其他好文   时间:2014-08-04 21:41:48    阅读次数:282
爆搜解hdu1572下沙小面的(2)
爆搜解hdu1572下沙小面的(2),欢迎讨论...
分类:其他好文   时间:2014-08-04 21:41:35    阅读次数:195
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!