thinking and coding

摘要： 原因是配置文件的 \.php$的美元符号写成了？，导致进行nginx进行了二次的类型转换，因为一旦加上这个配置，就会导致该类型解释成text/html 阅读全文

摘要： 转载自：http://www.cppblog.com/Plator/archive/2008/05/30/51535.html刚学完这两种分析方法，说两个故事总结一下：某日小明上数学课，他的老师给了很多个不同的直角三角板让小明用尺子去量三角板的三个边，并将长度记录下来。两个小时过去，小明完成任务，把数据拿给老师。老师给他说，还有一个任务就是观察三条边之间的数量关系。又是两个小时，聪明的小明连蹦带跳走进了办公室，说：“老师，我找到了，三条边之中有两条，它们的平方和约等于另外一条的平方。”老师拍拍小明的头，“你今天学会了一个定理，勾股定理。它就是说直角三角形有两边平方和等于第三边的平方和”。另一个 阅读全文

摘要： 今天心血来潮，想练练自己的基本功，就写了快排程序，唯一注意的一点就是System.out.print(a[i]+‘ ’);如果a[i]为整数，那么这个输出的结果将是空格的ascII码，空格与字符串相连接时才会输出空格。View Code import java.util.*;public class QuickSort { /** * @param args */ static void quickSort(int[] a, int front, int rear) { if(front<rear) { ... 阅读全文

摘要： 1.0建立二叉树的代码，在java中必须创建二叉树的方法必须用返回值，因为不存在c语言中的引用传递，在java中只有值传递 代码1为正确，代码2（没有使用返回值）为错误。那么为什么之前的例子中将对象作为参数时，对对象内容的更改还是正确的，也没有使用返回值，二者看似矛盾，其实并不矛盾，以前都没有理解到这个本质，本质就是参数中，确实是有一个临时变量，交换形式对象参数，实际的参数不会改变，但是改变形式参数的引用所指向的内容，即这个对象本身改变，其实参所引用的对象也是同一个对象，当然该对象也会发生变化，因为实参和形参引用的都是同一个对象，只不过是两份地址的拷贝。即便是c语言如果不用引用传递-& 阅读全文

摘要： 就比如上面自己写的单链表建立这样的程序，其实明明知道输出单链表不能从头结点开始输入，而是要在第一个节点开始，可是自己在写程序时偏偏忘记了，我觉得原因之一就是一个精力集中在是对程序的语法上，第二可能是分心了，的确是忘记了，那么如何才能不忘呢。只有一个办法，熟能生巧。一旦形成条件反射了，也自然不会忘记了。不是说自己笨，只是大脑无法存储这么多数据。 阅读全文

摘要： #include <stdlib.h> #include <stdio.h> #include <string.h> #include <conio.h> //using namespace std； typedef struct node { int data; node * next; }*linklist; void creat(linklist head,int a) { linkl... 阅读全文

摘要： import java.util.*; public class MergeSort { /** * @param args */ static void mergeSort(int [] a,int [] temp,int left,int right) { if (left==right) temp[left]=a[left]; else { int temp2[]=ne... 阅读全文

摘要： #include <stdio.h> #include <conio.h> void HeapAdjust(int a[],int s,int n)//大顶堆 { int temp=a[s]; for(int j=2*s;j<=n;j*=2) { if(j<n&&a[j]<a[j+1]) j++; if(temp>a[j]) break;//这个错误点困扰了我好长时间。temp写成a[s... 阅读全文

摘要： Ø 一个很严肃的问题，如果一个数组是从0开始计数的。那么节点i的左孩子为2i+1,右孩子为2i+2;数据结构课本上的堆中的数组时从1开始计数的。所以做孩子为2i,右孩子为2i+1、 阅读全文

摘要： 1）http://blogold.chinaunix.net/u2/65170/showart_1073483.html百度的几个海量数据笔试题2）数据范式之间的推导不会。即如果属于bcnf为什么就推导出是第二范式。再就是完整性约束条件等没细看。需要详细看数据库系统概论这个课本。。3）实现动态的快速查找，边遍历的时候边插入到数据结构中。用到以下三个方法： 一个是用（二叉排序树，平衡二叉树或红黑树，比如java的treemap就应该是红黑树），第二个是用键树，第三个是用哈希表。a) B+一般是典型的海量存储索引数据结构. 树的深度很小AVL, HASH一般可以用于内存中的数据结构.Hash表也可 阅读全文