简单题，我用dfs求关系的，没用栈的非递归方式，最后想说一句网上看到的读取一个数字的方式
sscanf(str+pos,"%d%n",&sum,&n)...其中%n表示至此已读入的字符数，在这道题中比较有用，学到了~
#include<cstdio>
#include<cstring>
int n;
int g[52][52],d[52];
char s[300];
int cnt;
void dfs(int x)
{
for(;cnt<strlen(s);cnt++)
{
if(s[cnt]==' ')
continue;
if(s[cnt]==')')
......
阅读全文
RDD
RDD初始参数：上下文和一组依赖
abstract class RDD[T: ClassTag](
@transient private var sc: SparkContext,
@transient private var deps: Seq[Dependency[_]]
) extends Serializable
以下需要仔细理清：
A list of Partitions
Function to compute split (sub RDD impl)
A list of Dependencies
Partitioner for K-V RDDs (Optional)
Preferred locations to compute each spliton (Optional)
Dependency
Dependency代表了RDD之间的依赖关系，即血缘
RDD中的使用
RDD给子类提供了getDependencies方......
阅读全文
ubunu 下的安装包有很多中，但是最经常用到的就是一下三种，对于这三种安装包分别用一下三种方法进行安装：
1、如何安装下载下来是.tar.gz的软件？
tar.gz或者.tar.bz2一般情况下都是源代码的安装包，对于此种类型的软件包，一般先要通过命令将压缩包解压，然后才能进行编译，继而进行安装。以.tar.gz格式为例，我们先要执行 tar -zxvf FileName.tar.gz 以解压软件包，然后通过执行 ./configure 来进行配置，执行 make 来进行编译，执行 sudo make install 。执行完成后，即可完成软件的编译和安装。使用 make clean 删除安装......
阅读全文
1.新建C#工程，引用--》添加服务引用--》输入地址--》点击 前往
2.出现如下图，证明已经找到了服务，点击 确定
3. 工程中生成了如下图：双击app.config
4. 查看app.config内容如下，可以看见endpoint有两个，删除一个留下一个就行了，否则到后面使用的时候会出现发现多个终结点的错误。
5.查看生成的reference.cs,发现生成了客户端类，在自己建立的类中就可以直接调用该客户端类建立一个实例，然后调用实例的API函数了。
阅读全文
From: http://www.averainy.info/c_yu_yan_pan_duan_mu_lu_shi_fou_cun_zai_like-unix/
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <sys/types.h>
#include <sys/stat.h>
int main(int argc,char *argv[])
{
struct stat filestat;
if(argc != 2)
{
printf("Usage ./a.out argv1\n");
exit(-1);
}
if(stat(argv[1], &filestat) != 0)
{
perror(argv[1]);
return -1;
}
if(S_ISDIR(filestat.st_mode))
printf("%s is dir \n",argv[1]);
else
......
阅读全文
目录
1、编号1 Two Sum (排序，双指针)
2、编号14 3Sum (排序，双指针)
3、编号16 3Sum Closest (排序，双指针)
4、编号18 4Sum Total (排序，双指针)
5、编号38 Combination Sum (DFS)
6、编号39 Combination Sum II (DFS)
7、编号53 Maximum Subarray (DP)
8、编号62 Minimum Path Sum (DP)
9、编号65 Add Binary
10、编号121 Triangle (DP)
1、编号1 Two Sum
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 numbers......
阅读全文
总跳出这个对话框真的好烦人，网上查了之后，发现一个用vs的人的解决办法在ue里同样适用。就是——
现象：sto.c，sto.bak都处在打开状态
解决办法：关掉sto.bak，就不弹窗了，哈哈！！！
阅读全文
Linux下锁用户与解锁问题 [原创
2010-02-03 21:44:35]
字号：大 中 小
一：登录失败次回超过限制1）锁用户的设定
/etc/pam.d/下包含各种认证程序或服务的配置文件。编辑这些可限制认证失败次数，当失败次数超过指定值时用户会被锁住。
在此，以run level为3的时候，多次登录登录失败即锁用户为例：
在/etc/pam.d/login文件中追加如下两行：auth required /lib/security/pam_tally.so onerr=fail no_magic_root
account required /lib/security/pam_tally.so deny=3 no_magic_root reset
deny=3 设置登录失败3次就将用户锁......
阅读全文
在用SAX解析XML文档的时候，在XML文件中如果有中文的话就会抛出“invalid byte 1 of 1-byte UTF-8 sequence”异常，调试是总是找不到问题所在，于是求救于网络，终于找到问题所在，成功解决了问题，在此谢谢强大的网络资源。
XML内容实际是以UTF-8编码的，因此造成了包括中文字符的XML文件无法正常阅读，将编码格式改成“GB2312”后就可以正常解析了。<?xml version="1.0" encoding="GB2312"?>
自己的总结： 1、“org.dom4j.DocumentException: Invalid byte 1 of 1-byte UTF-8 sequence.”异常分析和解决： 分析： 该异......
阅读全文
ZT： http://mogoweb.net/archives/104
本文翻译自https://devmaze.wordpress.com/2011/01/18/using-com-android-internal-part-3-custom-android-platform/
在前一篇文章中我展示了如何创建定制的original-android.jar，包含内部API和隐藏API中的所有类。
接下的步骤很明显，就是修改现有的android平台（SDK_DIR/platforms/platform-X/android.jar）。您可以简单的用第2部分创建的original-android.jar替换android.jar，但这样您的所有工程都能够无限制的使用内部API和隐藏API。这不是很合适，因为在大多数工程中，您可能并......
阅读全文
1.
最常见的错误就是打错字，或者复制的时候复制多了，少了，复制的东西不对啊。
如果遇到一直解决不了的错误，让你认为是软件出错的时候，那么这个时候很有可能是上述错误，这时候一定要耐心，静下心来慢慢找出错误所在。
2.
setContentView(R.layout.main); 出错main cannot be resloved or is not field
解决方法：将import android.R;这句话删除就好了，因为有import android.R时，从Android的资源类里去找，会找不到你定义的控件ID。
3.
常见的错误是空指针异常，通常Logcat中错误第二项，点击下就可以看到是什么地方出现了......
阅读全文