xufan0001-CSDN博客

转载找工作笔试面试那些事儿(9)---数据库知识总结(1)

出处：http://blog.csdn.net/han_xiaoyang/article/details/11006703。数据库也是计算机类笔试面试中不可避免会遇到的考点，尤其是银行和部分传统软件类公司。这里根据整理的资料，对数据库的相关知识也做个总结吧。希望学过数据库但长时间不用的同学根据这些知识能够回忆和重拾，没学过的同学能掌握一些数据库的基础知识。第一节一、相

2017-07-16 10:41:05 362

转载找工作笔试面试那些事儿(8)---常问的C/C++基础题

2017-07-16 10:30:24 426

转载找工作笔试面试那些事儿(7)---测试题答案

出处：[http://blog.csdn.net/han_xiaoyang/article/details/10896159](http://blog.csdn.net/han_xiaoyang/article/details/10896159)一、请填写BOOL , float, 指针变量与“零值”比较的 if 语句。提示：这里“零值”可以是0 , 0.0 , FALSE 或者“空

2017-06-04 21:37:21 368

转载找工作笔试面试那些事儿(5)---构造函数、析构函数和赋值函数

2017-06-04 20:52:39 239

转载找工作笔试面试那些事儿(4)---C++函数高级特征

C++函数的高级特征重载（overloaded）、内联（inline）、const 和virtual是C++独有而C不具有的四种机制。其中重载和内联机制既可用于全局函数也可用于类的成员函数，const 与virtual机制仅用于类的成员函数。重载和内联是一把双刃剑，用的好可以提高效率，精简程序；而一味滥用也会影响程序的效果。这里根据笔试面试中常碰到的问题，探究一下重载和内联的优点与局限

2017-06-04 20:00:59 207

转载找工作笔试面试那些事儿(3)---内存管理那些事

七、内存管理在写C/C++程序的时候，最头疼的部分一定包括内存管理，一提到内存管理总是提心吊胆，但是又不可避免地常常会遇到，而这块的知识也是公司招聘的一个评价方面，能够很好地体现笔试面试者的功底。这部分的内容稍深一些，大家细心阅读，能对内存管理有一个比较好的把握。7.1 内存分配的方式最长被问到的问题之一，基础中的基础。对C和C++而言，内存分配方式有5种：

2017-06-04 19:36:11 245

转载找工作笔试面试那些事儿(2)---函数那些事

六、函数那些事函数是C++/C 程序的基本功能单元，当然是笔试面试重点考察内容。函数接口的两个要素是参数和返回值。C 语言中，函数的参数和返回值的传递方式有两种：值传递（pass by value）和指针传递（pass by pointer）。C++语言中多了引用传递（passby reference）。函数的设计必须兼顾功能正确和细节合理。这里对函数的接口设计和内部实现提供了一些参

2017-06-04 19:16:28 213

转载找工作笔试面试那些事儿(1)---C,C++基础和编程风格(2)

四、表达式和基本语句4.1 运算符与复合表达式首先非常重要的一个点是C/C++运算符的优先级问题，下图为总结的一张表，结合律特殊的运算符已经用黑体加粗标明出来了。说实话，上表中的运算符优先级和结合律要熟记是非常困难的。虽说有表在，但是也不能每次都查表，所以我们在写程序的时候尽量要遵循后续规则：如果代码行中的运算符比较多，用括号确定表达式的操作顺序，避免使用默认的优先级。

2017-06-02 14:28:25 367

转载找工作笔试面试那些事儿(1)---C,C++基础和编程风格(1)

前言眼看着又要到一年一度的找工作季了，遥想去年这会儿，学校同学们也都是一副要上战场似得枕戈待旦整装待发的情景。想来自己当时笔试面试也确实参加了不少，无奈技术和智商平平，最后结果一般，但也确实经历了不少，外加一直有总结和整理资料的小习惯，手头上确实攒下了一些笔试面试的资源。又最近频繁有师弟师妹问我要相关的资料，想来还不如自己整理整理发到博客里，大家都能看看，希望能有一些帮助吧。第一部分 C

2017-06-02 14:18:08 423

转载百度2017春招实习生编程题

百度2017春招实习生编程题1、买帽子时间限制：1秒空间限制：32768K度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？输入描述: 首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）输出描述: 如果存在第三便宜的帽子，请输出这个价

2017-06-01 22:02:04 261

网易2017春招笔试真题编程题集合题解双核处理题目一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。输入描述输入包括两行：第一行为整数n(1 ≤ n ≤ 50)第二行为n个

2017-05-26 11:51:51 851

转载位运算总结

位运算应用口诀清零取反要用与，某位置一可用或若要取反和交换，轻轻松松用异或移位运算要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 “<<” 左移：右边空出的位上补0，左边的位将从字头挤掉，其值相当于乘2。 3 “>>”右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。 4

2017-05-26 11:03:14 179

转载 C++ sizeof()详解

1. 定义：sizeof是何方神圣sizeof乃C/C++中的一个操作符（operator）是也，简单的说其作用就是返回一个对象或者类型所占的内存字节数。MSDN上的解释为：The sizeof keyword gives the amount of storage, in bytes, associated with avariable or a type (including aggr

2017-05-26 10:07:33 546

转载模拟退火算法实例分析--Matlab算法

模拟退火算法(实例分析)–Matlab算法此篇文章为我一学长(Hong Yilin)所作，我又进行了一些加工，在此只为学习使用。此篇为模拟退火算法的实例分析，模拟退火算法的理论讲解见上一篇。题目：我方有一个基地，经度和纬度为（70，40）。假设我方飞机的速度为 1000 公里/小时。我方派一架飞机从基地出发，侦察完敌方所有目标，再返回原来的基地。在敌方每一目标点的侦察时间不计，求该架飞机所花费的时

2017-05-15 19:33:35 16682 3

原创离线等价类

1、问题描述例子：假定 n= 1 4， R= { ( 1 , 11 )， ( 7 , 11 )， ( 2 , 1 2 )， ( 1 2 , 8 )， ( 11 , 1 2 )， ( 3 , 1 3 )， ( 4 , 1 3 )， ( 1 3 , 1 4 )，( 1 4 , 9 )， ( 5 , 1 4 )， ( 6 , 1 0 ) }。我们忽略了所有形如 ( a , a )的关系，因为按照反身属性，

2017-05-07 20:23:32 1827

原创列车车厢重排

1、问题描述一列货运列车有n节车厢，每节车厢要停靠在不同的车站。假设n个车站从1到n编号，而且货运列车按照从n到1的顺序经过车站，车厢的编号与它们要停靠的车站编号相同。为了便于从列车上卸掉相应的车厢，必须按照从前至后、从1到n的顺序把车厢重新排列。2、具体代码// 列车车厢重排问题#include <iostream>#include <stack>using namespace std;/

2017-05-07 19:51:40 1802 4

转载 LINK:fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏

原文地址：http://yacare.iteye.com/blog/2010049很多伙伴在更新VS2010，或者卸载VS2012安装2010后，建立Win32 Console Project/MFC项目时会出现”LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏“的错误。错误描述：1>正在编译资源…1>正在编译资源清单…1>正在链接…1>

2017-05-07 19:45:25 170

转载 Qt超强精美绘图控件 - QCustomPlot一览及安装使用教程

1.概述QCustomPlot 是一个超强超小巧的qt绘图类，非常漂亮，非常易用，只需要加入一个qcustomplot.h和qcustomplot.cpp文件即可使用，远比qwt方便和漂亮，可以自己使用两个源文件也可以自己编译成库文件，非常方便。官方网站： [http://www.qcustomplot.com/]1.0下载地址：http://download.csdn.NET/detail/

2017-04-20 17:20:17 595

转载 QT实现对数据文本保存的办法及其操作

<div class="markdown_views"><h2 id="qt文件类型"><a name="t0"></a>QT文件类型</h2>（1）文本文件（QTextStream流）：文件内容是可读的文本字符（2）数据文件（QDataStream流）：文件内容是直接的二进制数据QT对文本操作方式1、QFile类，该类支持对文件或者是数据文件的读写，提供的接口如下：　　①qint64 re

2017-04-20 17:12:01 7800 2

转载 linux下QtCreator无法输入中文的情况

解决linux下QtCreator无法输入中文的情况本文由乌合之众 lym瞎编，欢迎转载 blog.cnblogs.net/oloroso本文由乌合之众 lym瞎编，欢迎转载 my.oschina.net/oloroso安装了QtCreator5.3.1后无法输入中文，确切的说是无法打开输入法。以前使用iBus输入法的时候没有这个问题，现在使用sougou输入法才有的这个问题。可以查看此文 htt

2017-04-20 13:28:11 924

转载 ubuntu 16.04下搜狗输入法不能输入中文解决（linux下常见软件崩溃问题解决方案）

之前一段时间正常使用的搜狗输入法突然无法输出中文（具体现象是，可以呼出搜狗输入法界面，但是候选词列表无显示），解决之后记录下来，希望能为同样遇到这个问题的人提供参考我的系统是 ubuntu 16.04 LTS，搜狗版本： sogoupinyin_2.1.0.0082_amd64， fcitx版本：1:4.2.9.1-1ubuntu1.16.04.1 方法一：重启搜狗输入法通过下面的命

2017-04-20 11:40:10 247

转载教你上传本地代码到github

教你上传本地代码到github 转载请标明出处： http://blog.csdn.net/hanhailong726188/article/details/46738929 本文出自：【海龙的博客】开篇之前说下题外话，之前写过一篇博客，IOS-一步一步教你自定义评分星级条RatingBar，群里有人想要源码，我上传到github上了，有需要的可以去看一下，gi

2017-04-20 10:20:52 276

转载献给写作者的 Markdown 新手指南

献给写作者的 Markdown 新手指南 Markdown 是一种「电子邮件」风格的「标记语言」，我们强烈推荐所有写作者学习和掌握该语言。为什么？可以参考:『为什么作家应该用 Markdown 保存自己的文稿』。『Markdown写作浅谈』在此，我们总结 Markdown 的优点如下：纯文本，所以兼容性极强，可以用所有文本编辑器打开。让你

2017-04-19 17:14:39 401

原创模拟非抢占式优先权调度算法（C++）

非抢占式优先权算法在这种方式下，系统一旦把处理机分配给就绪队列中优先权最高的进程后，该进程便一直执行下去，直至完成；或因发生某事件使该进程放弃处理机时，系统方可再将处理机重新分配给另一优先权最高的进程。这种调度算法主要用于批处理系统中；也可用于某些对实时性要求不严的实时系统中。#include <iostream>#include <string>#include <vector>using

2017-04-19 14:35:51 5763 1

原创模拟抢占式优先权调度算法（C++）

抢占式优先权调度算法在这种方式下，系统把处理机分配给优先权最高的进程，使之执行。但在其执行期间，只要又出现了另一个其优先权更高的进程，进程调度程序就立即停止当前进程(原优先权最高的进程)的执行，重新将处理机分配给新到的优先权最高的进程。因此，在采用这种调度算法时，是每当系统中出现一个新的就绪进程i 时，就将其优先权Pi与正在执行的进程j 的优先权Pj进行比较。如果Pi≤Pj，原进程Pj便继续执行

2017-04-18 16:19:01 10499 1

转载 vector中erase用法注意事项

以前就发现了vector中的erase方法有些诡异(^_^)，稍不注意，就会出错。今天又一次遇到了，就索性总结一下，尤其是在循环体中用erase时，由于vector.begin() 和vector.end()是变化的，因此就引入了错误的可能性。erase的函数原型有两种形式:iterator erase(iterator position);iterator erase(iterator fir

2017-04-18 16:09:26 438

转载链表排序——选择排序法（纯C语言版）

链表选择排序/********************************* 链表的排序 *******************************************/ /* ========================== 功能：选择排序(由小到大) 返回：指向链表表头的指针 ========================== 选择排序的基本思想就是反复从还

2017-04-18 10:05:31 4209 4

转载链表排序——插入排序（纯C语言版）

链表插入排序/* ========================== 功能：直接插入排序(由小到大) 返回：指向链表表头的指针 ========================== */ /* 直接插入排序的基本思想就是假设链表的前面n-1个节点是已经按键值（就是用它排序的字段，我们取学号num为键值）排好序的，对于节点n在这个序列中找插入位置，使得n插入后新序

2017-04-18 10:02:02 2123 1

原创模拟按优先数调度算法（C++）

(1) 假定系统有五个进程，每一个进程用一个进程控制块PCB来代表，进程控制块的格式为：其中，进程名——作为进程的标识，假设五个进程的进程名分别为P1，P2，P3，P4，P5。指针——按优先数的大小把五个进程连成队列，用指针指出下一个进程的进程控制块的首地址，最后一个进程中的指针为“0”。要求运行时间——假设进程需要运行的单位时间数。优先数——赋予进程的优先数，调度时总是选取优先数大的进程先

2017-04-16 17:47:38 7522 2

原创模拟时间片轮转算法（C++）

时间片轮转算法（RR，Round-Robin）该算法采用剥夺策略。时间片轮转调度是一种最古老，最简单，最公平且使用最广的算法，又称RR调度。每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间。算法原理：让就绪进程以FCFS 的方式按时间片轮流使用CPU 的调度方式，即将系统中所有的就绪进程按照FCFS 原则，排成一个队列，每次调度时将CPU 分派给队首进程，让其执行一个时间

2017-04-16 16:29:12 10103 2

原创模拟先来先服务调度算法（C++）

先来先服务调度算法（FCFS，first come first served）算法原理：进程按照它们请求CPU的顺序使用CPU.就像你买东西去排队，谁第一个排，谁就先被执行，在它执行的过程中，不会中断它。当其他人也想进入内存被执行，就要排队等着，如果在执行过程中出现一些事，他现在不想排队了，下一个排队的就补上。此时如果他又想排队了，只能站到队尾去。算法优点：易于理解且实现简单，只需要一个队

2017-04-16 16:20:28 14421 1

转载常用调度算法

常用调度算法总结 <div class="article_manage clearfix"> <div class="article_r"> <span class="link_postdate">2013-08-10 19:26</span> <span class="link_view" titl

2017-04-16 16:01:29 680

原创 C++分割字符串（以逗号分隔符为例，分割得到相应数字）

输入一连串数字，数字之间逗号隔开，把数字存到数组或者向量里。#include <iostream>#include <string>#include <vector>#include <stdio.h>using namespace std;int main(){ string str_input; cout<<"输入一串以逗号为分隔符的数字字

2017-04-15 22:30:04 33644 3

原创多机调度问题（非抢先调度）

1. 问题描述一个工程有m台一模一样的机器，我们有n个任务需要处理，任务i的处理时间为ti。所谓调度是指按任务在机器上的运行时间分配任务，使得：（1）一台机器在同一时间只能处理一个任务；（2）一个任务不能同时在两台机器上处理；（3）一个任务i的处理时间是ti个时间单位。并求出完成所有任务所需要的最短时间。2. 求解思路采用最长处理时间任务优先的贪心策略:

2017-04-15 21:52:39 1620

转载凸包问题的五种解法

转载请注明出处，谢谢！（原文链接：http://blog.csdn.net/bone_ace/article/details/46239187）前言：首先，什么是凸包？假设平面上有p0~p12共13个点，过某些点作一个多边形，使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候，我们就叫它“凸包”。如下图：然后，什么是凸包问题？我们把这些点放在二维坐标系里面，那么每个点都能用

2017-04-15 11:36:36 488

原创基数排序

基数排序一、算法描述以整形为例，将整形10进制按每位拆分，然后从低位到高位依次比较各个位。主要分为两个过程： (1)分配，先从个位开始，根据位值(0-9)分别放到0~9号桶中（比如53,个位为3，则放入3号桶中） (2)收集，再将放置在0~9号桶中的数据按顺序放到数组中重复(1)(2)过程，从个位到最高位（比如32位无符号整形最大数4294967296，最高位10位）以[2, 13, 3

2017-04-14 21:29:24 224

原创二分查找

二分查找在一个有序数组中查找元素。template<class T>int binarySearch(T a[], int n, const T& x){ // 在有序数组中a中查找元素x // 如果存在，就返回元素x的位置，否则返回-1 // 数据段的左端 int left = 0; // 数据段的右端 int right =

2017-04-14 20:01:21 176

原创插入排序

template<class T)void insertionSort(T a[], int n){ // 对数组a[0:n-1]进行插入排序 for(int i = 1; i < n; i++) { // 把a[i]插入a[0,i-1] T t = a[i]; for(int j = i - 1; j >=0 && t <

2017-04-14 19:52:05 180

原创冒泡排序

冒泡排序在一次冒泡过程中，相邻的元素比较，如果左边的元素大于右边的元素，则交换。一次冒泡过程结束后，最大的元素肯定在最右端。然后进行其他的冒泡过程。template<class T>bool bubble(T a[], int n){ // 把数组a[0:n-1]中的最大元素移到最右端 // 目前为止未交换 bool swapped = false;

2017-04-14 19:43:24 232

空空如也

空空如也