摘要：
/* 当未走的楼梯大于1时，可以选择走一步或者走两步，每次所做的选择相似， 符合分治法的特性，因此选择分治法，又测试用例有多组，为了避免多组 用例的重复计算，可用一个数组将已经知道的剩下的楼梯可以走的方法种数记录 下来，避免重复计算。 */ #include int a[45] = { 0 }; int divide(int n) { if (n 0) { retur... 阅读全文
摘要：
#include int a[30][30] = { 0 }; void init() { int i, j; for (i = 0; i max) {//为避免重复计算，将之前已经计算的保存下来，当需要输出的大于之前已经保存的最大值时 //才需要重新计算，否则可以直接输出 yanghui(max, n); ... 阅读全文
摘要：
//这个题没有一次过，哈哈哈哈，题意理解错了，开始还以为是必须加起来等于22呢 //其实就是依次算出个进制下的和，虽然每个循环最多循环四次，但是还是加上必要的判断，想办法让 //提前结束 #include int main() { int n, x; int sum, sum1, sum2; while (scanf("%d", &n) != EOF&&n != 0)... 阅读全文
摘要：
#include #include int sushu[10000] = { 2,0 }; int k = 0;//全局变量，用来标志此时已有多少个素数 int judge(int n) {//判断是否为素数 int i; if (n == 2) { return 1; } for (i = 2; i sushu[k]) {//将素数存入数组... 阅读全文
摘要：
ajax请求出现500错误——但是想实现的功能是，把一个页面分成了两份，点击右边导航栏，利用ajax请求，请求数据，在右边出现相应页面，当时使用的是partialAction然后出现了这个500错误，主要就是在这个action上，一个页面不能ajax请求另一个页面。当时对实体集也不是很了解，对于自动 阅读全文
摘要：
出现错误的原因是ResultSet中并没有任何东西，再调用next（）方法就会出错，原因可能是oracle创建用户，表没有提交，commit即可 阅读全文
摘要：
思路：要用有限的猫粮得到最多的javabean，则在房间中得到的javabean比例应尽可能的大。 用一个结构体，保存每个房间中的javabean和猫粮比例和房间号，然后将结构体按比例排序，则从比例最大的房间开始交换javabean，即可得到最大值。 #include #include typedef struct k_ { double k;//存储每个房间中javabean... 阅读全文
摘要：
这道题花了好久的时间才做出来，刚开始没有思路，最后看了网上的解答，好难得样子，每次都没有看完，但是掌握了大概思想，今天试着做了一下，已ac 主要思想：先将点对按照x排序，再在x排好序的基础上按照y来排序，这个用qsort函数就可直接完成，然后主要就是分治法的运用，将点分成小份来寻找最近点对。每次有三种情况，即你分成的两堆点，最近点对的两点都在1.左边那堆 2.右边那堆 3.左边右边各一个，... 阅读全文
摘要：
#include #include #include #include typedef struct in { int x; int y; }In; typedef struct char_ { char ch[100]; }Char_; //对字符串排序函数 int ptr_7(const void *a, const void *b) { return ... 阅读全文
摘要：
#include #include #include typedef struct edge { int vex; edge *next; }Edge; typedef struct vex { int data; Edge *firstchild; }Vex; typedef struct vexedge { int vexnum, edgenum... 阅读全文