算法
未读
数据结构与算法解析习题2.14
数据结构与算法解析习题2.14:找出所有素数 这个主要用一个n+1(具体要不要+1根据后面给数组中元素赋值决定的,都可以)数组来记录素数的位置,比如7是素数,那么数组中index为7的元素就是1。 先把所有元素都置为1,然后在数组中非素数的index的元素,置为0,这样数组中为1的index,就是所
算法
未读
数据结构与算法解析习题2.13
数据结构与算法解析习题2.13:编写一个程序来确定正整数N是否是素数。 先判断是不是1,如果是1直接不是素数。 再判断能不能被2整除,最后判断能不能被小于n的开方整除,也就是说,判断n能否被2~n的开方整除。 如果都不能,就是素数。
int isPrime(unsigned int n) {
算法
未读
数据结构与算法解析习题2.12
数据结构与算法解析习题2.12:最小子序列和,最小正序列和,最大子序列乘积 书上的最大子序列和还有最小子序列和,最小正序列和,最大子序列乘积,这四个基本上是最常问的题了。 这几个绕来绕去容易把人搞蒙,算法有相似但地方但是细微的差别导致结果不同,再此记录一下。
#include <stdio.h>
算法
未读
数据结构与算法解析习题2.11:二分查找
数据结构与算法解析习题2.11:二分查找 在计算机科学中,二分搜索(英语:binary search),也称折半搜索(英语:half-interval search)、对数搜索(英语:logarithmic search),是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始,
算法
未读
数据结构与算法解析习题2.10:霍纳法则(Horner's rule)
数据结构与算法解析习题2.10:霍纳法则(Horner's rule) 霍纳法则:求多项式值的一个快速算法,后发现算法程序和数字处理都远不及五百多年前的秦九韶有条理,遂现称秦九韶算法。 秦九韶算法是中国南宋时期的数学家秦九韶表述求解一元高次多项式的值的算法——正负开方术。它也可以配合牛顿法用来求解一
算法
未读
数据结构与算法解析习题2.7
数据结构与算法解析习题2.7:前N个自然数的一个随机置换 问题描述:假设需要生成前N个自然数的一个随机置换。例如,{4,3,1,5,2} 和 {3,1,4,2,5} 就是合法的置换,但 {5,4,1,2,1} 却不是,因为数1出现了两次而数 3 缺没有。这个程序常常用于模拟一些算法。我们假设存在一个
算法
未读
数据结构与算法解析习题1.3
数据结构与算法解析习题1.3:只是用处理 I/O 的 printDigit 函数,编写一个过程以输出任意实数(可以是负的) 整体思路就是先拿到小数点前面的数字一位一位打印了,如果小数点后有值就打印一个小数点,接着打印小数点后面的数字。 这里有一个注意点就是RoundUp函数,因为double类型33
算法
未读
数据结构与算法解析习题1.2
数据结构与算法解析习题1.2:编写一个程序求解字谜游戏问题。 此题最简单直接解法就是暴力遍历,从矩阵中每个字符开始遍历,2-5的字母长度,8个方向,每一种组合都匹配一遍dict中的每个字符串,如果匹配成功,就返回。。
#include <stdlib.h>
#include <stdio.h>
#
算法
未读
数据结构与算法解析习题1.1
数据结构与算法解析习题1.1:编写一个程序解决选择问题。令k = N/2。画出表格显示你程序对于N为不同值得运行时间。 各种排序都可,这个排序有人说是冒泡排序,但我感觉和冒泡的思路不太一样,感觉更像选择排序,希望有人能为我解惑。 先放上这个有疑惑的排序马克一下,稍后会把各大排序算法一一补全。 #in
centos7 mysql数据库安装和配置
centos7 mysql数据库安装和配置 去年趁有优惠活动租了个腾讯云,之前搭了Wordpress,用了一段时间后感觉不太好用,还是转回Hugo了,然后这个服务器就一直闲置了,最近一段时间从各种途径得到了三本关于mysql的书,猛然发觉上次写sql已经是快三年前的事了,东西又快忘光了,遂准备把这三