自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(53)
  • 资源 (1)
  • 收藏
  • 关注

原创 架构专栏 | 软件架构的演进之路

软件架构的演进之路架构演进之路1. 单体架构2. 水平分层架构3. 面向服务架构(SOA)4. 微服务架构5. 服务网格架构(Service Mesh)架构是什么?事实上“架构”这一词在软件还没出生之前就已经存在了,这个词最早是用于建筑行业的(“搬砖”也和建筑行业有关,果然是两个形影不离的好哥们)。古人使用“搆驾”或者是“架构”一词,来从宏观上表述一种”规模“或是其“规划设计”,所以现在我们用“架构”一词来表述或者翻译其含义。一言以蔽之,所谓的软件架构是指...

2021-08-30 00:26:49 232

原创 几个经典的博弈问题

有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显...

2012-05-17 10:16:59 169

原创 八数码的八种境界

八数码的八境界  研究经典问题,空说不好,我们拿出一个实际的题目来演绎。八数码问题在北大在线测评系统中有一个对应的题,题目描述如下:EightTime Limit: 1000MS Memory Limit: 65536K Special JudgeDescription The 15-puzzle ha...

2012-05-11 10:42:31 143

原创 第7题-【字符串扫描】-注意处理头尾

/* 7. 读入一行文本,包含若干个单词(以空格间隔,%结尾)。将其中以 A 开头的 单词与以 N 结尾的单词,用头尾交换的办法予以置换。*/#include "iostream"using namespace std;#define MAX_SIZE 1001 + 1int main(){ char str[MAX_SIZE]; gets(str); int i=0; whi...

2012-05-08 22:15:41 230

原创 第6题-【规律方阵】

/* 6. 矩阵中填数. 当给出 N*N 的矩阵,要求用程序填入下列形式的数: ① 倒填,例如N=5 ② 蛇形填数 ③ 回转填数 ┌─┬─┬─┬─┬─┐ ┌─┬─┬─┬─┬─┐ ┌─┬─┬─┬─┬─┐ │25│24│23│22│21│ │ 1│ 3│ 4│10│11│ │ 1│16│15│14│13│ ├─┼─┼...

2012-05-08 22:14:17 183

原创 第5题-【数制转换】

/* 5. 输入一个十进数,将其转换成 N 进制数(0<N<=16)。*/#include "iostream"using namespace std;#define MAX_SIZE 17int main(){ const char map[MAX_SIZE] = "0123456789ABCDEF"; int n, N; char dataBuf[1001+1]; in...

2012-05-08 22:12:33 105

原创 第4题-【枚举】-拉丁数

/* 4. 在N行N列的数阵中, 数K(1〈=K〈=N)在每行和每列中出现且仅 出现一次,这样的数阵叫N阶拉丁方阵。例如下图就是一个五阶拉丁方阵。 编一程序,从键盘输入N值后,打印出所有不同的N阶拉丁方阵,并统计个数。 1 2 3 4 5 2 3 4 5 1 3 4 5 1 2 4 5 1 2 3 ...

2012-05-07 18:01:59 224

原创 C99标准开辟-开辟二维数组

a = new int *[N];//开辟数组新地址 for(int i=0;i

2012-05-07 18:00:12 116

原创 第3题-【规律方阵】

/* 3. 打印一个 N*N 的方阵,N为每边 N=15 打印出下面图形 字符的个数(3<N<20), 要求最 TTTTTTTTTTTTTTT 外一层为"T", 第二层为"J", 从第三层 TJJJJJJJJJJJJJT 起每层依次打印数字 1,2,3,... TJ1111111...

2012-05-07 16:31:37 139

原创 第2题-【逻辑推断】

/* 2. A、B、C、D、E五名学生有可能参加计算机竞赛,根据下列条件判断哪些 人参加了竞赛: (1)A参加时,B也参加; (2)B和C只有一个人参加; (3)C和D或者都参加,或者都不参加; (4)D和E中至少有一个人参加; (5)如果E参加,那么A和D也都参加。*/#include "iostream"using namespace std;...

2012-05-07 14:22:49 193

原创 vs2008增量连接错误

项目->属性->链接器->常规 下面的“启用增量链接”,将“是(/INCREMENTAL)”改为“否(/INCREMENTAL:NO)”。不过这又引入了另外一个警 告:FormatCom.obj : warning LNK4075: 忽略“/EDITANDCONTINUE”(由于“/INCREMENTAL:NO”规范)选择项目,属性->配置属性 ->C/C++,修改“调试信息格式”为“程序...

