据结构和算法概述什么是计算机科学？首先明确的一点就是计算机科学不仅仅是对计算机的研究，虽然计算机在科学发展的过程中发挥了重大的作用，但是它只是一个工具，一个没有灵魂的工具而已。所谓的计算机科学实际上是对问题、解决问题以及解决问题的过程中产生产生的解决方案的研究。例如给定一个问题，计算机科学家的目标是开发一个算法来处理该问题，最终得到该问题的解、或者最优解。所以说计算机科学也可以被认为是对算法的研究...
1.什么排序（Sorting）是数据处理中一种非常重要也非经常常使用的运算。排序就是将一组对象依照规定的次序又一次排列的过程。以下给出百度百科的解释“排序(Sorting)是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的随意序列，又一次排列成一个keyword有序的序列。”2.为什么 排序往往为了检索服务。排序操作在数据处理中要花费非常多时间。为了提高计算机的执行效率，人们不断改进各种排序算法。这些算...
开始介绍前先膜拜之~密尔沃基市，是美国威斯康辛州最大的城市。1938年1月10日，圣诞刚过不久，密尔沃基市民像往常一样平静地生活着。咖啡店里，有人在议论着罗斯 福总统的救市新政策，有人在议论着到底该不该限制公民持枪。而更多的人呢，则一边品尝着密尔沃基闻名全国的啤酒，一边听着广播里面的实时战况：侵华日军登 陆青岛了。谁也没有想到，这个平静的日子将载入这座城市的史册。这天，密尔沃基路德教会高中的一名印刷管理员，...
有这样一段两两求最大公约数的程序CoGcd，int Gcd(int x, int y){if(y == 0)return x;return Gcd(y, x % y); }void CoGcd(int m){for(int i = 1; i <= m; i++)for(int j = 1; j <= m; j++)Gcd(i, j); }给出m的值，进行t次询问，每次询问包含一对xi，yi。针对每次询问，输出整个程序执行过程当中，Gcd(xi, yi)被执行了多少次。例如：\(m = 20\)，\(Gcd(8,5)\)会被执行4次，对应的x, y值是(8,5) (5,8) (13,8) (8,13)，这4组x y，在调...
模型聚类 mclust::MclustRWeka::Cobwebmclust::MclustEM算法也称为期望最大化算法，在是使用该算法聚类时，将数据集看作一个有隐形变量的概率模型，并实现模型最优化，即获取与数据本身性质最契合的聚类方式为目的，通过‘反复估计’模型参数找出最优解，同时给出相应的最有类别级数k所需程序安装包install.packages("mclust")函数示例代码 > library(mclust) > EM<-Mclust(iris[,-5]) > summary(EM,parameters=T) -------------...
这学期选了门模式识别的课。发现最常见的一种情况就是，书上写的老师ppt上写的都看不懂，然后绕了一大圈去自己查资料理解，回头看看发现，Ah-ha，原来本质的原理那么简单，自己一開始仅仅只是被那些看似formidable的细节吓到了。所以在这里把自己所学的一些点记录下来，供备忘，也供參考。 1. K-Nearest NeighborK-NN能够说是一种最直接的用来分类未知数据的方法。基本通过以下这张图跟文字说明就能够明确K-NN是干什么的 简单来说...
#coding:utf-8""" 冒泡排序 原理：依次重复访问每一个需要排序的元素，每次比较相邻的两个元素是否符合顺序，若不符合就交换，直到没有不符合顺序的为止。 """def bubble_sort(para_list, ordered = True):‘‘‘‘‘‘len_para_list = len(para_list)assert len_para_list >= 2for i in range(len_para_list - 1, 0, -1):for j in range(i):if para_list[j] > para_list[j + 1] and ordered:para_list[j], para_list[j + 1] = par...
简介最近开发的一个项目，使用到了3DES加密算法，加密socket服务端和客户端通信的报文，因为加密秘钥是32个字节，结果折腾了一番，现在记录下来分享!1、Des3EncryptUtils.javapackage des3;import javax.crypto.Cipher; import javax.crypto.SecretKey; import javax.crypto.SecretKeyFactory; import javax.crypto.spec.DESedeKeySpec; /*** 3DES加密工具类* @author QiaoZhenwu*/publicclass Des3EncryptUtils {/** 密钥 */priva...
什么是算法1、什么是算法算法(algorithm):就是定义良好的计算过程，他去一个或一组的值为输入，并产生出一个或一组至作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。2、算法的意义假设计算机无限快，并且计算机存储容器是免费的，我们还需要各种乱七八糟的算法吗？如果计算机无限快，那么对于某一个问题来说，任何一个都可以解决他的正确方法都可以的！当然，计算机可以做到很快，但是不能做到无限快...
随机数，也就是在不同的时刻产生不同的数值。在UNIX操作系统和window的操作系统上，我们知道有一个函数rand，它就是用来产生随机数的函数API接口，那么它的原理如何实现？如果约定a1=f(seed),an+1=f(an)，那么可以得到一个序列a1,a2,a3..an，那么要制作一个伪随机函数rand，只需要让它每调用一次就返回序列的下一个元素就行。其实就是相当于第1次调用rand返回a1，第2次返回a2，…，第n次返回an，这样每次返回的数值都不一样，也就是...
1.实践题目：程序存储问题2.问题描述： 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。3.算法描述：因为要尽可能装在更多的程序，所以贪心算法的选择基准为程序在磁带上的长度，优先选择长度短的程序。①贪...
栈操作受限的线性表---先进后出，后进先出；只能一头进出顺序栈--基于数组; 链式栈--基于链表动态扩容栈--基于动态数组结构栈应用：函数调用栈，表达式求值(操作数栈，运算符栈(比较优先级决定是出栈运算还是入栈))，括号匹配浏览器前进后退功能实现：两个栈A和B，依次打开的链接，依次入栈A，后退操作--弹出A栈顶链接，入栈B，显示当前A栈顶链接前进操作--弹出B栈顶链接，入栈A，显示当前A栈顶链接点开新链接--入栈A，清空栈B，...
新生代 --复制算法老年代 --标记压缩清除算法分代 分区思想垃圾回收的任务是识别和回收垃圾对象进行内存清理，为了让垃圾回收器可以高效的执行，大部分情况下，会要求系统进入一个停顿的状态。停顿的目的是终止所有应用线程，只有这样系统才不会有新的垃圾产生，同时停顿保证了系统状态正在某一个瞬间的一致性，也有益于更好的低标记垃圾对象。因此在垃圾回收时，都会产生应用程序的停顿。分代算法：就是根据对象的特点把内存分成...
前段时间需要对一些客服对话记录做聚类分析，于是抽时间测试了一下常见聚类算法的效果。之前了解过的聚类算法大多在sklearn中都有现成的实现可以直接用，不过optics算法倒没找到，于是就看着论文做了个简易版的。下面是算法源码，关于原理请参考原始论文：C. Ding, X. He, and H. D. Simon, “On the Equivalence of Nonnegative Matrix Factorization and Spectral Clustering,” in Proceedings of the 2005 SIAM International ...
★题目描述给定1-n的一个排列，要求你将它们重排，使得任意两个相邻的数的和为质数。★输入格式一个正整数n。n<=20。★输出格式输出一行一个1-n的排列，满足相邻的两个数相加为质数。如果有多组解，输出字典序最小的那一个。如果无解，输出-1。★样例输入2★样例输出1 2★样例输入3★样例输出1 2 3★提示无★参考代码/* 优化：满足要求的数列必定是一积一偶排列的 */#include<bits/stdc++.h> using namespace std; int n; int res...