2013年08月_nothing is worse

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

原创 hdu2816I Love You Too

#include #include using namespace std;#define NSIZ 1010char str[NSIZ];char source[27] = {"QWERTYUIOPASDFGHJKLZXCVBNM"};char target[27] = {"ABCDEFGHIJKLMNOPQRSTUVWXYZ"};typedef st

2013-08-31 23:07:49 482

原创 hdu1708Fibonacci String

#include using namespace std;#define NSIZ 40char str1[NSIZ];char str2[NSIZ];int num[27];int num_n_1[27];int num_n_2[27];int main(){int t, i, n1, n2, j,k;scanf("%d", &t);

2013-08-31 23:06:21 473

原创 hdu4552怪盗基德的挑战书 --KMP求字符串所有的前缀数

#include using namespace std;#define NSIZ 100100#define MODE 256char str[NSIZ];int Next[NSIZ];int num[NSIZ];void getNext(char str[], int n){int i = 0, j = -1;Next[

2013-08-31 23:04:57 480

原创 hdu3336Count the string

#include using namespace std;#define NSIZ 200100#define MODE 10007char str[NSIZ];int Next[NSIZ];int num[NSIZ];//本题是KMP加DP,详细考查了next[]数组的意义// next[i] = k，表示当字符串第i个字符出现不匹配，应该从该

2013-08-31 14:37:12 448

原创 hdu3374String Problem字符串最小表示

////////////求字符串最小表示的方法////////////(1) 利用两个指针p1, p2。初始化时p1指向s[0], p2指向s[1]。//////////// ////////////(2) k = 0开始，检验s[p1+k] 与 s[p2+k] 对应的字符是否相等，如果相等则k++，一直下去，直到找到第一个不同，//////////// (若k试了一个

2013-08-30 22:12:49 441 1

原创 hdu2609How many

#include #include #include using namespace std;#define SIZ 110//思路：在给定字符串中的所有左移字符串中选择字典序排列最小的一个放到map容器中//最后map容器的大小就是给定的拥有的不同字符串的大小map Hash;void rotate(char * s, char * e)

2013-08-30 16:11:55 396

原创 hdu3746 Cyclic Nacklace

#includeusing namespace std;#define MAXSIZ 100010//题意：//给一串珠子，在首尾处加入最少的珠子，成为循环串，循环串的循环次数大于1//思路：首先求出一节珠子的长度，就是len - next[len]， len为字符串长度//然后在根据next[len]的长度求出应该补充的最小珠子数int Next[MA

2013-08-30 11:35:42 387

原创二叉树转换为双向链表

#include #include using namespace std;//根据前序遍历和中序遍历还原构造二叉树//思路：1)开始时双向循环链表为空，第一个节点应该为最左边的节点// 2)中序遍历二叉树，将输出的每个节点加到新创建的双向链表的末尾//树的前序遍历int preOrder1[] = {10, 6, 4, 8, 14, 12,

2013-08-29 18:51:27 494

原创丑数

////题目////一个有序数列，序列中的每一个值都能够被2 或者3 或者5 所整除，1 是这个序列的第一个 ////元素。求第1500个值是多少？ ////思路：////首先，我们把这能被2,3,5除的一系列数叫做丑数////1）第一个丑数为1， num = 1, ugly[num++] = 1, 然后把1 * 2, 1 * 3, 1 * 5 分别添加到小顶堆中，////

2013-08-28 23:05:08 472

原创有序数组中数字出现次数

#include using namespace std;#define NSIZ 100//题目：统计有序数组中排序某一个数出现的次数//比如:{1, 2,2,2,3 ,4 , 5}中，2出现了3次，3出现了0次//思路：//利用二分查找，找到某一个数在数组中出现的第一个下标firstIndex和最后一个下标lastIndex//出现次数就是：

2013-08-28 15:46:47 533

转载荷兰国旗问题

荷兰国旗问题作者：gnuhpc 出处：http://www.cnblogs.com/gnuhpc/1.问题描述：我们将乱序的红白蓝三色小球排列成有序的红白蓝三色的同颜色在一起的小球组。这个问题之所以叫荷兰国旗，是因为我们可以将红白蓝三色小球想象成条状物，有序排列后正好组成荷兰国旗。2.问题分析：这个问题我们可以将这个问题视为一个数组排序问题，这个数组分为前部，中

2013-08-28 11:36:01 577

原创归并排序求数组逆序对

第四章逆序对4.1 题目在数组中的两个数字如果前面的一个数字大于后面的数字，则这两个数字组成了一个逆序对；输入一个数组求该数组中的逆序对个数比如：数组{ 1, 5, 7, 3, 2}，则逆序对个数为5个，分别是[5, 3],[5,2],[7,3],[7,2],[3,2];4.2 解题方法由于归并排序过程是稳定排序的，即归并排序过程不会影响数组元素的相对位置，并且在归并排序过程

2013-08-28 11:20:45 703

原创有序数组(升序)转换为二叉排序树

#includeusingnamespace std;int arr[] = {1, 2, 3, 4, 5, 6};typedefstruct Node_{int data;Node_ *left, * right;}Node;//将有序数组arr转换为二叉排序树void Convert(Node *

2013-08-27 17:46:16 1238

原创 C++ 类初始化列表的成员初始化顺序

