我使用redis的setbit和bitcount来进行这个操作。需要注意的是setbit修改的是bit位置,而bitcount检查的是byte位置,两者相差有8的倍数。伪代码如下 //计算两个日期之间的差值
long?daysBetween(Date?date1,Dat...
分类:
其他好文 时间:
2015-04-17 16:04:20
阅读次数:
223
java数组定义及使用
3.1数组
数组是一组相关数据的集合,数组按照使用可以分为一维数组、二维数组、多维数组
有点:
不使用数组定义100个整形变量:int1,int2,int3;;;;;;
使用数组定义 int i[100]
数组定义:int i[100],只是一个伪代码,只能表示含义的。
3.2一维数组
可以存放上千万个数据,并且这些数据的类型...
分类:
编程语言 时间:
2015-04-15 17:15:19
阅读次数:
184
二叉树遍历的三种方法递归简单时间O(n)空间O(n)非递归+栈中等时间O(n)空间O(n)非递归、不用栈中等时间O(n)空间O(1)伪代码实现--近C++代码方法一:递归1 Inorder-Tree-Walk(x)2 if(x != NULL)3 Inorder-Tree-W...
分类:
其他好文 时间:
2015-04-11 16:08:59
阅读次数:
142
客户-服务器程序设计方法《unix网络编程》第一卷中将客户服务器程序设计方法讲得透彻,这篇文章将其中编码的细节略去,通过伪代码的形式展现,主要介绍各种方法的思想;示例是一个经典的TCP回射程序: 客户端发起连接请求,连接后发送一串数据;收到服务端的数据后输出到终端; 服务端收到客户端的数据后...
分类:
其他好文 时间:
2015-04-08 08:59:17
阅读次数:
171
直接进入主题,解释器UML图从UML图可以看出核心是AbstractExpression类,作为解释器的抽象层他的核心方法是Interpret(Content)好的,现在我们可以去思考了,怎么写解释器呢?我一般从这个方面开始思考的伪代码step1:核心方法的入参是Content类,那么我们先创造一个...
分类:
其他好文 时间:
2015-04-07 17:07:01
阅读次数:
131
这道题可以用DFS和BFS分别完成。
要说DFS和BFS讲的透彻的,还是算法导论,下面给出算法导论上的伪代码,注意,其中任何一行code都是非常值得玩味的:
BFS伪代码
BFS(G, s)
1 for each vertex u ∈ V [G] - {s}
2 do color[u] ← WHITE
3 d[u] ← ∞
4 ...
分类:
其他好文 时间:
2015-04-07 10:07:35
阅读次数:
129
/*
这道题还不错,自己想出了思路过得也比较快,也得出了一个小经验,以后写这种题先把关键部分伪代码写出来这样会快很多而且
不那么容易出错,省去很多的调试时间
这道题就是转化为一道树形背包问题。首先把需要付的钱转为负数,对每个叶子结点增加一个子节点表示赚的钱,为正数.
然后记录下当前结点的所有可能的用户数目所花费的钱.所以问题就转化为一道简单的树形dp问题。最...
分类:
其他好文 时间:
2015-04-06 08:50:07
阅读次数:
164
1.Kruskal算法A表示最小生成树所有边的集合.思路:将所有边按照权重从小到大排序,依次从中选择最小的边,若边的两个结点不在同一棵树中,就将这条边加入A.伪代码:Kruskal(G,w) A = ? for each vertex v in G.V MAKE-SET(v...
分类:
其他好文 时间:
2015-04-05 23:29:55
阅读次数:
241
如果你看完了上篇博文的伪代码,那么我们就可以开始谈谈它的源代码了。下面先贴出它的类定义,一些成员函数的具体实现先忽略。[cpp]view plaincopy//AnSMOalgorithminFanetal.,JMLR6(2005),p.1889--1918//Solves://min0.5(\al...
分类:
其他好文 时间:
2015-04-05 15:49:27
阅读次数:
254
如果你看完了上篇博文的伪代码,那么我们就可以开始谈谈它的源代码了。下面先贴出它的类定义,一些成员函数的具体实现先忽略。[cpp]view plaincopy//AnSMOalgorithminFanetal.,JMLR6(2005),p.1889--1918//Solves://min0.5(\al...
分类:
其他好文 时间:
2015-04-05 15:49:03
阅读次数:
245