2017年09月_不折腾就闹心

原创杀死“比尔”

所有人有一个初始的生命值，一个警官要杀一个人则该人的生命值减p，其他人则减Q，最少要杀多少次才可以把所有人杀掉。百度笔试手速太慢。没敲上去，可怜，#include<iostream>using namespace std;void getMax(int a[],int n){ for(int i=0;i<n-1;i++){ if(a[i]>a[i+1]){

2017-09-19 22:07:25 561

原创剑指offer 2 替换空字符串

替换空字符串为20% 先遍历一遍知道空格数目，然后从后向前开始复制class Solution {public: void replaceSpace(char *str,int length) { int spaceNum=0; for(int i=0;i<length;i++) { if(str[i]==' ')

2017-09-19 21:53:47 560

原创寻找k个数组的最小区间

有k个有序的数组，请找到一个最小的数字范围。使得这k个有序数组中，每个数组都至少有一个数字在该范围中。例如：1: 4, 10, 15, 24, 262: 0, 9, 12, 203: 5, 18, 22, 30所得最小范围为[20,24]，其中，20在2中，22在3中，24在1中。通过归并排序的思想，确保每次都是k个来自不同的数组的元素进行比较，得到最大值、最小值。就可以得到一个范围，包含了所有

2017-09-17 15:31:01 1769

原创剑指offer1 二维数组中的查找

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 /* 思路 * 矩阵是有序的，从左下角来看，向上数字递减，向右数字递增， * 因此从左下角开始查找，当要查找数字比左下角数字大时。右移 * 要查找数字比左下角数字小时，上移 *//*这个代码写的是从右上角开始查找*/

2017-09-17 09:40:19 361

转载 C++拷贝构造函数详解

一. 什么是拷贝构造函数首先对于普通类型的对象来说，它们之间的复制是很简单的，例如：[c-sharp] view plain copyint a = 100; int b = a; 而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。下面看一个类对象拷贝的简单例子。[c-

2017-09-14 20:57:35 445

原创 cvte笔试题

输入：hello world 输出： world hello#include <stdio.h>#include <string.h>int main(){char s[3000],c[1000][20]={0};//c[j]来储存单词，k是单词中的字母int i,j=0,k=0;gets(s);for(i=0; i<strlen(s); i++){if(s[i]==' '){

2017-09-07 20:33:10 1200

原创斐波那契数列

栈的应用：递归斐波那契数列的实现n=0,f(n)=0 n=1.f(n)=1; n>1 ,f(n)=f(n-1)+f(n-2)#include<iostream>using namespace std;int Fbi(int i){ if(i<2) return i == 0 ? 0:1; return Fbi(i-1)+Fbi(i-2);}int main(){

2017-09-06 16:48:53 543

原创单链表的读取插入删除

1单链表的读取声明一个指针P指向链表中的第一个结点，初始化j从1开始；当jStatus GetElem(LinkList L, int i, ElemType *e){ LinkList p; p=L->next; int j=1; while(p && j<i){ p=p->next; ++j; } if(!p || j>i

2017-09-06 16:45:35 411

原创顺序存储结构的插入与删除

1 获得元素的操作要获得线性表中第i个元素的值，只要i的数值在数组下标范围内，就把i-1下标的值返回即可。#define OK 1#define ERROR 0#define FALSE 0#define TRUE 1typedef int Status;//Status是函数的类型，其值是函数结果状态码Status GetElem(SqList L, int i, ElemType *

2017-09-06 10:28:12 1680

原创合并两个线性表

数据结构中合并两个线性表的伪代码void unionab(List * La,List * Lb){ int alen,blen,i=0; ElemType e;//声明类型相同的元素 alen=ListLength(*La); blen=ListLength(*Lb); for(int j = 1 ; j <= blen;j++){ GetE

2017-09-05 16:46:42 2019

转载数据库表的连接 join on

Left Join, Inner Join 的相关内容，非常实用，对于理解原理和具体应用都很有帮助！left join 是left outer join的简写，left join默认是outer属性的。 Inner Join Inner Join 逻辑运算符返回满足第一个（顶端）输入与第二个（底端）输入联接的每一行。这个和用select查询多表是一样的效果，所以很少用到； ou

2017-09-02 12:49:15 2161

DDFFR的博客