沙_shine - 博客园

worry, but

摘要：并没有如释重负。阅读全文

posted @ 2019-07-24 11:58 沙_shine 阅读(127) 评论(0) 推荐(0)

数组还原问题

摘要：问题描述：给一个array比如[4,2,1,3,5],根据这个array现在我们能有了一个新的array => 每个数是在原array里, 在它左边的所有比它大的number的个数,就是[0,1,2,1,0]. 题目是现在给了这个[0,1,2,1,0]要求原array, 原来array的range 阅读全文

posted @ 2018-09-01 12:13 沙_shine 阅读(759) 评论(0) 推荐(0)

C++虚继承之内存布局

摘要： 1. 概述 C++虚继承的作用：避免多重继承时因基类的重复而引起的调用二义性. 2. 多重继承 + 非虚继承利用vs2015输出其内存布局分别为： Base: Derived1: Derived2: 此继承关系中，若通过DD类实例调用VF1函数，会产生歧义. 3. 多重继承+虚继承利用vs201 阅读全文

posted @ 2018-06-26 15:50 沙_shine 阅读(477) 评论(0) 推荐(0)

KMP算法

摘要：本文按照此结构展开：1. 问题描述 2. 朴素模式匹配算法 3. KMP模式匹配算法 4. KMP算法的改进 5. KMP算法优化总结 6. 参考文献 1. 问题描述在实际应用中，我们常会遇到这样的问题：判断一个较长的字符串（主串）中是否存在一个较短的字符串（子串），若存在，则返回匹配成功的索引。阅读全文

posted @ 2018-06-24 20:58 沙_shine 阅读(209) 评论(0) 推荐(0)

C++引用计数 && 智能指针

摘要： 1. 引用计数 https://www.cnblogs.com/QG-whz/p/4777312.html 2. C++赋值运算符为什么要返回引用？ https://blog.csdn.net/pinganaini/article/details/50807513 https://blog.csdn 阅读全文

posted @ 2018-06-12 11:26 沙_shine 阅读(944) 评论(0) 推荐(0)

46. Permutations -- 解题报告 -- C++

摘要： 1. 题目分析这道题求输入数组的全排列，并且数组中的所有数字都不同。 2. 思路:交换生成例如：输入【1,2,3】步骤一：生成【1】步骤二：先将2插入[1]的后面，生成【1,2】，然后将"2"前面的数字依次和"2"进行交换，生成【2,1】步骤三：分别对【1,2】和【2,1】进行第二步的操作阅读全文

posted @ 2018-05-31 17:14 沙_shine 阅读(177) 评论(0) 推荐(0)

Course Schedule II---拓扑排序解题思路

摘要：主要按照以下思路进行介绍： 1. 拓扑排序 2. Course Schedule II题目分析 3. AC代码（C++） 1. 拓扑排序摘自维基百科：在图论中，由一个有向无环图（DAG, Directed Acyclic Graph）的顶点组成的序列，当且仅当满足下列条件时，称为该图的一个拓扑排阅读全文

posted @ 2018-05-22 22:34 沙_shine 阅读(221) 评论(0) 推荐(0)

TCP状态转移图

摘要：相关链接：http://www.cnblogs.com/visily/archive/2013/03/15/2961190.html http://www.cnblogs.com/obama/p/3292335.html http://www.cnblogs.com/rainbow1122/p/78 阅读全文

posted @ 2018-04-27 15:45 沙_shine 阅读(271) 评论(0) 推荐(0)

134. Gas Station C++

摘要：题目链接：https://leetcode.com/problems/gas-station/description/ There are N gas stations along a circular route, where the amount of gas at station i is g 阅读全文

posted @ 2018-04-10 23:19 沙_shine 阅读(241) 评论(0) 推荐(0)

shell 调用 gnuplot 作图

摘要：在ubuntu下使用gnuplot时，每画一个图需要在终端下数图多个命令，这样效率很低。我们知道shell脚本可以对命令进行批处理，于是就想到将这多个命令写到一个shell脚本中。首先，做了一下尝试：代码：文件名：testPlot.sh 其中，第一个 plot 后的是我的文件路径，因为这样就会阅读全文

posted @ 2018-03-28 16:02 沙_shine 阅读(2888) 评论(0) 推荐(0)