2013年10月_持续学习刻意练习

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创十四项神奇心理定律

在我们的生活中有许多神奇的规律，最神秘莫测的当属心理上的常见规律。下面专家为我们列出心理上的十四个常见的的现象，虽然很神奇，不过也有它可以探究的地方哦。如果你看过的话，就请运用你强大的心理磁场区影响身边的人吧。　　以下是十四项心理定律，你可以应用它们在任何的领域里。无论是销售沟通、还是设立目标、时间管理、领导组织都可以应用这些原理和定律。1、坚信定律　当你对某件事情抱着百分之

2013-10-31 15:44:19 760

原创二叉树的宽度（二叉树）

1.题目： Problem Description二叉树的宽度是指二叉树各层结点数的最大值。设有一棵二叉树，其节点值为字符型并假设各值互不相等，采用二叉链表存储表示。设计一个算法，输出该二叉树的宽度。空二叉树的宽度为0。 Input第一行为一个整数n，表示以下有n组数据，每组数据占一行，为扩展二叉树的前序遍历序列。 O

2013-10-27 18:32:57 2232

原创顺序存储转为链接存储（二叉树）

1.题目： Problem Description设有一棵二叉树，其节点值为字符型并假设各值互不相等，采用顺序存储表示。现输入其数组各元素值（空二叉树用'#'表示），建立该二叉树，要求将该二叉树的顺序存储结构转换为二叉链表存储结构，并输出其前序遍历序列。 Input第一行为一个整数n，表示以下有n组数据，每组数据占一行，为其数组各元素值（空二叉树

2013-10-27 16:37:21 4235

原创 java---数组

1.数组的定义：数组是具有相同数据类型的一组数据的集合。 Java中虽然基本数据类型不是对象，但是由基本数据类型组成的数组则是对象，在程序设计中引入数组可以更有效地管理和处理数据。一维数组：声明：数组元素类型[ ] 数组名字;（记住：数组名是引用类型变量）创建空间：数组作为对象，使用new关键字进行内存分配。注意：数

2013-10-26 21:36:37 904

原创顺序存储的前序遍历（二叉树）

1.题目：Time/Memory Limit:1000 MS/32768 KSubmitted: 32 Accepted: 22 Problem Description给你一个采用顺序存储结构的二叉树，请你设计一个算法求出它的前序遍历。 Input输入数据有多组，每组的第一行为一个正数n,表示该二叉树的节点个数。接下来有n个字符，表示各个位置上的元素

2013-10-23 22:09:20 2857

原创火车车厢重排（链队列）

1.题目： Problem Description一列货运列车共有n节车厢，每节车厢将停放在不同的车站。假定n个车站的编号分别为1~n，即货运列车按照第n站至第1站的次序经过这些车站。为了便于从列车上卸掉相应的车厢，车厢的编号应与车站的编号相同。这样，在每个车站只需卸掉最后一节车厢。因此，对于给定的任意次序车厢，必须进行重新排列，使其符合要求。车厢重排工作可通过转轨站完成，在转轨站中

2013-10-23 20:26:58 2442

原创去掉eclipse中灰色的字体

问题描述：我的eclipse出现了下图中灰色的字体，要怎么去掉？解决方法：上面的灰色东东是空白字符的意思。只要按下“显示空白字符”就可以了。这个按钮在

2013-10-17 20:07:40 1112

原创循环队列的操作（循环队列）

1.题目： Problem Description现有一长度为n的整数序列和一最大容量为m的循环队列（用长为m+1的一维数组实现），要求将该序列中的偶数存入循环队列中；当循环队列满时，将循环队列中的所有元素全部出队，并按存入的先后顺序在同一行内依次输出，即每行输出m个元素，每个元素后输出一个空格。 Input有多组数据，每组第一行为整数序列的个数n和循环队列的最大容

2013-10-17 18:58:46 5084 2

原创判括号匹配（顺序栈）

1.题目： Problem Description任意输入一个由若干个圆括号、方括号和花括号组成的字符串，设计一个算法判断该串中的括号是否配对。 Input有多组数据，每组为一个包含3类括号的字符串，串长不超过100。 Output若该串中的括号匹配输出1，否则输出0。 Sample Input([{}])([{}})

2013-10-15 23:39:38 1380 1

原创单链表拆分（单链表）

1.题目： Problem Description已知一个字符串含有三类字符：字母、数字和其他字符。试编写算法，构成三个链表，使每个单链表中只含有同一类字符。 Input输入包含多组测试数据，每组测试数据第一行是一个T，表示有T组数据，接下来有T行，每行有有一个字符串，每个字符串长度n（0<n<=100）（字符串中可能含有空格）如果T等于零则输入结束。

2013-10-06 11:18:01 2960

原创单链表的插入（单链表）

1.题目： Problem Description建立单链表，在第n个结点后插入指定结点，并完成遍历操作。 Input输入数据有多组，每组数据占两行：第一行有两个数字（n,m），第一个数n表示结点位置，第二个数表示指定需插入的数。后跟单链表各结点（不会超过100），以0结束一个单链表。例如：3 51 2 3 4 5 00 0遇到0 0，结

2013-10-05 20:51:17 1620

原创单链表排序（单链表）

1.题目： Problem Description漳州师院一年一度的表白日开始咯，每个男生要拿着一束花给心仪的女生。Nana想知道自己受不受男生的欢迎。所以她想写一个程序把所有女生收到的花的数量放在一个单链表里面，再进行单链表排序，算出自己的排在第几名。 Input有多组输入数据，每组占两行：第一行输入两个整数n，m，其中（0 Output每组的输

2013-10-05 18:39:32 1052

