- 博客(53)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 架构专栏 | 软件架构的演进之路
软件架构的演进之路架构演进之路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. 在Ｎ行Ｎ列的数阵中, 数Ｋ（１〈＝Ｋ〈＝Ｎ）在每行和每列中出现且仅 出现一次，这样的数阵叫Ｎ阶拉丁方阵。例如下图就是一个五阶拉丁方阵。 编一程序，从键盘输入Ｎ值后，打印出所有不同的Ｎ阶拉丁方阵，并统计个数。 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
原创 第3题-【规律方阵】
/* 3. 打印一个 N*N 的方阵，Ｎ为每边 Ｎ＝１５ 打印出下面图形 字符的个数（３＜Ｎ＜２０）, 要求最 TTTTTTTTTTTTTTT 外一层为"T", 第二层为"J", 从第三层 TJJJJJJJJJJJJJT 起每层依次打印数字 1,2,3,... TJ1111111...
2012-05-07 16:31:37
139
原创 第2题-【逻辑推断】
/* 2. Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些 人参加了竞赛： （１）Ａ参加时，Ｂ也参加； （２）Ｂ和Ｃ只有一个人参加； （３）Ｃ和Ｄ或者都参加，或者都不参加； （４）Ｄ和Ｅ中至少有一个人参加； （５）如果Ｅ参加，那么Ａ和Ｄ也都参加。*/#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的原理
使用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小技巧
在Ｅｘｃｅｌ２００２以后的版本，如果数字是以文本形式存储的话，会在单元格的左上角显示绿色三角提示符，如图３那样，而我们刚才的设置并没有在单元格上出现这样的标识。 您可能发现，只有双击单元格后，左上角才会有标识。难道需要设置成文本格式后，每个单元格都双击一下，这多麻烦啊。 我们交给大家一个更为简单的方法，利用［数据］菜单的［分列］功能来将数字设置为文本格式。具体操作步骤为：１．选中所
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关注的人