算法
文章平均质量分 75
HL_HLHL
这个作者很懒,什么都没留下…
展开
-
猜数字游戏以及C语言中生成随机数的算法
前言相信我们每一个人都喜欢玩游戏,对我来说学习C语言等最大的乐趣就是运用自己所学的知识来编写一些简单的小游戏,猜数字游戏对于C语言初学者来说没有任何难度,只要你掌握了一些分支语句和循环语句就足够了,唯一一个难点就是随机数的生成,好了,我们来看看猜数字游戏的代码吧!猜数字游戏(数字产生在1—100之间)#include<stdio.h>#include<std...原创 2018-02-17 19:34:11 · 1483 阅读 · 0 评论 -
常见排序(插入排序、希尔排序、选择排序、堆排序、冒泡排序、归并排序)算法总结
插入排序直接插入排序基本思想:当插入第i(i&amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;=1)个元素时,前面的a[0],a[1]….a[i-1]已经排好序,此时将a[i]与a[i-1],a[i-2]…的顺序进行比较,找到插入位置即将a[i]插入,原来位置上的元素按顺序后移。代码片void InsertSort(int* a, size_t n){ assert(a); //i表示要插的数 ...原创 2018-05-31 22:57:24 · 658 阅读 · 0 评论 -
C语言实现一个简易的通讯录
功能代码片CONTACT.Hpeople.cmain.c功能实现一个通讯录; 通讯录可以用来存储1000个人的信息,每个人的信息包括: 姓名、性别、年龄、电话、住址提供方法: 1. 添加联系人信息 2. 删除指定联系人信息 3. 查找指定联系人信息 4. 修改指定联系人信息 5. 显示所有联系人信息 6. 清空所有联系人 7. 以...原创 2018-08-08 15:16:42 · 385 阅读 · 0 评论 -
一个数组中只有两个数字是出现一次,其他所有数字都出现了两次。 找出这两个数字,编程实现。
思路: 1.我们都知道如果两个相同的数进行异或会相互抵消结果为0,所以我们先将数组里的所有数进行异或,得到的结果是数组中两个只出现一次的不同的数的异或结果(记为ret) 2.ret的二进制数中,是1的位表示两个数的不同位,是0的位表示两个数的相同位 3.我们任意找一个ret是1的位数(代码里我们取第一个是1的位数,记pos),两个数中必定有一个数的pos位是1 4.遍历数组,若第i个元素右...原创 2018-08-08 16:49:34 · 157 阅读 · 0 评论 -
字符串_1
链接:https://www.nowcoder.com/acm/contest/161/A 来源:牛客网题目描述小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的,当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中,长度最短是多少。输入描述:一行一个字符串S。只包含小写字母。S的长度不超过106.输出描述:一...原创 2018-09-01 16:57:22 · 245 阅读 · 0 评论 -
贪吃蛇
Snake.hSnake.cmain.c学了C语言的同学们快来写一个属于自己的贪吃蛇小游戏吧~ 我的这个贪吃蛇是最基本的几个功能实现,有了这几个基本的框架,我们可以在后期根据自己的想法来扩展它的功能。下面是我的一些扩展的想法(后面慢慢实现): 1.给界面加上颜色 2.添加一项可以记录最高成绩的功能 3.实现两条蛇竞争的双人贪吃蛇 4.贪吃蛇大作战Snake.h#...原创 2018-09-04 21:58:18 · 306 阅读 · 2 评论 -
The 2017 ACM-ICPC Asia Beijing Regional E - Cats and Fish
思维题,模拟猫吃鱼的过程就出来了~~~~There are many homeless cats in PKU campus. They are all happy because the students in the cat club of PKU take good care of them. Li lei is one of the members of the cat club. He...原创 2018-11-20 20:04:45 · 233 阅读 · 0 评论 -
求第K个回文
I - PalindromesRecently, Nvoenewr learnt palindromes in his class.A palindrome is a nonnegative integer that is the same when read from left to right and when read from right to left. For example, 0...原创 2018-11-19 17:35:01 · 322 阅读 · 0 评论 -
运用指针模拟实现一些代码以及memcpy函数与memmove函数的区别
学习以下代码的准备工作:了解简单的指针知识了解assert()函数 原型在assert.h中,作用是如果其值为假(即为0),则终止程序了解关键字const 、extern的基本用法 const:修饰变量,让变量具有只读属性,保护变量使其不能直接被改变 extern:声明外部函数、变量了解两个指针相减的实质 是两个指针之间经历的元素个数了解基本的内存操作原创 2018-01-12 21:03:10 · 273 阅读 · 0 评论