可以像筛选法那样标记 但是内存最多只能开1024的int数组 我用了位优化 用一个int 32 位标记32个数字 接下来就离线 排个序 算出第k大的哪个数
#include
#include
#include
using namespace std;
int a[10000000/32];
struct node
{
int x, y, id;
}b[50010];
int get(...
分类:
其他好文 时间:
2014-09-26 20:31:58
阅读次数:
162
客户端代码:
Java代码
package com.yarin.android.Examples_08_04;
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamW...
分类:
移动开发 时间:
2014-09-26 20:48:28
阅读次数:
220
jQuery对div的显示和隐藏:
显示:
$("#id").show()
隐藏:
$("#id").hide()
js对div的显示和隐藏:
div的visibility可以控制div的显示和隐藏,但是隐藏后页面显示空白
style="visibility: none;"
document.getElementById("typediv1").style.visi...
分类:
Web程序 时间:
2014-09-26 19:41:28
阅读次数:
192
题意:
一棵树上有些边是1有些是0 问 有几条简单路径路过奇数个1 树上的边的1和0可以修改
思路:
不会做… 看题解才找到思路… TAT
首先要明确一点 对于u->v这条路径 它的奇偶是可以通过root->u和root->v计算的 因为如果从root出发的两路径不相交 那么两路径上的1相加即可判断u->v 如果相交 假设相交部分有x个1 那么对于u->v的1的个数即...
分类:
其他好文 时间:
2014-09-26 20:14:38
阅读次数:
267
前一段时间在网上找以图搜图的资料,发现了感知哈希算法,得出的哈希值以字符串形式保存,我们管这种形式叫做哈希指纹。字符串中为十六进制数,需计算其二进制中的明氏距离,即二进制表示中不一样位数的个数。如下测试代码:...
分类:
其他好文 时间:
2014-09-26 19:57:48
阅读次数:
157
求S中和T相同的子串的个数。
递推公式:
dp(i,j):S[0...i-1]和T[0...j-1]中不同子串的个数。
dp(0,j) = 0
dp(i,0) = 1
一般情况下
dp(i,j) = dp(i-1,j-1) + dp(i-1,j) S[i-1] == T[j-1],保留S[i-1]以及丢弃S[i-1]
= dp(i-1,j)...
分类:
其他好文 时间:
2014-09-26 19:57:38
阅读次数:
153
做项目的时候,我从后台传递过来的数据给一个文本框赋值,通过google浏览器,
当修改的时候发现没有修改,最后查了下原因,原来是jQuery中val和atrr("value",对浏览器的区别,
故总结如下:
jquery中的val()和atrr('value'这两个的使用,假设有默认值的情况下,如果用val()赋值了,那么当修改这个值得时候,google不能获取最新的值,但是ie可以,
针...
分类:
Web程序 时间:
2014-09-26 20:47:18
阅读次数:
236
Web Storage是HTML5引入的一个非常重要的功能,可以在客户端本地存储数据,类似HTML4的cookie,但可实现功能要比cookie强大的多,cookie大小被限制在4KB,Web Storage官方建议为每个网站5MB。
Web Storage又分为两种:
sessionStorage
localStorage
从字面意思就可以很清楚的看出来,...
分类:
Web程序 时间:
2014-09-26 20:13:52
阅读次数:
340
此程序使用SQLite库编写,编译时需要SQLite3的源码库函数和头文件,编译连接时需加上:-lpthread -ldl 选项。
(下载地址:http://download.csdn.net/detail/hanbo622/7977201)
main.c
#include
#include
#include
#include "stu_sqlite.h"
#in...
分类:
其他好文 时间:
2014-09-26 21:20:32
阅读次数:
299
区县网站群建设重点...
分类:
Web程序 时间:
2014-09-26 20:13:28
阅读次数:
166
HTML5之前,要实现网页元素的拖动操作,需要依靠mousedown、mousemove、mouseup等API,通过大量的JS代码来实现;HTML5 中引入了直接支持拖动操作的API,大大简化了网页元素的拖动操作编程难度,并且这些API除了支持浏览器内部元素的拖动外,同时支持浏览器和其它应用程序之间的数据互相拖动。
本文通过一个简单示例,演示HTML5中拖动API的使用方法。
场景:...
分类:
Web程序 时间:
2014-09-26 21:03:18
阅读次数:
432
打开DBGridEh中性别字段那一列,编辑其中两个属性即可:
KeyList:填入0、1两个值,回车分割;
PickList:填入女、男两个值,回车分割;...
分类:
数据库 时间:
2014-09-26 19:23:08
阅读次数:
218
可以用于游戏服务器开发的按权重选择算法...
分类:
其他好文 时间:
2014-09-26 19:22:58
阅读次数:
188
两月余前,关于FACEBOOK放弃HTML5而改用原生的事被炒的沸沸扬扬,一时间HTML5的处境下滑冰点,归其原因是“慢”。Webkit的解析过程先后需要经过解析、建立DOM树、获取对应资源、布局、建立渲染树、绘图到展示。这跟传统的商品流通路径非常相似:工厂、品牌公司、总代理、经销商、卖场、消费者。由于环节太多层层加价,产品到达消费者手里往往价格居高不下。而HTML5的代价同样是用户为使用产品而付...
分类:
Web程序 时间:
2014-09-26 20:29:28
阅读次数:
204
首先是这个PHP专栏的连接地址:辛星PHP资料下载专栏,在这个专栏里面可以看到所有可用的下载资料,先来个截图吧:
然后就是它的所有教程的一个截图,截图如下:
那么,对于每一本教程的质量又如何呢?这里首先给出一个目录截图:
那么,对于书中的质量又如何呢,这里给出书中的内容的一个截图:
...
分类:
Web程序 时间:
2014-09-26 20:29:18
阅读次数:
284
0 0 12 * * ?---------------在每天中午12:00触发
0 15 10 ? * *---------------每天上午10:15 触发
0 15 10 * * ?---------------每天上午10:15 触发
0 15 10 * * ? *---------------每天上午10:15 触发
0 15 10 * * ? 2005---------...
分类:
其他好文 时间:
2014-09-26 21:02:28
阅读次数:
144
一直以来对于通过jQuery方式获取的对象使不能直接使用JavaScript的一些方法的,开始的时候不理解,现在此案知道,原来jQuery 获得的对象并不和我们平时使用getElementById获得的对象是一样的对象。所以一些新手就很迷惑,为什么${"#Element"}不能直接 innerHTML,这就是原因所在,解决方式请看下文。
jQuery对象与dom对象的转换
只有jquery...
分类:
Web程序 时间:
2014-09-26 19:38:58
阅读次数:
190