摘要：
题目描述： 求字符串中出现次数最多的子串的出现次数。 例如字符串abcbcbcabc，出现次数最多的子串是bc，出现次数为4 思路：利用后缀数组： abcbcbcabc 第0个 bcbcbcabc 第1个 cbcbcabc 第2个 bcbcabc 第3个 cbcabc 第4个 bcabc 第5个 c 阅读全文
posted @ 2019-09-01 09:36
林深处见鹿
阅读(3062)
评论(0)
推荐(0)
摘要：
string转char 。 主要有三种方法可以将str转换为char 类型，分别是：data(); c_str(); copy(); 1.data()方法，如： 同时有一点需要说明，这里在devc++中编译需要添加const，否则会报错 ，这里可以再前面加上const或者在等号后面给强制转化成 的类 阅读全文
posted @ 2019-08-30 16:16
林深处见鹿
阅读(235)
评论(0)
推荐(0)
摘要：
突然发现自己实验室用的Win10系统的台式机电脑无法进入MicroSoft Store，然后就在网上搜解决方法，发现全都无效。 想起前阵子为了使笔记本和电脑的Google Chrome浏览器可以快速同步书签，安装了一款“Ghrome 同步助手”的插件： 我想可能是它导致的问题，于是把它禁用掉，发现果 阅读全文
posted @ 2019-08-29 09:12
林深处见鹿
阅读(385)
评论(0)
推荐(0)
摘要：
类的大小计算 关于类的内存大小，需要注意： 1.虚函数，编译器需要为类构建虚函数表，类中需要存储一个指针指向虚函数表的首地址； 2.静态成员函数，类的所有实例共享，不被sizeof计算在内； 3.普通函数或静态普通函数，都存储在栈中，不被sizeof计算在内； 例 根据内存对齐规则，funa() 和 阅读全文
posted @ 2019-08-28 21:25
林深处见鹿
阅读(507)
评论(0)
推荐(0)
摘要：
算式转移 题目描述 给出一个仅包含加减乘除四种运算的算式（不含括号），如1+2 3/4，在保持运算符顺序不变的情况下，你可以进行若干次如下操作： 如果交换相邻的两个数，表达式值不变，那么你就可以交换这两个数。 现在你可以进行任意次操作，使得算式的数字序列字典序最小，然后输出结果，数字之间的字典序定义 阅读全文
posted @ 2019-08-28 10:49
林深处见鹿
阅读(432)
评论(0)
推荐(0)
摘要：
多重背包问题 前面的01背包问题中，每种商品（物品）只有一件，而当遇到每种物品超过一件的情况叫做多重背包问题。 下面请看这道编程题： 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且 阅读全文
posted @ 2019-08-27 16:13
林深处见鹿
阅读(428)
评论(0)
推荐(0)
摘要：
5.快速排序 快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可 阅读全文
posted @ 2019-08-26 10:41
林深处见鹿
阅读(223)
评论(0)
推荐(0)
摘要：
4.插入排序 插入排序（Insertion sort）是一种简单直观且稳定的排序算法。如果有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中， 阅读全文
posted @ 2019-08-26 09:55
林深处见鹿
阅读(189)
评论(0)
推荐(0)
摘要：
3.选择排序 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择 阅读全文
posted @ 2019-08-26 09:48
林深处见鹿
阅读(149)
评论(0)
推荐(0)
摘要：
现在的IT行业并不像以前那么好混了，从业人员过多，导致初级程序员过剩，这也间接导致了公司的招聘门槛越来越高，要求程序员掌握的知识也越来越多。 算法也是一个争论了很久的话题，程序员到底该不该掌握算法？不同的人有不同的答案，而事实上，很多公司都对算法有一定的要求，有些公司直接在面试的时候便会要求面试者手 阅读全文
posted @ 2019-08-26 08:55
林深处见鹿
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号