文章2015年11月19日Graph DFSdfs添加顶点到集合 在调用dfs的过程中，有四种添加顶点到集合的顺序： Pre-Order，在递归调用dfs之前将当前顶点添加到queue中 Reverse Pre-Order，在递归调用dfs之前将当前顶点添加到stack中 Post-↗graphalgorithm
文章2015年11月1日Linux琐记三1. who命令 who命令查询utmp文件并报告当前登录的每个用户。Who的缺省输出包括用户名、终端类型、登录日期及远程主机。 2. w命令 执行这项指令可得知目前登入系统的用户有那些人，以及他们正在执行的程序。单独执行linux w命令↗linux
文章2015年10月30日C++琐记三1. C++堆与栈的区别 和大神一起从良乡回来, 地铁上突然想起了这个问题就问了下, 大神解释之后茅塞顿开、、、回来又查了查网上的东西, 再看发现理解起来轻松了许多 具体可以参考这篇文章, 还有这个问题 2. NULL 在C++中0是NUL↗cppprogramming language
文章2015年10月27日C++琐记二1. vector 1.1 erase 以前用vector时只是使用push_back(),pop_back(),begin(),end(),front(),back()等，没用过erase(), 今天搭配iterator用了一下, 才发现↗cppprogramming language
文章2015年10月23日Android Studio 与 Gradle1. 描述 以前是用IntelliJ IDEA直接玩安卓程序的, 但是自从Google根据IDEA开发了新的ide后, 很多开发者都转向Android Studio了, 网络上的有些源代码无法直接在IDEA上编译, 于是下了个Androidandroidandroid studiogradle
文章2015年10月22日操作系统六1. 进程同步和P、V操作 若有三个并发进程互斥，如果利用信号灯方式控制其同步关系，那么三个进程的同步过程如下图： first 2. Linux系统功能调用的实现机制 2.1 Linux系统调用的进入 Linux系统的软中断指令是汇编语言指operating system
文章2015年10月19日Bootstrap小记一1. 前言 把车队主页给换了, 其实就是直接把discuz下的index.php给删了换成自己的, 然而自以为做的差不多了, 没想到好多以前的设计都错了, 其中就有一些关于bootstrap的使用上的错误 2. Collapse 功能 导航↗bootstrap
文章2015年10月17日折腾车队服务器1. 前言 飞思卡尔车队有一台服务器一直闲置, 开学没那么多事就帮忙给服务器添加一些功能, 这个过程中有些以前在自己电脑上没有的问题都冒出来了、 2. Apache 2.1 缺少msvcr110.dll 首先是httpd -k instal↗apachediscuzfilezilla
文章2015年10月6日操作系统五文件系统 文件系统概述 文件 文件的定义与分类 文件名及文件属性 文件系统 文件系统是操作系统中负责管理和存取文件信息的软件结构，它由负责文件操作和管理的程序模块、所需的数据结构(如目录表、文件控制块、存储分配表)以及访问文件的一组操作所组↗operating system
文章2015年10月2日操作系统四设备管理 设备管理概述 设备管理的功能 状态跟踪 设备分配 设备控制 设备独立性 设备独立性概念 设备独立性的实现 软通道实现设备独立性 通过指派命令实现设备独立性 逻辑设备描述器 设备独立性的优点 方便用户 提高设备的利用率 提高系统的可↗operating system
文章2015年10月2日读书笔记八1. 前言 图书馆再读舒婷 2. 致橡树 我如果爱你—— 绝不像攀援的凌霄花， 借你的高枝炫耀自己： 我如果爱你—— 绝不学痴情的鸟儿， 为绿荫重复单调的歌曲； 也不止像泉源， 常年送来清凉的慰籍； 也不止像险峰，增加你的高度，衬托你的威仪↗poetry舒婷
文章2015年9月27日操作系统三主存管理 主存管理概述 主存分片共享 程序的组织逻辑 一维地址结构 二维地址结构 主存管理的功能 虚拟存储器 提供虚拟存储器的必要性 虚存的定义 地址映射 什么是地址映射 地址映射方式 编程或编译时确定地址映射关系 静态地址映射 动态地址映↗operating system
文章2015年9月16日操作系统二——资源分配与调度1. 资源管理概述 1.1 资源管理的目的和任务 资源的静态分配和动态分配 资源的静态分配 系统对作业一级采用资源静态分配方法。 系统在调度作业时，根据作业所需资源进行分配；并在作业运行完毕时，收回所分配的全部资源。称为资源的静态分配。 资operating system
文章2015年9月14日Windows 琐记二1. 修复U盘 以前用U盘制作Linux启动盘时，制作之后windows下都无法读取了，必须格式化，而格式化之后的U盘容量骤减为几M......磁盘管理里查看直接显示为黑色区域，估计是某些分区读不出来，搜了下解决方法： 先输入命令diskpwindowsudisk
文章2015年9月12日音乐信号灯电子电路设计注意事项： 想使multisim的四路示波器波形相对静止下查看，如果是正弦波可以在示波器上选中波形类型为正弦波，否则可以直接点击暂停仿真使停止 仿真过程极慢，现实1s在multisim中竟然走了3、4s，改multisim步长有时可以解决问electronicmultisimEDA
文章2015年9月8日公共DNS各大公司提供的公共DNS Google 8.8.8.8 Alibaba 223.5.5.5 223.6.6.6 Baidu 180.76.76.76 Tecent(DNSPod) 119.29.29.29 114DNS 114.114.11↗dns
文章2015年9月2日simhash与重复信息识别Simhash, Minhash 参考这些文章 http://grunt1223.iteye.com/blog/964564 http://blog.csdn.net/heiyeshuwu/article/details/44117473↗simhashminhash
文章2015年8月29日机器学习五1. 支持向量机(Support Vector Machines) SVM有很多实现，最流行的一种实现是序列最小优化(Sequential Minimal Optimization)算法 可以使用核函数(kernel)的方式将SVM扩展到更↗SVMmachine learning
文章2015年8月26日操作系统一1. 前言 华中科技大学的讲义很不错 主要备份了此讲义的内容[1] 文中用到的一些概念： 原语：操作系统或计算机网络用语范畴。是由若干条指令组成的，用于完成一定功能的一个过程。primitive or atomic action 是由若干个operating system
文章2015年8月26日Game Theory 011. 一场博弈的四个基本要素 至少两个参与者。博弈论的参与者又被称为决策主体，也就是在博弈中制定决策的人 利益 策略。在博弈中，决策主体根据获得的信息和自己的判断，制定出一个行动方案，这个行动方案便是策略 信息。利益是博弈的目的，策略是获得↗game theory
文章2015年8月25日机器学习四1. Logistic回归 利用Logistic回归进行分类的主要思想是: 根据现有数据对分类边界线建立回归公式,以此进行分类 2. 基于Logistic回归和Sigmoid函数的分类 我们想要的函数是能接受所有的输入然后预测出类别。例如,↗machine learninglogistic
文章2015年8月19日机器学习三1. 朴素贝叶斯 朴素贝叶斯的两个假设： 特征之间相互独立，即一个单词出现的可能性与它和其他单词相邻没有关系 每个特征同等重要 2. 文本分类 2.1 准备数据 从文本中构建词向量, 将文本看成单词向量或词条向量(也就是说将句子转换为向量)↗machine learningbayes decision
文章2015年8月16日机器学习二1. 决策树定义 决策树是一个预测模型；他代表的是对象属性与对象值之间的一种映射关系。树中每个节点表示某个对象，而每个分叉路径则代表的某个可能的属性值，而每个叶结点则对应从根节点到该叶节点所经历的路径所表示的对象的值。决策树仅有单一输出，若↗machine learningdecision treeID3
文章2015年8月16日模式识别一1. 模式识别系统的构成 first 其中： 分类器设计，为了把待识别模式分配到各自的模式类中去，必须设计出一套分类判别规则。基本做法是：用一定数量的样本（称为训练样本集）确定出一套分类判别规则，使得按照这套分类判别规则对待模式识别进行分类pattern recognition
文章2015年8月11日机器学习一1. 简介 学习此书[1]时的一些记录 2. 如何选择合适的算法 考虑使用机器学习算法的目的, 如果想要预测目标变量的值，则可以选择监督学习算法，否则可以选择无监督学习算法。确定选择监督学习算法后，进一步确定目标变量类型，如果目标变量是离散↗machine learningkNNk-Nearest Neighbour
文章2015年8月3日Linux琐记二1. dd命令 win8.1下镜像直接点击setup.exe无效...系统要求都符合，只是我这是双系统且是BIOS引导，也不是UEFI 想想要不制作个系统盘，Win32DiskImager制作后还是不行，转到Ubuntu使用 dd if=e↗linux
文章2015年8月3日Windows 琐记一1. Word中字体大小与磅值对应关系 字号"八号"对应磅值5 字号"七号"对应磅值5.5 字号"小六"对应磅值6.5 字号"六号"对应磅值7.5 字号"小五"对应磅值9 字号"五号"对应磅值10.5 字号"小四"对应磅值12 字号"四号"↗windowsskills
文章2015年7月25日前端相关1. 响应式网页图标 http://www.gbtags.com/gb/share/2774.htm http://fortawesome.github.io/Font-Awesome/ 2. html编码 Ascii编码见这里 Unico↗webiconhtml encoding
文章2015年7月19日Shadowsocks 高级教程1. HTTP代理 在网上看到建立shadowsocks之后会自动建立一个http的代理，使用8123端口，知道这一点就可以使用http代理而不仅只是socks5了 2. Shadowsocks服务端配置 曾在DigitalOcean上自建↗proxyshadowsocks
文章2015年7月16日Python 琐记二1. zip函数 zip函数接受任意多个（包括0个和1个）序列作为参数，返回一个tuple列表 x = [1, 2, 3] y = [4, 5, 6] z = [7, 8, 9] xyz = zip(x, y, z) print xyz [↗pythonprogramming language
文章2015年6月27日傅里叶变换窗函数原理 用窗函数分析信号，相当于将一个待分析信号x1通过一个传输函数为窗函数傅里叶变换的滤波器得到输出信号或分析信号y1 http://www.cnblogs.com/gaozehua/p/3516556.html http://people↗mathfourierwindow function
文章2015年6月15日三字符构成字符串1. 描述 仅由三个字符A、B、C构成字符串，且字符串任意相邻三个元素不能完全相同。如“ACCCAB”不合法，“ABBCBCA”合法。求满足条件的长度为n的字符串个数。假定不考虑整数溢出，要求时间和空间复杂度不高于O(N)。 2. Hint↗algorithm
文章2015年6月15日神经网络识别手写体数字1. 前言 智能控制课程的作业之一就是利用神经网络识别手写体数字, 花了两天时间用Matlab实现了 2. BP算法 神经网络是智能控制领域很重要的一部分，BP网络算法则是神经网络控制中最重要的算法之一。 http://blog.csdn.↗matlabintelligent controlneural control
文章2015年5月29日九宫格(八数码)问题1. 前言 智能控制基础的课后题，开始以为没什么，但是不写复杂的算法好久~动手写起来还是漏洞百出 主要参考了这篇博客的内容 英文描述此问题可参见此处 2. 实现 2.1 定义一个图的节点类 class VertexOfGraph { ↗cppeightpuzzle
文章2015年5月15日民生银行2015笔试1. 前言 看到群里说有民生银行的内推, 直接去笔试面试即可, 就想着还没有正式去找过工作实习, 权当锻炼自己 2. 笔试 做完后告诉我们是去年的试题、、 2.1 选择题 选择题还是很基础的一些题型，感觉就是计院的期末考题(非计算机专业的胡↗interview
文章2015年5月8日读书笔记七1. Preface From Sand and Foam (excerpt) by Kahlil Gibran 2. Content <blockquote> Seven times I have despised my soul: Th↗poetrykahlil gibran
文章2015年3月15日Python 琐记一1. BOOL Python 中bool类型把数0看作false bool(0) 2. range 最常用的函数range，可传递1、2或3个参数，只有1个则是下边界，两个就是上下边界，三个则加上了步长。 3. lambda 类似于函数式程↗pythonprogramming language
文章2015年3月12日C++琐记一1. 前言 没有系统地学过C++, 偶尔会把C++当作高级的C语言用下, 用下它的STL库, 有些很基础的东西都不知道。某课程的作业要求只能用C/C++写, 一动手发现全是错误, 故在此记录。 2. string类 string类经常使用,↗cppprogramming language
文章2015年3月8日浅谈泛函、极值及最优化控制问题1. 前言 花了几个小时复习自控，其中最后看的内容是关于泛函的，做个笔记，谈谈自己对它的理解。 2. 瞎想 看到泛函的定义之后，我的第一反应是 这不就是将二维空间的函数上升了一个维度么。说起来，数学和物理领域很多概念都是在原有基础上进行维度↗functionaloptimal control
文章2015年2月25日JavaScript笔谈一1. childNodes和children属性 使用firstChild没有得到想要的结果, 用Chrome去调试发现firstChild竟然是文本元素, 然后又发现DOM节点有两属性childNodes和children, 于是学习记录↗javaScript
