TaoTaoFu的博客

转载 关于32位系统中int、float、short、double等占多少个字节

我用VC编译的，测试了一下，代码如下：#include "iostream"using namespace std;int main(){coutcoutcoutcoutcoutcoutreturn 0;}结果为：124448由此看出，32位系统，vc编译

转载 软硬链接的区别

Linux 的文件与目录现代操作系统为解决信息能独立于进程之外被长期存储引入了文件，文件作为进程创建信息的逻辑单元可被多个进程并发使用。在 UNIX 系统中，操作系统为磁盘上的文本与图像、鼠标与键盘等输入设备及网络交互等 I/O 操作设计了一组通用 API，使他们被处理时均可统一使用字节流方式。换言之，UNIX 系统中除进程之外的一切皆是文件，而 Linux 保持了这一特性。为了便于文件的

转载 计算机网络层次划分及协议了解

计算机网络学习的核心内容就是网络协议的学习。网络协议是为计算机网络中进行数据交换而建立的规则、标准或者说是约定的集合。计算机网络协议同我们的语言一样，多种多样。为了给网络协议的设计提供一个结构，网络设计者以分层的方式组织协议。一个协议层能够用软件、硬件或者两者的结合来实现。比如HTTP和SMTP这样的应用层协议几乎总是在端系统中用软件实现的，传输层协议也是如此。因为物理层和数据链路

转载 Ubuntu 软件安装 异常解决方案

解决方法参考风一样的程序员Ubuntu 16.04自带的软件中心估计是有问题吧，第三放软件很少能安装成功，解决方法也比较简单，我们换一个软件管理的工具就好了首先，我们安装gdebisudo apt install gdebi-core 安装好gdebi以后，从终端进入到待安装软件包所在目录，使用gdebi进行安装即可，如sudo gdebi netea

原创 拼音串最有可能表示的意思

import java.util.ArrayList;import java.util.HashMap;import java.util.Map.Entry;import java.util.Scanner;import java.util.Set;public class Main { static HashMap dict = new HashMap(); static {

原创 给一个二叉树的前序和中序序列，求二叉树的层序序列

import java.util.Scanner;class Node { char value; Node left; Node right; int signal; public Node() {} public Node(char value, Node left, Node right, int signal) { super(); this.value = v

原创 二叉树的非递归【前/中/后 序遍历】

核心思想： 利用 栈 存储需要反复遍历的节点！import java.util.Stack;class Node { int value; Node left; Node right; int signal; public Node() {} public Node(int value, Node left, Node right, int signal) { s

转载 拉格朗日乘子法与KKT条件

拉格朗日乘子法(Lagrange Multiplier)和KKT(Karush-Kuhn-Tucker)条件是求解约束优化问题的重要方法，在有等式约束时使用拉格朗日乘子法，在有不等约束时使用KKT条件。前提是：只有当目标函数为凸函数时，使用这两种方法才保证求得的是最优解。对于无约束最优化问题，有很多经典的求解方法，参见无约束最优化方法。拉格朗日乘子法先来看拉格朗日乘子法是什么，再讲为什

原创 各类算法笔试题汇总

1. 假设某卡牌类游戏里面，你搜集了 17 种卡牌，每种卡牌的攻击伤害率从小到大排列分别 为 1，4，9，… ，289，即 n 的平方（1【分析】 此类问题属于组合计数问题，在组合数学中，最经典的问题就是给定n个不同类型的砝码（单个类型的砝码数不固定），求当给定一个值时，求解能够完成称重的所有组合数。而此类问题一般可通过“生成函数（母函数）”的方法来解决。但这种方法再实际编程过程中，往

原创 字符串匹配问题——KMP算法实现

public class Main { public int[] findNext(String str) { int[] next = new int[str.length()]; char[] c = str.toCharArray(); next[0] = 0; if(str.length() == 1) return next; else { for(i

转载 字符串匹配问题——next数组计算

在KMP算法中，最关键的就是求解next数组了。那么如何快速求解next数组呢？已知模式串：A B C D A B D D A其next数组：0 0 0 0 1200 1那么是如何求证出来的呢？首先字符串从左至右遍历。第一个字符A的next数组对应元素为0，第一个字符A和第2个字符B比，不相等。B：0（表示字符B的next数组对应元素为0）；第一个字

转载 字符串匹配问题——KMP算法理论

KMP算法（研究总结，字符串）前段时间学习KMP算法，感觉有些复杂，不过好歹是弄懂啦，简单地记录一下，方便以后自己回忆。引入首先我们来看一个例子，现在有两个字符串A和B，问你在A中是否有B，有几个？为了方便叙述，我们先给定两个字符串的值A="abcaabababaa"B="abab"那么普通的匹配是怎么操作的呢？当然就是一位一位地比啦。（下面用蓝色表示已经匹配，黑色表示

转载 EM算法【2】

转载 主成分分析 PCA

原文地址：http://blog.codinglabs.org/articles/pca-tutorial.html

转载 LDA 线性判别分析

一、简介        相较于FLD（Fisher Linear Decriminant），LDA假设:1.样本数据服从正态分布，2.各类得协方差相等。虽然这些在实际中不一定满足，但是LDA被证明是非常有效的降维方法，其线性模型对于噪音的鲁棒性效果比较好，不容易过拟合。二、LDA分类【二分类】     1.原理小节        对于二分类L

转载 方差计算过程中分母为什么不是n？

========================================================================================================================

转载 协方差 与 相关系数

转至：https://www.zhihu.com/question/20852004

转载 EM算法【1】

EM算法

原创 剑指OFFER 算法练习

1.在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。    请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。public class Solution { public boolean Find(int target, int [][] array) { int m = array.length;

转载 动态规划

作者：徐凯强 Andy链接：https://www.zhihu.com/question/23995189/answer/35324479来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。动态规划中递推式的求解方法不是动态规划的本质。我曾经作为省队成员参加过NOI，保送之后也给学校参加NOIP的同学多次讲过动态规划，我试着讲一下我理解的动态规

转载 决策树ID3

今天，我来讲解的是决策树。对于决策树来说，主要有两种算法：ID3算法和C4.5算法。C4.5算法是对ID3算法的改进。今天主要先讲ID3算法，之后会讲C4.5算法和随机森林等。 Contents      1. 决策树的基本认识     2. ID3算法介绍     3. 信息熵与信息增益     4. ID3算法的C++实现  1. 决策树的基本认识