fukan_沉淀
hadis_fukan
这个作者很懒,什么都没留下…
展开
-
白话经典算法系列之六 快速排序 快速搞定
转自:http://www.cnblogs.com/morewindows/archive/2011/08/13/2137415.html快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排转载 2013-12-31 11:14:05 · 694 阅读 · 0 评论 -
关于WORD里怎样编辑代码好看(技术帖整理)
最近因为弄各种文档,包括课设和工程性文档原创 2014-09-20 09:37:32 · 15579 阅读 · 2 评论 -
fukan之编程小经验技巧学习与总结(持续更新~)
1、求二进制中1的个数原创 2014-08-27 21:39:50 · 491 阅读 · 0 评论 -
stl 容器 reserve resize
原文转载自vector 的reserve增加了vector的capacity,但是它的size没有改变!而resize改变了vector的capacity同时也增加了它的size!原因如下:reserve是容器预留空间,但在空间内不真正创建元素对象,所以在没有添加新的对象之前,不能引用容器内的元素。加入新的元素时,要调用push_back()/insert()函数。resize是改转载 2014-08-27 19:38:47 · 500 阅读 · 0 评论 -
C++ STL算法系列4---unique , unique_copy函数
转载自点击打开链接转载 2014-08-27 19:53:31 · 429 阅读 · 0 评论 -
数论笔记 · 佩尔方程
转载佩尔方程实际上并不是佩尔提出的,而是费尔马提出,却被欧拉误记为佩尔提出,因此佩尔方程的名称沿用至今。身为不定方程的特殊一类,佩尔方程与连分数,二次型,代数论等等有着重要的联系,因而是数论中最经典的篇章之一。令 d 为非平方数的正整数,那么佩尔方程(Pell Equation)为: · 佩尔方程" title="数论笔记 · 佩尔方程" style="ma转载 2014-09-30 20:40:12 · 1091 阅读 · 0 评论 -
白话经典算法系列之六 快速排序 快速搞定
原文地址:http://blog.csdn.net/morewindows/article/details/6684558快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影转载 2014-11-13 19:51:23 · 539 阅读 · 0 评论 -
sun.misc.BASE64Encoder找不到jar包的解决方法
1.右键项目-》属性-》java bulid path-》jre System Library-》access rules-》resolution选择accessible,下面填上** 点击确定即可!!!2.在MyEclipse中编写Java代码时,用到了BASE64Decoder,import sun.misc.BASE64Decoder;可是Eclipse提示: Acces转载 2014-12-29 20:07:19 · 572 阅读 · 0 评论 -
KMP算法详解-----BY Matrix67
转自http://www.matrix67.com/blog/archives/115 如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I转载 2015-02-10 15:19:44 · 577 阅读 · 0 评论 -
最适合程序员用的10款字体
10. Courier基本上所有的系统都自带了此种字体,有时候它又以Courier New的名字出现。不幸的是很多终端和编辑器都默认使用此种字体,虽然这不会影响使用,但这会影响心情,它太枯燥了。以前看到这样一句评论:久不见牡丹会以仙人掌为美。这句评论形Courier字体非常合适。所以如果你还有其他选择的话,请勿使用此字体。更不幸的事情是最后你还是会继续使用它,那3秒只能强烈建议你调整一下字转载 2014-09-20 09:23:11 · 1751 阅读 · 0 评论 -
int float double 最大值,最小值
中没有double的最大最小值。。。 如果输出的比如%.100lf输出2.23432432,没有达到100位,则最后2后面不一定都是0。 原文见http://blog.csdn.net/ACb0y/archive/2010/03/01/5336822.aspx[cpp] view plaincopy转载 2014-07-31 21:57:26 · 1084 阅读 · 0 评论 -
多重背包的二进制分解思想
原文来自:http://blog.csdn.net/jkay_wong/article/details/7240588深表感谢,秒懂!!!!!在背包九讲里面将多重背包转化为01背包,并且进行时间优化,有利用到一个二进制分解的思想。下面是在网上搜索之后得到的一个关于二进制分解思想的讲解和实现多重背包二进制分解思想讲解/** 在这之前,转载 2014-01-19 15:39:22 · 706 阅读 · 0 评论 -
简述期望问题的解法
原文地址:http://kicd.blog.163.com/blog/static/126961911200910168335852/近年的acm竞赛中,数学期望问题常有涉及,在以前也常让本人感到很头疼,近来突然开窍,掌握了基本的分析方法,希望对大家有帮助。写得浅薄,可能数学上不够严谨,只供理解。 首先,来看下期望有啥基本的公式。对离散型随转载 2014-01-29 13:39:18 · 1276 阅读 · 0 评论 -
poj 2184 01背包变形:体积为负数的处理
今天遇到一题poj2184,大概思路是01背包dp之后把符合要求的最优解统计出来。但是在解01背包的时候遇到一个问题是体积有负数,这样在dp的过程中会遇到两个问题:循环的时候超出体积的范围;压缩空间的时候状态转移方程:dp[v]=max(dp[v],dp[v-c[i]]+w[i]),c[i]为负数时v-c[i]>v,这样按一般的循环的方向从大到下会重复计算。先看第二个问题,在一转载 2014-01-20 15:31:02 · 1056 阅读 · 0 评论 -
div和span是什么意思
注意:本文是从网络转载。版权属原作者所有。相对与其他XHTML标签,div和span对于它们包含的元素是没有意义的。例如当你看到标签,你知道里面是标题,当你看到标签的时候你知道里面是一个新的自然段。可是div和span标签并没有这样意义。div只是一个分块的标签,他可以将网页分成几个区块。div里面可能包含一个标题,一个段落,也可能包含图片在内的很多元素,甚至div也可以再包含div。而span是转载 2014-02-27 18:30:28 · 2441 阅读 · 0 评论 -
求循环变换序列中逆序对的个数
方法一:暴力O(N^2)for(int 方法二:原创 2014-08-01 22:23:08 · 724 阅读 · 0 评论 -
hdu 4911 Inversion (逆序数变换)
题意:求交换任意两个相邻原创 2014-08-06 09:34:00 · 725 阅读 · 0 评论 -
数论 Special Numbers
1. Fibonacci Number0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377, 610 …Formula:2. Lucas Number1, 3, 4, 7, 11, 18, 29, 47, 76, 123...Formula:转载 2014-08-06 14:13:03 · 744 阅读 · 0 评论 -
树状数组----吼吼~~~~~
树状数组树状数组是对一个数组改变某个元素和求和比较实用的数据结构。两中操作都是O(logn)。 在解题过程中,我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+...+A[i]。 但是不难发现,如果我们修改了任意一个A[i],S[i]、S[i+1]...S[n]都会发生变化。 可以说,每次修改A[i]后,调整前缀和S[]在最坏情转载 2014-08-06 11:53:45 · 553 阅读 · 0 评论 -
课设留恋~
2015年3月1日开学,前一周半是web课设,做模拟邮件管理系统!普通邮件内容:Subject:zhongguoBody:+OK 2139 octetsReceived: from smtpbg221.qq.com (unknown [183.60.2.226]) by mx22 (Coremail) with SMTP id SMCowECpikk2vvZUS_faAw--原创 2015-03-23 23:06:51 · 1060 阅读 · 0 评论