1 什么是全排列：例如给出字符串abc: 其全排列为：abc bca cba acb bac cab; 对于acc则全排列为 acc cac cca
2 下面看一下非递归的实现方法：以1234 为例从右向左找相邻递增（严格递增）的数对： 34 满足条件，把3记为一个交换点。 在从右向左找第一个大于第一个交换点的数为4作为第二个交换点，交换后得：1243；然后把第一个交换点后的序列逆序。...
分类：
其他好文 时间：
2014-08-19 16:42:24
阅读次数：
265
概念中是只有静态方法才可以这样调用的，现在 被刷新了，于是我在方法中加入一行$this相关的操作，再运行，立马报错了，也就是PHP在调用方法时，没有严格限制，但是在方法内部执行时，遇 上$this这个变量时抛出： Using $this when not in object context
也就是...
分类：
Web程序 时间：
2014-08-19 16:15:24
阅读次数：
228
【意义】结构struct是一种粗糙的数据类型，严格意义下的数据类型，不但有数据的内部表示以及表示范围，还要有数据的操作；显然，struct不具备以上要求【定义结构】（1）struct pointe{ doubel x; double y}; //分号不能忘（2）struct可以嵌套定义s...
分类：
其他好文 时间：
2014-08-19 12:25:14
阅读次数：
141
前提知识点：
1.CG代码必须用
CGPROGRAM
。。。
ENDCG括起来
2.顶点着色器与片段着色器的主函数名称可随意，但需要再#pragma vert 与#pragma fragment中声明并且与主函数名完全匹配，shader才会找到入口
3.float4是一种压缩数组，float4 vert与float vert[4]严格意义上讲不同，虽然都是存放4个float，但float4作为向量类型做点乘、内积等处理更快速
4.语义 :变量除了变量名与数据类型之外，还在:后声明其语义
例子一：RGB立方体...
分类：
其他好文 时间：
2014-08-18 20:32:52
阅读次数：
231
附录A 体系结构相关知识
A.1 概述
为便于扩展到新的体系结构，内核严格隔离了体系结构相关和体系结构无关的代码。内核中特定于处理器的部分，包含定义和原型的头文件保存在include/asm-arch/(例如，include/asm-arm/)目录下，而C语言和汇编程序源代码实现则保存在arch/arch/(例如，arch/arm/)目录下。
联编系统也考虑到一般代码可能需要...
分类：
系统相关 时间：
2014-08-18 18:45:12
阅读次数：
333
题意：n个点，m条边，每条边有一个权值，找一条边数最多的边权严格递增的路径，输出路径长度。解法：先将边权从小到大排序，然后从大到小遍历，dp[u]表示从u出发能够构成的严格递增路径的最大长度。 dp[u] = max(dp[u],dp[v]+1)，因为有重复的边权值，所以用dis数组先记录，到不重复...
分类：
其他好文 时间：
2014-08-17 17:00:12
阅读次数：
170
cf459E这题说的是给定一个n点m条边的带边权的有向图，从中找出一条路径（可以带环），该路径包含的边数最多，并且要求路径中的权值必须严格递增，然后对边进行排序完个后采用dp去解特殊判断一下边权值相等的时候就ok了#include #include #include #include /* run ...
分类：
其他好文 时间：
2014-08-17 16:48:12
阅读次数：
183
题目大意： 一些点在一张无穷图上面，每个点可以控制一些区域，这个区域满足这个点到达这个区域的时间严格小于其他点。求哪些点能够控制无穷面积的区域。题目思路： 速度小的控制范围一定有限。 速度最大当且仅当在凸包上才能够控制无穷区域。可以通过，任意两个点中垂线为界，左右各控制一半，判断出凸包内的点仅...
分类：
其他好文 时间：
2014-08-17 14:18:42
阅读次数：
242
n个点，m个边的有向图，每条边有一个权值，求一条最长的路径，使得路径上边值严格递增。输出路径长度...
分类：
其他好文 时间：
2014-08-17 13:03:32
阅读次数：
142
一.前言1.编译器优化介绍：由于内存訪问速度远不及CPU处理速度，为提高机器总体性能，在硬件上引入硬件快速缓存Cache，加速对内存的訪问。另外在现代CPU中指令的运行并不一定严格依照顺序运行，没有相关性的指令能够乱序运行，以充分利用CPU的指令流水线，提高运行速度。以上是硬件级别的优化。再看软件一...
分类：
编程语言 时间：
2014-08-16 14:59:20
阅读次数：
232
