摘要: 算法一:快速排序 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上 阅读全文
posted @ 2022-03-30 16:46 BingeBlog 阅读(69) 评论(0) 推荐(0) 编辑
摘要: C标准库常用函数 memset函数:暴力清空 void *memset(void *str, int c, size_t n) str -- 指向要填充的内存块。 c -- 要被设置的值。该值以 int 形式传递,但是函数在填充内存块时是使用该值的无符号字符形式。 n -- 要被设置为该值的字符数。 阅读全文
posted @ 2022-03-18 23:01 BingeBlog 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 猴子第一天摘下若干桃子,当即吃了一半,觉得好不过瘾,于是又多吃了一个第二天又吃了前天剩余桃子数量的一半,觉得好不过瘾,于是又多吃了一个以后每天都是吃前天剩余桃子数量的一半,觉得好不过瘾,又多吃了一个等到第10天的时候发现桃子只有1个了。需求:请问猴子第一天摘了多少个桃子?分析: 整体来看,每一天都是 阅读全文
posted @ 2022-03-10 23:48 BingeBlog 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 第二届全国大学生算法设计与编程挑战赛(冬季赛)题解 - 知乎 (zhihu.com) (69条消息) 2020-2021年度第二届全国大学生算法设计与编程挑战赛题解(冬季赛)_Rikkaの博客-CSDN博客 (69条消息) 算法技能树 (csdn.net) (69条消息) 一篇文章完全搞懂深度优先搜 阅读全文
posted @ 2022-02-22 15:26 BingeBlog 阅读(59) 评论(0) 推荐(0) 编辑
摘要: void dfs()//参数用来表示状态 { if(到达终点状态) { ...//根据需求添加 return; } if(越界或者是不合法状态) return; if(特殊状态)//剪枝,去除一些不需要访问的场景,不一定i俺家 return ; for(扩展方式) { if(扩展方式所达到状态合法) 阅读全文
posted @ 2022-02-21 16:14 BingeBlog 阅读(56) 评论(0) 推荐(0) 编辑
摘要: Java中math类的常用函数 在 Java 中 Math 类封装了常用的数学运算,提供了基本的数学操作,如指数、对数、平方根和三角函数等 只要在源文件的顶部加上下面这行代码就不必在数学方法名和常量名前添加前缀“ Math” import static java.1ang.Math.*; //常量 阅读全文
posted @ 2022-01-22 15:00 BingeBlog 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 操作系统可以同时运行多个任务, 并行:真的多任务,只能在多核cpu上实现(任务数小于核数) 并发:假的多任务(时间片轮转,优先级调动实现) 线程 线程就是实现多任务的一种手段 一个程序运行起来之后一定有一个执行代码的东西,这个就是线程 查看线程数 import threading import ti 阅读全文
posted @ 2021-07-01 21:55 BingeBlog 阅读(54) 评论(0) 推荐(0) 编辑
摘要: web前端学习之旅笔记01--HTML HTML最容易上手,但也易忘,实际开发中有时需要查阅官方文档,小伙伴们别忘了哟! HTML 教程 (w3school.com.cn) HTML是网页的骨架负责页面的结构,css负责表现,js负责行为 HTML概述: HyperText Mark-up Lang 阅读全文
posted @ 2021-06-20 13:08 BingeBlog 阅读(50) 评论(0) 推荐(0) 编辑
摘要: Python--网络编程学习笔记系列02 TCP和UDP的概述: udp通信模型类似于写信,不需要建立相关链接,只需要发送数据即可(现在几乎不用:不稳定,不安全) tcp通信模型类似于打电话,一定要建立相关链接才能发送数据(可靠传输机制:超时重传,错误校检,流量控制,阻塞管理等) TCP: tcp通 阅读全文
posted @ 2021-06-20 11:27 BingeBlog 阅读(63) 评论(0) 推荐(0) 编辑
摘要: Python--网络编程学习系列笔记01 网络编程基本目标: 不同的电脑上的软件能够实现数据传输 网络编程基础知识: IP地址: 用来在网络中标记一台电脑 网络号+主机号(按网络号和主机号占位分类A,B,C, D(多点广播以1110开始,), E) 查看自己的IP: windows系统:ipconf 阅读全文
posted @ 2021-06-19 18:33 BingeBlog 阅读(54) 评论(0) 推荐(0) 编辑