#include<iostream> usingnamespace std;/* 算法算法概念 算法是特定问题求解步骤的描述 在计算机中表现为指令的有限序列 算法是独立存在的一种解决问题的方法和思想。 对于算法而言，语言并不重要，重要的是思想。算法和数据结构区别 数据结构只是静态的描述了数据元素之间的关系 高效的程序需要在数据结构的基础上设计和选择算法 程序=数据结构+算法总结： 算法是为了解决实际问题而设计的 数据结构是算法需要处理的问题载体 数据...
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10760 Accepted Submission(s): 4765Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须...
一、堆排序算法的基本特性时间复杂度：O（n*lgn）最坏：O（n*lgn）空间复杂度：O（1）不稳定。堆排序是一种选择排序算法，与关键字的初始排列次序无关，即就是在最好，最坏，一般的情况下排序时间复杂度不变。对包含n个数的输入数组，平均时间为O（nlgn），最坏情况（已经排好序）也是是O（nlgn），最好情况（完全无序）也是O（nlgn）。由于不但时间复杂度少，而且空间复杂度也是最少的，所以是用于排序的最佳选择。因为，基于比较...
java八大经典算法：冒泡、选择、快速、插入、希尔、堆、归并、基数1.算法实现类package com.algorithm;/*** * @Title: BubbleSort.java* @Copyright: Copyright (c) 2005* @Description: <br>* <br>* JAVA六大经典算法<br>* 冒泡、选择、快速、插入、希尔、堆* @Created on 2015年6月29日 下午12:48:14* @author yangkai*/ public class AlgorithmClassic {/*** 冒泡排序* * @return*/public static i...
一个字符串“FBCABCDABABCDABCDABYW”中是否包含另外一个字符串“ABCDABY”？ 上面这道题目是一个经典的字符串匹配的题目，对于字符串匹配，比较好的算法里很容易想到KPM算法，那KPM算法是干什么的？为什么说KPM比较优秀？ 给定一个字符串O和F，长度分别是m、n，判断F是否在O中出现，如果出现则返回出现的位置。常规方法是遍历O的每一个字符，与F的每一个字符进行比较，但是这种方法的时间复杂度是T（m*n）,但是KPM算法使得时...
第三部分：SMO算法的个人理解 接下来的这部分我觉得是最难理解的？而且计算也是最难得，就是SMO算法。SMO算法就是帮助我们求解：s.t. 这个优化问题的。虽然这个优化问题只剩下了α这一个变量，但是别忘了α是一个向量，有m个αi等着我们去优化，所以还是很麻烦，所以大神提出了SMO算法来解决这个优化问题。关于SMO最好的资料还是论文《Sequential Minimal Optimization A Fast Algorithm for Training Support Vector Machi...
4、归并排序4.1算法思想——将数组分为两半，对每部分递归地应用归并排序，直到最后的子数组只包含一个元素。在每部分都排好序后，对它们进行合并。4.2 时间复杂度——假如用T（n）表示使用归并排序对n个元素构成的数组进行排序而使用的时间，用mergeTime来表示将两个子分组合并起来而花费的时间。那么T（n）= T(n/2)+T(n/2) + mergetime而megeTime就是归并两个子数组所耗费的时间，以最大时间来算，最多需要n-1次来比较两个子数组...
图像锐化算法(Image sharpening):拉普拉斯增强和Unsharp Masking(附代码)\(y(m,n)=x(m,n)+\lambda*z(m,n)\) 其中\(x(m,n)\)是处理前图片,\(y(m,n)\)是锐化后，\(z(m,n)\)代表增强图像的边缘和细节(高频部分),\(\lambda\)是增强因子,如下图所示:1.laplacian 增强def laplacianSharpen(im, alpha):k = np.array([[0, 0, 0, ], [0, 1, 0], [0, 0, 0]])+alpha * np.array([[0, -1, 0], [-1, 4, -1], [0, -1, 0]])# k = np.arra...
我们常见的排序分为以下几类：插入排序（直接插入排序，希尔排序）交换排序（冒泡排序，快速排序）选择排序（直接选择排序，堆排序）归并排序分配排序（箱排序，基数排序） 对于以上的排序有什么不同呢？ 需要的辅助空间组多的：归并排序， 需要的辅助空间最小的：堆排序，平均速度最快的：快速排序时间复杂度：O(nlogn): 快速排序, 堆排序, 归并排序O(n2): 直接插入排序， 冒泡排序， 直接选择排序O(n): 基数排序空间复杂度...
#include<iostream> #include<cstdio> #include<cstring> usingnamespace std; int data[205][205],link[205],visit[205],count,n,m; bool dfs(int x){for(int j=1;j<=m;j++){if(data[x][j]&&!visit[j]){visit[j] = 1;if(link[j]==0||dfs(link[j])){link[j] = x;returntrue;}}}returnfalse; } void hungery(){for(int i=1;i<=n;i++){memset(visit,0,sizeof visit);if(dfs(i)){count++;}} } int main(){int i,j,p,q;while(scanf("%d...
A strange liftDescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor i,if you press the button "UP" , you will go up Ki floor,i.e,you will go to the i+Ki th floor,as the same, if you press the button "DOWN" , you will go down Ki floor,i.e,you will go to ...
趁着寒假抓紧自学C++.....生理周期问题是比较简单的算法问题，运用到了 枚举 的思想。 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为 23 天、28 天和33 天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。 ...
这是一个很经典的概率算法函数：function get_rand($proArr) { $result = ‘‘; //概率数组的总概率精度 $proSum = array_sum($proArr); //概率数组循环 foreach ($proArr as $key => $proCur) { $randNum = mt_rand(1, $proSum); //抽取随机数 if ($randNum <= $proCur) { $result = $key; //得出结果 break; ...
1、首先来画个菱形玩玩，很多人学C时在书上都画过，咱们用PHP画下，画了一半。思路：多少行for一次，然后在里面空格和星号for一次。123456<?phpfor($i=0;$i<=3;$i++){ echo str_repeat(" ",3-$i); echo str_repeat("*",$i*2+1); echo ‘<br/>‘;}2、冒泡排序，C里基础算法，从小到大对一组数排序。思路：这题从小到大，第一轮排最小，第二轮排第二小，第三轮排第三小，依次类推……12345678910111213<?php$arr = array(1,3,5,32...
上一节讨论了 volatile关键字，volatile关键字修饰的作用是不具有 "原子性" 和 "互斥性的"例如 i++ 操作 就不是一个原子性的操作，i++ 其实分为3个步骤进行 "读-改-写"int temp = i;i = i + 1;i= temp;先看一段代码：package com.java.juc;publicclass TestAtomicDemo {publicstaticvoid main(String[] args) {AtomicDemo ad = new AtomicDemo();for(int i = 0;i<10;i++){new Thread(ad).start();}} }class AtomicDemo implements ...