2012-05-07 11:10:29 158

原创 算法之排列与组合算法

1. 前言本文介绍了常用的排列组合算法,包括全排列算法,全组合算法,m个数选n个组合算法等。2. 排列算法常见的排列算法有:(A)字典序法(B)递增进位制数法(C)递减进位制数法(D)邻位对换法(E)递归法介绍常用的两种:(1) 字典序法对给定的字符集中的字符规定了一个先后关系,在此基础上按照顺序依次产生每个排列。[例]字符集{1,2,3},较小的数...

2012-05-06 11:29:52 1051

原创 第1题-【组合】

/* 1. 给定等式 A B C D E 其中每个字母代表一个数字,且不同数字对应不 D F G 同字母。编程求出这些数字并且打出这个数字的 + D F G 算术计算竖式。 ─────── X Y Z D E*/#include "...

2012-05-05 07:34:22 200

原创 XML-概述

XML核心技术文档描述、验证、约束技术:DTD、Schema编程接口:DOM、SAX 文档转换:XSL数据查询:XPath链接技术:XLink、XPoint eXtensible Markup LanguageDocument Type Definition(DTD) XML并不描述页面元素的格式,他是文档的结构和语义 XML中的每个元素都是成对...

2012-05-04 11:47:33 83

原创 session的本质

目录:一、术语session二、HTTP协议与状态保持三、理解cookie机制四、理解session机制五、理解javax.servlet.http.HttpSession六、HttpSession常见问题七、跨应用程序的session共享八、总结参考文档一、术语session在我的经验里,session这个词被滥用的程度大概仅次于transaction,更加有趣的是transaction与s...

2012-05-03 22:28:27 110

原创 树状数组

