风言枫语  

2013年8月18日

摘要: 有买才有卖,如果你每次都揣着钱想为在网上搜到的对自己解决问题有用的信息而付费的话,那么如果你搞清楚了一个别人没有搞清楚的问题,那么你肯定也希望别人也会为你付费,这样对你才公平,这也是人的交换本性,远古时期的人类不就是靠这个发展出文明了吗?然而文明不可能在物物交换的基础上发展到更高程度。 远古时期,纯粹的物物交换中,人们是不会带有盈利思想的,虽然人的本性是贪婪的,但是在物物交换中完全体验不出这一点,因为那时还没有货币。物物交换中,如果哪一方发现自己吃了亏,就会终止此次交换,想盈利的一方也就无利可图!但是货币这种中介出现后,事情就不一样了,作为一种中介以及标准,其本身也是有一定价值的,然而其作.. 阅读全文
posted @ 2013-08-18 22:31 风言枫语 阅读(1430) 评论(0) 推荐(0)
 
摘要: 最近有点走火入魔了!本文所用技术非标准,较真儿者慎入!! 一个局域网内,两台机器拥有同样的IP,可以吗? 这不就是IP地址冲突吗?当然不行! 可是要知道,如果搞点旁门左道,还是可以做到的! 首先要明白的是,IP数据报在以太网中的收发特征: 对于发送来讲:只要你有一个目标MAC供你封装成帧,就可以发出去,而这个MAC地址是由ARP来获取的;对于接收来讲:只要收到帧的目标MAC是接收到帧的网卡的MAC地址,就可以正确接收! 现在我们逐步的来实现一个局域网内拥有同样IP还能正常越过默认网关访问不同外网的情景。实际上,在我实现的简版SDN中,一切都是保存在conntrack中的,它甚至可以保存一个.. 阅读全文
posted @ 2013-08-18 22:29 风言枫语 阅读(323) 评论(0) 推荐(0)
 
摘要: 在我的ip_conntrack版本中,它目前已经可以缓存路由,filter规则等,还可以平滑生效最新配置的NAT,它越来越像真正的SDN了,唯一有待完善的就是将5元组的tuple进化成N元组的tuple了,其余的更新及修正都是些不会引发质变的量变。 现在看一下,ip_conntrack还能缓存什么?当然了,在我的"路由cache in conntrack"版本中,我只是将dst_entry简单的从skb中拷贝到了ip_conntrack中,类似IPMARK那样,可以在skb和conntrack之间save和restore。数据包进入协议栈被处理的流程依然没变,优化掉的仅仅是 阅读全文
posted @ 2013-08-18 22:27 风言枫语 阅读(207) 评论(0) 推荐(0)
 
