09 2016 档案

动态规划之最少硬币凑钱问题
摘要：#include using namespace std;/**题目描述：如果我们有面值为1元、3元和5元的硬币若干枚，最少要用多少枚硬币凑够n元？*//**解题分析：（1）要算n元要多少个凑完[f(n)]，那我分类嘛： 1.首先拿一个1元的硬币,所以这个分类... 阅读全文
posted @ 2016-09-30 23:13 Victor_Lv 阅读(722) 评论(0) 推荐(0) 编辑
大小端表示法
摘要：这篇博客写的不错：详解大端模式和小端模式最近笔试上也碰到了这方面的问题。需要注意两点：（1）一般操作系统都是小端，而通讯协议是大端的。（2）写一段程序判断大小端：bool isBig_Endian(){ short test = 0x1234; if( *((cha... 阅读全文
posted @ 2016-09-26 23:18 Victor_Lv 阅读(523) 评论(0) 推荐(0) 编辑
构建二叉树并求其深度
摘要：/*题目描述：输入：第一行为整数n(n >= 2)，表示二叉树节点总数后面带n-1行，每行为整数a和整数b的输入格式,a表示父亲节点,b表示a的一个子节点输出：二叉树的深度示例输入:50 10 21 31 4输出：3*/#include #include using ... 阅读全文
posted @ 2016-09-24 00:35 Victor_Lv 阅读(323) 评论(0) 推荐(0) 编辑
输入一行字符反向输出
摘要：/*题目描述：输入一行字符（可包含空格）将其反向输出示例：输入：hello world输出：dlrow olleh*/#include #include // support for stack template classusing namespace std;/... 阅读全文
posted @ 2016-09-24 00:06 Victor_Lv 阅读(596) 评论(0) 推荐(0) 编辑
C++读取一行字符串输入
摘要：这个知识点必须掌握，因为是必备技能！不然连输入都搞不定，何谈后面的？#include #include using namespace std;int main(){ //对于char* / char[] char s[1001]; cout头文件下 cout<<"O... 阅读全文
posted @ 2016-09-23 21:35 Victor_Lv 阅读(986) 评论(0) 推荐(1) 编辑
关于递归调用的深度
摘要：题目源自牛客网：1.对n个记录的线性表进行快速排序为减少算法的递归深度,以下叙述正确的是()正确答案: A 你的答案: A (正确)每次分区后,先处理较短的部分每次分区后,先处理较长的部分与算法每次分区后的处理顺序无关以上三者都不对来看一个别人的答案：“考虑一种极... 阅读全文
posted @ 2016-09-23 17:26 Victor_Lv 阅读(2038) 评论(0) 推荐(0) 编辑
2016-9-22题目：extern char* 与char[]
摘要：假如file1.cpp定义了一个char[]全局数组：char c[] = {'a','b','c'};然后在同工程的另一个文件file2.cpp这般extern：#include #include using namespace std;//extern char ... 阅读全文
posted @ 2016-09-23 10:11 Victor_Lv 阅读(493) 评论(0) 推荐(0) 编辑
Ubuntu安装搜狗输入法
摘要：（1）首先上官网下载安装的deb包 （2）然后是安装，虽说双击可以直接调ubuntu软件中心安装，但是软件中心的速度实在不敢恭维，所以用命令行安装。先cd到deb包所在目录，然后使用dpkg命令安装： sudo dpkg -i filename 等待安装完成 （3）然... 阅读全文
posted @ 2016-09-20 11:52 Victor_Lv 阅读(207) 评论(0) 推荐(0) 编辑
判断字符串相等
摘要：笔试题：下面这段代码输出是什么：#include using namespace std;int main(){ char *str1 = "abc"; char *str2 = "abc"; char str3[] = "abc"; char str4[] = "... 阅读全文
posted @ 2016-09-18 22:11 Victor_Lv 阅读(549) 评论(0) 推荐(0) 编辑
[Warning] deprecated conversion from string constant to 'char*' 原因
摘要：C++代码：char *ss = "2cc5";会提示说[Warning] deprecated conversion from string constant to 'char*' 。来看看stackoverflow里面的一个回答：“Why? Well, C and... 阅读全文
posted @ 2016-09-17 23:41 Victor_Lv 阅读(4009) 评论(0) 推荐(0) 编辑
虚拟机Linux无法联网解决办法
摘要：1. 可能跟系统“服务”项有关：控制面板-> 管理工具 -> 服务 ->VMware DHCP…… 、 VMware Auto……等项设置为自动，然后启动2.暴力解决的办法，重置：曾经因为安装了XX-Net，导致我重启电脑之后一直连不上网，怕麻烦，所以直接用了... 阅读全文
posted @ 2016-09-17 10:39 Victor_Lv 阅读(386) 评论(0) 推荐(0) 编辑
C++二维数组
摘要：我们知道，C++建立静态数组很简单：int array[row][col]但是要用动态方式或者需要用int **调用数组时，就必须知道该怎么用了：二维数组可以看成是数组的数组或者包含数组的数组，所以我们可以先使用双重指针建立一个存放指针（将被用来作数组名）的数组（指针... 阅读全文
posted @ 2016-09-14 00:24 Victor_Lv 阅读(498) 评论(0) 推荐(0) 编辑
C++操作符优先级
摘要：摘自《C++ primer》第三版中文版： 阅读全文
posted @ 2016-09-13 12:05 Victor_Lv 阅读(92) 评论(0) 推荐(0) 编辑
ICMP/NAT/ARP/RARP/DHCP/DNS协议的作用
摘要：ICMP（ping命令使用的就是这个协议）： Internet control Message Protocol （Internet控制报文协议)用于控制数据报传送中的差错情况。可用于测试主机是否可达；属于网络层 NAT：Network Address T... 阅读全文
posted @ 2016-09-13 10:42 Victor_Lv 阅读(561) 评论(0) 推荐(0) 编辑
C++ sizeof 64位和32位下的对比
摘要：C++中sizeof的作用是求字节数。32bit编译环境下，C++的一个指针（地址）为4个字节，64bit下一个指针占8个字节。常用数据类型对应字节数 可用如sizeof（char),sizeof(char*)等得出 32位编译器： char ：1个字节 ... 阅读全文
posted @ 2016-09-13 10:35 Victor_Lv 阅读(1185) 评论(0) 推荐(0) 编辑
vector与普通数组的初始化
摘要：vector容器定义时如果程序中没有显式初始化，则容器会自动对所有元素进行初始化，例如vector数组所有元素会被自动初始化为0.然而如果是用传统的方法定义数组：int array[size],若程序员不显式初始化则数组的初值会是奇怪的值。示例代码如下：#i... 阅读全文
posted @ 2016-09-13 10:22 Victor_Lv 阅读(1510) 评论(0) 推荐(0) 编辑
C++里的抽象类和纯虚函数
摘要：C++里的抽象类和纯虚函数在C++中，含有至少一个纯虚函数的类是抽象类，但是注意在C++中没有abstract这个关键字，所以C++里面的抽象类无需添加abstract这个单词（Java和C#才有这么一套东西）。抽象类不可以直接实例化，也就是不能直接用抽象类... 阅读全文
posted @ 2016-09-12 09:58 Victor_Lv 阅读(334) 评论(0) 推荐(0) 编辑
TCP的握手
摘要：TCP的握手主要有两个：建立连接时的三次握手、释放连接时的四次握手首先理解下TCP协议中用到的几个关键字： 最常用的是SYN（发起连接时的同步序列号）、ACK（确认包的接收）、FIN（结束连接）、RST（重置连接、通知双方马上关闭连接） 一、建立TCP连... 阅读全文
posted @ 2016-09-11 09:53 Victor_Lv 阅读(125) 评论(0) 推荐(0) 编辑
合并两个有序单链表C++
摘要：/* Author: Victor LV Date: 2016-9-1 11:20 Description: C++ list merge(sort)*//*** C++:将两个升序排列的链表合并成一个升序排列的链表(不开辟新的链表,直接将... 阅读全文
posted @ 2016-09-07 23:03 Victor_Lv 阅读(1069) 评论(0) 推荐(0) 编辑
链表反转C++
摘要：从头到尾遍历原链表，每遍历一个结点，将其摘下放在新链表的最前端。注意链表为空和只有一个结点的情况。时间复杂度为O（n）。参考代码如下： #include //链表反转ListNode *list_invert(ListNode *phead){ if... 阅读全文
posted @ 2016-09-07 22:58 Victor_Lv 阅读(376) 评论(0) 推荐(1) 编辑
虚函数与多态
摘要：C++虚函数与多态实例 都说virtual关键字是用来实现多态和动态绑定，但是咋一听感觉挺抽象的，下面结合个实例来看看。 父类： #include using namespace std;class Dad{public: Dad(){} ... 阅读全文
posted @ 2016-09-06 22:53 Victor_Lv 阅读(166) 评论(0) 推荐(0) 编辑
C++程序员面试题汇总
摘要：面试题：http://blog.csdn.net/luckyxiaoqiang/article/details/7518888/ http://blog.csdn.net/luckyxiaoqiang/article/details/7393134#topi... 阅读全文
posted @ 2016-09-06 22:47 Victor_Lv 阅读(212) 评论(0) 推荐(0) 编辑
哈希表
摘要：![矩阵数组的两种顺序表达：行优先和列优先] Indexing Rectangular Tables:矩阵表i: 0~m j: 0~n (1) index function： Entry (i,j) in arectangular tablegoes top... 阅读全文
posted @ 2016-09-06 22:42 Victor_Lv 阅读(124) 评论(0) 推荐(0) 编辑
寻找链表的倒数第K个节点
摘要：输入一个链表，输出该链表的倒数第k个节点主要思路就是使用两个指针，先让前面的指针走到正向第k个结点，这样前后两个指针的距离差是k-1，之后前后两个指针一起向前走，前面的指针走到最后一个结点时，后面指针所指结点就是倒数第k个结点。/*** C++:寻找链表的倒... 阅读全文
posted @ 2016-09-06 22:34 Victor_Lv 阅读(152) 评论(0) 推荐(0) 编辑
什么是二叉树
摘要：二叉树：**定义：**A binary tree is either empty, or it consists of a node called the root together with two binary trees called the left... 阅读全文
posted @ 2016-09-06 22:31 Victor_Lv 阅读(260) 评论(0) 推荐(0) 编辑
合并有序链表C++
摘要：/* Author: Victor LV Date: 2016-9-1 11:20 Description: C++ list merge(sort)*//*** C++:将两个升序排列的链表合并成一个升序排列的链表(不开辟新的链表,直接将... 阅读全文
posted @ 2016-09-06 22:30 Victor_Lv 阅读(257) 评论(0) 推荐(0) 编辑
进程和线程小解析
摘要：说说进程和线程的区别：进程是操作系统进行资源分配的单位。 线程是CPU任务调度的基本单元。 至于程序和进程的区别？程序是死的代码，用我老师的话来说就是相当于进程的尸体，不可被执行或调度，以文件形式存在于系统中。而进程则是活的程序，是可以被系统执行和调度的。进... 阅读全文
posted @ 2016-09-06 22:29 Victor_Lv 阅读(111) 评论(0) 推荐(0) 编辑
MapReduce小解析
摘要：MapReduce小解析：##结合自己前几个月上过的数据挖掘课程（虽然学得很渣），根据回忆小谈当时课上老师讲的一个MapReduce小示例。 MapReduce常用来解决大运算量+复杂运算量的问题（大数据）。 Map：映射：将一个大的任务拆分成多个小任务一... 阅读全文
posted @ 2016-09-06 22:27 Victor_Lv 阅读(105) 评论(0) 推荐(0) 编辑
一些面试题2016-9-6分享
摘要：题目来自大街网上某学长TP Link的面试题目分享，回答是我自己按个人认知和理解来回答的。1. 归并排序的模拟 ：归并排序的核心在于切分和合并，首先将序列不断切分（二分）直到一组只有一个元素，这里使用到递归，切分完之后再将元素合并，这里就是收递归的过程，最终... 阅读全文
posted @ 2016-09-06 22:26 Victor_Lv 阅读(140) 评论(0) 推荐(0) 编辑
判断单链表是否存在回环
摘要：/* Author: Victor LV Date: 2016-9-6 10:14 Description: 判断单链表是否有回环C++ *//*** C++:判断单链表是否存在回环 * 输入:list的头指针* 返回:bool:true表... 阅读全文
posted @ 2016-09-06 22:22 Victor_Lv 阅读(284) 评论(0) 推荐(0) 编辑
野指针
摘要：C++指针（1）野指针：delete操作只是把内存释放以及把该指针与相应的内存（堆）空间解除绑定，但是该指针值未被清空删除，它会变成野指针。野指针在C++里面是一个略恐怖的东西。 “造成野指针的原因： 1、指针变量没有被初始化。任何指针变量刚被创建时不会自动... 阅读全文
posted @ 2016-09-06 22:20 Victor_Lv 阅读(90) 评论(0) 推荐(0) 编辑
判断回文串
摘要：判断回文串C++实现回文串：level、abba 非回文串：hevel、aabb 方法解析： 1. 首先得知道字符数组的长度（要么使用现成的计算字符数组长度的函数，要么自己写一个遍历区数，都得花费O(n)时间，暂时没有能够节省这部分时间的方法） 2. 然后... 阅读全文
posted @ 2016-09-06 22:17 Victor_Lv 阅读(186) 评论(0) 推荐(0) 编辑
进程和线程的区别
摘要：转载自阮一峰的日志 阅读全文
posted @ 2016-09-04 16:35 Victor_Lv 阅读(88) 评论(0) 推荐(0) 编辑
C++定义类和对象的两种方式--对比Java
摘要：C++定义类和对象的两种方式–对比Java搞了一段时间java再回来搞C++，在有些地方会偶尔不太适应，例如，这里要说的对象的声明，Java和C++就有很大的不同。 比如说这里有一个类： //C++方式定义一个classclass Son :public ... 阅读全文
posted @ 2016-09-01 23:01 Victor_Lv 阅读(524) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示