1、概述树状数组(binary indexed tree),是一种设计新颖的数组结构,它能够高效地获取数组中连续n个数的和。概括说,树状数组通常用于解决以下问题:数组{a}中的元素可能不断地被修改,怎样才能快速地获取连续几个数的和?2、树状数组基本操作传统数组(共n个元素)的元素修改和连续元素求和的复杂度分别为O(1)和O(n)。树状数组通过将线性结构转换成伪树状结构(线性结构只能逐个...

2012-04-26 12:04:47 144

原创 ZOJ 简洁解题报告

普通题:1001:入门1110:注意收缩范围1115:使用“弃9法”可以更快的得出答案;注意数据可能会有些大,第一次读入时使用字符串读入1414:按y轴模2划分,在确定x轴方向1713:使用scanf的高级用法scanf("%[^'/']", str);在每段之间找原音数即可1716:暴力搜索,或树状数组1745:滑动输入1847:本题中,类似于10.00000在计...

2012-04-25 20:10:14 112

原创 点到直线的距离算法-来源于mapserver(目前所知效率最高的) 推荐*****

double msDistancePointToSegment(pointObj *p, pointObj *a, pointObj *b){//计算点到线段(a,b)的距离   double l; /* length of line ab */  double r,s;  l = msDistancePointToPoint(a,b);    if(l == 0.0) /* a = b ...

2012-04-25 10:59:06 290

原创 【数学】HDU 1719 Friend

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1719题意:①1,2都是friend数②如果a,b都是friend数,那么ab+a+b也是friend数任务:判断一个数n是不是friend数 (0<=n<=2^30) 设a, b都是friend数,那么可以生成一个friend数 x = ab+a+b = (...

2012-04-19 17:28:01 73

原创 Spring中bean的生命周期

单例作用域时:bean的实例化是在ClasspathXmlApplicationContext容器实例化时phototype作用域时:bean的实例化是在调用getBean()方法时延迟初始化属性

2012-04-19 00:09:17 67

原创 Spring中bean的作用域

.singleton(默认) 在每个Spring IoC容器中一个bean定义只有一个对象实例。默认情况下会在容器启动时初始化bean,但我们可以指定Bean节点的lazy-init=“true”来延迟初始化bean,这时候,只有第一次获取bean会才初始化bean。如: 如果想对所有bean都应用延迟初始化,可以在根节点beans设置default-lazy-init=“true“...

2012-04-18 22:58:44 116

原创 Spring三种实例化bean的方法

1.使用类构造器实例化

2012-04-18 20:01:33 92

原创 Spring管理Bean的原理

使用dom4j读取spring配置文件public class ItcastClassPathXmlApplicationContext { private List beanDefines = new ArrayList(); public ItcastApplicationContext(String filename){ init(filename); ...

2012-04-18 13:23:41 80

原创 Spring开发环境

到http://www.springsource.org/download下载spring,然后进行解压缩,在解压目录中找到下面jar文件,拷贝到类路径下dist\spring.jarlib\jakarta-commons\commons-logging.jar如果使用了切面编程(AOP),还需要下列jar文件lib/aspectj/aspectjweaver.jar和aspe...

2012-04-18 12:10:16 69

原创 Spring的各项功能

控制反转:就是应用本身不负责依赖对象的创建及维护,依赖对象的创建及维护是由外部容器负责的。这样控制权就由应用转移到了外部容器,控制权的转移就是所谓反转。依赖注入:在运行期,由外部容器动态地将依赖对象注入到组件中。使用Spring的优势:降低组件之间的耦合度,实现软件各层之间的解耦。 Controller -> Service -> DAO可以使用容器提供的众...

2012-04-18 00:16:00 81

原创 excel小技巧

在Excel2002以后的版本,如果数字是以文本形式存储的话,会在单元格的左上角显示绿色三角提示符,如图3那样,而我们刚才的设置并没有在单元格上出现这样的标识。   您可能发现,只有双击单元格后,左上角才会有标识。难道需要设置成文本格式后,每个单元格都双击一下,这多麻烦啊。   我们交给大家一个更为简单的方法,利用[数据]菜单的[分列]功能来将数字设置为文本格式。具体操作步骤为:1.选中所

2012-04-12 21:25:24 281

原创 POI操作excel

package com.jie.java;import java.io.File;import java.io.FileInputStream;import org.apache.poi.hssf.usermodel.HSSFRow;import org.apache.poi.hssf.usermodel.HSSFSheet;import org.apache.poi.hssf.us

2012-04-12 21:24:51 382

原创 java与office的链接

For each MS Office application there exists a component module that attempts to provide a common high level Java api to both OLE2 and OOXML document formats. This is most developed forExcel workbook

2012-04-12 11:58:07 311

原创 集合--ArrayList

1.当未使用泛型时,使用get()方法冲集合中取值时,返回类型都为Object类型,需要强制类型转换,(此处的强制类型转换如果与集合中的储存的类型不一致,则在编译期间不报错;但在运行时会报异常)。 2.使用add()方法时,传入参数为Object对象,不能是原生数据类型。e.g.    list.add(8) ;      //error          list.add(new

2012-04-08 17:35:44 311

原创 倒水问题C++实现

量水问题方案[量水问题]:有三个分别装有a升水,b升水,c升水的量筒,其中a,b互质,c>b>a>0,现在c筒装满水,问能否在c筒中量出d升水(c>d>0)。若可以,给出方案。解答:所谓模数方程,就是模线性方程,即形如 ax ≡ b (mod c) 形式的方程,其中a,b,c是常数,x是自变量,这个方程表示ax mod c = b  mod c,即ax和b模c同余。这个量水

2012-04-06 20:08:20 4038

转载 最大公约数

辗转相除,又名欧几里德算法(Euclidean algorithm),是求两个正整数之最大公因子的算法。它是已知最古老的算法, 其可追溯至前300年。它首次出现于欧几里德的《几何原本》中,而在中国则可以追溯至东汉出现的《九章算术》。以前学碾转相除的时候也没怎么考虑,看到书上说要先比较两个数的大小再碾转相除我就习惯性地先比较大小了,可是今天发现碾转相除法是不用比较两个数的大小的。。。设我们有

2012-04-06 19:27:30 869

转载 杯子量水问题

园子里有朋友提到这个问题,相信各位都见过这种题,有时面试也会碰到。    解题方法有很多,有人靠猜、穷举、倒推,在倒水次数很多的情况下,就会比较麻烦了。    早些年的时候我得出了一种通用而简单的解此类题目的方法。    以一个5升一个6升杯子倒3升水为例,这两个杯子根据装的水量不同,共有22种状态,而加水倒水的过程就是在这些状态之间切换的过程,两个杯子都是空的是初始状态,其中有一个杯

2012-04-06 19:25:37 2426

原创 倒水问题

倒水问题的经典形式是这样的: “假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为 5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。” 如何在倒水之前就知道靠这些壶是一定能(或一 定不能)倒出若干升水来的?试举数例: 1)两个壶:65升和78升,倒38升和39升。 2)三个壶:6升,10升和45升,倒31升。 我们可以看到,在1)中,65

2012-04-06 19:10:16 1302

转载 秒杀多线程第一篇 多线程笔试面试题汇总

系列前言    本系列是本人参加微软亚洲研究院,腾讯研究院,迅雷面试时整理的,另外也加入一些其它IT公司如百度,阿里巴巴的笔试面试题目,因此具有很强的针对性。系列中不但会详细讲解多线程同步互斥的各种“招式”,而且会进一步的讲解多线程同步互斥的“内功心法”。有了“招式”和“内功心法”,相信你也能对多线程挥洒自如,在笔试面试中顺利的秒杀多线程试题。-----------------------

2012-04-06 18:52:34 252

转载 扑克洗牌

/* 程序描述: 一副纸牌有52张,4种花色,每种花色13张。我们能用一个整数m就表示出所有的52种情况,规则是:   m / 13: =0: 红心,=1: 方块,=2: 梅花,=3: 黑桃   m % 13:  =0:2,=1:3,=2:4 ....  =8:10,=9:J,=10:Q,=11: K,=12:A 比如:m = 15 就表示:方块4  m=38表示:梅花A

2012-04-05 17:31:01 481

原创 错题集

1.口袋中有5只红球,4只白球。随机从口袋中取出3个球,则取出1个红球2个白球的概率是多大?类似这样的数学问题,在计算的时候往往十分复杂。但如果通过计算机模拟这个过程,比如进行100000次取球模拟,统计一下指定情况出现的次数对计算机来说是方便且快速的。同样,这个原理也适用于像天气预报这样复杂的系统过程。以下的程序就是用于解决取球概率问题的。仔细阅读代码,补全空白的部分。    sra

2012-04-04 10:45:21 376

原创 scanf、sscanf中的正则表达式

1、定制自己的扫描集 %[abc]、%[a-z]、%[^abc]、%[^a-z],比isdigit()、isalpha()更加灵活。[]内是匹配的字符,^表示求反集。[c-sharp] view plaincopyint i;char str[80], str2[80];// scanf("%d%[abc]%s", &i, str, str2);

2012-03-27 23:22:11 365

转载 面向切面编程

编辑本段概述  Aspect Oriented Programming(AOP),面向切面编程,是一个比较热门的话题。AOP主要实现的目的是针对业务处理过程中的切面进行提取,它所面对的是处理过程中的某个步骤或阶段,以获得逻辑过程中各部分之间低耦合性的隔离效果。比如我们最常见的就是日志记录了,举个例子,我们现在提供一个服务查询学生信息的,但是我们希望记录有谁进行了这个查询。如果按照传统的OOP的

2012-03-22 23:47:19 384

原创 面试

1.我从来没想过我的最大缺点是什么,因为我个人觉得缺点不分大小,任何一个不被注意的缺点在有的时候可能就是致命的,但如果非要让我找一个最大缺点的话,我想可能是我很多时候没有尽我的全力去实现我的追求而只是停留在幻想。至于优点呢,我也从来没想过我有什么优点,因为在两分钟的时间内就会让你们发现两个以上缺点的人实在没资格说他有什么优点,如果非要找一个的话我想应该是不放弃吧,我的很多目标追求都没实现,但我现在

2012-03-22 23:32:03 208

原创 概率问题

/*概率问题某个袋子中有红球m个,白球n个。现在要从中取出x个球。那么红球数目多于白球的概率是多少呢?下面的代码解决了这个问题。其中的y表示红球至少出现的次数。这与前文的问题是等价的。因为如果取30个球,要求红球数大于白球数,则等价于至少取出16个红球。请根据仅存的线索,判断程序逻辑,并补全缺少的代码。*/#include "stdafx.h"/*   m: 袋

2012-03-22 22:41:18 709 1

国信蓝点杯决赛题,内含答案

国信蓝点杯决赛题,内含答案 本试卷包含两种题型:“代码填空”与“程序设计”。 填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分,使得程序逻辑正确、完整。所填写的代码不多于一条语句(即不能出现分号)。 编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。注意:在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。选手的程序必须是通用的,不能只对试卷中给定的数据有效。

2012-05-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除