- 博客(82)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 01背包问题及空间优化
一、题目描述：有n件物品，每件物品占用的空间为w[i], 价值为p[i]。有容量为 V 的背包。求在容量允许的范围下，背包装入物品的最大价值。用dp[i][v] 表示 用剩余容量为v的背包，来装前i件物品，可以达到的最大价值。那么 dp[i][0] = 0;在当前为i，v的情况下，考察第i件物品。有两种情况。1、如果i物品的体积大于v，根本装不下了。没得选，
2017-11-20 17:51:34
1003
原创 2、构造函数
#include using namespace std;class cdate{ private: int year; int month; int day; public: cdate() { cout<<"默认被调用"<<endl; yea
2014-07-21 16:49:21
323
原创 C++ 第一课 类的定义
#include using namespace std;class animal{ public: int getAge() { return mAge; } void setAge(int age) { mAge = age; }
2014-07-21 16:25:02
324
原创 最大子序列和？
#include #include int find(int a[],int n)/*计算最大子序列和*/{ int max=0; int i,j,cnt; for(i=0;i<n;i++) { cnt = 0; for(j=i;j<n;j++) { cnt += a[j];
2013-11-08 18:21:28
429
原创 整数的划分
#include int a[1024]; //记录划分出的数 从大到小排列的void print(int cnt) { int i; for(i=0;i<cnt;i++) printf("%d\t",a[i]); putchar('\n');}void cut(int n,int limit,int cnt) //把n划分成不大于limit的数 cn
2013-11-08 14:53:40
383
原创 switch在循环中时 可以用continue替代break
#include #include int main(){ int x; while(scanf("%d",&x)) { switch(x) { case 1: printf("case 1\n"); break
2013-10-22 12:27:23
972
原创 \'和' "和\"
#include #include int main(){ if('\"'=='"') printf("%d\n",1); return 0;}
2013-10-21 20:56:36
442
原创 scanf输入对比" %c"
#include #include int main(){ char x; while(scanf(" %c",&x)) { //if(x=='\n') printf("\tenter"); printf("%c\n",x); } return 0;}自动忽略输入中的所有空格（包括非空格）#incl
2013-10-20 19:43:03
469
原创 scanf的返回值
#include #include int main(){ int x=0,y=0; int n=scanf("%d %d",&x,&y); printf("scanf(\"%%d %%d\",&x,&y)=%d\n",n); printf("x=%d y=%d\n",x,y); return 0;}/
2013-10-20 19:26:58
428
原创 sizeof与strlen
char a[40]="12345";sizeof(a) is 40strlen(a) is 5char b[] ="12345";sizeof(b) is 6strlen(b) is 5
2013-10-17 21:45:06
420
原创 算法导论 第二章
#ifndef CHAPTER2_H_INCLUDED#define CHAPTER2_H_INCLUDED/*----------------算法导论第二章-------------*//*--------------插入排序--------------------*/void insertion_sort(int a[],int n){ int i,j,key;
2013-10-15 22:37:58
469
原创 判断集合S中是否含有两个元素其和为x
/*--------------判断集合S中是否含有两个元素其和为x---------------*/int judge(int a[],int n,int x){ merge_sort(a,0,n-1); int i,j; for(i=0,j=n-1;i<j;) { if(x>a[i]+a[j]) i++; else if(x<
2013-10-15 21:46:36
692
原创 分治法 逆序数
#include #include #include "chapter2.h"int merge_count(int a[],int p,int q,int r) // a[p..q] a[q+1..r]{ int t=0; int len = r-p+1; int *b = (int*)malloc(len*sizeof(int)); int i,j,
2013-10-15 21:33:02
658
原创 1
魔王波旬看到太子勇猛修行，想要破坏他的行持，于是四处纠集了天兵、毒龙、恶鬼，前往太子禅定的地方，个个手持刀枪火箭从四面围攻。此时太子进入慈心三昧的定境，完全受不到任何伤害。 波旬大怒，又派自己的三个女儿，戴着天冠，身佩缨络，容光焕发，乘坐七宝车，车上有华丽的宝帐。无数曼妙的天女演奏着天乐，身上的毛孔散发着美妙的香气。到了太子的前面，三个魔女下车合掌，姿态娴雅，徐步向前礼敬太子。手里拿着宝器，里
2013-10-05 11:04:45
668
原创 static
将属性声明为整个类的统一的共享属性。public class test { public static void main(String[] args){ Person p = new Person(12,"name"); p.say(); Person q = new Person(112,"name"); p.say(); } }class Per
2013-10-04 20:33:47
429
原创 构造方法
构造方法所完成的主要工作是帮助新创建的对象赋初值。构造方法可视为一种特殊的方法，它的定义方式与普通方法类似，其语法如下所示：1、它具有与类名相同的名称2、它没有返回值实际上，读者在执行javac编译java程序的时候，如果在程序中没有明确声明一构造方法的话，系统会自动为类加入一个无参的且什么都不做的构造方法。类似于下面代码：public Pers
2013-10-04 20:01:57
557
原创 static？？
在使用static类型声明的方法时需要注意的是：如果在类中声明了一static类型的属性，则此属性既可以在非static类型的方法中使用，也可以在static类型的方法中使用。但用static类型的属性调用非static类型的属性时，则会出现错误。public class PersonStatic{String name = "张三" ;static String city = "
2013-10-01 22:51:42
399
原创 为什么输出是这个？
public class graph{ public static void main(String arg[]){ String s1="fuck"; String s2=new String("fuck"); String s3="fuck"; System.out.println("s1==s2?------>" +
2013-10-01 20:28:42
478
转载 改变eclipse字体、背景颜色
1、改变字体windows->Preferences->General->Appearance->Colors and Fonts右边选择Java ->Java Editor Text Font 选择喜欢的字体2、改变代码颜色windows->Preferences->Java->Editor->Syntax Coloring右边选择Java 然后可以自由选择颜色了
2013-10-01 20:16:05
508
原创 构造方法 不是太懂
构造方法的基本作用就是为类中的属性初始化的，在程序产生类的实例对象时，将需要的参数由构造方法传入，之后再由构造方法为其内部的属性进行初始化。01 class Person02 {03 private String name ;04 private int age ;05 public Person(String n,int a)06 {07 name = n ;08
2013-10-01 19:53:22
454
原创 static
至于在star() 方法之前要加上static关键字，这是因为main()方法本身也声明成static，而在static方法内只能访问到static成员变量（包括数据成员和方法成员）之故，因star()方法被main()方法所调用，自然也要把star()声明成static才行。此时如果还不了解static的真正用意也没有关系，本书将在以后的章节对static关键字做详尽的介绍。
2013-10-01 13:29:09
411
原创 why wrong？？
public class graph{ public static void main(String arg[]){ System.out.println("high"+plus(1)); } private int plus(int x){ return x; } }
2013-09-30 13:09:46
447
原创 1
/* * File: MidpointFindingKarel.java * ------------------------------- * When you finish writing it, the MidpointFindingKarel class should * leave a beeper on the corner closest to the center of 1
2013-09-30 10:33:06
397
原创 MidpointFindingKarel
/* * File: MidpointFindingKarel.java * ------------------------------- * When you finish writing it, the MidpointFindingKarel class should * leave a beeper on the corner closest to the center
2013-09-30 01:28:52
782
原创 CheckerboardKarel For Standord CS106A
/* * File: CheckerboardKarel.java * ---------------------------- * When you finish writing it, the CheckerboardKarel class should draw * a checkerboard using beepers, as described in Assignmen
2013-09-29 11:56:45
576
原创 111
1、斯坦福大学公开课：编程方法学 [中文翻译至第28集] 播放学校： 斯坦福大学 讲师： Mehran Sahami集数： 28 类型： 计算机介绍了当代程序设计基本思想：面向对象，模块化，封装，抽象化与测试。《编程方法》将良好的编程思想连同广泛应用的Java语言一同讲授。着重教授良好的编程风格和Java语言的特色。这门同样课适合文科，主修社会科学的同学和编程爱好者学习观看。
2013-09-27 23:52:04
426
原创 计算机入门与编程方法
编程方法学第1集] 课程简介 [第2集] 欢迎来到Karel的世界 [第3集] Karel与Java [第4集] 计算科学发展史 [第5集] 变量 [第6集] 操作符 [第7集] 循环与“一半”问题 [第8集
2013-09-27 23:51:44
470
原创 第三章 表、栈和队列
3.1void print_list(list head){ while(head!=NULL) { printf("%d\t",head->data); head = head->next; }}3.2void print_lots(list L,list P){ list a
2013-09-26 19:22:07
339
原创 链表的游标实现？
#ifndef CURSOR_H_INCLUDED#define CURSOR_H_INCLUDED//游标的共享？struct c{ char used; int data; int next;};typedef struct c cursor;void init_cursor(cursor a[],int
2013-09-24 21:57:14
935
原创 多项式 链表 乘法
#ifndef POLY_H_INCLUDED#define POLY_H_INCLUDED//with headerstruct polynode{ int C; int n; struct polynode* next;};typedef struct polynode* list;list init_list(list L){
2013-09-24 20:10:33
475
原创 1081 sort
#include #include #include void my_sort(int a[],int n);void ch_sort(char *a[],int n);int is_alp(char x){ return (x>='a'&&x='A'&&x}int is_num(char x){ return (x>
2013-09-20 09:45:13
420
原创 tmp
#include #include #include void my_sort(int a[],int n);void ch_sort(char *a[],int n);int is_alp(char x){ return (x>='a'&&x='A'&&x}int is_num(char x){ return (x>
2013-09-20 09:38:16
569
转载 linux部分命令
linux部分命令的全称转自: http://stulog.com/?post=199apt = Advanced Packaging Toolar = archiveras = assemblerawk = "Aho Weiberger and Kernighan" 三个作者的姓的第一个字母bash = Bourne Again SHellbc =
2013-09-18 16:56:32
367
转载 HOJ分类 转载自图灵老兄
http://blog.chinaunix.net/uid-25237676-id-158247.html模拟题、枚举：1000 A+B1001 A+B+C1004 Prime Palindromes1006 Weird Clock1009 Fat Cat1010 The Angle1025 Skew Binary1043 Maya Cale
2013-09-17 20:01:53
1229
原创 一个月了 真快啊
C语言刚入门 读完了 the C programming language数据结构 刚看完图之前的部分顺便蹭听操作系统这个进度可真不行。10天 数据结构与算法分析 完成5天 上机完成。10天 严蔚敏另/每日 算法导论+C pro lang习题
2013-09-16 11:17:36
403
原创 打印int最大值
#include #include int main(){ unsigned int a,step; long long int b; step = 1000000; a = 0; b= a+step; while(1) { while(b==a+step)
2013-09-16 11:02:02
615
原创 书籍推荐
转自：http://www.cnblogs.com/ggjucheng/archive/2012/11/18/2776280.html前言本文主要是写C语言推荐书籍，希望给初学者或者想深入的朋友一些建议，帮助成长。以下的资料都是免登陆下载，而且都是free的。如果大家觉得资料好的话，推荐给周围的朋友，让更多的人少走弯路。 入门类《
2013-09-07 02:29:53
442
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人