- 博客(227)
- 资源 (7)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 强连通分量的三种算法
就我所知,有三种时间复杂度为O(n)的方法可以求强连通分量,分别是Kosaraju、Tarjan和Gabow。Kosaraju算法的步骤为对图G进行DFS,并按照遍历完成的先后顺序进行标号。将图G中所有的边反向得到G'。对G'进行DFS,每轮DFS都选择编号最大的点最为当前的遍历树的根。最后,遍历得到的森林就是SCC的集合。该算法的优点在于,最后得到的节点是按照拓扑序组织好
2015-05-24 11:32:07
845
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 算法之旅 快速排序 速度超过库函数,挑战 stl
快速排序之续个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献;博客内容:快速排序之续;博客时间:2014-4-9编程语言:C++ 编程坏境:Windows 7 专业版 x64编程工具:vs2008 32位编译器 引言每次做题都有不同的感
2014-04-09 13:43:55
1591
2
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 笔试题之 ip 快速查找之续
笔试题之 ip 快速查找之续个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献;博客内容:笔试题之去哪:ip快速查找;博客时间:2014-3-31编程语言:C++编程坏境:Windows编程工具:vs2008 引言请先阅读上一篇博
2014-03-31 08:38:57
1662
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 算法之平衡树 - 红黑树(JQuery+Js+Canvas版本的,帮助大家理解)
红黑树1.红黑树介绍红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的,他称之为"对称二叉B树",它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick于1978年写的一篇论文中获得的。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的:
2013-12-12 11:53:40
3753
2
转载 他妈ux,您懂的tmux
转自 http://louiszhai.github.io/2017/09/30/tmux/ 请尊重原作者本文首发于CSDN网站,下面的版本又经过进一步的修订。导读 我一直信奉简洁至上的原则,桌面窗口的数量越少,我的心情就越放松,开发的效率也就越高。反之,杂乱的桌面,暴涨的Chrome tab数量,或是无数的终端窗口,它们会逐步侵占我的注意力,分散我的思维,最终令我难以专注。因此桌面上我...
2018-08-13 18:27:52
868
转载 空洞文件的作用
转载 http://luodw.cc/2015/12/27/emptyfile/ 罗道文的私房菜空洞文件作用一 在共享内存的时候有用到.共享内存的机制是两个进程都调用mmap函数,然后将同一个文件fd映射到各自虚拟内存中,虽然这两个进程有各自的映射内存,但是这两个虚拟内存对应的是同一块物理内存,这才实现了共享内存.当两个文件需要共享内存时,由于不知道需要共享内存的大小,所以需要在文件创建...
2018-08-08 23:51:19
531
转载 命令netstat,trace和tcpdump
转载 http://luodw.cc/2015/12/30/network-command/ 罗道文的私房菜netstat命令 netstat命令主要是用于显示各种网络相关信息,如网络连接,路由表,接口状态,多播成员等等。命令用法比较多,初学记住几个常用的就行了。首先是默认情况下,netstat命令输出所有的连接情况,默认情况下,netstat输出的是所有已连接的tcp,udp和unix...
2018-08-08 23:50:04
881
转载 域名解析之dig,host,nslookup命令
转载 http://luodw.cc/2015/12/27/dns03/ 罗道文的私房菜dig命令 dig命令的使用方法很简单,主要就是dig +域名.dig baidu.com即可输出baidu.com这个域名的ip地址,所在的域名服务器以及域名服务器的地址;如下; :charles@charles-Lenovo:~/mydir/Hexo/source/_posts$ dig bai...
2018-08-08 23:48:53
1799
转载 从getaddinfo谈谈域名服务器
转载: http://luodw.cc/2015/12/27/dns02/ 罗道文的私房菜域名服务器 有点计算机常识的都知道,当我们访问一个网站的时候,需要先到域名服务器获取这个域名的IP地址,然后在向这个IP地址(通常是一个服务器的地址)获取网页.这里我先谈谈这个域名服务器,可以先看这个网址DNS消息格式,了解DNS域名服务器的消息格式,至少要知道以下几个:A A记录是把一个主机名映射...
2018-08-08 23:46:53
508
原创 android 学历书籍下载(所有免费)
android 学历书籍下载(所有免费)深入理解 android 内核设计思路 下载链接 http://pan.baidu.com/s/1i59uHV3徐宜生-Android群英传:神兵利器(带书签高清版) 下载链接 http://pan.baidu.com/s/1geWjjvPAndroid开发艺术探索 下载链接 http://pan.baidu.com/s/1eSaoUAY疯狂andro
2017-11-09 15:49:58
426
原创 clion active code
43B4A73YYJ-eyJsaWNlbnNlSWQiOiI0M0I0QTczWVlKIiwibGljZW5zZWVOYW1lIjoibGFuIHl1IiwiYXNzaWduZWVOYW1lIjoiIiwiYXNzaWduZWVFbWFpbCI6IiIsImxpY2Vuc2VSZXN0cmljdGlvbiI6IkZvciBlZHVjYXRpb25hbCB1c2Ugb25seSIsImNoZWNrQ2
2016-07-10 17:49:30
2347
原创 No 'Access-Control-Allow-Origin' header is present on the requested resource
1.问题性质这是一个跨域问题2.解决办法1.服务端修改 在请求里增加权限如下,本人用的filter方式,define/** * Created by cqs on 16-6-17. */public class CORSFilter extends GenericFilterBean { @Override public void doFilter(ServletReques
2016-06-17 20:20:15
669
原创 spring mvc 返回 json
1.使用注解 @ResponseBody @RequestMapping(value = "/login") @ResponseBody public Map<String,String> login(@RequestParam("mobile") String mobile, @RequestParam("pwd") Strin
2016-06-17 20:07:50
722
原创 bat脚本(定时+隐藏+开机运行)
bat脚本(定时+隐藏+开机运行)1.脚本定时任务(两要素:循环+睡眠)ping -n 30 127.1>nul睡眠功能:其中30代表30秒,可以根据自己需要修改start 7.mp3 执行动作:可以自己需要编写命令:pstart 7.mp3 ping -n 30 127.1>nulstart 5.mp3ping -n 600 127.1>nulgoto p循环功能:利用goto语句
2016-05-14 18:50:42
4380
原创 windows(64) install mysql
今天尝试安装了一下mysql,真心费劲,特整理如下1.download地址 百度软件中心 mysql64位 for windows2.unzip file and config my.ini, following[client] port=3306 default-character-set=utf8# #客户端字符类型,与服务端一致就行,建议utf8[mysqld] port=3306 c
2016-05-13 21:00:35
510
原创 Linux Mysql 双机热备安装详解
1.安装数据库ubuntu installubuntu 安装 mysql - cqs_2012 - 博客频道 - CSDN.NEThttp://blog.csdn.net/cqs_experiment/article/details/46422011同步时注意去掉bind-address,修改配置文件即可centos installyum mysql - cqs_2012 - 博客频道 - CSDN
2016-04-30 22:33:21
898
原创 yum ng
yum install nginxrpm -ivh http://nginx.org/packages/centos/6/noarch/RPMS/nginx-release-centos-6-0.el6.ngx.noarch.rpmyum install nginxservice nginx start测试 curl 'http://0.0.0.0:80'
2016-04-30 12:18:58
415
原创 yum maven
yum install mavenwget http://repos.fedorapeople.org/repos/dchen/apache-maven/epel-apache-maven.repo -O /etc/yum.repos.d/epel-apache-maven.repoyum -y install apache-maven一键安装maven:安装仓库安装程序
2016-04-30 11:42:34
779
原创 java_thread
多线程学习1.countDownLatchimport java.util.concurrent.CountDownLatch;import java.util.concurrent.TimeUnit;class CountDownLatchTest {public static void main(String [] args){ CountDownLatch count = new
2016-04-13 15:39:26
486
原创 algorithm-dp
algorithm-dpproblem1. “花店橱窗布置问题”试题LITTLE SHOP OF FLOWERSPROBLEMYou want to arrange the window of your flower shop in a most pleasant way. You have F bunches of flowers, each being of a different kind
2016-04-10 12:25:40
540
原创 mysql 查询输出到文本
mysql往外倒部分数据可以这样导出如果是全部导出,可以用,需要后缀是sql,这个是数据库备份,可以被执行,上面那个只是数据mysqldump -uroot -ppwd -hip -Pport database > file.sql
2016-03-10 23:18:27
1372
原创 ubuntu 配置 jdk 和 maven 环境变量 sudo vim /etc/profile 后面添加
# jdk configexport JAVA_HOME=/usr/dev/jdk1.7.0_80export PATH=$JAVA_HOME/bin:$PATH export CLASSPATH=.:$JAVA_HOME/lib/dt.jar:$JAVA_HOME/lib/tools.jar # maven configexport MAVEN_HOME=/usr/dev/apache
2016-03-10 23:09:57
3758
原创 日志文件分类-达到保存不同日志目的
web后端开发关于怎么记录日志个人简介:后端工程师工作地点:北京工作单位:qunar日志级别值过滤器目的:对于日志进行级别过滤,具体使用看说明和需求使用说明:指定唯一级别 levelFilter指定大于或者等于级别 TreshHoldFilterlink: http://www.360doc.com/c
2016-03-10 22:55:13
1848
原创 ubuntu install wiznote
ubuntu install wiznote[plain] view plaincopyprint?$ sudo add-apt-repository ppa:wiznote-team #添加官方源 $ sudo apt-get update #更新源 $ sudo apt-get install wiznote #安装为知笔记
2015-08-05 22:04:14
650
原创 ubuntu 安装 mysql
ubuntu 安装 mysql女友要做linux三级项目,但是搞了一晚上都没有安装好mysql,我知道她是不想打扰我,不想麻烦我。为她这种善举真心感到开心,她一定可以进名企的,最起码搞不明白不睡觉的决心是值得表扬的。我们在ubuntu上安装只需要三个命令就行,因为当时我装的比较仓促,所以没有来的急截图,大家原谅哈1 sudo apt-get install mysq
2015-06-09 08:53:26
758
转载 【Java学习笔记】Cookie Session Application
1.Cookie:Cookie 是保存到客户端的的一个文本文件,与特定的用户相关,以键---值对的形式存放创建Cookie的方法:Cookie cookie = new Cookie(name ,value);其中name和value 都是String的类型,可以用setXXX getXXX方法设置Cookie的属性和获得属性,然后再利用HttpServletResponse的方法
2015-05-24 11:23:54
471
原创 java 动态代理代码
java 动态代理代码最近学了java 代理,感觉很神奇,尤其是动态代理,功能真是强大,如果有了动态代理,那么黑客是不是更加发展一步呢。。。实现java动态代理,主要实现几个步骤1.实现 InvocationHandler 接口,然后实现 public Object invoke(Object proxy, Method m, Object[] args) 方法,代码如下p
2015-05-19 12:02:48
981
原创 LOL 登录问题总结
LOL 登录问题总结个人信息:就读于 燕大本科 软件工程专业 目前大四;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:Java ;编程坏境:Windows 8.1 x64;编程工具:eclipse;制图工具:office 2007 powerpoint
2015-05-06 20:32:32
2027
原创 quna 笔试真题 字符串解压
quna 笔试真题 字符串解压个人信息:就读于 燕大本科 软件工程专业 目前大四;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:Java ;编程坏境:Windows 8.1 x64;编程工具:eclipse;制图工具:office 2007 p
2015-05-06 17:11:10
1124
原创 office 2007 word 插入图片没有显示
office 2007 word 插入图片没有显示插入后如下,在word中显示然后我们选中照片,双击后,发现菜单栏就改变了,如下然后选择点击 文字环绕就可以了,自己再调整。
2015-05-06 12:52:48
1190
转载 keycode 总结
keycode 8 = BackSpace 回格keycode 9 = Tab keycode 12 = Clearkeycode 13 = Enter 回车keycode 16 = Shift_Lkeycode 17 = Control_Lkeycode 18 = Alt_Lkeycode 19 = Pausekeycode
2015-04-29 18:07:37
554
原创 MBR和GPT的区别
自己装系统,发现硬盘分区有mbr和gpt区分,特意查了一下,然后总结mrb用于win平台gpt主要用于mac(苹果),MBR分区表与GPT分区表的关系与支持最大卷为2 TB(Terabytes)并且每个磁盘最多有4个主分区(或3个主分区,1个扩展分区和无限制的逻辑驱动器)的MBR磁盘分区的样式相比,GPT磁盘分区样式支持最大卷为18 EB(Exabytes)并且每磁盘的分区数没有上限,
2015-04-28 23:28:08
1017
原创 sql 安装要求重启
sql 安装要求重启删除其注册表就可以找到并删除HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Session Manager\PendingFileRenameOperations
2015-04-25 10:33:44
1138
原创 新装win8系统后,发现鼠标右击没有新建项
新装系统后,发现鼠标右击没有新建项运行命令:cmd /k reg add "HKEY_CLASSES_ROOT\Directory\Background\shellex\ContextMenuHandlers\New" /ve /t REG_SZ /d {D969A300-E7FF-11d0-A93B-00A0C90F2719} /f
2015-04-25 10:27:50
955
转载 内存泄露和内存溢出
内存溢出 out of memory,是指程序在申请内存时,没有足够的内存空间供其使用,出现out of memory;比如申请了一个integer,但给它存了long才能存下的数,那就是内存溢出。内存泄露 memory leak,是指程序在申请内存后,无法释放已申请的内存空间,一次内存泄露危害可以忽略,但内存泄露堆积后果很严重,无论多少内存,迟早会被占光。memory leak会
2015-04-23 22:23:31
446
原创 个人android 2048的玩耍
个人android 2048的玩耍个人信息:就读于燕大本科软件工程专业 目前大四;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:java ;编程坏境:Windows 7 专业版 x64;编程工具:jdk,eclipse;制图工具:office 2010
2015-04-17 17:54:59
1264
2
原创 android 数据库 总结
android 数据库 总结第一步:自己编写一个类 继承 SQLiteOpenHelper,如下package com.example.wxj2048;import android.content.ContentValues;import android.content.Context;import android.database.Cursor;import android.d
2015-04-15 15:44:08
662
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人