JMS:
1.jms是java的消息服务,jms的客户端之间可以通过jms服务进行异步的消息传输,jms支
持两种消息模型,Point--to--Point(P2P)和Publish/Subscribe(Pub/Sub),即点对点和发
布订阅模型;
2.多个客户端:多个客户端通信的时候是通过服务器来传输的;消息的发送和接收不是同时进
行的,也就是进行异步的传输,也就是说客户端可以一直发送请求,而不用等待服务器响
应后 再发送请求,这在比如说一卡通刷卡的时候是很有用的,可以实现不用等待而直接刷
卡消费, 用jms可以提高性能的,jms支持两种消息模......
阅读全文
题目链接：hdu 4454 Stealing a Cake
题目大意：给定一个起始点s，一个圆形，一个矩形。现在从起点开始，移动到圆形再移动到矩形，求最短距离。
解题思路：在圆周上三分即可。即对角度[0,2*pi]三分，计算点和矩形的距离可以选点和矩形四条边的距离最短值。
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
const double eps = 1e-9;
const double pi = 4 * atan(1.0);
struct point {
double x, y;
point(double x = 0, double y = 0) {
......
阅读全文
用了redis也有2年多了，常常感叹于redis的优美和精悍，麻雀虽小五脏俱全。
最近手痒冒出用python在内存中实现一个zset数据结构的想法。
思路是这样的：
hash + sortedlist
其中hash用于使获取键值的复杂度变成O(1)
而用bisect模块二分法作用于sortedlist实现其它操作O(logN)
下面上代码。
#coding=utf-8
from bisect import bisect_left,bisect_right,insort
#定义节点
class SNode:
def __init__(self,key=None, score=float('-inf'),next=None):
self.key = key
self.score = score
def __lt__(s......
阅读全文
D Tree
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)
Total Submission(s): 1687 Accepted Submission(s): 263
Problem Description
There is a skyscraping tree standing on the playground of Nanjing University of Science and Technology. On each branch of the tree is an integer (The tree can be treated as a connected graph with N vertices, while each branch can
be treated as a vertex). Today the students under the tree are considering a problem: Can w......
阅读全文
1.二叉树的概念
二叉树是一种树型结构，每个节点至多有两个子结点，或者称两个子树，左子树和右子树。树的顶点成为根节点，终端节点称为叶子节点。节点拥有的子树个数称为节点的度。二叉树得深度可以理解为树得层数。
2.二叉树的性质
在二叉树的第i层，至多有2^（i - 1）个节点，一颗深度为k的二叉树最多有2^k - 1个节点。
对于任何一个二叉树T来说，其度为0的节点的个数等于度为2的节点个数＋1，即n0 ＝ n2 ＋ 1. 设节点总个数为n，n等于度为0，度为1，度为2的节点个数的和，n ＝ n0 ＋ n1 ＋ n2. 又每一个度为2的节点连接了2个......
阅读全文
view.getRootView()的官方解释就是：Finds the topmost view in the current view hierarchy.寻找当前的view层次中处在最顶层的view
我的理解就是找出该view实例所在的view层次的根view。
为证实这个view.getRootView()的真正含义，下面我做了测试：
activity_main.xml:
<AbsoluteLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="match_parent"
android:layout_height="match_parent">
<include
layout="@layout/test_layout"/>
</AbsoluteLayout&g......
阅读全文
从2001年开始，Microsoft、Yahoo 和 Google 就开始了收购竞赛，虽然那个时候的 Google 在 Yahoo 和 Microsoft 眼里还是仅仅是一个搜索引擎，不值一提。但现在的 Google 已经在 IPO 上盖过了 Yahoo，人气上紧追 Microsoft 了。在 Web 1.0 时代，这三家公司经营的业务可谓井水不犯河水，操作系统、网络服务和搜索引擎，但现在时代变迁了，Web 2.0 让互联网成为了一个开放式的网络操作系统，旧有的模式和概念到现在都不再适用，所谓十年河东、十年河西，网络的进化让这三家巨头彼此纷争。大家除了加强自身产品的开发和战略部署之外，......
阅读全文
建表test、建package:mypack
SQL> conn chennan/xxxx已连接。SQL>SQL> create table test(id number primary key,name varchar2(20));
表已创建。
SQL> ed已写入文件 afiedt.buf
1 begin 2 for x in 1 .. 10 loop 3 insert into test values(x,dbms_random.string('u',20)); 4 end loop; 5 commit; 6* end;SQL> /
PL/SQL 过程已成功完成。
SQL> select * from test;
ID NAME---------- -------------------- 1 FGIUJVOACAFAWLLLYJZP 2 GWANRKJKDHPPUEKCBGBO 3 GHLA......
阅读全文
矩阵快速幂好题。题意：给一个N×K的矩阵A和K×N的矩阵B（4 <= N <= 1000，2 <= K <= 6），算出N×N的矩阵C=A×B，再算出N×N的矩阵M = C^(n×n)，最后输出矩阵M每一个元素模6的和。
我的解题思路：矩阵C是N×N的矩阵，而N的值高达1000，因此暴力计算会超时。根据C=A×B，所以C^(n×n) = (A×B)^(n×n)。矩阵乘法满足乘法分配律，所以(A×B)^(n×n) = A×(B×A)^(n×n-1)×B，其中B×A是一个M×M的矩阵，M最多为6，这样就可以避免超时了。
我的解题代码：
#include <cstdio>
#include <cstdlib>
#inc......
阅读全文
sudo 用来执行命令行（CLI）程序
gksu 用来执行图形的（GUI）程序
GUI = Graphical User Interface
CLI = Command Line Interface
sudo 是当前用户的home目录，gksu 是root 用户的home目录
sudo gvim 和 gksu gvim 明显不同，
sudo gvim 读取当前用户下的 ~/.gvim 配置文件，
gksu 读取 root 用户的配置文件，因为当前用户配置文件里设置字体没起作用，:cd 后 :pwd 结果是 /root
所以在系统或程序启动时，没有运行终端CLI，可以用gksu来实行root权限。
su/sudo for CLI commands, and gksu/gksudo for runni......
阅读全文
第一次用matlab画的图，好丑额。
阅读全文
今天再写一个基于Asp.Net，用回发实现的下拉框联动，
这是基于DotNet里一个接口：ICallbackEventHandler，通过实现这个接口，让页面有了可以无刷新回发的能力
从而可以实现我们的目的：联动
另外，这个方法也比使用AJAXPro控件来的简单，因为它不用引入控件。
不啰嗦了，看代码吧：
<%@ Page Language="C#" %>
<%@ Implements Interface="System.Web.UI.ICallbackEventHandler" %>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"......
阅读全文