首页 > 2014年03月02日 > 全部分享
TreeSet(有序集合)对Comparable元素的排序(或使用Comparator)与元素equals方法的关系
这是一个非常基础的问题,但是实际编程中还是比较容易被忽视而导致一些看似奇怪的bug,本文对该问题进行一个小结。我们知道,Set集合的维护的元素是唯一的,不会出现两个一样的元素,这是通过元素的equals和hashCode方法来判定的。而对于TreeSet来说,它本身除了是一个Set集合,同时还会依据一个Comparator或是Comparable接口对元素进行排序。我们就以Comparable的c...
分类:其他   时间:2014-03-02 08:50:00    收藏:0  评论:0  赞:0  阅读:415
调用COM方法
请先引用Microsoft.Office.Interop.Word.dll 调用Word里的拼写检查方法,注意需要先安装了Word. CODE: using System; using System.Reflection; using Microsoft.Office.Interop.Word; namespace CsStudy { class Pro { ...
分类:其他   时间:2014-03-02 08:25:30    收藏:0  评论:0  赞:0  阅读:456
USACO 3.3 Home on the Range (range)
/* Main idea 这道题可以动态规划。二维的动态规划。 状态定义:G[i][j]为以(i,j)为左上角顶点的正方形的最大边长。 边界条件:G[i][j]为初始读入的矩阵。 状态转移方程: G[i][j]=min{ G[i+1][j] , G[i][j+1] , G[i+1][j+1] } + 1; 解析: G[i+1][j] , G[i][j+1] , G[i+1][j+1]分别为(i,j...
分类:其他   时间:2014-03-02 08:48:29    收藏:0  评论:0  赞:0  阅读:528
USACO 3.3 A Game (game1)
/* 博弈问题,可以使用动态规划求解。 状态定义:用F[i][j]表示第一个玩家先取时, 在第i到第j的子序列中能拿到的最高分;用S[i][j]表示第i到第j的子序列中所有数字的和; 用num[i]表示第1到第n的序列中第i个数。 边界条件:F[i][i]=num[i] 状态转移方程: F[i][j]=max{num[i]+S[i+1][j]-F[i+1][j],num[j]+S[i][j-1]-...
分类:其他   时间:2014-03-02 11:43:39    收藏:0  评论:0  赞:0  阅读:595
switch中case...用法-c语言
... 表示范围 case 0...4; // error case 5 ... 9; // ok eg 1: char ch = 4; switch(ch) { case 1: printf(" into 1\n");break; case 3 ... 8: printf( " into 2 to 8\n");break; } out: into 2 to 8 eg 2: switch(c) { case 'a' ... 'z': 操作 ...
分类:编程语言   时间:2014-03-02 10:15:53    收藏:0  评论:0  赞:0  阅读:562
USACO 3.4 Closed Fences (fence4)
/* Main idea: 1.判断多边形是否合法 任两条边都不相交即合法,注意这里的相交是严格相交,顶点相交不算相交。 2.二分法判断当前线段 seg_a 是否可见 假设观察点为 eye,seg_a 的两个端点分别为st 和 end。判断视线(eye,st)和(eye,end)是否 与其他线段(即 fence)相交。 如果都不相交,则seg_a 可见。 如果两视线均与某一 fence 相交,则s...
分类:其他   时间:2014-03-02 08:43:52    收藏:0  评论:0  赞:0  阅读:509
USACO 3.4 American Heritage (heritage)
/* Main idea: Choose node in pre order, and then use in order info to jude left or right.Througt this we can build a tree. Finally, we wall through the tree in post order to get answer; From this pro...
分类:其他   时间:2014-03-02 11:46:43    收藏:0  评论:0  赞:0  阅读:473
USACO 3.4 Electric Fence (fence9)
/* 可以算是一道数学题吧。如果知道皮克定理就好写多了。 皮克定理说明了其面积S和内部格点数目a、边上格点数目b的关系:S = a + b/2 - 1。 根据三角形面积公式求出S。如果知道了b,那么三角形内部格点数目a也就求出来了。 可以证明,一条直线((0,0),(n,m))上的格点数等于n与m的最大公约数+1。 即b=gcd(n,m)+1. gcd(n,m)为n与m的最大公约数。 代入皮...
分类:其他   时间:2014-03-02 12:34:15    收藏:0  评论:0  赞:0  阅读:441
Java简单实现Socket非阻塞通信
java实现socket C/S通信很简单,但是这些通信模型大都是阻塞式的(单工或半双工),弊端很明显:一方必须要接收的到对方的消息后,才能编辑自己的消息发出。同样对方也要一直等待这条消息收到后才能发送新的消息。用网络通信的知识讲大概就是 半双工通信吧。而要实现非阻塞通信(全双工)呢,我不想使用java的NIO包。因为那样有点小题大做了。其实使用多线程就能完成...
分类:其他   时间:2014-03-02 08:36:11    收藏:0  评论:0  赞:0  阅读:546
算法基础(四):队列基础--循环队列
算法基础--循环队列的实现。新手可以看看。欢迎交流!...
分类:其他   时间:2014-03-02 10:12:50    收藏:0  评论:0  赞:0  阅读:419
C#委托
概念: 委托相当于一个变量,用来存储函数的 委托的使用步骤: 1.定义委托 //声明委托 2.实例化委托 //用方法进行实例化 //该方法名要与委托名一致 3.调用委托: //调用委托 看下面的一个输出问候语的小程序: class Program { public static void GreetPeople(string name)...
分类:其他   时间:2014-03-02 07:56:12    收藏:0  评论:0  赞:0  阅读:501
全局变量和局部变量重复之this.name.toString());Exception in thread "main" java.lang.NullPointerException
public class swap { String name;//全局变量 public static void main(String[] args) { new swap(); } public  swap() { String name = "wowo";//局部变量 System.out.println(this.name.toString()); } } =====...
分类:其他   时间:2014-03-02 09:28:22    收藏:0  评论:0  赞:0  阅读:577
NYOJ594 还是A+B
原题链接 简单题。 #include #include char *samp[] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"}; int main(){ char str[10]; int a = 0, b = 0, ok = 1, i; while(...
分类:其他   时间:2014-03-02 12:22:00    收藏:0  评论:0  赞:0  阅读:411
hdu4217 Data Structure? 线段树
题意:不解释了。 看了别人的博客才知道要这么用线段树,用的灵活。 线段树的节点s[k].n记录剩下节点的数目。当查找到s[k].l=s[k].r即叶子节点的时候,就取这个值,然后将s[k].n=0说明这个点已经被拿了。 应该说来是 线段树 + 二分查找。 #include #include #include #include using namespace std; int n,k; co...
分类:其他   时间:2014-03-02 11:09:43    收藏:0  评论:0  赞:0  阅读:478
Python中exec的使用
exec语句用来执行储存在字符串或者文件中的python语句。可以生成一个包含python代码的字符串,然后使用exec语句执行这些语句。 >>>exec 'print "hello word"' hello worldexec语句的用法和eval_r(),execfile()是不一样的,exec是一个语句,而eval_r()和execfile()是内建函数。...
分类:编程语言   时间:2014-03-02 08:23:54    收藏:0  评论:0  赞:0  阅读:494
url 编码(java 和 js)
1.有些时候我们的url请求的时候,含有中文,或者冒号 :  (英文冒号)等一些特殊的字符。如果我们不进行url编码,那么针对微软的IE 它是不支持的,当然还有一些其他的浏览器可能也不支持。 js  url编码  :       $(function() { //document.getElementById('nav').style.display = "none"; dosearch(...
分类:Web开发   时间:2014-03-02 07:54:40    收藏:0  评论:0  赞:0  阅读:627
解读:下载Android源码时为什么对Python版本有要求
在下载Android源码时,由于本机的Python版本和Android所要求的不一致,所以要重装Python。本文是在Python 3.x的情况下,对repo代码进行修改的一种尝试。通过这个尝试,结论是需要2.x版本的Python环境,而不能使用3.x。...
分类:移动平台   时间:2014-03-02 08:22:25    收藏:0  评论:0  赞:0  阅读:751
比较虚拟机中文件系统的性能
基于虚拟机并使用Vagrant(译注:Vagrant用于创建和部署自动化虚拟化开发环境)开发环境主要瓶颈是文件系统的性能。各平台的CPU区别是很小的,甚至可以忽略不计,而且RAM只有在很多虚拟机(译注:指同一台物理机上的虚拟机)都活跃时才会成为性能瓶颈。昨天我花了大部分时间测试并分析了通用的文件系统机制,现在把我得到的结果分享给你们。...
分类:其他   时间:2014-03-02 08:20:52    收藏:0  评论:0  赞:0  阅读:388
linux多线程编程--信号量和条件变量 唤醒丢失事件
关于linux下信号量和条件变量的使用,在很多地方都可以找到相关文章,信号量、条件变量、互斥锁都是线程同步原语,在平时多线程编程中只要知道一两种就可以轻松搞定,我也是这么认为的,但是今天发现,有时还是有区别的。        在实现多线程编程中,其中有些东西是可以互相转换的,比如使用信号量可以实现条件变量,关于这三者的基本用法不在累述,我的博客中也有相关介绍,这里介绍条件变量丢失唤醒事件的事情。...
分类:其他   时间:2014-03-02 08:34:41    收藏:0  评论:0  赞:0  阅读:624
使用PriorityQueue排序?结果可能不是你想要的
PriorityQueue有一个特征需要特别注意,即:对于那些通过排序方法判定为“相等”的元素,在通过poll方法依次取出它们时,它们的顺序是不确定的,特别是不会维持插入的顺序。举例说明:假如一个对象Obj,有a,b两个字段,如果Obj对象是按字段a由小到大进行排序的,当向队列依次插入a,b分别为:(1,1),(2,1),(1,2),(2,2),(1,3)的五个元素时,通过poll方法从队头依次取...
分类:其他   时间:2014-03-02 11:40:35    收藏:0  评论:0  赞:0  阅读:371
763条   上一页 1 ... 23 24 25 26 27 ... 39 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!