Luox Blog

我干了什么 究竟拿了时间换了什么

红黑树

基本概念 红黑树是一种平衡二叉树。红黑树和平衡二叉树类似,都是在数据插入和删除时,进行一些操作来保持二叉树的平衡和红黑树的平衡,从而获得较高的查找性能。 R-B Tree的性质 1.R-B Tree每个结点只能为红色或者是黑色; 2.R-B Tree根结点为黑色; 3.R-B Tree一个结点是红色,则它的两个孩子都是黑色; 4.R-B Tree一个结点到它的子孙结点的所有路...

动态规划

基本概念   最近在刷牛客编程题的时候,遇到了动态规划,借此机会更个博客写写动态规划。一句话总结:动态规划算法通常用于求解具有最优性质的问题。《算法导论》第三版解释如下:动态规划(dynamic planning)与分治法相思,都是通过组合子问题的解来求原问题(在这里,”programming”指的是一种表格法,并非编写的计算机程序)。……分治法将问题划分为互不相干的子问题,递归地求解子问...

c++中char s[],char *s

前言 此博客总结了一些近期遇到的容易混淆的字符串表示方法,注重具体问题具体分析。 1.本质区别 char s[]是一个字符串数组,s指向首字符地址,字符元素为char类型。 char *s是一个指针变量,保存的是字符串首地址; 2.字符数组 char s[] 字符数组的定义方式: 1 2 3 4 5 1. char s1[6]; //分配了6字节的空间 2. char s2[] ...

深度神经风格迁移

介绍(由于近期准备校招,博客暂时不更新)   神经风格迁移是我研一研二时期主要的研究方向,而从最初的风格迁移出现已经有较长一段时间了。之所以现在写这个博客,第一是因为我的毕业论文定的方向是风格迁移+情感分析;第二是借这篇博客以及之后的学习,能对深度学习更进一步的理解! 目录 什么是风格迁移? 当前不同框架下的风格迁移 如何评价风格迁移的实验效果 风格...