发现网上找了很多文章都是错误的，特别验证后发出来：dirname(__FILE__) php中定义了一个很有用的常数，即：__file__这个内定常数是所在php程序文件的完整路径（路径+文件名）。即使这个文件被其他文件引用(include或require)，__file__始终是它所在文件的完整路...
分类：
其他好文 时间：
2015-07-16 13:56:37
阅读次数：
98
比较所有的字段类型要比较所有的字段类型，可以在逻辑表达式中使用下列运算符：含义EQ等于=等于NE不等于不等于>大于GE大于等于>=大于等于操作数可以是数据库字段、内部字段、文字或常数。参考：http://m.blog.csdn.net/blog/fog911811/7713183
分类：
其他好文 时间：
2015-07-15 18:45:25
阅读次数：
145
以下是对于如何利用树状数组进行区间修改和区间查询的简介
可以代替不需要lazy tag的线段树，且代码量和常数较小
首先你需要学会树状数组，如果不会的话以下先讲解黑匣子使用树状数组的姿势
首先定义一个数组 int c[N]; 并清空 memset(c, 0, sizeof c);
1、单点修改 ： c[x] += y; 对应的函数是 change(x, y);
2、求前缀和 ： 对应的...
分类：
编程语言 时间：
2015-07-14 15:43:33
阅读次数：
123
一、枚举的概念
枚举是C语言中的一种基本数据类型，并不是构造类型，它可以用于声明一组常数。当一个变量有几个固定的可能取值时，可以将这个变量定义为枚举类型。比如，你可以用一个枚举类型的变量来表示季节，因为季节只有4种可能的取值：春天、夏天、秋天、冬天。
回到顶部
二、枚举类型的定义
一般形式为：enum 枚举名 {枚举元素1,枚举元素2,……};
enum S...
分类：
编程语言 时间：
2015-07-13 10:28:49
阅读次数：
142
要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f...
分类：
其他好文 时间：
2015-07-12 20:09:28
阅读次数：
112
给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点...
分类：
其他好文 时间：
2015-07-12 18:57:00
阅读次数：
93
推到大O阶方法：1.用常数1取代运行时间中的所有加法常数。2.在修改后的运行次数函数中，只保留最高阶项。3.如果最高阶项存在且不是1，则去除与这个项相乘的常数。得到的结果就是大O阶。常数阶如果没有循环和递归语句，只是单纯的顺序结构，那么算法复杂度为O(1)。对于分支分支结构来说，无论真假，执行的次数...
分类：
编程语言 时间：
2015-07-12 10:59:14
阅读次数：
158
问题描述定义字符串的左旋转操作：将字符串前面的若干个字符移动到字符串的尾部。例如，字符串“abcdef”左旋转2位得到“cdefab”。要求实现的算法时间复杂度为O(n)，常数级空间复杂度。解决思路整体翻转+部分翻转程序public class LeftRotateString { public v...
分类：
其他好文 时间：
2015-07-10 10:43:28
阅读次数：
103
考虑枚举最后中间的数字，然后可以用一个24位的整数来表示一个状态，一共有C(24,8)=735471种状态，然后BFS即可。比赛的时候由于手速问题没写完TAT写完后在坑爹评测机上还是TLE。所以这是经过大量常数优化后的代码。#includestruct P{int a,b,c,d;P(){}P(in...
分类：
其他好文 时间：
2015-07-09 21:14:05
阅读次数：
116
排列a包含N分子，其元素属于[0，N]之间，且不存在反复的元素。请你找出数组中缺失的元素(由于[0，N]之间有N+1个元素。而数组仅仅能存储N个元素。所以必定缺少一个元素)。当中对数组的操作满足下列的条件：不能在常数时间内读取数组中的元素，可是可以读取数组中元素的某一个bit值。可以在常数时间内交换...
分类：
编程语言 时间：
2015-07-09 19:43:15
阅读次数：
130
