- 博客(70)
- 资源 (1)
- 收藏
- 关注
原创 C++学习------模板顺序/分支与循环代码的编写
学习《C++模板元编程实战》笔记#顺序执行#include <iostream>template <typename T>class RemoveReferenceConst{ private: using inter_type = typename std::remove_reference<T>::type; public: using type = typename std::remove_const<in
2021-02-12 22:07:10
286
原创 win10配置vscode用于C++代码开发
1 安装vscode2 vscode中安装C/C++和Runner软件3 安装 winGW推荐一个简单教程https://blog.csdn.net/weixin_41931548/article/details/104286271?utm_medium=distribute.pc_relevant.none-task-blog-baidujs_title-3&spm=1001.2101.3001.4242
2021-02-12 21:53:05
171
转载 win10 MinGW-w64安装教程——著名C/C++编译器GCC的Windows版本
本文转自:https://www.cnblogs.com/ggg-327931457/p/9694516.html原文没有图片,文字足以说明问题。MinGW-w64安装教程——著名C/C++编译器GCC的Windows版本本文主要讲述如何安装 C语言 编译器——MinGW-w64,特点是文章附有完整详细的实际安装过程截图,文字反而起说明提示作用。编写本文的原因始于我的一个观点:图片可以比文字传达更多的信息,也能让其他人更容易理解作者的意图及思想。因此,我将安装 MinGW-w64 的过程和步
2021-02-12 16:16:21
3604
原创 vim学习笔记—1
vim常用命令. 重复上一次操作a 与 As=cl 先删除光标下的字符,再进入插入模式f{char} 查找下一处指定字符出现的位置; 重复上一次f{char}命令, 跳回去,与;动作相反...
2018-03-28 22:18:06
223
原创 linux下GCC的安装
1、首先使用命令wget http://ftp.gnu.org/gnu/gcc/gcc-4.5.1/gcc-4.5.1.tar.bz2获取gcc压缩文件2、解压缩,使用命令bzcat gcc-4.5.1.tar.bz2 | tar xvf - 解压缩文件,如果是*.tar.gz文件使用tar zxvf *.tar.gz命令3、下面的步骤见http://www.cnblogs.com/ch
2017-11-05 18:13:47
544
原创 Leetcode——ZigZagConversion
之字形打印字符串,看到题有点蒙。先写一下找规律对于convert("PAYPALISHIRING", 3),有P(0) A(4) H(8) N(12)A(1)P(3)L(5)S(7)I(9)I(11)G(13)
2016-11-23 17:09:25
278
原创 深入理解计算机系统第2.6题
求整数3510593的内存二进制表示和浮点数3510593.0的内存二进制表示有多少位数时匹配的?#include#include#include#includeusing namespace std;//find_largest_substring用来查找str1和str2中最大的连续子串//如果找到返回true,并将子串存储在substr中,并返回子串在str1中开始的下标i
2016-10-15 21:26:00
431
原创 求两字符串的最长公共连续子串
/*本程序目的是用来求两字符串的最长连续子串两字符串分别用str1={str1[1],...,str1[m]}和str2={str2[1],str2[1],...,str2[n]}表示思路: 首先比较str1[m]和str2[n] 1、如果str1[m] != str2[n],那么最长连续子串,要么是{str1[1],...,str1[m-1]}和{str2[1],...,str2
2016-10-15 20:06:11
646
原创 两字符串最长公共子序列--动态规划
首先碰到求两字符串最长公共连续子串的问题,然后想到原先做过的求两字符串最长公共子序列问题,所以又把算法导论上的解法看了一下。这两个问题是不同的问题,求最长公共子序列不要求求得的子字符串时连续的,比如说ACB和AB的最长公共子序列就是AB。而最长公共连续子串,要求求得的子串在两个字符串中必须是连续出现的,还是ACB和AB他们的最长公共子串是A或者是B。这里说的是求两字符串的最长公共子序列,用的是
2016-10-15 17:51:04
2938
1
原创 1、Python初学
今天开始看看Python,用的是Python核心编程(第二版),而Python解释器用的是3.2的。由于Python3.x和跑一趟红2.x之间的一些区别。在这里做一些简单的笔记。1)Python3中print是函数在使用print输出字符串时,要加括号,不然会提示语法错误。而Python2则不需要添加括号。>>> print 'Hello world!' File "", line 1
2016-10-14 10:00:43
360
原创 c++中指向类数据成员的指针
首先提出几个问题:1、怎么获得数据成员的偏移量?2、如果类中有虚函数,类的布局是怎么样?vptr是放在对象内存的开始处还是结尾处,还是什么地方?(当然具体的编译器实现不同)在这里在vs2010上进行几个简单的测试测试例子1Point3d.h文件#pragma onceclass Point3d{public: Point3d(void); ~Point3d(voi
2016-06-25 14:22:20
491
原创 c++中指向类数据成员的指针
首先提出几个问题:1、怎么获得数据成员的偏移量?2、如果类中有虚函数,类的布局是怎么样?vptr是放在对象内存的开始处还是结尾处,还是什么地方?(当然具体的编译器实现不同)在这里在vs2010上进行几个简单的测试测试例子1Point3d.h文件#pragma onceclass Point3d{public: Point3d(void); ~Point3d(void);
2016-06-25 14:22:00
1643
原创 扎金花
两个搜狐的程序员加了一个月班,终于放假了,于是他们决定扎金花渡过愉快的假期 。游戏规则:共52张普通牌,牌面为2,3,4,5,6,7,8,9,10,J,Q,K,A之一,大小递增,各四张; 每人抓三张牌。两人比较手中三张牌大小,大的人获胜。 对于牌型的规则如下: 1.三张牌一样即为豹子 2.三张牌相连为顺子(A23不算顺子) 3.有且仅有两张牌一样为对子 豹子>顺子>对子>普通牌型
2016-06-15 22:30:12
1413
1
原创 C++Primer学习笔记:运行时类别识别
dynamic_cast操作符:dynamic_cast操作符的作用是将基类类型对象的引用的指针或指针转化为同一继承层次中其他类型的引用或指针。1、与dynaminc_cast一起使用的指针必须是有效的——它必须为0或者指向一个对象2、与其他强制类型转换不同,dynamic_cast涉及运行时类型检查。如果绑定到引用或指针的对象不是目标对象,则dynamic_cast失败。dynami
2016-06-12 11:41:41
398
原创 编程之美饮料供货:动态规划解法
#include #include #include using namespace std;struct Goods{ string name;//饮料的名字名字 int capacity;//单位饮料的容量,单位:L int maxNumber;//可供应饮料的最大数量,单位:个 int happiness;//对单位饮料的满意度 int purchaseNumber;//
2016-05-22 22:52:51
1241
转载 淘宝开源网络框架TBNET分析
此文转载自:http://blog.chinaunix.net/uid-20196318-id-3142050.html没事可以多看看他的博客TBNET是淘宝的开源异步网络框架,源码见:http://code.taobao.org/p/tb-common-utils/src/trunk/tbnet/TBNET主要类之间的联系如下,其中框架的使用者需要关注红色部分的类
2016-05-15 15:39:11
1923
原创 分治法:循环赛日程安排问题
问题:设有n=2^k个选手参加循环赛,要求设计一个满足以下要求比赛日程表:1)每个选手必须与其它n-1个选手各赛一次;2)每个选手一天只能赛一次。分析,按照上面的要求,可以将比赛表设计成一个n行n-1列的二维表,其中第i行第j列的元素表示和第i个选手在第j天比赛的选手号。采用分治策略,可将所有参加比赛的选手分成两部分,n=2^k个选手的比赛日程表就可以通过n=2^(k-1)
2016-05-12 23:00:13
50751
8
原创 动态规划求最长公共子序列问题
#include#include#includeusing namespace std;//找两个子串str1,str2的最长公共子串substrvoid findLongestSubString(string &str1, string &str2, string &substr){ if (str1.empty() || str2.empty()){ return; }
2016-05-08 21:26:41
545
转载 并查集详解(转)
转自:http://blog.csdn.net/dellaserss/article/details/7724401这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:
2016-05-07 20:53:38
219
转载 C++中的随机数函数
转自:http://blog.sina.com.cn/s/blog_51409e8f01009hr7.html~type=v5_one&label=rela_nextarticleC++中产生随机数种子对于初学者一直都很困惑.大家知道,在C中有专门的srand(N)函数可以轻松实现这一功能,然而在C++中则要复杂一些.下面是笔者学习的一点心得,希望对大家能有所帮助.(这里我们依然要借助
2016-05-05 16:00:16
413
原创 怎么样将unsigned char类型变量存入文件(如TXT文件),在从文件中读入,要求保持原来unsigned char
关于文件的操作可以看博客:http://blog.sina.com.cn/s/blog_661314940100o0ym.html最近在编密码学上有限域GF(2^8),碰到一个问题:那就是把unsigned char类型的变量怎么存入一个txt文件后,使得再次从文件中读出这些数据时,保持这些值仍不变。刚开始,我用文件流对象以文本文件的方式代开一个文件。然后用输出操作符“>”读入这些
2016-04-29 14:36:26
12533
1
原创 坐标移动
题目描述开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。 输入: 合法坐标为A(或者D或者W或者S) + 数字(两位以内) 坐标之间以;分隔。 非法坐标点需要进行丢弃。如AA10; A1A;
2016-04-27 15:09:45
435
原创 华为机试:购物单
题目描述王强今天很开心,公司发给N元的年终奖。王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件附件电脑打印机,扫描仪书柜图书书桌台灯,文具工作椅无如果要买归类为附件
2016-04-22 22:06:08
9565
13
原创 求int型数据在内存中存储时1的个数
题目描述输入一个int型数据,计算出该int型数据在内存中存储时1的个数。输入描述: 输入一个整数(int类型)输出描述: 这个数转换成2进制后,输出1的个数#includeusing namespace std;int c1 = 0x55555555;int c2 = 0x33333333;int c3 = 0x0f0f0f0f;int
2016-04-21 20:48:47
817
原创 编程之美:小飞的电梯调度算法
#include #include using namespace std;int main(void){int N;cout cin >> N;int *pPerson = new int[sizeof(int) * (N + 1)];//每层有多少人int temp;int stopFloor = 0;//电梯停在第stopFloor层int
2016-04-20 15:59:48
329
原创 c++中在顺序容器中访问、插入、删除元素的操作
c++中的顺序容器有vector,deque,queue,list,stack,priority_queue等访问顺序容器内元素的操作:c.back( ) 返回容器c的最后一个元素的引用。如果c为空,操作未定义。c.front( ) 返回容器c的第一个元素的引用。如果c为空,操作未定义。c[n] 返回下标为n的元素的引用 如果n=c.size(),该操作未定义
2016-04-19 16:00:57
1834
原创 使用c++中优先级队列
最近在练习编程,看到很多题目的求解中都要用到堆。自己只是看了c++primer,没有看STL。因此对这部分不是很清楚,感觉c++STL里面好多东西。通过这篇文章总结一下优先级队列的使用。 具体堆的操作可以参考:http://blog.csdn.net/xiajun07061225/article/details/8553808首先要比较一下STL中队列和优先级队列支持的操作:q.empt
2016-04-18 20:12:51
742
原创 合并表记录
题目描述数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。输入描述:先输入键值对的个数然后输入成对的index和value值,以空格隔开输出描述:输出合并后的键值对(多行)输入例子:40 10 21 23 4输出例子:0 31 23 4解题思路:这里我采用关
2016-04-17 17:30:41
852
原创 剑指offer:二叉树的序列化和反序列化
二叉树的序列化和反序列化//BinaryTreeNode.h文件#ifndef __BINARY_TREE_NODE__#define __BINARY_TREE_NODE__struct BinaryTreeNode{int val;struct BinaryTreeNode* left;struct BinaryTreeNode* right;Bin
2016-04-16 22:52:23
725
原创 剑指offer:按之字形顺序打印二叉树
题目描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。/*我的解法是用两个栈来打印,第一个栈st1打印奇数层,第二个栈st2打印偶数层。 先将根节点压入st1,然后将st1中元素出栈并访问元素,出栈的同时,将每个节点的右孩子、左孩子压入栈st2。直至栈st1空
2016-04-11 20:13:09
418
原创 剑指offer:把二叉树打印成多行
题目描述从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。解题思路:按层打印二叉树,即二叉树的层序遍历。使用队列即可。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) :
2016-04-11 17:33:57
293
转载 笨方法解决锐捷校园网环境下VMware虚拟机无法上网问题(Fedora试用上网成功)
笨方法解决锐捷校园网环境下VMware虚拟机无法上网问题(Fedora试用上网成功)(2015-12-26 20:55:05)转载▼标签: 锐捷校园网 vmware虚拟机无法上网 vmwarenatservice自动natservice自动关闭 linux分类: linux笨
2016-04-09 19:28:09
1090
转载 VMware网络连接模式详解:桥接、NAt、host-only
转载自:VMware网络连接模式详解:桥接、NAt、host-only本部分作为2部分进行讲解:1.虚拟机常见的上网模式详细解析2.在使用虚拟机中常见的问题处理先看问题1虚拟机常见的上网模式详细解析 虚拟机就是利用真实机的环境用软件的方式模拟成类似真实机系统的一个软件,现在主流的有微软的虚拟机,有vmare,orcale v
2016-04-09 19:11:33
512
原创 剑指offer:对称的二叉树
题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。解题思路首先,说明一种遍历方式。我们知道先序遍历,遍历顺序分别是根、左子树、右子树。我们要说明的一种遍历顺序是根、右子树、左子树。对于上图根左右遍历序列为:1245254根右左遍历序列为:1245254可以看出如果二叉树是对称的,那么
2016-04-08 18:08:18
934
原创 c++中类没有数据成员时,类对象的大小
class X{};class Y : public virtual X{};class Z : public virtual X{};class A : public Y,Z{};定义上面的类,类X,类Y,Z分别虚拟公有继承X,类A继承Y,Z。那么sizeof(X)、sizeof(Y)、sizeof(Z)、sizeof(A)分别为多
2016-04-08 09:50:48
4057
转载 每个程序员都必读的11篇文章
转载自:http://www.devstore.cn/essay/essayInfo/5990.html每个程序员都必读的11篇文章zmc921211 | 2016-03-24 10:29 浏览量(811) 评论(1) 推荐(1)数据作为一名Java程序员和软件开发人员,那些每个程序员都应该知道的XXX的文章教会了我不少东西
2016-04-07 15:58:34
296
原创 剑指offer:二叉树的下一个结点
题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针解题思路:1、要求一个节点(比如说用node表示)的中序遍历的下一个节点,首先判断这个节点是否有右子树,如果有右子树,那么他的下一个节点就是他右子树上最左边的节点。2、如果这个节点没有右孩子,就需要判断这个节点有没有父节点,如果
2016-04-07 15:14:43
378
原创 深入探索c++对象模型中Data Members的指针
在阅读深入探索c++对象模型时,介绍类数据成员的指针,以及类数据成员的偏移量。进行了一下实验实验代码:#include using namespace std;class Point3d{public:virtual ~Point3d(){}void print() //这个函数的作用是答应对象的数据成员的地址{cout //pr
2016-04-07 11:38:49
374
转载 量子计算的能够破解RSA加密吗?
转载自E安全:http://www.easyaq.com/news/international/4271.html量子计算的能够破解RSA加密吗?编辑 E安全 - 2016年4月5日285麻省理工学院和奥地利的因斯布鲁克大学的研究人员已经开发出了一种解决量子计算机的可扩展性问题的方法,这将会影响到当前的量子计算机的实现。数字15和
2016-04-07 11:03:46
6097
原创 剑指offer:包含min函数的栈
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。剑指offer给出的思路: 我们可能想使用一个变量min来存放最小的元素。每次压入栈中一个元素的时候,如果新元素比这个变量min中保存的元素小,那么就将用新元素给min赋值,即更新min的值。但是,这样存在一个问题,那就是当当前最小的元素被弹出栈了,怎么得到栈中剩余元素的最小的元素呢
2016-04-01 21:19:17
2408
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人