合并有序链表本文地址:http://blog.csdn.net/caroline_wendy/article/details/29352997题目:合并有序链表, 给定两个升序的链表, 返回一个合并之后的升序链表.节点结构:struct Node{ int val; Node *next;};要.....
分类:
编程语言 时间:
2015-06-06 19:32:58
阅读次数:
203
例题5——9 数据库 Database UVa 1592
#include
#include
#include
#include
using namespace std;
int cnt[10042][12];
int n,m;
void before()//此函数把每个格子里的字符串都映射成数字
{
int x=0;
char ch;
getchar(); // ...
分类:
其他好文 时间:
2015-06-06 12:07:09
阅读次数:
104
1. 前言久闻《编程珠玑》一书的大名,一直没有找到合适的机会深入学习阅读,最近终于得以入手,便决心投入细细的研究,提升一下自己的编程思想与技术。阅读之后才发现,这本书确实一本不可多得的好书。它以计算机领域应用与编程算法相结合,让读者面对实际问题时,不单单局限于考虑该问题的解决方案,而是在入手实践之前能够驻足于考虑,该方案是否符合当前的实际环境,它的时间与空间的消耗是否达到了一个比较好的指标。
通过...
分类:
其他好文 时间:
2015-06-05 15:44:36
阅读次数:
139
#第一题就餐问题
defcheck_lunch(num,time,input):
foriinrange(num):
if((i+1)%time!=0andinput[i]!=(i+1)%time):
input[i]=0
elif((i+1)%time==0andinput[i]!=time):
input[i]=0;
returninput
num=11;
#第二题输入联想
defauto_complete(str,tmp):
arr=str.split(‘‘)
n=le..
分类:
编程语言 时间:
2015-06-02 15:27:29
阅读次数:
176
A+B
Description Calculate a + b Input The input will consist of a series of pairs of integers a and b,separated by a space, one pair of integers per line.
Output For each pair of input integers a ...
分类:
其他好文 时间:
2015-06-02 09:24:12
阅读次数:
99
ONE:《D is for digital》 记得以前关注的某位博主也在博文中提到这本书。 确实一本科很好的科普类书籍,涉及到的知识不少,包括简单的计算机组成原理,编程,算法(二分查找、选择排序、快排、快排、NP难题),操作系统,通信技术(无线网络、简单的移动网络(蜂窝网络)和手机通信原理等),.....
分类:
其他好文 时间:
2015-05-23 15:24:48
阅读次数:
309
字典分词 代码(C)本文地址:http://blog.csdn.net/caroline_wendy给定字典, 给定一句话, 进行分词.使用深度遍历(DFS)的方法.使用一个參数string, 保存当前分支的分词后的句子; 使用一个參数vector, 保存全部可能的组合.使用一个验证函数, 推断句子...
分类:
编程语言 时间:
2015-05-18 12:32:33
阅读次数:
143
分析:筛法的思想,首先记录每个值的坐标,在使用筛法。
#include
using namespace std;
int a[10005];
int f[10005];
int main()
{
int i,n,j,mx,ans,tmp;
ios::sync_with_stdio(false);
while(cin>>n)
{
mx=-1;
memset(f,-1,size...
分类:
其他好文 时间:
2015-05-11 14:49:13
阅读次数:
145
多种排序算法的总结(不包括复杂度的详细推算)
稳定排序与不稳定排序
稳定排序:相同元素在排序中的相对位置不改变。
不稳定排序:相同元素在排序中的相对位置改变。
内部排序与外部排序:
内部排序:待排的记录与内容都放在计算机的随机存储器中进行的排序过程
外部排序:一般指待排序记录的数量很大,以致内存中一次不能完全容纳全部的记录,在排序过程中,需要对外存进行访问的排序过程。
排...
分类:
编程语言 时间:
2015-05-11 08:52:38
阅读次数:
156
算法一:快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(nlogn)算法更快,因为它的内部循环(innerloop)可以在大部分的架构上很有效率地被实...
分类:
编程语言 时间:
2015-05-08 12:20:08
阅读次数:
147