CKplayer 超酷Flv播放器演示 源代码下载地址:http://www.zuidaima.com/share/1550463717100544.htm...
分类:
其他好文 时间:
2015-04-08 10:58:54
阅读次数:
182
题目:
实现sqrt(x)
思路:一般都是使用二分法,但是也可以使用牛顿法来实现更高的速度
#include
#include
#include
using namespace std;
int Sqrt(int num)
{
if(num == 1 && num == 0)
return num;
int low =1,high = num/2+1;
int mid;
...
分类:
其他好文 时间:
2015-04-08 10:57:54
阅读次数:
131
opengl状态错乱导致的渲染问题,定位、总结、反思!...
分类:
其他好文 时间:
2015-04-08 10:58:11
阅读次数:
188
codeforces ZeptoLab Code Rush 2015 ABCD详细题解+代码~...
分类:
其他好文 时间:
2015-04-08 10:56:51
阅读次数:
175
题目大意给出一棵树,问选择三个点,使得这三个点相互的距离相等的方案有多少种。思路这三个点肯定不能再一条链上, 那么就肯定能够确定一个中心点,使得三个点到这个中心点的距离都相等。
之后我们就可以枚举这个中心点,对于每个深度统计一下就可以了。虽然看起来像是O(n3)O(n^3)的,但是跑的飞起啊。CODE#define _CRT_SECURE_NO_WARNINGS#include ...
分类:
其他好文 时间:
2015-04-08 10:56:19
阅读次数:
161
codeforces VK Cup Round 1 BDE详细题解+代码~...
分类:
其他好文 时间:
2015-04-08 10:57:08
阅读次数:
99
题解:
首先肯定要用线段树。
如果没有强制在线,那么直接把询问排个序然后按秩插入、删除、查询。普通线段树就好了,但是这道题强制在线,就需要可持久化线段树了。
线段树的每个区间记录[x:这段区间有的权值总和]、[n:这段区间有多少个权值][x:这段区间有的权值总和]、[n:这段区间有多少个权值]
然后每个版本表示一个时间点的线段树。
这道题每个版本可能有多个节点被修改,所以我们可以先当成多...
分类:
其他好文 时间:
2015-04-08 10:56:19
阅读次数:
168
题目:
实现pow()
思路:使用二分法,不过这道题用递归来解比较容易理解,把x的n次方划分成两个x的n/2次方相乘,然后递归求解子问题,结束条件是n为0返回1。因为是对n进行二分,算法复杂度和上面方法一样,也是O(logn)。代码如下:
#include
#include
using namespace std;
double pow(double x, int n) {
if...
分类:
其他好文 时间:
2015-04-08 10:55:57
阅读次数:
90
题目:http://ac.jobdu.com/problem.php?pid=1510思路:要得到替换后的字符串,显然可以创建一个新的字符串,利用两个指针来来完成操作。假如要求在原字符串上进行替换,我们只能从后往前遍历原字符串,同时更新得到替换后的字符串。具体方法是,先遍历一遍字符串,记录下有多少个...
分类:
其他好文 时间:
2015-04-08 10:53:53
阅读次数:
96
题意很简单,需要注意的是(2,5)和(6,9)的处理,直接上代码: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int INF = 1 << 29; 7 const int N = 10; 8 const...
分类:
其他好文 时间:
2015-04-08 10:50:46
阅读次数:
139
异或满足交换律,结合律任何数X^X=0,X^0=X自反性 A XOR B XOR B = A xor 0 = A设有A,B两个变量,存储的值分别为a,b,则以下三行表达式将互换他们的值 表达式 (值) :A=A XOR B (a XOR b)B=B XOR A (b XOR a XOR b = a)...
分类:
其他好文 时间:
2015-04-08 10:51:53
阅读次数:
138
定义:将一个类的接口,转换成客户期望的另一个接口。适配器让原本接口不兼容的类可以合作无间。 1 //定义鸭子接口 2 public interface Duck { 3 public void quack(); 4 public void fly(); 5 } 6 //绿头鸭 7 p...
分类:
其他好文 时间:
2015-04-08 10:50:49
阅读次数:
101
参考:http://www.cnblogs.com/xumenger/articles/4401609.html转载自:http://blog.163.com/zhaowenchao_vip/blog/static/17151514420114994944208/模板一(软件开发文档模板)1引言1....
分类:
其他好文 时间:
2015-04-08 10:52:11
阅读次数:
212
linux -- LTIB学习笔记一 安装篇二 运行篇三 修改工具包 四 编译新的内核---------相关资料------------------------------------------------以下是在学习过程中在网上搜索到的资料LTIB使用总结 http://blog.chinaun...
分类:
其他好文 时间:
2015-04-08 10:49:43
阅读次数:
117
【.bash_profile 与 .bashrc 的区别】.bash_profileis executed forlogin shells, while.bashrcis executed for interactivenon-login shells.【login shell 与 non-logi...
分类:
其他好文 时间:
2015-04-08 10:49:06
阅读次数:
123
Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two nu...
分类:
其他好文 时间:
2015-04-08 10:51:18
阅读次数:
104
PHP正则表达式1、正则表达式作用字符串搜索和匹配的工具。(1)*正则表达式通配符。Windows搜索,*.jpgLinux命令,ls-l/dev/sda*(2)正则表达式验证邮箱2、PHP中的正则表达式//php对象打印if(is_array($var)||is_object($var)){pri...
分类:
其他好文 时间:
2015-04-08 10:50:56
阅读次数:
164