- 博客(9)
- 收藏
- 关注
RSS订阅原创 leetcode 371求两整数
求两整数之和不使用运算符 + 和 - ，计算两整数 a 、b 之和。示例 1:输入: a = 1, b = 2输出: 3示例 2:输入: a = -2, b = 3输出: 1int getSum(int a, int b) { int t=0; if(a<0&&b
2018-09-30 18:02:04
177
原创 调整数组顺序使奇数位于偶数前面
题目：输入一个整数数组，调整数组顺序，使奇数位于数组的前半部分，使偶数位于数组的后半部分。对于该问题将奇数移到偶数前面，首先我们可能会想到，遍历先找到一个偶数，再将偶数之后的所有数前移一位，再将该数移动到最后。但是这样的时间复杂度为O（n^2）.所以我们使用两个指针，分别指向数组的首为尾。同时向中间移动，如果前面的指针指向偶数，就将其与尾指针交换，尾指针减一；如果前面的指针指向为奇数就加一...
2018-09-28 22:30:39
119
原创 卸载yum 出现-nodeps: unknown option解决
当使用 rpm -e -nodeps yum 命令进行卸载时出现了错误显示为 -nodeps: unknown option可以使用 rpm -e --allmatches --nodeps yum 即可解决root@MiWiFi-R1CL-srv admin]# rpm -qa | grep yumyum-3.2.29-40.el6.centos.noarchyum-utils-1...
2018-09-20 22:07:06
7568
原创 不使用+ -* /等运算，求两个非负整数的和
不使用+ -* /等运算，求两个非负整数的和使用++和–通过递归通过递归将两个非负整数相加int add(int a,int b){ assert(a >= 0 && b >= 0); if (b == 0) return a; return add(++a, --b);}...
2018-09-17 17:58:42
805
原创 递归求顺序表的平均值
使用递归求解顺序表的平均值，将数据划分为两部分，当前位置的值和前面所有位置的数据和的和除以当前的数据个数，递归将问题不断缩小，划分为子问题，从表首开始向后求解float AvgNumR(int* list, int n) //求平均值{ assert(list); assert(n >= 0); if (n == 0) return lis...
2018-09-17 17:24:54
2226
原创 位图数据结构
位图 将一个数据的每一位都来表示一个数，存在为1不存在为0，一个char有8位，或int的32位，通过运算关系可以将每一个无符号整数都映射到每一位上，从而实现大量数据的存储。笔试题：给40亿个不重复的无符号整数，没脾气郭旭。给一个无符号数，如何快速判读一个数是否在这40亿个数中。将这40亿个数全部置入位图相应的位上，有为1，没有为0，如果要找的数对应的位上为1，代表该数存在，否则不存...
2018-09-12 20:57:50
440
原创 二分查找递归实现
二分查找的递归实现#include <stdio.h>#include <assert.h>int BinarySearchR(int* a,int n,int left,int right,int key) { assert(a&&n>0); assert(left >= 0); assert(right...
2018-09-11 22:53:25
177
原创 从1到n 打印数字 （使用字符串表示一个大数）
使用字符串表示一个大数题目：打印从1到n 的数 n是多大我们并不知道，有可能已经超出了计算机所能表示的最大的数，所以此时需要使用字符串或数组来表示一个任意大小的数，并对其进行打印，对于打印下面有两种方法使用加法模拟void PrintNum(int N){ if (N <= 0) return; char *str=malloc(sizeof(...
2018-09-11 21:58:13
1282
原创 哈希桶（链地址法）
哈希表使用链地址法进行数据的存储哈希桶是在发生冲突时，将数据直接链接在该表位置的后面当发生冲突时采用链式结构，将相同地址的数链接在后面。适用于经常删除和增加的情况。当同一地址连接的数据过多时，就会造成效率过低，退化。#ifndef __hashtablebucket_h__#define __hashtablebucket_h__#include <stdio.h&g...
2018-09-05 15:23:38
934
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人