03 2019 档案

剑指offer自学系列(二)
摘要：题目描述： 在一个长度为n的数组里的所有数字都在0到n-1的范围内，数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次，请找出数组中任一个重复的数字，例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应输出的第一个重复的数字为2 题目分析： 如果我们采用两个 阅读全文
posted @ 2019-03-26 20:40 薛定谔的哈士奇 阅读(137) 评论(0) 推荐(0)
C++输入问题探究
摘要：突发奇想对C++输入输出做一点研究，主要是做笔试题自己写输入老是花很多时间，所以做一个总结。对于输入多行字符串，代码如下：#include#includeusing namespace std;int main() { int n; string s; cout > n; for (int i = 0; i > s; cout #includeusing na... 阅读全文
posted @ 2019-03-19 10:02 薛定谔的哈士奇 阅读(277) 评论(0) 推荐(0)
剑指offer自学系列(一)
摘要：题目描述：输入n个整数，找出其中最小的k个数，例如，输入{4,5,1,6,2,7,3,8}这8个数字，最小的4个数字是1,2,3,4 题目分析：首先我能想到的是先对数组排序，从小到大，然后直接输出想要的最小的k个点，而根据排序算法，表现的比较好的快速排序时间复杂度为o(nlogn)，但是有没有时间复 阅读全文
posted @ 2019-03-18 16:57 薛定谔的哈士奇 阅读(175) 评论(0) 推荐(1)
一道算法题加深我对C++中map函数的理解
摘要：一.一道题目引发我对map函数的考量 首先是题目大意：有n个银行，a[i]表示这个人在第i个银行有a[i]块钱（可以是负数）,所有银行的钱加起来正好是0.每次只能在相邻的银行之间转账,问最少要转多少次就能使所有的a[i]的值为0。其中1和n相邻。 数据范围： n (1 ≤ n ≤ 100 000)a 阅读全文
posted @ 2019-03-15 10:14 薛定谔的哈士奇 阅读(926) 评论(0) 推荐(1)
数据结构和算法自学之排序算法(一)
摘要：排序算法可以说是最基本的算法，希望通过自己再写一遍加强记忆。 一.冒泡排序 首先说下冒泡排序，因为排序过程很像气泡从水底一颗一颗冒出来，形象生动的叫冒泡排序，主要过程就是从头开始检索，一一比较，将比较的两者最大的放在后面，循环完毕排序结束。 举个例子：现有数组2,3,7,1,5，那么冒泡排序过程为： 阅读全文
posted @ 2019-03-14 11:05 薛定谔的哈士奇 阅读(158) 评论(0) 推荐(0)
从零开始调整自己的博客外观
摘要：作为一位初来乍到的小白，想把自己博客的页面变得好看点，广搜资料，一步一步定制自己的博客外观 首先得申请JS权限，在博客园设置的这个地方（没有权限点击申请JS权限，然后等管理员同意），有权限后后面的外观特效就会出现 一.实现粒子特效 这个特效是我觉得最好看的特效，我迫不及待的就去尝试了，果然没让我失望 阅读全文
posted @ 2019-03-10 15:51 薛定谔的哈士奇 阅读(260) 评论(0) 推荐(1)
数据结构与算法自学系列之动态规划（一）
摘要：在刷了几次算法题都发现了动态规划的影子，一时之间竟无从下手，遂去网上查各种资料，希望能够慢慢弄懂这个算法思想。 首先从最简单的台阶问题来看，有n级台阶，一个人每次上一级或者两级，问有多少种走完n级台阶的方法？ 从题目来看，以小白的想法，每次走台阶都有两种选择，如果用step(i)表示每一步走的步数， 阅读全文
posted @ 2019-03-09 18:01 薛定谔的哈士奇 阅读(576) 评论(0) 推荐(0)