- 博客(227)
- 资源 (7)
- 收藏
- 关注
RSS订阅
原创 强连通分量的三种算法
就我所知，有三种时间复杂度为O(n)的方法可以求强连通分量，分别是Kosaraju、Tarjan和Gabow。Kosaraju算法的步骤为对图G进行DFS，并按照遍历完成的先后顺序进行标号。将图G中所有的边反向得到G'。对G'进行DFS，每轮DFS都选择编号最大的点最为当前的遍历树的根。最后，遍历得到的森林就是SCC的集合。该算法的优点在于，最后得到的节点是按照拓扑序组织好
2015-05-24 11:32:07
831
原创 算法之旅 快速排序 速度超过库函数，挑战 stl
快速排序之续个人信息：就读于燕大本科软件工程专业 目前大三;本人博客：google搜索“cqs_2012”即可;个人爱好：酷爱数据结构和算法，希望将来搞科研为人民作出自己的贡献;博客内容：快速排序之续；博客时间：2014-4-9编程语言：C++ 编程坏境：Windows 7 专业版 x64编程工具：vs2008 32位编译器 引言每次做题都有不同的感
2014-04-09 13:43:55
1581
2
原创 笔试题之 ip 快速查找之续
笔试题之 ip 快速查找之续个人信息：就读于燕大本科软件工程专业 目前大三;本人博客：google搜索“cqs_2012”即可;个人爱好：酷爱数据结构和算法，希望将来搞科研为人民作出自己的贡献;博客内容：笔试题之去哪：ip快速查找;博客时间：2014-3-31编程语言：C++编程坏境：Windows编程工具：vs2008 引言请先阅读上一篇博
2014-03-31 08:38:57
1650
原创 算法之平衡树 - 红黑树（JQuery+Js+Canvas版本的，帮助大家理解）
红黑树1.红黑树介绍红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的，他称之为"对称二叉B树"，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick于1978年写的一篇论文中获得的。它是复杂的，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效的：
2013-12-12 11:53:40
3739
2
转载 他妈ux，您懂的tmux
转自 http://louiszhai.github.io/2017/09/30/tmux/ 请尊重原作者本文首发于CSDN网站，下面的版本又经过进一步的修订。导读 我一直信奉简洁至上的原则，桌面窗口的数量越少，我的心情就越放松，开发的效率也就越高。反之，杂乱的桌面，暴涨的Chrome tab数量，或是无数的终端窗口，它们会逐步侵占我的注意力，分散我的思维，最终令我难以专注。因此桌面上我...
2018-08-13 18:27:52
839
转载 空洞文件的作用
转载 http://luodw.cc/2015/12/27/emptyfile/ 罗道文的私房菜空洞文件作用一 在共享内存的时候有用到.共享内存的机制是两个进程都调用mmap函数,然后将同一个文件fd映射到各自虚拟内存中,虽然这两个进程有各自的映射内存,但是这两个虚拟内存对应的是同一块物理内存,这才实现了共享内存.当两个文件需要共享内存时,由于不知道需要共享内存的大小,所以需要在文件创建...
2018-08-08 23:51:19
517
转载 命令netstat,trace和tcpdump
转载 http://luodw.cc/2015/12/30/network-command/ 罗道文的私房菜netstat命令 netstat命令主要是用于显示各种网络相关信息，如网络连接，路由表，接口状态，多播成员等等。命令用法比较多，初学记住几个常用的就行了。首先是默认情况下，netstat命令输出所有的连接情况，默认情况下，netstat输出的是所有已连接的tcp,udp和unix...
2018-08-08 23:50:04
852
转载 域名解析之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
1761
转载 从getaddinfo谈谈域名服务器
转载： http://luodw.cc/2015/12/27/dns02/ 罗道文的私房菜域名服务器 有点计算机常识的都知道,当我们访问一个网站的时候,需要先到域名服务器获取这个域名的IP地址,然后在向这个IP地址(通常是一个服务器的地址)获取网页.这里我先谈谈这个域名服务器,可以先看这个网址DNS消息格式,了解DNS域名服务器的消息格式,至少要知道以下几个:A A记录是把一个主机名映射...
2018-08-08 23:46:53
447
原创 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
413
原创 clion active code
43B4A73YYJ-eyJsaWNlbnNlSWQiOiI0M0I0QTczWVlKIiwibGljZW5zZWVOYW1lIjoibGFuIHl1IiwiYXNzaWduZWVOYW1lIjoiIiwiYXNzaWduZWVFbWFpbCI6IiIsImxpY2Vuc2VSZXN0cmljdGlvbiI6IkZvciBlZHVjYXRpb25hbCB1c2Ugb25seSIsImNoZWNrQ2
2016-07-10 17:49:30
2326
原创 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
659
原创 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
707
原创 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
4254
原创 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
498
原创 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
883
原创 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
400
原创 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
764
原创 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
475
原创 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
532
原创 mysql 查询输出到文本
mysql往外倒部分数据可以这样导出如果是全部导出，可以用,需要后缀是sql，这个是数据库备份，可以被执行，上面那个只是数据mysqldump -uroot -ppwd -hip -Pport database > file.sql
2016-03-10 23:18:27
1349
原创 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
3719
原创 日志文件分类-达到保存不同日志目的
web后端开发关于怎么记录日志个人简介：后端工程师工作地点：北京工作单位：qunar日志级别值过滤器目的：对于日志进行级别过滤，具体使用看说明和需求使用说明：指定唯一级别 levelFilter指定大于或者等于级别 TreshHoldFilterlink： http://www.360doc.com/c
2016-03-10 22:55:13
1831
原创 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
640
原创 ubuntu 安装 mysql
ubuntu 安装 mysql女友要做linux三级项目，但是搞了一晚上都没有安装好mysql，我知道她是不想打扰我，不想麻烦我。为她这种善举真心感到开心，她一定可以进名企的，最起码搞不明白不睡觉的决心是值得表扬的。我们在ubuntu上安装只需要三个命令就行，因为当时我装的比较仓促，所以没有来的急截图，大家原谅哈1 sudo apt-get install mysq
2015-06-09 08:53:26
751
转载 【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
460
原创 java 动态代理代码
java 动态代理代码最近学了java 代理，感觉很神奇，尤其是动态代理，功能真是强大，如果有了动态代理，那么黑客是不是更加发展一步呢。。。实现java动态代理，主要实现几个步骤1.实现 InvocationHandler 接口，然后实现 public Object invoke(Object proxy, Method m, Object[] args) 方法，代码如下p
2015-05-19 12:02:48
970
原创 LOL 登录问题总结
LOL 登录问题总结个人信息：就读于 燕大本科 软件工程专业 目前大四;本人博客：google搜索“cqs_2012”即可;个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;编程语言：Java ;编程坏境：Windows 8.1 x64;编程工具：eclipse;制图工具：office 2007 powerpoint
2015-05-06 20:32:32
2013
原创 quna 笔试真题 字符串解压
quna 笔试真题 字符串解压个人信息：就读于 燕大本科 软件工程专业 目前大四;本人博客：google搜索“cqs_2012”即可;个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;编程语言：Java ;编程坏境：Windows 8.1 x64;编程工具：eclipse;制图工具：office 2007 p
2015-05-06 17:11:10
1117
原创 office 2007 word 插入图片没有显示
office 2007 word 插入图片没有显示插入后如下，在word中显示然后我们选中照片，双击后，发现菜单栏就改变了，如下然后选择点击 文字环绕就可以了，自己再调整。
2015-05-06 12:52:48
1164
转载 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
546
原创 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
1005
原创 sql 安装要求重启
sql 安装要求重启删除其注册表就可以找到并删除HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Session Manager\PendingFileRenameOperations
2015-04-25 10:33:44
1106
原创 新装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
942
转载 内存泄露和内存溢出
内存溢出 out of memory，是指程序在申请内存时，没有足够的内存空间供其使用，出现out of memory；比如申请了一个integer,但给它存了long才能存下的数，那就是内存溢出。内存泄露 memory leak，是指程序在申请内存后，无法释放已申请的内存空间，一次内存泄露危害可以忽略，但内存泄露堆积后果很严重，无论多少内存,迟早会被占光。memory leak会
2015-04-23 22:23:31
442
原创 个人android 2048的玩耍
个人android 2048的玩耍个人信息：就读于燕大本科软件工程专业 目前大四;本人博客：google搜索“cqs_2012”即可;个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;编程语言：java ;编程坏境：Windows 7 专业版 x64;编程工具：jdk，eclipse;制图工具：office 2010
2015-04-17 17:54:59
1255
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
648
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人