- 博客(16)
- 收藏
- 关注
RSS订阅转载 算法的基本特征
一个算法应该具有以下几个重要的特征： 1、有穷性： 一个算法必须保证执行有限的步骤之后结束.2、确切性： 算法的每个步骤都必须有确切的定义.3、拥有足够的情报：（1）输入：一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定除了初始条件.（2）输出：一个算法有一个或多个输出,以反映对输入数据加工后的结果.没有输出的算法是毫无意义的.4、可行性： 算
2015-11-29 13:57:28
7229
原创 翻转字符串
例如，输入"I am a student."，经过字符串翻转之后，输出"student. a am I"。思路：先将"I am a student."放入到字符串数组str[]中，然后将所有字符进行逆序翻转，得到".tneduts a ma I"，然后针对每个单词（以空格为划分标准）进行翻转，可得结果。#includeint main(){ char str[]="I a
2015-11-26 21:15:44
317
原创 约瑟夫报数出列题
一共有n位同学，编号分别为1,2,3……，n，循环报数，报数为k(此处k为count==3的3值)的出列，下一位接着又从1开始报数，输出最后一个编号.(这里把出列的同学的编号依次输出了)#include#includeint main(){ int a[1000],n; scanf("%d",&n); int sum=n; int start=0,count=1; for
2015-11-26 21:14:14
984
转载 数据库三大范式简单理解
数据库设计当中三范式是经常遇到的，如果实际项目数据库设计中能达到第三范式基本也就满足要求了，那么如何快速有效的理解三个范式，同时应用于实际项目中去呢？首先看看标准定义的三个范式：第一范式（1NF)所谓第一范式（1NF）是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性，就可能需要定义一个
2015-11-25 21:11:42
513
原创 x+y与x-y结果已知求x，y题（Problem ID：1194）
题址：http://acm.hdu.edu.cn/showproblem.php?pid=1194Problem DescriptionSuperbowl Sunday is nearly here. In order to pass the time waiting for the half-time commercials and wardrobe malfunctions,
2015-11-20 09:11:57
551
转载 swap函数的几种写法
你会写几种swap函数？swap函数估计是一个各种各样程序都会频繁用到的子程序，可是你知道它究竟有多少种不同的写法吗？下面我就列举我知道的几种swap函数来跟大家分享一下。(1)经典型---嫁衣法无论是写程序还是干其他事情，一旦涉及到交换，就总是会遇到第三方。这个第三方可能是公正的监督者，也可能是一个徒为他人做嫁衣的可怜虫。在经典法的交换程序中，我们就需要有一个可怜
2015-11-18 12:59:04
698
原创 男巫魔杖匹配题（Problem ID：1179）
题址：http://acm.hdu.edu.cn/showproblem.php?pid=1179Problem DescriptionIn Diagon Alley ,there is only one Wand-seller,peeling gold letters over the door read Ollivanders: Makers of Fine Wands since 3
2015-11-11 09:24:51
417
原创 猜数字题（Problem ID：1172）
题址：http://acm.hdu.edu.cn/showproblem.php?pid=1172Problem Description猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。比如计算机随机产生的数字为1122。如果玩家猜1234,因为
2015-11-11 09:07:53
690
转载 ACM的算法分类
初期: 一.基本算法: (1)枚举.(2)贪心.(3)递归和分治法. (4)递推. (5)构造法.(6)模拟法.二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra).(3)最小生成树算法(prim,kruskal).(4)拓扑排序.(
2015-11-09 08:33:19
296
原创 重新设坐标轴取分题（Problem ID：1152）
题址：http://acm.hdu.edu.cn/showproblem.php?pid=1152Problem DescriptionStan and Ollie play the game of Odd Brownie Points. Some brownie points are located in the plane, at integer coordinates. Stan p
2015-11-04 08:26:27
407
原创 逆推函数题（Problem ID：1129）
题址：http://acm.hdu.edu.cn/showproblem.php?pid=1129Problem DescriptionCryptography deals with methods of secret communication that transform a message (the plaintext) into a disguised form (the ciph
2015-11-04 08:07:19
486
原创 N！得到的数末尾几个0的题（Problem ID：1124）
题址：http://acm.hdu.edu.cn/showproblem.php?pid=1124Problem DescriptionThe most important part of a GSM network is so called Base Transceiver Station (BTS). These transceivers form the areas called c
2015-11-01 22:24:57
429
原创 最小公倍数题（Problem ID：1108）
题址：http://acm.hdu.edu.cn/showproblem.php?pid=1108Problem Description给定两个正整数，计算这两个数的最小公倍数。Input输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.Output对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。Sampl
2015-11-01 22:21:26
572
原创 第Nth个闰年题（Problem ID：1076）
题址：http://acm.hdu.edu.cn/showproblem.php?pid=1076Problem DescriptionIgnatius was born in a leap year, so he want to know when he could hold his birthday party. Can you tell him?Given a pos
2015-11-01 22:11:36
981
转载 操作系统中的页面置换算法
转自：http://blog.csdn.net/wangsifu2009/article/details/6757352地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。常见的置换算法有：1）最佳置换算法（OPT）（理想置换算法
2015-11-01 15:28:53
588
转载 进程的基本状态及转换
进程的基本状态：1、就绪状态当进程已分配到除CPU以外的所有必要资源后，只要在获得CPU，便可立即执行，进程这时的状态就称为就绪状态。在一个系统中处于就绪状态的进程可能有多个，通常将他们排成一个队列，称为就绪队列。2、执行状态进程已获得CPU，其程序正在执行。在单处理机系统中，只有一个进程处于执行状态；再多处理机系统中，则有多个进程处于执行状态。
2015-11-01 14:29:01
314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人