自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(47)
  • 资源 (4)
  • 收藏
  • 关注

原创 linux系统ntp服务

配置NTP服务器提示NTP时钟源不可用的排查方法:1、使用ping命令查看网络连通;2、使用下面的命令查看ntp时钟源是否可用:ntpdate +ntp时钟源ip3、使用下面的命令确认时钟源是否开启防火墙:service iptables status如果是开启状态,使用下面的命令关闭:service iptables stop

2016-03-17 22:20:24 614

转载 导学目录-学如逆水行舟

设计模式史上最全设计模式导学目录(完整版)http://blog.csdn.net/lovelion/article/details/17517213UML浅谈UML的概念和模型之UML九种图http://blog.csdn.net/jiuqiyuliang/article/details/8552956

2016-03-02 22:31:22 329

原创 链表出错记录

1.今天在使用链表时遇到了一个十分隐秘的错误。在使用一个全局变量类型的链表时,链表中记录的是history数据,在需要删除所有的节点的时候,因为头节点没有储存信息,而且在添加新的history的时候需要使用到链表的头节点。在删除所有的历史节点的时候,只是删除了除头节点之外的所有的节点。但是如果在删除所有的history后,查询多有的history(递归访问所有的history节点),这时候就会访问

2015-04-15 22:24:39 417

原创 链表

匆忙实现,有时间再优化总结。#include #include #include #define MAXSIZE 10struct Node{ long value; struct Node* next;};struct Node* getNum(){ char str[MAXSIZE+1]; struct Node *head, * p1, *

2015-04-12 22:11:49 298

原创 android学习篇:R文件丢失

注:R文件是开发环境根据每一份xml文件自动生成的,所以任何一份xml文件出现错误都是无法生成R文件的。clean一下过程之后,发现R文件不见了,一个字:急查看xml文件是不是出现错:我类个去,十几个xml文件,怎么找?!其实在我们clean过程的时候,console会自动打印出现的错误信息,包括位置。举个栗子: xml:30: error: Error: No resourc

2014-12-03 09:38:15 333

转载 关联规则算法Apriori

转载于:http://blog.sina.com.cn/s/blog_591a31d20100rqw4.html一篇很好的学习文章。(MARK备注)

2014-11-29 13:33:12 390

原创 常见面试题:二维递增数组的快速查找,复杂度(M+N-2),M,N分别为数组的行数和列数

题目:一个二维数组,按行按列都是递增的,

2014-09-19 23:31:03 1325

原创 Java从键盘输入

