随笔分类 -  算法

软件工程研究生面试机试考题-2018
摘要：题目链接：https://acm.ecnu.edu.cn/contest/61/ 解题方法，对二维数组的每一行进行从大到小的排序，然后将第一列数字（每行最大的数）加和 解题思路：杨辉三角，A[i][j]=A[i-1][j-1]+A[i-1][j]，图形输出题需要观察找出规律，逐行输出。 解题思路：字 阅读全文
posted @ 2019-01-07 15:21 润青 阅读(1317) 评论(0) 推荐(0)
算法笔记—入门篇（2）—算法初步（更新中......）
摘要：前情回顾-冒泡排序（语言篇） 冒泡排序是排序中最基本的一种方法，虽然在写题时我们一般不会去使用它，但我觉得了解冒泡排序算法的实现原理确实非常必要的。 冒泡排序的本质在于交换，即每次通过交换的方式把当前剩余元素的最大值移动到一端，当剩余元素为0时，排序结束。 1.简单选择排序 ① 数组A中元素A[1] 阅读全文
posted @ 2019-01-03 20:22 润青 阅读(342) 评论(0) 推荐(0)
算法笔记—入门篇（1）—入门模拟（已完结）
摘要：入门篇（1）—入门模拟 1.简单模拟 模拟题主要考察的事代码能力，简单模拟不涉及算法，完全只是根据题目描述来进行代码的编写。 2.剩余的树 3.石头剪刀布 记录甲乙赢的次数和平局的次数（平局甲乙相等），计算得出输的次数，在记录赢的同时，记下是出什么赢得本局，最后通过比较得出出哪一个赢的几率比较大 4 阅读全文
posted @ 2018-12-25 19:18 润青 阅读(488) 评论(0) 推荐(0)
算法笔记——C/C++语言基础篇（已完结）
摘要：开始系统学习算法，希望自己能够坚持下去，期间会把常用到的算法写进此博客，便于以后复习，同时希望能够给初学者提供一定的帮助，手敲难免存在错误，欢迎评论指正，共同学习。博客也可能会引用别人写的代码，如有引用，定会注明。本博客内容主要按照算法笔记内容进行学习。（2018-12-03） 1.万能头文件 2. 阅读全文
posted @ 2018-12-03 17:11 润青 阅读(1975) 评论(0) 推荐(0)
最大公约数
摘要：1 /* 2 Name: 求最大公约数的三种方法 3 Copyright: 4 Author: 润青 5 Date: 01/11/18 10:57 6 Description: 穷举法、辗转相除法、相减法 7 */ 8 #include 9 void gcd1(int m,int n); 10 void gcd2(int m,in... 阅读全文
posted @ 2018-11-01 13:41 润青 阅读(242) 评论(0) 推荐(0)
C语言-简单选择排序与直接插入排序的实现
摘要：/* Name: selectSort and insertSort Copyright: nyist Author: 润青 Date: 01/10/18 19:30 Description: 实现了简单选择排序与直接插入排序 */ #include int a[100]; int n; void selectSort(); void inser... 阅读全文
posted @ 2018-10-01 19:40 润青 阅读(1174) 评论(0) 推荐(0)
判断回文字符串（c，python）
摘要：回文字符串：一个字符串，不论是从左往右，还是从右往左，字符的顺序都是一样的（如abba，abcba等） 判断回文字符串比较简单，即用两个变量left，right模仿指针（一个指向第一个字符，一个指向最后一个字符）， 每比对成功一次，left向右移动一位，right向左移动一位，如果left与righ 阅读全文
posted @ 2018-05-30 09:48 润青 阅读(16656) 评论(2) 推荐(0)