#include using namespace std; class A{private : int n1, n2;public: A():n2(0),n1(n2 + 2) { } void print() { cout"n1:""n2:

2013-08-27 17:15:37 738

原创二叉树的路径和为给定数值的所有路径

#include#includeusingnamespace std;int preOrder[] = {1, 2, 4, 5, 7};int inOrder[] = {4, 2, 5, 1, 7};typedefstruct Node_{int data;Node_ * left, * right;

2013-08-27 11:16:20 600

原创重建二叉树和树的层次遍历

#include #include using namespace std;#define NSIZ 1000//利用队列的先进先出特性，从根节点开始入队，出队，输出节点值，左孩子不空，左孩子入队；右孩子不空，右孩子入队//循环直到队列为空；//树的前序遍历int preOrder1[] = {10, 6, 4, 8, 14, 12, 16};

2013-08-26 22:03:06 542

原创动态加载的同一个Label的同一行字体显示不同的颜色

ASP.NET动态生成Table时，为了使得动态加载的同一个Label的同一行字体显示不同的颜色，显示不同颜色的原因是：行号前面有红*表示修改改过的行，没有红*表示没有修改的行；比如：Label值显示*123, 表示第123行是修改过的，显示123表示地123行没有修改过；Table在后台动态生成Label 的时候,该列表示行号，HtmlTableCell tableCell =

2013-08-26 17:22:15 1374

原创判断某数组是不是某二元查找树的后序遍历的结果

//////题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。//////如果是返回true，否则返回false。//////例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果.////// 　　8////// 　　 / \////// 　　6 10//////　　/ \ / \//////　 5 7

2013-08-25 22:56:12 568

原创栈的push和pop 序列

#include #include #include using namespace std;#define NSIZ 1200//思路：//模拟栈，让栈顶元素和pop序列比较，若相等则出栈，若不等则入栈//结果：若栈空，则是，非空则不是。int IsPushPop(int push[], int pop[], int n){int i

2013-08-25 21:08:08 852

原创二叉树镜像

#include #include using namespace std;//根据前序遍历和中序遍历还原构造二叉树//判断二叉树A是否包含二叉树B//思路：1）首先遍历树A,找到一个节点值与B的根节点值相同// 2)再以步骤1）找到的节点值，开始比较树A的子树是包含树B//树的前序遍历int preOrder1[] = {10, 6,

2013-08-25 19:22:12 420

原创线性时间复杂度求数组第n大

算法理论基础见《算法导论》的第9章#include #include using namespace std;#define NSIZ 1000int partision(int arr[], int left, int right){int tmp = arr[left];while(left {while(left arr[l

2013-08-24 22:37:15 546

原创前序和中序重建二叉树，树的前序递归，中序递归，后序递归遍历和前序非递归，中序非递归，后序非递归遍历

#include #include using namespace std;int preOrder[] = {10, 6, 4, 8, 14, 12, 16};int inOrder[] = {4, 6, 8, 10, 12, 14, 16};typedef struct Node_{Node_ * left, * right;int data;

2013-08-24 19:55:07 469

原创 SQL语句执行顺序 in SQL Server 2005

1. Logical Query Processing PhasesAfter reading Inside Microsoft SQL Server 2005 T-SQL Querying, take some notes.This section introduces the phases involved in the logical processing of a quer

2013-08-08 11:23:24 571

原创 Sample of LINQ to Entity

1. Sample of LINQ to Entity1.1 CreateASP.NET Web Application1. Start Microsoft Visual Studio 2010IDE. Then In the menu, Click File -> New -> Web Site to Open New Web Sit

2013-08-08 10:56:09 508

原创 Windows Azure SDK for .NET Configuration And The certificate's private key could not be accessed

1. Windows Azure SDK for .NET ConfigurationYou can download everything from the following website:http://www.microsoft.com/en-us/download/details.aspx?id=354481.1 Manual Installation1) On3

2013-08-06 13:01:05 2730

转载 Visual Studio 目标框架造成命名空间“Microsoft”中不存在类型或命名空间名称“Crm”。是否缺少程序集引用中错误的处理

I think this blog may help me to better understand Visual Studio configuration, So reprint it. Please Remember that the Original text comes from the following website: http://www.cnblogs.com/StoneGard

2013-08-01 11:08:55 1193

javaScript高级编程

Javascript 高级编程主要JavaScript的基本语法，Document对象，文本对象，按钮对象，选择和隐藏对象，Location对象，history对象等等的属性和方法，最后讲述了Javascript的服务器编程;比较适合初学者；

2013-08-29

VC++动态链接库(DLL)编程

静态链接库与动态链接库都是共享代码的方式，如果采用静态链接库，则无论你愿不愿意，lib中的指令都被直接包含在最终生成的EXE文件中了。但是若使用DLL，该DLL不必被包含在最终EXE文件中，EXE文件执行时可以“动态”地引用和卸载这个与EXE独立的DLL文件。静态链接库和动态链接库的另外一个区别在于静态链接库中不能再包含其他的动态链接库或者静态库，而在动态链接库中还可以再包含其他的动态或静态链接库。是一个入门性文档。

2011-11-19

linux——unix网络编程

详细介绍linux的进程间通信和网络编程

2011-07-18

空空如也

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

TA关注的人

small_small_chick的专栏