- 博客(375)
- 收藏
- 关注
RSS订阅java零碎知识点整理
System.out.println((char)97);//aInputStream有：read() , read(byte[] a) , read(byte[] a, int offSet ,int length)Reader 有：read(),read(char[] a) ,read(char[] a,int offSet,int length)OutputStre...
2013-10-31 22:34:00
76
FileNotFoundException
注意：File f=new File("d:\\text");这句话本身不会产生任何 的异常，包括FileNotFoundException。InputStream f1=new FileInputStream("d:/sd");像这样的语句就会产生FileNotFoundException，必须try 。。catch一下。...
2013-10-31 21:09:00
265
(线性数据结构5.4.1)UVA 130 Roman Roulette(标准约瑟夫环问题+替换者)
/* * UVA_130_1.cpp * * Created on: 2013年10月31日 * Author: Administrator */#include <iostream>#include <cstdio>#include <vector>using namespace std;/** * 模拟的实现使用动态数...
2013-10-31 11:13:00
143
Struts2漏洞分析，漏洞波及全系版本
Struts漏洞分析 Apache Struts团队已经发布了Struts 2.3.15.1安全更新版本。在Struts2.3.15.1版本之前，存在着严重的安全漏洞，如果现在一些比较大的网站是用JAVA做的，没有把版本升级，还用的是Strtus2.3.15.1版本之前的话，那么你们就要小心，服务器被黑了哦。 下面就来说一下之前版本，Struts2的漏洞是如何产生的，我们自己去做，该如何的...
2013-10-31 10:23:00
540
把mysql数据库生成数据字典，直接可用
便于查看数据库表、字段，做一个数据字典是很有必要的，下面只需要简单更改下配置就可以用了，样式也是挺好的。<?phpheader('content-type:text/html;charset=utf-8');define('DB_HOST','localhost');define('DB_USER','root');define('DB_PASS','pwd');defin...
2013-10-31 10:05:00
298
(队列的应用5.3.3)POJ 3125 Printer Queue(优先队列的使用)
/* * POJ_3125.cpp * * Created on: 2013年10月31日 * Author: Administrator */#include <iostream>#include <cstdio>#include <queue>using namespace std;int main() { int t...
2013-10-31 10:03:00
104
Zend Optimizer 和 Zend Debugger 同时安装
下载地址：Zend Optimizer： http://download.csdn.net/detail/wf120355/6479947Zend Debugger：http://download.csdn.net/detail/wf120355/6479967注意：如果您下载的是 XAMPP 的基本安装包，或者您的PHP已经安装了 Zend Optimizer，可以跳过下面的...
2013-10-31 09:30:00
92
uva 10721 - Bar Codes(dp)
题目链接：uva 10721 - Bar Codes题目大意：给出n，k和m，用k个1~m的数组成n，问有几种组成方法。解题思路：简单dp，cnt[i][j]表示用i个数组成j， cnt[i][j] = ∑(1 ≤ t ≤min(k, j)) cnt[i - 1][t].#include <stdio.h>#include <string.h>...
2013-10-31 09:27:00
84
(队列的应用5.3.2)POJ 2259 Team Queue(队列数组的使用)
/* * POJ_2259.cpp * * Created on: 2013年10月30日 * Author: Administrator */#include <iostream>#include <cstdio>#include <queue>#include <cstring>#include <map&...
2013-10-31 09:23:00
99
纯色背景图片素材去除底色变成透明背景图片的工具发布
主要是解决很多图片素材提取工具把原本透明的图片提成纯色背景的了，用这个工具就能给还原了。之前论坛有发过一些类似的工具，不过都是要下载来使用的，这个打开浏览器就能使用了。工作原理是取图片边缘的像素点作为要替换的背景色，然后将所有像素点与该颜色进行比较，发现相同则将颜色不透明度设置为0，使颜色完全透明。目前这个工具在处理纯黑色背景的图片时效果可能会不大好，因为它会自动把黑色选...
2013-10-31 08:55:00
1328
uva 701 - The Archeologists' Dilemma
题目链接：uva 701 - The Archeologists' Dilemma题目大意：给出x，求一个e，使得x * 10 ^ y ≤ 2 ^ e < (x + 1) * 10 ^ y。解题思路：问题可以转换成log2(x) + y * log2(10) ≤ e < log2(x + 1) + y*log2(10),然后枚举y，判断条件。#inclu...
2013-10-31 08:53:00
131
将 Shiro 作为应用的权限基础 二：shiro 认证
认证就是验证用户身份的过程。在认证过程中，用户需要提交实体信息(Principals)和凭据信息(Credentials)以检验用户是否合法。最常见的“实体/凭证”组合便是“用户名/密码”组合。一、认证过程1、收集实体/凭据信息Java代码 UsernamePasswordToken token = new UsernamePasswordToken(userna...
2013-10-31 08:40:00
164
uva 11181 - Probability|Given(概率）
题目链接：uva 11181 - Probability|Given题目大意：有n个人去超市买东西，给出r，每个人买东西的概率是p[i]，当有r个人买东西的时候，第i个人恰好买东西的概率。解题思路：dfs思路很简单，主要注意说ans[i] / P, (P为n个人中买东西的人数为r的事件发生的概率）。#include <stdio.h>#include &l...
2013-10-31 08:39:00
132
uva 696 - How Many Knights
题目链接：uva 696 - How Many Knights题目大意：给出一个n * m的网格，计算最多可以放置几个国际象棋中的骑士。解题思路：分成三类来讨论：1）min(n, m) == 1, 也就是无论怎么摆也不会影响到其他的骑士。2）min(n, m) == 2, 这是将网格将网格分成2*4的若干部分，每个部分的前半部分放置骑士，主要注意模4后剩余部分的处理。3...
2013-10-31 08:32:00
98
一口一口吃掉Hibernate（五）——一对多单向关联映射
在上一篇博客《一口一口吃掉Hibernate（四）——多对一单向关联映射》中，介绍了多对一的关联映射，今天就反过来说一下一对多的单向关联映射。 可能有人会对这2篇博客的题目有点混淆不清，跟日常说的关系有点不同。我们日常说的比如父子关系，夫妻关系都是说的双向关系，而现在讨论的则是单向关系，所以也就有了多对一和一对多的说法。 二者的关系其实很简单，只是角度不同而已。比如说学...
2013-10-31 08:17:00
74
简单的总结一下今天的行程吧
昨晚练题的时候一直卡到了早上5点多，虽有不甘，但还是上床去睡了，毕竟过劳死这东西在这一行也不算啥新鲜事了，9点多的时候迷迷糊糊的听到了电话声，第一次没接，之后再次响起的时候那边就给说了，请于今天下午1点半至科大讯飞XXX路参加软件研发实习岗位的笔试面试，这才想起前两天刚在网上投了份讯飞的实习简历，本来大不算过去了，导师那边早就在催过去了，一直还在学校等研究生现场报名,但是那边貌似说今天只有2个人...
2013-10-31 01:34:00
131
mahout源码分析之DistributedLanczosSolver（七）总结篇
Mahout版本：0.7，hadoop版本：1.0.4，jdk：1.7.0_25 64bit。看svd算法官网上面使用的是亚马逊的云平台计算的，不过给出了svd算法的调用方式，当算出了eigenVectors后，应该怎么做呢？比如原始数据是600*60（600行，60列）的数据，计算得到的eigenVectors是24*60（其中的24是不大于rank的一个值），那么最后得到的结果应该是ori...
2013-10-31 01:10:00
109
单循环赛程安排问题
首先，来解释一下，什么是单循环问题，其实，这是一个我们在实现中经常遇到的问题。问题描述：赛程问题：有N个运动员进行单循环赛，即两个运动员都要与其他所有运动员比赛一次。要求每个运动员每天只进行一次比赛，且整个赛程在N-1天内结束，运动员编号由1到N注：N = 2^k解题思想：看到这个问题，我们的第一种想法当然就是用穷举法，找出一个可行的方案。其实这题并不适合用穷举法去解决，因为其...
2013-10-31 00:28:00
652
HDU 1232 (13.10.31)
畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24266Accepted Submission(s): 12597Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每...
2013-10-31 00:26:00
88
uva 10994 - Simple Addition(规律）
题目链接：uva 10994 - Simple Addition题目大意：给出l和r，求∑(l≤i≤r)F(i), F(i)函数题目中有。解题思路：由两边向中间缩进，然后l和r之间的数可以按照1~9划分（只会有这几种情况）。#include <stdio.h>#define ll long longll ans;ll f(ll x) { if (x...
2013-10-31 00:23:00
294
mahout源码分析之DistributedLanczosSolver（六）完结篇
Mahout版本：0.7，hadoop版本：1.0.4，jdk：1.7.0_25 64bit。接上篇，分析完3个Job后得到继续往下：其实就剩下两个函数了： List<Map.Entry<MatrixSlice, EigenStatus>> prunedEigenMeta = pruneEigens(eigenMetaData); saveCleanE...
2013-10-30 23:29:00
76
mahout源码分析之DistributedLanczosSolver（五）Job over
Mahout版本：0.7，hadoop版本：1.0.4，jdk：1.7.0_25 64bit。1. Job 篇接上篇，分析到EigenVerificationJob的run方法：public int run(Path corpusInput, Path eigenInput, Path output, ...
2013-10-30 22:16:00
104
uva 10169 - Urn-ball Probabilities !(概率）
题目链接：uva 10169 - Urn-ball Probabilities !题目大意：在一个箱子中，原本有1个红球，然后任意取出（有放回）一个球，然后再往里放一个白球（每次取都要放进一个白球），给出n，表示取了n次球，要求输出至少有连续抽到两个红球的概率，以及没有连续抽到红球的概率，因为没有连续抽到红球的概率非常小，所以输出小数点后有几位为0.解题思路：将每两次去球作为一次讨...
2013-10-30 20:46:00
146
(顺序表应用5.1.2)UVA 113 The Dole Queue(双向约瑟夫环问题:给出总人数n,顺时针数k个,逆时针数m个)...
/* * UVA_133.cpp * * Created on: 2013年10月30日 * Author: Administrator */#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int maxn = 25;...
2013-10-30 17:05:00
168
(顺序表应用5.1.1)POJ 3750 小孩报数问题(基本的约瑟夫环问题:给出人数n,出发位置w,间隔数s)...
/* * POJ_3750.cpp * * Created on: 2013年10月30日 * Author: Administrator */#include <iostream>#include <cstdio>using namespace std;const int maxn = 70;int main(){ char n...
2013-10-30 15:44:00
313
uva 10518 - How Many Calls?（矩阵快速幂）
题目链接：uva 10518 - How Many Calls?公式f(n) = 2 * F(n) - 1, F(n)用矩阵快速幂求。#include <stdio.h>#include <string.h>long long n;int b;struct state { int s[2][2]; state(int a = 0, int ...
2013-10-30 15:40:00
120
uva 10940 - Throwing cards away II
题目链接：uva 10940 - Throwing cards away题目大意：给出n，表示有n张牌，按照1~n的顺序排列，每次取出顶部的两张牌，第一张丢掉，第二张放到牌堆的最底部，问最后剩下的那张牌是多少。解题思路：可能我的思路有点难理解，我不是通过打表找规律去推公式， 而是模拟了人的思维去处理这个牌的问题，首先第一次为n张牌，第一遍丢牌肯定是奇数牌，所以可以将所有的偶数留下，...
2013-10-30 15:11:00
98
uva 10229 - Modular Fibonacci(矩阵快速幂）
题目链接：uva 10229 - Modular Fibonacci题目大意：给出n和m，求出f(n) %m, f(x)为斐波那契数列。解题思路：因为n的范围在0~214783647，所以计算量比较大，所以用矩阵快速幂。{(1, 1), (1, 0)} ^ n *（f[1], f[0]) = (f[n], f[n - 1]).#include <stdio.h...
2013-10-30 14:58:00
157
uva 10277 - Boastin' Red Socks(概率）
题目链接：uva 10277 - Boastin' Red Socks题目大意：给出p和q，表示概率p/q，处理问题，有n双红袜子，m双白袜子，从中连续取两双袜子，两双袜子的颜色都是红色的概率为p/q。求n和m，不存在的话输出impossible。解题思路：首先对p/q分式进行化简，然后枚举n + m的和（为q的倍数），判断条件，然后枚举n。#include <s...
2013-10-30 14:49:00
96
ASP.NET操作Oracle知识记录（采用ODP.NET）
1:连接Oracle配置内容 <appSettings> <!--<add key="OracleConString" value="Data Source=(DESCRIPTION =(ADDRESS = (PROTOCOL = TCP)(HOST = 192.168.12.15)(PORT = 1521))(CONNECT_DATA =(SERVE...
2013-10-30 14:22:00
79
c#学习笔记（1）GridView问题
（1）Gridview隐藏列在网上我查到了两种解决办法一种是：在RowCreated事件中书写如下代码Public void myTestFunction(){ string conString="....";//省略 string sqlquery="...";//省略 SqlConnection con = new SqlConnection(conStr...
2013-10-30 10:34:00
154
(高精度运算4.7.27)UVA 10494 If We Were a Child Again(大数除法&&大数取余)
package com.njupt.acm;import java.math.BigInteger;import java.util.Scanner;public class UVA_10494 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); whi...
2013-10-30 10:24:00
59
“欢子说事”微信公众平台上线，做大学生第一交流平台
经过几天的努力，”欢子说事“公众平台终于出炉，也就是说以后我的文章即将转战另一个公众账号，希望大家能加一下，继续支持我。公众账号：huanzi_talk .公众账号名称：”欢子说事“。改版后得”欢子说事“不在仅仅局限于java技术分享这块，这样路子太窄，满足不了大家的需求，新的账号定位为：互联网分析，读者解惑，技术分析，业界新闻分析。有时候也会帮朋友发几个招聘启事。也许偶尔会扯扯淡。新的账号还...
2013-10-30 10:07:00
183
(高精度运算4.7.26)POJ 1220 NUMBER BASE CONVERSION(高精度数的任意进制的转换——方法:ba1----->10进制----->ba2)...
package com.njupt.acm;import java.math.BigInteger;import java.util.Scanner;public class POJ_1220_1 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); in...
2013-10-30 09:49:00
123
内存池的原理及实现
在软件开发中，有些对象使用非常频繁，那么我们可以预先在堆中实例化一些对象，我们把维护这些对象的结构叫“内存池”。在需要用的时候，直接从内存池中拿，而不用从新实例化，在要销毁的时候，不是直接free/delete，而是返还给内存池。把那些常用的对象存在内存池中，就不用频繁的分配/回收内存，可以相对减少内存碎片，更重要的是实例化这样的对象更快，回收也更快。当内存池中的对象不够用的时候就扩容。...
2013-10-30 08:55:39
477
谈谈公司内部的技术分享
这段时间，为了促进程序同事间技术氛围，在公司内部组织开展技术分享会。形式很简单，每两周也就是半个月，进行一次技术分享；分享人由组员顺序安排；题材不限，可以是自己熟悉的技术,比如说服务端的开发者，分享后端定时器，消息队列等等，前端的开发者分享加载的模式，MVC模式等等，可以是一些通用的技术，比如数据结构，算法，代码风格，Effective 系列，调试技巧等，甚至可以是经典书的读后感等等，抑或是最...
2013-10-30 08:54:45
1739
(高精度运算4.7.24)UVA 10013 Super long sums(大数加法——某一位的数字可能大于10)
/* * UVA_10013.cpp * * Created on: 2013年10月29日 * Author: Administrator */#include <iostream>#include <cstdio>#include <cstring>using namespace std;int ans[1000005]...
2013-10-30 08:50:00
103
分享一组Rpg Marker人物行走,游戏素材图片，共5张图片
分享一组Rpg Marker人物行走,游戏素材图片，共5张图片上面的下载地址链接是图片，无法直接复制哦！下载请直接点击：游戏素材下载或者复制以下链接：http://www.2gei.com/view/50.html...
2013-10-30 08:43:00
1126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人