这里主要写Action和Service. 先写Service层： 架构如下： 前面在构建系统时已经整合好了项目结构。 这里花些笔墨再讲一下流程： 在url里面输入地址，然后根据Springmvc的配置，进入相应的Action。执行里面的函数，查询数据库把数据返回到页面上。 这里使用的是Springm ...
分类：
其他好文 时间：
2016-10-26 07:12:36
阅读次数：
228
异或运算又称XOR或EOR 二进制中为对应位进行运算，若相同则为0，不同则为1. 简单性质： 应用1：判断两个数是否相等 根据异或运算的定义，当两个数相同时，运算结果为0 应用2：通过异或运算将重复的两个数去除。 例：https://leetcode.com/problems/single-numb ...
分类：
其他好文 时间：
2016-10-25 18:46:39
阅读次数：
150
题意：给定一个 n (1 <= n <= 10^6)，求(0 ^ p0) + (1 ^ p1) + (2 ^ p2) +…… + (n ^ pn) 的最大值，其中p0 ~ pn为 0 ~ n 中的数，且每个数只利用一次。 从n ~ 0枚举所有的数，对于每个数找它异或后得到二进制都是 1 的数或者 1 ...
分类：
其他好文 时间：
2016-10-25 13:51:25
阅读次数：
155
Given a non-empty array of numbers, a0, a1, a2, … , an-1, where 0 ≤ ai < 231. Find the maximum result of ai XOR aj, where 0 ≤ i, j < n. Could you do t ...
分类：
其他好文 时间：
2016-10-24 02:00:19
阅读次数：
192
Problem: Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -. Summary: 不使用+和-符号，计算两个整型数之和。 Analysis: XOR相当于 ...
分类：
其他好文 时间：
2016-10-23 07:38:34
阅读次数：
180
static String simple_xor(String base_data, String encrypt_key) throws UnsupportedEncodingException { StringBuffer xor = new StringBuffer(""); int base ...
分类：
编程语言 时间：
2016-10-18 18:04:29
阅读次数：
152
你就是一个画家！你现在想绘制一幅画，但是你现在没有足够颜色的颜料。为了让问题简单，我们用正整数表示不同颜色的颜料。你知道这幅画需要的n种颜色的颜料，你现在可以去商店购买一些颜料，但是商店不能保证能供应所有颜色的颜料，所以你需要自己混合一些颜料。混合两种不一样的颜色A和颜色B颜料可以产生(A XOR ...
分类：
其他好文 时间：
2016-10-17 13:32:28
阅读次数：
149
https://leetcode.com/problems/maximum-xor-of-two-numbers-in-an-array/ 利用了异或的”自反性“： a ^ b = c，而a ^ b ^ b = a, 则 c ^ b = a 其他运算定律有：交换律、结合律、分配律。 ...
分类：
其他好文 时间：
2016-10-16 13:54:22
阅读次数：
128
题意： 给出一个无向图(N个点，M条边)，有自环，有重边，问从点1到点N路径异或和的期望值。 题解： 0.对二进制每一位考虑 1.定义dp[u]表示u到n的这一位为1的概率。 2.如果u到v这条边这位为1,那么dp[u] += (1-dp[v]) / deg[u] 如果u到v这条边这位为0,那么dp ...
分类：
其他好文 时间：
2016-10-15 16:39:16
阅读次数：
136
1，a,b,c 分别是一位的二进制数，如何比较三者是否想等？ （1）用异或可以比较出2个数是否相等 Xor(a,b) if a=b out=0 else out=1 （2）尝试使用 a Xor b ,得结果为c0 然后out Xor c (i)Xor(a,b) if a=b out=0 else o ...
分类：
其他好文 时间：
2016-10-15 13:40:40
阅读次数：
122