1.使用BufferedReaderpublic static void main(String[] args){ System.out.println("please input string:"); BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); try{ Stri

2014-09-18 13:03:11 469

原创 机试题-一种精确计算

精确计算输入两个数M,N(均小于100),M/N可能为有限小数,也可能为无限循环小数,如:1/4=0.251/7=0.142857142857142857......如果M/N为有限小数,则输出其所有的小数位,如果M/N为无限循环小数,则输出它小数点后面的一个循环节例如输入1 4输出25输入2 7输出285714

2014-09-18 00:12:45 395

原创 批量下载微软官网上的桌面壁纸图片

使用脚本语言编写一个爬虫程序,访问HTML页面(在找这个页面的地址时,着实费了一番功夫,多谢大刚的指点了),找出所有JPG图片的地址,然后下载保存到本地即可。这里比较值得一提的是,微软比较地道,我爬虫出来的所有的图片地址均是有效的,如果出现无效的地址,程序估计该挂了。我曾试着使用不同的线程,但是所开的线程量挺大,虽然还没有达到进程所开线程的极限,但是却是问题百出。无奈只能委曲求全。还有值得一提的是

2014-07-20 17:17:53 855

原创 Python中字典的items()方法

现在生成一个字典d = {key1:value1, key2:value2,key3:value3}

2014-07-13 09:32:01 1838

原创 图的创建

【注】参考《妙趣横生的算法》实现

2014-05-11 23:11:32 519

原创 八皇后问题回溯解法

/****************************************************************************************************************///八皇后问题的求解:使用回溯法#include #include #define N 8int count = 0;/**Param:line :正在排的

2014-05-10 23:33:19 381

原创 二叉树的建立和遍历

先序的方法建立二叉树()

2014-04-28 22:10:32 355

原创 两种方法对一个数进行质因子式分解

1.不使用递归逐步找出原数的因子数

2014-04-18 12:26:16 1141

原创 判断给定的日期是一年中的第几天

int dayOfYear(int year, int month, int date){ int i; int days[13] = {0, 31, 0, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; int day = 0; //判断是不是闰年,然后设置二月的天数 if((year % 400 == 0) || ((year % 100 != 0

2014-04-16 22:41:27 3296

原创 使用递归反向输出一个字符串

/**********************************************************************************************************************************使用递归将一个字符串反向输出*****************************************************

2014-04-16 21:30:34 2715

原创 寻找矩阵中的鞍点

鞍点:一行中的最大值且为所在列的最小值,没有

2014-04-16 21:02:19 1885

原创 两种方法打印杨辉三角

/**********************************************************************************************************************************打印杨辉三角*************************************************************

2014-04-16 19:59:42 601

原创 记录程序运行的时间,使用<time.h>头文件

只可以粗略的记录时间,#include #include #include void main(){ clock_t startTime, endTime; startTime = clock(); //暂时挂起程序1秒 Sleep(1000); endTime = clock(); printf("startTime = %f\tendTime = %f\n", (do

2014-04-16 16:19:40 917

原创 测试文件的大小

可以使用fseek(FILE *fp, long offset, int base);和ftell(FILE *fp);

2014-04-16 15:50:28 537

原创 字符串和整形相互转换【c语言】

1.将字符串类型转换成整形,未考虑

2014-04-15 23:15:07 2712

原创 求两个字符串的乘积,结果存到字符串中

求两个字符串的乘积,结果存到字符串中,例如字符串一中存的“657891”,字符串二中存的“521”,分别将字符串中的字符转换成整型数字,进行计算后,再转换成字符类型存储起来函数为  void mul(char *input1,int n,char *input2, int m,char *output)其中input1和input2是输入,n是input1的长度,n2是input2的长度。Ou

2014-04-15 23:06:11 1770

原创 求一个整型数字中有没有相同的部分

求一个整型数字中有没有相同的部分,例如12389756123这个整型数字中相同的部分是123,相同的部分至少应该是2位数,如果有相同部分返回1,如果没有则返回0。方法是先将整型数字转换到数组中,再判断。函数为  int same(int num)   其中num是输入的整型数字

2014-04-13 22:19:02 1074

原创 把字符串内的字母转换成该字母的下一个字母

给定一个字符串,把字符串内的字母转换成该字母的下一个字母,a换成b,z换成a,Z换成A,如aBf转换成bCg,字符串内的其他字符不改变,给定函数,编写函数void  Stringchang(const  char*input,char*output)其中input是输入字符串,output是输出字符串

2014-04-13 21:43:46 6810

原创 通过键盘输入100 以内正整数的加、减运算式,请编写一个程序输出运算结果字符串

题目描述:通过键盘输入100 以内正整数的加、减运算式,请编写一个程序输出运算结果字符串。输入字符串的格式为:“操作数1 运算符操作数2”,“操作数”与“运算符”之间以一个空格隔开。补充说明:1. 操作数为正整数,不需要考虑计算结果溢出的情况。2. 若输入算式格式错误,输出结果为“0”。要求实现函数:void arithmetic(const char *pInputS

2014-04-13 17:32:17 855

原创 一个字符串压缩程序

题目描述:通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。压缩规则:1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc".2. 压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz"要

2014-04-13 13:12:48 898

原创 字符串中出现多个相同的字符,将非首次出现的字符过滤掉

题目描述通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数:void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);【输入】pInputS

2014-04-13 12:38:59 1383

原创 我国公民的身份证号码合法性判断

我国公民的身份证号码特点如下:1、长度为18 位;2、第1~17 位只能为数字;3、第18 位可以是数字或者小写英文字母x。4、身份证号码的第7~14 位表示持有人生日的年、月、日信息。例如:511002198808080111 或51100219880808011x。请实现身份证号码合法性判断的函数。除满足以上要求外,需要对持有人生日的年、月、日信息进行校验。年份大于

2014-04-13 12:06:43 755

原创 将一个字符串的元音字母复制到另一个字符串,并排序,让小写在前,大写在后,分别有序

问题描述:有一字符串,里面可能包含英文字母(大写、小写)、数字、特殊字符,现在需要实现一函数,将此字符串中的元音字母挑选出来,存入另一个字符串中,并对字符串中的字母进行从小到大的排序(小写的元音字母在前,大写的元音字母在后,依次有序)。说明:1、元音字母是a,e,i,o,u,A,E,I,O,U。2、筛选出来的元音字母,不需要剔重;最终输出的字符串,小写元音字母排在前面,

2014-04-13 10:44:15 2140

原创 手机号码合法性判断

问题描述:我国大陆运营商的手机号码标准格式为:国家码+手机号码,例如:8613912345678。特点如下:1、长度13 位;2、以86 的国家码打头;3、手机号码的每一位都是数字。请实现手机号码合法性判断的函数(注:考生无需关注手机号码的真实性,也就是说诸如86123123456789 这样的手机号码,我们也认为是合法的),要求:1) 如果手机号码合法,返回0;

2014-04-13 09:24:36 770

原创 判断扑克牌的数值情况(5张)

一副牌中发五张扑克牌给你:让你判断数字的组成: 有以下几种情况: 1:四条:即四张一样数值的牌(牌均不论花色)2:三条带一对 3:三条带两张不相同数值的牌 4:两对 5:顺子包括 10,J,Q,K,A 6:什么都不是 7:只有一对#include void sort(int data[], int len){ //排序, 由小到大 int i, j; int temp; for(i

2014-04-13 00:28:52 1012

原创 使用递归解决一种约瑟夫问题

约瑟夫问题问题描述: 输入一个由随机数组成的数列(数列中每个数均是大于0的整数,长度已知),和初始计数值m。从数列首位置开始计数,计数到m后,将数列该位置数值替换计数值m,并将数列该位置数值出列,然后从下一位置从新开始计数,直到数列所有数值出列为止。如果计数到达数列尾段,则返回数列首位置继续计数。请编程实现上述计数过程,同时输出数值出列的顺序 比如: 输入的随机数列为:3,1,2,4,初始计

2014-04-12 15:06:53 658

原创 删除字符串中所有给定的子串,返回删除的子字符串的个数

删除字符串中所有给定的子串问题描述:在给定字符串中查找所有特定子串并删除,如果没有找到相应子串,则不作任何操作。要求实现函数:int delete_sub_str(const char *str, const char *sub_str, char *result_str)【输入】 str:输入的被操作字符串                sub_str:需要查找并删除的特定子

2014-04-11 20:05:47 557

原创 操作系统对系统任务和用户任务调度问题

/**操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中,系统任务的优先级 = 50且 <= 255。优先级大于255的为非法任务,应予以剔除。现有一任务队列task[],长度为n,task中的元素值表示任务的优先级,数值越小,优先级越高。函数scheduler实现如下功能,将task[] 中的任务按照系统任务用户任务依次存放到 system_task[]数组和 user

2014-04-11 12:56:31 1016

原创 将数组中最大的元素放到数组最中间的位置,然后依次由大到小轮换放到左右两边

/**2. 给定一个数组input[] ,如果数组长度n为奇数,则将数组中最大的元素放到 output[] 数组最中间的位置,如果数组长度n为偶数,则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上,然后再按从大到小的顺序,依次在第一个位置的两边,按照一左一右的顺序,依次存放剩下的数。例如:input[] = {3, 6, 1, 9, 7} output[] = {

2014-04-10 22:17:50 1594

原创 选秀节目打分,分为专家评委和大众评委

/**1.选秀节目打分,分为专家评委和大众评委,score[] 数组里面存储每个评委打的分数,judge_type[] 里存储与 score[] 数组对应的评委类别,judge_type[i] == 1,表示专家评委,judge_type[i] == 2,表示大众评委,n表示评委总数。打分规则如下:专家评委和大众评委的分数先分别取一个平均分(平均分取整),然后,总分 = 专家评委平均分

2014-04-10 22:13:02 4196

原创 贪心算法实现找零问题求解

贪心算法就是,每一步选择一个最优解,最后实现整体的

2014-04-08 21:04:36 3826

原创 判断一个数中是不是含有1、含有多少个1

/**判断一个数是否包含数字1,是的话返回1,不是的话返回0*/#include int isinclude(int data){ int temp;//用来存放从data数中取出的数字 while(data > 0){ temp = data % 10; data /= 10; if(temp == 1){ return 1;//出现数字1 } } retu

2014-04-07 18:46:04 1996

原创 判断对称数、回文字符串

一、判断一个数是不是对称数

2014-04-07 10:18:09 739

ActionBarSherlock

ActionBarSherlock——master 实现自定义的标题栏

2014-11-26

数据结构作业代码(c语言)

数据结构作业(c语言代码): 先序建立二叉树、八皇后问题、编写DFS算法的非递归函数、层次非递归、二叉树的三种遍历、斐波那契数列、简单选择排序、冒泡排序、二叉树深度求解、顺序查找、先中后序递归算法、用普利姆算法生产最小生成树、约瑟夫环、折半查找、折半插入排序

2014-11-17

算法艺术与信息学竞赛(刘汝佳、黄亮)

算法艺术与信息学竞赛(刘汝佳、黄亮) 摘自百度百科:本书即为信息学界著名的两本“黑书”之一(另一本为吴文虎、王建德编著的实用算法的分析与程序设计,这本书现在已经在市场是接近绝版,但是在网上能找到电子书·如果想找到替代品的话可以找另外一本由吴文虎教授以及王建德先生编著的黑书《新编实用算法的分析与程序设计》,由北京邮电出版社2008年出版,此书与原版表面内容相差较大,但实质没有太大差别)。

2014-10-19

西电2012年ACM培训资料

总结了西电在2012年暑期ACM培训的PPT

2014-03-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除