- 博客(19)
- 收藏
- 关注
RSS订阅原创 【贪心法】最小生成树1——Prim算法
prim算法：设 G =< V , E , W >，其中 V =(1,2,..., n )。这个算法的基本思想是将 V 划分成两个子集S与V - S。初始 S ={1}．算法每一步从连通 S 与 V - S 的边中挑选一条权最小的边，然后把这条边所关联的顶点加到 S 中去，这条边也就成了生成树 T 的边，至多经过 n -1步，就得到 G 的一棵最小生成树。
2022-11-27 11:27:42
2450
1
原创 【贪心法】最优前缀码（Huffman哈夫曼算法）
在计算机中需要用0-1字符串作为代码来表示信息，为了正确解码，必须要求任何字符的代码不能作为其他字符代码的前缀，这样的码称为二元前缀码的存储通常采用二叉树结构，令每个字符作为树叶，对应这个字符的前缀码看作根到这片树叶的一条路径，规定每个结点通向左儿子的边记作0，通向右儿子的边记作1。不同学符在信息中出现的频率不同．设 C ={x1,x2,...,xn}是 n 个字符的集合，xi的频率是 f(xi), i =1,2,..., n ，那么存储一个字符所使用的二进制位数的平均值是：其中是表示字符。
2022-11-25 19:50:32
6216
原创 alert中文乱码的解决办法
Alert中文乱码问题的解决2.File-->Settings-->Build,Execution,Deployment-->Compiler-->Java Compiler 在Additional command line parameter输入：-encoding utf-8。3.Run-->Edit Configuration,打开Run/Debug Configuration。然后选择逼得tomcat，在Serve>VM options 中输入： -Dfile.encoding=UTF-
2022-11-12 22:41:21
1190
原创 Python序列（字符串、列表、元组、字典、集合）
python中常用的序列结构有：字符串、列表、元组、字典、集合。本文对上述的序列结构进行详细解释，有创建，删除，修改，增加以及某元素的访问等基本操作，还有如何将表格中的数据使用字典和列表的方式进行储存和访问
2022-11-03 20:56:44
1623
原创 Python的基本数据类型和运算符
本篇对Python中的数据类型及运算符做了详细的介绍，数据类型为整型，浮点型，布尔型，字符型，运算符有简单运算符，逻辑运算符，位运算符，复合运算符，同一运算符等，并对各项注意事项进行了详细的标注
2022-11-01 20:44:18
754
原创 Python字符串详解
对Python的字符串进行详细的解说。字符串的编码、转义字符、引号创建字符串、从控制台读取字符串、不换行打印输出、字符串拼接、字符串复制、空字符串和len（）函数、str（）实现数字转型字符串、使用[]提取字符串、replace（）实现字符串替换、字符串切片slice操作、split()分割和join()合并、常用查找方法、strip()、lstrip()、rstrip()去除信息、大小写转换、编辑 center()、ljust()、rjust()格式排版、字符串驻留机制和字符串比较
2022-11-01 20:42:40
986
原创 最大子段和——用蛮力算法，分治策略，动态规划算法三种求法（C语言）
给定n个整数的序列A=，求该数列最大子段和问题，通过三种算法蛮力算法，分治策略，动态规划算法的分析进行求解。
2022-10-30 11:02:02
10240
2
原创 Python开发环境、IDLE开发环境使用入门
IDLE 是 Python 的官方标准开发环境，Python 安装完后同时就安装了 IDLE。IDLE 已经具备了 Python 开发几乎所有功能（语法智能提示、不同颜色显示不同类型等等），也不需要其他配置，非常适合初学者使用。IDLE 是 Python 标准发行版内置的一个简单小巧的 IDE，包括了交互式命令行、编辑器、调试器等基本组件，足以应付大多数简单应用。IDLE 是用纯 Python 基于 Tkinter 编写， 最初的作者正是 Python 之父 Guido van Rossum。
2022-10-27 16:33:02
3214
原创 Python的下载安装与配置
勾选：“Add Python to environment variable”。这样就会将 Python 添加到环境变量 Path 中，我们可以在 windows 的命令行模式下运行 Python 解释器。下载 dll 修复软件，运行修复即可，重启计算机。
2022-10-27 16:32:26
345
原创 找出最大最小值FindMaxMin（）
采用分组比赛的算法：首先将L中的元素两两一组，分成L/2组（当n为奇数值有一个元素轮空），每组中的两个数通过一次比较确定本组的“较大”和“较小”，把至多n/2+1（当n为奇数时，需要把被轮空的元素加进来）个小组“较大”放在一起，运行Findmax（）算法找出其中较大的，它就是L中的最大元素。类似的再把至多n/2+1个小组“较小”放到一起，运行Findmin（）算法找出最小元素，即为L中最小的元素。其中Findmax（）和Findmin（）算法函数代码如下（输入：n个数的数组L。输出：max，min。
2022-10-25 13:48:01
1476
1
原创 【选择算法】选择最大值Findmax()
选择算法找出最大值，Findmax（），采用顺序比较算法，从前往后顺序比较n个元素，比较时用max保留到当前为止最大的元素。
2022-10-25 10:46:23
3037
原创 快速排序算法Quicksort()
分治算法实现快速排序，运用Quicksort（）和Partition（）函数的过程为，先从后向前扫描数组A，找到第一个不大于的元素，然后从前扫描A找到第一个不大于的元素，当时，交换与。这时 后面的数都大于 ，前面的数都小于 ，重复上述操作，直到与相遇。当,就代表了在排好序的数组中的正确位置q。此时在q位置之前的元素都不大于，在q位置之后的元素都大于。根据上述过程，
2022-10-24 21:01:14
824
1
原创 【分治算法】最近邻近点对MinDistance()
例题：设平面上有n个点，，...，，n>1，的直角坐标是（，)，i=1,2,...,n,求距离最近的两个点及它们之间的距离。最短距离公式：用蛮力算法需要计算每两个点之间的距离，并比较出最短距离，那么就有个点对，需要O()的时间。
2022-10-24 17:32:27
1777
原创 【分治算法】计算a^n
采用分治算法，将a^n看作两部分幂的乘积，每一部分都是一个子问题,即。如果选用蛮力算法对a进行n-1次相乘，算法的时间复杂度为O(n)
2022-10-24 10:32:28
2360
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人