ZHGQCN

摘要： CSS 到SimpleMemory获取 博客侧边栏 <script type="text/javascript"> window.cnblogsConfig = { GhVersions : 'v1.2.6', // 版本 blogUser : "Gqq", // 用户名 blogAvatar : 阅读全文

摘要： 二分查找 对于递增序列，顺序查找的时间复杂度为 ，如果序列太大，就很难承受 在有序序列中，利用 可以有效减少时间复杂度，其时间复杂度为 对于递增数列，二分查找如下： cpp int solve(int letf, int right){ int mid; while(left = x` 当寻找第一个 阅读全文

摘要： 在虚拟机上配置了Java的开发环境，下载了IntelliJ IDEA 第一次使用不懂得RUN，在杨某帮助下，成功解决了 1、创建Project 2、将项目设置为 源根目录（source root） 3、file放在src文件夹下面 4、公共类名要和文件名相同 5、代码 public class We 阅读全文

摘要： 1、简单贪心 利用局部最优来求解全局最优的方法，并利用反证法或者数学归纳法加以推理。 例题：【PAT B1020】月饼 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允 阅读全文

摘要： 1、n ! 亦即n!=1×2×3×...×(n-1)n。阶乘亦可以递归方式定义：0!=1，n! = (n-1) ! × n #include<cstdio> int factorial(int n){ if(n == 0)return 1; // 当到达递归边界F（0）时，返回F（0）==1 els 阅读全文

摘要： 问题A：谁是你的潜在朋友 #include<cstdio> #include<cstring> int main(){ const int maxn = 210; int N, M; int hashTable[maxn] = {0}; int stu[maxn] = {0}; while(scan 阅读全文

摘要： 1、散列函数的构造方法(浙大数据结构） 一个“好”的散列函数一般应考虑下列两个因素： 计算简单，以便提高转换速度； 关键词对应的地址空间分布均匀，以尽量减少冲突。 1 数字关键词的散列函数构造 1.1 直接定址法 取关键词的某个线性函数值为散列地址，即h(key) = a × key + b (a、 阅读全文

摘要： 1、选择排序 选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间。 步骤： 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小（大）元素，然后放到 阅读全文

摘要： 【codeup 1934】找x 当然也可利用 i == n 判断是否有x存在 #include<cstdio> int main(){ const int max = 210; int a[max] = {0}; int n, j = -1; scanf("%d", &n); for(int i=0 阅读全文

摘要： 【PAT B1001】害死人不偿命的3n+1猜想 #include<stdio.h> int main(){ int step = 0; int n; printf("输入n的值:\t"); scanf("%d", &n); while(n != 1){ if(n % 2 == 0){ n = n 阅读全文