2018年8月31日
递归
摘要： 递归 Recursion 在学习清华大学邓俊辉邓公的数据结构这门课中，邓公引用了这样一句话： To iterate is human, to recurse, divine. （迭代乃人工，递归方神通。） 足见递归算法的重要性。 什么是递归？ 程序调用自身的方式叫做递归，这里直接传送百度百科：递归。 阅读全文
posted @ 2018-08-31 16:06 EasonDongH 阅读(1312) 评论(0) 推荐(0) 编辑
数据结构
摘要： 数据结构 某种组织与保存数据的方式，分物理与逻辑两种角度来设计。物理一般是数组、链表，逻辑多种多样，如树、图等。 某一具体的数据结构必然也要配备相对应的操作集，这些操作集要尽可能的高效，才能最大程度发挥该数据结构的优势。 一般而言，操作集有：增加元素、删除元素、修改元素、查找元素、返回当前规模、清空 阅读全文
posted @ 2018-08-31 15:58 EasonDongH 阅读(287) 评论(0) 推荐(0) 编辑
2018年8月27日
PAT-B-1045
摘要： 1045 快速排序（25 分） 著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 $N = 5$, 排 阅读全文
posted @ 2018-08-27 14:44 EasonDongH 阅读(263) 评论(0) 推荐(0) 编辑
2018年8月26日
PAT-B-1040
摘要： 1040 有几个PAT（25 分） 字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。 现给定字符串，问一共可以形成多少个 PAT？ 输入格式： 输入只有 阅读全文
posted @ 2018-08-26 21:18 EasonDongH 阅读(191) 评论(0) 推荐(0) 编辑
LeetCode-Easy
摘要： 371. Sum of Two Integers: 不用＋、-计算两个数之和，用^、&。 1 int getSum(int a, int b) { 2 int sum = a; 3 4 while( b != 0){ 5 sum = a^b; 6 b = (a&b)<<1; 7 a = sum; 8 阅读全文
posted @ 2018-08-26 10:24 EasonDongH 阅读(106) 评论(0) 推荐(0) 编辑
LeetCode-784
摘要： 784. Letter Case Permutation 784. Letter Case Permutation 784. Letter Case Permutation 784. Letter Case Permutation Given a string S, we can transform 阅读全文
posted @ 2018-08-26 10:23 EasonDongH 阅读(362) 评论(0) 推荐(0) 编辑
2018年8月24日
PAT-B-1030
摘要： 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N（≤10​5​​）是输入的正整数的个数，p（≤1 阅读全文
posted @ 2018-08-24 16:59 EasonDongH 阅读(170) 评论(0) 推荐(0) 编辑
PAT-B
摘要： 1003：分析题目要求就会发现，是要求出P之前的A个数、PT中间的A个数、T之后的A个数，以及它们之间的关系，依次来判断Yes or No，因此解题前要多分析题目题意。C语言实现：https://www.cnblogs.com/EasonDongH/p/9571917.html 1015：主要是对C 阅读全文
posted @ 2018-08-24 16:59 EasonDongH 阅读(209) 评论(0) 推荐(0) 编辑
2018年5月6日
抢红包算法
摘要： 最近关注了CSDN的程序员小灰，前两天发了个红包算法看着还蛮有意思的，自己使用C实现一下！（PS：后来才发现早已烂大街了……o(╥﹏╥)o） 规则： 1. 所有人抢到金额之和等于红包金额，不能超过，也不能少于2. 每个人至少抢到一分钱3. 要保证所有人抢到金额的几率相等 先做好准备： #includ 阅读全文
posted @ 2018-05-06 02:14 EasonDongH 阅读(7435) 评论(0) 推荐(0) 编辑
2018年5月5日
问题记录
摘要： 迭代变量 阅读全文
posted @ 2018-05-05 23:34 EasonDongH 阅读(190) 评论(0) 推荐(0) 编辑