随笔分类 - C语言
一些C语言的文章啦
摘要:别去设置 pty !!!! 别去!!! 这里确保!!!GBK!!!!
阅读全文
摘要:题目:编程求出一个整数的任意次方的最后三位数,即求x^y的最后三位数,其中x和y从键盘输入。程序分析:一个整数的任意次方很可能产生越界情况,要考虑计算结果是否越界的问题,要避免产生越界问题同时又不使程序结果产生误差。 其实这道题是会溢出的,但是数学有很奇怪的: a 的 b 次方的最后三位数 例如 1
阅读全文
摘要:简简单单写个笔记,其实下午算法题尽量能拿多少就拿多少的。。。 2022年10月8日 19:45:48 主要考察五个算法: 分治法 回溯法 贪心法 动态规划法 算法特征总结 1.分治法 2.动态规划法(用于求最优解) 3.回溯法(试探) 4.贪心法(用于求满意解) 时间复杂度总结 最后来个其他的排序算
阅读全文
摘要:快速排序 排序思想 1. 选定Pivot中心轴 2. 将大于Pivot的数字放在Pivot的右边 3. 将小于Pivot的数字放在Pivot的左边 4. 分别对左右子序列(此时有左右2个子表),重复前三步操作。 5.注意:第4步中,如果左右子表元素 == 1,那就不用动,证明排序完了。 来个动画演示
阅读全文
摘要:看个动画先,急什么啊 笑死。。。。希尔这孩子打小就聪明 我笑了。 这玩意就是直接插入排序的优化版本,希尔这孩子 太调皮了8 换句话讲: 一开始我们选一个d,这个d是 “长度 / 2 ”而来的【也可以不是/2 但/2用的多】 然后以d为间距,选取距离 d 距的元素,然后进行划分为一组一组,进行直接插入
阅读全文
摘要:https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
阅读全文
摘要:太久没学忘记了。。。。 部分命名是参考别博客的,代码是自己写的。 by:咸瑜。 老谭书里面的: 1346174610@qq.com
阅读全文
摘要:无聊写写 溢出 每一种数据类型都有数值范围,如果存放的数值超出了这个范围(小于最小值或大于最大值),需要更多的二进制位存储,就会发生溢出。大于最大值,叫做向上溢出(overflow);小于最小值,叫做向下溢出(underflow)。 unsigned char x = 255; x = x + 1;
阅读全文