摘要: 题目链接:UVA216 使用暴利枚举所有可能的排列,找出最小花费时候的排列即可。使用一个数组来保存输入,使用一个数组来产生排列,使用另外一个数组来保存当期最小花费时候的排列。 for(int i=0;i>input[i].x>>input[i].y; array[i]=i; //一定要在这里给solution赋初始值,负责solution里面可能是空的 solution[i]=i; }一定要在初始的时候就给保存结果的数组赋初始值,因为第一个排列可能就是最优解。如果第一个就是最优解的话那么............ 阅读全文
posted @ 2013-08-18 22:24 风言枫语 阅读(125) 评论(0) 推荐(0)
 
摘要: 话说,平凡之处显真格,这一点也没错! 比如,对旋转图像进行双线性插值,很简单吧? 可,对我,折腾了大半天,也没有达到预期效果! 尤其是三个误区让我抓瞎好久:1,坐标旋转公式。 这东西,要用的时候查资料,抄过来,从不记清,猛地一下让人写正确,确实不容易,虽然只是正余弦的排列问题。画图推导的方法也是知道,但是,奈何又记不得三角形的和角展开公式。没办法,只好逐一测试验证了,心血经验,45、90,135,180这几个角度最好都验证一下。2,双插的数据来源。 一开始,思维上习惯地数据来源认定应该是旋转之后的,为此施展多种手段都不能较好克服数据有效性、配对性等异常。搞个带掩模的3*3滤波吧,却使图像变模. 阅读全文
posted @ 2013-08-18 22:22 风言枫语 阅读(421) 评论(0) 推荐(0)
 
摘要: 模板(hdu1086)include using namespace std;struct point{ double x,y;};struct segment{ point begin,end;};double min(double x,double y){ return xy?x:y;}bool onsegment(point pi,point pj,point pk) //判断点pk是否在线段pi pj上{ if(min(pi.x,pj.x)>n&&n) { count = 0; for(int i=1; i>seg[i].beg... 阅读全文
posted @ 2013-08-18 22:20 风言枫语 阅读(5048) 评论(0) 推荐(0)
 
摘要: 1.内存分配参数---大纲Ø如何设置堆内存Ø如何设置栈内存Ø如何设置方法区Ø如何设置对的分配比率Ø设置参数打印堆栈;ØJava程序的两种模式:Server&Client2.设置堆内存Ø设置最大堆内存Ø参数:-Xmx10M,表示堆内存最大为10M,如果超过10M则会出现内存溢出的异常。Ø查看方法: maxMemory() Ø设置最小堆内存Ø参数:-Xms2M,系统初始化的时候就会分配2M内存给java程序。Ø设置新生代内存Ø参数1:-Xmn5M,表示堆内存中新 阅读全文
posted @ 2013-08-18 22:18 风言枫语 阅读(3967) 评论(0) 推荐(0)
 
摘要: 之前讲过动态规划DP,现在来说说贪心。贪心算法在解决问题的策略上目光短浅,只根据当前已有的信息就做出选择,而且一旦做出了选择,不管将来有什么结果,这个选择都不会改变。也就是说贪心对于算法的每一个决策点,每一次的选择,做一个当时看起来是最佳的选择。它并不是从整体最优考虑,它所做出的选择只是在某种意义上的局部最优。贪心算法对于大部分的优化问题都能产生最优解,但不能总获得整体最优解,通常可以获得近似最优解。我们先从DP来过渡到贪心,先来看一个例子,活动选择问题。假设有一个需要使用某个资源(教师等场地)的n个活动组成的集合S={a1,a2,···,an},该资源每次只能由 阅读全文
posted @ 2013-08-18 22:15 风言枫语 阅读(1813) 评论(0) 推荐(0)
 
摘要: Delay Constrained Maximum Capacity PathTime Limit: 10000/10000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 544Accepted Submission(s): 192 Problem Description Consider an undirected graph with N vertices, numbered from 1 to N, and M edges. The vertex number... 阅读全文
posted @ 2013-08-18 22:13 风言枫语 阅读(233) 评论(0) 推荐(0)
 
摘要: ScheduledExecutorFactoryBean忽略异常继续执行程序中有一个定时任务,每10分钟把满足条件的任务从一个表迁移到另一张表,程序启动的时候数据库异常了一段时间,之后数据库恢复了。但是通过观察,发现此定时任务挂掉了,再也没有重启起来。解决此问题的办法是要在任务线程的run方法中中捕获runtime异常,如果使用ScheduledExecutorFactoryBean,只要配置continueScheduledExecutionAfterException属性为true即可。Spring文档描述的很清楚:setsup a JDK 1.5ScheduledExecutorServ 阅读全文
posted @ 2013-08-18 22:11 风言枫语 阅读(658) 评论(0) 推荐(0)
 
摘要: 罗马帝国崩塌,欧陆各诸侯封土建国,在基督教的名义下,上演了一出出大戏,或战争和英雄,或王子和公主,或猎鹰和巫婆,...中世纪末期,开始了长达几百年的战争,这些战争催生了西方文明,将西方带入了世界的顶峰。实际上,这些战争的原因几乎都可以归结为亲家或亲属之间的财产纠纷。 和中国春秋战国时期一样,当时的欧洲也是嫡长子继承制,公国侯国之间普遍联姻,然而和中国不同的是,那时欧洲是一夫一妻制,即使是国王,公爵也不会三妻四妾,因此虽然是嫡长子继承制,然而却不一定有所谓的嫡长子,那么国家交给谁就是一个问题,为了确保继承的顺利,出现了一个又一个的所谓顺位继承人,因此就会出现A国的王子娶了B国的公主,B国公主.. 阅读全文
posted @ 2013-08-18 22:09 风言枫语 阅读(544) 评论(0) 推荐(0)
 
摘要: 以前用Quartus II每次新建工程时,都要设置工程名,选择工程路径,选择芯片型号等等,好麻烦呀!可不可以建一个工程模板,以后新建工程时直接改相应文件名就可以呀!后来我一琢磨,感觉也不是不可以。因此就有了下面的内容,大家可参考我说的方法试一试! 1. 在一个非中文目录下建立一个工程文件,取名为XXXX2. 打开Quartus II软件,选择 File>New Project Wizard,设置工程保存路径和工程名字。我把工程模板建立在D:/FPGA/XXXX下面了,工程模板取名为XXXX,如下图: 然后选择你需要的芯片型号,最后点击完成。 3. 现在我要建立一个Verilog HDL程 阅读全文
posted @ 2013-08-18 22:06 风言枫语 阅读(1163) 评论(0) 推荐(0)
 
摘要: 使用软件:apache_2.0.55-win32-x86-no_ssl.msi Setup-Subversion-1.5.3.msi TortoiseSVN-1.5.10.16879-win32-svn-1.5.7.msi 一、安装apache服务器安装apache_2.0.55-win32-x86-no_ssl.msi,开始是需要设置一下网址啊邮箱啊,随便设置(真实不存在都没问题),然后就是基本无脑的下一步下一步安装完测试时候127.0.01能访问,默认是80端口,若80端口已经占用,请修改配置文件修改端口号 二、安装svn服务器端和客户端安装Setup-Subversion-1.5.3.. 阅读全文
posted @ 2013-08-18 22:04 风言枫语 阅读(442) 评论(0) 推荐(0)
 
摘要: 1、联系人表结构添加一条联系人信息packagecom.itheima.insertcontact;importandroid.app.Activity;importandroid.content.ContentValues;importandroid.database.Cursor;importandroid.net.Uri;importandroid.os.Bundle;importandroid.view.View;publicclassMainActivityextendsActivity{@OverrideprotectedvoidonCreate(BundlesavedInstan 阅读全文
posted @ 2013-08-18 22:02 风言枫语 阅读(262) 评论(0) 推荐(0)
 
摘要: Script.NET Perl解释器的代码已经提交到GitHub网站。GitHub项目地址: https://github.com/blueantst/Script.NET Perl解释器代码在Src\Interps\Perl目录下,目前支持Perl5.10版本,后续会考虑支持Perl5.18版本。因为Perl的运行库比较大,没有提交到git库,可以安装Script.NET 2.2版本的Perl开发包之后,将Interps\Perl\lib目录拷贝到Src\Interps\Perl\perl-5.10\lib目录。 Script.NET Perl解释器代码支持Perl脚本的调试、运行功能。 . 阅读全文
posted @ 2013-08-18 22:00 风言枫语 阅读(246) 评论(0) 推荐(0)
 
摘要: hdu 1754 I Hate It其实我只是来存一下我的splay模板的。。请大牛们多多指教#include#include#includeusing namespace std ;const int maxn = 222222 ;int son[2][maxn] , col[maxn] , fa[maxn] , size[maxn] , val[maxn] ;int tot ;int num[maxn] ;void new_node () { size[tot] = 1 ; fa[tot] = son[0][tot] = son[1][tot] = -1 ; val[tot] = col[ 阅读全文
posted @ 2013-08-18 21:57 风言枫语 阅读(138) 评论(0) 推荐(0)
 
摘要: 遥想2003年刚上大学之际,收到淘宝网发到宿舍的宣传手册,制作精美,当时就感觉不错,居然网上可以买这么多东西,真新鲜。不过,穷学生没啥钱也没去他家网站了解了解,不过倒是有几个浙江的同学很早就在那买东西,后来笔记本、相机都从那淘,就这样慢慢地淘宝他就火了,火得一塌糊涂。 这2天,读了《淘宝技术这十年》,讲技术却不枯燥,很轻松地读完了,感触颇多,也彻底消除了对网站开发、开源软件的一些误解。这些误解是什么呢,在此先按住不提,待最后慢慢道来。 下面,我来谈谈读完这本书的几点感触,有些地方乱弹琴的话就不要计较撒。 1、好的架构不是设计出来的,而是进化而来的。 ... 阅读全文
posted @ 2013-08-18 21:55 风言枫语 阅读(339) 评论(1) 推荐(0)
 
摘要: 一、序最近在将程序往linux上面部署,特此记录下部署步骤,待以后参考。web工程部署必备软件为:JDK、tomcat、数据库软件(oracle或mysql),远程监控、上传下载必备软件:VNC、SSH。VNC可以为我们提供图形界面的远程控制,但是它在上传、下载文件上明显力不从心。SSH也是一款远程控制软件,它在上传下载上很优秀,所以在此推荐这两款软件。在此没有提FTP,是因为它在上传、下载时除了必备的几个端口外,还需开放其他的端口,这对于网络控制很严的单位,不是很实用,而且SSH的上传、下载功能很强大,故推荐使用SSH。 下面说明一下,相关软件的默认端口及下载地址:oracle端口:15.. 阅读全文
posted @ 2013-08-18 21:50 风言枫语 阅读(275) 评论(0) 推荐(0)
 
摘要: 前言:我想这些应该会让一个刚接触01背包的童鞋有收获!诚恳的希望有人指出我写的不清楚的地方。一起讨论。。学习dp一周左右啦,关于01背包前前后后看了很多次,只是把一个模板死记下来,却完全不能理解,也看到很多前辈为了有助理解做的的一些表格,但是感觉还是迷糊,哎哎。。只怪自己脑子不够用....后面一次花了几个小时模拟了一次过程。这里作为一次详细的笔记,也作为一个分享:(前面的文字是比较繁琐,但是需要沉下心看,后面结合图表就容易理解也不那么烦人啦)首先关于01背包问题:有N个物品,每个物品(只有唯一一个) i 对应有重量w[i]、价值va[i]。有一个背包可以放M重的物品,现在让你从N个物品中选择几 阅读全文
posted @ 2013-08-18 21:48 风言枫语 阅读(312) 评论(0) 推荐(0)
 
摘要: 17.1 引言*两种高级IPC:基于STREAMS的管道(STREAMS-based pipe)以及UNIX域套接字(UNIX domain socket)可以在进程间传送打开文件描述符。服务进程可以使它们的打开文件描述符与指定的名字相关联,客户进程可以使用这些名字与服务进程通信 17.2 基于STREAMS的管道*可以用fattach函数给STREAMS管道一个文件系统中的名字*一旦STREAMS管道连接到文件系统名字空间,那么原来该名字的底层文件就不再可访问的。打开改名字的任一进程将能访问相应管道,而不是访问原先的文件。在调用fattach之前打开底层文件的任一进程可以继续访问该文件*虽然 阅读全文
posted @ 2013-08-18 21:46 风言枫语 阅读(201) 评论(0) 推荐(0)
 
摘要: 这个题是很难往网络流上面构思的。。。从s向每个物品增加容量为Bob拥有数的弧,然后从每个物品向t增加容量为1的弧(代表种类个数)。这时候跑最大流的话,得到的肯定是Bob拥有的初始种类数。那么交换后的最大数呢?对于Bob以外的小伙伴,如果i拥有j物品超过1个(交换后他自己至少保留一个),从人节点i向物品节点j增加容量为num-1的弧,表示他能输出多少物品,而如果i没有j物品,那么从物品节点j向人节点i增加容量为1的弧(他最多接受1单位的物品)。然后跑最大流得到的就是答案了。#include#include#include#include#include#include#include#inclu 阅读全文
posted @ 2013-08-18 21:44 风言枫语 阅读(169) 评论(0) 推荐(0)
 
摘要: 第一次接触Binding是用到listview的时候,ListView中如果要动态显示一些内容,我一开始想的就是动态生成一个item,然后插入。。。其实用Binding就不用在代码中涉及listview的一些控件的操作了。下面是我用ListView显示图片的一个例子: 在Image中定义了Source=“Binding”以后,我们在代码中需要定义一个Observabl... 阅读全文
posted @ 2013-08-18 21:41 风言枫语 阅读(440) 评论(0) 推荐(0)
 
摘要: 在 Linux 系统中,与用户管理有关的文件主要有如下几个:分别是/etc/passwd,/etc/shadow,/etc/gfoup,/etc/gshadow 。它们分别与用户的账号,密码,用户组及用户组密码有关。我们创建用户也就是跟这几个文件打交道。 1. 如何新建一个用户? 主要是下面这两个步骤: 一. 通过useradd命令完成一个新用户的初始化设置工作 二.通过passwd为这个新用户设置密码 给系统添加一个用户叫wirelessqa,密码为12345 1. 先添加用户wirelessqabixiaopeng@ubuntu:~$ useradd wirelessq... 阅读全文
posted @ 2013-08-18 21:40 风言枫语 阅读(808) 评论(0) 推荐(0)
 
摘要: 在2001年刚刚出现的时候,OpenCV基于 C 语言接口而建。为了在内存(memory)中存放图像,当时采用名为 IplImage 的C语言结构体,时至今日这仍出现在大多数的旧版教程和教学材料。但这种方法必须接受C语言所有的不足,这其中最大的不足要数手动内存管理,其依据是用户要为开辟和销毁内存负责。虽然对于小型的程序来说手动管理内存不是问题,但一旦代码开始变得越来越庞大,你需要越来越多地纠缠于这个问题,而不是着力解决你的开发目标。 幸运的是,C++出现了,并且带来类的概念,这给用户带来另外一个选择:自动的内存管理(不严谨地说)。这是一个好消息,如果C++完全兼容C的话,这个变化不会带来兼.. 阅读全文
posted @ 2013-08-18 21:37 风言枫语 阅读(1061) 评论(0) 推荐(1)
 
摘要: 访问登记属性android.permission.ACCESS_CHECKIN_PROPERTIES ,读取或写入登记check-in数据库属性表的权限获取错略位置android.permission.ACCESS_COARSE_LOCATION,通过WiFi或移动基站的方式获取用户错略的经纬度信息,定位精度大概误差在30~1500米获取精确位置android.permission.ACCESS_FINE_LOCATION,通过GPS芯片接收卫星的定位信息,定位精度达10米以内访问定位额外命令android.permission.ACCESS_LOCATION_EXTRA_COMMANDS,允 阅读全文
posted @ 2013-08-18 21:35 风言枫语 阅读(122) 评论(0) 推荐(0)
 
摘要: 日志是开发系统时的有效工具和常见需求。它不仅可以在程序排错时提供调试信息,还可以记录系统运行的日常状况,以供需要时查询或集中起来分析。在一些主要的编程语言如Java中,都有不少日志框架可供选择。在LotusNotes里,在文档、代理、数据库和系统级别Notes本身记录和保留了很多信息,再加上Notes数据库功能和日志载体格式的限制,通用的日志程序和框架不发达。不过在OpenNtf.Org网站上,也至少有两个项目是用于日志的。一是广受好评的OpenLog,最大的特色就是只有一行调用函数就可以得到外观不错信息丰富的错误记录。另一个是鲜有人注意的Log4Dom特点是(从名称上也可以看出来)仿造Log 阅读全文
posted @ 2013-08-18 21:32 风言枫语 阅读(239) 评论(0) 推荐(0)
 
摘要: 之前有人提到要在列表显示一些特定的属性,除了自带的名字,价格等。因为列表页和产品页都有一个同名的产品对象:$_product,而在产品页,$_product是直接可以用$_product->get AttributeName ()来获取属性值的,因此很多人认为同样的方式可以在列表页使用,而测试的结果是同样的调用方式在列表页是获取不到值的,这是为什么呢? 查看列表页和产品页对应的block的php文件,可以看出,虽然产品对象都命名为$_product,但来源不同,产品页的对象来自如下代码: $product = Mage::getModel('catalog/product' 阅读全文
posted @ 2013-08-18 21:30 风言枫语 阅读(768) 评论(0) 推荐(0)
 
摘要: dp[i][j]表示前i个,炸j条路,并且最后一个炸在i的后面时,一到i这一段的最小价值。dp[i][j]=min(dp[i][k]+w[k+1][i]) w[i][j]表示i到j这一段的价值。#include #include #include using namespace std;const int maxn=1e3+9;int a[maxn];long long dp[maxn][maxn],w[maxn][maxn],sum[maxn];int s[maxn][maxn];int main(){ int n,m; while(scanf("%d %d",& 阅读全文
posted @ 2013-08-18 21:28 风言枫语 阅读(163) 评论(0) 推荐(0)
 
摘要: See below demo:Share the source codes with your guys.>>>downloadthis "hacking meat".Enjoy!MarsAugust 18th, 2013Any to share, e-me: mars.fu@foxmail.com 阅读全文
posted @ 2013-08-18 21:26 风言枫语 阅读(184) 评论(0) 推荐(0)
 
摘要: QoS(Quality of Service)服务质量,是网络的一种安全机制, 是用来解决网络延迟和阻塞等问题的一种技术。1.QoS参数衡量服务质量QoS的参数主要包括:端到端延迟(Delay):包括传输时延、传播时延、排队时延。延迟抖动(Jitter):抖动是网络延迟的变化量,是由于同一应用的任意两个相邻分组在传输路由中经过不同的网络延迟产生的。抖动控制对多媒体应用十分重要。分组丢失率(Loss Ratio):网络拥塞时由于缓冲溢出或分组到达延迟超过延迟上界,分组将被丢弃。这些丢弃的分组将直接影响接收端的回放质量。不同的多媒体应用能忍受不同的分组丢失。吞吐量(Throughput):吞吐量对 阅读全文
posted @ 2013-08-18 21:23 风言枫语 阅读(471) 评论(0) 推荐(0)
 
摘要: SAX的全称是Simple APIs for XML,也即XML简单应用程序接口。与DOM不同,SAX提供的访问模式是一种顺序模式,这是一种快速读写XML数据的方式。当使用SAX分析器对XML文档进行分析时,会触发一系列事件,并激活相应的事件处理函数,应用程序通过这些事件处理函数实现对XML文档的访问,因而SAX接口也被称作事件驱动接口。 SAX分析器在对XML文档进行分析时,触发了一系列的事件,由于事件触发本身是有时序性的,因此,SAX提供的是一种顺序访问机制,对于已经分析过的部分,不能再倒回去重新处理。SAX之所以被叫做"简单"应用程序接口,是因为SAX分析器只做了一些 阅读全文
posted @ 2013-08-18 21:21 风言枫语 阅读(227) 评论(0) 推荐(0)
 
摘要: 由于项目需要,再次使用到了android的webview,webview要加载的页面是html5的页面;需要有点击webview中的控件的交互,所以需要在android应用中注入一个js对象;通过webview.addJavaScriptInterface(Object o, String name)方法实现对象的注入;然后再该对象中定义所需的方法,例如 public void test(String str);最重要的是还要设置webview支持js;webview.getSetting().setJavaScriptEnable(true);经过上面的步骤,理应能够在js文件中通过注入名称 阅读全文
posted @ 2013-08-18 21:19 风言枫语 阅读(921) 评论(0) 推荐(0)
 
摘要: code:#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace cv;using namespace std;void detectAndDraw( Mat& img, CascadeClassifier& cascade, CascadeClassifier& nestedCascade, d... 阅读全文
posted @ 2013-08-18 21:17 风言枫语 阅读(421) 评论(0) 推荐(0)
 
摘要: n个点的无向带权图,求1->n的最短往返路径,不走重复边。这里涉及到一个知识点:求无向图上s->t的最短路,其实就是费用流。而求1->n最短往返路径呢?增加源点s,由s到1加弧,容量为2(往返两次),费用为0;而对于原图中的边,分别由u到v,由v到u增加容量为1(往返不能走重边),费用为边权的弧。然后跑费用流得到的最小费用便是答案。如果最后求得的最大流小于2,则说明无解。#include#include#include#include#include#include#include#include#include#include#include#include#include 阅读全文
posted @ 2013-08-18 21:14 风言枫语 阅读(253) 评论(0) 推荐(0)
 
摘要: 这些都是刘汝佳的算法训练指南上的例题,基本包括了常见的几种二分图匹配的算法。 二分图是这样一个图,顶点分成两个不相交的集合X , Y中,其中同一个集合中没有边,所有的边关联在两个集合中。给定一个二分图G,在G的一个子图M中,M的边集中的任意两条边都不依附于同一个顶点,则称M是一个匹配。最大匹配:包含边数最多的匹配。最小点覆盖 = 最大匹配数 Matrix67大神的证明写的非常好http://www.matrix67.com/blog/archives/116最大独立集 = 顶点数 - 最大匹配数 (与最小点覆盖互补)最小路径覆盖 = 最大匹配数 UVa1411-Ants问题可以转化成求最... 阅读全文
posted @ 2013-08-18 21:12 风言枫语 阅读(197) 评论(0) 推荐(0)
 
摘要: 这4个算法真的堪称经典,里面包含了许多数学思想,面试的时候也经常被问到。排序的话面试官一般会问你最熟悉的一种排序深入点的会问这几种排序的依据,二分查找更为重要,比起排序查找算是比较简单的了。下面我自己整理了一些东西和大家分享,说来惭愧以前就只会冒泡排序这么一种,废话不说了下面开始了。1.最容易理解的排序【冒泡排序】冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮 阅读全文
posted @ 2013-08-18 21:10 风言枫语 阅读(240) 评论(0) 推荐(0)
 
摘要: 如果要比较两种事物之间的相同点和不同点,首先,我们要分别对这两种事物有一个最基本的了解。一、C/S与B/S的定义C/S (Client/Server)结构,即大家熟知的客户机和服务器结构。它是软件系统体系结构,通过它可以充分利用两端硬件环境的优势,将任务合理分配到Client端和Server端来实现,降低了系统的通讯开销。B/S(Browser/Server)结构即浏览器和服务器结构。它是随着Internet技术的兴起,对C/S结构的一种变化或者改进的结构。在这种结构下,用户工作界面是通过WWW浏览器来实现,极少部分事务逻辑在前端(Browser)实现,但是主要事务逻辑在服务器端(Serve. 阅读全文
posted @ 2013-08-18 21:08 风言枫语 阅读(1003) 评论(0) 推荐(0)
 
摘要: 求第100个斐波那契数package utils;import java.math.BigInteger;public class FibTest { public static void main(String[] arags) { int fibNum = 100; System.out.println(fib(fibNum)); }/* * public static long fib(int n) { if (n < 3) return 1; else { long a = 1; * long b = 1; for (int i = 2; i < n - 1; i++) { 阅读全文
posted @ 2013-08-18 21:05 风言枫语 阅读(154) 评论(0) 推荐(0)