- 博客(41)
- 收藏
- 关注
RSS订阅原创 IE修改注册表来更改IE设置
IE的高级设置路径：HKEY\Software\Microsoft\Windows\CurrentVersion\Internet Settings 注册表小工具：Regshot，通过两次比较注册表快照信息，能快速定位更改注册表的位置...
2018-08-02 18:01:24
4097
原创 面试总结2
map和hash_map的区别hash_map基于hash_table,使用链地址法进行存储。 hash_map还未加入STL标准库 而map是使用红黑树多线程多线程是为了同步完成多项任务，不是为了提高运行效率，而是为了提高资源使用效率来提高系统的效率。线程是在同一时间需要完成多项任务的时候实现的。深拷贝和浅拷贝浅拷贝：只拷贝指针地址 深拷贝：重新分配堆内存，拷贝指针指向其内容http
2017-09-24 21:43:19
308
转载 linux系统下程序编译过程
编译过程在linux系统下，使用gcc可以完成整个编译过程，gcc是什么？ 它并不是一个编译器，而是一个驱动程序。编译过程中每个环节由具体的组件负责，编译过程由cc1负责、汇编过程由as汇编器负责、链接过程由ld负责。软件构建过程通常分为4个阶段：预编译（预处理）、编译、汇编、链接。预编译（预处理）我们在编译程序时可以通过加 -E选项告诉编译器仅作预处理 gcc -E xxx.c -o xx
2017-09-21 11:17:39
767
原创 二叉树各种计算公式总结
1.n个节点的二叉树一共有(2n!)/(n，(n+1)!)中 2.n层二叉树的第n层最多为2^(n-1)个 3.二叉树节点计算公式 N = n0+n1+n2，度为0的叶子节点比度为2的节点数多一个。N=1*n1+2*n2+1 4.对任何一棵二叉树T，如果其终端节点数为n0，度为2的节点数为n2，则n0=n2+1 5.具有n个节点的完全二叉树的深度为log2(n) + 1
2017-09-18 17:19:04
100061
4
原创 排序特点总结
稳定性不稳定排序 名称 时间 选择排序 O(n2) 快速排序 O(nlogn) 最坏情况O(n2) 堆排序 O(nlogn) 最坏O(nlog2n) 额外空间的复杂度为O(1) 希尔排序 O(nlogn) 基数排序 O(n·k); 需要 O(n) 额外存储空间 （K为特征个数）稳定排序 名称 时间 插入排序 O(n2) 冒泡排序
2017-09-18 16:53:13
723
原创 柔性数组
概念柔性数组成员（flexible array member）也叫伸缩性数组成员，这种代码结构产生于对动态结构体的需求。在日常的编程中，有时候需要在结构体中存放一个长度动态的字符串，一般的做法，是在结构体中定义一个指针成员，这个指针成员指向该字符串所在的动态内存空间。#include <iostream>using namespace std;struct Test{ int
2017-09-18 10:35:16
418
原创 面试1问题总结
进程和线程进程 ：执行中的程序 程序在地址空间内按照代码逻辑控制流执行 资源分配最小单位 独占处理器、存储器系统线程：进程内的一个执行单元 共享全局变量进程与线程的区别 角度 进程 线程 粒度 资源分配和拥有的基本单位 处理器调度的基本单位 资源 独立的地址 共享进程的独立空间（在一个进程的线程共享堆区，而进程中的线程各自维持自己堆栈）
2017-09-15 20:10:49
194
原创 Directions Reduction -- 5 kyu
原题https://www.codewars.com/kata/550f22f4d758534c1100025a/train/cpp题目Once upon a time, on a way through the old wild west,…… a man was given directions to go from one point to another. The directions we
2017-09-09 22:04:07
407
原创 Find n'th Digit of a Number -- 8 kyu
原题http://www.codewars.com/kata/find-nth-digit-of-a-number/train/cpp题目The function findDigit takes two numbers as input, num and nth. It outputs the nth digit of num (counting from right to left).If nu
2017-09-09 21:43:21
271
原创 Return location -- 8kyu
原题https://www.codewars.com/kata/return-location/train/cpp题目You are given a class named Person with a method named location, which should return the 3D location of the given person.Can you find the bug?
2017-09-09 21:34:29
411
原创 Consecutive strings -- 6 kyu
原题https://www.codewars.com/kata/consecutive-strings/train/cpp题目You are given an array strarr of strings and an integer k. Your task is to return the first longest string consisting of k consecutive str
2017-09-09 21:23:22
530
原创 Build Tower -- 6 kyu
原题https://www.codewars.com/kata/576757b1df89ecf5bd00073b/train/cpp题目Build TowerBuild Tower by the following given argument: number of floors (integer and always greater than 0).Tower block is represen
2017-09-09 21:09:18
645
原创 Sum of numbers from 0 to N -- 7 kyu
原题https://www.codewars.com/kata/56e9e4f516bcaa8d4f001763/train/cpp题目Description:We want to generate a function that computes the series starting from 0 and ending until the given number following the s
2017-09-09 20:38:30
340
原创 Reverse or rotate? -- 6 kyu
原题https://www.codewars.com/kata/reverse-or-rotate/train/cpp题目The input is a string str of digits. Cut the string into chunks (a chunk here is a substring of the initial string) of size sz (ignore the l
2017-09-03 15:51:15
452
原创 Moves in squared strings (I) -- 7Kyu
原题http://www.codewars.com/kata/56dbe0e313c2f63be4000b25/train/cpp题目This kata is the first of a sequence of four about “Squared Strings”. You are given a string of n lines, each substring being n chara
2017-09-03 15:30:35
482
原创 Parts of a list -- 7 kyu
原题http://www.codewars.com/kata/parts-of-a-list/train/cpp题目Write a function partlist that gives all the ways to divide a list (an array) of at least two elements into two non-empty parts.Each two non e
2017-09-03 15:15:18
266
原创 Is this a triangle? -- 7kyu
原题http://www.codewars.com/kata/is-this-a-triangle/train/cpp题目 Implement a method that accepts 3 integer values a, b, c. The method should return true if a triangle can be built with the sides of give
2017-09-03 14:52:36
763
原创 C++常见问题
自我总结重载（overload)和重写(overried，也叫做“覆盖”）的区别？ 重载： 编译时多态/早绑定/ overload 函数重载：在相同作用域中的多个函数，具有相同的名字而形参表不同 C++函数重载底层实现原理是C++利用name mangling(倾轧)技术，来改名函数名，区分参数不同的同名函数。 重写： 运行时多态/晚绑定/ override 1.继承 2.
2017-08-04 21:40:00
224
原创 C++基础-模板编程
模板编程/泛型编程：独立于特定类型的编码方式。函数模板模板声明 template <模板形参表> 函数返回类型 函数(形参表); 模板形参表不能为空模板实例化 函数(实参表) 产生模板特定类型实例的过程成为实例化 调用函数模板与调用函数完全一致。类模板模板声明template <模板形参表> class 类名;模板定义 template <模板形参表>class 类名 {
2017-07-21 11:19:58
248
原创 C++基础-异常
异常机制的处理原理 原因：程序会出现错误，尤其是不易察觉的错误。需要了解并解决这些错误。 通常，程序出现错误，都会强制退出，很难排除错误原因 C语言的错误信息 函数返回值 通常，成功返回‘0’，失败返回‘-1’返回值为指针类型，成功返回非‘NULL’，失败返回值为‘NULL’其他另类的返回值：size_t ‘fread()’/‘fwrite()’ 2.全局变量‘errno’ 异常提
2017-07-19 11:08:42
239
原创 C++基础-继承
继承原则：is -a 父类/子类 基类/派生类语法class 派生类:[访问限定符] 基类{ 成员};如果不写继承访问限定符，默认是‘private’。 实例：图形继承成员的访问权限 / ‘public’ ‘protected’ ‘private’ 类成员函数 √ √ √ 友元函数 √ √ √ 子类函数 √ √ ×
2017-07-18 20:43:40
170
原创 C++基础-多态
多态分类 编译时多态/早绑定/overload：函数和运算符重载 运行时多态/晚绑定/override：继承与虚函数覆盖(重写override)与虚函数的使用覆盖成立的三个条件继承子类覆盖（重写）父类虚函数父类指针/引用指向 多态产生的效果：同样的调用语句实现不同的表现（框架的基石 设计模式的基础）。虚函数定义规则： 如果虚函数在基类与派生类中出现， 仅仅是名字相同，而形式参数
2017-07-18 20:41:21
161
原创 C++基础-文件
文件操作流系体系流：数据从一个对象到另一个对象的传输。功能：标准输入输出+文件处理 分类 含义 文本流 一串ASCII子符 二进制流 一串二进制‘ios’是抽象类‘ostream’是‘cout’、‘clog’、‘cerr’的类‘istream’是‘cin’的类 全局流变量 名称 缓存 ‘cout’ 标准输出流 带缓存 ‘cin’ 标准输入流
2017-07-18 20:39:58
300
原创 C++基础-类与对象
认识类和对象面向对象四大特征 抽象：抽出事物 的最本质的特征; 封装：把数据和处理（函数）包在一起; 继承：数据和处理函数的传承; 多态：同一个事物（函数）的多种形态;类的定义和创建类的定义：与C++中的’struct‘类似class 类 名{ 成员变量; 成员函数;};构成 数据成员(data member)/成员变量/属性：对象内部数据和状态，只能在类定义中声明
2017-07-12 21:52:47
364
原创 从C过渡到C++
案例：输出Hello World源代码：HelloWorld.cpp#include <iostream>using namespace std;int main(){ cout<<"Hello,World."<<endl;}从helloworld看到的C和C++的区别：文件后缀名“.c和.cpp”头文件#include <iostream>命名空间 using names
2017-07-01 21:25:15
927
原创 c语言基础之const
1.const可用于产生任何类型的只读对象,包括数组指针,指针,结构和联合. 2.const对象遵循与变量相同的作用域. 3.和宏的值不同,const对象的值可以在调试器中看到. 4.const对象不可以用于常量表达式 5.对const对象应用取地址运算符是合法的,宏没有地址. int const a; 表明a是一个int常量 const int a; a是一个只读常量 cons
2017-03-20 14:32:00
237
原创 linux学习-day13
1. 磁盘配额(此处分区格式化为xfs格式)限制某用户使用的blockmount -o usrquota,grpquota /dev/vdb9 /pub/ edquota -u user1 限制某用户的inode 2. 软链接与硬链接2-1. 创建软链接与硬链接软链接：ln -s hello hello1 硬链接：ln hello hello22-2. 查看文件节点号ls -i +文件节
2017-02-22 09:57:13
302
原创 Linux学习-day11
1.日志的管理1-1.rsyslog服务**日志同步(把desktop主机上的日志同步到server主机) 1).关闭两主机的防火墙; 2).desktop:修改/etc/rsyslog.conf文件(. @172.25.254.200),后重启rsyslog服务; 3).server:修改/etc/rsyslog.conf文件(打开udp接收日志端口),重启
2017-02-20 14:47:59
216
原创 linux学习-day06作业
作业: 1). 在server主机上搭建dhcp服务,使得desktop主机可以动态获取ip (ip范围为172.25.254.100-172.25.254.110之间); 2). 在真机上搭建网络yum仓库,使得真机,desktop虚拟机,server虚拟机均可安装软件; mkdir /var/www/html/rhel7.0 mount rhel-server-7.0-x86_6
2017-02-15 17:03:44
184
原创 linux学习-day08作业
练习：编写以命令makevm,实现mkvm 虚拟机名称,新建虚拟机. vim makevm.sh @@@ #!/bin/bash virt-install \ –name 1 –ram1024 –file/var/lib/libvirt/images/1 \ –ram 1024 \ –file /var/lib/libvirt/images/1.qcow
2017-02-15 10:19:07
212
原创 Linux学习-day08
1.搭建第三方软件的yum仓库1-1准备条件：-搭建本地yum仓库或者网络yum仓库（因为第三方软件会有依赖性,依赖于iso镜像里的软件包）;-从网络上查找想要安装的第三方软件(eg:google,ntfs,smplayer,wps...)www.pkgs.org1-2.** 创建一目录,专门存放第三方软件,并生成repodata mkdir software ** 修改yum
2017-02-15 09:53:03
181
原创 day07-复习练习
考试信息: IPADDR: 172.25.254.x(X 在这里指您的工作站编号) NETMASK: 255.255.255.0 GATEWAY: 172.25.254.250 DNS: 172.25.254.250 yum 源地址为:http://172.25.254.x/rhel7.01.在进行考试之前, 请先重置根用户密码为 examwestos passwd root
2017-02-13 20:37:57
286
原创 linux学习-day01
** 对于文件： 1)增加： gedit vim (先按i,进入插入模式，编辑内容，退出时按Esc,:wq) touch2)删除： rm -f (-f指强制删除文件)3)修改： 移动： mv westos /mnt mv /mnt/westos /root/Desktop
2017-01-27 11:22:14
214
原创 linux学习-day06
linux下软件包的安装：1.rpm命令安装软件包-查看操作系统版本：hostnamectl-查看iso镜像的内容rpm命令的使用： rpm -ivh xxx.rpm //-i,install,-v,显示安装过程，-h,指定解密方式 rpm -qa //查询所有已经安装过的软件包 rpm -qa |grep xxx //查看某个软件包是否安装
2017-01-26 19:51:14
166
原创 linux学习-day05
1.查看进程ps 命令ps a //显示与当前环境有关的进程ps x //显示与当前环境无关的进程ps ax //显示所有的进程ps aux //显示所有的进程并包含进程发起人ps ax -o pid ,comm,%cpu,%mem,user,group,nice //指定显示进程的某些信息ps ax -o pid,%cpu,comm --sort -%cpu
2017-01-26 19:49:44
288
原创 Linux作业-day04
练习: 已有desktop和server两台虚拟机,配置如下: 1). 打包desktop主机上的/home目录,格式为YYYY_MM_DD_home.tar.gz并保存在/mnt目录; 2). 无密码传输该打包文件到server主机的/home/student/目录下; 3). desktop主机通过命令将server主机的压缩包解压到/home/student/Dow
2017-01-10 17:10:22
210
原创 linux学习-day03
超级用户下放权限超级用户下放权限配置 vim/etc/sudoers /无语法检测 visudo /编辑文件/etc/sudoers,但有语法检测 文件内容编辑： 99# Allow student to run useradd in my host 100# student localhost= (root) /user/sbin/useradd 注
2017-01-10 16:15:47
213
原创 linux学习-day04
实现远程连接软件ssh服务：-sshd服务：C/S,client/server -ssh:secure shell -ssh连接的过程： -实现远程连接软件： linux:openssh windows:putty,X-shell 腾讯云： 申请云主机（1元一个月） 域名 客户端连接-ssh username@server -ip //
2017-01-10 14:36:36
265
原创 linux作业-day 03
练习: 1） 1.新建用户组,shengchan,caiwu,jishu 2.新建用户要求如下: * shengchan组是tom用户的附加组 * caiwu组是harry用户的附加组 * jishu组是leo用户的附加组 * 新建admin用户,此用户不属于以上提到的三个部门 * 3.新建目录要求如下:* /pub目录为公共
2017-01-06 18:41:47
464
原创 linux学习－day01作业
1.用student用户登陆系统图形界面 开机后出现一个登陆界面，选择student用户，输入密码登陆。 2.打开一个bash 方法一：应用程序->收藏->终端 点击打开即可 方法二：单击右键 方法三：快捷键打开 3.修改student的密码，把密码更新成”westos“ 4.显示当前系统时间 5.显示当前系统时间，显示格式为：”小时:分钟:秒 AM/PM”（AM/PM为上下午标识）
2016-12-30 13:16:39
398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人