先来说网上流行最多的实现，用两个指针，一个从前往后，一个从后往前。直接上代码，如下。 再来说说我最喜欢的风格，也是算法导论上的快排实现方法，两个指针从同一边开始，算法导论的思路很清晰，还给出了完整的理论推导，不变性的证明，有兴趣的可以去看看算法道路的快排章节。 下面是算法导论关于快排的实现思路，如下 ...
分类：
编程语言 时间：
2019-10-21 11:22:53
阅读次数：
81
Helix QAC 是Perforce 公司（原PRQA 公司）产品，主要用于C/C++ 代码的完全自动化静态分析工作，可以提供编码规则检查、代码质量度量、软件结构分析、测试结果管理等功能。Helix QAC 能够全面而准确地发现软件中潜在的问题，自身符合ISO26262 功能安全标准认证。目前已广 ...
分类：
其他好文 时间：
2019-10-18 14:04:22
阅读次数：
77
在平时查询以及导数据时，经常会遇到需要使用两个数据库里数据的情况，这时就会用到在两个服务器之间建立一个链接，进行操作，脚本语句如下： 举例：例如你在测试服务器上想要查询业务库里的数据信息，此脚本就需要在测试服务器上执行，输入业务服务器的IP地址、业务服务器的账户、密码，然后执行语句即可；反之，如果你 ...
分类：
数据库 时间：
2019-10-17 20:30:22
阅读次数：
151
重复的DNA序列。给的input是一个DNA序列，请输出所有出现多次的DNA子序列。这题有位运算的做法但是个人觉得用hashset的做法更方便。 思路是用两个hashset，一个存子序列是否出现过（seen），另一个存最后的输出（res）。当某个子序列在seen中已经有了，就存入res；最后输出re ...
分类：
其他好文 时间：
2019-10-17 09:15:23
阅读次数：
96
二进制：二进制是计算机技术中广泛用的，种数制。19世纪爱尔兰逻辑学家乔治布尔对逻辑命题的思考过程转化为对符号“0”，“1”的某种代数，演算进制是逢2进位的进位制，0、1是基本算符。因为它只有使用0、1两个数字符号，非常简单方便，易于用电子方式实现。 （1）硬件系统主要有五大部分组成：算数器、控制器、 ...
分类：
其他好文 时间：
2019-10-16 16:21:36
阅读次数：
78
引用是什么 在 PHP 中引用意味着用不同的名字访问同一个变量内容。这并不像 C 的指针：例如你不能对他们做指针运算，他们并不是实际的内存地址。替代的是，引用是符号表别名。注意在PHP 中，变量名和变量内容是不一样的， 因此同样的内容可以有不同的名字。 引用做什么 PHP 的引用允许用两个变量来指向 ...
分类：
Web程序 时间：
2019-10-16 11:08:22
阅读次数：
128
将同一个类编写在多个文件中，类的各个文件名不同，类名相同，类名前加partial关键字，这种类型叫分部类。 在分部类中可以建立分部方法，方法名前加关键字partial，分部方法只能将方法分成两部分，即声明部分和实现部分分别位于不同的分部类里。分部方法可以使静态方法，但必须是隐式的私有方法，并且无返回 ...
批处理、Bat 中特殊符号的实际作用，Windows 批处理中特殊符号的作用： @\\隐藏命令的回显。 ~\\在for中表示使用增强的变量扩展；在set中表示使用扩展环境变量指定位置的字符串；在set/a中表示按位取反。 %\\使用两个%包含一个字符串表示引用环境变量。比如一个%time%可以扩展到 ...
分类：
其他好文 时间：
2019-10-14 23:35:47
阅读次数：
140
从头开始吧 一： T1:Censoring（字符串hash） hash+灵活运用+神仙思路： jg[]表示答案串，c[]是读入串，lhash[]表示新字符串的hash值，shash[]表示原字符串的hash值 用两个指针js表示最后输出字符串的长度，zz表示原字符串加到哪了， 每从原字符串里往答案加 ...
分类：
其他好文 时间：
2019-10-14 12:43:39
阅读次数：
96
题面 思路概述 首先，不难想到本题可以用动态规划来解，这里就省略是如何想到动态规划的了。 转移方程 f[i]=min(f[j]+1)(max(i-m,0)<=j<i 且j符合士兵限定) 注意要用 max(i-m,0)以防止越界 我们先用两个数组sl,sa分别统计1~i个士兵中有多少个Lencer和A ...
分类：
其他好文 时间：
2019-10-14 10:43:43
阅读次数：
104
