- 博客(17)
- 收藏
- 关注
原创 统计数字问题
问题描述:一本书的页码从自然数1开始计数,直到自然数n。书的页码按照通常的习惯编排,每个页码都不包含多余的前导数字0。例如,第6页用数字6表示,而不是06或006等。数字计数问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1,2,...,9。方法1解题思路: 暴力求解。本题关键在于将每一页码的数字进行分解,这种方式可以利用整数的除法和对10取余计算。例如,对于数的分解过程可以
2014-12-03 22:35:20 611
原创 匪警请拨110
匪警请拨110,即使手机欠费也可拨通! 为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练! 某批警察叔叔正在进行智力训练: 12 3 4 5 6 7 8 9 = 110; 请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号(可以不填,但不能填入其它符号)。之间没有填入符号
2014-12-29 12:54:12 602
原创 阅读感悟《给中年程序员的温暖人心的巴比奇的故事》
前瞻能力很重要,如果说天才做的东西都是符合逻辑的下意识里做出来的,那下意识,就是长时间的经验积累和学习锻炼而成的,是99%的努力实践的结果。原文:你也许会认为设计出第一台计算机应该是年轻人的事。远非如此。巴比奇·查尔斯(Babbage·Charles)在1833年开始研究分析机(Analytical Engine)时年龄为42岁。他一直从事于分析机的设计,直到184
2014-12-20 17:07:33 671
原创 链表的使用
输入10个数字保存到List中,并按倒序显示出来。package package_11_b;public class sz { int number; sz(int number) { this.number = number; } }package package_11_b;import java.util.Iterator;import java.uti
2014-12-18 00:04:06 389
原创 类与泛型
实验11实用类与泛型实验内容:a) 定义一个泛型类instrument,其中包括一个泛型方法void play(E x)。定义两种乐器类:Cello、Violin可以进行演奏。定义一个测试类进行测试。package package_11_a;public class Test_main { /**author songyuanjing
2014-12-17 23:58:51 1652
原创 类与对象()
1. 编写3个基本类: Triangle, Ladder和Circle,分别用来刻画“三角形”、“梯形”和“圆形”类; 1个主类: Compute,负责计算每个形状的面积或周长。具体要求: Triangle 定义3个变量:边长;和1个求周长的方法。 Ladder 定义3个变量:上底,下底和高;定义1个求面积的方法。 Circle 定义1个变量:半径;定义2个方
2014-12-17 23:53:40 536
原创 类与对象
1. 编写一个封装学生的类Student, 包括属性:“学号”、“ 姓名”、“性别”、“年龄”; 包括方法:“获得学号”、“获得姓名”、“获得性别”、“获得年龄”、“修改年龄”; 另一个方法public String toString()把Student对象的所有属性信息组合成一个字符串,写程序检验这个功能。package shiyan4;public class
2014-12-17 23:49:44 360
原创 数组的操作
a.根据用户从键盘输入的数组大小和数组值动态初始化数组,并求出其中的最大值、最小值和平均值。b.根据用户输入的数组大小和数组值动态初始化数组,并对数组的元素值进行排序,打印出排序后的值。c.有一列乱序的字符,‘a’、‘d’、‘m’、‘z’、‘h’、‘c’、‘o’,排序并按照英文字母表的逆序输出。package shiyan3;import java.util
2014-12-17 23:42:42 430
原创 整数移位
n个整数存入一维数组中,将该组数循环移动m位。1、逐渐后移:每次向后移动一次,共移动m次,将最后一位放在第一位,缺点:算法复杂度较高。#include int main(){ int n,m, *a; int i,j,temp; scanf("%d",&n); a=new int [n]; for(i=0;i<n;i++) scanf("%d",&a
2014-12-17 23:37:59 867
原创 运用分支限界法解决布线问题
#include typedef struct { int row; int col; }Position;int FindPath (Position start, Position finish, int &PathLen, Position *&path){ //计算从起始位置start到目标位置finish的最短布线路径,找到返回1,否则,返回0 int i; i
2014-12-11 09:41:52 3387
原创 贪心算法 汽车加油问题
#include void greedy(int d[],int n,int k) { int num = 0; int i,s; for( i = 0;i < k;i++) { if(d[i] > n) { printf("no solution/n"); return;
2014-12-11 09:17:52 2088
原创 子集和问题 暴力求解算法
子集和问题的一个实例为。其中S={x1,x2,…,xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得S1中所有元素的和为c。暴力法也称为穷举法、蛮力法,它要求调设计者找出所有可能的方法,然后选择其中的一种方法,若该方法不可行则试探下一种可能的方法。 暴力法也是一种直接解决问题的方法,常常直接基于问题的描述和所涉及的概念定义。 暴力法不是一个最好的算法,但
2014-12-10 10:28:35 3024
原创 子集和问题 回溯法求解
子集和问题的一个实例为。其中S={x1,x2,…,xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得S1中所有元素的和为c。 试设计一个解子集和问题的回溯法。回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。用回溯算法解决问题的一般步骤为:1、
2014-12-10 09:10:49 18620 4
原创 身份证号码验证 !
#include "stdio.h"#include "string.h"//身份证验证 15位或18位//15位只是验证出生日期是否符合规范//18位除了验证出生日期,还需要验证校验位是否满足校验规则int checkChars(char str[18]){int flag=1; //0代表错误,1代表正确int length=strlen(str);for(int i=0;i'9'){flag
2014-12-09 22:45:20 475
原创 删除零元素
从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。 样例输入:(输入格式说明:5为输入数据的个数,3 4 0 0 2 是以空格隔开的5个整数)53 4
2014-12-09 16:11:12 322
原创 刚刚看到一篇博客 拿来借鉴 激励自己
编程应该具备的素质 :要有很强的学习能力。大家对于在校学生或者应届生的期望不会太高,因为作为学生,在校期间不大可能做多么高水准的项目,所以即便项目经验为零也没有关系,公司看中的是你的潜质以及学习能力。IBM本身就有很多软件产品,像DB2,Was等等,而且大多数不管是新研发还是老项目,都要和这些自己的软件捆绑,所以,你需要有很强的学习能力,能快速掌握项目需要的东西。我
2014-12-09 00:23:09 369
原创 我的csdn之旅启程
现在开始 正式开启我的csdn 之前听说过 但是自己没有尝试过怎么写 要把学到的东西记录下来 过段时间就会发现自己有可能成长吧 !!!希望自己能坚持下去 !!!gogogogo!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
2014-12-09 00:20:33 375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人