题意:给一个n个顶点m条弧的简单有向图(无环无重边),求最多能够加入多少条弧使得加入后的有向图仍为简单有向图且不是一个强连通图。假设给的简单有向图本来就是强连通图,那么输出-1. 分析: 1.用tarjan算法求出强连通分量的个数,假设个数为1,那么输出-1,结束,否则运行2 2.如果将一些强连通分
分类:
其他好文 时间:
2016-03-02 23:24:22
阅读次数:
199
1.按F12, 打开调试工具 2.点击右边的齿轮图标
分类:
其他好文 时间:
2016-03-02 23:25:01
阅读次数:
190
芯片原理图 引脚原理图 指令 通过对上面指令的总结,简化出要用到的指令如下: 指令常量名CKECSnRASCASnWEn备注空操作NOP10111行激活ACTIVE10011读操作READ10101写操作WRITE10100预充电PR10010自刷新AR10001设置寄存器LMR10000突发停止B...
分类:
其他好文 时间:
2016-03-02 23:25:45
阅读次数:
362
1、问题描述:Remove all elements from a linked list of integers that have value val.ExampleGiven: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6Return: 1 --
分类:
其他好文 时间:
2016-03-02 23:24:26
阅读次数:
176
题意让大数加1 我的做法是先让个位+1,再倒置digits,然后进位,最后倒置digits,得到答案。 1 class Solution { 2 public: 3 vector<int> plusOne(vector<int> &digits) { 4 digits[digits.size() -
分类:
其他好文 时间:
2016-03-02 23:25:29
阅读次数:
178
在读了吴军博士介绍的常青藤联盟的八所大学之后,我有两点最直接的对于他们的体会。第一是自由,无论是学术、研究还是思想的自由都深深震撼着我;第二是精神,每个大学,都有着深入骨髓的教育理念,有着自己学校独一无二的精神。同时我也找到了这些名校培养学生目标的共同点,那就是为了培养各领域的顶尖人才,真正的精英,
分类:
其他好文 时间:
2016-03-02 23:25:00
阅读次数:
166
一.阴影是由于光源点照射到背景的光线受到了目标物的阻挡而形成的,但是场景中的光照强度并不会改变背景的表面纹理特征结构;由于阴影区域所获得的入射光线强度减弱,所以阴影区域的像素值会比该区域无阴影时的像素值要小(阴影检测算法中的先验知识)。阴影会降低背景的像素..
分类:
其他好文 时间:
2016-03-02 22:14:35
阅读次数:
4322
今天一个群友在群里提问的a.b.c.d.e.f.g正则处理一下变成d.e.f.g总结了几种方法首先就是cut大法root@lp:/tmp/tmp#echoa.b.c.d.e.f.g|cut-d"."-f4,5,6,7
d.e.f.g绝对好用、但不推荐。。接下来就是sed了,还挺好用的root@lp:/tmp/tmp#echoa.b.c.d.e.f.g|sed‘s#^[a-z]\.[a-z]\.[a-..
分类:
其他好文 时间:
2016-03-02 22:15:17
阅读次数:
127
一般在ubuntu和debian系统是使用apt-get包管理工具安装完zabbix-server后,默认的Apache是创建一个zabbix虚拟目录来提供访问,类似这样http://x.x.x.x/zabbix,现希望能够直接通过http://x.x.x.x就能访问;Ubuntu和debian系统的Apache配置文件目录结构和redhat系列是有点不同的..
分类:
其他好文 时间:
2016-03-02 22:15:56
阅读次数:
378
华为eNSP界面华为模拟器启动路由设备时出现如下错误:原因分析:eNSP的路由器系列需要VirtualBox的支持,系统中没有安装VirutalBox,路由设备无法使用。解决办法:在安装eNSP时,勾选安装VirtualBox,如下图所示
分类:
其他好文 时间:
2016-03-02 22:16:07
阅读次数:
711
car/etc/passwd查看用户名文件[root@one~]#cat/etc/passwd
root:x:0:0:root:/root:/bin/bash
bin:x:1:1:bin:/bin:/sbin/nologin
daemon:x:2:2:daemon:/sbin:/sbin/nologin/etc/passwd有:分割成7个字段,每个字段的含义如下:1:用户名2:用户密码;基于安全原因,密码存放在/e..
分类:
其他好文 时间:
2016-03-02 22:15:08
阅读次数:
119
eNSP中启动交换和路由设备时出现如下信息:解决办法:选择“开始>所有程序>附件”右键单击“命令提示符”,选择“以管理员身份运行”在弹出的命令行窗口中,输入相应的命令,重启计数器执行lodctr/r命令
分类:
其他好文 时间:
2016-03-02 22:15:21
阅读次数:
426
密码文件:/etc/shadow,用:分成九段。[root@one~]#cat/etc/shadow
root:$6$sb7qaOyiA7Yjr/7q$0ICMMWbvEAndnX9.IM9su3le4foqlz8DJYUg7SSmLD3nraBfaPZfRbHniKwzzBN4dzJCF5Dm.Q7KJ/v72Ef3z1:16820:0:99999:7:::
bin:*:15980:0:99999:7:::
daemon:*:15980:0:99999:7:::
adm:*:15980..
分类:
其他好文 时间:
2016-03-02 22:15:22
阅读次数:
200
一边是“大众创新、万众创业”号召带来的前所未有的创业潮,以及多项政策红利,一边却传出创业咖啡馆、孵化器不断倒闭的消息。看似矛盾的两个极端态势,却正成为当下互联网创业寒潮的真实写照。作为创业重镇的互联网领域,似乎依然是巨头们之间的游戏,创业成为了一个“笑话”..
分类:
其他好文 时间:
2016-03-02 22:14:50
阅读次数:
188
深拷贝和浅拷贝的认识:浅拷贝:就是被拷贝对象和拷贝对象公用同一块空间,即两个对象的指针指向同一块空间。深拷贝:就是被拷贝对象和拷贝对象有各自的空间,拷贝对象将新开辟一块空间,再将被拷贝对象拷贝下来。下面是关于深拷贝和浅拷贝的实现classString{public: //传统写..
分类:
其他好文 时间:
2016-03-02 22:12:04
阅读次数:
143
实现strcpy(字符串拷贝)#include<stdio.h>#include<stdlib.h>#include<assert.h>char*my_strcpy(char*dest,char*src){char*ret=NULL;assert(dest);assert(src);ret=dest;while(*dest++=*src++){}returnret;}intmain(){chararr[10];char*q=("hello");my_str..
分类:
其他好文 时间:
2016-03-02 22:11:30
阅读次数:
150
实现strcmp(字符串比较)#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
int*my_strcmp(constchar*str1,constchar*str2)
{
assert(str1);
assert(str2);
while(*str1==*str2)
{
if(*str1==‘\0‘)
{
return0;}
str1++;
str2++;
}
return*str1-*st..
分类:
其他好文 时间:
2016-03-02 22:10:39
阅读次数:
213