cccsj

摘要： 1． AJAX快速入门 创建一个demo1.html 如何发送一个ajax请求? 1.1． 第一步:获取一个XMLHttpRequest对象 1.2． 第二步:设置一个回调函数 回调函数它的作用就是用于处理服务器响应的数据 通过XMLHttpRequest对象的onreadystatechange设 阅读全文

摘要： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 数据范围 二维数组中元素个数范围 [0,1000][0,1000] 样例 输入数组： [ [1,2,8,9]， [2,4,9,12 阅读全文

摘要： 有 N种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。 接下来有 N 行，每行两个 阅读全文

摘要： 2.2 版本2 一维将状态f[i][j]优化到一维f[j]，实际上只需要做一个等价变形。 为什么可以这样变形呢？我们定义的状态f[i][j]可以求得任意合法的i与j最优解，但题目只需要求得最终状态f[n][m]，因此我们只需要一维的空间来更新状态。 （1）状态f[j]定义：NN 件物品，背包容量j下 阅读全文

摘要： 通过之前得学习，今日做一个综合案例来巩固自己所学的知识。其要求如下： 个人博客网页 参考Internet网上的博客网站，设计自己的个人网页，主要包括：图像背景、表格布局，插入图像，flash或者影片播放，插入超级链接（至少3个），例如点击“关于我”，将链接到表单设计的网页，进行个人信息的填写。点击提 阅读全文

摘要： include [HTML_REMOVED]using namespace std;const int N = 1e5 + 10; int a[N],tmp[N]; void merge_sort(int q[],int l,int r){if(l>= r) return;int mid =l + 阅读全文

摘要： 贪心 本页面将简要介绍贪心算法。 简介 贪心算法（英语：greedy algorithm），是用计算机来模拟一个“贪心”的人做出决策的过程。这个人十分贪婪，每一步行动总是按某种指标选取最优的操作。而且他目光短浅，总是只看眼前，并不考虑以后可能造成的影响。 可想而知，并不是所有的时候贪心法都能获得最优 阅读全文

摘要： 工作原理 桶排序按下列步骤进行： 设置一个定量的数组当作空桶； 遍历序列，并将元素一个个放到对应的桶中； 对每个不是空的桶进行排序； 从不是空的桶里把元素再放回原来的序列中。 性质 稳定性 如果使用稳定的内层排序，并且将元素插入桶中时不改变元素间的相对顺序，那么桶排序就是一种稳定的排序算法。 由于每 阅读全文

摘要： 工作原理 排序对不相邻的记录进行比较和移动： 将待排序序列分为若干子序列（每个子序列的元素在原始数组中间距相同）； 对这些子序列进行插入排序； 减小每个子序列中元素之间的间距，重复上述过程直至间距减少为 1。 性质 稳定性 希尔排序是一种不稳定的排序算法。 时间复杂度 希尔排序的最优时间复杂度为 。 阅读全文

摘要： 在课上的第一个解法，源代码如下： package CCC; import java.util.Scanner; public class One { public static void main(String[] args) { Scanner sc = new Scanner(System.in 阅读全文