- 博客(33)
- 资源 (11)
- 收藏
- 关注
原创 练习:敲打代码
希尔排序我的代码:#include <iostream>using namespace std;void shell_sort(int a[], int len) { for(int h = len/2;h > 0;h /= 2) { for(int i = h;i < len;i++) { int tmp...
2018-08-21 12:02:42 216
原创 练习:约瑟夫环问题
【编程题】约瑟夫环问题代码1,非递归class Solution {public: int LastRemaining_Solution(int n, int m) { if(n==0) return -1; int s=0; for(int i=2;i&amp;lt;=n;i++){ s=(s+m)...
2018-08-27 16:56:09 1126
原创 派生类的内存大小(sizeof)举例
派生类的内存大小(sizeof)举例代码:#include &amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;gt;using namespace std;class A {public: virtual void func1() {}};class B {public: virtual void func2() {}};class C : public A, public
2018-08-26 18:35:06 1053
原创 C++菱形继承内存布局的探索
C++菱形继承的探索参考文章: 1、https://blog.csdn.net/haoel/article/details/3081328 2、https://blog.csdn.net/castle_kao/article/details/71024411实验1:运行环境: ubuntu16.04,g++5.4.0 代码:#include &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;iostream&a
2018-08-26 10:44:59 1631
原创 C++关于虚析构函数例子
C++关于虚析构函数例子代码:#include <iostream>using namespace std;class Base {public: Base() { cout << "Base()" << endl; } virtual ~Base() { cout << "...
2018-08-23 11:15:27 362
原创 C++之关于mutable
C++之关于mutable代码:#include <iostream>using namespace std;class A {public: A() : a(0) {} void func() const { a = 3; }private: mutable int a;};int main() { ...
2018-08-23 11:01:52 207
原创 STL中不同容器的删除操作
STL中不同容器的删除操作参考资料:effective STL说明/* 说明: 1、对于顺序容器,如vector、deque和string等,删除操作应该用如下形式: vec.erase(remove(vec.begin(), vec.end(), 5), vec.end()); 2、对于list,上述1的方法也可以,但是效率的话,应该使用如下形式: ali...
2018-08-22 16:23:25 207
原创 vector定义与初始化的巧妙用法
vector定义与初始化的巧妙用法例子1:代码:#include &lt;iostream&gt;#include &lt;vector&gt;using namespace std;int main() { vector&lt;int&gt; mat[8](vector&lt;int&gt;(3)); for(int i = 0;i &
2018-08-21 13:25:05 1278
原创 练习:寻找重复次数最多的数
【编程题】Find the maximum repeating number in O(n) time and O(1) extra space我的代码:// C++ program to find the maximum repeating number#include&lt;iostream&gt;using namespace std;// Returns maximu...
2018-08-21 12:35:57 909
原创 练习:排序
桶排序我的代码:// C++ program to sort an array using bucket sort#include &lt;iostream&gt;#include &lt;algorithm&gt;#include &lt;vector&gt;using namespace std;// Function to sort arr[] of size n...
2018-08-21 12:05:15 194
原创 分类:接雨水问题
归并排序我的代码://merge_sort.cpp#include <iostream>using namespace std;void merge(int a[], int low, int mid, int high) { int n1 = mid-low+1, n2 = high-mid; int left[n1], right[n2]; ...
2018-08-21 11:58:30 161
原创 练习:动态规划:最长公共子串
【编程题】动态规划:最长公共子串题目描述对于两个字符串,请设计一个时间复杂度为O(m*n)的算法(这里的m和n为两串的长度),求出两串的最长公共子串的长度。这里的最长公共子串的定义为两个序列U1,U2,..Un和V1,V2,…Vn,其中Ui + 1 == Ui+1,Vi + 1 == Vi+1,同时Ui == Vi。给定两个字符串A和B,同时给定两串的长度n和m。测试样例:...
2018-08-20 19:33:02 351
原创 【问题记录】二维数组初始化
【问题记录】二维数组初始化代码:#include &amp;lt;iostream&amp;gt;using namespace std;int main() { int m = 3, n = 4; int a[m][n] = {0}; return 0;}环境:linux,g++现象:m和n的数值改变未随机数。...
2018-08-20 18:47:44 183
原创 练习:动态规划:最长公共子序列
【编程题】动态规划:最长公共子串题目要求:对于两个字符串,请设计一个高效算法,求他们的最长公共子序列的长度,这里的最长公共子序列定义为有两个序列U1,U2,U3…Un和V1,V2,V3…Vn,其中Ui&amp;amp;amp;amp;ltUi+1,Vi&amp;amp;amp;amp;ltVi+1。且A[Ui] == B[Vi]。给定两个字符串A和B,同时给定两个串的长度n和m,请返回最长公共子序列的长度。保证两串长度均小于等于...
2018-08-20 18:26:30 479
原创 C++四种智能指针梳理
C++四种智能指针梳理参考资料 1、C++智能指针梳理 https://blog.csdn.net/shuishanga/article/details/52982102 2、C++智能指针简单剖析 http://www.cnblogs.com/lanxuezaipiao/p/4132096.html...
2018-08-16 22:33:20 1523
原创 模态对话框和非模态对话框
模态对话框和非模态对话框Windows对话框分为两类:模态对话框和非模态对话框。模态对话框当它弹出后,本应用程序其他窗口将不再接受用户输入,只有该对话框响应用户输入,在对它进行相应操作退出后,其他窗口才能继续与用户交互。(比如:word中的“另存为”)非模态对话框它弹出后,本程序其他窗口仍能响应用户输入。非模态对话框一般用来显示提示信息等。(比如:word中的“查找与替...
2018-08-16 22:08:32 253
原创 四种方法跳出多层循环(return goto flag try)
四种方法跳出多层循环(return goto flag try)四种方法跳出多层循环(return goto flag try) 由于最近有人询问如何跳出多层循环的问题,小殇今天就给大家带来四种方法跳出多层循环。实践出真知,先来给大家举一个简单的程序。观察下面这个程序,这是随手写的一个两层for循环嵌套,一旦发现a,i,j相加等于9的时候就跳出两层循环输出数字,但是下面的程序肯定是不行的...
2018-08-14 22:44:03 9974
原创 练习:字符流中第一个不重复的字符
字符流中第一个不重复的字符题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”go”时,第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时,第一个只出现一次的字符是”l”。输出描述:如果当前字符流没有存在出现一次的字符,返回#字符。我的代码class Solution{private: ...
2018-08-10 18:54:09 138
原创 练习:删除链表中的重复节点
【编程题】删除链表中的重复节点题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1-&gt;2-&gt;3-&gt;3-&gt;4-&gt;4-&gt;5 处理后为 1-&gt;2-&gt;5我的代码/*struct ListNode { int val; struct List
2018-08-10 17:25:18 204
原创 练习:数据流中的中位数
[编程题] 数据流中的中位数题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。我的代码class Solution {private: ...
2018-08-10 11:09:23 439
原创 练习:操作序列
[编程题] 操作序列时间限制:2秒空间限制:32768K小易有一个长度为n的整数序列,a_1,…,a_n。然后考虑在一个空序列b上进行n次以下操作: 1、将a_i放入b序列的末尾 2、逆置b序列 小易需要你计算输出操作n次之后的b序列。 输入描述:输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即序列的长度。 第二行包括n个整数a_i(1 ≤ a...
2018-08-10 00:09:59 319
原创 练习: 疯狂队列
[编程题] 疯狂队列小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序排列的队列的疯狂值是最小的,他们当然决定按照疯狂值最大的顺序来进行列队。现在给出n个学...
2018-08-09 23:40:38 173
原创 C++ 输入输出的格式问题
C++ 输入输出的格式问题示例1:输入一行整数,每个整数之间用一个或多个空格隔开,输入回车结束输入。#include &amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;amp;lt;vector&amp;amp;amp;amp;amp;gt;using namespace std;int main() {
2018-08-09 21:53:44 1920
原创 练习:求字符串中最长连续子串
自字符串中最长连续子串#include &amp;lt;iostream&amp;gt;#include &amp;lt;string&amp;gt;using namespace std;/*void func(const string&amp;amp; str, string&amp;amp; res) { int curIndex = 0; int maxIndex = 0;
2018-08-09 20:32:34 2548
原创 显式调用构造函数的小测试
显式调用构造函数的小测试代码:#include &amp;lt;iostream&amp;gt;using namespace std;class A {public: A() {cout &amp;lt;&amp;lt; &quot;A()&quot; &amp;lt;&amp;lt; endl;} ~A() {cout &am
2018-08-08 21:05:20 511
原创 函数指针--成员函数(静态,非静态)&普通函数
函数指针–成员函数(静态,非静态)&普通函数#include<iostream>using namespace std;class Test{public: //静态成员函数 static void func1(int i) {cout<<++i<<endl;} //非静态成员函数 void func...
2018-08-08 10:20:37 967
原创 浅析 C++ 之 RAII
浅析 C++ 之 RAII1.什么是RAII 技术?(参见百度百科相关条目)RAII(Resource Acquisition Is Initialization)是一种利用对象生命周期来控制程序资源(如内存、文件句柄、网络连接、互斥量等等)的简单技术。 RAII 的一般做法是这样的:在对象构造时获取资源,接着控制对资源的访问使之在对象的生命周期内始终保持有效,最后在对象析构的时候...
2018-08-07 19:16:49 138
codeblocks-setup.zip
2020-02-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人