opengles 支持二进制shader，是为了节省在线编译的时间，但是二进制shader的移植性不好，各个厂商有自己
的二进制格式。有的显卡支持在线编译，可能有的显卡只支持二进制格式的shader，检测显卡是否支持在线编译
调用函数glGetBooleanv（GL_SHADER_COMPILER），如果支持在线编译shader就可以使用函数glShaderSource来指定shader
在编译完shader之后，你可以调用glReleaseShaderCompiler(void)函数暗示编译器可以释放shader编译器占的资源。
如果你的gpu只支持二进制格式的shader，根据opengles标准的规定，必须支持至少一种二进制......
阅读全文
1.虚函数
1.1虚函数的作用
虚函数的作用是允许在派生类中重新定义与基类同名的函数，并且可以通过基类指针或引用来访问基类和派生类中的同名函数。
class Time{
public:
Time(int=0,int=0,int=0);
void show();
protected:
int hour;
int min;
int sec;
};
class LocalTime:public Time{
public:
LocalTime(int=0,int=0,int=0,string="+8");
void show();
protected:
string zone;
};
Time::Time(int h,int m,int s):hour(h),min(m),sec(s){}
void Time::show(){
cout<&l......
阅读全文
Java并发包
锁机制:通过cas机制保证了当多线程并发时，就算所有的线程都同时访问，但是只会有一个成功，而锁的本质就是，只有一个能操作其他的都“睡觉”，当使用lock是，一定要注意lock与unlock的次数要相等
volatile机制：参考下面的例子，也就是说对volatile修饰的变量的修改不能依赖于当前的值，所以感觉volatile只能使用在标志位了
<span style="font-size:18px;">public class VolatileTest {
public static volatile int i;
public VolatileTest();
Code:
0: aload_0
1: invokespecial......
阅读全文
大意略。。
思路：照着模拟，然后用STL容器判断是否出现过即可。
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <string>
#include <set>
using namespace std;
typedef long long LL;
set<int> vis;
int n;
void init()
{
vis.clear();
}
LL cal(int n)
{
LL s = 0;
while(n)
{
int b = n % 10;
s += LL(b*b);
n /= 10;
}
return s;
}
void solve()
{
init();
scanf("%d", &n);
LL st = (int)n;
for(;;)
{
if......
阅读全文
求加几条边可以使原图成一个强连通分量
思路：先求出强连通分量个数，再求出每个强连通分量的入度，出度
入度为0的个数和出度为0的个数，最大的那个就是要加的边
#include<stdio.h>
#include<stack>
#include<string.h>
using namespace std;
#define N 20001
#define inf 0x3fffffff
int n,m,OP;
int belong[N],dfs[N],low[N],ins[N],in[N],out[N];
struct op
{
int end;
struct op *next;
}*e[50002];
void addeage(int x,int y)
{
struct op *q=new op;
q->end=y;
q->next=e[x];
e......
阅读全文
本原创文章属于《Linux大棚》博客。
博客地址为http://roclinux.cn。
文章作者为roc。
===
【初次见面】
我相信使用nslookup的同学一定比使用dig的同学多，所以还是有必要花些时间给大家介绍一下dig的。
dig，和nslookup作用有些类似，都是DNS查询工具。
dig，其实是一个缩写，即Domain Information Groper。
一些专业的DNS管理员在追查DNS问题时，都乐于使用dig命令，是看中了dig设置灵活、输出清晰、功能强大的特点。
【最简单的dig用法】
最简单的dig用法，当然就是直接输入dig按回车。
?
1
2
3
4
5......
阅读全文
本文着重介绍函数指针，此处的用法也许可用于实现c语言的面相对象编程。
#include <afx.h>
void hello()
{
printf("hello");
}
void good()
{
printf("good");
}
void same()
{
printf("same");
}
typedef void (* funcPtr)();
int main()
{
#if 1
void (* ptr[3])()={hello,good,same};
#else
funcPtr ptr[3] = {hello,good,same};
#endif
funcPtr pp;
for(int i=0;i<3;i++)
{
pp = ptr[i];
(*pp)();
}
system("pause");
return 0;
}
阅读全文
在Ubuntu版本的linux中安装Android SDK Manger后，经常由于强大的ZGZF过滤的原因，会报错：Failed to fetch URL https://dl-ssl.google.com/android/repository/repository-6.xml, reason: Connection tohttps://dl-ssl.google.com refused
报这个错可能需要更改两个地方：
1、如果是google的IP被ZF过滤掉，需要更改Ubuntu的host文件，指定可用的IP：
在终端执行命令：sudo gedit /etc/hosts
在打开文件的最后加上如下内容：
203.208.46.146 dl.google.com203.208.46.146 dl-ssl.google.com
（开头部分“203.208.46.146”可能经常变......
阅读全文
题目链接：NYOJ 814 又见拦截导弹
最长上升子序列nlogn算法
在川大oj上遇到一道题无法用n^2过于是，各种纠结，最后习得nlogn的算法
最长递增子序列，Longest Increasing Subsequence 下面我们简记为 LIS。
排序+LCS算法 以及 DP算法就忽略了，这两个太容易理解了。
假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LIS长度为5。n
下面一步一步试着找出它。
我们定义一个序列B，然后令 i = 1 to 9 逐个考察这个序列。
此外，我们用一个变量Len来记录现在最长算到多少了
首先，把d[1]有序地放到B里，令B[1] = 2，就......
阅读全文
需要搭建webservice环境，决定使用spyne模块
1. 安装distribute-0.6.26.tar.gz
最好安装上，否则有些软件安装会报错。
2. 安装lxml：
安装过程报错，原因为没有安装python-devel-2.6.0-8.9.20包，其次对“error: command 'gcc' failed with exit status 1”报错，还需要安装libxml2-dev和libxslt-dev包。
building 'lxml.etree' extension
gcc -pthread -fno-strict-aliasing -DNDEBUG -fmessage-length=0 -O2 -Wall -D_FORTIFY_SOURCE=2 -fstack-protector -funwind-tables -fasynchronous-unwind-tables -g -fwrapv -fPIC -I/us......
阅读全文
Redis 提供的事务机制与传统的数据库事务有些不同，传统数据库事务必须维护以下特性：原子性(Atomicity), 一致性(Consistency), 隔离性(Isolation), 持久性(Durability)，简称ACID。
我们逐项考察下 Redis 在事务的 ACID 上做出的权衡与取舍：
原子性(Atomicity)
原子意味着操作的不可再分，要么执行要么不执行。Redis 本身提供的所有 API 都是原子操作，那么 Redis 事务其实是要保证批量操作的原子性。Redis 实现批量操作的原理是在一个事务上下文中（通过 MULTI命令开启），所有提交的操作请求都先被放入队列中缓存，在 EXE......
阅读全文
资源来源：链接,Linux下java的Swing/AWT程序乱码解决
问题描述：
部署在linux下的java应用程序中的中文会变成一个一个的“口”字，也就是乱码
问题分析：
代码中使用了如下的实现方式：
[java] view
plaincopy
new java.awt.Font("宋体", Font.PLAIN, 12)
那么jdk中一定需要“宋体”这个字体($JAVA_HOME/jre/lib/fonts目录下)
由于JDK默认没有中文字体，所以就会显示为乱码
需要手工设置一下，让java应用程序能够找到所需的中文字体
解决方式：
将需要的字体文件上传至$JAVA_HOME/jre/lib/fonts目录下，......
阅读全文