早上起来头有点疼,突然就想到能不能用kd树解平面最近点对问题,就找了道题试了一下,结果可以,虽然效率不高,但还是AC了~题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1007题目要求平面上最近点对间距离的一半。思路如下:先建立一棵树,所有点插入树中,之...
                            
                            
                                分类:
其他   时间:
2015-04-15 10:49:54   
                                收藏:
0  评论:
0  赞:
0  阅读:
251
                             
                         
                    
                        
                            
                            
                                在上一节中我们学习了数据绑定,因为我个人对上一篇还是比较满意的,至少相对于前面的那些而言(我也知道前面写的太差了,后面还会继续修改的,博客也像软件一样嘛)。这一节开始我们将陆续看到Windows App是怎样操作文件的。
在Windows上读取文件名、文件夹名
首先我们在XAML中定义一个Button和TextBlock,将读取文件/文件夹名的过程写在前者的click事件中,后者则用来显示...
                            
                            
                                分类:
移动平台   时间:
2015-04-15 09:46:54   
                                收藏:
0  评论:
0  赞:
0  阅读:
224
                             
                         
                    
                        
                            
                            
                                自从使用了Android Studio之后,相信100%的同学都不会想换回Eclipse了。以前我觉得Eclipse很好用,用的很开心,但是现在觉得Eclipse已经成渣了。基于IntelliJ IDEA的Android Studio找不到任何让我拒绝的理由。但是有一点可能会有一些小小的不爽,就是Android Studio是基于gradle来构建项目,很多同学还是用不惯,而且大部分项目还是用an...
                            
                            
                                分类:
移动平台   时间:
2015-04-15 09:46:24   
                                收藏:
0  评论:
0  赞:
0  阅读:
972
                             
                         
                    
                        
                            
                            
                                #!/usr/bin/env python
#coding:utf8
import time
global_list = []
def test(n):
    global global_list
    if n==1 or n==2:
        return 1
    else:
        temp = test(n-1) + test(n-2)
        if i...
                            
                            
                                分类:
编程语言   时间:
2015-04-15 09:46:14   
                                收藏:
0  评论:
0  赞:
0  阅读:
272
                             
                         
                    
                        
                            
                            
                                The 3n + 1 problem
Time Limit: 1000MS
 
Memory Limit: 10000K
Total Submissions: 53448
 
Accepted: 16999
Description
Problems in Computer Science are often classified as b...
                            
                            
                                分类:
其他   时间:
2015-04-15 09:46:04   
                                收藏:
0  评论:
0  赞:
0  阅读:
184
                             
                         
                    
                        
                            
                            
                                session:一个client在访问网站期间共享
application:多个client访问网站期间共享
pageContext:一个页面之间共享
request:请求
application.setAttribute("属性名","属性值");
application.getAttribute("属性名");
application.removeAttribute("属性名");...
                            
                            
                                分类:
移动平台   时间:
2015-04-15 09:45:44   
                                收藏:
0  评论:
0  赞:
0  阅读:
179
                             
                         
                    
                        
                            
                            
                                直接上浏览器端upload.jsp代码(为测试服务器端)
upload
  
  
    
  
     
        
        Name...
                            
                            
                                分类:
移动平台   时间:
2015-04-15 09:45:34   
                                收藏:
0  评论:
0  赞:
0  阅读:
228
                             
                         
                    
                        
                            
                            
                                这学期开始学习我导师主讲的《WEB程序设计》,自己以前做PHP的时候也算是写了很多前段代码,但都是抱着使用的目的去学的,没有系统学习,借着这学期的课,也对这种学习陋习留下的漏洞补补窟窿,做做笔记。在样式中使用浮动属性的时候常常会想要做这样类似的布局:根据上面的效果图,很容易就可以写出这样的div布局:    
        <div class="title...
                            
                            
                                分类:
其他   时间:
2015-04-15 09:45:24   
                                收藏:
0  评论:
0  赞:
0  阅读:
104
                             
                         
                    
                        
                            
                            
                                7693. Cards
Constraints
Time Limit: 15 secs, Memory Limit: 256 MB
Description
There are many blue cards and red cards on the table. For each card, an integer number greater than 1 is...
                            
                            
                                分类:
其他   时间:
2015-04-15 09:45:14   
                                收藏:
0  评论:
0  赞:
0  阅读:
230
                             
                         
                    
                        
                            
                            
                                房间安排
时间限制:3000 ms  |  内存限制:65535 KB
描述
2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城市生活。
...
                            
                            
                                分类:
其他   时间:
2015-04-15 09:45:04   
                                收藏:
0  评论:
0  赞:
0  阅读:
184
                             
                         
                    
                        
                            
                            
                                作业网址:http://cs231n.github.io/assignment1/...
                            
                            
                                分类:
其他   时间:
2015-04-15 09:44:54   
                                收藏:
0  评论:
0  赞:
0  阅读:
2631
                             
                         
                    
                        
                            
                            
                                PHP核心技术与最佳实践之Hash算法
Hash表又称散列表,通过把关键字Key映射到数组中的一个位置来访问记录,以加快查找速度。这个映射函数称为Hash函数,存放记录的数组称为Hash表。
1.     Hash函数
作用是把任意长度的输入,通过Hash算法变换成固定长度的输出,该输出就是Hash值。这种转换是一种压缩映射,也就是Hash值得空间通常远小于输入的空间,不输入可能会散列成相同...
                            
                            
                                分类:
编程语言   时间:
2015-04-15 09:44:44   
                                收藏:
0  评论:
0  赞:
0  阅读:
251
                             
                         
                    
                        
                            
                            
                                很简单的UI。点击按钮然后从图片库中选择图片上传(非主线程)。
andriod 主LoadActivity的代码如下:
public class LoadActivity extends Activity {
	public static final String  TAG_STRING="LoadActivity";
	private  String pathString=null;
	s...
                            
                            
                                分类:
移动平台   时间:
2015-04-15 09:44:36   
                                收藏:
0  评论:
0  赞:
0  阅读:
199
                             
                         
                    
                        
                            
                            
                                PHP核心技术与最佳实践之Hash表冲突
接着上一篇文章,测试后输出value1value2.当
$ht->insert(‘key12’,’value12’);
Echo $ht ->find(‘key12’);时,
发现输出value12value12.这是什么原因呢?
这个问题称为Hash表的冲突。由于insert的是字符串,采用的算法是将字符串的ASIIC码相加,按照此方法,冲突产...
                            
                            
                                分类:
Web开发   时间:
2015-04-15 09:44:24   
                                收藏:
0  评论:
0  赞:
0  阅读:
279
                             
                         
                    
                        
                            
                            
                                大体部分与post提交类似,只是需要设置MultipartEntity
代码如下:
public class userUploadServiceImpl implements userUploadService{
	@Override
	public String userUpload(InputStream in, Map data,
			String path) throws ...
                            
                            
                                分类:
移动平台   时间:
2015-04-15 09:44:14   
                                收藏:
0  评论:
0  赞:
0  阅读:
224
                             
                         
                    
                        
                            
                            
                                题解:
对于每个树上节点存一个版本的可持久化线段树,为它到根节点上所有权值的权值线段树(需要离散化)。 
然后对于每次询问,这条链(a,b)的线段树就是:线段树a+线段树b?线段树lca?线段树falca线段树_a + 线段树_b - 线段树_{lca} - 线段树_{fa_{lca}} 
然后线段树上求第k小啦。
代码:
#include 
#include 
#include...
                            
                            
                                分类:
其他   时间:
2015-04-15 09:44:04   
                                收藏:
0  评论:
0  赞:
0  阅读:
431
                             
                         
                    
                        
                            
                            
                                Android 文件读写...
                            
                            
                                分类:
移动平台   时间:
2015-04-15 09:43:54   
                                收藏:
0  评论:
0  赞:
0  阅读:
266
                             
                         
                    
                        
                            
                            
                                Description
The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the current numb...
                            
                            
                                分类:
其他   时间:
2015-04-15 09:43:44   
                                收藏:
0  评论:
0  赞:
0  阅读:
212
                             
                         
                    
                        
                            
                            
                                。。。...
                            
                            
                                分类:
其他   时间:
2015-04-15 09:43:24   
                                收藏:
0  评论:
0  赞:
0  阅读:
199
                             
                         
                    
                        
                            
                            
                                线段树区间求和...
                            
                            
                                分类:
其他   时间:
2015-04-15 09:43:14   
                                收藏:
0  评论:
0  赞:
0  阅读:
184