=====基础算法=====

算法总结

基础算法主要学习：1.理解大O等记号2.动态规划如：几类背包问题最好有现成的代码用于笔试。最长公共子序列3.贪心算法：理解哈夫曼编码（笔试常考概念）哈夫曼树是一颗完全二叉树，不包含度数为1的节点。
安卓笔记侠·2016-10-17 20:00

基础算法10：过滤器(Filter)对指定路径不进行过滤

（1）在web.xml中配置这样一个过滤器：xssFiltercn.zifangsky.filter.XSSFilterexclude/;/scripts/*;/styles/*;/p_w_picpaths/*xssFilter*.htmlREQUESTFORWARD（2）过滤器XSSFilter.java：package cn.zifangsky.filter;import java.io.IO
pangfc·2016-10-17 11:20

凸包

凸包是计算几何中的基本问题，在介绍凸包算法之前，先来解决几个计算几何中的几个基础算法。
孤鸿子_·2016-09-28 19:21

几个经典基础算法题目

练习1，判断是否为素数：// ConsoleAppIsPrime1.cpp : 定义控制台应用程序的入口点。  //  /* *函数功能：判断一个输入的数是否为素数 *函数原形：bool Prime( int x ) *参数：int x：将要判断的数 *返回值：bool型变量，判断是否是素数 *备注：需要包含头文件 *日期：2014/11/25 *原创：否 *作者：EbowTang *Email：
Alucard6y·2016-09-18 08:50

五子棋基础算法及胜利判定算法（无AI）

这篇文章只是简单的绘制了一个棋盘，通过输入坐标（格式举例：3,4）来下棋，然后就是胜利判定算法。我最刚开始的算法会出现数组越界问题，也就是说当棋子下在棋盘最靠边的一圈时就会出现数组越界异常，后来大改了一遍，解决了这个问题。下面是正确的代码：importjava.io.BufferedReader;importjava.io.InputStreamReader;publicclassfive{//定
diaotai·2016-09-15 22:34

PHP经典算法集锦【经典收藏】

;}2、冒泡排序，C里基础算法，从小到大对一组数排序。
懒人·2016-09-14 11:08

CMS 垃圾回收

CMS采用的基础算法是：标记—清除。过程：初始标记(STWinitialmark)，暂停所有活动并发标记(Concurrent
wanhf11·2016-09-12 20:38

【基础算法】:平衡二叉树的插入

关于平衡二叉树，其中的各项指标，比如说：LL,RR,LR,RL，这些东西都是些什么意思，请看下面的图：对于一个平衡的节点，由于任意节点最多有两个儿子，因此高度不平衡时，此节点的两颗子树的高度差2.容易看出，这种不平衡出现在下面四种情况：1、6节点的左子树3节点高度比右子树7节点大2，左子树3节点的左子树1节点高度大于右子树4节点，这种情况成为左左。2、6节点的左子树2节点高度比右子树7节点大2，左
seen_in_hw·2016-09-11 20:18

Java基础算法集50题

【程序1】TestRabbit.java题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21….【程序2】FindPrimeNumber.java题目：判断101-200之间有多少个素数，并输出所有素数。1.程序分析：判断素数的方法：用一个
newbiefly1·2016-08-31 22:05

Java数组排序基础算法,二维数组，排序时间计算，随机数产生

importjava.util.Arrays;//包含Arrays importjava.util.Random; publicclassHelloWorld{ publicstaticvoidmain(String[]args){ //Scanners=newScanner(System.in); //System.out.println("请输入一个数字"); //intnum=s.next
morixinguan·2016-08-18 16:00

哈夫曼编码的实现

哈夫曼编码虽然在acm上用到的似乎很少，但其经常作为一种基础算法出现在计算机类的书籍上。而我对哈夫曼编码的理解也仅仅局限在其用于编码领域，可以提高数据传输效率，或者是用于压缩文件?
jinixin·2016-08-08 21:17

iOS网络安全相关&加密

简介是网络上使用最广泛的编码系统,能够将任何二进制数据,转换成只有65个字符组成的文本文件.编码后的数据由a-zA-Z0-9+/=表示.base64编码后的结果能够反算,不够安全.base64是所有现代加密算法的基础算法
韩旭杰·2016-08-06 22:50

5-29 删除字符串中的子串

输入样例：Tomcatisamaleccatatcat输出样例：Tomisamale解题思路：1.基础算法（算法一）用了好久才写出来。最
文之·2016-08-04 21:00

VTK 三维轮廓等值面的提取

目的：学习VTK可视化案例一/************************************************************************//*可视化基础算法-三维轮廓面
小小脸庞·2016-07-21 16:01

面试机器学习、大数据岗位时遇到的各种问题

平台搭建类数据计算平台搭建，基础算法实现，当然，要求支持大样本量、高维度数据，所以可能还需要底层开发、并行计算、分布式计算等方面的知识；算法研究类文本挖掘，如领域知识图谱构建、垃圾短信过滤等；推荐，广告推荐
探花郎K·2016-07-14 22:24

基础算法（二）：Kmeans聚类算法的基本原理与应用

Kmeans聚类算法的基本原理与应用   内容说明：主要介绍Kmeans聚类算法的数学原理，并使用matlab编程实现Kmeans的简单应用，不对之处还望指正。      参考资料：http://www.cnblogs.com/tiandsp/archive/2013/04/24/3040883.html一、Kmeans数学原理     以往的回归分类、朴素贝叶斯分类、SVM分类的样本的标签（类别
StayFoolish_Fan·2016-07-12 15:00

JS及PHP代码编写八大排序算法

从学习数据结构开始就接触各种算法基础，但是自从应付完考试之后就再也没有练习过，当在开发的时候也是什么时候使用什么时候去查一下，现在在学习JavaScript，趁这个时间再把各种基础算法整理一遍，分别以JS
simpleton·2016-07-12 08:36

基础算法介绍 —— 二分查找算法

   不知不觉在目前的公司待满3年了，打算回家找份工作。面试中被问到关于算法的题目：有哪些常见的查找算法？下来就把我所掌握的查找算法分享给大家，本文主要介绍二分查找算法。   算法定义（摘自百度）：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中
风追云影·2016-07-10 03:00

你必须知道的基础算法

基础算法简介(1).贪心算法对于贪心算法，我们要先将问题简化，然后依据贪心算法的理念，例如可以一起进行的事情，让他们一起进行。可以用一个条件完成的，就用一个条件完成。
yoylee_web·2016-07-07 09:21

华为软件精英挑战赛2016题解

算路问题属于基础算法问题，在图论、网络、交通等各个方面均有着广泛的研究与运用，里面不乏一些经典的算法，例如最短路中的广度优先搜索，Dijkstra算法等。
youdianjinjin·2016-06-28 20:00

php四种基础算法：冒泡，选择，插入和快速排序法

许多人都说算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper，虽然很少接触到算法方面的东西。但是对于冒泡排序，插入排序，选择排序，快速排序四种基本算法，我想还是要掌握的。下面是我按自己的理解，将四个方法分析一遍。需求：分别用冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中的值按照从小到的顺序进行排序。 $arr(1,43,54,62,21,66,32,7
Arvin9i·2016-06-22 21:00

GC的三大基础算法

1.垃圾（Garbage）就是需要回收的对象。作为编写程序的人，是可以做出“这个对象已经不再需要了”这样的判断，但计算机是做不到的。因此，如果程序（通过某个变量等等）可能会直接或间接地引用一个对象，那么这个对象就被视为“存活”；与之相反，已经引用不到的对象被视为“死亡”。将这些“死亡”对象找出来，然后作为垃圾进行回收，这就是GC的本质。2、根（Root）就是判断对象是否可被引用的起始点。至于哪里才
heyboylee·2016-06-15 13:18

归并排序算法（排序详解）

因此将两个有序序列合并成一个有序序列是归并排序的基础算法。
Prepare_y·2016-05-18 21:06

基础算法7：从数据库某个字段中取出现次数最多的几条数据形成“热门xxx”

如题所示，有时候我们需要从数据库中的某个表中取出某个字段的数据，并根据其出现的频率在前台页面中显示“热门城市”、“热门商品”等信息。比如说我们要取出所有航线中的“热门城市”，可以这样做：（1）数据在数据库中是这样的：在这里，我们需要查出所有的“出发城市”和“到达城市”，并对每个城市进行计数根据其出现次数来取出几个出现次数最多的城市为热门城市注：将多个字段的数据合并在一起并且不经过去重处理，可以使用
pangfc·2016-05-11 23:53

基础算法7：从数据库某个字段中取出现次数最多的几条数据形成“热门xxx”

如题所示，有时候我们需要从数据库中的某个表中取出某个字段的数据，并根据其出现的频率在前台页面中显示“热门城市”、“热门商品”等信息。比如说我们要取出所有航线中的“热门城市”，可以这样做：（1）数据在数据库中是这样的：在这里，我们需要查出所有的“出发城市”和“到达城市”，并对每个城市进行计数根据其出现次数来取出几个出现次数最多的城市为热门城市注：将多个字段的数据合并在一起并且不经过去重处理，可以使用
pangfc·2016-05-11 23:53

lucene 分词的一些杂谈

找遍了网上所有的中文的分词工具，没有一个可以拿来用的，所以决定还是自己做一个分词的工具把，分词的核心功能：1.分词基础算法（常见的有正向最大，逆向最大，最多分词，基于统计，基于理解即无词库分词等,当然一个好的搜索引擎必然是基于多种分词方式的
fanhuibin·2016-05-11 16:00

数据挖掘、机器学习基础算法

Basis(基础)：MSE(MeanSquareError均方误差)，LMS(LeastMeanSquare最小均方)，LSM(LeastSquareMethods最小二乘法)，MLE(MaximumLikelihoodEstimation最大似然估计)，QP(QuadraticProgramming二次规划)，CP(ConditionalProbability条件概率)，JP(JointProb
u010612491·2016-05-06 18:00

java基础算法-快速排序

玩博客园很多年，第一次写点什么，就从基础开始吧。最近去面试，发现自己算法忘光了，赶紧复习下。以下代码自带测试类，复制进eclipse中右键runas--》javaapplication即可。控制台清晰打印出快排的过程。1packagetest;234/**5*6*排序算法测试类7*8*/9publicclassTestForSort{1011/**12*@paramargs13*/14public
只会一点java·2016-05-03 21:00

java基础算法之通过辗转相除求 最大公约数

 最大公约数的意思就是整数m和n有最大的公共约数，这篇文章写的是辗转除来求最大的公约数，其实想想也蛮简单的，首先是我们需要其实之前我们都可以不用思考，只需要思考最后一步，因为是公约数， 然后返回值肯定是n，这里m>n; 这里可能有的人会思考，为什么通过取余来得到m，n，其实仔细想想，我们通过取余去掉的都是r=m%n,n的倍数 ，如果n是m的公约数那么r=0是符合，否则就只能去n剩下的里面去找了。p
justperseve·2016-05-03 19:00

java基础算法学习之完全数的求解

这篇文章说说完全数的求解，这里我想说的是这个代码的思路，因为要实现这个功能的话，真的不难，完全数，就是所有的因子相加等于这个数，那么这样的数就被称为是完全数，这篇代码中的思想是在一个范围内，每次遍历一个数，然后保存两次这个数，一个用于是求因子，另一个求是否最后和为0，感觉如果是我第一次想的话，应该是想不到的。代码：packagecom.jk.perfectdemo; importjava.uti
justperseve·2016-04-30 14:00

java基础算法之随机数的产生

jk这篇代码写的是一段伪随机数的产生，通过两个变量和一个种子来得到一个和，然后在找一个base，得到的和除以base得到余数， 余数除以base就是我们求的随机数，大家看代码理一下就是了。代码：packagecom.jk.random; /** * *@authorjk这篇代码写的是一段伪随机数的产生，通过两个变量和一个种子来得到一个和，然后在找一个base，得到的和除以base得到余数， *余
justperseve·2016-04-30 13:00

拓扑排序 及 练习

4-25号和熊神商定开始搞图论，自然从基础开始学习，这两天把自己以前一直很有疑惑的一个基础算法搞懂了：拓扑排序。
qq_24664053·2016-04-26 15:00

java基础算法学习之概率算法

概率算法是以前一直没有接触过的算法，第一眼看见的时候真的觉得很厉害，这个算法的思想很简单但是运用好很难，大概就是将问题转化为几何图形，然后通过点的分布来求解我们需要的信息，这里的例子是求解π，画的图确实有点丑，大概就是以正方形的变长为1，圆形的半径为1，那么我知道知道第一象限圆的面积为π/4，然后正方形的面积为1，那么我们可以通过落入圆形中的点数占的比例来估计π的值，顺便提一句，这个算法也叫蒙特卡
justperseve·2016-04-25 09:00

java算法题总结1

 这些基础算法题是本人从网上搜集而来，基本都验证过。
ljt2724960661·2016-04-24 23:00

java基础算法学习之分治

这篇文章我们来谈谈分治算法，分治算法也就是将大的问题分解成为小的问题，然后依次求解，如果在一堆硬币里有1个假的硬币，那么我们可以堆硬币为偶数那么分成两堆，然后再质量小的那堆里面求解，如果硬币的个数为奇数，那么我们以中间的为分割，如果两堆相等，那么中间的就是假的，否则就和偶数的求解思路是一样的，然后依次算下去，直到找到假币为止，好吧，贴代码：packagewww.jk.divideandconque
justperseve·2016-04-23 12:00

java基础算法之递推

这篇文章我们来谈谈递推：递推的经典例子是兔子数列斐波那契数列（Fibonaccisequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（LeonardodaFibonacci[1]  ）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F
justperseve·2016-04-21 20:00

基础算法学习之穷举

穷举是最最基础的算法之一，也是学习编程的人必须学习的算法之一，今天我们就用穷举来解决古代的一个经典的问题，鸡兔同笼的问题，鸡兔同笼的问题是知道有多少个头，多少脚，求解有多少鸡，多少兔？代码:packagewww.jk.exhaustiondemo; importjava.util.Scanner; publicclassTest{ publicstaticintchicken; publics
justperseve·2016-04-21 20:00

ACM程序设计大赛题目分类

第一类：基础算法（1）    基础算法：枚举，贪心，递归，分治，递推，构造，模拟（2）    动态规划：背包问题，树形dp，状态压缩dp，单调性优化，插头dp（3）    搜索：dfs，bfs，记忆化搜索
齐勇cn·2016-04-20 17:00

图像分割基础算法及实现实例

最近的项目涉及到了图像处理领域，小小研究了一番，同时收集资料实现了几个基础功能。一、图像反转I=imread('input_image.jpg'); J=double(I); J=-J+(256-1);%图像反转线性变换 H=uint8(J); subplot(3,3,4),imshow(H); title('图像反转线性变换'); axis([50,250,50,200]); axison;二、
renyp8799·2016-04-19 17:00

【分词】正向最大匹配中文分词算法

在这里我想介绍一下中文分词的一个最基础算法：最大匹配算法(MaximumMatching，以下简称MM算法)。MM算法有两种：一种正向最大匹配，一种逆向最大匹
asd8705·2016-04-18 20:02

kruskal基础算法

/*Kruskal算法1:将所有边按照从小到大的顺序排列2:依次将权值最小的边加入生成树的子集当中3:重复以上的步骤直到找出n-1条边为止注：Kruskal适合求稀疏图问题，而prim算法适合求稠密图问题*/ #include #include #include #include usingnamespacestd; constintmaxn=1000+10; intn,m,parent[max
qq_29169749·2016-04-17 11:00

八大基础算法

1.模拟法：将自然的过程或者语言直白的程序化，比如题目中的求解过程，我们直接程序化模拟求解。2.字符串处理：常用的字符串操作，KMP字符串匹配算法（用于复杂度高，需要优化时）。3.递归：古之欲明明德于天下者，先治其国；欲治其国者，先齐其家；欲齐其家者，先修其身；欲修其身者，先正其心；欲正其心者，先诚其意；欲诚其意者，先致其知，致知在格物。物格而后知至，知至而后意诚，意诚而后心正，心正而后身修，身修
cFarmerReally·2016-04-16 17:00

计算最小公倍数LCM

LowestCommonMultiple(LCM)这是数论算法中的基础算法程序。基于非递归的欧几里得算法（计算最大公约数GCD算法）来求解最小公倍数。
tigerisland45·2016-04-15 07:00

最大公约数GCD的三种算法程序

GreatestCommonDivisor(GCD)欧几里得算法据说是最早的算法，用于计算最大公约数，也是数论的基础算法之一。
tigerisland45·2016-04-14 14:00

C语言经典最基础算法题（从小白到大神）

我会把我学习C语言碰到的经典的算法题目全都归类到这个帖子中，希望对和我一样学习编程的小白有帮助！但求精简，以最少的时间入门C语言。1.输入n个数，输出其中最大的一个数。#include intmain() { intn,i,s=0;//s为最大的数 inta[100];//存储的数组 printf("请输入你要比较的个数:"); scanf("%d",&n); for(i=0;i intmain(
u013047859·2016-04-13 15:00

程序员应该知道的10大基础算法

当今世界最受人们重视的十大经典算法当今世界，已经被发现或创造的经典算法数不胜数。如果，一定要你投票选出你最看重的十大算法，你会作何选择?2011年，有人在StackExchange上发起了提问，向网友们征集当今世界最为经典的十大算法。众人在一大堆入围算法中进行投票，最终得出了呼声最高的以下十个算法。鉴于其中多数算法前面已在不同的地方分别介绍过，这里从略。不过希望网友明白一点，以下票选出来的十大算法
u010194538·2016-04-11 12:00

[BZOJ1861][ZJOI2006]书架（平衡树splay）

题目描述传送门题解splay模板题（笑对于基础算法这个熟练程度怎么去省选啊==题目中所给的编号即为平衡树中的点权。开一个数组记录一下权值为i的在树中的变化是多少，每次询问的时候直接找。
Clove_unique·2016-04-07 16:12

[BZOJ1861][ZJOI2006]书架（平衡树splay）

题目描述传送门题解splay模板题（笑对于基础算法这个熟练程度怎么去省选啊==题目中所给的编号即为平衡树中的点权。开一个数组记录一下权值为i的在树中的变化是多少，每次询问的时候直接找。
Clove_unique·2016-04-07 16:00

#7算法实战和错误类型#

学习：基础算法(a和b数据交换)，JAVA中的错误类型变量a和b值置换（假如a=10;b=100）1.常规错误方案：**a=b;b=a思维是对的,结果是错的，置换失败2.偷梁换柱方案：**c=a;a=b
qq_26385187·2016-04-07 00:00

#6基础算法部分#

学习目标：JAVA算法，逻辑优先：非与或（快速浏览请看最后总结）算术运算符关系运算符位运算符逻辑运算符:赋值运算符:=其他运算符链接在此务必好研究http://www.runoob.com/java/java-operators.html算术运算符：自增1：++a或者a++（自减1雷同略…）符号在前-先加后用，符号在后-先用后加：如图代码：第一次加1，显示2，实际2（在前）第二次加1，显示2，实际
qq_26385187·2016-04-06 16:00
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他