原创单链表按值操作（单链表）

1.题目： Problem Description对值递增有序的单链表进行以下操作：若表中存在值为x的结点，则将它从表中删除；否则，就往表中插入一个值为x的结点，并保持表值递增有序的性质不变（假设表中没有值相同的元素）。处理后若为空表则不输出。 Input每组数据包括3行，第一行表示单链表的长度n（不会超过50）；第二行表示单链表的所有元素；第三行表示x值。

2013-10-04 12:24:03 843

原创单链表的建立和遍历（单链表）

1.题目： Problem Description输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。 Input输入数据有多组，每组数据占两行；每组第一行为一个数字N（N<=50）；第二行有N个整数。 Output输出这组整数，数字之间用一个空格分隔。 Sample Input512 3

2013-10-04 11:30:25 2238 1

原创 A+B Problem

1.题目： Problem DescriptionCalculate a + b. InputThe input will consist of a series of pairs of integers a and b,separated by a space, one pair of integers per line. Output

2013-10-02 19:15:21 653

原创单链表操作（单链表）

1.题目： Problem Description输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。 Input有多组输入数据，第一行输入数据个数n(若n=0表示输入结束)；第二行依次输入n个整数；第三行输入欲删除数据m; Outpu

2013-10-02 10:32:26 2646

原创你该站在哪里（单链表）

1.题目： Problem Description军训时，教官要求学生从低到高排成一列，可是由于你迟到了，教官要你根据自己的身高站到队列中，要求还是要从低到高排，所以你现在要找出自己的位置排到队列中！要求用链接存储结构实现。 Input输入有多组数据：每组数据第一行有一个正整数n，表示有n个人已排好了队；第二行有n个数据表示队列；第三行是你的身高x；

2013-10-02 10:26:09 1549

#include "stdafx.h" #include "1208000514.h" #define MAX_LOADSTRING 100 // 全局变量: HINSTANCE hInst; // 当前实例 TCHAR szTitle[MAX_LOADSTRING]; // 标题栏文本 TCHAR szWindowClass[MAX_LOADSTRING]; // 主窗口类名 // 此代码模块中包含的函数的前向声明: ATOM MyRegisterClass(HINSTANCE hInstance); BOOL InitInstance(HINSTANCE, int); LRESULT CALLBACK WndProc(HWND, UINT, WPARAM, LPARAM); INT_PTR CALLBACK About(HWND, UINT, WPARAM, LPARAM); int APIENTRY _tWinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, LPTSTR lpCmdLine, int nCmdShow) { UNREFERENCED_PARAMETER(hPrevInstance); UNREFERENCED_PARAMETER(lpCmdLine); ………………

2014-04-13

ACM做题时的小技巧

ACM的，你懂得 ACM做题过程中的一些小技巧。 1.一般用C语言节约空间，要用C++库函数或STL时才用C++; cout、cin和printf、scanf最好不要混用。大数据输入输出时最好不要用cin、cout，防止超时。 2.有时候int型不够用，可以用long long或__int64型(两个下划线__)。值类型表示值介于 -2^63 ( -9,223,372,036,854,775,808) 到2^63-1(+9,223,372,036,854,775,807 )之间的整数。 printf("%I64d",a); //__int64 一般VC编译器使用(虽然有的OJ用g++,但是动态链接库用的windows的，所以要用%I64d输入输出) printf("%lld",a); //long long 一般g++编译器使用 3.OJ判断是只看输出结果的，所以不要要多余的提示输出。所以大部分题处理一组数据后可以直接输出，就不需要用数组保存每一个Case的数据。 while(case--) { scanf(...); ...... printf(...); } 4.纯字符串用puts()输出。数据大时最好用scanf()、printf()减少时间。先用scanf()，再用gets()会读入回车。所以在中间加一个getchar(); scanf("%c%c",&c1,&c2)会读入空格；建议用%s读取字符串，取第一个字符。 5. 读到文件的结尾，程序自动结束 while( ( scanf(“%d”, &a) ) != -1 ) while( ( scanf(“%d”, &a) ) != EOF) while( ( scanf(“%d”, &a) ) == 1 ) while( ~( scanf(“%d”, &a) ) ) 读到一个0时，程序结束 while( scanf(“%d”, &a) , a) while( scanf(“%d”, &a)!=EOF && a) 读到多个0时，程序结束 while( scanf(“%d%d%d”, &a, &b, &c), a+b+c ) //a,b,c非负 while( scanf(“%d%d%d”, &a, &b, &c), a|b|c ) 6.数组定义int a[10] = {0};可以对其全部元素赋值为0；数组太大不要这样，防止CE。全局变量，静态变量自动初始化为0；函数中定义的变量存储在栈空间中，数组太大需要定义为全局变量（存储在堆空间中）。 7.有很多数学题是有规律的，直接推公式或用递归、循环。 8.圆周率=acos(-1.0) 自然对数=exp(1.0) 9.如果要乘或除2^n,用位移运算速度快。a>>n;a<b?a:b; } int gcd(int m,int n) { return n?gcd(n,m%n):m; } int abs(int a) { return an; } sort(a,a+n,cmp); 14.有的题数据范围小但是计算量大可以用打表法先把结果算出来保存在数组里，要用时直接取出来。 15.浮点数比较时最好控制精度 #define eps 1e-6 fabs(a-b)<eps 16.有些字符串与整型的转换函数是非标准的可以使用sscanf()和sprintf()代替 sscanf(s,"%d",&n);//从字符串s中读入整数n sprintf(s,"%d",n);//将n转换为字符串s

2013-04-20

空空如也

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

TA关注的人

持续学习，刻意练习