12 2012 档案
摘要：显示本月的日历，每周的开始日期按照标准库中规定的日期，当天右侧用"*"进行标注，代码如下： 1 package Source1; 2 3 import java.text.DateFormatSymbols; 4 import java.util.*; 5 import java.io.*; 6 import java.awt.*; 7 import javax.swing.*; 8 9 public class Test2 {10 public static void main(String[] args){ 11 GregorianCalendar...
阅读全文
摘要：代码如下： 1 import java.awt.Component; 2 import java.awt.EventQueue; 3 import java.awt.Graphics; 4 import java.awt.event.*; 5 import java.io.*; 6 import javax.swing.*; 7 8 public class HelloWorld { 9 10 /**11 * @param args12 */13 public static void main(String[] args) {14 // T...
阅读全文
摘要：1 #include 2 3 int main() 4 { 5 const int max = 1000001; 6 int *lpf = new int[max]; 7 int c = 2,n; 8 for(int i = 0;i < max;++i) lpf[i] = 0; 9 lpf[2] = 1;10 for(int i = 4;i < max;i += 2)11 {12 lpf[i] = lpf[2];13 }14 ...
阅读全文
摘要：花了3个多小时，这么简单地题目才AC，使用cin会超时，只能用scanf。始终想不通为什么内部循环得用__int64才能AC，用long long是WA，真郁闷，快被郁闷死了！贴上自己的代码： 1 #include 2 #include 3 #include 4 5 int main() 6 { 7 __int64 n; 8 __int64 i; 9 __int64 *sum = (__int64 *)malloc(100005*sizeof(__int64));10 memset(sum,0,sizeof(sum));11 ...
阅读全文
摘要：C++中const用法总结1. const修饰普通变量和指针const修饰变量，一般有两种写法：const TYPE value;TYPE const value;这两种写法在本质上是一样的。它的含义是：const修饰的类型为TYPE的变量value是不可变的。对于一个非指针的类型TYPE，无论怎么写，都是一个含义，即value只不可变。例如：const int nValue； //nValue是constint const nValue； // nValue是const但是对于指针类型的TYPE，不同的写法会有不同情况，例如：A. const char *pContent;B. char *
阅读全文
摘要：C：PrecedenceOperatorDescriptionAssociativity1++--Suffix/postfix increment and decrementLeft-to-right()Function call[]Array subscripting.Structure and union member access−>Structure and union member access through pointer(type){list}Compound literal(C99)2++--Prefix increment and decrementRight-to-
阅读全文
摘要：scanf( )函数和gets( )函数都可用于输入字符串，但在功能上有区别。若想从键盘上输入字符串"hi hello"，则应该使用__gets__函数。gets可以接收空格；而scanf遇到空格、回车和Tab键都会认为输入结束，所有它不能接收空格。char string[15]; gets(string); /*遇到回车认为输入结束*/scanf("%s",string); /*遇到空格认为输入结束*/所以在输入的字符串中包含空格时，应该使用gets输入。scanf和gets获取字符串时的区别在C语言中，能构获取字符串的函数至少有两个：1.scanf(
阅读全文
摘要：cin.getline()和cin.get()都是对输入的面向行的读取,即一次读取整行而不是单个数字或字符,但是二者有一定的区别。cin.get()每次读取一整行并把由Enter键生成的换行符留在输入队列中，比如：#include <iostream>using std::cin;using std::cout;const int SIZE = 15;int main( ){cout << "Enter your name:";char name[SIZE];cin.get(name,SIZE);cout << "name:&q
阅读全文
摘要：论坛和博客上常常看到关于C语言中运算符的迷惑，甚至是错误的解读。这样的迷惑或解读大都发生在表达式中存在着较为复杂的副作用时。但从本质上看，仍然是概念理解上的偏差。本文试图通过对三个典型表达式的分析，集中说说运算符的优先级、结合性方面的问题，同时说明它们跟求值过程之间存在的区别与联系。优先级决定表达式中各种不同的运算符起作用的优先次序，而结合性则在相邻的运算符的具有同等优先级时，决定表达式的结合方向。（一）a = b = c;关于优先级与结合性的经典示例之一就是上面这个“连续赋值”表达式。b的两边都是赋值运算，优先级自然相同。而赋值表达式具有“向右结合”的特性，这就决定了这个表达式的语义结构是“
阅读全文
摘要：binaryTree.h 1 #ifndef BINARYTREE_H 2 #define BINARYTREE_H 3 4 #include 5 using namespace std; 6 7 #include 8 #include 9 #include 10 11 enum Status{ERROR,OK};//定义状态枚举时还得注意实际的值，不能搞错了 12 13 template 14 Status PrintElement(T e) 15 { 16 cout 21 class BiNode//树节点 22 { 23 public: 24 B...
阅读全文
摘要：searchBST.h 1 #ifndef SEARCHBST_H 2 #define SERACHBST_H 3 4 #include 5 #include 6 #include 7 #include 8 9 typedef int ElemType; 10 typedef enum{ERROR,OK}Status; 11 typedef int KeyType; 12 13 typedef struct BiNode 14 { 15 ElemType data; 16 struct BiNode *left,*right; 17 }BiNod...
阅读全文
摘要：prim1.h 1 #ifndef PRIM_H 2 #define PRIM_H 3 4 //* 普里姆算法,求最小生成树 5 #include 6 #include 7 #include 8 9 #define MAX_VERTEX_NUM 5 10 #define INFINITY 1000//这里不能用INT_MAX，因为如果是整型正数的最大值，加一后反而变成最小值，这点要注意 11 12 typedef int VRType; 13 typedef int VertexType; 14 typedef char InfoType; 15 typedef...
阅读全文
摘要：main.cpp 1 #include 2 #define max 10001 3 int main() 4 { 5 long s,sum,i,a[max],n,x,y,x1; 6 while(scanf("%ld",&n)>0&&n) 7 { 8 for(i=1;in)21 {22 if(a[x]==0&&a[y]==0)23 printf("0 0 0\n");24 else25 printf("0 %ld %ld\n",a...
阅读全文
摘要：fcpp.h 1 #ifndef FCCP_H 2 #define FCCP_H 3 4 #include 5 #include 6 #include 7 #include 8 9 typedef int ElemType; 10 11 ElemType position(ElemType a[],ElemType b[],int start,int end); 12 13 void swap(ElemType &a,ElemType &b) 14 { 15 ElemType temp; 16 temp = a; 17 a = b; 1...
阅读全文
摘要：huffmanTree.h 1 #include 2 #include 3 #include 4 #include 5 6 #define MAXSIZE 10 7 8 typedef struct 9 { 10 unsigned int weight; 11 unsigned int left,right,parent; 12 }HTNode,* HuffmanTree; 13 14 typedef char * * HuffmanCode; 15 16 void Select(HuffmanTree HT,int end,int &s1,i...
阅读全文
摘要：alGraph.h 1 #ifndef ALGRAPH_H 2 #define ALGRAPH_H 3 4 #include 5 #include 6 #include 7 #include 8 9 #define MAX_VERTEX_NUM 20 10 11 typedef char InfoType; 12 typedef int VertexType; 13 14 typedef enum{ERROR,OK} Status; 15 16 //---图的邻接表存储,本程序中为使用此存储方式 17 typedef struct ArcNode//弧节点 ...
阅读全文
摘要：biThrTree.h 1 #include 2 #include 3 #include 4 5 typedef int TElemType; 6 typedef enum PointerTag{Link,Thread}; 7 //线索二叉树 8 typedef struct BiThrNode 9 { 10 TElemType data; 11 struct BiThrNode *lchild,*rchild; 12 PointerTag LTag,RTag; 13 }BiThrNode, *BiThrTree; 14 15 BiThrTree ...
阅读全文
摘要：avlTree.h 1 #ifndef AVLTREE_H 2 #define AVLTREE_H 3 4 #include 5 #include 6 #include 7 #include 8 9 #define LH +1 10 #define EH 0 11 #define RH -1 12 13 typedef int ElemType; 14 typedef struct BSTNode//平衡二叉排序树结构体 15 { 16 ElemType data; 17 int bf; 18 struct BSTNode *lchild...
阅读全文
摘要：1 #include 2 using namespace std; 3 4 #include 5 #include 6 #include 7 #include 8 9 void swap(int &a,int &b) 10 { 11 int c = a; 12 a = b; 13 b = c; 14 } 15 16 int partition(vector &vs,vector &ve,int start,int end) 17 { 18 int a = vs[start]; 19 int...
阅读全文
摘要：1 #include 2 using namespace std; 3 4 #include 5 #include 6 #include 7 8 int main() 9 {10 double x[4],y[4];11 while(cin>>x[0]>>y[0])12 {13 for(int i = 1;i >x[i]>>y[i];16 }17 if(max(x[0],x[1]) 2 using namespace std; 3 4 #...
阅读全文
摘要：1 // HDOJ 2087 KMP算法 2 #include 3 using namespace std; 4 5 #include 6 7 void nextval(char s2[],int next[],int len) 8 { 9 next[1] = 0;10 int i = 1,j = 0;11 while(i len2) return i;37 else return 0;38 }39 40 int main()41 {42 string s1,s2;43 while(cin>...
阅读全文
摘要：1 //MILLER_RABINE素数判别法 2 #include 3 using namespace std; 4 5 #include 6 #include 7 #include 8 9 int MODULAR_EXPONENTIATION(int a,int b,int n)//a^b mod n10 {11 int c = 0,d = 1;12 vector vb;13 while(b)14 {15 vb.push_back(b%2);16 b /= 2;17 }18 int k = vb.size(...
阅读全文