码迷,mamicode.com
首页 >  
搜索关键字:closed    ( 1185个结果
【DFS序+树状数组】HDU 3887 Counting Offspring
http://acm.hdu.edu.cn/showproblem.php?pid=3887 【题意】 给定一棵树,给定这棵树的根 对于每个结点,统计子树中编号比他小的结点个数 编号从小到大一次输出 【思路】 从小到大处理每个结点,即统计当前结点的结果后,把当前结点插入到树状数组中 【AC】 1 # ...
分类:编程语言   时间:2017-08-23 21:41:43    阅读次数:5
udp协议
基于UDP的套接字 udp是无链接的,先启动哪一端都不会报错 udp服务端 udp客户端 qq聊天(由于udp无连接,所以可以同时多个客户端去跟服务端通信) import socket ip_port=('127.0.0.1',8081) udp_server_sock=socket.socket( ...
分类:其他好文   时间:2017-08-23 15:31:32    阅读次数:13
【CodeForces】841C. Leha and Function(Codeforces Round #429 (Div. 2))
【题意】定义函数F(n,k)为1~n的集合中选择k个数字,其中最小数字的期望。 给定两个数字集A,B,A中任意数字>=B中任意数字,要求重组A使得对于i=1~n,sigma(F(Ai,Bi))最大。 【算法】数学结论+数学期望+排序 【题解】很无奈,这题放在div2 C,难以推导的期望公式,广为人知 ...
分类:其他好文   时间:2017-08-23 15:00:59    阅读次数:6
JSON与Javabean转换的几种形式
JSON格式的数据传递是最常用的方法之一,以下列出了常用的几种形态以及与Javabean之间的转换: String json1="{'name':'zhangsan','age':23,'interests':[{'interest':'篮球','colors':['绿色','黄色']},{'int ...
分类:编程语言   时间:2017-08-22 23:22:42    阅读次数:16
HDU 6170 Two strings 思维 DP
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6170 题目描述: 两个字符串问是否匹配, '.'可以匹配任意字符, '*'可以使前一个数的出现次数成上一个自然数(0, 1, 2, 3........) 解题思路: DP, dp(i, j)表示A串匹 ...
分类:其他好文   时间:2017-08-22 23:04:29    阅读次数:6
【线段树查询区间最值】poj 3264 Balanced Lineup
1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 5 const int maxn=50005; 6 struct Seg 7 { 8 int l,r,mi,ma; 9 }tree[maxn*4]; 10 int va ...
分类:其他好文   时间:2017-08-22 19:45:50    阅读次数:7
关于javaweb 项目 ssm框架 启动tomcat服务器同时启动一个socket服务
1.创建监听类 import javax.servlet.ServletContext; import javax.servlet.ServletContextEvent; import javax.servlet.ServletContextListener; /** * 将socket serv ...
分类:编程语言   时间:2017-08-22 15:56:30    阅读次数:13
webApp开发-图标开关
html <div class="bg_fff step" ng-if="ifshowKh !='1'"> <ul class="row step_icon3" id="step_icon3"> <li class="item step_type_1_off"></li> <div class="l ...
分类:移动开发   时间:2017-08-22 10:31:31    阅读次数:11
webApp开发-2列布局
html <div class="acc_item" id="acc_set"> <div class="row bg_fff border_top"> <div class="inner_item border_right col-50"> <div class="con set item" ng ...
分类:移动开发   时间:2017-08-21 18:50:07    阅读次数:14
Uva 10074【递推dp】
UVa 10074 题意:求01矩阵的最大子0矩阵。 http://www.csie.ntnu.edu.tw/~u91029/MaximumSubarray.html#2 这里说的很清楚。先求Largest Empty Interval,枚举每个点为矩形的右下角。 按照下一个更高效的算法写,不知道为 ...
分类:其他好文   时间:2017-08-21 11:30:01    阅读次数:9
1185条   1 2 3 4 ... 119 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!