学步园

Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. For example, If n = 4 and k = 2, a solution is: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 思路：这是一道组合题，组合的个数为C(n,k)。可用递归将其打印出来，例如C(5,2)，用used数组表示1...n是否已被用,a数组表示每一种组合情况。在打印每一种组合情况时，可知右侧的数组均大于左侧数字。因此程序如下： class Solution { private: vector<vector<int> >aa; vector<int> a; pub...... 阅读全文

【XEN】Error: Unable to connect to xend: No such file or directory. Is xend running?   2011-05-21 17:40:11|  分类： 当下|字号 订阅 一、软件环境： #rpm -qa |grep -i xen kernel-xen-2.6.18-128.el5 xen-3.4.2-2.el5 xen-libs-3.4.2-2.el5   #rpm -qa |grep -i virt libvirt-0.4.2-2 Virtualization-zh-TW-5.2-11 Virtualization-zh-CN-5.2-11 libvirt-python-0.4.2-2 virt-manager-0.5.3-10.el5 python-virtinst-0.300.2-12.el5   #uname -r 2.6.18-128.el5xen   #arch x86_64   二、报...... 阅读全文

一些朋友提醒，这次一次放出实现了Ukkonen 的paper的三个优化的完整SuffixTree的代码。看了之前博客的只实现SuffixLink优化的代码，再看这个应该就很简单了。 下面是SuffixTree的头文件SuffixTree.h   #pragma once #include <vector> #include <string> using namespace std; class SuffixNode { public: vector<SuffixNode*> m_pSons; SuffixNode* m_pFarther; SuffixNode* m_pSuffixLink; int m_iPathPos; int m_iEdgeStart; int m_iEdgeEnd; }; class SuffixTree { public: ...... 阅读全文

JNI为  Java Native Interface 即Java本地接口，使用此种方式可以对C/C++代码进行调用，其在本质上是对C/C++生成的动态库进行调用而不是直接对C/C++代码进行调用 Java代码如下：              public class TestJNI{     //JNI在本质上是调用C/C++的动态库来实现的，而不是直接 //调用C/C++的代码块     static{         System.loadLibrary("Helloword");                      }     public native void show();     public static void main(String argv){             TestJNI test=new TestJNI();                 test.sho...... 阅读全文

title：Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. 解题思路1：初始化两个数组 row[],col[],row[]用来存放第i行是否存在0，col[j]用来存放第j列是否存在0，对于矩阵matrix，if :row[[i]==0||col[j]==0,matrix[i][j]=0; code： 阅读全文

C有三个用于输出字符串的标准库函数puts（）、fputs（）和printf（）。 1、puts（）函数只需要给出字符串参数的地址。 #include <stdio.h> int puts(const char *s); 示例： #include <stdio.h> #define DEF "I am libing" int main(int argc, char **argv) { char str1[30] = "I am libing."; const char *str2 = "I am libing"; puts("I am libing."); puts(DEF); puts(str1); puts(str2); return 0; } 运行结果测试： I am libing. I am libing I am libing. I am libing 注意：上面的所有字符串都...... 阅读全文

在开发时，我们经常会遇到以“累计（count）”或是“累加（sum）”为条件的查询。比如user_num表： id user num 1 a 3 2 a 4 3 b 5 4 b 7 例１：查询出现过2次的user。 往往初学者会错误地认为在where 语句里直接使用count()算法，很显然这个想法是错误的，count()方法并不能被用在where子句中，为了解决问题，我们可以在group by子句后面使用HAVING来做条件限制。 错误做法：select * from user_num where count(user)>＝2 group by user; 正确做法：select * from user_num group by user HAVING count(user)>...... 阅读全文

一.文献名字和作者     Extracting and Composing Robust Features with Denoising Autoencoders,  Pascal Vincent, Hugo Larochelle, Yoshua Bengio, Pierre-Antoine Manzagol     二.阅读时间      2014年10月30日 三.文献的贡献点     文章主要引入了一种新的用于预训练DNN的autoencoder--Denoising Autoencoder,与传统的autoencoder的区别在于，在训练的过程中，首先随机将输入中一些值置为0，得到，然后将作为普通的antoencoder的输入，计算出重构值z，然后将重构值z与原始值ｘ进行比较，计算误差，然后使用梯度下降更新...... 阅读全文

1 引言 　　对“ip地址盗用”的解决方案绝大多数都是采取MAC与IP地址绑定策略，这种做法是十分危险的，本文将就这个问题进行探讨。在这里需要声明的是，本文是处于对对MAC与IP地址绑定策略安全的忧虑，不带有任何黑客性质。 　　 　　1.1 为什么要绑定MAC与IP 地址 　　 　　影响网络安全的因素很多，IP地址盗用或地址欺骗就是其中一个常见且危害极大的因素。现实中，许多网络应用是基于IP的，比如流量统计、账号控制等都将IP地址作为标志用户的一个重要的参数。假如有人盗用了合法地址并伪装成合法用户，网络上传输的数据就可能被破...... 阅读全文

一．创建xml文件，位置：drawable/xxx.xml,同目录下记得要放相关图片 [html] view plaincopy <?xml version="1.0" encoding="utf-8"?>   <selector xmlns:android="http://schemas.android.com/apk/res/android">          <!-- 没有焦点时的背景图片 -->       <item android:drawable="@drawable/handle_normal" android:state_enabled="true" android:state_window_focused="false"/>       <!-- 触摸模式按下时的背景图片 -->       <item android:drawable="@drawable/h...... 阅读全文

1、虚拟局域网（VLAN）概述     （1）VLAN的产生——主要原因是因为广播风暴     传统局域网使用HUB，只有一根总线，一个局域网属于同一个冲突域，任何一台主机发送的报文都会被同一个冲突域中的所有其他机器接收到。后来组网使用网桥（二层交换机），每个端口可以看成是一根单独的总线，冲突域缩小到每个端口，使得网络发送单播报文的效率大大提高，但网络中所有端口仍然处于同一个广播域，网桥在传递广播报文的时候依然要将广播报文复制多分，发送到网络的各个角落。由于网桥二层网络工作原理的限制，网桥对广播风暴无能为力，为了...... 阅读全文

意图：将一个请求封装为一个对象，从而可用不同的请求对客户进行参数化；对请求排队或记录日志，以及支持可撤销的操作 动机：将”发出请求的对象”和”接收与执行这些请求的对象”分隔开来。 效果： 1)、command模式将调用操作的对象和实现该操作的对象解耦 2)、可以将多个命令装配成一个复合命令，复合命令是Composite模式的一个实例 3)、增加新的command很容易，无需改变已有的类 适用性： 1)、抽象出待执行的动作以参数化某对象 2)、在不同的时刻指定、排列和执行请求。如请求队列 3)、支持取消操作 4)、支持修改日志 5)、用构建在...... 阅读全文