C++
小胖蹄儿
这个作者很懒,什么都没留下…
展开
-
网易笔试题——牛牛的闹钟
#include<iostream>using namespace std;int main(){ int N; cin>>N; int H[100]; int M[100]; for(int i=0; i<N; i++){ cin>>H[i]; cin>>M[...原创 2018-06-06 15:40:19 · 492 阅读 · 0 评论 -
统计回文
真是字符串操作无能。。。#include<iostream>#include<string.h>using namespace std;bool huiwen(string str){ int len = str.length(); if(len == 1){ return true; } else{ ...原创 2018-03-23 16:21:21 · 393 阅读 · 0 评论 -
解救小易——网易笔试
分析:这是一道典型的动态规划。递推公式为: A[m][n]=⎧⎩⎨mnmin(A[m−1][n],A[m][n−1])+1(n==1)(m==1)(else)A[m][n]={m(n==1)n(m==1)min(A[m−1][n],A[m][n−1])+1(else)A[m][n]=\begin{cases} m & \text{(n==1)} \\n & \text{(m==1)} \\...原创 2018-03-23 09:46:30 · 375 阅读 · 0 评论 -
游戏人物标记——腾讯笔试
该题目是腾讯2017年校招笔试题 解题思路:1024个游戏共有21024210242^{1024}个状态,我们可以用32个32位的无符号整型来表达这1024个游戏。比如a[0]表示0~31个游戏,a[31]表示第992~1023个游戏。数字直接除以32就是要在哪个上做标记,数字模32表示该位上该表示什么数字。有点乱,绕绕就好了。贴一张我绕晕了的时候画的图: #include<...原创 2018-03-22 21:55:23 · 657 阅读 · 0 评论 -
C++十进制转二进制
1、无脑型 31位的二进制,前面补零void dec2bin(int num, int bin[]){ for(int i = 31; i>=0; i--){ if(num & (1<<i)) bin[30-i]=1; else bin[30-i]=0; }}2...原创 2017-12-27 09:40:40 · 11237 阅读 · 2 评论 -
查找算法总结
主要参考七大查找算法无序查找:被查找数列有序无序均可;有序查找:被查找数列必须为有序数列。顺序查找就是平时常用的暴力搜索,属于无序查找算法。从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值k相比较,若相等则表示查找成功;若扫描结束仍没有找到关键字等于k的结点,表示查找失败。时间复杂度:O(n)O(n)O(n)int SequenceSe...原创 2018-03-02 20:57:39 · 650 阅读 · 0 评论 -
二叉搜索树(BFS)总结
满二叉树定义:高度为h,并且由2{h} –1个结点的二叉树,被称为满二叉树。 完全二叉树定义:一棵二叉树中,只有最下面两层结点的度可以小于2,并且最下一层的叶结点集中在靠左的若干位置上。这样的二叉树称为完全二叉树。 特点:叶子结点只能出现在最下层和次下层,且最下层的叶子结点集中在树的左部。显然,一棵满二叉树必定是一棵完全二叉树,而完全二叉树未必是满二叉树。 二...原创 2018-03-03 21:36:22 · 3533 阅读 · 0 评论 -
链表总结
链表是一种动态数据结构。每次添加一个节点时分配一次内存。由于没有闲置的内存,链表的空间效率比数组要高。 常用的链表有:单向链表,双向链表,循环链表 下面是一个单项链表添加节点和删除节点的代码/*一个单向链表的节点定义如下*/struct ListNode{ int nValue;//数据域 ListNode* pNext;//指针域};/*向链表末尾添加一个节点...原创 2018-03-03 20:33:33 · 381 阅读 · 0 评论